On the solution of x^2-dy^2= m.
From MaRDI portal
Publication:820167
The authors study the Pellian equation \(x^ 2-dy^ 2=\pm m\). Gauss gave an efficient algorithm for solving it. The authors give an algorithm that is (in the authors' words ``essentially the same as Gauss' but a little more efficient and simpler. Finally they propose an improvement of a factorization algorithm based on Shanks' SQUFOF method.
Recommendations
Cites work
- A Method of Factoring and the Factorization of F 7
- A note on the Pell equation
- Bounds on the asymptotic behavior of an elastic scattering amplitude near the forward direction.
- scientific article; zbMATH DE number 435565 (Why is no real title available?)
- scientific article; zbMATH DE number 3758416 (Why is no real title available?)
- scientific article; zbMATH DE number 3089291 (Why is no real title available?)
- On the solution of \(x^2+dy^2=m\)
Cited in
(5)- On the solution of \(x^2+dy^2=m\)
- scientific article; zbMATH DE number 1995958 (Why is no real title available?)
- Pell equation. IV: Fastest algorithm for solving the Pell equation
- scientific article; zbMATH DE number 5205517 (Why is no real title available?)
- scientific article; zbMATH DE number 5240941 (Why is no real title available?)
This page was built for publication: On the solution of \(x^2-dy^2=\pm m\).
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q820167)
