■MOD算術(その25)
ラマヌジャンの数1729=7・13・19は面白いが意外と厄介な数のようです.
===================================
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)
591,1105,1729,2465,2821,6601,8911
も同様であろう.
===================================