On searching for solutions of

the Diophantine equation

Authors:
Kenji Koyama, Yukio Tsuruoka and Hiroshi Sekigawa

Journal:
Math. Comp. **66** (1997), 841-851

MSC (1991):
Primary 11D25

MathSciNet review:
1401942

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We propose a new search algorithm to solve the equation for a fixed value of . By parametrizing min, this algorithm obtains and (if they exist) by solving a quadratic equation derived from divisors of . 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 below 1000 (except ) for which no solution has previously been found. We found eight new integer solutions for and in the range of .

**1.**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****2.**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**, 10.1090/conm/166/01628**3.**V. L. Gardiner, R. B. Lazarus, and P. R. Stein,*Solutions of the diophantine equation 𝑥³+𝑦³=𝑧³-𝑑*, Math. Comp.**18**(1964), 408–413. MR**0175843**, 10.1090/S0025-5718-1964-0175843-9**4.**Richard K. Guy,*Unsolved problems in number theory*, Unsolved Problems in Intuitive Mathematics, vol. 1, Springer-Verlag, New York-Berlin, 1981. Problem Books in Mathematics. MR**656313****5.**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****6.**D. R. Heath-Brown, W. M. Lioen, and H. J. J. te Riele,*On solving the Diophantine equation 𝑥³+𝑦³+𝑧³=𝑘 on a vector computer*, Math. Comp.**61**(1993), no. 203, 235–244. MR**1202610**, 10.1090/S0025-5718-1993-1202610-5**7.**W. C. Jagy,*Progress report*, private communication, January 1995.**8.**K. Koyama,*Tables of solutions of the Diophantine equation*, Math. Comp.**62**(1994), 941-942.**9.**K. Koyama,*On the solutions of the Diophantine equation*, Trans. of Inst. of Electronics, Information and Communication Engineers (IEICE in Japan), Vol.E78-A, No. 3 (1995), 444-449.**10.**R. F. Lukes,*A very fast electronic number sieve*, Ph. D. Thesis, Univ. of Manitoba (1995).**11.**J. C. P. Miller and M. F. C. Woollett,*Solutions of the Diophantine equation 𝑥³+𝑦³+𝑧³=𝑘*, J. London Math. Soc.**30**(1955), 101–110. MR**0067916****12.**L. J. Mordell,*Diophantine equations*, Pure and Applied Mathematics, Vol. 30, Academic Press, London-New York, 1969. MR**0249355****13.**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****14.**H. Sekigawa and K. Koyama,*Existence condition of solutions of congruence*, in preparation.**15.**Manny Scarowsky and Abraham Boyarsky,*A note on the Diophantine equation 𝑥ⁿ+𝑦ⁿ+𝑧ⁿ=3*, Math. Comp.**42**(1984), no. 165, 235–237. MR**726000**, 10.1090/S0025-5718-1984-0726000-9

Retrieve articles in *Mathematics of Computation of the American Mathematical Society*
with MSC (1991):
11D25

Retrieve articles in all journals with MSC (1991): 11D25

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

DOI:
http://dx.doi.org/10.1090/S0025-5718-97-00830-2

Keywords:
Diophantine equation,
cubic,
number-theoretic sieves,
search algorithm,
computer search

Received by editor(s):
November 13, 1995

Received by editor(s) in revised form:
February 14, 1996

Article copyright:
© Copyright 1997
American Mathematical Society