F₅는 2³² + 1이고 작업대는 4.294967297⋅10+9를 보여 줍니다. 화면이 100 000부터 숫자 대신 지수로 결과를 적기 때문입니다. 오일러의 두 인수 641 × 6700417을 곱하면 정확히 같은 줄이 나오며, 그것이 인수분해입니다. 페르마는 F₀–F₄, 즉 3, 5, 17, 257, 65537을 계산해 다섯이 모두 소수임을 보고 규칙이 이어질 것이라 추측했습니다. F₅에서 그 규칙은 깨집니다.
변환기의 네 줄은 수에 자연스러운 옷을 입힙니다. 십육진 100000001, 이진 100000000000000000000000000000001, 즉 1 하나와 0 서른한 개 그리고 1 하나입니다. 오일러의 단축은 64k + 1 꼴의 인수를 찾아 641 = 5⁴ + 2⁴을 얻고, 같은 641이 5·2⁷ + 1임을 알아채는 것이었습니다. 그러면 나눗셈을 전혀 하지 않고 2³² + 1을 나눌 수 있습니다. 처음 네 페르마 수 3, 5, 17, 257은 자와 컴퍼스로 작도할 수 있는 정다각형의 변 수입니다. 유클리드는 삼각형과 오각형을 작도했고, 가우스는 1796년에 17각형을 잡고 1801년에 2의 거듭제곱과 서로 다른 페르마 소수의 곱은 무엇이든 작도 가능함을 보였으며, 반첼은 1837년에 나머지 절반, 즉 다른 것은 작도할 수 없음을 보였습니다.
답
4.294967297⋅10+9
읽는 방법
작업대의 2³² + 1입니다. 641 × 6 700 417도 같은 줄을 보여 줍니다. 세 번째 링크는 네 진법으로 한꺼번에 나타낸 수입니다.
출처
Fermat conjectured that Fₙ = 2^(2ⁿ) + 1 is prime for every n; F₅ = 4 294 967 297 = 641 × 6 700 417, factored by Euler around 1732 using 641 = 5⁴ + 2⁴ = 5·2⁷ + 1, which divides 2³² + 1
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.