x

^{2}- Dy

^{2}= 1

with D a natural number.

Now again, the Quadratic Diophantine Theorem:

Quadratic Diophantine Theorem:

In the ring of integers, given the quadratic expression

c

_{1}x

^{2}+ c

_{2}xy + c

_{3}y

^{2}= c

_{4}z

^{2}+ c

_{5}zx + c

_{6}zy

where the c's are constants, for solutions to exist it must be true that

((c

_{2}- 2c

_{1})

^{2}+ 4c

_{1}(c

_{2}- c

_{1}- c

_{3}))v

^{2}+ (2(c

_{2}- 2c

_{1})(c

_{6}- c

_{5}) + 4c

_{5}(c

_{2}- c

_{1}- c

_{3}))v + (c

_{6}- c

_{5})

^{2}- 4c

_{4}(c

_{2}- c

_{1}- c

_{3}) = n

^{2}mod p

for some n, where p is any prime coprime to z for a given solution, when

v = -(x+y)z

^{-1}mod p.

So with Pell's Equation I have

c

_{1}= 1, c

_{2}=0, c

_{3}= -D, c

_{4}= 1, c

_{5}= 0, c

_{6}= 0, and z=1

which gives

4Dv

^{2}- 4D + 4 = n

^{2}mod p

and v = -(x+y) mod p, so I have

4D(x+y)

^{2}- 4D + 4 = n

^{2}mod p

and since that must be true for all primes p, since z=1, I have in general that the left hand side must be a perfect square so it must be true then that

D(x+y)

^{2}- D + 1 = S

^{2}

where S is some integer, and I have in general that

x+y = sqrt((S

^{2}+ D - 1)/D).

Example: From a reference I have that with D=2, x=17 and y=12 are solutions.

Working backwards I found that S=41 gives that solution, verifying the result.

Notice also that S

^{2}= 1 mod D. It is of interest to consider the special case of S = 1 mod D or S = -1 mod D, and as that's tedious in what I follows I just use S = +/-1 mod D, where it's an OR, so both cases are not true.

So I can make the substitution S = jD +/- 1, to find

x+y = sqrt(Dj

^{2}+/- 2j + 1)

which is

x+y = sqrt((D-1)j

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

^{2})

and I have the existence of solutions related to another Diophantine relation of the form

(D-1)u

^{2}+ v

^{2}= w

^{2}

with the condition that u = j and v = j+/-1.

For instance with D=2, I have that I need solutions to

u

^{2}+ v

^{2}= w

^{2}

with u=j, and v=j+/-1, and j=20 works as 20

^{2}+ 21

^{2}= 29

^{2}, and gives x+y = 29, and again x=17, y=12 is a known solution to x

^{2}- 2y

^{2}= 1.

So then x

^{2}- 2y

^{2}= 1 is related to certain Pythagorean triples, when D is prime.

Also notice that from

x+y = sqrt((S

^{2}+ D - 1)/D)

I have

S

^{2}- D(x+y)

^{2}= -D + 1

which means a second Diophantine equation connected to the first!

With D=2, I get then that x

^{2}- 2y

^{2}= 1, is connected to

S

^{2}- 2(x+y)

^{2}= -1

so for every solution of the first there is a solution of the second.

So there is an immediate result with the classical Pell's Equation, with little effort at all using the theorem, which can be used against any Diophantine quadratic in 2 variables, almost as easily, and also give results in 3 variables, though not quite as generally.

James Harris

## No comments:

Post a Comment