Congruence Trouble.....Heeeeelppp!!!
Innanzitutto buongiorno a tutti.....!
Il mio problema sono le congruenze ed i sistemi di congruenze!
Ho letto qualcosa a riguardo sul forum ma .....DUBBI!!(Lunedì esame
)
Premetto una cosa, per le congruenze normali adoperavo questo sistema:
$X=2 mod 6$ mcd(1,6)=1 1=6*1 Quindi ammette soluzioni. Ora Dubbio:io per trovare x la traducevo in equazione:
X=2+6---->X=8 +mod/mcd Quindi X=8 +6k(in effetti è sempre una soluzione). Il METODO è CORRETTO???
Se no, Chi può dirmi una serie di passaggi meccanici con cui è possibile risolvere qualsiasi congruenza??(Non so cosa sia ID di Bezout
)
PS:L'algoritmo d Euclide lo conosco,ES $12x=6 mod 7$ l algoritmo d euclide è il sseguente:
12=7*1 +5
7=5*1 +2
5=2*2 +1<----MCD
2=2*1 +0
Ma se la x è minore del mod???????? ES $6x=18 Mod 66$
Grazie in anticipo
Il mio problema sono le congruenze ed i sistemi di congruenze!

Ho letto qualcosa a riguardo sul forum ma .....DUBBI!!(Lunedì esame

Premetto una cosa, per le congruenze normali adoperavo questo sistema:
$X=2 mod 6$ mcd(1,6)=1 1=6*1 Quindi ammette soluzioni. Ora Dubbio:io per trovare x la traducevo in equazione:
X=2+6---->X=8 +mod/mcd Quindi X=8 +6k(in effetti è sempre una soluzione). Il METODO è CORRETTO???
Se no, Chi può dirmi una serie di passaggi meccanici con cui è possibile risolvere qualsiasi congruenza??(Non so cosa sia ID di Bezout

PS:L'algoritmo d Euclide lo conosco,ES $12x=6 mod 7$ l algoritmo d euclide è il sseguente:
12=7*1 +5
7=5*1 +2
5=2*2 +1<----MCD
2=2*1 +0
Ma se la x è minore del mod???????? ES $6x=18 Mod 66$

Grazie in anticipo

Risposte
Pleeeeaaaseeeeeeee!!!

[mod="Martino"]Pie.inf, benvenuto. Ho alcune osservazioni da farti:
- evita le scritte del tipo "helppp" o "pleeeaasee", soprattutto nel titolo;
- scrivi il tuo problema in modo più chiaro;
- usa il mathml oppure il tex per tutte le formule (link);
- non ti è permesso fare un "up" dopo meno di 24 ore (cf. il regolamento).
Dai un'occhiata a questa pagina.
Per adesso non chiudo questo filone, ma cerca di seguire questi consigli. La prossima volta non sarò così buono
Ciao.
PS: Sposto in Algebra, attenzione la prossima volta alla sezione in cui intervieni.[/mod]
- evita le scritte del tipo "helppp" o "pleeeaasee", soprattutto nel titolo;
- scrivi il tuo problema in modo più chiaro;
- usa il mathml oppure il tex per tutte le formule (link);
- non ti è permesso fare un "up" dopo meno di 24 ore (cf. il regolamento).
Dai un'occhiata a questa pagina.
Per adesso non chiudo questo filone, ma cerca di seguire questi consigli. La prossima volta non sarò così buono

Ciao.
PS: Sposto in Algebra, attenzione la prossima volta alla sezione in cui intervieni.[/mod]