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

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

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