■ラマヌジャンの数(その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)
===================================