Problem 1215. Diophantine Equations (Inspired by Project Euler, problem 66)

Consider the quadratic Diophantine equation of the form:

x^2 – Dy^2 = 1

When D=13, the minimal solution in x is 649^2 – 13×180^2 = 1. It can be assumed that there are no solutions in positive integers when D is square.

Given a value of D, find the minimum value of X that gives a solution to the equation.

Solution Stats

31.85% Correct | 68.15% Incorrect
Last Solution submitted on Jun 22, 2020

Problem Comments

Solution Comments