■電卓のちから

 フェルマー数−1,すなわち,2^(2^n)の最後の桁は6であることは簡単に示すことができる.

 n=2,3,・・・に対して,

  2^(2^2)=16

  2^(2^3)={2^(2^2)}^2=16^2

  2^(2^4)={2^(2^3)}^2=(16^2)^2

  2^(2^5)={2^(2^4)}^2=((16^2)^2)^2

 最後の桁が6である数の平方は,最後の桁が6になることは明らかであろう.

  (10k+6)^2=10(10k^2+12k)+36=10(10k^2+12k+3)+6

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

 最後の2桁について調べてみると,

 (100k+06)^2=100(100k^2+12k)+36

 (100k+16)^2=100(100k^2+32k+2)+56

 (100k+26)^2=100(100k^2+52k+6)+76

 (100k+36)^2=100(100k^2+72k+12)+96

 (100k+46)^2=100(100k^2+92k+21)+16

 (100k+56)^2=100(100k^2+112k+31)+36

 (100k+66)^2=100(100k^2+132k+43)+56

 (100k+76)^2=100(100k^2+152k+57)+76

 (100k+86)^2=100(100k^2+172k+73)+96

 (100k+96)^2=100(100k^2+192k+92)+16

より,

 F3  F4  F5  F6  F7

 56→36→96→16→56

と周期4で巡回するから,

 F71 F72  F73 F74 F75

 56→36→96→16→56

F73=2^(2^73)+1の最後の2桁は97であることがわかる.

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

 最後の3桁については,

 F3   F4   F5   F6   F7

 256→536→296→616→456→936→096→216→656→336→896→816→856→736→696→416→056→136→496→016→256

と周期20で巡回するから,

 F63  F64  F65  F66  F67

 256→536→296→616→456

 F68  F69  F70  F71  F72  F73

 936→096→216→656→336→896

F73=2^(2^73)+1の最後の3桁は897であることがわかる.

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

 F73=2^(2^73)+1の最後の3桁は897である.・・・電卓だけでもこれくらいのことが計算できるのである.

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