Вот что сочинилось.
I. Пусть
и
,
. Имеем
Видно, что
делится на
. Поскольку числа
и
взаимно просты, отсюда следует делимость
на
. Но тогда
делится на
, т.е.
для некоторого натурального
. После подстановки и сокращения на
получим
Теперь ясно, что
, и мы приходим к уравнению
II. Из уравнения
следует неравенство
, так как иначе
С другой стороны, верно неравенство
, ибо в противном случае
что также невозможно.
III. Перепишем теперь уравнение
в виде
Ясно, что
должно делиться на
. Тогда
и
также делятся на
. Но это противоречит двойному неравенству
вытекающему из оценок п. II. В самом деле, левое неравенство в
очевидно, а правое получается так:
В общем, какое-то заметание под ковёр, зато по-школьному.