Sunteți pe pagina 1din 44

Revista Electronic MateInfo.

ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

METODE DE REZOLVARE A ECUAIILOR N Z


Profesor : Adela Cotul
Grup colar Liviu Rebreanu Maieru
Jud. Bistria Nsud

1. Metode care folosesc relaia de divizibilitate


1.1 Metoda descompunerii
Rezolvarea majoritii ecuaiilor n numere naturale sau ntregi se bazeaz pe
unicitatea descompunerii n factori primi (D.F.P.) a numerelor ntregi 1 .
Uneori descompunerea se observ imediat.
Exemplul 1.1.1: Ecuaia n numere naturale
xyz+xy+xz+yz+x+y+z=1000 (***)
Rezolvare: Avem:
(x+1)(y+1)(z+1)=71113,
de unde soluiile:
(x,z,y)=(6,10,12) i permutrile.
De cele mai multe ori, descompunerea cnd aceasta este posibil se face prin
prelucrarea ecuaiei, prin tatonri i ncercri. Reuita depinde mult de ecuaie i de abilitatea
rezolvitorului.
Exemplul.1.1.2: Ecuaia
x2(y1)+y2(x1)=1 (Olimpiada polonez)
Soluie: Ecuaia se scrie succesiv:
xy(x+y)(x2+y2)=1
xy(x+y+2)(x+y)2=1
xy(x+y+2)[(x+y)24]=5
(x+y+2)(xyxy+2)=5
iar de aici soluiile (1,2),(2,1),(-5,2),(2,-5).

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Alteori, cnd ncercrile de descompunere sunt greoaie, folosim metoda coeficienilor


nedeterminai.
Exemplul 1.1.3: Ecuaia
(x+y)(x2+y2)=4xy+3. (I.Cucurezeanu)
Soluie: Vom ncerca s scriem ecuaia ca o egalitate ntre produsul a doi factori un polinom
de gradul nti i altul de gradul doi n necunoscutele x, y i un numr ntreg. Ecuaia fiind
simetric n x i y, vom lua:
(x+y+a)(x2+y2+bx+by+c)=d,
unde numerele ntregi a, b, c, d se determin prin identificare. Gsim
a=2, b=2, c=4, d=5
i ecuaia se scrie sub forma
(x+y+2)( x2+y22x2y4)=5
de unde se gsesc uor toate soluiile ntregi.
Cteodat, cnd o ecuaie se poate scrie ca o ecuaie de gradul al doilea ntr-una din
necunoscute, punem condiia ca discriminantul su s fie ptrat perfect, ceea ce uureaz
descompunerea.
Exemplul 1.1.4: Ecuaia n numere ntregi nenule
(x2+y)(x+y2)=(xy)3 (A 16a olimpiad SUA)
Soluie: Dup desfacerea parantezelor i simplificarea cu y0, o putem considera ca o ecuaie
de gradul doi n y:
2y2+(x23x)y+3x2+x=0
i pentru ca aceasta s aib soluii ntregi trebuie ca discriminantul su, x(x+1)2(x8) s fie
ptrat perfect. Rezult x(x8)=z2 sau (x4)2z2=16, de unde (x4z)(x4+z)=16, iar de aici
x{1,8,9} i corespunztor y.
Dac n = p1 1 p2 2 ... pk k este descompunerea canonic a numrului n>1, atunci
a

numrul divizorilor pozitivi ai lui n este (n)=(a1+1)(a2+1)(ak+1)2.


Aplicaia 1.1.5: Fie n>1 un numr ntreg dat prin descompunerea sa canonic

n = p1a1 p 2a2 ... p kak . Se cere numrul de soluii pozitive al ecuaiei:


1 1 1
+ = . (***)
x y n
Rezolvare: Ecuaia se mai scrie:
2

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

(xn)(yn)=n2 i cum n2 are (2a1+1)(2a2+1)(2ak+1) divizori pozitivi, rezult c i


ecuaia are acelai numr de soluii.
Sunt utile i identitile:
1. a3+b3+c33abc=(a+b+c)(a2+b2+c2abbcac)
2. (a+b+c)3=a3+b3+c3+3(a+b)(b+c)(a+c)
Exemplul 1.1.6: Rezolvai n numere naturale ecuaia:
x3+y3+z33xyz=p,
unde p>3 este un numr prim dat. (Titu Andreescu i Dorin Andrica)
Soluie: Ecuaia este echivalent (conform identitii 1) cu:
(x+y+z)(x2+y2+z2xyxzzy)=p.
Deoarece x+y+z>1 implic x+y+z=p i x2+y2+z2xyxzzy=1. Ultima ecuaie se mai scrie:
(xy)2+(yz)2+(zx)2=2.
Din simetria ecuaiei putem presupune xyz, atunci (xy)2+(yz)2+(zx)2>2. Deci x=y=z+1
sau x1=y=z. Numrul prim p este de forma 3m+1 sau 3m+2 i soluiile sunt:

p 1 p 1 p + 2
p 2 p + 1 p + 1
,
,
,
,

sau

3
3
3
3
3
3
i permutrile acestora.
1.2 Probleme
Vom prezenta n continuare, o colecie de probleme, a cror rezolvare se bazeaz pe
metoda descompunerii.
1. Pentru fiecare ntreg pozitiv m dat, ecuaia

x2+y2+2xymxmym1=0
are exact m soluii n numere ntregi. (***)
Demonstraie: Avem descompunerea

x2+y22xymxmym1=(x+y+1)(x+ym1)
i cum x i z sunt pozitivi, deci x+y+1>0, rezult x+y=m+1, care are exact m soluii n
ntregii pozitivi x, y i anume x=k, y=mk+1, unde k=1,2,...,m.
2. Ecuaia
3

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

(x2+1)(y2+1)+2(xy)(1xy)=4(1+xy). (Titu Andreescu)


Soluie: Scriem succesiv ecuaia astfel:

x2y22xy+1+x2+y22xy2(xy)(xy1)=4
(xy1)2+(xy)22(xy)(xy1)=4
[xy1(xy)]2=4
(x+1)(y1)=2,
de unde soluiile:

(x,y)=(1,2),(3,0),(0,3),(2,1),(1,0),(3,2),(0,1),(2,3).
3. Ecuaia

x5+x4+2x21=y2.

(I. Cucurezeanu)

Rezolvare: Descompunnd membrul stng, avem:

(x2+x1)(x3+x+1)=y2
Se constat uor c:

(x2+x1,x3+x+1)=1,
i atunci

x2+x1=u2, x3+x+1=v2, cu uv=y.


Prima ecuaie are numai soluiile x=1, 0, 1 i convine pentru a doua numai x=1. Deci x=1
este unic pentru ecuaia iniial.
4. Ecuaia

x4+4=py4, p prim. (I. Cucurezeanu)


Rezolvare: Evident x i y impare. Ecuaia se mai scrie:

(x2+2)24x2=py4 sau
(x22x+2)(x2+2x+2)=py4,
iar de aici i din:

(x22x+2,x2+2x+2)=1
rezult:

x22x+2=a4,
x2+2x+2=pb4,
ab=y
sau:

(x1)2+1=a4,
4

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

(x+1)2=pb4.
Din prima rezult

a2=1, x=1
i din a doua

p=5, b2=1.
Deci avem numai soluia

x2=1, y2=1, p=5.


Observaie: De fapt, ecuaia x4+4=py4 are o infinitate de soluii ntregi. Rezolvarea este ns
laborioas.
5. Ecuaia

p(p+1)+q(q+1)=n(n+1),
unde p i q sunt numere prime i n natural. (APMC 1982)
Soluie: C. Mortici. Ecuaia se mai scrie

(n-p)(n+p+1)=q(q+1).
Presupunnd c q(n-p), avem n=aq+p, cu a1 ntreg i a(aq+2p+1)=q+1 cu a1,
contradicie. Deci q(n-p+1) i analog p(n-q+1), de unde q(n+p+q+1) i p(n+p+q+1).
Dac pq, atunci pq(n+p+q+1), deci pqn+p+q+1. Presupunnd p<q, ceea ce implic

n<2q, avem pq<3q+p+1 sau (p-3)(q-1)<2. De aici prin verificri, gsim p=3, iar din ecuaie
q=5 i n=6. Pentru p=q mai gsim soluia p=q=2, n=3.
6. Ecuaia: x5+y5=2004 z nu are soluii n numere ntregi pozitive. (I. Cucurezeanu)
Rezolvare: Deoarece 2004=223167 rezult, mai nti, c x i y sunt numere impare. Apoi,
cum c.m.m.d.c.

x5 + y 5
x + y ,
= 1 sau 5,
x + y

din: 52004 rezult c c.m.m.d.c. este 1. Din unicitatea D.F.P., innd seama c x+y este par
i c (x+y)2<x5+y5 , avem numai urmtoarea descompunere:

x+y=22z3z,
x5 + y5
= 167 z .
x+ y

Deoarece x i y sunt impari, rezult:

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

x5 + y5
= x 4 x 3 y + x 2 y 2 xy 3 + y 4 =
x+ y

=M8 + 3 xy ( x 2 + y 2 ) =
=M8 + 3 2 xy = M8 + 5,

n timp ce 167z=M81.
7. Rezolvai ecuaia

(x+y)22(xy)2=1, x,yN*. (Olimpiada polonez, 2002)


Soluie: Aparent este o ecuaie Pell, u22v2=1. n realitate este o ecuaie mult mai simpl.

ntr-adevr, ea se mai scrie (x21)(y21)+(xy1)2=1, de unde rezult uor c una dintre


necunoscutele x sau y este 1, iar cealalt este 2.
1.3 Ecuaii exponeniale elementare

n contextul acestui capitol (ca de altfel n toat Teoria Numerelor), cuvntul


elementar nu este sinonim n nici un caz cu simplu i cu att mai puin cu uor. Ecuaiile
respective se numesc elementare doar pentru c deriv din elementele matematicii de baz,
ale aritmeticii i algebrei aplicate numerelor.
n ciuda eficacitii tehnicilor analitice, metoda elementar este mai apropiat de
proprietile fundamentale ale numerelor ntregi, iar rezultatele la care s-a ajuns prin aceasta
sunt intuitiv mai clare i de aici mai profunde.
Rezolvarea acestor ecuaii se bazeaz pe unicitatea descompunerii n factori primi a
numerelor ntregi (D.F.P.)
Exemplul 1.3.1: S se rezolve n numere naturale ecuaia:

