Difference between revisions of "Pell's equation (simple solutions)"
| Line 4: | Line 4: | ||
It is clear that <math>{x_0, y_0} = {1,0}.</math> | 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 <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> | 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>== | ==Equation of the form <math>x^2 – 2y^2 = 1</math>== | ||
Revision as of 14:37, 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.
