■素数であるか? (その50)

1880年,ランドリーは(82才という高齢にもかかわらず)20桁の

  F6=2^64+1=274177×67280421310721

となることを示しました.

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

 次のフェルマー数F7=2^128+1は39桁の数ですが,1975年にブリルハートとモリソンがコンピュータを使って,フェルマー数

  F7=59649589127497217×5704689200685129054721,

を発見しましたから,まさにランドリーは素因数分解の達人(根気と労力,忍耐と勇気)ということになります.

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

 それに対して,1909年,モアヘッドとウェスタンはFnが3^(Fn-1)/2+1を割り切るとき(そしてそのときに限り)フェルマー素数となること用いて,F7,F8が合成数であることを示しました.

  F7=(116503103764643・2^9+1)(111419710950881142685・2^8+1)

  F8=(604944514277・2^11+1)(k・2^11+1)

  kは59桁の数

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