■メルセンヌ擬素数(その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)

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