xx+y=yyx. (A.P.M.C.,1999)
Soluie: Evident numerele x i y au aceiai factori n descompunerea canonic i deoarece

exponentul lui x este mai mare dect exponentul lui y rezult c xy. Fie y=xz. nlocuind n
ecuaie, avem xx(1+z)=(xz)x(z1), de unde x2=zz1 i apoi y2=zz+1. Dar o putere este ptrat perfect
fie cnd baza este ptrat, fie cnd exponentul este par. Pentru z=t2 avem x = t t

, y = tt

+1

care verific ecuaia pentru orice t1. Pentru z1=2a avem x=(2a+1)a+1, care i ele verific
ecuaia pentru orice a0. Tot din unicitatea D.F.P. rezult uor c dac a, b, c, i n sunt ntregi
pozitivi, cu a i b primi ntre ei, notat (a,b)=1, iar ab=cn, atunci exist ntregii c1, c2 astfel
6

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

nct a=c1n, b=c2n cu c1c2=c. Iar de aici rezult c dac ab=pq, cu pq prime i (a,b)=1,
atunci a=p i b=q sau invers. n fine, dac ab=p, p prim, atunci =pm, b=qn cu m+n=a,
iar m i n ntregi nenegativi.
Aceste proprieti vor fi folosite n unele rezolvri.
Exemplul 1.3.2: Aflai tripletele de ntregi pozitivi (x,y,z) astfel nct:

(x+y)(1+xy)=2z. (***)
Soluie: Avem x+y=2a, 1+xy=2b, cu a i b ntregi pozitivi, a+b=z. Fie x=2q+1, y=2q11

cu q, q1 impari. Din prima ecuaie rezult =, apoi din a doua ecuaie avem 22qq1=2b. De
aici rezult c q=q1=1 i soluiile x=2+1 i y=21, cu ntreg pozitiv arbitrar, sau invers
y=2+1 i x=21.
Reamintim c prin (a,b), unde a i b sunt numere ntregi, se noteaz valoarea pozitiv
a celui mai mare divizor comun al numerelor a i b. Este util urmtoarea teorem:
Teorema 1.3.3: Dac x, y i k sunt numere ntregi cu x+y0, (x,y)=1 i k>1 impar, atunci

xk + yk
= ( x + y , k ) .
x + y ,
x
y
+

Exemplul 1.3.4: Aflai numerele naturale n cu proprietatea c exist numerele naturale x, y,

prime ntre ele, i un numr ntreg k>1 astfel nct:


xk+yk=3n. (Olimpiada rus, 1997)
Soluie: Pentru k par, din (x,y)=1 rezult xk+yk2(mod3), deci nu avem soluii. Pentru k impar

ecuaia se scrie:
(x+ y)

xk + y k
= 3n .
x+ y

i cum:

xk + y k
= ( x + y ,k ) ,
x + y ,
x + y

iar x+y=3 rezult 3k i

xk + yk
= 3.
x+ y

xk + yk
Cum x+y
= 3 rezult x=2, y=1 i soluia 23+13=32.
x+ y

Un rol important n rezolvarea unor ecuaii exponeniale l are i bine-cunoscuta


teorem a lui Fermat, pe care o amintim n continuare:
7

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Teorema 1.3.5: (Mica teorem a lui Fermat) Dac p este prim i a ntreg prim cu p, atunci
ap11(modp).

Este util i urmtoarea:


Lema 1.3.6: Dac p este prim a, b ntregi, atunci p|anbn, dac i numai dac p|adbd, unde
d=(p-1,n).
Demonstraie: Implicaia p|adbd p|anbn este evident (fiindc dn). Fie p|anbn. Dac

pa i pb, implicaia este evident. Altfel, ap11(mod p) i bp11(mod p), conform teoremei
lui Fermat. Din d=(p-1,n) rezult c exist , ntregi astfel nct d=(p-1)+n ceea ce
implic
ad=a(p1)+nbn b(p1)+nbd(mod p)

deci p|adbd.
1.4 Probleme
1. Ecuaia 3x+4y=5z are soluie unic n ntregii pozitivi. (***)
Soluie: Scriind-o sub forma:

3x+(3+1)y=(61)z rezult z par, z=2u i 52u22y=3x,


de unde:
5u2y=3a i 5u+2y=3b, cu a+b=x,
iar de aici:
2y+1=3a(3ba1) a=0, b=x
i atunci:
2y+1=3x1=(41)x1 x par, x=2v
i ecuaia se scrie:
(3v1)(3v+1)=2y+1.
Dar dintre dou numere pare consecutive unul se divide numai cu 2, iar cellalt cel puin cu 4.
Aa c 3v1=2, v=1 i soluia unic este x=y=z=2.
2. S se rezolve ecuaia: 2x+3y=5z. (A. Schinzel)
Soluie: Scriind ecuaia sub forma:

(31)x+3y=(61)z
deducem c x i z trebuie s aib aceeai paritate. Dac x i z sunt pare, ecuaia se reduce la
precedenta i avem soluia x=4, y=2, z=2.
8

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Fie x i z impare. Pentru x3, scriind ecuaia sub forma:


2x+(41)y=(4+1)z,
se observ c nu avem soluii.
Deci x=1 i ecuaia 2+3y=5z este imposibil modulo 9 pentru y2.
n concluzie avem soluia x=1, y=1, z=1.
3. Rezolvai ecuaia

x3+7y=2z (I. Cucurezeanu)


Soluie: Considernd ecuaia modulo 7, deducem c 3z. Fie z=3k i 2k=u. Ecuaia devine

x3+7y=u3 sau
(1) (ux)[(ux)2+3ux]=7y
Deoarece 7 nu divide c.m.m.d.c. dintre ux i (ux)2+3ux, din (1) rezult:
ux=1 i (ux)2+3ux =7y,
iar de aici:
1+3u(u1)=7y,
sau nc:
(2) 32k(2k1)=7y1.
De aici, pentru k=0 avem soluia:
x=0, y=0, z=0,
iar pentru k=1 soluia:
x=1, y=1, z=3.
Pentru k>1 nu mai avem soluii. ntr-adevr , fie y=2sm, cu m impar. Din binom avem:
s

7y1= ( 8 1 )2 m 1==2s+3m1
iar de aici i din (2) rezult 2k=2s+3, deci k=s+3. Avem inegalitile evidente:
22k+2>32k(2k1)=7y1>22y,
de unde 2k+2>2y, deci k+1>y rezult k>y, adic s+32sm, de unde s+32s valabil numai
pentru s=0, 1, 2, crora le corespund k=3, 4, 5, ce nu mai dau soluii.
4. Ecuaia

5x7y+4=3z. (Olimpiada din Bulgaria)


Soluie: Evident x i z nu pot fi simultan nuli. Considernd ecuaia modulo 4, dac y=0, sau

modulo 7, dac y0, deducem c z trebuie s fie par, z=2z1 i atunci ecuaia se scrie
( 3 z1 2 )( 3 z1 + 2 ) . =5x7y
9

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Cei doi factori din stnga sunt divizibili numai cu puteri ale lui 5 i 7 i cum sunt primi ntre
ei rezult situaiile:
3 z1 2=5x i 3 z1 +2=7 y
sau

3 z1 2=7 y i 3 z1 +2=5x,
de unde rezult, relativ uor, numai soluia:
x=1, y=0.
5. Rezolvai ecuaia

3x2 y+1=z2. (D. Acu)


Soluie: Pentru x=0 avem 2 y=(z1)(z+1), ceea ce implic z1=2 i soluia:

x=0, y=3, z=2.


Pentru y=0 avem:
3x=(z1)(z+1),
de unde z1=1 i soluia:
x=1, y=0, z=2.
Fie x>0, y>0. Din (z1)(z+1)=3x2y avem:
z1=23x, z+1=2y1 sau:
z1=2y-1, z+1=23x.
Primele dou implic 1=2 y23x i rezult:
y=3, x=0 sau x=1, y=4.
Ultimele dou implic 1=3x2y 2, de unde:
x=2, y=5.
6. Dac ar exista numerele naturale x, y, z, n care s verifice ecuaia:

xn+yn=zn ,
atunci x>n, y>n, z>n. (J.A.Grnert)
Soluie: ntr-adevr, fie z=x+a, a1, atunci:

xn+yn=x+nxn1a++nxan1+an,
i deci yn>nxn1a>nxn1. Analog se arat c xn>nxn1.
Prin urmare:
(yn)n>nnxn(n1)> nnnn1(yn1)n1
adic: y2n1>n2n1, de unde y>n. Datorit simetriei x>n i deci z>n.
10

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

1.5 Metoda divizorilor unei expresii

Este vorba de expresii de forma a2+b2 i a22b2, a, b ntregi, despre divizorii lor
posibili i despre rolul acestora n rezolvarea unor ecuaii diofantice.

Divizori ai expresiilor a2+b2

Teorema 1.5.1: Orice factor prim impar al lui a2+1 este de forma 4m+1 (i deci nu poate fi

de forma 4m+3)
Demonstraie: Prin absurd. Presupunem p=4m+3 i p(a2+1). Deci a2=1(mod p) i atunci

ap1=(a2)2m+1 1(mod p), contrar teoremei lui Fermat.


Analog avem:
Teorema 1.5.2: Dac p(a2+b2), p prim impar i (a,b)=1, atunci p=4m+1.
Demonstraie: Prin absurd. Presupunem p=4m+3 i p(a2+b2). Deci a2=b(mod p) ceea ce

implic (a2)2m+1=(b2)2m+1(mod p) i cum (a,b)=1 ne rezult c pa i pb i din teorema lui


Fermat avem ap 11, bp 11(mod p), deci 11(mod p), fals.
Lema 1.5.3: Dac p=4m+3 i p(a2 +b2), atunci pa i pb.
Demonstraie: Dac (a,p)=1, atunci (b,p)=1 i din teorema lui Fermat avem ap11(mod p) i

bp11(mod p), iar din p(a2 +b2), adic a2b2(mod p), rezult uor c ap-1=bp1(mod p),
adic 11(mod p), fals. Deci pa i pb.
n rezolvarea unor ecuaii se folosesc aceste teoreme astfel:
Observaia 1.5.4: Dac unul dintre membrii ecuaiei se poate scrie sub forma x2+a2, cu
(x,a)=1, iar cellalt are un divizor de forma 4m +3, atunci ecuaia nu are soluii ntregi.
Exemplul 1.5.5: Ecuaia:

x3+7=y2
nu are soluii n numere ntregi. (V.A. Lebesque)
Demonstraie: ntr-adevr, cum evident x este impar, x=2m+1, i cum ecuaia se mai scrie:

