Руст писал(а):
Объясню алгоритм проверки, ...
Ну, Вы пока не очень вошли в курс дела, поэтому я немного уточню то, что Вы пишете.
Я напомню, какие требования предъявляются к возможным контрпримерам. Предположим, что попарно взаимно простые натуральные числа

,

,

удовлетворяют уравнению

для некоторого простого

. Тогда существуют такие натуральные числа

,

,

,

,

,

, что
Заметим здесь, что число

(соответственно,

,

) делится или не делится на

одновременно с числом

(соответственно,

,

). Числа

,

,

на

не делятся.
Эти формулы известны, кажется, лет двести. Я не знаю, существуют ли ещё какие-нибудь соотношения подобного рода.
Полезно также следующее утверждение:
если
, причём,
(и, естественно,
) делится на
при
, то 
.
Числа

,

,

можно выразить через

,

,

. Для удобства обозначим
Тогда

,

,

.
Заметим ещё, что, если мы определили

младших

-ичных цифр чисел

,

и

, то это даёт нам

младших

-ичных цифр чисел

,

и

, которые должны удовлетворять соотношению

. Это немного усложняется в случае, когда одно из чисел

,

,

(и соответствующее число

,

,

) делится на

и не делится на

при

. Пусть, например,

, где

; тогда для числа

нужно знать

младших

-ичных цифр, а число

определяется из условия

, или

. Это важно при последовательном подборе цифр чисел

,

и

, так как, если на каком-то шаге задать больше цифр числа

, чем нужно, то легко попасть в тупик, когда продолжить число не удаётся.
Соотношения (1) - (6) следуют из основного уравнения

и учитываются Виктором Cорокиным в его рассуждениях. Если основное уравнение выполняется по модулю

, то соотношения (1) - (6) должны выполняться по модулю

; видимо, достаточно учитывать (1), (3) и (5), так как (2), (4) и (6) из них следуют. Поэтому построение контрпримера должно учитывать эти соотношения, и исходным является подбор чисел

,

и

(деление на

по модулю

, естественно, сводится к умножению на

).
Уже простейший просчёт для

и

показывает, что при

не существует решений уравнения

, удовлетворяющих условиям (1), (3) и (5), если числа

,

,

все не делятся на

; кроме того, во всех найденных решениях

, то есть, одно из чисел

,

,

должно делиться на

. Поэтому для этих значений

у Виктора Сорокина есть шанс доказать первый случай теоремы Ферма, а вот при

его идея точно не сработает. Значения

я не проверял.