■641(その1)

 1742年,オイラーはフェルマー数2^32+1の約数641を見つけた.

 一般に2^(2^n)+1が合成数であれば,約数はk・2^n+1の形であるという定理があり,この場合,

  k・2^5+1,k=20

  20・2^5+1=641

として発見に繋がった.

 しかし,同じ方法で2^64+1の約数を見つけようとすると,コンピュータ無しにそれを成し遂げることはかなり難しい.

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