Congruenza

Messaggioda thedarkhero » 02/12/2008, 22:18

Come si risolve 4x=7 mod9 ?
thedarkhero
Advanced Member
Advanced Member
 
Messaggio: 40 di 2407
Iscritto il: 04/06/2008, 22:21

Messaggioda matths87 » 02/12/2008, 22:55

Siccome $(4,9)=1|7$, allora l'equazione è compatibile.
Osserva che $4x\equiv7$ equivale a $7*4*x\equiv7*7$, quindi $28x\equiv49$ (tutto modulo 9). Da ciò, abbiamo (riducendo modulo 9) che $x\equiv4$, quindi tutte e sole le soluzioni sono nella forma $4+9z$, $z\in\ZZ$.
matths87
 


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite