Răspunsuri

2014-02-01T15:46:35+02:00
 Orice congruenţă ax1+c≡ 0 (mod b)se poate scrie ca o ecuaţieax1+bx2+c=0(î n carea≠ 0),b≥ 1 şi c, x 1 , x2sunt numere întregi. Dacă a,b, c sunt numere întregi date şi x1şi x 2sunt considerate necunoscute, problema se reduce la găsirea soluţiilor întregi ale unei ecuaţii liniare cu coeficienţi întregi. Daca f(x1 ,…, xn )este un polinom în x1 ,…, xn cu coeficienţi întregi, atunci ecuaţia f(x1 ,…, xn ) = Ase numeşte diofantică dacă soluţiile ei sunt numere întregi.
n=2: ax+by=c.