■メルセンヌ擬素数(その42)
パロディを一席・・・医者の藤佐(とうさ)が数学者・山秋(やまあき)に会いに行ったとき,タクシーナンバーが1105という何の変哲もない数であったと彼に伝えたところ,山秋は1105は2つの2乗数で4通りに表せる最小の数だと答えたという.
たしかに
1105=4^2+33^2=12^2+31^2
=24^2+23^2=32^2+9^2
と書き表すことができるが,どうすればそんなことに気づくことができるのだろうか?
===================================
【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)
===================================