поскольку никто из современников не удосужился опровергнуть его хилую гипотезу; т.е. решить чепуховую задачу по факторизации ПЧФ № 5
Может быть, Вы совершите этот подвиг, и, используя в качестве вычислительного средства исключительно карандаш и бумагу, разложите на простые множители число
или
? Отчитываться здесь не надо, проделайте это для себя. Чтобы не писать чушь. А то Вы очень легко распоряжаетесь личным временем Ферма и других математиков. У Ферма ведь не было оснований ожидать, что наименьший делитель окажется в пределах первой тысячи.
Кстати, то такое "ПЧФ"?
Лишь через сто лет Эйлер (чтобы мы без него делали?) сподобился на этот подвиг.
Эйлер доказал теорему:
каждый делитель числа имеет вид . И ему для нахождения делителя числа
потребовалось проверить всего
кандидатов. Впоследствии (в XIX столетии) Люка усилил эту теорему, показав, что при
делители имеют вид
, что вдвое сокращает объём вычислений. Так что "подвиг" Эйлера имеет серьёзное обоснование.
Ну неужели кто-то может поверить, что такой человек, как Ферма целых 18 лет носился со своей "шальной гипотезой", и даже не удосужился проверить пятое ПЧФ на... на ограниченность его факторизации максимум двумя множителями; т.е. перебрать (проверить в качестве возможных делителей) только те простые числа, которые не превышают кубический корень из ПЧФ № 5
А нафиг ему это было нужно? Его же интересовала простота, а не количество простых делителей.
Что касается проверки на простоту, то Ферма доказал теорему, которая называется малой теоремой Ферма:
если — простое число, то для любого натурального числа , не делящегося на , число делится на . Для
нужно вычислить
по модулю
. Если число
простое, то при любом натуральном
должна получаться
. Выглядит это страшно, но на самом деле здесь нужно всего лишь
раза возвести в квадрат не более чем десятизначное число и найти остаток от деления на
. Если взять
, то в результате получится
, поэтому число
не простое. Конечно, вычислений всё равно много, тем более, что их нужно тщательно проверять на наличие ошибок, но всё-таки не заоблачно много. За несколько часов можно управиться. Однако Ферма не взялся за эти вычисления.
Да за это время можно было десятое ПЧФ разложить на атомы
Да что Вы говорите! Попробуете? На бумажке, без компьютера? Механическим арифмометром можете пользоваться, хотя у Ферма его не было. И разложить именно "на атомы", то есть, требуется полное разложение на простые множители.
Рассмотрим числа, задаваемые формулой
, где (n) простые нечётные числа.
Неверно. У Ферма
— любое неотрицательное целое число (
).