■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

も同様であろう.

===================================