Forum by laureateci.it - Aiuto riduzione congruenza

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Matematica discreta

Aiuto riduzione congruenza

Nuova Discussione

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

Frencisdrame
Utente medio

Regione: Puglia
Prov.: Bari
Città: Alberobello

Inserito il - 08/02/2010 : 19:13:53

Ragazzi c'è qualcuno che mi riesce a chiarire una volta per tutte come ridurre un congruenza...o letto altri post ma cmq non riesco a ridurre questa congruenza(considere congruo come =)

10x=6(mod 18) che ridotta viene 5x=3(mod 9)

dalla soluzione della prof la congruenza ridotta è
x=-3(mod 9)

“Nessun filo spinato potrà rallentare il vento”

nicos
Utente medio

Inserito il - 08/02/2010 : 21:44:51

dalla congruenza 5x=3(mod 9) puoi vedere che:

9|5x - 3 devi cercare una x tale che sia soddisfatta quella relazione, ovvero -3. Infatti 9 | -18

quindi la congruenza diventa:
x=-3(mod 9)

ciao!

Falling fast and falling free
You look to find a friend
Falling fast and falliing free
This could just be the end
Falling fast you stoop to touch
And kiss the flowers that bend
And you're ready now
For the harvest breed

Frencisdrame
Utente medio

Regione: Puglia
Prov.: Bari
Città: Alberobello

Inserito il - 08/02/2010 : 23:55:10

ti ringrazio ma come fai a ottenere -3!! ciòè senza andare a tentativi come si può fare?
Bisogna procedere con Bezout

“Nessun filo spinato potrà rallentare il vento”

nicos
Utente medio

Inserito il - 09/02/2010 : 00:19:53

a tentativi è semplice...devi trovare un multiplo di 9 dalla somma 5x - 3...generalmente è un numero molto piccolo e spesso col numero negativo fai prima..infatti utilizzando solo i numeri positivi la soluzione è 6..quindi molto più rapido -3

Discussione

Nuova Discussione

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,21 secondi.