y2+1=x3+23=(x+2)[(x1)2+3],
ar trebui ca 4m2+3 s divid pe y2+1. Dar 4m2+3 are un divizor prim de forma 4k+3.
Exemplul 1.5.6: n numere naturale impare, ecuaia

xn+2n1=y2, n>1.
11

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

nu are soluii. (I. Cucurezeanu)


Demonstraie: Cheia rezolvrii ecuaiei const n observaia simpl, dar esenial c ea se mai

poate scrie sub forma:


xn+2n=y2+2n1.
Membrul stng al acestei ecuaii are un divizor prim de forma 4m+3, fiindc dac x este de
aceast form, atunci divizorul prim este de aceast form, iar dac x este de forma 4m+1,
atunci x+2, care divide xn+2n, este de forma 4m+3. Dar un divizor de forma 4m+3 nu poate
divide o sum de dou ptrate y2+2n1 prime ntre ele.
Amintim i urmtoarele:
Observaia 1.5.7: Orice numr de forma 4m+3 are cel puin un factor prim de aceeai form.

Resturile minime n valoare absolut la mprirea prin 8 ale oricrui ntreg impar, n, sunt
1 i 3. Deci, el are una din formele: n=8m -3, n=8m1, n=8m+1, n=8m+3. Dac n=4k+1,

aunci n=8m+1 sau n=8m3 i dac n=4k+1, atunci n=8m1 sau n=8m+3.
Definiia 1.5.8: Fie p prim m par, a un ntreg prim cu p i congruena x2a(mod p). Dac

aceast congruen nu are soluii, atunci a se numete rest ptratic modulo p, iar n caz
contrar nerest ptratic.
a 1 , dac a este rest patratic ;
Notaia 1.5.9: Notm cu: =
p 1 , dac a este nerest patratic .
a
Numrul se numete simbolul lui Legendre.
p

Avem

p 1
1
= ( 1 ) 2 ,
p

1
= 1,
p
2
= ( 1 )
p

p 2 1
8

2 1 2

=
.
p p p

Lema 1.5.10 (Axel Thue):Dac n>1 este ntreg i a prim cu n, atunci exist numerele ntregi
x i y, cu 0<x, y< n , astfel nct n(ax y), pentru o alegere convenabil a semnului + sau

.
Demonstraie: Fie e cel mai mic ntreg mai mare dect

n , e=[ n ]+1. Considerm toate

cele e2 numere de forma ax+y, unde x, y{0,1,,e1}. Deoarece e2 >n, conform principiului
lui Dirichlet, exist dou dintre numerele ax1+y1ax2+y2 care s dea acelai rest la mprirea
prin n, adic a(x1x2)y2y1(mod n). Notm x=x1x2 i y=y2y1. Deci axy(mod n).

Divizori ai expresiilor a2+2b2

12

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Teorema 1.5.11: Numrul prim impar p se scrie sub forma p=a2+2b2, a, b ntregi, dac i
numai dac p este de forma p=8m+1 sau p=8m+3.
Demonstraie: ntr-adevr, dac p=a2+2b2, atunci a22b2(mod p). Fie b astfel nct
2
2
= 1 , unde este simbolul lui
bb1(mod p), deci (ab)22(mod p) i deci
p
p

Legendre. Deducem de aici c:


p 1
2 1 2

=
= ( 1 ) 2 ( 1 )
p
p

p 2 1
8

= 1,

ceea ce este echivalent cu:


p 1 p2 1
+
= 2k p 1(mod 8 ) sau p 3(mod 8 ) .
2
8
2
= 1 i deci exist a ntreg astfel
Reciproc, dac p1(mod 8) sau p3(mod 8), atunci
p

nct a22(mod p). Din lema A. Thue rezult c exist numerele ntregi x i y, cu 0<x,
y< n , astfel nct p|a2x2y2, adic p|(a2+2)x2(2x2+y2) i cum p|a2+2, rezult c:
2x2+y2=pk, 0<2x2+y2<3p i deci k{1,2}.

Pentru k=1 rezult p=2x2+y2.


Pentru k=2 rezult 2p=2x2+y2, deci y=2y1 i p=2x2+y12.
Lema 1.5.12: Dac numrul prim p este de forma p=8m1 sau p=8m3 i p|a2+2b2, atunci
pa i pb.
Demonstraie: Prin absurd, dac pa , atunci pb i exist b ntreg astfel nct bb1(mod p).
2
= 1 ceea ce
Cum a22b2(mod p) rezult (ab)22(mod p), i cum (ab,p)=1 rezult
p

implic p1 sau 3(mod p), contradicie.


n rezolvarea unor ecuaii n numere ntregi, acestea se folosesc astfel:
Observaia 1.5.13: Dac unul dintre membrii ecuaiei se poate scrie sub forma x2+2y2 cu
(x,y)=1, iar cellalt membru are un factor prim de forma 8m-1 sau 8m-3, atunci ecuaia nu
are soluii ntregi.
Exemplul 1.5.14: Ecuaia
x33=2y2

nu are soluii n numere ntregi. (I. Cucurezeanu)


Demonstraie: Scriem ecuaia sub formele echivalente:

13

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

(i) x31=2(y2+1)

www.mateinfo.ro

(ii) x3+1=2(y2+2)

i observm c membrul drept al lor se divide cel mult cu 4 (i nu cu o putere mai mare a lui
2). Dar x impar are una din formele x=8m1 sau x=8m3. Pentru x=8m+1 membrul stng din

(i) se divide cel puin cu 8, iar pentru x=8m-1 acelai lucru se ntmpl cu cel din (ii). Pentru
x=8m3, s observm c x2x+1, care ar trebui s divid pe y2+2, conform cu (ii), este de

forma 8M1 sau 8M3 i are un divizor prim de aceeai form, care nu poate divide pe y2+2.

Divizori ai expresiilor a22b2

Teorema 1.5.15: Numrul prim p impar se scrie sub forma p=a22b2, a, b ntregi, dac i
numai dac p este de forma p=8m+1 sau p=8m1 (deci nu poate fi de forma p=8m3).
Demonstraie: ntr-adevr, dac p=a22b2, atunci a22b2(mod p). Fie b' astfel nct
2
2
bb1(mod p), deci (ab)22(mod p) i deci = 1 , unde este simbolul lui Legendre.
p
p
2
Dar = ( 1 )
p

p 2 1
8

= 1 dac i numai dac p1(mod 8) sau p1(mod 8).

2
Reciproc, dac p1(mod 8) sau p1(mod 8), atunci = 1 i deci exist a ntreg astfel
p

nct a22(mod p). Din lema A. Thue rezult c exist numerele ntregi x i y, cu 0<x, y< n ,
astfel nct p|a2x2y2, de unde p|(a22)x2+2x2y2 i cum p|a22, rezult c p|2x2y2, deci
0<2x2y2<2p,
2x2y2<2p, deci
p=2x2y2.
Lema 1.5.16: Dac numrul prim p este de forma p=8m3 sau p=8m+3 i atunci pa i pb.
Demonstraie: Prin absurd, dac pa , atunci pb i exist b' ntreg astfel nct
bb' 1(mod p) . Cum a22b2(mod p) rezult (ab)22(mod p), i cum (ab,p)=1 rezult
2
= 1 , deci p=8m+1 sau p=8m1, contradicie.
p

n rezolvare unor ecuaii se folosesc aceste teoreme astfel:


Observaia 1.5.17: Dac unul dintre membrii ecuaiei se poate scrie sub forma x22a2 cu
(x,a)=1, iar cellalt un factor prim de forma 8m-3 sau 8m+3, atunci ecuaia nu are soluii
ntregi.

14

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Exemplul 1.5.18: Ecuaia


xn22n1=y2, n>2

nu are soluii n numere ntregi. (I. Cucurezeanu)


Demonstraie: Cazul n par este banal, avnd de considerat o diferen de ptrate. Fie n impar.

Mai nti, x impar. Pentru x=8m1 sau x=8m3 ecuaia este imposibil modulo 8. Pentru
x=8m+1, o scriem sub forma xn4n=y24n1 i x4=8m+3 are un divizor prim de forma
8k3 care nu poate ns divide membrul drept al ecuaiei. n fine, pentru x par ecuaia revine

la 2x1n1=2y12, evident fr soluii.


Deosebit de util este i urmtoarea:
Lema 1.5.19: Fie a i x dou numere ntregi prime ntre ele, x+a0, p prim impar. Atunci
x+a,

xp + ap
= 1 sau p.
x+a

Demonstraie: Fie x+a=dq i

xp + ap
xp + ap
= dQ, cu d = x + a ,
. Avem:
x+a
x+a

xp + ap
= xp1axp2+ap1=
x+a
=a(dqa)p1a(dqa)p2++ap1=d+pdp1=dQ

iar de aici d|pap1. Dar (d,a)=1, fiindc n caz contrar, din x+a=dq i (a,x)=1, ar rezulta o
contradicie. Deci dp i atunci d=1 sau d=p.
Exemplul 1.5.20: Ecuaia
x7+2=y2

nu are soluii n numere ntregi. (I. Cucurezeanu)


Demonstraie: ntr-adevr, s observm mai nti c y trebuie s fie par i apoi c x4k1.

Pentru x=4k+1 scriem ecuaia sub forma


x7+27=y2+112

i observm c dac 11y, atunci x+2, care divide membrul stng este de forma 4k+3 i nu
poate divide suma de ptrate y2+112, prime ntre ele. Dac 11y, atunci y=11y1, scriem
ecuaia sub forma:
(x+2)

x7 + 27
= 112 ( y12 + 1 )
x+2

i cum ( x + 2 ),

x7 + 27
= 1 sau 7 ,unul dintre cei doi factori ai membrului stng nu se divide
x+2

cu 11 i cum ambii membrii sunt de forma 4k+3, unul din ei nu divide pe y12+1.
15

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

1.6 Probleme
1. Ecuaia

4xyxy=z2

nu are soluii n numere ntregi pozitive, dar are o infinitate de soluii n numere ntregi
negative. (L. Euler)
Demonstraie: Ecuaia se mai scrie:
(4x1)(4y1)=(2z)2+1

i ntregul pozitiv 4x13 are un factor prim de forma 4k3, ce nu poate divide suma de
ptrate din membrul drept. Pe de alt parte, numerele ntregi negative:
x=1, y=5n22n, z=5n1,

cu n natural arbitrar, verific ecuaia.


