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
Problem Comments
-
3 Comments
Informaton
on 3 May 2017
How exactly does, "6492 – 13×1802 = 1", as given in the example?
James
on 8 May 2017
The 2s at the end of 649 and 180 used to be superscripts. I'm not quite sure when that changed, but it is fixed now. Thanks for the heads up on that.
Informaton
on 18 Aug 2017
No problem. Thanks for the fix!
Solution Comments
-
1 Comment
Informaton
on 3 May 2017
Sorry, I got stuck just trying to figure out how to use a switch statement again. This is not a solution.
-
1 Comment
Richard Zapor
on 20 Jan 2013
Nice usage of DEAL and determination of intermediate integer solution to Pell's algorithm.
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
Select web siteYou can also select a web site from the following list:
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)