.dsy:it. (http://www.dsy.it/forum/)
- Matematica del discreto (http://www.dsy.it/forum/forumdisplay.php?forumid=249)
-- esercizio congruenza (http://www.dsy.it/forum/showthread.php?threadid=42080)

esercizio congruenza

ciao a tutti

qualcuno potrebbe darmi una dritta per risolvere questo esercizio?

12x congruo -5(mod41)

MCD(12, 41) = 1 -> c'è una soluzione
1|-5 quindi ammette una soluzione
imposto l'equazione diofantea così:
12x +41y =-5
come faccio a risolverla? mi blocco in questo punto

ciao

ho risolto io:

12=41*0+12
41=12*3+5
12=5*2+2
5=2*2+1
2=1*2+0

1=5-2*2=5-(12-5*2)*2=41-12*3-12*2-5*4=41-12*5-(41-12*3)*4=41*5-12*17

x=17
17*-5=-85

la soluzione è una ed è -85