2. Ecuaia

8xyxy=z2

nu are soluii n numere ntregi pozitive, dar are o infinitate de soluii n numere ntregi
negative. (***)
Demonstraie: Ecuaia se mai scrie
(8x1)(8y1)=8z2+1.

Cum ntregul pozitiv 8x17 are un factor prim de forma 8m1 sau de forma 8m3 (fiindc
putem avea 8x1=(8m1)(8k+1) sau 8x1=(8m3)(8k+3), iar acesta nu poate divide pe
2(2z)2+1. Numerele ntregi negative
x=1, y=9n22n, z=9n1,

cu n natural arbitrar, verific ecuaia.


3. Ecuaia

x33=y2

nu are soluii n numere ntregi. (***)


Demonstraie: Evident x2k i x4k+1.

Pentru x=4k-1 scriem ecuaia sub forma


x3+1=y2+4

sau
(x+1)(x2x+1)=y2+4

16

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

i observm c x2x+1 are un factor prim de forma 4m+3 care nu poate divide membrul
drept.
4. Ecuaia

x35=y2

nu are soluii n numere ntregi.


Demonstraie: Evident x nu poate fi par sau de forma 4m-1, fiindc y21(mod 8). Pentru
x=4m+1 scriem ecuaia sub forma
x31=y2+4

sau
(x+1)( x2+x+1)=y2+4

i x2x+1 are un factor prim de forma 4m+3 care nu poate divide suma de ptrate y2+4. Avem
xp5y2, pentru p=4m+3.
5. Ecuaia

x36=y2

nu are soluii n numere ntregi.


Demonstraie: Evident x este impar. Pentru x=8m3 sau x=8m+1, ecuaia este imposibil

mod 8. Pentru x=8m1, scriem ecuaia sub forma:


x323=y22

i observm c membrul stng, care se divide cu x2, are un factor prim de forma 8k3 sau
8k+3.
6. Ecuaia

x3+6=y2

nu are soluii n numere ntregi.


Demonstraie: Evident x2k i x2k+1. Fie x=4k1, adic x=8k1 sau x=8k+3. Ecuaia se

mai scrie
x3+8=y2+2

sau
(x+2)(x22x+4)=y2+2.

Pentru x=8k+3 avem x22x+4=8m1.


Pentru x=8k-1 avem x22x+4=8m1.
17

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

7. Ecuaia

x3+7=y2

nu are soluii n numere ntregi. (***)


Demonstraie: Rezult din (x+2)(x22x+4)=y2+1.
8. Ecuaia

x39=y2

nu are soluii n numere ntregi. (***)


Demonstraie: Evident x2k i x4k1. Pentru x=4k+1 scriem ecuaia astfel:
x3+33=y2+62

sau
(x+3)(x23x+9)=y2+62

i x23x+9 care este de forma 4M+3, nu poate divide y2+62, pentru (y,3)=1. n cazul 3|y,
y=3v, rezult 3|x, x=3u i ecuaia devine 3u3=v2+1, dar 3v2+1.

9. Ecuaia

x310=y2

nu are soluii n numere ntregi. (***)


Demonstraie: Evident x impar i deci y impar i atunci modulo 8 (innd seama c y21(mod
8) rezult c x8k1 i x8k3. Pentru x=8k+3 scriem ecuaia sub forma
x3+23=y2+232

i observm c x+2, care divide membrul stng, are un divizor prim ce nu divide membrul
drept, dac (y,3)=1. Reamintim c o expresie de forma a2+2b2, cu (a,b)=1, nu poate avea
divizori primi de forma 8m1 sau 8m3. Rmne cazul 3|y, y=3u i ecuaia se scrie:
(x+2)(x22x+4)=9(u2+2)

i cum (x+2,x22x+4)=3 avem 3(x+1), iar de aici i din x=8k+3 rezult c x+2 este de
forma x+2=3(8t1). Dar acest 8t1 nu poate divide pe u2+2.
10. Ecuaia

x3+10=y2

are soluie unic x=1. (***)


Demonstraie: Evident x2k i x4k1. Rmne x=4k+1 adic x=8m+3 sau x=8m1. Pentru
x=8m+3, ecuaia este imposibil modulo 8. Pentru x=8m1 scriem ecuaia sub forma:

18

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

(i) x323=y2+232 .
Dar pentru (y,3)=1 membrul drept din (i) nu poate avea un factor de forma 8t3. Dar x2,
care divide membrul stng din (i), trebuie s fie diferit de 8t3, deci x8m1. Pentru 3|y,
y=3u, relaia (i) devine
x323=9(u22).

Dar pentru x=8m1, x2 nu poate divide pe u22 i atunci (x2)9, iar de aici i din x=8m1
rezult x=1.
11. Ecuaia

x3+11=y2

nu are soluii n numere ntregi. (***)


Demonstraie: Evident x2k i x4k1. Pentru x=4k+1, scriem ecuaia sub forma
x3+33=y2+42

sau
(x+3)(x23x+9)=y2+42

i observm c x23x+9, care divide membrul stng, este de forma 4M+3. ns ecuaia
x311=y2 are soluii pentru x=3 i x=15.
12. Ecuaia

x312=y2

nu are soluii n numere ntregi. (***)


Demonstraie: Pentru x impar, scriem ecuaia sub forma
x323=y2+4

i observm c x2+2x+4, care divide membrul drept, are un factor prim de forma 4m+3
(fiindc x este impar), ce nu poate divide membrul drept. Pentru x par, x=2x1 rezult i y par,
y=2y1 i ecuaia devine
x133=y12,

care este imposibil modulo 8. n schimb, ecuaia x3+12=y2 are soluii 133+12=472.
13. Ecuaia

x3+13=y2

nu are soluii n numere ntregi.


Demonstraie: Evident x2k i x4k+1. Pentru x=4k1, scriem ecuaia sub forma

19

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

x3+173=y2+702

sau
(x+17)(x217x+172)=y2+702

i observm c numrul din a doua parantez este de forma 4M+3 i are un factor prim de
aceeai form, care nu poate divide suma de ptrate din membrul drept.
14. Ecuaia

x3+14=y2

nu are soluii n numere ntregi. (***)


Demonstraie: Evident x impar. Pentru x8k1 sau x=8k3 scriem ecuaia sub forma
x3+43=y2+252

sau
(x+4)(x24x+16)=y2+252

i cum cei doi factori din membrul stng au divizori de forma 8M1 sau 8M3, iar c.m.m.d.c.
al lor este 1 sau 3 se ncheie demonstraia.
15. Ecuaia

x314=y2

nu are soluii n numere ntregi. (***)


Demonstraie: Evident x impar. Pentru x=8m+1 sau x=8k3, ecuaia este imposibil n mod
8. Pentru rezolvarea cazului x=8m1 scriem ecuaia sub forma
x343=y2252

i observm c membrul stng, care se divide cu x4, are un factor prim de forma 8m3 care
nu poate divide membrul drept, dac (y,5)=1. Pentru 5y, y=5y1, deoarece x 4 ,
sau 3, atunci unul dintre cei doi factori ai membrului stng al ecuaiei
( x 4 )

x3 43
= 5 2 ( y12 2 )
x4

are un divizor prim diferit de 5, de forma 8m3, care nu poate divide pe y122.
16. Ecuaia

x316=y2

nu are soluii n numere ntregi. (***)

20

x3 43
=1
x4

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

Demonstraie: Evident x impar. Evident

www.mateinfo.ro

x4m-1. Pentru x=4m+1, adic x=8k+1 sau

x=8k3, scriem ecuaia sub forma


x323=y2+8

sau
(x2)(x2+2x+4)=y2+222

i observm c membrul stng are un factor prim de forma 8t1 sau 8t3 care nu poate divide
membrul drept. Pentru x par trebuie s avem x=4u, y=4v i ecuaia devine
4u31=v2,

care mod 4 nu are soluii ntregi.


17. Ecuaia

x3+16=y2

are, n numere ntregi, numai soluia x=0. (***)


Demonstraie: Fie mai nti x impar. Rezult x4m1, adic x8k1 i x8k3. Scriem apoi

ecuaia sub forma


x3+23=y2+8

sau
(x+2)(x22x+4)=y2222

i din prima parantez rezult x8k+1, iar din a doua x8k3. Pentru x par trebuie ca x=4u,
y=4v i ecuaia devine
4u3+1=v2,

de unde rezult
v+1=2m3, v1=2n3, mn=u,

ceea ce implic
m3n3=1,

de unde
mn=1 i m2+mn+n2=1

sau
m2+m(m1)+(m12)=0

i rezult c
m2m=0, de unde u=0, v2=0, deci x=0.
18. Ecuaia

21

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

x317=y2

nu are soluii n numere ntregi. (***)


Demonstraie: Evident x2k i x4k1. Pentru x=4k+1, scriem ecuaia sub forma
x31=y2+42

sau
(x1)(x2+x+1)=y2+42

i observm c x2+x+1 este de forma 4M+3. Raionamentul se pstreaz i n cazul ceva mai
general, xn17=y2, cnd n este de forma 4M+3.
19. Ecuaia

x3+19=y2

are, n numere ntregi, soluia unic 53+19=122. (***)


Demonstraie: Evident x2k i x4k1. Fie x=4k+1, adic x=8m+1 sau x=8m3. Pentru
x=8k+1 scriem ecuaia sub forma
x3+33=y2+222

i observm c x23x+9, care divide membrul stng, este de forma 8M1 i nu poate divide
membrul drept, care are numai divizori impari de forma 8M+1 sau 8M+3. Deci x8M+1. Fie
x=8m3. Pentru m par, x3+19=8(2M1)y2. Pentru m impar, m=2q+1, iar x=16q+5 scriem

ecuaia astfel
x3+1=y2232

i x+1=2(8q+3) nu poate divide membrul drept, dac (y,3)=1, acesta avnd factorii impari
numai de forma 8M1. Deci 3y, x=3v i avem x3+1=9(v22). Deoarece trebuie ca
x+1=2(8q+3) s divid membrul drept, iar (8q+3)(v22), rezult (8q+3)9, de unde rezult
q=0 i x=5.
20. Ecuaia

x3x2+8=y2

nu are soluii n numere ntregi. (I. Cucurezeanu)


Demonstraie: Pentru x impar o scriem astfel:
(x+2)(x22x+4)=x2+y2.

Evident x4k+1 i x4k1, fiindc (x,y)=1 i (4m+3)(x2+y2). Pentru x par, x=2u, avem:
8u34u2+8=y2 sau
2u3u2+2=z2, cu x=2z.

22

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Pentru u par membrul stng este de forma 4M+2, iar pentru u impar de forma 4M+3, care nu
pot fi ptrate perfecte.
21. Rezolvai ecuaia:

x3+3=4y(y+1). (***)
Soluie: Scriem ecuaia sub forma:
x3+8=(2y+1)2+4.

Evident x impar. Pentru x=4m1, membrul stng al ecuaiei, care este de aceast form, are
un factor prim de forma 4m+3, care nu poate divide membrul drept. Pentru x=4m+1
observm c (x+2)(x3+8) i analog.
22. Ecuaia:

x311=2y2

nu are soluii n numere ntregi. (***)


Demonstraie: Evident x impar. Scriem ecuaia sub forma
x333=2y216

sau
(x3)(x2+3x+9)=2y242

i cum o expresie de forma a2b2 nu poate avea divizori primi de forma 8m+3 sau 8m3 din a
doua parantez rezult c x8k+1 i x8k+3. Scriem ecuaia sub forma
x3153=2y258

sau
(x15)(x2+15x+152)=2y2582

i din ultima parantez rezult c x8k1 i x8k3.


23. Rezolvai ecuaia

x5+3=y2 . (***)
Soluie: Modulo 8 rezult y impar. Apoi rezult c x4k+3 , cci altfel nu poate divide suma

de ptrate y2+4. Pentru x=4k+1 scriem ecuaia sub forma


x5+25=y2+62

i observm c 3y, atunci x+2, care divide membrul stng, este de forma 4k+3, iar dac 3y,
y=3y1 i cum x + 2 ,

x5 + 25
= 1 sau 5, unul din cei doi factori ai membrului stng nu se divide
x+2

23

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

cu 3 i cum ambii membrii sunt de forma 4k+3, aceasta nu poate divide suma y12+22. (Balkan
Math. Olympiad, 1998)
24. Ecuaia

x59=y2

nu are soluii n numere ntregi. (***)


Demonstraie: Evident x impar (fiindc n caz contrar membrul stng al ecuaiei este de forma
8M1 dar y2=8k+1). Apoi x4m1, fiindc n caz contrar membrul stng este de forma
2(2m+1). Pentru x=4k+1, adic x=8m+1 sau x=8m-3, scriem ecuaia sub forma
x51=y2+222

i observm c membrul stng se divide cu


x5 1
= x4 + x3 + x2 + x + 1 = 1
x 1

i c acesta este de forma 8M3, pentru x=8m+1 sau x=8m3. Dar 8M3 are un factor prim
de forma p=8m3 sau de forma p=8m1, care nu poate divide membrul drept.
25. Ecuaia

x5+30=y2

nu are soluii n numere ntregi. (***)


Demonstraie: Evident x impar i x4k+1, adic x8m+1, x8m3. Scriem apoi ecuaia sub

forma
x525=y22

sau
(x+2)(x42x3+4x28x+16)=y2+2

i din prima parantez rezult x8m+3, iar din a doua x8m1.


26. Ecuaia

x5+36=y2

nu are soluii n numere ntregi. (A. Makowski)


Demonstraie: Se constat, modulo 16, c x trebuie s fie impar. Fie x=2m+1 i atunci
y=4k+1. Cum ecuaia se mai scrie
x2+4=y5-25

rezult c (y2)(x2+4) i cum y2 este de forma 4m+3, iar (x,4)=1, acest lucru este
imposibil. Makowski semnaleaz i cazul mai general
24

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

x2+4(22n1+1)=y2n+1, n2,

cu rezolvare analoag.
27. Ecuaia

x2+22k+1=y3,k1

nu are soluii n numere ntregi. (L. Aubry)


Demonstraie: Pentru x impar, membrul stng al ecuaiei este de forma 4M+2, deci este

diferit de y3. Pentru x par, x=2q, q impar, scriem ecuaia sub forma:
22q2+22k=(y1)(y2+y+1).

Dar y, care trebuie s fie impar nu poate fi de forma 4m+3, fiindc atunci membrul drept al
ultimei egaliti se divide numai cu 2, iar cel stng cel puin cu 4. Deci y=4m+1 i atunci
y2+y+1 are un factor prim de forma 4m+3, care nu poate divide membrul stng.
2 Metoda inegalitilor
2.1 Consideraiuni teoretice

n rezolvarea unor ecuaii n numere ntregi un rol important l joac utilizarea unor
inegaliti, ca de exemplu, inegalitatea dintre media aritmetic i media geometric, pentru
micorarea intervalului de valori posibile ale necunoscutelor sau, uneori, chiar pentru
rezolvarea ecuaiei.
Cteodat, cerina ca soluiile unei ecuaii s fie n numere ntregi pozitive sugereaz
aplicarea inegalitii mediilor.
Exemplul 2.1.1: Ecuaia
x3+y3+z3=mxyz

nu are soluii n numere ntregi pozitive, pentru m=1 i m=2, iar pentru m=3 are soluiile:
x=y=z=n,

cu n natural arbitrar. (***)


Soluie: Din inegalitatea mediilor rezult x3+y3+z33xyz, cu egalitate numai pentru x=y=z,

de unde afirmaia din enun.


Cteodat, pentru a arta c o expresie nu este ptrat sau cub perfect, o ncadrm ntre
dou ptrate sau cuburi consecutive.
Exemplul 2.1.2: Ecuaiile

25

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

x6+ax4+bx2+c=y3,

unde a{3, 4, 5}, b{ 4, 5, ... , 12}, c{1, 2, ..., 8}, nu au soluii n numere ntregi. (Dorin
Andrica)
Demonstraie: Condiiile date implic:
x6+3x4+2x2+1<y3< x6+6x4+12x2+8,

adic:
(x2+1)3<y3<(x2+2)3,

ceea ce arat c fiecare din ecuaiile considerate nu au soluii.


Uneori, pentru a determina valorile variabilelor pentru care o expresie este ptrat
perfect (adic ptratul unui numr ntreg), o ncadrm pe aceasta ntre dou ptrate apropiate.
Exemplul 2.1.3: Rezolvai ecuaia
x2+y2+z2+2xy+2x(z1)+2y(z+1)=w2

n numere ntregi pozitive. (Titu Andreescu)


Soluie: Avem:
(x+y+z1)2=x2+y2+z2+2xy+2x(z1)+2y(z1)2z+1

de unde inegalitile:
(x+y+z1)2<w2<(x+y+z+1)2.

Deci expresia din enun poate fi egal numai cu (x+y+z)2. Aceasta implic x=y i soluiile
cutate sunt (m,m,n,2m+n), m, nN*.
Uneori, nu putem ncadra direct o expresie ntre dou ptrate de ntregi, dar o putem
ncadra pe aceasta nmulit cu un factor care s fie ptrat.
Exemplul 2.1.4: Rezolvai ecuaia
x4+x3+x2+x+1=y2

n numere ntregi. (T. H. Gronwall)


Soluie: Pentru x=0 avem y =1. Pentru x0 nmulim ecuaia cu 4 i avem:
(2x2+x)2<(2y)2<(2x2+x+2)2,

iar din aceast dubl inegalitate rezult:


4x4+4x3+4x2+4x+4=(2x2+x+1)2,

de unde ecuaia:
x22x3=0

cu soluiile x=1 i x=3, crora le corespund


y =1 i respectiv y =11.

26

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Uneori, cnd se cere ca o expresie de forma A24B, cu A, B>0, s fie ptrat perfect, este util
s folosim inegalitatea:
A24B(A-2)2

rezultnd din aceea c expresia trebuie s fie un ptrat mai mic dect A2 i de aceeai paritate.
Exemplul 2.1.5: Fie a, b, c lungimile laturilor unui triunghi exprimate prin numere ntregi.

Dac ecuaia:
x2(a2+b2+c2+1)x+ab+bc+ca=0,

are rdcini ntregi, atunci triunghiul este echilateral. (I. Cucurezeanu)


Soluie: Dac ecuaia are rdcini ntregi, atunci:
(a2+b2+c2+1)24(ab+bc+ca)

este ptrat perfect mai mic dect (a2+b2+c2+1)2 i de aceeai paritate cu a2+b2+c2+1. Deci:
(a2+b2+c2+1)24(ab+bc+ca) (a2+b2+c21)2,

de unde (trecnd termenul din dreapta n stnga i transformnd diferena de ptrate) rezult:
a2+b2+c2+1 ab+bc+ca

sau
(ab)2+(ac)2+(bc2)0,

iar de aici a=b=c, deci triunghiul are toate laturile de aceeai lungime, prin urmare este un
triunghi echilateral.
2.2 Probleme
1. n numere ntregi, ecuaia

(x+1)4(x1)4=y3

are numai soluia x=0, y=0. (Olimpiada australian)


Rezolvare: Avem:
(x+1)4(x1)4=8x3+8x.

Presupunem c x, y este o soluie, cu x1. Din:


(2x)3 8x3+8x(2x+1)3

rezult c 2x<y<2x+1, ceea ce nu este posibil. Deci, pentru fiecare soluie x, y, avem x0. S
observm ns acum c dac x, y este o soluie atunci i x, y este o soluie, deci x0, de
unde x=0, y=0.
2. S se rezolve n numere ntregi pozitive ecuaia

27

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

(x+y)2+3x+y+1=z2. (Olimpiada romn)


Soluie: Inegalitile:
(x+y)2<(x+y)2+3x+y+1<(x+y+2)2

implic:
(x+y)2+3x+y+1=(x+y+2)2,

de unde x=y i toate soluiile sunt (k,k,2k+1), kN.


3. Rezolvai ecuaia

x4+x3+x2+x=y2+y

n numere ntregi. (***)


Soluie: Pentru a forma n partea dreapt un ptrat, nmulim ecuaia cu 4 i adunm 1:
4x4+4x3+4x2+4x+1=(2y+1)2.

Apoi, observm c:
(2x2+1)2<(2y+1)2<(2x2+x+2)2,

iar din aceast dubl inegalitate rezult:


4x4+4x3+4x2+4x+1=(2x2+x+1)2,

de unde ecuaia x22x=0, cu soluiile x=0, x=2, crora le corespund y=0 i y=1, i respectiv
y=5 i y=6.
4. Rezolvai ecuaia

(x2y2)2=1+4xy. (***)
Soluie: Trebuie ca xy0. Putem presupune x>y0 i atunci xy1, de unde:
(x2y2)2(x+y)2

i deci:
1+4xy(x+y)2

ceea ce implic:
xy1.

Deci, xy=1 i toate numerele ntregi care satisfac aceast egalitate sunt soluii ale ecuaiei
dup cum se verific uor.
5. Rezolvai ecuaia

(x2y2)2=1+16y. (Olimpiada rus)

28

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Rezolvare: Observm c y0. Cum partea dreapt este diferit de zero, rezult acelai lucru i

din partea stng. S gsim un majorant pentru y. Avem (xy)2 1, iar de aici, dac y>x,
deci yx+1, rezult:
x2y2y2(y1)2=2y1

i deci
1+16y(2y1)2,

de unde y5. Analog pentru y<x. Prin ncercri, pentru 0y5, gsim soluiile:
(1,0), (4,3), (4,5).
6. S se rezolve n numere ntregi pozitive ecuaia

x2y+y2z+z2x=3xyz. (***)
Soluie: Din inegalitatea mediilor avem:
x2y+y2z+z2x3xyz,

iar din ecuaie rezult c:


x2y=y2z=z2x,

ceea ce implic:
x2=yz, y2=xz, z2=xy

sau
(xy)2+(yz)2+(zx2)=0,

deci x=y=z=n, cu n natural arbitrar.


7. S se rezolve ecuaia

xy(x2+y2)(x3+y3)=1. (I. Cucurezeanu)


Soluie: Punnd x+y=s i xy=p, ecuaia devine:

(1) 2p2(s2+3s)p+s2+1=0.
Considerat ca o ecuaie de gradul doi n p, trebuie ca discriminantul su s fie ptrat perfect,
deci:

=(s2+3s)28s28 sau =s42s3+9s28, s0.


Avem, pe de o parte <(s2s+5)2, dup cum se verific uor, i pe de alt parte (s2s)2 deci
(s2s)2(s2s+4)2. Pentru =(s2s+1)2, =(s2s+2)2 sau =(s2s+3)2 nu obinem s ntreg.

Pentru =(s2s+4)2 gsim s=3 i din (1) rezult p=2 sau p=7. Din s=3 i p=2 obinem
soluiile (x,y)=(1,2) sau (2,1). ns p=7 nu convine. Pentru =(s2s)2 rezult s2=1, deci s=1.

29

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Pentru s=1, din (1) rezult p=1, care nu convine. Pentru s=1 , din (1) rezult p=0 i, n fine,
soluiile (x,y)=(1,0) sau (0,1).
8. n numere ntregi, ecuaia

x2+y2+z2=2xyz

are numai soluia x=y=z=0. (***)


Demonstraie: Evident, dac una dintre necunoscute este 0, atunci toate sunt 0. Presupunem

c exist o soluie nenul. Nu putem avea dou dintre necunoscute impare i una par, fiindc
atunci membrul stng este de forma 4M+2, iar cel drept de forma 4M. Fie toate pare:
x=2q1, y=2q2, z=2q3

cu q1, q2, q3 impare (nu neaprat pozitive). Nu putem avea ==, fiindc dup simplificare
cu 22 n stnga rmne un numr impar, iar n dreapta unul par. Fie =min(,,). Avem:

2 2 [ q12 + 2 2( ) q22 + 2 2( ) q32 ] = 2 + + +1 q1q2 q3 .


Dac > i > rezult ++>2 i cum numrul din paranteza dreapt este impar,
egalitatea precedent nu este posibil. n fine, dac = i >, din parantez se mai poate
scoate factor 21 (i nu mai mult) i avem totui +++1>2+1, ceea ce ncheie
demonstraia.
9. S se afle numerele ntregi x i y pentru care expresiile

x2+4y i y2+4x
sunt simultan ptrate perfecte. (Olimpiada Asia Pacific)
Soluie: Dac x=0, atunci y trebuie s fie ptrat perfect. Analog pentru y=0. Observm c

x2+4y i x2 au aceeai paritate. La fel y2+4x i y2. Distingem urmtoarele cazuri.


a) x>0, y>0

Avem x2+4y(x+2)2 i y2+4x(y+2)2, iar prin adunarea lor obinem o contradicie. Deci n
acest caz nu avem soluii.
b) x<0, y>0

