Пусть

, где

- простое число, сравнимое с

по модулю

.
Покажем, что из этого следует противоречие.
Если хотя бы одно из чисел

не делится на

, то

не делится на

, что противоречит делимости на

чисел

и

.
Значит все три числа

делятся на

.
Следовательно, либо

делится на

, либо числа

сравнимы по модулю

.
Если

сравнимы по модулю

, то это противоречит уравнению Ферма

.
Если

делится на

, то

делится на

, поскольку

.
Следовательно,

делится на

.
Следовательно числа

делятся на

, что противоречит их взаимной простоте.
Что и требовалось.
Я ошибался, когда утверждал, что этот результат не зависит от ВТФ.
Он использует уравнение Ферма.
-- Вс янв 25, 2015 22:40:31 --Хотя мы доказали этот результат с использованием уравнения Ферма, сформулируем его в виде теоремы, не зависимой от ВТФ:
Теорема 1
--------------
Пусть,

- целые числа.
Пусть

.
Если

, где

- простое число, сравнимое с

по модулю

, то

.