Pell's Equation and the Pigeon Hole Principle

731 Views Asked by At

David Speyer gave a beautiful application of the pigeon hole principle here to show that Pell's equation $$x^2-Dy^2=1$$ has infinitely many integral solutions.

I was wondering if anybody knows the history/origin of this argument...In particular was this the original argument used by Lagrange? Or was it Dirichlet? Or is this argument an original due to Speyer? Thanks!

PS I am not looking for alternative proofs of the solvability of Pell's equation...just comments on the proof given above.

1

There are 1 best solutions below

0
On

Dirichlet's proof using the pigeonhole principle is a simplification of Lagrange's proof, but actually the pigeonhole principle already appears in Lagrange. Dirichlet's simplification was replacing an argument involving continued fractions by invoking the pigeonhole principle a second time.