Sistema di Congruenze

Messaggioda Shawnfoster » 16/04/2018, 18:33

Salve non ho capito bene la risoluzione di questo esercizio
Immagine
= sta per "congruo a"
Dalla congruenza 7x=12 (33) si usa il teorema cinese dei resti,ma poi non ho capito come sono state ottenute le due congruenze derivanti da 7x=12(33).
Alla fine in x=96 (mod 99) il 96 come e' stato ottenuto?
Grazie mille in anticipo.
Shawnfoster
Starting Member
Starting Member
 
Messaggio: 1 di 10
Iscritto il: 16/04/2018, 18:20

Re: Sistema di Congruenze

Messaggioda Settevoltesette » 16/04/2018, 18:41

96 é multiplo comune di 8 e 6, 99 é multiplo comune di 9 e 11
Settevoltesette
Average Member
Average Member
 
Messaggio: 14 di 682
Iscritto il: 07/04/2018, 16:06

Re: Sistema di Congruenze

Messaggioda Shawnfoster » 16/04/2018, 20:52

Ma perche' proprio 96?
Shawnfoster
Starting Member
Starting Member
 
Messaggio: 2 di 10
Iscritto il: 16/04/2018, 18:20

Re: Sistema di Congruenze

Messaggioda Settevoltesette » 16/04/2018, 21:24

Perché se le due equazioni che formano il sistema hanno tutte e due lo stesso resto - 3 deve averlo anche l'equazione equivalente.

-3 + 9k = -3 + 11h allora k = 11a, h= 9a allora deve essere x = - 3 + 99a
Settevoltesette
Average Member
Average Member
 
Messaggio: 15 di 682
Iscritto il: 07/04/2018, 16:06

Re: Sistema di Congruenze

Messaggioda Shawnfoster » 16/04/2018, 22:13

Ok,grazie mille :)
Shawnfoster
Starting Member
Starting Member
 
Messaggio: 3 di 10
Iscritto il: 16/04/2018, 18:20


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite