^{2}- Dy

^{2}= 1 is commonly called Pell's Equation by modern mathematicians and it has reportedly been studied for thousands of years.

It is generally considered with all integer solutions where none are zero, and there are classical methods for solving it where I've seen the most commonly mentioned one relies on continued fractions.

I have figured some things out about it that I find of interest:

1. For any positive integer D, if D+/-2 is a perfect square, then D+/-1 is the first solution to Pell's Equation for x, while if D+/-1 is a perfect square then x=2D-/+1 is a solution, and also if D is divisible by 4 and D+/-4 is a perfect square then x = (D+/-2)/2 is a solution.

e.g. With D=7, 7+2 is a square as it is 9, so x=8:

8

^{2}- 7*3

^{2}= 1.

And also, with D=14, adding 2 gives 16, so x=15:

15

^{2}- 14*4

^{2}= 1

In general, if D+/-2 is a perfect square, then D = n

^{2}-/+ 2 for some natural number n, and

(n

^{2}-/+ 1)

^{2}- (n

^{2}-/+ 2)n

^{2}= 1

and notice n

^{4}-/+ 2n

^{2}+ 1 - n

^{4}+/- 2n

^{2}= 1.

And, if D+/-1 is a perfect square, then D = n

^{2}-/+ 1 for some natural number n, and

(2n

^{2}-/+ 1)

^{2}- (n

^{2}-/+ 1)(2n)

^{2}= 1

and notice 4n

^{4}-/+ 4n

^{2}+ 1 - 4n

^{4}+/- 4n

^{2}= 1.

If D is divisible by 4 and D+/-4 is a perfect square then you have

(2n

^{2}-/+ 1)

^{2}- (4n

^{2}-/+ 4)(n)

^{2}= 1.

So there are trivially found answers when D+/-2, or D+/1, or D+/-4 with D divisible by 4 is a perfect square.

2. An alternate equation to Pell's Equation is j

^{2}- Dk

^{2}= -1, which is also commonly called the negative Pell's Equation. I have found that if you have a solution to the negative Pell's Equation you then immediately have a solution to Pell's Equation from: x = 2j

^{2}+ 1.

For instance,

29718

^{2}- 61*3805

^{2}= -1, so j = 29718, gives

x = 1766319049, from x = 2j

^{2}+ 1, and

1766319049

^{2}- 61*226153980

^{2}= 1.

That is to show one of the larger solutions. A simpler example is,

2

^{2}- 5*1

^{2}= -1, gives x=2*2

^{2}+ 1 = 9.

And 9

^{2}- 5*4

^{2}= 1, as required.

The requirement that x = 2j

^{2}+1, of course, means x must be odd. Further, it can be shown that when the negative Pell's Equation has a solution and x is the minimum solution for Pell's Equation, x = -1 mod D is required.

3. In addition to the negative Pell's Equation alternate there are at least 2 more basic alternates that will solve Pell's Equation with solutions to them:

j

^{2}- Dk

^{2}= 2, x = j

^{2}- 1

and

j

^{2}- Dk

^{2}= -2, x = j

^{2}+ 1

4. While number theorists consider Pell's Equation only with integers, it can be considered with rationals, parameterized and related then to all the conic sections except the parabola:

Given x

^{2}- Dy

^{2}= 1, in rationals:

y = -2t/(D - t

^{2})

and

x = (D + t

^{2})/(D - t

^{2})

and you get hyperbolas with D greater than 0, and ellipses with D less than 0, and the circle when D=-1, giving the well-known circle parameterization:

With x

^{2}+ y

^{2}= 1, in rationals:

y = 2t/(1 + t

^{2})

and

x = (1 - t

^{2})/(1 + t

^{2})

James Harris

## No comments:

Post a Comment