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

, 

, 

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

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

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

, 

, 

, 

, 

, 

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

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

, 

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

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

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

, 

). Числа 

, 

, 

 на 

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

, 

, 

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

, 

, 

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

, 

, 

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

 младших 

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

, 

 и 

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

 младших 

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

, 

 и 

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

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

, 

, 

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

, 

, 

) делится на 

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

 при 

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

, где 

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

 нужно знать 

 младших 

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

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

, или 

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

, 

 и 

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

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

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

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

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

, 

 и 

 (деление на 

 по модулю 

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

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

 и 

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

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

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

, 

, 

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

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

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

, 

, 

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

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

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

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

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