Теорема Равенство
не выполняется для натуральных
.
Доказательство проводим методом от противного:
пусть
, где
– взаимно простые числа.
Лемма Числа
-
,
–
не могут одновременно равняться единице.
Пусть число
-
не равно единице.
Преобразуем исходное равенство к виду
;
; (1)
; (2)
; (3)
. (4)
Рассмотрим два случая:
1) Пусть
не кратно
,
, где
взаимно простые числа.
Поскольку числа
взаимно простые, то из равенства (1) следует, что
. (5)
Из равенства (4) следует, что левая часть кратна числу
или выражение
кратно
, откуда следует, что
кратно
.
Учитывая (5), получаем, что
или
кратно
, что невозможно.
2) Пусть
кратно
, где
взаимно простые числа.
Тогда из равенства (1) следует, что
. (6)
Из равенства (4) следует, что
кратно
.
Учитывая (6), получаем, что
или
кратно
, что невозможно.
При рассмотрении двух возможных случаев пришли к противоречию
Значит, предположение, что исходное равенство выполняется, неверно.