|
|
#1
11 ธันวาคม 2007, 20:03
|
||||
|
||||
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)$ ซึ่งไม่เป็นจริง อยากทราบว่าข้อความนี้ที่ผมอ่านมามีเงื่อนไขอย่างไรหรือป่าวครับ หรือใช่ได้เฉพาะบางจำนวน รบกวนผู้รู้ช่วยแนะนำด้วยครับ ขอบคุณล่วงหน้าครับ  
|
|
#3
11 ธันวาคม 2007, 20:46
|
||||
|
||||
|
อ้างอิง:
|
|
#4
11 ธันวาคม 2007, 23:37
|
||||
|
||||
|
มันเป็น 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
|
  |
หัวข้อคล้ายคลึงกัน
|
||||
| หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
| congruence | alexandre | ทฤษฎีจำนวน | 8 | 30 สิงหาคม 2007 20:16 |
| ถามโจทย์congruence | CmKaN | ปัญหาคณิตศาสตร์ ม.ปลาย | 3 | 07 มกราคม 2007 15:42 |
| อยากทราบวิธีคิดแบบ congruence ของโจทย์ข้อนี้ | Pramote | ปัญหาคณิตศาสตร์ ประถมปลาย | 4 | 06 พฤษภาคม 2006 17:44 |
|
|
