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

32.76% Correct | 67.24% Incorrect
Last solution submitted on Oct 16, 2019

Problem Comments

Solution Comments

Problem Recent Solvers28

Suggested Problems

More from this Author80