Sunteți pe pagina 1din 9

4. Ecuaii diofantice.

Metode elementare de rezolvare a ecuaiilor


diofantice
Titlul temei vine de la Diofant, numit i ,,tatl algebrei care i-a
desfurat activitatea n oraul Alexandria care era n antichitate centrul
universitar al nvmntul matematic. El este cunoscut pentru cartea sa
,,Aritmetica, lucrare n care trateaz ecuaiile algebrice i teoria numerelor.
Cartea este o colecie de 150 de probleme cu soluii aproximative al unor ecuaii
determinate de grad cel mult trei i coninnd i ecuaii nedeterminate.
Vom numi n continuare ecuaie diofantic, o ecuaie de forma
f ( x1 , x 2 ,..., x n ) = 0 (*) unde f este o funcie de n variabile i n 2. Dac f este
funcie polinomial cu coeficieni ntregi, (*) se numete ecuaie diofantic
algebric. Un n-uplu ( x10 , x 20 ,..., x n0 ) n care satisface (*) se numete soluie a
ecuaiei (*) . O ecuaie care are una sau mai multe soluii se numete solvabil.
Relativ la ecuaiile diofantice se pun urmtoarele trei probleme.
1. Este ecuaia solvabil ?
2. n caz de solvabilitate, este numrul soluiilor finit sau infinit ?
3. n caz de solvabilitate, s se determine toate soluiile ecuaiei.
Dintre ecuaiile diofantice clasice vom prezenta ecuaiile
diofantice liniare.
4.1. Ecuaiile diofantice de gradul nti
O ecuaie diofantic de gradul nti cu dou necunoscute este de forma
ax + by = c (1) unde a,b,c Z, ab 0. Perechea ( x0 , y 0 ) 2 care verific (1) o
numim soluie particular.
4.1.1. Teorem: Condiia necesar i suficient ca ecuaia (1) s admit
soluie este ca d/c, unde d=(a,b).
Demonstraie. Dac exist ( x0 , y 0 ) care verific (1), atunci
ax0 + by 0 = c i prin urmare d/c, deci condiia este necesar. Dac d/c, exist

c1 R, astfel nct c=d c1 . Deoarece d=(a,b), exist u,vZ, astfel nct au + bv


= d (2). nmulind ambii membrii ai egalitii (2) cu c1 , obinem a( c1 u) +
b( c1 v) = c, prin urmare ( c1 u, c1 v) este o soluie particular a ecuaiei (1).

41

4.1.2. Teorem: Dac ecuaia diofantic ax + by = c are soluia


particular ( x0 , y 0 ) i d=(a,b), soluia general e ecuaiei este dat de:
b
a
x = x 0 + t , y = y 0 t , t
d
d
Demonstraie. Dac ( x0 , y 0 ) este o soluie particular, atunci a x 0 +
b y 0 = c (3). Pentru o pereche arbitrar (x,y)Z 2 , avem ax + by = c (4).
Scznd cele dou relaii, obinem: a( x x0 ) = b( y0 y ) (5)
b=b 1 d, (a1 , b1 ) = 1 , (5) devine:

Cum a=a 1 d,

a1 ( x x0 ) = b1 ( y0 y ) (6)

Rezult c b1 a1 ( x x0 ) i cum (a1 , b1 ) = 1 , deducem ca b1 x x0 , prin urmare


exist t, astfel nct x x0 = b1t . nlocuind n (6) obinem y0 y = a1t .
Deci x = x0 + b1t i y = y 0 a1t . Reciproc, dac ( x0 , y 0 ) este soluie particular
(verific (3)) i x = x0 + b1t , y = y 0 a1t , t, atunci (6) implic (5). n fine
din (5) i (3) rezult (4), deci ( x, y ) este o soluie a ecuaiei.
4.1.3. Corolar:
Fie a1 , a 2 numere ntregi prime ntre ele. Dac
( x0 , y 0 ) este o soluie a ecuaiei a1 x + a 2 y = b
atunci toate soluiile ei sunt date de
x = x0 + a 2 t
, unde t

y = y 0 a1t
4.1.4. Exemple:
a) S se determine cel mai mare divizor comun al numerelor ntregi 1215
i 2755 i s se exprime acestea ca o combinaie liniar a celor dou numere.
b) S se rezolve n ecuaia 1215x 2755y = 560.
Soluie
a) d = (1215,-2755) = (2755,1215). Aplicnd algoritmul lui Euclid,
avem: 2755 = 12152 + 325
1215 = 3253 + 240
325 = 2401 + 85
240 = 852 + 70
85 = 701 + 15
70 = 154 + 10
15 = 101 + 5
42

10 = 52
, deci d=5
Pentru a afla u,v astfel nct d = 1215u + ( 2755)v folosim algoritmul de
mai sus.
Avem: 325 = 12755 + (2)1215
240 = (-3)2755 + 71215
85 = 325 - 2401 = 42755 - 91215
70 = 240 - 852 = (-11)2755 + 251215
15 = 152755 - 341215
10 = -712755 + 1611215
5 = 862755 - 1951215
Deci 5 = 1215(-195) + (-2755)(-86).
b) Avem 5 560 , deci ecuaia are soluii. Cum 560 = 5112, soluia
particular este x 0 = 195 112 , y 0 = 86 112 , iar soluia general
x = x0 + 551 t , y = y 0 + 243 t , t .
Considerm cazul ecuaiilor diofantice de gradul nti cu n necunoscute,
n 1:
a1 x1 + a 2 x 2 + ...a n1 x n = b (7) , unde a1 , a 2 ,...a n , b sunt numere ntregi
fixate i a1 , a 2 ,...a n sunt numere nenule. Principalul rezultat referitor la aceast
ecuaie, care se mai numete ecuaie diofantic liniar, este :
4.1.5.Teorem
Condiia necesar i suficient ca ecuaia (7) s
admit soluii este ca d b , unde d = ( a1 , a 2 ,...a n ).
Demonstraie. O soluie a ecuaiei (7) este un sistem ordonat
0
0
( x1 , x 2 ,..., x n0 ) pentru care are loc egalitatea ( a1 x10 + a 2 x 20 + ... + a n x n0 ) = b (8)
Presupunem c b nu este divizibil cu d, atunci egalitatea (8) ne este posibil,
deoarece partea stng din (8) este divizibil cu d, iar partea dreapt nu. Dac
1
1
1
d b , adic b = d b1 , atunci exist
+
+ ... +
= 1 , astfel nct
x1 x 2
xn
a1u1 + a 2 u 2 + ...a n u n = d . nmulind ambii membri cu b1 , obinem:
a1 (u1b1 ) + a 2 (u 2 b1 ) + ... + a n (u n b1 ) = b i am pus n eviden o soluie
particular a ecuaiei (7), x10 = u1b1 , x 20 = u 2 b1 ,..., x n0 = u n b1 .
Pentru aflarea mulimii soluiilor ecuaiei, avem urmtoarea:
4.1.6. Teorem: Rezolvarea unei ecuaii diofantice de gradul nti cu n
necunoscute se reduce la rezolvarea unei ecuaii diofantice de gradul nti cu
43

dou necunoscute i a unei ecuaii diofantice de gradul nti cu n-1 necunoscute.


Soluia general depinde de n-1 parametri ntregi.
Demonstraie Fie ecuaia (7) care satisface condiia d b , d =
( a1 , a 2 ,...a n ). Notm d 2 = (d1 ,a 2 ), d 3 = (d 2 ,a 3 ),..., d k = (d k 1 ,a k ),...,
d n = (d n1 ,a n ) . tim c d = d n . Notm a1 x1 + a 2 x2 + ... + a n1 xn1 = d n1 y .
Ecuaia (7) se scrie d n 1y + a n x n = b (9). Deoarece ( d n 1 , a n ) = d i d b ,
ecuaia (9) are soluii i dac ( y 0 , x n0 ) este o soluie particular a ecuaiei, atunci
soluia general este :
a
d
y = y 0 + n t , x = x0 n 1 t , t
d
d
Pentru fiecare valoare fixat a lui t, gsim o valoare pentru x n i una pentru y.
Pentru a gsi o soluie a ecuaiei (7), trebuie s gsim, pentru t fixat,
x1 , x 2 ,...x n 1 astfel nct:
a
a1 x1 + a 2 x2 + ...a n 1 xn 1 = d n 1 ( y0 + n t ) (10)
d
a
Deoarece (a1 , a 2 ,..., a n 1 ) = d n 1 i d n 1 d n 1 ( y 0 + n t ) , rezult c ecuaia (10)
d
are soluii.
Am vzut n 4.1.2. c dac ecuaia diofantic de gradul nti cu dou
necunoscute are soluii, soluia general depinde de un parametru. Presupunem
c soluia general a ecuaiei cu n-1 necunoscute depinde de n-2 parametri:
t1 , t 2 ,..., t n 2 . Rezult c soluia general a ecuaiei (7) depinde de n-1 parametri:
t1 , t 2 ,..., t n 2 i t.
Demonstraia dat ne propune i o metod de determinare a soluiei
generale a ecuaiei (7) pentru n 2 .
Determinm x n n funcie de un parametru t n 1 .

d n 1
t n 1 , t n 1
d
care depinde de un nou parametru t n 2 (i de t n 1 ),

x n = x n0

Din (10) gsim x n 1


.a.m.d., pn ajungem la
a1 x1 + a 2 x 2 = A(t 2 , t 3 ,...t n 1 ) , de unde gsim

x1 i x 2 depinznd de nc un parametru t1 .
4.1.7. Exemplu S
4 x1 6 x 2 + 10 x3 + 2 x 4 = 14 .

se

rezolve

44

ecuaia

diofantic

Soluie d = ( 4,6,10,2) = 2 i 2 14 , deci ecuaia are soluii,


d 3 = (4,6,10) = 2 . Notm 4 x1 6 x2 + 10 x2 = 2 y1 i ecuaia dat devine

2 y1 + 2 x4 = 14 sau y1 + x4 = 7 .
Notm y1 = t 3 i rezult x 4 = 7 t 3 , t. Obinem 4 x1 6 x 2 + 10 x3 = 2t 3 sau
2 x1 3 x 2 + 5 x3 = t 3 . Notm 2 x1 3x2 = y 2 i obinem y 2 + 5 x3 = t 3 . Notm
x3 = t 2 ,
deci
y 2 = t 3 5t 2 .
Din
2 x1 3 x 2 = t 3 5t 2 ,
2(2t 3 10t 2 ) 3(t 3 5t 2 ) = t 3 5t 2 ,
obinem
x1 = 2t 3 10t 2 + 3t1 ,
x 2 = t 3 5t 2 + 2t1 .
Soluia general este:
x1 = 3t1 10t 2 + 2t 3
x 2 = 2t1 5t 2 + t 3
x3 = t 2
x 4 = 7 t 3 , t1 , t 2 , t 3 .
n continuare vom prezenta principalele metode elementare de studiu a
ecuaiilor diofantice.
4.2. Metoda descompunerii
Metoda const n scrierea ecuaiei

f ( x1 , x 2 ,..., x n ) =0 sub forma

f 1 ( x1 , x 2 ,..., x n ) f 2 ( x1 , x 2 ,..., x n ) f k ( x1 , x 2 ,..., x n ) = a ,


a.
Folosind
descompunerea n factori primi a lui a, obinem un numr finit de descompuneri
n k factori ntregi a1 , a 2 ,..., a k . Din fiecare descompunere obinem un sistem.

f i ( x1 , x 2 ,..., x n ) = a i , i {1,2,..., k }.
Rezolvarea acestor sisteme ne conduce la mulimea de soluii. Vom
exemplifica metoda prin cteva exemple:

4.3. Metoda inegalitilor n rezolvarea ecuaiilor diofantice


Probleme rezolvate
4.3.1. S se determine toate perechile (x, y) de numere ntregi care verific
ecuaia x 3 + y 3 = ( x + y ) 2 .
45

Soluie Observm pentru nceput c orice pereche de forma ( x 0 , x 0 ), cu


x 0 este soluie a ecuaiei. Dac x + y 0 ecuaia devine
x xy + y 2 = x + y , care este echivalent cu ( x y ) 2 + ( x 1) 2 + ( y 1) 2 = 2 .
Din aceast egalitate n numere ntregi deducem ( x 1) 2 1 i ( y 1) 2 1 , de
unde
x [0,2], y [0,2]. Obinem soluiile (0,1), (1,0), (1,2), (2,1), (2,2).
2

R4.3.2. Determinai toate cvadruplele de numere naturale nenule (x, y, z, w)


pentru care
x 2 + y 2 + z 2 + 2 xy + 2 x( z 1) + 2 y ( z + 1) = w 2
(Titu Andreescu)
Soluie
Avem
2
2
( x + y + z + 1) = x + y 2 + z 2 + 2 xy + 2 x( z 1) + 2 y ( z 1) 2 z + 1 < w 2
i ( x + y + z + 1) = x 2 + y 2 + z 2 + 2 xy + 2 x( z + 1) + 2 y ( z + 1) + 2 z + 1 > w 2
Din ( x + y + z 1) 2 < w 2 < ( x + y + z + 1) 2 rezult c w 2 = ( x + y + z ) 2 , deci
x 2 + y 2 + z 2 + 2 xy + 2 x( z 1) + 2 y ( z + 1) = ( x + y + z ) 2 , de unde obinem x = y.
nlocuind n ecuaie, avem 4 x 2 + z 2 + 4 xz = w 2 , sau (2 x + z ) 2 = w 2 . Soluiile
ecuaiei sunt (m,m,n,2m+n), m, nN {0} .
R4.3.3. Determinai toate tripletele (x, y, z) de numere naturale nenule astfel
nct
1
1
1
(1 + )(1 + )(1 + ) = 2 .
x
y
z
(Olimpiad Anglia)
Soluie Fr a restrnge generalitatea problemei putem presupune c
1
1
1
1
1
x y z . Obinem (1 + )(1 + )(1 + ) (1 + ) 3 , adic 2 (1 + ) 3 , care
x
y
z
z
z
implic z 3 . Dac
1
1
z = 1, atunci (1 + )(1 + ) = 1 , imposibil pentru x, y N {0} . Dac z = 2,
x
y
1
1
4
1
4
ajungem la (1 + )(1 + ) = . Cum x y , obinem (1 + ) 2 , deci y<7.
x
y
3
y
3

