Calcolo identità di Bezout
Salve ragazzi,
Devo svolgere il seguente esercizio:
- Determinare il massimo comun divisore tra 376 e 164 ed una identità di Bezout!
Allora io l'ho impostato in questa maniera:
MCD(376, 164)=d
Quindi posso scriverlo sottoforma di Identità di Bezout: $d=s*376+t*164$
Ricavo d applicando l'algoritmo euclideo:
$376 = 164 * 2 + 48$
$164 = 48 * 3 +20$
$48 = 20*2 + 8$
$20 = 8*2 + 4$
$8 = 4*2 + 0$
quindi d=4
Ora come ricavo s e t?
Devo svolgere il seguente esercizio:
- Determinare il massimo comun divisore tra 376 e 164 ed una identità di Bezout!
Allora io l'ho impostato in questa maniera:
MCD(376, 164)=d
Quindi posso scriverlo sottoforma di Identità di Bezout: $d=s*376+t*164$
Ricavo d applicando l'algoritmo euclideo:
$376 = 164 * 2 + 48$
$164 = 48 * 3 +20$
$48 = 20*2 + 8$
$20 = 8*2 + 4$
$8 = 4*2 + 0$
quindi d=4
Ora come ricavo s e t?
Risposte
Io solitamente usavo il metodo descritto qui. Puoi guardare fino a "The iterative method"
Il trucchetto è scrivere, ad ogni passo, il resto come combinazione lineare dei numeri iniziali di cui vuoi calcolare il $MCD$. All'ultimo passo, avrai il $MCD$ scritto come combinazione lineare dei numeri iniziali.
Il trucchetto è scrivere, ad ogni passo, il resto come combinazione lineare dei numeri iniziali di cui vuoi calcolare il $MCD$. All'ultimo passo, avrai il $MCD$ scritto come combinazione lineare dei numeri iniziali.
Ok grazie mille!
Prego! 
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo