■ユークリッド数(その8)

 フェルマー数の漸化式

  Fn =F0 F1 ・・・Fn-1+2

はユークリッド数を定義した漸化式とよく似ている.

 正の整数nがどんなm^2でも割り切れないとき平方自由という.フェルマー数が平方自由であるかどうかは有名な未解決問題である.

 シンツェル予想「平方自由なメルセンヌ数は無限に存在する」に対して,36×10^18より小さい平方数は,メルセンヌ数およびフェルマー数を割り消え亜無いことが確認されているのであるが・・・

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