Cody

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.97% Correct | 68.03% Incorrect
Last Solution submitted on Apr 07, 2020

Problem Comments

Solution Comments

Problem Recent Solvers29

Suggested Problems

More from this Author80