■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の約数を見つけようとすると,コンピュータ無しにそれを成し遂げることはかなり難しい.
===================================