|
peano
Utente medio
Prov.: Bari
|
 Inserito il - 26/08/2005 : 18:57:48
|
ragazzi...mi serve una mano..praticamente devo ridurre il seguente sistema di congruenze..in uno in cui posso applicare il teorema cinese del resto.il sistema iniziale è:(assumo = per congruo)
14x=21mod77
20x=24mod32
33x=-3mod45
Praticamente io ho cominciato così..ho trovato il MCD(14,77) per la prima congruenza..e quindi ho diviso la prima congruenza per il MCD,poi ho trovato il MCD(20,32)per la seconda congruenza..e ho diviso la seconda congrueza per il MCD,poi ho trovato il MCD(33,45)per la terza congruenza..e ho diviso la terza congruenza per il MCD.
Quindi dopo tutti questi passaggi ottengo questo sistema:
2x=3mod11
5x=6mod8
11x=-1mod15
Ora ki mi saprebbe dire come devo continuare..per arrivare a un sistema al quale posso applicare il teorema cinese del resto?grazie mille..
|
|
riduzione di un sistema di congruenze
