Soluzioni intere

eafkuor1
Volevo sapere se esiste un metodo generale per sapere se una qualsiasi equazione F(x,y)=0 abbia o no radici intere.
Grazie

scusate la banalita' della domanda [:)]

-----------------------
Il bello di essere intelligente e' che puoi divertirti a fare l' imbecille, ma se sei un imbecille non puoi fare il contrario.
Woody Allen

Risposte
eafkuor1
ok, grazie, anche se speravo in una risposta affermativa :)

-----------------------
Il bello di essere intelligente e' che puoi divertirti a fare l' imbecille, ma se sei un imbecille non puoi fare il contrario.
Woody Allen

Mistral2
Esiste un teorema di logica matematica, dimostrato da Matiyasevich nel 1970, che dice che non esiste un algoritmo generale che in un numero finito di passi decide se una F(x,y)=0 ha soluzioni intere.
Comunque esistono molti casi particolari, ad esempio nel caso in cui
la funzione è polinomiale, in cui il procedimento esiste.

Saluti

Mistral
quote:
Originally posted by eafkuor

Volevo sapere se esiste un metodo generale per sapere se una qualsiasi equazione F(x,y)=0 abbia o no radici intere.
Grazie

scusate la banalita' della domanda [:)]

-----------------------
Il bello di essere intelligente e' che puoi divertirti a fare l' imbecille, ma se sei un imbecille non puoi fare il contrario.
Woody Allen


Rispondi
Per rispondere a questa discussione devi prima effettuare il login.