Problem 53955. Determine Fundamental Solution of Pell Equation
Given, a positive value (d), determine the fundamental solution [x, y] of the Pell equation: x^2 - d*y^2 = 1.
Provide character arrays of the outputs (x and y).
For example:
d=5;
[x,y]=pell(d)
x =
'9'
y =
'4'
Solution Stats
Problem Comments
-
2 Comments
William
on 23 Apr 2022
The value of x_correct in Test #1 should be 1079 rather than 1089. I have verified this using the tabulated results for x and y in the Wikipedia.
William
on 23 Apr 2022
Oh, I see. If you use (x,y) = (1,0) for the 10 cases in which d is a perfect square, then x_correct does become 1089 in Test #1.
Solution Comments
Show commentsProblem Recent Solvers2
Suggested Problems
-
1287 Solvers
-
Given an unsigned integer x, find the largest y by rearranging the bits in x
1791 Solvers
-
330 Solvers
-
Make a random, non-repeating vector.
8750 Solvers
-
Combinations without using nchoosek
125 Solvers
More from this Author55
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!