Documente Academic
Documente Profesional
Documente Cultură
www.mateinfo.ro
www.mateinfo.ro
www.mateinfo.ro
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
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)
(x2+x1)(x3+x+1)=y2
Se constat uor c:
(x2+x1,x3+x+1)=1,
i atunci
(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
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
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
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
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
+
ecuaia se scrie:
(x+ y)
xk + y k
= 3n .
x+ y
i cum:
xk + y k
= ( x + y ,k ) ,
x + y ,
x + y
xk + yk
= 3.
x+ y
xk + yk
Cum x+y
= 3 rezult x=2, y=1 i soluia 23+13=32.
x+ y
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).
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:
(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
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
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
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
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.
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
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
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
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).
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
= 1 , unde este simbolul lui
bb1(mod p), deci (ab)22(mod p) i deci
p
p
=
= ( 1 ) 2 ( 1 )
p
p
p 2 1
8
= 1,
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}.
13
(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.
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
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
14
www.mateinfo.ro
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
xp + ap
= 1 sau p.
x+a
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
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
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,
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,
x33=y2
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
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
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
mai scrie
x3+8=y2+2
sau
(x+2)(x22x+4)=y2+2.
www.mateinfo.ro
7. Ecuaia
x3+7=y2
x39=y2
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
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
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
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
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
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
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
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
20
x3 43
=1
x4
www.mateinfo.ro
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,
x3+16=y2
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
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
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
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
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
x5+3=y2 . (***)
Soluie: Modulo 8 rezult y impar. Apoi rezult c x4k+3 , cci altfel nu poate divide suma
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
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
forma
x525=y22
sau
(x+2)(x42x3+4x28x+16)=y2+2
x5+36=y2
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
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,
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,
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
de unde ecuaia:
x22x3=0
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,
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
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
implic:
(x+y)2+3x+y+1=(x+y+2)2,
x4+x3+x2+x=y2+y
Apoi, observm c:
(2x2+1)2<(2y+1)2<(2x2+x+2)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
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,
ceea ce implic:
x2=yz, y2=xz, z2=xy
sau
(xy)2+(yz)2+(zx2)=0,
(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:
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
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:
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
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
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:
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
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
www.mateinfo.ro
Ne va fi util i urmtoarea:
Variant a teoremei mpririi 3.1.3: Fiind date dou numere ntregi a i b>0, exist dou
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
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
Notm:
f(x)=3x3+3x2+x
i ecuaia devine:
f()+f()+f()=222.
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.
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
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
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.
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
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)
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
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
mod 9
5 6
7x
4 1
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
sau
(xy1)2+(xy)22(xy)(xy1)=4.
de unde se obine:
(x+1)(y1)=2.
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
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
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
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.
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
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:
Pentru orice kn0, din faptul c P(k) este adevrat rezult c P(k+1) este
adevrat.
40
www.mateinfo.ro
Pentru orice kn0, din faptul c P(k) este adevrat rezult c P(k+s) este
adevrat.
Pentru orice kn0, din faptul c P(m) este adevrat pentru orice m cu
n0mk, rezult c P(k+1) este adevrat.
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
www.mateinfo.ro
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.
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
www.mateinfo.ro
3x+4y+5z=6.
Soluie: Lucrnd modulo 5 obinem:
3x+4y=1+5s, sZ.
O soluie a ecuaiei este:
x=1+3s, y=1s.
Conform corolarului 3.4.6.3 obinem:
(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
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
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
Craiova, 1996.
44