Итак: надо доказать, что выражение
не выполняется при любых
взаимно простые числа, сразу поведем речь о втором случае, когда одно из чисел кратно 3.
Представим левую часть (1) в виде
Представим правую часть (1) в виде
Подставим (2) и (3) в (1)
Преобразуем (4)
Теперь рассмотрим (5) на предмет кратности 3 c учетом свойств (1)
1 вариант: , тогда
кратно
.
минимум кратно
, а правая часть (5) кратна
- получили противоречие.
2 вариант: кратно 3, тогда
минимум кратно
,
, тогда,
чтобы равенство (5) сохранилось
должно быть кратно
.
Из двух рассмотренных вариантов получили условия выполнимости выражения (1)
Но если мы преобразуем (1) в (1a)
То путем аналогичных преобразований получим, что для выражения (1a) действуют следующие условия выполнимости:
И для выражения (1b)
Получим такие условия выполнимости:
Получили противоречия между (6), (7) и (8)
И значит выражение (1) не выполняется при заявленных начальных условиях.