Pell's equation (simple solutions)

Revision as of 15:32, 16 April 2023 by Vvsss (talk | contribs) (Created page with "Pell's equation is any Diophantine equation of the form <math>x^2 – Dy^2 = 1,</math> where <math>D</math> is a given positive nonsquare integer, and integer solutions are...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Pell's equation is any Diophantine equation of the form $x^2 – Dy^2 = 1,$ where $D$ is a given positive nonsquare integer, and integer solutions are sought for $x$ and $y.$

Denote the sequence of solutions {x_i, y_i}. It is clear that {x_0, y_0} = {1,0}. During the solution we need: a) to construct a recurrent sequence {x_{i+1}, y_{i+1}} = f({x_i, y_i}) or two sequences {x_{i+1}} = f({x_i}), {y_{ i+1}} = g({y_i}); b) to prove that the equation has no other integer solutions.