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

35.56% Correct | 64.44% Incorrect
Last solution submitted on Oct 09, 2017

Problem Comments

Solution Comments

Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

MATLAB Academy

New to MATLAB?

Learn MATLAB today!