- "число Мерсенна", разложенное Ферма на множители
Собственно,
числами Мерсенна называются числа вида
, где
— натуральное число. Ваше при каком именно
получается? И каким образом число такого вида может оканчиваться на
?
Ах да, я совсем забыл, это в другой теме:
«Однажды Мерсенн попросил Ферма выяснить, является ли многозначное число 100 895 598 169 простым. Ферма не замедлил сообщить, что 100895598169 = 898423 ⋅ 112303; он не пояснил, как нашёл эти делители»
Ну почему же. Известен
метод Ферма поиска простых делителей, и он как раз хорошо работает в данном случае.
Вот Вы считаете, что Ферма искренне заблуждался относительно указанных чисел, а в основной теме я приводил сопоставление - разложение им на два простых (и не маленьких) множителя числа, превышающего сто миллиардов, и его "неспособность" проверить на простоту число, квадратный корень из которого в 14 раз меньше, чем меньший из упомянутых выше множителей.
А вот здесь метод Ферма работает плохо. Для метода Ферма весьма желательно, чтобы множители не очень сильно отличались друг от друга.
Коли подумать можно, то есть смысл эту возможность реализовать. И если всё-таки подумать, то к двум выводам можно прийти точно:
1. В случае опровержения его гипотезы на примере пятого числа, Ферма понёс бы заметные репутационные потери (по причине относительной лёгкости задачи факторизации пятого ПЧФ).
2. Отсутствие со стороны Ферма проверки на простоту пятого ПЧФ свидетельствовало бы о достаточно высокой степени его безалаберности, никак ему не свойственной.
Не убеждён в ваших "выводах". И что, Вы хотите доказать, что Ферма в данном случае умышленно врал?
Вообще говоря, известно несколько утверждений, которые Ферма сделал без доказательства, а потом эти утверждения оказались ложными. Например, в книге В. Серпинского "Что мы знаем и чего не знаем о простых числах" приведены три таких утверждения.
1.
Ни одно из простых чисел вида не является делителем ни одного из чисел вида .2.
Ни одно из простых чисел вида не является делителем ни одного из чисел вида .3.
Ни одно из простых чисел вида не является делителем ни одного из чисел вида .Опровергающие примеры.
1.
.
2.
.
3.
.
Ни в одном из случаев вычисления, нужные для нахождения этих контрпримеров, нельзя назвать чрезмерными.
В том же письме к Мерсенну было четвёртое утверждение: "
Ни одно из простых чисел вида не является делителем ни одного из чисел вида ." Оно позже было доказано.