## Diophantine equation

### Problem 66

Published on Friday, 26th March 2004, 06:00 pm; Solved by 8716

Consider quadratic Diophantine equations of the form:

x2 – Dy2 = 1

For example, when D=13, the minimal solution in x is 6492 – 131802 = 1.

It can be assumed that there are no solutions in positive integers when D is square.

By finding minimal solutions in x for D = {2, 3, 5, 6, 7}, we obtain the following:

32 – 222 = 1
22 – 312 = 1
92 – 542 = 1
52 – 622 = 1
82 – 732 = 1

Hence, by considering minimal solutions in x for D 7, the largest x is obtained when D=5.

Find the value of D 1000 in minimal solutions of x for which the largest value of x is obtained.