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