= 불렀

피%

니다. 22=0일 때, 2” + 1=2”+1=2’+- 1= 3, 3은 소수

n=19 때, “+ 1=2””+1=2”+1=4+1=5, 5는 소수

n=29 때, 2” 4+1=2”4+1=2’+1=164+1=17, 17은 소수

n=3% Wy 2” +1=2? +1=2°+1=256+1=257, 257은 소수

n=49 Wy 2” +1=2” +1=25+1=65536+ 1 =65537, 65537은 소수 n=52 때, 2?4+1=2”4+1=2”4+1=4294967296 + 1=

4294967297, 42949672972 소수

그는 여섯 번째 페르마 수인 4294967297 = 641 x 6700417 소인수분해가 된다는 것을 알아냈답니다. 결국 2>=5일 때는

1소수가 아니었습니다. 그렇다면 2“+1 모양의 수가 모

페르마가 들려주는 약수와 배수 2 이야기

서브목차