■フェルマーの小定理と剰余の計算（その５９）
（Q）F73の最後の２桁は９７である
（Ａ）
Ｆ3 Ｆ4 Ｆ5 Ｆ6 Ｆ7
５６→３６→９６→１６→５６
と周期４で巡回するから，
Ｆ71 Ｆ72 Ｆ73 Ｆ74 Ｆ75
５６→３６→９６→１６→５６
Ｆ73＝２^(2^73)＋１の最後の２桁は９７であることがわかる．
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
（Q）Ｆ73の最後の３桁は８９７である
（Ａ）
Ｆ3 Ｆ4 Ｆ5 Ｆ6 Ｆ7
２５６→５３６→２９６→６１６→４５６→９３６→０９６→２１６→６５６→３３６→８９６→８１６→８５６→７３６→６９６→４１６→０５６→１３６→４９６→０１６→２５６
と周期２０で巡回するから，
Ｆ63 Ｆ64 Ｆ65 Ｆ66 Ｆ67
２５６→５３６→２９６→６１６→４５６
Ｆ68 Ｆ69 Ｆ70 Ｆ71 Ｆ72 Ｆ73
９３６→０９６→２１６→６５６→３３６→８９７
Ｆ73＝２^(2^73)＋１の最後の３桁は８９７であることがわかる．
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