Avem x2+4y(x+2)2 i y2+4x(y2)2, de unde xy=1 i orice astfel de pereche satisface


condiiile problemei.
c) x<0, y<0

Avem x2+4y(x2)2 i y2+4x(y2)2, de unde yx+1 i yx+1. Pentru y=x+1, prima


expresie este ptrat perfect i pentru a fi i a doua trebuie ca:

x2+6x+1=t2 sau (x+3)28=t2, de unde x=6 i deci y=5.


30

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Pentru y=x, avem x2+4x=t2, (x+2)24=t2, de unde x=4 i deci y=4. Pentru y=x1, a doua
expresie este ptrat perfect i pentru a fi i prima, trebuie ca:

x2+4x4=t2 sau (x+2)28=t2,


de unde x=5 i deci y=6.
n concluzie, toate soluiile problemei sunt perechile:

(0,k2), (k2,0), (k,1-k ), (-6,-5), (-4,-4), (-5,-6).


10. Suma cuburilor a opt numere naturale consecutive nu poate fi cub perfect. (I.

Cucurezeanu)
Soluie: Fie a3, a2, a1, a , a+1, a+2, a+3, a +4, (a>3) i E suma cuburilor lor, pe care o

presupunem cub perfect. Avem E=8a3+12a2+132a+64. Se verific uor c E<(2a+4)3. De


