OFFSET
1,1
COMMENTS
A. Nitaj proved Erdős's conjecture (1975) and claimed that there exist infinitely many triples of 3-powerful numbers a,b,c with (a,b) = 1, such that a+b=c, because the equation x^3 + y^3 = 6z^3 admits an infinite number of solutions, and given by the recurrence equations (see formula). It is proved that a=x(k)^3, b=y(k)^3, and c=6c^3, and are 3-powerful numbers for each k >= 1.
REFERENCES
J. M. De Koninck, Ces nombres qui nous fascinent, Ellipses, 2008, p. 348.
Mordell, L. J. (1969). Diophantine equations. Academic Press. ISBN 0-12-506250-8
LINKS
P. Erdős, C. Pomerance, and A. Sárközy, On locally repeated values of certain arithmetic functions, II, Acta Math. Hungarica 49 (1987), pp. 251-259. [alternate link]
A. Nitaj, On a conjecture of Erdős on 3-powerful numbers, Bull. London Math. Soc. 27 (1995), no. 4, 317-318.
Wikipedia, Diophantine equation
FORMULA
We generate the solutions (x(k),y(k),z(k)) from the initial solution x(0) = 37, y(0)=17, z(0)=21 x(k+1) = x(k)*(x(k)^3 + 2*y(k)^3) y(k+1) = -y(k)*(2*x(k)^3 + y(k)^3) z(k+1) = z(k)*(x(k)^3 - y(k)^3).
EXAMPLE
37^3 + 17^3 = 6*21^3.
MAPLE
x0:=37:y0:=17:z0:=21: for p from 1 to 5 do: x1:=x0*(x0^3+ 2*y0^3):y1:=-y0*(2*x0^3+ y0^3):z1:=z0*(x0^3- y0^3): print(z1) : x0 :=x1 :y0 :=y1 :z0 :=z1 :od :
CROSSREFS
KEYWORD
nonn
AUTHOR
Michel Lagneau, Feb 20 2010
STATUS
approved