F₅ — это 2³² + 1, и калькулятор показывает 4.294967297⋅10+9, потому что экран начиная со 100 000 пишет результат с экспонентой, а не цифрами. Перемножить оба эйлеровых множителя, 641 × 6700417, — значит получить ровно ту же строку, а это и есть разложение на множители. Ферма вычислил F₀–F₄ — 3, 5, 17, 257, 65537, — увидел, что все пять просты, и предположил, что закономерность продолжится; на F₅ она ломается.
Четыре строки конвертера облачают число в его естественное одеяние: шестнадцатерично 100000001, двоично 100000000000000000000000000000001 — одна единица, тридцать один ноль и ещё одна единица. Сокращение Эйлера состояло в том, чтобы искать множитель вида 64k + 1 и найти 641 = 5⁴ + 2⁴, а затем заметить, что те же 641 равны 5·2⁷ + 1, что позволяет им делить 2³² + 1 без выполнения какого-либо деления. Первые четыре числа Ферма, 3, 5, 17 и 257, — числа сторон правильных многоугольников, которые можно построить циркулем и линейкой: Евклид построил треугольник и пятиугольник, Гаусс в 1796 году взял 17-угольник и в 1801 установил, что любое произведение степени двойки на различные простые Ферма построимо, а Ванцель в 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
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.