หยินหยาง
11 ธันวาคม 2007, 20:03
อยากจะขอรบกวนผู้รู้ช่วยอธิบายหน่อยครับ คือ ผมเคยอ่านหนังสือเล่มหนึ่ง เขียนไว้ว่า
$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)$ ซึ่งไม่เป็นจริง
อยากทราบว่าข้อความนี้ที่ผมอ่านมามีเงื่อนไขอย่างไรหรือป่าวครับ หรือใช่ได้เฉพาะบางจำนวน
รบกวนผู้รู้ช่วยแนะนำด้วยครับ
ขอบคุณล่วงหน้าครับ:please:
$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)$ ซึ่งไม่เป็นจริง
อยากทราบว่าข้อความนี้ที่ผมอ่านมามีเงื่อนไขอย่างไรหรือป่าวครับ หรือใช่ได้เฉพาะบางจำนวน
รบกวนผู้รู้ช่วยแนะนำด้วยครับ
ขอบคุณล่วงหน้าครับ:please: