Ecuatii diofantice. Metode elementare de rezolvare a ecuatiilor diofantice.

Diofant, (Diophantus din Alexandria)(325-403 e.n) celebru matematician grec este considerat
creatorul algebrei. Nu se poate preciza cu exactitate epoca in care a trait. Este cunoscut pentru
cartea sa “Aritmetica”, lucrare in care trateaza ecuatiile algebrice si teoria numerelor. Algebra lui
Diofant in matematica a ajuns in Europa prin intermadiul arabilor.
Contributia principala a lui Diofant in matematica o constituie metodele de rezolvare a ecuatiilor
nedeterminate, numite “ecuatii diofantice” pe care le-a prezentat sub cele mai variate forme, fara
sad ea o metoda generala de rezolvare.

Problema privind datele lui Diofant:

- O legenda spune ca pe mormantul lui Diofant se afla inscriptia: “Aici este inmormantat Diofant si
piatra de mormant arata cat a trait. A sasea parte din viata i-a fost copilaria minunata, iar tineretea
sa luminoasa este a 12-a parte. Dupa inca a saptea parte s-a casatorit iar 5 ani dupa aceea a avut un
fiu, caruia i-a fost harazit sa traiasca doar jumatate din cat a trait total. In mare mahnire a murit
batranul la 4 ani dup ace i-a murit fiul. Cati ani a trait Diofant?”
Rezolvare: Notam cu n varsta lui Diofant
n n n n
n   5  4
Din relatia: 6 12 7 2 obtinem n=84.

Ecuatia diofantica – ecuatie de forma:

f ( x1 , x2 ,..., xn )  0(1) unde f este functie de n variabile n  2.

Ecuatie diofantica algebrica – f este functie polinomiala cu coeficienti intregi.

Un n-uplu
( x1 , x2 ,..., xn )  n care satisface (1) se numeste solutie a ecuatiei (1)

Ecuatie solvabila – ecuatie cu una sau mai multe solutii.

Se urmaresc urmatoarele:
1. Este ecuatia solvabila?
2. In caz de solvabilitate este nr. solutiilor finit sau infinit?
3. In caz de solvabilitate, sa se dea toate solutiile ecuatiei.

Ecuatii diofantice de gradul intai:

O ecuatie diofantica de gradul intai cu doua necunoscute este de forma  ax+by=c, a,b,c   ,
a, b  0 .

Perechea
( x0 , y0 )  2 care verifica  se numeste solutie particulara.

Teorema: Conditia necesare si suficienta ca ec  sa admita solutie este ca d|c unde d=(a,b).
( x0 , y0 ) si d=(a,b) sol. generala a
Teorema: Daca ec. diofantica ax+by=c are solutia particulara

b a
x  x0  t , y  y0  t , t  
ecuatiei este: d d
Ex: 1) a) Sa se determine cel mai mare divisor comun al numerelor intregi 1215 si -2755 si sa se
exprime acesta ca o conbinatie liniara a celor doua numere.
b) Sa se resolve in  ecuatia 1215x-2755y=560.

Solutie:
a) d=(1215,-2755)=(2755,1215). Aplicam algoritmul lui Euclid:
2755=1215  2+325
1215=325  3+240
325=240 1  85
240  85  2  70
85  70 1  15
70  15  4  10
15  10 1  5
10  5  2

Pentru a afla u,v   astfel incat d=1215u+(-2755)v folosim alg. de mai sus:
325  1  2755  (2) 1215
240  (3)  2755  7 1215
85  325  240 1  4  2755  9 1215
70  240  85  2  ( 11)  2755  25 1215
15  15  2755  34 1215
10  71  2755  161 1215
5  86  2755  195 1215
Deci 5=1215  (-195)+(-2755)  (-86)

b) Avem 51560, deci ecuatia are solutii. Cum 560=5  112 solutia particulara este
x0  195 112, y0  86 112 iar solutia generala: x  x0  551t , y  y0  243t , t   .

Consideram cazul ecuatiilor diofantice de gradul intai cu n necunoscute ,n  1:

a1 x1  a2 x2  ...  an xn  b(**) , unde a1 , a2 ,..., an , b   ,fixate, - numere nenule.

Rezolvarea unei ecuatii diofantice ce gradul intai cu n necunoscute se reduce la rezolvarea unei
ecuatii diofantice de gradul intai cu doua necunoascute si a unei ecuatii diofantice de gradul intai cu
n-1 necunoscute. Solutia generala depinde de n-1 parametrii intregi.

Ex: Sa se resolve in  ecuatia diofantica:

60 x1  148 x2  272 x3  316 x4  44 .

Solutia: (60,-148,-272,316)=4, 4144=> ecuatia are solutie

15x1 +37x 2 +68x 3 +78x 4 =11, unde x 2 =-x 2 , x 3 =-x 3
not : x1 +2x 2 +4x 3 +5x 4 =u1  15u1 +7x 2 +8x 3 +4x 4 =11
4 x4  7 x2  8 x3  15u1  11
sau
Not : x 4 +x 2 +2x 3 +3u1 =u 2  4u 2 +3x 3 +3u1 =11
Not: x 3 +u1 =u 3  4u 2 +3u 3 =11
Not: u 3 +u 2 =u 4  3u 4 +u 2 =11  u 2 =11-3u 4
si u 3 =4u 4 -11. Obtinem x 2 =4u 4 -u1 -11
x 4 =-7u 4 -2u1 -2x 3 +22
x1 =27u 4 +13u1 +6x 3 -88

Not: u 4 = , u1 = , -x 3 = si:
 x1 =27 +13 -6 -88
 x =-4 + +11
 2
 ,  , ,  
 x 3 = 
 x4  7  2  2  22

Metode elementare de studio a ecuatiei diofantice

f ( x1 , x2 ,..., xn )  0 sub forma

1. Metoda descompunerii consta in scrierea ecuatiei
f1 ( x1 , x2 ,..., xn )  f 2 ( x1 , x2 ,..., xn )  ...  f k ( x1, x2 ,..., xn )  a, a  . Folosind descompunerea in
a1 , a2 ,..., ak . Din fiecare
factori primi a lui a, obtinem un nr. finit de descompuneri in k factori intregi
fi ( x1 , x2 ,..., xn )  ai , i   1, 2,..., k .
descompunere obtinem

2. Metoda inegalitatii in rezolvarea ecuatiei diofantice consta in aflarea unor intervale in care se afla
necunoscutele, restrangand astfel nr. de probabilitati, pt aflarea necunoscutelor.

Ex:
1 1 1
 
1) Fie p,q numere prime. Rezolvati in numere intregi nenule ecuatia: x y pq