■カーマイケル数(その8)
(その7)はフェルマーの小定理の逆は成立しないことを示している.
実は8911=7・19・67はカーマイケル数で,底を2〜xaに取り替えても一切反応しないのである.
===================================
a^6=1 (mod7)
a^18=1 (mod19)
a^66=1 (mod67)
より,
a^8910=(a^6)^1485=1 (mod7)
a^8910=(a^18)^495=1 (mod19)
a^8910=(a^66)^135=1 (mod67)
つまり
a^8910=1 (mod8911)
===================================