#1
|
||||
|
||||
congruence
อยากจะขอรบกวนผู้รู้ช่วยอธิบายหน่อยครับ คือ ผมเคยอ่านหนังสือเล่มหนึ่ง เขียนไว้ว่า
$a^{\phi (n)} \equiv 1 $ $(mod$ $n)$ $ \phi (n) $ คือ จำนวนของจำนวนเต็มบวก $k \leq n$ และ $(k,n) =1$ และ $n$ เป็นจำนวนเต็มบวก ซึ่งถ้าผมลองแทนค่า โดยให้ a = 4 และ n = 2 แล้วจะได้ $4^{\phi (2)} \equiv 1 $ $(mod$ $2)$ $4 \equiv 1 $ $(mod$ $2)$ ซึ่งไม่เป็นจริง อยากทราบว่าข้อความนี้ที่ผมอ่านมามีเงื่อนไขอย่างไรหรือป่าวครับ หรือใช่ได้เฉพาะบางจำนวน รบกวนผู้รู้ช่วยแนะนำด้วยครับ ขอบคุณล่วงหน้าครับ |
#2
|
||||
|
||||
หรม. ของ a กับ n เท่ากับ 1 ด้วยครับ
__________________
ค ว า ม รั บ ผิ ด ช อ บ $$|I-U|\rightarrow \infty $$ |
#3
|
||||
|
||||
ไม่ทราบว่ามีวิธีพิสูจน์มั้ยครับ เพราะในหนังสือที่ดูมายกมาอ้างเฉยๆ จะรบกวนเกินไปหรือเปล่าถ้าจะให้ช่วยพิสูจน์ให้ดูหน่อยครับ ขอบคุณครับ
|
#4
|
||||
|
||||
มันเป็น Euler's theorem ครับลองศึกษาเพิ่มเติมจากนี้ครับ
http://planetmath.org/encyclopedia/EulersTheorem.html http://en.wikipedia.org/wiki/Euler's_theorem
__________________
ค ว า ม รั บ ผิ ด ช อ บ $$|I-U|\rightarrow \infty $$ 11 ธันวาคม 2007 23:41 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ kanakon |
#5
|
||||
|
||||
ขอบคุณ คุณ kanakon ที่ช่วยแนะนำครับ
|
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
congruence | alexandre | ทฤษฎีจำนวน | 8 | 30 สิงหาคม 2007 20:16 |
ถามโจทย์congruence | CmKaN | ปัญหาคณิตศาสตร์ ม.ปลาย | 3 | 07 มกราคม 2007 15:42 |
อยากทราบวิธีคิดแบบ congruence ของโจทย์ข้อนี้ | Pramote | ปัญหาคณิตศาสตร์ ประถมปลาย | 4 | 06 พฤษภาคม 2006 17:44 |
|
|