aici i cum E este cubul unui numr par rezult c E(2a+2)3. Dar E>(2a+1)3 E(2a +2)3.
Deci ar trebui ca E=(2a+2)3, care ns nu se verific.
3 Metoda aritmeticii modulare
3.1 Scurt prezentare a metodei

n rezolvarea unor ecuaii n numere ntregi un rol important l are metoda aritmeticii
modulare. Aceasta const n considerarea resturilor celor doi membrii ai unei ecuaii prin
mprirea acestora la acelai numr m>0 numit modul (de unde i denumirea).
Aceast metod are rolul de a restrnge domeniul n care sunt cutate soluiile ecuaiei
i, uneori chiar de a conduce la rezolvarea ei.
Pentru o mai bun nelegere a problemelor din acest capitol, n continuare vom
reaminti cteva chestiuni teoretice.
Teorema mpririi 3.1.1: Fiind date dou numere ntregi a i b0, exist dou numere

ntregi q i r, unic determinate, astfel nct:


a=bq+r, cu 0rb.

Numerele a i b poart numele de demprit i mpritor, iar q i r de ct i respectiv


rest.
n cazul n care r=0, spunem c b divide pe a (ba), ceea ce se ntmpl atunci cnd
exist un ntreg c astfel nct a=bc i mai spunem c a este un multiplu al lui b. n caz contrar,
spunem c b nu l divide pe a (ba).
Din punctul de vedere al divizibilitii, numrul zero este considerat cel mai mare,
avnd orice divizor, 0=0c, oricare ar fi c numr ntreg.
31

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Rezult uor urmtoarele proprieti:


Proprieti 3.1.2:
1. Dac ba i a>0, b>0, atunci 1ba.
2. Dac ba i ac, atunci bc.
3. Dac ba i c0, atunci bcac.
4. Dac ca i cb, atunci c(ma+nb), pentru orice m, n ntregi.

Ne va fi util i urmtoarea:
Variant a teoremei mpririi 3.1.3: Fiind date dou numere ntregi a i b>0, exist dou

numere ntregi q i r, astfel nct:


b
a=bq+r, cu 0r .
2
Observaia.3.1.4: Numerele q i r din aceast variant a teoremei mpririi nu mai sunt unic
determinate. Numrul r din aceast variant poart numele rest minim n valoare absolut.
Exemplul 3.1.5: La mprirea prin 9, resturile obinuite sunt 0, 1, 2, 3, 4, 5, 6, 7, 8, iar

resturile minime n valoare absolut sunt 0, 1, 2, 3, 4 iar la mprirea prin 4 resturile


obinuite sunt 0, 1, 2, 3, iar resturile minime n valoare absolut sunt 0, 1, 2. se observ i
de aici neunicitatea restului.
Definiia 3.1.6: Fie m>0 un ntreg. Numerele ntregi a i b se numesc congruente modulo m
dac dau acelai rest la mprirea prin m, altfel spus, dac m(a-b) .
Notaia 3.1.7: Notm ab(mod m) i citim a congruent cu b modulo m. Cazul contrar se
noteaz cu ab(mod m).
Exemple 3.1.8: Faptul c ptratul oricrui numr impar a d restul 1 la mprirea prin 8 (ceea

ce se poate verifica foarte uor), se noteaz prin a21(mod 8).


Faptul c cubul oricrui numr ntreg a nu poate da la mprirea prin 7 sau 9 dect
resturile minime 1, 0, 1 se noteaz prin a30 sau 1(mod 7), respectiv a30 sau 1(mod 9).
Ca terminologie, prin ecuaia considerat modulo m nelegem c studiem resturile
celor doi membrii ai ecuaiei prin mprirea la m. Dac resturile sunt diferite, atunci ecuaia
nu are soluii ntregi.
Exemplul 3.1.9: Ecuaia
x22y2+8z=3

nu are soluii ntregi. (***)

32

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Demonstraie: Evident x impar i atunci x21(mod 8). Iar de aici, considernd ecuaia modulo
8, obinem resturi diferite, indiferent de paritatea lui y. Prezena cubului unor necunoscute

ntr-o ecuaie, sugereaz considerarea ei mod 7 sau 9.


Exemplul 3.1.10: Ecuaia
x32xy+y3=2005

nu are soluii n numere ntregi. (I. Cucurezeanu)


Rezolvare: Considerm ecuaia modulo 9 i avem 2005-2 (mod 9). Pentru 3xy, membrul

stng al ecuaiei este congruent cu 0 sau este congruent cu 1, 3 sau 4(mod 9), deci n ambele
cazuri avem o contradicie, adic ecuaia este imposibil modulo 9.
Alegerea modulului m depinde de ecuaie i de abilitatea rezolvitorului. De obicei,
acesta este un numr prim sau o putere a unui numr prim.
Exemplul 3.1.11: Ecuaia
19x384y2=1984

nu are soluii n numere ntregi. (Olimpiada rus, 1984)


Demonstraie: S studiem ecuaia n raport cu un modul convenabil ales. Deoarece x30 sau
1 att modulo 9 ct i modulo 7, iar 784, vom considera ecuaia mod 7. Cum 192(mod
7), iar 19843(mod 7), vom avea 2x33(mod 7), adic x32(mod 7), fals.

