フェルマーの小定理の証明と例題 | 高校数学の美しい物語

a≡b(modp)a\equiv b\pmod{p}a≡b(modp) とは「aaa と bbb を ppp で割った余りが等しい」という意味です。 →合同式の意味とよく使う6つの性質 p=5p=5p=5，a=1,2,3,4a=1,2,3,4a=1,2,3,4 の場合を見てみます。ap−1a^{p-1}ap−1 を計算すると， 14=11^4=114=1 24=162^4=1624=16 34=813^4=8134=81 44=2564^4=25644=256 なので，a4a^4a4 を 555 で割った余りは 111 です。つまり，a4≡1(mod5)a^4\equiv 1\pmod 5a4≡1(mod5) となりフェルマーの小定理が成立しています。

[peroon]

1度は理解した　2018/12/13