■ラマヌジャンの数(その8)

【3】カーマイケル数1105

1105は2つの平方数の和で4通りに表すことができる数で,カーマイケル数でもあります.

  1105=5・13・17

  a^4=1 (mod5)

  a^12=1 (mod13)

  a^16=1 (mod17)

より,

  a^1104=(a^4)^276=1 (mod5)

  a^1104=(a^12)^92=1 (mod13)

  a^1104=(a^16)^69=1 (mod17)

 つまり

  a^1104=1 (mod1105)

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