Quadratic diophantine equations and fundamental unit BCMATH programs
- Solving x2 - dy2 = n, d > 0, by the Lagrange-Mollin-Matthews method;
- Solving ax2+bxy+cy2 = n, (d = b2 - 4ac > 0, d non-square) by the Lagrange-Matthews method;
- Finding x and y which give small multiples k in x2 - dy2 = kn;
- Solving the Pell equation x2 - dy2 = ±1 by the nearest integer continued fraction method (NICF-H) not using midpoint criteria;
- Solving the Pell equation x2 - dy2 = ±1 by the nearest integer continued fraction method (NICF-P), using midpoint criteria;
- Solving the Pell equation x2 - dy2 = ±1 by the nearest square continued fraction method (NSCF) not using midpoint criteria;
- Solving the Pell equation x2 - dy2 = ±1 by the nearest square continued fraction method (NSCF), using midpoint criteria;
- Solving the diophantine equation x2-xy-(D-1)/4y2=±1 using the nearest square continued fraction of (1+√D)/2, D≡ 1(mod 4);
- Solving the Pell equations x2 - dy2 = ±1, ±2, ±3 and ± 4;
- The Grytczuk, Luca, Wojtowicz construction of non-square d such that the negative Pell equation is soluble;
- Testing the solublity of the negative Pell equation x2 - Dy2 = -1, D > 1 and not a perfect square;
- Finding the fundamental unit of a real quadratic field;
- Expressing a prime p=4n+1 as a sum of two squares;
- Solving the diophantine equation ax2+by2=m using Cornacchia's method;
- Solving the diophantine equation ax2+bxy+cy2=m, (d = b2 - 4ac < 0, a > 0, c > 0).
Last modified 8th August 2008
Return to main page