It is known that if the negative Pell equation
is solvable (in integers),
and if
is its solution with
the smallest positive
and
, then all of
its solutions
are given by the formula
for
.
Furthermore, a theorem of Walker from 1967 states that if the equation
is solvable, and if
is its solution with
the smallest positive
and
, then all of
its solutions
are given by
for
.
We prove a unifying theorem that includes both of these results as special
cases. The key observation is a structural theorem for the nontrivial
ambiguous classes of the solutions of the (generalized) Pell equations
. We
also provide a criterion for determination of the nontrivial ambiguous classes of the
solutions of Pell equations.
Keywords
generalized Pell equation, ambiguous classes of solutions