Руст писал(а):
Объясню алгоритм проверки, ...
Ну, Вы пока не очень вошли в курс дела, поэтому я немного уточню то, что Вы пишете.
Я напомню, какие требования предъявляются к возможным контрпримерам. Предположим, что попарно взаимно простые натуральные числа
,
,
удовлетворяют уравнению
для некоторого простого
. Тогда существуют такие натуральные числа
,
,
,
,
,
, что
Заметим здесь, что число
(соответственно,
,
) делится или не делится на
одновременно с числом
(соответственно,
,
). Числа
,
,
на
не делятся.
Эти формулы известны, кажется, лет двести. Я не знаю, существуют ли ещё какие-нибудь соотношения подобного рода.
Полезно также следующее утверждение:
если , причём, (и, естественно, ) делится на при , то .
Числа
,
,
можно выразить через
,
,
. Для удобства обозначим
Тогда
,
,
.
Заметим ещё, что, если мы определили
младших
-ичных цифр чисел
,
и
, то это даёт нам
младших
-ичных цифр чисел
,
и
, которые должны удовлетворять соотношению
. Это немного усложняется в случае, когда одно из чисел
,
,
(и соответствующее число
,
,
) делится на
и не делится на
при
. Пусть, например,
, где
; тогда для числа
нужно знать
младших
-ичных цифр, а число
определяется из условия
, или
. Это важно при последовательном подборе цифр чисел
,
и
, так как, если на каком-то шаге задать больше цифр числа
, чем нужно, то легко попасть в тупик, когда продолжить число не удаётся.
Соотношения (1) - (6) следуют из основного уравнения
и учитываются Виктором Cорокиным в его рассуждениях. Если основное уравнение выполняется по модулю
, то соотношения (1) - (6) должны выполняться по модулю
; видимо, достаточно учитывать (1), (3) и (5), так как (2), (4) и (6) из них следуют. Поэтому построение контрпримера должно учитывать эти соотношения, и исходным является подбор чисел
,
и
(деление на
по модулю
, естественно, сводится к умножению на
).
Уже простейший просчёт для
и
показывает, что при
не существует решений уравнения
, удовлетворяющих условиям (1), (3) и (5), если числа
,
,
все не делятся на
; кроме того, во всех найденных решениях
, то есть, одно из чисел
,
,
должно делиться на
. Поэтому для этих значений
у Виктора Сорокина есть шанс доказать первый случай теоремы Ферма, а вот при
его идея точно не сработает. Значения
я не проверял.