← Complete problem index

PROJECT EULER · #0066

Diophantine Equation

Statement only · SolvedOriginal problem ↗

Consider quadratic Diophantine equations of the form: x2Dy2=1

For example, when D=13, the minimal solution in x is 649213×1802=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:

322×22=1223×12=1925×42=1526×22=1827×32=1

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

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

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.