Fórmula matemática

[Lexcay]

Quiero encontrar dos números elevados al cubo que al sumarlos den otro al cubo. De la forma A*3 + B*3 = C*3.

El código que he probado es este, pero los resultados son erróneos.

for (int c=1; c < 10000; c++) {
for (int a=1; a < 1000; a++){
for (int b=a; b < 1000; b++) {
if ((a*a*a + b*b*b) == (c*c*c)) {
print ("A =" + a);
println ();
print ("B =" + b);
println();
print ("C =" + c);
print (" " + "OTRO");
println ();
} }
}
}

[venkman]

No encuentras solución, porque no hay solución.

Según el Último Teorema de Fermat, a^z + b^z = c^z, no tiene una solución entre los números naturales para ningún z > 2. Para el caso concreto de z = 3 (a^3 + b^3 = c^3) puedes leer alguna demostración por ahí:
http://www.mathpages.com/home/kmath009.htm
http://www.mathreference.com/num-zext,333.html

[MIRL27]

De todos modos las soluciones erróneas son por overflow.

Así, una solución errónea que te salía era:
A = 139; B = 954; C = 2115

Si una variable de tipo primitivo int solo puede representar 4 bytes:
[ -2 147 483 648 , 2 147 483 647 ]

Está claro que C^3 queda fuera:
9 460 870 875 > 2 147 483 647

Pon un long y tendrás solucionado el problema, el algoritmo te funcionará perfectamente.

Un saludo!

[venkman]

Vaya... No sé si ha quedado claro, pero arreglar el overflow no va a servir de nada y el algoritmo no va a servir de nada porque el problema no tiene solución.

[Lexcay]

Muchas gracias a todos por aclararme la duda.
Saludos

[MIRL27]

Iniciado por venkman

Vaya... No sé si ha quedado claro, pero arreglar el overflow no va a servir de nada y el algoritmo no va a servir de nada porque el problema no tiene solución.

Una cosa no quita la otra y, personalmente, me parece tan interesante saber por qué da resultados erróneos como saber por qué no es posible encontrar solución alguna (quizá no se creía el teorema y quería comprobarlo por ensayo y error, vete tú a saber, las razones de cada uno...)

Un saludo!