Apr2011 Metode de Rezolvare A Ecuatiilor În Z

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 a 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
ak a2 n = p1a1 p 2 ... p k . Se cere numrul de soluii pozitive al ecuaiei:
1 1 1 + = . (***) x y n Rezolvare: Ecuaia se mai scrie: 2
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
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
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 = 1 sau 5, x + y , 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:

x5 + y5 = x 4 x 3 y + x 2 y 2 xy 3 + y 4 = x+ y
www.mateinfo.ro
=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
2
, 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
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
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
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: 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
s
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
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
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
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 p se numete simbolul lui Legendre.
Avem
1 p = 1,
2 p = ( 1 )
p 2 1 8
p 1 1 2 p = ( 1 ) ,
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
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 bb1(mod p), deci (ab)22(mod p) i deci p este simbolul lui p = 1 , unde
Legendre. Deducem de aici c:

p 1 2 1 2 2 p = p p = ( 1 ) ( 1 ) 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 Reciproc, dac p1(mod 8) sau p3(mod 8), atunci p = 1 i deci exist a ntreg astfel
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 Cum a22b2(mod p) rezult (ab)22(mod p), i cum (ab,p)=1 rezult p = 1 ceea ce
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
www.mateinfo.ro
(i) x31=2(y2+1)
(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 p este simbolul lui Legendre. p = 1 , unde
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 p = 1 i deci exist a ntreg astfel
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 p = 1 , deci p=8m+1 sau p=8m1, contradicie.
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
www.mateinfo.ro
Exemplul 1.5.18: Ecuaia xn22n1=y2, n>2

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 xp + ap xp + ap = dQ, cu d = x + a , . Avem: x+a x+a
Demonstraie: Fie x+a=dq i
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

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 2 = 112 ( y1 +1) x+2 x7 + 27 = 1 sau 7 ,unul dintre cei doi factori ai membrului stng nu se divide x+2
i cum ( x + 2 ),
cu 11 i cum ambii membrii sunt de forma 4k+3, unul din ei nu divide pe y12+1. 15
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
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

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

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 7. Ecuaia
www.mateinfo.ro
x3+7=y2

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

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

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
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

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

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

Demonstraie: Evident x2k i x4k+1. Pentru x=4k1, scriem ecuaia sub forma
19
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

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

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 2 = 5 2 ( y1 2) x4 x3 43 =1 x4
are un divizor prim diferit de 5, de forma 8m3, care nu poate divide pe y122.
16. Ecuaia
x316=y2
20
www.mateinfo.ro
Demonstraie: Evident x impar. Evident x=8k3, scriem ecuaia sub forma x323=y2+8
x4m-1. Pentru x=4m+1, adic x=8k+1 sau
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
www.mateinfo.ro
x317=y2

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

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
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

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
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

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

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
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
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
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
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
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
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 2 2 2 [ q1 + 2 2( ) q2 + 2 2( ) q3 ] = 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
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
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
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

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
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. 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. 3. Ambii membrii ai unei relaii de congruen pot fi ridicai la aceeai putere ntreag
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
34
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
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
5 6 4 1
mod 9
x 7x
0 1
1 2
2 4
3 1
4 2
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
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
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
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
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
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.
0 0 Corolar 3.6.3: Fie a1, a2 numere ntregi prime ntre ele. Dac ( x1 , x2 )este o soluie a
ecuaiei:
a1x1+a2x2=b,
atunci toate soluiile ei sunt date de:
0 x1 = x1 + a2t 0 x2 = x2 a1t
unde tZ.
Exemplul 3.6.4: Rezolvai n numere ntregi ecuaia
42
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
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

Apr2011 Metode de Rezolvare A Ecuatiilor În Z

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Apr2011 Metode de Rezolvare A Ecuatiilor În Z

Titlu original:

Încărcat de

Drepturi de autor:

Formate disponibile

Revista Electronic MateInfo.

ro ISSN 2065 6432 Aprilie 2011

METODE DE REZOLVARE A ECUAIILOR N Z

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

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

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

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

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

Rezolvare: Descompunnd membrul stng, avem:

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

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

(x2+2)24x2=py4 sau (x22x+2)(x2+2x+2)=py4,

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

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

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

Deoarece x i y sunt impari, rezult:

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

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

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

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

iar x+y=3 rezult 3k i

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

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

Este util i urmtoarea:

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

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

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

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

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

xn+yn=zn , atunci x>n, y>n, z>n. (J.A.Grnert)

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

1.5 Metoda divizorilor unei expresii

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

x3+7=y2 nu are soluii n numere ntregi. (V.A. Lebesque)

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

nu are soluii. (I. Cucurezeanu)

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

Legendre. Deducem de aici c:

ceea ce este echivalent cu:

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

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

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

n rezolvare unor ecuaii se folosesc aceste teoreme astfel:

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

Exemplul 1.5.18: Ecuaia xn22n1=y2, n>2

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

la 2x1n1=2y12, evident fr soluii. Deosebit de util este i urmtoarea:

Demonstraie: Fie x+a=dq i

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

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

Pentru x=4k+1 scriem ecuaia sub forma

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

cu n natural arbitrar, verific ecuaia.

cu n natural arbitrar, verific ecuaia.

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

Pentru x=4k-1 scriem ecuaia sub forma

Revista Electronic MateInfo.ro ISSN 2065 6432 Aprilie 2011

nu are soluii n numere ntregi.

nu are soluii n numere ntregi.

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

nu are soluii n numere ntregi.