46

1
1
4
1 4
1
> 1 egalitatea (1 + )(1 + ) = ne conduce la 1 + < , sau y > 3,
x
y
3
y 3
x
deci y{4,5,6}. nlocuind, obinem soluiile (7,6,4), (9,5,2), (15,4,2).
1
1
3
1
3
Dac z = 3, atunci (1 + )(1 + ) = . Deoarece x y , avem (1 + ) 2 ., de
y
x
y
2
2
unde
y < 5. Avem i y z = 3 , care ne conduce la soluiile (8,3,3) i (5,4,3). Soluiile
ecuaiei sunt toate permutrile circulare ale tripletelor (7,6,2), (9,5,2), (15,4,2),
(8,3,3) i (5,4,3).
Cum 1 +

4.4. Metoda aritmeticii modulare


Consideraiile simple de aritmetic modular se dovedesc foarte utile n
demonstraia faptului c anumite ecuaii nu au soluii sau la reducerea
posibilitilor de alegere a soluiilor acestora.
Amintim cteva noiuni generale cu privire la congruene.
Definiia 1. Dou numere ntregi a i b se numesc congruente modulo
m, unde m, dac m (a b) . Se scrie a b(mod m) i se citete : a congruent
cu b modulo m .
Definiia 2. Dou numere ntregi a i b se numesc congruente modulo
m, unde m {0} , dac prin mprire la m dau acelai rest, iar pentru m = 0
dac sunt egale.
Cteva proprieti ale relaiei de congruen:
1. Relaia de congruen este o relaie de echivalen, adic este reflexiv,
simetric i tranzitiv.
2. Dou relaii de congruen se pot aduna, scdea sau nmuli membru cu
membru.
3. Ambii membri ai unei relaii de congruen pot fi ridicai la aceeai
putere ntreag pozitiv.
4. Ambii membri ai unei relaii de congruen pot fi nmulii cu orice
numr ntreg pozitiv, nmulind sau nu n acelai timp i modulul.
5. Orice relaie de congruen n raport cu un modul dat este o relaie de
congruen n raport cu un modulul care este divizor al modului dat.
6. Ambii membrii ai unei relaii de congruen pot fi simplificai cu orice
factor prim cu modulul.

47

Relaia de congruen fiind o relaie de echivalen pe mulimea numerelor


ntregi, determin pe aceasta o partiie, adic o mprire n clase nevide,
disjuncte i a cror reuniune acoper mulimea.
4.5. Metoda induciei matematice
Inducia matematic este o metod util n demonstrarea unor afirmaii
care depind de mulimea numerelor naturale. Fie ( P( n)) n0 un ir de propoziii.
Metoda induciei matematice ne ajut s demonstrm c propoziia P (n) este
adevrat pentru orice n 0 , unde n 0 este un numr natural fixat.
Inducia matematic (forma slab): Presupunem c
P ( n0 ) este adevrat

Pentru orice k n0 , din faptul c P (k ) este adevrat rezult c


P (k + 1) este adevrat.
Atunci propoziia P (n) este adevrat pentru orice n n0 .
Inducia matematic (cu pasul s): Fie s un numr natural fixat. Presupunem
c:
P ( n0 ) , P(n0 + 1) ,..., P(n0 + s 1) sunt adevrate ;

Pentru orice k n0 , din faptul c P (k ) este adevrat rezult c


P (k + s ) este adevrat.
Atunci propoziia P (n) este adevrat pentru orice n n0 .
Inducia matematic (forma tare): Presupunem c:
P ( n0 ) este adevrat

Pentru orice k n0 , din faptul c P (m ) este adevrat pentru orice m


cu n0 m k , rezult c P (k + 1) este adevrat.
Atunci propoziia P (n) este adevrat pentru orice n n0 .
Urmtoarele exemple ilustreaz utilizarea metodei induciei matematice n
studiul ecuaiilor diofantice.

Bibliografie

Petru Minu, Teoria numerelor, Ed. Crengua Gldu, Iai 1997.

48

T. Andreescu, D. Andrica, O introducere n studiul ecuaiilor diofanice,


Ed. Gil, Zalu, 2002.
M. Cocuz, Culegere de probleme de matematic,Ed. Academiei,1984
L.Panaitopol, M.E. Panaitopol, M. Lascu, Inducia
matematic,Ed.GIL,Zalu,2001
I.Cucurezeanu, Probleme de aritmetic i teoria numerelor, Ed.
Tehnic, Bucureti, 1976

49