Wednesday, March 25, 2009
Pell's Equation simplified
I've proven that given:
x^2 - Dy^2 = 1
you can solve for x and y explicitly in terms of the integer factors of D-1, and a rational independent variable v, with:
y = 2[f_2*v - 1]/[D - (f_2*v - 1)^2]
and
x = [D + (f_2*v - 1)^2]/[D - (f_2*v - 1)^2]
where f_1*f_2 = D-1
where v is non-zero.
The equations may seem to some like just a curiosity but you can do figure out why Pell's Equation behaves as it does using them.
One result I just got from them is that if p+2 is a square, then if D = p, Pell's Equation has x = p+1 as a solution.
For instance, for D=7, x=8, works, as 8^2 - 7(9) = 1, and for D=23, x=24, works as 24^2 - 23^2(25) = 1.
The behavior of Pell's Equation is about factoring. Everything has to do with how D itself factors.
The equations are remarkably simple given the history around Pell's Equation.
x^2 - Dy^2 = 1
you can solve for x and y explicitly in terms of the integer factors of D-1, and a rational independent variable v, with:
y = 2[f_2*v - 1]/[D - (f_2*v - 1)^2]
and
x = [D + (f_2*v - 1)^2]/[D - (f_2*v - 1)^2]
where f_1*f_2 = D-1
where v is non-zero.
The equations may seem to some like just a curiosity but you can do figure out why Pell's Equation behaves as it does using them.
One result I just got from them is that if p+2 is a square, then if D = p, Pell's Equation has x = p+1 as a solution.
For instance, for D=7, x=8, works, as 8^2 - 7(9) = 1, and for D=23, x=24, works as 24^2 - 23^2(25) = 1.
The behavior of Pell's Equation is about factoring. Everything has to do with how D itself factors.
The equations are remarkably simple given the history around Pell's Equation.