Difference between revisions of "Pell's equation (simple solutions)"
(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...") |
|||
| Line 1: | Line 1: | ||
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 sought for <math>x</math> and <math>y.</math> | 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 sought for <math>x</math> and <math>y.</math> | ||
| − | Denote the sequence of solutions {x_i, y_i}. | + | Denote the sequence of solutions <math>{x_i, y_i}. </math> |
| − | It is clear that {x_0, y_0} = {1,0}. | + | It is clear that <math>{x_0, y_0} = {1,0}.</math> |
During the solution we need: | 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}); | + | a) to construct a recurrent sequence <math>{x_{i+1}, y_{i+1}} = f({x_i, y_i})</math> or two sequences <math>{x_{i+1}} = f({x_i}), {y_{ i+1}} = g({y_i});</math> |
b) to prove that the equation has no other integer solutions. | b) to prove that the equation has no other integer solutions. | ||
| + | ==Equation of the form <math>x^2 – 2y^2 = 1</math>== | ||
Revision as of 14:36, 16 April 2023
Pell's equation is any Diophantine equation of the form 
where 
is a given positive nonsquare integer, and integer solutions are sought for 
and 
Denote the sequence of solutions 
It is clear that 
During the solution we need:
a) to construct a recurrent sequence 
or two sequences 
b) to prove that the equation has no other integer solutions.
