On searching for solutions of the Diophantine equation $x^3+y^3+z^3=n$
HTML articles powered by AMS MathViewer
- by Kenji Koyama, Yukio Tsuruoka and Hiroshi Sekigawa PDF
- Math. Comp. 66 (1997), 841-851 Request permission
Abstract:
We propose a new search algorithm to solve the equation $x^3+y^3+z^3=n$ for a fixed value of $n>0$. By parametrizing $|x|=$min$(|x|, |y|, |z|)$, this algorithm obtains $|y|$ and $|z|$ (if they exist) by solving a quadratic equation derived from divisors of $|x|^3 \pm n$. By using several efficient number-theoretic sieves, the new algorithm is much faster on average than previous straightforward algorithms. We performed a computer search for 51 values of $n$ below 1000 (except $n\equiv \pm 4 (\operatorname {mod}9)$) for which no solution has previously been found. We found eight new integer solutions for $n=75, 435, 444, 501, 600, 618, 912,$ and $969$ in the range of $|x| \le 2 \cdot 10^7$.References
- Andrew Bremner, On sums of three cubes, Number theory (Halifax, NS, 1994) CMS Conf. Proc., vol. 15, Amer. Math. Soc., Providence, RI, 1995, pp.ย 87โ91. MR 1353923, DOI 10.1006/jnth.1995.1021
- W. Conn and L. N. Vaserstein, On sums of three integral cubes, The Rademacher legacy to mathematics (University Park, PA, 1992) Contemp. Math., vol. 166, Amer. Math. Soc., Providence, RI, 1994, pp.ย 285โ294. MR 1284068, DOI 10.1090/conm/166/01628
- V. L. Gardiner, R. B. Lazarus, and P. R. Stein, Solutions of the diophantine equation $x^{3}+y^{3}=z^{3}-d$, Math. Comp. 18 (1964), 408โ413. MR 175843, DOI 10.1090/S0025-5718-1964-0175843-9
- Richard K. Guy, Unsolved problems in number theory, Problem Books in Mathematics, Springer-Verlag, New York-Berlin, 1981. MR 656313
- Richard K. Guy, Unsolved problems in number theory, 2nd ed., Problem Books in Mathematics, Springer-Verlag, New York, 1994. Unsolved Problems in Intuitive Mathematics, I. MR 1299330, DOI 10.1007/978-1-4899-3585-4
- D. R. Heath-Brown, W. M. Lioen, and H. J. J. te Riele, On solving the Diophantine equation $x^3+y^3+z^3=k$ on a vector computer, Math. Comp. 61 (1993), no.ย 203, 235โ244. MR 1202610, DOI 10.1090/S0025-5718-1993-1202610-5
- W. C. Jagy, Progress report, private communication, January 1995.
- K. Koyama, Tables of solutions of the Diophantine equation $x^3+y^3+z^3=n$, Math. Comp. 62 (1994), 941-942.
- K. Koyama, On the solutions of the Diophantine equation $x^3+y^3+z^3=n$, Trans. of Inst. of Electronics, Information and Communication Engineers (IEICE in Japan), Vol.E78-A, No. 3 (1995), 444-449.
- R. F. Lukes, A very fast electronic number sieve, Ph. D. Thesis, Univ. of Manitoba (1995).
- Tadasi Nakayama, On Frobeniusean algebras. I, Ann. of Math. (2) 40 (1939), 611โ633. MR 16, DOI 10.2307/1968946
- L. J. Mordell, Diophantine equations, Pure and Applied Mathematics, Vol. 30, Academic Press, London-New York, 1969. MR 0249355
- H. J. J. te Riele and J. van de Lune, Computational number theory at CWI in 1970โ1994, CWI Quarterly 7 (1994), no.ย 4, 285โ335. MR 1334428
- H. Sekigawa and K. Koyama, Existence condition of solutions of congruence $x^n+y^n \equiv m \ (\operatorname {mod} \ p^e)$, in preparation.
- Manny Scarowsky and Abraham Boyarsky, A note on the Diophantine equation $x^{n}+y^{n}+z^{n}=3$, Math. Comp. 42 (1984), no.ย 165, 235โ237. MR 726000, DOI 10.1090/S0025-5718-1984-0726000-9
Additional Information
- Kenji Koyama
- Affiliation: NTT Communication Science Laboratories 2-2 Hikaridai, Seika-cho, Soraku-gun, Kyoto 619-02 Japan
- Email: koyama@cslab.kecl.ntt.jp
- Yukio Tsuruoka
- Affiliation: NTT Communication Science Laboratories 2-2 Hikaridai, Seika-cho, Soraku-gun, Kyoto 619-02 Japan
- Email: tsuruoka@cslab.kecl.ntt.jp
- Hiroshi Sekigawa
- Affiliation: NTT Communication Science Laboratories 2-2 Hikaridai, Seika-cho, Soraku-gun, Kyoto 619-02 Japan
- Email: sekigawa@cslab.kecl.ntt.jp
- Received by editor(s): November 13, 1995
- Received by editor(s) in revised form: February 14, 1996
- © Copyright 1997 American Mathematical Society
- Journal: Math. Comp. 66 (1997), 841-851
- MSC (1991): Primary 11D25
- DOI: https://doi.org/10.1090/S0025-5718-97-00830-2
- MathSciNet review: 1401942