Seguiamo quanto ha fatto correttamente Tipper, lui parte considerando $gcd(5,17)=1$ questa è una condizione necessaria affinche ci sia soluzione! Da questo cerca l'inverso di $5$ che in questo caso è $7$ perchè $5*7=35=17*2+1$ che modulo $17$ è esattamente $1$.
Allora:
$5x=8 (mod 17)$
moltiplico ambo i membri per $7$
$7*5x =7*8 (17)$
$x=56 (17)$
ma il $56=51+5=17*3+5 \equiv 5(17)$
e quindi il risultato:
$x\equiv 5(17)$
11 messaggi
• Vai alla pagina... • 1, 2
da Lord K » 12/02/2009, 18:32
"La realtà è una invenzione di chi ha dimenticato come si sogna!" C.M.
"Le domande non sono mai stupide, esprimono dei nostri dubbi, solo le risposte possono esserlo!" Un saggio.
"Le domande non sono mai stupide, esprimono dei nostri dubbi, solo le risposte possono esserlo!" Un saggio.
- Lord K
- Senior Member
- Messaggio: 1050 di 1686
- Iscritto il: 10/04/2008, 13:50
- Località: Trieste ed alle volte Udine & Ferrara.
11 messaggi
• Vai alla pagina... • 1, 2
Torna a Algebra, logica, teoria dei numeri e matematica discreta
Chi c’è in linea
Visitano il forum: Nessuno e 1 ospite