Problem 1215. Diophantine Equations (Inspired by Project Euler, problem 66)
Solution Stats
Problem Comments
-
4 Comments
How exactly does, "6492 – 13×1802 = 1", as given in the example?
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.
No problem. Thanks for the fix!
Some tips. Continued fractions are the main way for finding the fundamental solutions to Pell's equations. And square roots have patterns in continued fractions.
Solution Comments
-
1 Comment
A really hard problem. My solution is inspired in "Solving Pell's Equation with Continued Fractions" By Jesse Unger (February 2009).
-
1 Comment
I've used continued fractions and this link for my solution https://math.stackexchange.com/questions/2215918/continued-fraction-of-sqrt67-4/2216011#2216011
-
1 Comment
Sorry, I got stuck just trying to figure out how to use a switch statement again. This is not a solution.
-
1 Comment
Nice usage of DEAL and determination of intermediate integer solution to Pell's algorithm.
Problem Recent Solvers46
Suggested Problems
-
Find the peak 3n+1 sequence value
1773 Solvers
-
983 Solvers
-
Rotate and display numbered tile
293 Solvers
-
Remove the two elements next to NaN value
604 Solvers
-
Getting the indices from a matrix
568 Solvers
More from this Author80
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!