Salve, sono una studentessa di informatica, e sto avendo problemi con le congruenze lineari....
ad esempio
se ho 3x = 4 mod 5
bisogna trovare le due soluzioni (xo,y0) della diofantea
3x+5y=4
quindi procedo con l'algoritmo di euclide a trovare l'MCD tra 3 e 5
che risulta 1 quindi ci saràuna soluzione incongrua modula 5.
adesso lavoro con i resti e trovo che x0=2 e y0=-1
Giusto?
e adesso?
non so come continuare
mi aiutate perfavore?
grazie