Deseori, considerarea unei ecuaii n raport cu un modul nu conduce direct la


rezolvarea ei, dar contribuie la micorarea intervalelor de variaie ale necunoscutelor.
Exemplul 3.1.12: Gsii numerele naturale a, b, c, astfel nct
a3+b3+c3=2001. (O.B.J., 2001)
Soluie: Pentru micorarea numrului ncercrilor, vom considera ecuaia modulo 9. Deoarece
20013(mod 9), iar cum x30 sau 1(mod 9) rezult abc1 (mod 9). Fie deci:
a=3+1, b=3+1, c=3+1, cu , , N.

Notm:
f(x)=3x3+3x2+x

i ecuaia devine:
f()+f()+f()=222.

Deoarece f(4)=244>222 rezult c , , 3. Deoarece f(0)=0, f(1)=7, f(2)=111 rezzult


=0, ==2 sau simetricele i deci soluiile: (1,10,10), (10,1,10), (10,10,1).

n continuare reamintim pe scurt cteva proprieti utile:


33

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Proprieti 3.1.13:
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 membrii ai unei relaii de congruen pot fi ridicai la aceeai putere ntreag
pozitiv.
4. Ambii membrii ai unei relaii de congruen pot fi nmulii cu orice numr ntreg,
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 modul care este divizor al modulului dat.
6.

Ambii membrii ai unei relaii de congruen pot fi simplificai cu orice factor prim cu
modulul.

Relaia de congruen fiind o relaie de echivalen pe mulimea numerelor ntregi,


determin pe aceasta o partiie, adic o mprire n clase nevide, disjuncte a cror reuniune
acoper mulimea.
Aceste clase, numite clase de resturi modulo m, se pot organiza ca un inel comutativ
cu element unitate, numit inelul claselor de resturi modulo m, sau ca un corp, dac m este
numr prim.

3.2 Probleme
1. a) Ecuaia 5x2+9y=7 nu are soluii n numere ntregi.
b) Ecuaia 5x2+9y=8 are o infinitate de soluii ntregi. (I. Cucurezeanu)

Rezolvare: a) Avem 5x27 (mod 8) i deci x25 (mod 9). Dar resturile minime n valoare

absolut ale mpririi unui numr ntreg prin 9 sunt 0, 1, 2, 3, 4 i, prin urmare, ale lui
x2 sunt 0, 1, 4, 2, deci nu 5 i atunci x25 (mod 9).
b) Avem 5x28 (mod 9) i deci x22(mod 9), de unde x=9k+4, kZ i corespunztor rezult

y ntreg.
2. Ecuaia

x2+y2+z22xy2xz2yz=2006

nu are soluii n numere ntregi. (I. Cucurezeanu)

34

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Soluie: Evident, nu toate necunoscutele pot fi impare. Dac dou dintre ele sunt pare, atunci

i a treia este par i ecuaia este imposibil modulo 4. Dac una singur este par, de
exemplu z, ecuaia se scrie (xy)2+4=2006, tot imposibil modulo 4.
3. Exist doi ntregi m i n astfel nct

5m26mn+7n2=1985? (O.I.M.Long List, 1985)


Soluie: Considerm ecuaia modulo 8. Evident m i n sunt de pariti diferite. Deoarece
19851(mod 8), iar pentru a impar, a21(mod 8), rezult n par i deci m impar.

Dar 6mn+7n20(mod 8), indiferent de faptul c n se divide cu 4 sau numai cu 2. Deducem


c membrul stng al ecuaiei este congruent cu 5 (mod 8), dar cel drept este congruent cu
1(mod 8), deci nu exist soluii.
4. Exist un ntreg astfel nct cubul su s fie egal cu

3n2+3n+7,

unde n este un ntreg? (O.I.M.Long List, 1985)


Soluie: Revine la rezolvarea ecuaiei:
m3=3n2+3n+7

sau
m3+n3=(n+1)3+6.

Considerat modulo 9 i innd seama de faptul c a30 sau 1(mod 9), deducem c 3n i
3(n+1), deci n=M3+1 i atunci m3+11+6(mod 9), congruen fr soluii. Deci nu

exist.
5. Determinai cel mai mic numr natural a pentru care

7+7a+7a2

este biptrat perfect. (Olimpiada din Canada, 1977)


Soluie: Trebuie mai nti ca 1+a+a2 s se divid cu 7. Resturile minime n valoare absolut

ale mpririi lui a la 7 sunt 0, 1, 2, 3, iar ale lui a2 sunt 0, 1, -3, 2. Din 7(1+a+a2)
rezult a=7k+2 sau a=7k3. Pentru a=7k3 avem:
a2+a+1=7(7k25k+1)

i cel mai mic k pentru care i numrul din parantez se divide cu 7 este 3, pentru care avem:
a2+a+1=73.

Deci a=18. Pentru a=7k+2 avem:


35

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

a2+a+1=7(7k2+5k+1)

i cel mai mic k pentru care i numrul din parantez se divide cu 7 este 4, deci a=30. Dintre
18 i 30, cel mai mic este 18, deci soluia este a=18.
6. S se rezolve n numere prime ecuaia

p3q5=(p+q)2. (Olimpiada din Rusia, 1996)


Soluie: Singura soluie a ecuaiei este p=7, q=3. ntr-adevr, s presupunem c nici unul din

numerele p i q nu este 3. Atunci p1 sau 2(mod 3) i la fel q. Dac pq(mod 3), atunci
partea stng a ecuaiei se divide cu 3, iar partea dreapt nu, deci ecuaia este imposibil
modulo 3. Tot imposibil mod 3 este i pentru pq(mod 3). Pentru p=3 avem q5<27,
imposibil. Pentru q=3, avem p3243=(p+3)3, cu soluia ntreag p=7.
7. Ecuaia

x3=2(x+y2)

nu are soluii n numere ntregi nenule. (I. Cucurezeanu)


Demonstraie: Presupunem c exist o soluie cu xy0. Fie d=(x,y), x=dx1 i y=dy1, (x1,y1)=1.

Ecuaia devine:
d2x13=2(x1+dy12).

De aici rezult 2d2x13 i dac 2x1, atunci 2d i ecuaia este imposibil modulo 4. Deci 2x1
i atunci 2 dy12 i cum (x1,y1)=1 rezult c 2d. Fie x1=2x2, d=2d1 i ecuaia devine:
8d12x23=x2+d1y12.

De aici rezult c d1x2 i x2d1, deci d1=x2 sau d1=x2. n primul caz, d1=x2, ecuaia devine:
8x24=1y12

ecuaie care nu are soluii nenule. n primul caz, d1=x2, ecuaia devine:
8x24=1+y12

imposibil mod 8, fiindc y1 este impar i 1+y12=M8+2.


8. Rezolvai ecuaia

7x3y=4. (Concurs India, 1995)


Rezolvare: Este evident soluia x=1, y=1. S artm c este i singura. Nu putem avea y par,

deoarece 73y+4 (o sum de ptrate), iar modulo 4 rezult i x impar. Presupunem y>1 i
studiem ecuaia modulo 9.

36

www.mateinfo.ro

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

mod 9

5 6

7x

4 1

Observm c 7x d restul 4 la mprirea prin 9, n cazul x impar, pentru x=6k+5. Studiind


apoi ecuaia modulo 13, gsim c x=12m+1 sau x=13m+3. Dar x=6k+5 este echivalent cu
x=12n+5 sau x=12n+11 i deci nu mai avem o alt soluie.
3 Metode de rezolvare a ecuaiilor diofantiene
3.1 Rezolvarea ecuaiilor diofantiene prin metoda descompunerii

Aceast metod const n scrierea ecuaiei f(x1,x2,...,xn)=0 sub forma:


f1(x1, x2, ... , xn) f2(x1, x2, ... , xn)...fk(x1, x2, ... , xn)=a,

unde f1, f2, ..., fkZ[X1,X2,...,Xn] i aZ. Folosind descompunerea n factori primi a lui a,
obinem un numr finit de descompuneri n k factori ntregi a1, a2, ..., an. Fiecare astfel de
descompunere conduce la un sistem de ecuaii de forma:
f1(x1 , x2 , ... , xn ) = a1
f (x , x , ... , x ) = a
2 1 2
n
2

...
f k (x1, x2 , ... , xn ) = ak

Rezolvnd aceste sisteme de ecuaii obinem mulimea de soluii pentru ecuaia


considerat.
Exemplul 3.1.1: Determinai toate soluiile ntregi pentru ecuaia
(x2+1)(y2+1)+2(xy)(1xy)=4(1+xy). (Titu Andreescu)
Soluie: Scriem ecuaia sub forma:
x2y22xy+1+x2+y22xy+2(xy)(1xy)=4,

sau
(xy1)2+(xy)22(xy)(xy1)=4.

Aceasta este echivalent cu:


[xy1(xy)]2=4,

de unde se obine:
(x+1)(y1)=2.

Dac (x+1)(y1)=2, rezult sistemele de ecuaii:


37

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

x + 1 = 2 x + 1 = 2 x + 1 = 1 x + 1 = 1
;
;
;

y 1 = 1 y 1 = 1 y 1 = 2 y 1 = 2
care conduc la soluiile (1,2), (3,0), (0,3), (2,1). Dac (x+1)(y1)=2, se obin sistemele
de ecuaii:

x + 1 = 2
x + 1 = 2 x + 1 = 1
x + 1 = 1
;
;
;

y 1 = 1 y 1 = 1
y 1 = 2 y 1 = 2
ale cror soluii sunt (1,0), (3,2), (0,1), (2,3). Toate cele opt perechi determinate satisfac
ecuaia considerat.
3.2 Rezolvarea ecuaiilor diofantiene cu ajutorul inegalitilor

Aceast metod const n determinarea unor intervale n care se afl necunoscutele,


prin utilizarea unor inegaliti adecvate. n general acest proces conduce numai la un numr
finit de posibiliti pentru toate necunoscutele sau pentru o parte dintre acestea.
Exemplul 3.2.1: S se determine toate perechile (x,y) de numere ntregi astfel nct
x3+y3=(x+y)2.
Soluie: n primul rnd observm c perechile de forma (k,k), kZ sunt soluii pentru ecuaia

dat. Dac x+y0, ecuaia devine:


x2xy+y2=x+y

care este echivalent cu:


(xy)2+(x1)2+(y1)2=2.

Rezult c (x1)21 i (y1)21, inegaliti care restrng intervalul n care se afl


