Итак: надо доказать, что выражение

не выполняется при любых

взаимно простые числа, сразу поведем речь о втором случае, когда одно из чисел кратно 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) не выполняется при заявленных начальных условиях.