■日曜日が3年
N=147573952589676412927=2^67−1
をあなたは素因数分解できますか?
===================================
この数はずっと素数だと考えられていたが,実は2つの素因数がある.1903年に
N=2^67−1=pq
p=193707721,q=761838257287
が発見されたことは大きな驚きであった.コンピュータができるよりもさらにずっと前のことで,計算はすべて手計算で行われたからである.
===================================
1903年の国際会議のとき,コウルは立ち上がって演壇に進み,2^67−1をかき,それから
761838257287×193707721
と続けた.一言もしゃべらなかったが,拍手が起こって彼は席についたという.
後日ETベルが彼に素因数分解するのにどれくらい時間がかかったか訊いたところ,コウルの答えは「日曜日が3年さ」だった.
===================================