necunoscutele x, y la [0,2]. Obinem astfel soluiile (0,1), (1,0), (1,2), (2,1), (2,2).
Exemplul 3.2.2: Determinai toate cvadruplele de numere naturale nenule (x,y,z,w) pentru

care
x2+y2+z2+2xy+2x(z1)+2y(z+1)=w2. (Titu Andreescu)
Soluie: Avem:
(x+y+z1)2= x2+y2+z2+2xy+2x(z1)+2y(z1)2z+1

de unde rezult inegalitile:


(x+y+z1)2<w2<(x+y+z+1)2.

Prin urmare expresia:


x2+y2+z2+2xy+2x(z1)+2y(z+1),

38

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

poate fi egal numai cu (x+y+z)2. Aceasta implic x=y, deci soluiile cutate sunt
(m,m,n,2m+n), m, nN*.
3.3 Rezolvarea ecuaiilor diofantiene prin metoda parametric

n multe situaii soluiile ntregi ale unei ecuaii diofantiene


f(x1,x2,...,xn)=0

pot fi reprezentate parametric sub forma:


x1=g1(k1,,k1), x2=g2(k2,,k2),, xn=gn(kn,,kn),

unde g1, g2, , gn sunt funcii de l-variabile, cu valori ntregi i k1, k2, , knZ.
Pentru unele ecuaii diofantiene mulimea soluiilor poate avea mai multe reprezentri
parametrice.
n multe cazuri nu este posibil s gsim toate soluiile pentru o ecuaie diofantian.
Metoda parametric este o cale util de a pune n eviden familii infinite de soluii.
Exemplul 3.3.1: Artai c exist o infinitate de triplete (x,y,z) de numere ntregi astfel nct
x3+y3+z3=x2+y2+z2. (Turneul oraelor)
Soluie: Alegnd z=y , ecuaia devine:
x3=x2+2y2.

Dac y=mx, mZ, atunci x=1+2m2 i obinem urmtoarea familie infinit de soluii:
x=2m2+1, y=m(2m2+1), z=m(2m2+1), mZ..
3.4 Rezolvarea ecuaiilor diofantiene prin metoda aritmeticii modulare.

n multe situaii consideraii simple de aritmetic modular se dovedesc a fi extrem de


utile n demonstraia faptului c anumite ecuaii diofantiene nu sunt solvabile sau n reducerea
posibilitilor de alegere a soluiilor acestora.
Exemplul 3.4.1: Artai c ecuaia
(x+1)2+(x+2)2++(x+2001)2=y2

nu este solvabil.
Soluie: Fie x=z1001. Ecuaia devine:
(z1000)2++(z1)2+z2+(z+1)2++(z+1000)2=y2

sau
39

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

2001z2+2(12+22++10002)=y2.

Urmeaz c:
2001z 2 + 2

1000 1001 2001


= y2 ,
6

ceea ce este echivalent cu:


2001z2+10001001667=y2.

Partea stng a ultimei relaii este congruent cu 2(mod 3), deci nu poate fi un ptrat perfect.
Exemplul 3.4.2: Determinai toate perechile de numere prime (p,q) astfel nct
p3q5=(p+q)2. (Olimpiada de matematic din Rusia)
Soluie: Singura soluie este (7,3). S presupunem pentru nceput c nici unul dintre numerele
p i q nu este egal cu 3. Atunci p1 sau 2 (mod 3). Dac am avea pq (mod 3), atunci partea

stng a ecuaiei este divizibil cu 3, iar partea dreapt nu are aceast proprietate. Acelai
lucru se ntmpl dac pq (mod 3). Dac p=3, atunci q5<27, ceea ce este imposibil. Pentru
q=3, avem p3243=(p+3)3, ecuaie cu unica soluie ntreag p=7.
3.5 Rezolvarea ecuaiilor diofantiene prin metoda induciei matematice

Inducia matematic este o metod util i elegant 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 nn0, unde n0 este un numr natural fixat.
3.5.1 Inducia matematic (forma slab)
Presupunem c:

P(n0) este adevrat;

Pentru orice kn0, din faptul c P(k) este adevrat rezult c P(k+1) este
adevrat.

Atunci propoziia P(n) este adevrat pentru orice nn0.


3.5.2 Inducia matematic (cu pasul s)
Fie s un numr natural fixat. Presupunem c:

P(n0), P(n0+1), ..., P(n0+s-1) sunt adevrate;

40

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Pentru orice kn0, din faptul c P(k) este adevrat rezult c P(k+s) este
adevrat.

Atunci propoziia P(n) este adevrat pentru orice nn0.


3.5.3 Inducia matematic (forma tare)
Presupunem c:

P(n0) este adevrat;

Pentru orice kn0, din faptul c P(m) este adevrat pentru orice m cu
n0mk, rezult c P(k+1) este adevrat.

Atunci propoziia P(n) este adevrat pentru orice nn0.

Aceast metod de demonstraie este frecvent utilizat n diferite discipline


matematice, inclusiv n teoria numerelor. Urmtoarele exemple ilustreaz utilizarea induciei
matematice n studiul ecuaiilor diofantiene.
Exemplul 3.5.4: Artai c pentru orice numr natural n, urmtoarea ecuaie este solvabil n

mulimea numerelor ntregi


x2+y2+z2=59n. (Dorin Andrica)
Soluie: Vom utiliza inducia matematic cu pasul s=2 i n0=1. Observm c pentru
(x1,y1,z1)=(1,3,7) i (x2,y2,z2)=(14,39,42) avem
x12+y12+z12=59 i x22+y22+z22=592.

Definim (xn,yn,zn), n3, prin:


xn+2=592xn, yn+2=592yn, zn+2=592zn

pentru orice n1. Atunci:


x2k+2 +y2k+2 +z2k+2=592(xk2+yk2+zk2),

deci:
xk2+yk2+zk2=59k

Implic
x2k+2 +y2k+2 +z2k+2=59k+2.
Exemplul 3.5.5: S se arate c pentru orice n3, ecuaia
1 1
1
+ + ... + = 1
x1 x2
xn

este solvabil n numere naturale distincte.


41

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

Soluie: n cazul n=3 avem:


1 1 1
+ + = 1.
2 3 6

Presupunem c pentru k3 are loc relaia:


1 1
1
+ + ... +
= 1,
x1 x2
xk

unde x1, x2, ..., xk sunt numere naturale distincte i obinem:


1
1
1
1
+
+ ... +
= .
2 x1 2 x2
2 xn 2

Prin urmare:
1
1
1
1
+
+
+ ... +
=1
2 2 x1 2 x2
2 xn

unde numerele naturale 2, 2x1, 2x2, ..., 2xk sunt distincte dou cte dou.
3.6 Rezolvarea ecuaiilor diofantiene liniare
Definiia 3.6.1: O ecuaie de forma
a1x1+...+anxn=b
unde a1, a2, ..., an, b sunt numere ntregi fixate, se numete ecuaie diofantic liniar.

Presupunem c n1 i coeficienii a1, a2, ..., an sunt toi diferii de zero.


Teorema 3.6.2: Ecuaia
a1x1+...+anxn=b
este solvabil dac i numai dac (a1,a2,...,an)b. n caz de solvabilitate, soluiile ntregi ale
ecuaiei a1x1+...+an xn=b se exprim n funcie de n1 parametri ntregi.

Corolar 3.6.3: Fie a1, a2 numere ntregi prime ntre ele. Dac ( x10 , x 20 )este o soluie a
ecuaiei:

a1x1+a2x2=b,
atunci toate soluiile ei sunt date de:

x1 = x10 + a2t

0
x2 = x2 a1t
unde tZ.
Exemplul 3.6.4: Rezolvai n numere ntregi ecuaia

42

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

3x+4y+5z=6.
Soluie: Lucrnd modulo 5 obinem:

3x+4y1 (mod 5),


deci

3x+4y=1+5s, sZ.
O soluie a ecuaiei este:

x=1+3s, y=1s.
Conform corolarului 3.4.6.3 obinem:

x=1+3s+4t, y=1s3t, tZ,


iar prin nlocuire n ecuaia iniial rezult z=1s. Prin urmare toate soluiile ntregi ale
ecuaiei noastre sunt date de:

(x,y,z)=(1+3s+4t,1s3t,1t), s, tZ.

BIBLIOGRAFIE
[1] Andreescu, T., Andrica, D., O introducere n studiul ecuaiilor diofantiene, Editura GIL,

Zalu, 2002
[2] Andrei, GH., Caragea, C., Cucurezeanu, I., Bordea, Gh., Probleme de algebr, Editura

Didactic i Pedagogic, Bucureti, 1993.


[3] Andrica D., Duca I. D., Pop I., Purdea I., Matematica de baz, Editura Studium, Cluj-

Napoca, 2000.
[4] Becheanu, M., Olimpiade matematice (1987-1994), Editura GIL Zalu, 1995.
[5] Beju, A. E., Beju, I., Compendiu de matematic, Editura tiinific i Enciclopedic,

Bucureti, 1983.
[6] Buneag, D., Boboc, Fl., Piciu, D., Elemente de aritmetic i teoria numerelor, Editura

Universitaria, Craiova, 1999.


[7] Chi V., Lobon Gh., erdean V., Chiorean M., Ghidul profesorului de matematic,

Editura Dacia, Cluj-Napoca, 2001.


[8] Cucurezeanu, I., Ecuaii n numere ntregi, Editura Aramis, Bucureti, 2006.
[9] Ghelfond, A. O., Rezolvarea ecuaiilor n numere ntregi (trad. din limba rus), Editura

Tehnic, Bucureti, 1954.


[10] Ionescu M., Radu I., Didactica modern, Editura Dacia, Cluj-Napoca, 2001.

43

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

www.mateinfo.ro

[11] Mortici, C., Probleme pregtitoare pentru concursurile de matematic, Editura GIL

Zalu, 1999.
[12] Mortici, C., 600 probleme, Editura GIL, Zalu, 2001.
[13] Panaitopol, L., Gica, A., Probleme celebre de teoria numerelor, Editura Universitii,

Bucureti, 1998.
[14] Panaitopol, L., erbnescu, D., Probleme de Teoria numerelor i Combinatoric

pentru juniori, Editura GIL, Zalu, 2003.


[15] Popovici, C. P., Teoria numerelor, Editura Didactic i Pedagogic, Bucureti, 1973.
[16] Rdescu, N., Elemente de aritmetic i teoria numerelor, Editura Didactica Nova,

Craiova, 1996.

44