■ラマヌジャンの数(その4)
【3】カーマイケル数1729
1729=7・13・19はカーマイケル数で,底を2〜aに取り替えても一切反応しません.
a^6=1 (mod7)
a^12=1 (mod13)
a^18=1 (mod19)
より,
a^1728=(a^6)^288=1 (mod7)
a^1728=(a^12)^144=1 (mod13)
a^1728=(a^18)^72=1 (mod19)
つまり
a^1728=1 (mod1729)
===================================