Aiuto algoritmo di Euclide esteso..

Messaggioda John_Nash » 26/01/2008, 19:44

Ciao a tutti.
Come da titolo, mi servirebbe sapere come funziona l'algoritmo di Euclide esteso, cioè mi servono tutti i passaggi, magari con delle lettere, per capire bene su quali valori operare, il mio libro è un pò confuso..
Mi serve non per la determinazione dell'MCD, ma per trovare i valori $x$ ed $y$ nell'identità di Bèzout: $ax+by=d$ con $d=$MCD.
Spero sappiate aiutarmi, non è niente di trascendentale credo. :)
Grazie.
Le scienza matematica mostra ordine, simmetria e limitazione;
e queste sono le più meravigliose forme della bellezza.
Avatar utente
John_Nash
Junior Member
Junior Member
 
Messaggio: 241 di 358
Iscritto il: 26/02/2006, 10:36

Messaggioda TomSawyer » 26/01/2008, 20:01

Qui è spiegato bene.
I watched a snail crawl along the edge of a straight razor. That's my dream. That's my nightmare. Crawling, slithering, along the edge of a straight... razor... and surviving., Walter E. Kurtz
Avatar utente
TomSawyer
Advanced Member
Advanced Member
 
Messaggio: 2229 di 2270
Iscritto il: 16/11/2005, 16:18

Messaggioda John_Nash » 26/01/2008, 20:25

TomSawyer ha scritto:Qui è spiegato bene.

Grazie mille! Avevo visitato solo quella in italiano su wiki.. :oops:
E' molto chiaro! :wink:
Le scienza matematica mostra ordine, simmetria e limitazione;
e queste sono le più meravigliose forme della bellezza.
Avatar utente
John_Nash
Junior Member
Junior Member
 
Messaggio: 242 di 358
Iscritto il: 26/02/2006, 10:36


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite