■1729(その3)

【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)

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