 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
esercizio congruenza
Clicca QUI per vedere il messaggio nel forum |
| Batti |
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 |
| Batti |
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 |
|
|
|
|
