Proof of the Theorem 1. Assume
, then Equation (1) is converted into
There, , .
Since
,
, from the first equation in (3), we obtain:
Let the Pell equation be:
We assume that
is the fundamental solution of the above equation. Then, all positive integer solutions of the above equation are
,
. Therefore, from the second equation in (3) and Equation (4), we obtain simultaneous equations:
Next, we find the solution of the system of Equation (5) by the recursive sequence method and discuss the second equation in (5) in two cases of and .
From the second equation in (5), since
,
, that is:
We distinguish two cases to discuss Equation (6).
- (i)
The case of :
Since , let . If , then there exists an odd prime such that ; when , Equation (6) is converted into ; and from Lemma 3, it has only positive integer solutions .
Since
, we have
, and from Equation (1), we know
, which contradicts
. When
, Equation (6) is converted into
, since
. From Lemma 3, we know
, which contradicts
, hence
. Therefore,
If
, then Equation (6) is converted into
, and from Lemma 2, it has only the positive integer solution
which contradicts
. Hence,
, which yields
. When
, Equation (6) is converted into
, and from the first equation in (5), we have
and deduce that
. From Equation (1), we obtain:
Therefore, that is, . Equation (1) has only the positive integer solution .
When , Equation (6) is converted into . Since all positive integer solutions of the Pell equation are , ,
Since , ,.
Hence, , when , since —a contradiction.
- (ii)
The case of :
We use the quadratic residual method and obtain from Equation (6)—a contradiction.
- 2.
The case of :
Let , then . Since , we obtain . If , then , which contradicts . Hence, , and let , where are positive integers, are odd primes, and . When from , we have . Hence, . Therefore, there exists such that ; hence, . From , we deduce . Therefore, there exists such that ; hence, , namely . It follows that . From , we know that there exists such that . From Lemma 1, we know that the second equation in (5) has only the positive integer solution , that is, the second equation in (5) has only the positive integer solution .
From the first equation in (5),
is an odd number; if
, then
and
; since
,
, we obtain
,
. So:
that is,
, which contradicts the fact. Therefore,
.
Since
, if
, then
, which contradicts the fact. Hence,
. Therefore,
,
, and
; that is,
and
. Let
; since
, we deduce
that is,
, when
and
—a contradiction. Therefore,
, that is,
. Here,
, that is
We discuss Equation (7) in two cases.
- (i)
The case of :
From (7), when , then . If or , then —a contradiction. Hence, ,.
Since
, we obtain
. Since
,
, we have:
We add up the first two equations in (8) and obtain
, that is,
; since
, we have
If
, then
, which contradicts the fact. Therefore, without loss of generality, we assume
. If
, then
—a contradiction. Hence,
. Therefore,
and
and plugging them into Equation (1), we obtain
that is,
. So, when
, Equation (1) has only the positive integer solution
. From (7), when
, since
, we deduce
When
, Equation (9) obviously does not hold. When
, that is,
, then
. From Equation (9), we deduce that
holds, and when
, we have
. This is a contradiction. Hence,
, and from Equation (9), we obtain
which contradicts the fact.
- (ii)
The case of
From Equation (7), when and , if then . This is a contradiction. Therefore, , which yields , that is, . Here, , and from Equation (3), we obtain , so Equation (1) has the positive integer solution . We incorporate this integer solution into , .
When , from Equation (9), we obtain , and when ,, which contradicts the fact. Hence, .
Since
, we obtain:
which contradicts the fact. □
Proof of Theorem 2. Assuming , , when , from Theorem 1, and when , we know Equation (1) has only the positive integer solution . When , if from Equation (1), we obtain , that is, , hence , which is impossible. If from Equation (1), we obtain , that is, .
If
, then
,which contradicts the fact. Hence,
. Here, Equation (1) is converted into
From Lemma 4, we deduce that the above equation has only the positive integer solution and ,, so Equation (1) has only the positive integer solution and , . This completes the proof. □