|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
โจทย์ สอวน ค่าย 2 ศูนย์ กทม ข้อแรก
จงพิสูจน์ว่า สำหรับทุก $n\in \mathbb{N} $
$$ gcd (n,2^{2^{n}}+1)=1$$
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร ปีกขี้ผื้งของปลอมงั้นสินะ ...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป... |
#2
|
||||
|
||||
อ้างอิง:
เราได้ $p\mid n$ และ $2^{2^{n}}\equiv -1(mod p)\rightarrow 2^{2^{n+1}}\equiv 1(mod p)$ แต่จากที่ $p$ เป็นจำนวนเฉพาะและชัดเจนว่า $p$ ไม่ใช่ 2(เพราะว่ามันหาร $2^{2^{n}}+1$) ดังนั้นโดยแฟร์มาต เราได้ $2^{p-1}\equiv 1(mod p)$ $\therefore 2^{(p-1,2^{n+1})}\equiv 1(mod p)$ พิจารณาว่า $(p-1,2^{n+1})$ สังเกตว่ามันจะต้องอยู่ในรูป $2^k$ เมื่อ $0\leq k\leq n+1$ ถ้า $0\leq k\leq n$ เราจะได้ $2^{2^k}\equiv 1(mod p)\rightarrow (2^{2^k})^{2^{n-k}}\equiv 1(mod p)\rightarrow 2^{2^{n}}\equiv 1(mod p) $ เกิดข้อขัดแย้ง ดังนั้น $(p-1,2^{n+1})=2^{n+1}$ เท่านั้น นั่นคือ $2^{n+1}\mid p-1$ หรือได้ว่า $p\geq 2^{n+1}+1$ แต่จากที่ $p\mid n$ จึงได้ $n\geq p$ ทำให้ได้ว่า $n\geq 2^{n+1}+1$ ซึ่งเป็นการง่ายที่จะแสดงว่าเป็นไปไม่ได้สำหรับจำนวนนับ $n$
__________________
AL-QAEDA(เอXข้างหน้า!!)!!!!!!!!!! ถึง บิน ลาเดนจะลาโลกไปแล้ว แต่เรายังมีผู้นำ jihad คนใหม่....อย่าง อับดุล อาบาเร่ คราลิดทากัน...เราจะใช้รถดูดส้XXเป็นคาร์บอม!!!จงพลีชีพเพื่อผู้นำของเรา!!!!!!! BOOM!!!!!!!!!!!!!!!!!!!!!
|
#3
|
||||
|
||||
วิธีของผมนะ ไม่ค่อยมั่นใจ
สมมติว่า $(n,2^{2^n}+1)\not= 1$ สมมติให้เท่ากับ $d$ จะได้ว่า $2^{2^n}+1\equiv n \pmod{d}$ พิจรณา $(2^{2^n}+1,2^{2^n})=1$ จะได้ว่า $(2^{2^n},d)=1$ เช่นกัน โดย ทบ ของออยเลอร์จะได้ว่า $(2^{2^n})^{\phi (d)}\equiv 1 \pmod{d}$ $(2^{2^n})^{\phi (d)+1}+1\equiv 2^{2^n}+1\equiv n \pmod{d}$ จะได้ว่า $(2^{2^n})^{\phi (d)+1}+1\equiv n \pmod{d}$ $(2^{2^n})^{\phi (d)+1}-1\equiv n-2 \pmod{d}$ $((2^{2^n})^{\phi (d)}-1)((2^{2^n})^{\phi (d)-1}+(2^{2^n})^{\phi (d)-2}+...+(2^{2^n})+1)\equiv n-2 \pmod{d}$ แต่ $((2^{2^n})^{\phi (d)}-1)\equiv 0 \pmod{d}$ จะได้ว่า $n-2 \equiv 0 \pmod{d}$ นั่นคือ $d \mid n-2$ แต่จาก $d=(n,2^{2^n}+1)$ จะได้ว่า $d\mid n$ จะได้ว่า $d\mid [(n)-(n-2)]\rightarrow d\mid 2$ จะได้ว่า $d=1,2$ แต่ $2^{2^n}+1$ เป็นจำนวนคี่ จะได้ว่า $d=(n,2^{2^n}+1)\not= 2$ ดังนั้น $d=1$ Contradiction!
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร ปีกขี้ผื้งของปลอมงั้นสินะ ...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป... |
#4
|
||||
|
||||
อ้างอิง:
__________________
AL-QAEDA(เอXข้างหน้า!!)!!!!!!!!!! ถึง บิน ลาเดนจะลาโลกไปแล้ว แต่เรายังมีผู้นำ jihad คนใหม่....อย่าง อับดุล อาบาเร่ คราลิดทากัน...เราจะใช้รถดูดส้XXเป็นคาร์บอม!!!จงพลีชีพเพื่อผู้นำของเรา!!!!!!! BOOM!!!!!!!!!!!!!!!!!!!!!
|
#5
|
||||
|
||||
จิงด้วย จ๊ากกกกกกกกก 10 คะแนนนนนน บ๊ายบายยยย T_T
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร ปีกขี้ผื้งของปลอมงั้นสินะ ...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป... |
|
|