Congruenze lineari
Ciao a tutti , ho riscontrato un problema riguardante le congruenze lineari , potreste dirmi come devo comportarmi in questa situazione è sbagliato il metodo?

(scusate ma non sono riuscito a ruotare l'immagine)

(scusate ma non sono riuscito a ruotare l'immagine)
Risposte
Devi risolvere $105 x -= 9 (mod 6)$, giusto?
"Gi8":
Devi risolvere $105 x -= 9 (mod 6)$, giusto?
esatto come posso risolverlo? oltre l'inverso di a esiste un altro metodo?
Per prima cosa noterei che $105 -= 3 (mod 6)$ e $9-=3 (mod 6)$, dunque l'equazione diventa $3x -=3 (mod 6)$.
Quest'ultima è equivalente a $x-=1 (mod 2)$ (perché $3x-3$ è multiplo di $6$ se e solo se $x-1$ è multiplo di $2$).
Quest'ultima è equivalente a $x-=1 (mod 2)$ (perché $3x-3$ è multiplo di $6$ se e solo se $x-1$ è multiplo di $2$).