อ้างอิง:
ข้อความเดิมเขียนโดยคุณ banker
1. จงหาเศษจากการหาร $2^{20}$ ด้วย $41$
2. จงหาเศษจากการหาร $7^{10}$ ด้วย $51$
3. จงหาเศษจากการหาร $10^{49}$ ด้วย $7$
ผมก็ยังไม่ได้ทำ ลองดูนะครับ
|
ข้อ 1
เพราะว่า $2^{40} \equiv 1 \pmod{41}$
จะได้ว่า $2^{20} \equiv 1 \pmod{41}$
ข้อ 2
เพราะว่า $7^{2} \equiv -2 \pmod{51}$
$7^{10} \equiv -2^5 \equiv 19 \pmod{51}$
ข้อ 3
$ 10^{6} \equiv 1 \pmod{7}$
$10^{49} \equiv 6 \pmod{7}$