We have that
Therefore, we have
If we plug in on
both sides, we have
and .
Therefore, ,
.
Since ,
we must have
as desired.
Therefore, ,
.
If ,
,
which is impossible.
If ,
,
,
,
which is impossible.
Therefore, we have .
Hence,
|
and
|
Therefore,
|
which gives
as desired.
When , let
where
. We
have .
Therefore,
This solves to .
Therefore, .
In this case, we must have that
|
Therefore,
for some . We
may assume .
Hence,
Plugging this in gives us
|
which simplifies to
|
Let , and
we can see
divides ,
since can’t
divide .
Therefore, let ,
therefore .
This gives
|
which simplifies to
|
Therefore, we can see that
divides
by similar reasons.
Repeating this, we can conclude that there are arbitrarily many factors of
in
(proof by infinite descent), which is impossible.
Formally speaking, let
where ,
.
Therefore, we have
Therefore,
|
simplifies to
|
which further simplifies to
|
Now, let , we
have that .
But ,
,
,
which gives a contradiction.
Therefore, such
and
do not exist.