오일러

페르마는 다음과 같은 예상을 했다고 한다.

< 2^2^n + 1 형태의 수는 분명히 소수이다. >

 

그런데 1732년 오일러는 초인적인 계산능력으로 이 예상이 틀렷다는 것을 밝혔는데, 2^2^5 +1 = 4,294,967,297 = 6,700,417 * 641 이라는 것, 즉 소인수분해가 된다는 것을 증명했다고 한다.

 

저 반례 찾느라 얼마나 고생했을까.. -_-;