DIVIZIBILITATEA NUMERELOR NTREGI

1.1 Relaia de divizibilitate n Z

Definiia 1.1.1: Un ntreg n este divizor al unui ntreg p dac exist un ntreg q, astfel nct p=nq. n cazul n care exist un qZ, spunem c n este un divizor al lui p i p este un multiplu de n. n acest caz mai spunem c p se mparte exact cu n sau c n l divide pe p i se scriem: n p sau pn n caz contrar scriem: np (n nu divide pe p). Relaia de divizibilitate n mulimea numerelor ntregi este o relaie binar, pe aceast mulime. 1.1.2 Proprietile relaiei de divizibilitate

1. Relaia de divizibilitate este reflexiv, adic, pentru orice p Z:

p=p 1, deci p p.

2. Relaia de divizibilitate este antisimetric, adic: dac n p i p n, atunci n=p.

Avem: p=nq1 i n=pq2, deci p=pq1q2, de unde 1=q1q2, deci: q1=q2=1. 3. Relaia de divizibilitate este tranzitiv: n|p, p|r n|r p=nq, r=pq1 r=n(qq1)

4. Orice numr ntreg divide pe zero.

0=n0 n|0

5. Zero nu este divizorul nici unui numr ntreg p 0.

Nu exist: p=q0 cnd p 0.

6. Numerele 1 i p sunt ntotdeauna divizori ai lui p.

Numerele 1 i p se numesc divizori improprii ai lui p, orice alt divizor n diferit de 1 se numete divizor propriu. 1

Un numr ntreg diferit de 1 care nu admite divizori proprii se numete numr nedecompozabil. Un numr ntreg care admite divizori proprii se numete numr compus.

7. Orice divizor al unui numr ntreg p, diferit de zero, este cel mult egal cu p.
Generalitatea propoziiei nu se restrnge n ceea ce privete relaia de divizibilitate dac vom considera ntregii pozitivi. Dac: p 0 i q 0, avem q 1 i nq n, sau p n.

8. Dac n p i n q, atunci oricare ar fi ntregii x i y, n (px+qy).

Dac: n|p, n|q p=hn i q=kn Avem: px+qy=hnx+kny=n(kx+ky) n particular: n|(p+q) i n|(pq). 1.1.3 Mulimea divizorilor i a multiplilor comuni a mai multor numere Fie un numr finit de numere naturale a1,a2,,ak. Valoarea absolut a unui numr ntreg este un numr pozitiv, iar din punctul de vedere al adunrii i nmulirii nu se face distincie ntre numerele ntregi pozitive i numerele naturale. De aceea, pentru uurin folosim n acest paragraf numerele naturale. Notm cu D mulimea divizorilor comuni ai acestor numere, prin M mulimea multiplilor comuni diferii de zero. Mulimea D conine cel puin un element, numrul 1; este o submulime a lui N, nevid. D este mrginit superior prin fiecare din numerele a1,a2,,ak. Exist prin urmare n D un element d mai mare dect toate celelalte; numim acest element c.m.m.d.c. al numerelor a1,a2,,ak. Mulimea M a multiplilor comuni diferii de zero ai numerelor a1,a2,,ak nu este vid, conine cel puin produsul a1,a2,,ak. Aceast submulime a lui N este mrginit inferior de cel mai mare dintre numerele a1,a2,,ak, prin urmare are un element m mai mic dect toate celelalte, numim acest element c.m.m.m.c. al numerelor a1,a2,,ak. Dac notm cu A1 mulimea divizorilor lui a1, cu A2 mulimea divizorilor lui a2, , cu Ak mulimea divizorilor lui ak, atunci avem: D=A1A2Ak. Deoarece mulimile A1, A2,, , Ak sunt finite i intersecia lor D este finit. Dac notm cu A'1 mulimea multiplilor lui a1, cu A'2 mulimea multiplilor lui a2, , cu A'k mulimea multiplilor lui ak, atunci avem: M= A1A2Ak. 1.1.4 Ideale principale de numere ntregi

Definiia 1.1.4.1: O mulime de numere ntregi I, care se bucur de proprietile:

1) diferena dintre dou elemente p i p' a lui I este un element a lui I; 2) produsul dintre un element p a lui I cu un numr ntreg h este un element a lui I,
se numete ideal al lui Z. Observaia 1.1.4.2: Mulimea I0 care conine numai elementul 0 este ideal. Mulimea I1 care conine elementul 1 este idealul format din toate numerele ntregi. Aceste dou ideale se numesc ideale improprii. Pe lng ideale improprii exist i ideale proprii, mulimea multiplilor unui numr ntreg a formeaz idealul I(a), generat de elementul a, numit ideal principal. 1.1.5 Cel mai mare divizor comun al mai multor numere Definiia 1.1.5.1: Fie a1, a2, , ak, k numere ntregi pozitive date i x1, x2, , xk, k numere ntregi oarecare, numim idealul I(a1,a2,,ak) generat de elementele a1, a2, , ak, mulimea I a numerelor pozitive: p=|x1a1+x2a2++xkak|. Aceast mulime I are urmtoarele proprieti:

1. I este o mulime de numere ntregi pozitive. 2. I conine pe zero; este suficient s se ia:
x1=-a2; x2=a1; x3=x4=xk=0.

3. Elementele diferite de 0 formeaz o submulime a lui Z+, exist deci un element d,

care este cel mai mic element diferit de zero din I.

4. Produsul dintre un element p I cu un numr ntreg pozitiv h este un element al lui I.

ntr-adevr, dac hZ+, avem: hp=|hx1a1+hx2a2++hxkak|, care este un element al lui I.

5. Valoarea absolut a diferenei ntre dou elemente p i p' a lui I este un element al lui
I. Dac: p=|x1a1+x2a2++xkak|, i p=|x1a1+x2a2++xkak|, avem: |pp|=|(x1 - x1)a1+ (x2 x2)a2++(xk xk)ak| sau 3

|pp|=|(x1 + x1)a1+ (x2 + x2)a2++(xk + xk)ak|. n ambele cazuri |pp| este un element al lui I. Teorema 1.1.5.2: Orice element diferit de zero al lui I este un multiplu de d. Demonstraie: Fie p un element diferit de 0 din I. Deoarece d este cel mai mic dintre elementele diferite de 0 ale lui I, avem p d. Identitatea mpririi dintre p i d ne d: p=dq+r, cu r<d. Dar dq este un element al lui I (proprietatea 4). Numrul r=p-dq este, de asemenea, element al lui I. Singurul element al lui I mai mic ca d este 0; avem deci: p=dq. Prin urmare, mulimea I(a1,a2,,ak) este un ideal egal cu I(d), care este un ideal principal.

I(a1,a2,,ak)=I(d). Consecine 1.1.5.3: 1.

d este un divizor comun al numerelor a1, a2, , ak. Fie i un element al mulimii {1,2,3, ,k}. Numrul ai este un element al lui I obinut, dnd numrului ntreg xi valoarea +1 i tuturor celorlali ntregi xi valoarea 0. Deci ai este un multiplu de d.

2.

Orice divizor comun al numerelor a1, a2, , ak este un divizor al lui d. ntr-adevr, dac un numr d1 divide fiecare din numerele a1, a2, , ak, el va divide orice element p=| x1a1+x2a2++xkak|, deci d1 divide i pe cel mai mic element al lui I diferit de zero, care este d.

3.

Rezult c dintre toi divizorii comuni ai numerelor a1, a2, , ak , numrul d este cel mai mare i l numim cel mai mare divizor comun al numerelor a1, a2, , ak. 1.1.6 Numere prime ntre ele

Definiia 1.1.6.1: Spunem c numerle ntregi a1, a2, , ak sunt prime ntre ele dac c.m.m.d.c. al lor este 1. Teorem1.1.6.2: Dac d este c.m.m.d.c. al numerelor a1, a2, , ak, atunci numerele: a1 = a1 a a ; a = 2 ; ... ; a = k 2 k d d d

sunt prime ntre ele. Dac d este c.m.m.d.c. al numerelor a1, a2, , ak exist k numere ntregi x1, x2, , xk, astfel ca: |x1a1+x2a2++xkak|=d, deducem c: |x1a1+x2a2++xkak|=1. 4

1.1.7 Aflarea celui mai mare divizor comun a dou numere date 1.1.7.1 Algoritmul lui Euclid C.m.m.d.c. a dou numere a, b notat (a,b) este ultimul rest diferit de 0 al mpririlor succesive: a=bq+r, b=rq1+r1, r=r1q2+r2, rP-2=rP-1qP+rp, rP-1=rPqP+1 ntr-adevr, orice divizor comun ntre a i b este divizor comun ntre b i r i reciproc. a=bq+r r=abq Deci, cel mai mare divizor comun ntre a i b este c.m.m.d.c. ntre b i r. d=(a,b)=(b,r)=(r,r1)==rp Acest procedeu de a gsi (a,b) prin cel mult b mpriri succesive poart numele de algoritmul lui Euclid. Teorema 1.1.7.2: (Bzout) Dac d=(a,b), atunci exist dou numere naturale u i v, astfel ca: d=uavb sau d=vbua. Demonstraie: Am artat c dI i c este de forma: |x1a1+x2a2++xkak|, unde a1, a2, , ak sunt naturale, iar x1, x2, , xk sunt numere ntregi. Punnd x1=x, x2=y, a1=a, a2=b, a3==ak=0, avem: d=|xa+yb| Cum d este mai mic dect a i b sau cel mult egal cu unul dintre ele, pentru ca relaia d=|xa+yb| s aib loc este necesar ca x i y s fie de semne contrare. Lum |x|=u i |y|=v. Egalitatea d=|xa+yb| implic una din urmtoarele egaliti: d=uavb sau d=vbua . Coeficienii u i v se pot calcula din aproape n aproape cu ajutorul relaiilor algoritmului lui Euclid. Din: d=(a,b)=(b,r)=(r,r1)==rn scoatem: 5 0< r< b; 0< r1< r; 0< r2< r1; 0< rP< rP-1;

d=r2k=uavb i d=r2k+1=vbua Teorema 1.1.7.3: Dou numere naturale a i b sunt prime ntre ele dac i numai dac exist dou numere ntregi pozitive u i v, astfel nct: au+bv=1. Demonstraie:1=auvb sau 1=vbau. Conform teoremei precedente condiia este necesar, adic exist dou numere u i v, astfel c: (a,b)=1=aubv sau (a,b)=1=bvau. Condiia este suficient, cci din d|a i d|b d|1, deci d=1. Dac exist o pereche de numere ntregi pozitive u i v, astfel c bvau=1, exist de asemenea o pereche u1, v1 de numere ntregi pozitive, astfel c au1bv1=1. S lum numrul natural n suficient de mare, astfel ca ntregii u1=nbu i v1=nav s fie pozitivi. Atunci avem: au1bv1=a(nbu)b(nav)=bvau=1 Dac exist o pereche de numere ntregi u i v astfel ca aubv=1, atunci exist o infinitate de perechi. ntr-adevr, oricare ar fi n N, numerele: u1=u+nb i v1=v+na verific relaia: au1bv1=a(u+nb)b(v+na)=aubv=1. Consecina 1.1.7.4: Dac un numr a este prim cu un numr b i cu un numr c, este prim i cu produsul bc. Demonstraie: Dac (a,b)=1 i (a,c)=1, avem: au1bv1=1 au2cv2=1, de unde: bv1=au11 cv2=au21. nmulind membru cu membru, obinem: bcv1v2=(au11)(au21) Punem: v1v2=U i au1u2 u2 u1=V. Exist dou numere U i V, astfel c: (bc)U-aV=1. Aceasta arat c bc i a sunt prime ntre ele.

Teorema 1.1.7.5: (Gauss) Dac numerele a i b sunt prime ntre ele i dac a divide produsul bc, atunci a divide pe c. Demonstraie: Dac (a,b)=1, avem aubv=1, de unde: cau cbv=c a|cau i a|cbv a|(caucbv) deci: a|c. Consecina 1.1.7.6: Dac b|a i c|a i (b,c)=1, atunci bc|a. Demonstraie: Avem: bucv=1 sau abu acv=a. Dar bc|abu i bc|acu deci bc|a. 1.1.8 Cel mai mic multiplu comun a dou numere Notaia 1.1.8.1: Notm c.m.m.m.c. a dou numere a i b cu m=[a,b]. Teorema 1.1.8.2: Dac (a,b)=d i [a,b]=m, atunci avem: ab=md. Demonstraie: ntr-adevr: M=aq1=bq2 (M multiplu comun a lui a i b), deci: aq1=bq2 sau b a q1 , dar d d Rezult: b q1 , d deci: q1 = Avem: M = aq1 = a b n. d b n. d a b q1 = q2 d d b a , = 1. d d

Cnd n=1, avem M=m, deci: m= sau: ab=md. Teorema 1.1.8.3: Orice multiplu comun a k numere a1, a2, , ak este multiplu a lui m. ab d

Demonstraie: Fie p un multiplu a numerelor a1, a2, , ak i m c.m.m.m.c. al lor. Exist dou numere ntregi q i r, astfel ca: p=mq+r, cu r< m, sau p-mq=r, cu r< m. Dar p i m sunt multipli comuni ai numerelor a1, a2, , ak. Rezult c numrul r este de asemenea multiplu comun al celor k numere i este mai mic ca m, c.m.m.m.c. al lor, r nu poate fi dect 0. Deci: p=mq. 1.1.9 Numere prime Definiia 1.1.9.1: Un numr natural p> 1 care admite doi i numai doi divizori (pe 1 i pe p), se numete numr prim. Definiia 1.1.9.2: Orice numr natural p> 1 care admite i ali divizori n afar de 1 i de p, se numete numr compus. Deci, numerele naturale se mpart din punct de vedere al descompunerii lor n: 1. unitatea cu un singur divizor; 2. numere prime cu doi divizori;

3. numere compuse cu mai mult de doi divizori.

Teorema1.1.9.3: Numerele prime sunt nedecompozabile. Demonstraie: Presupunem c numrul p este compus i c am avea p=a b, cu a divizor propriu. Rezult c 1< a< p i 1< b< p; relaia p=a b arat c p (a b), conform definiiei p a sau p b, deci p< a sau p< b, ceea ce contrazice inegalitile de mai sus. Deci: p=a sau p=b i a=1. Teorema 1.1.9.4: Dac un numr natural n este compus, cel mai mic divizor propriu este nedecompozabil. Demonstraie: Fie D mulimea divizorilor lui n diferii de 1. Aceast mulime este o parte a lui N; deci conine un element d mai mic dect celelalte. Acest element este nedecompozabil. Dac d ar fi un numr compus ar admite un divizor d1 mai mic dect d. Acest divizor al lui d ar fi i un divizor al lui n mai mic ca d, ceea ce ar contrazice ipoteza c d este cel mai mic divizor propriu al lui n. Teorema 1.1.9.5: (Euclid) Mulimea numerelor nedecompozabile nu este mrginit.

Demonstraie: S artm c oricare ar fi p numr nedecompozabil, exist altul mai mare. Considerm numrul: n=p!+1. Cele dou numere n i p! sunt prime ntre ele, deoarece avem: n-p!=1. Numrul n nu se divide cu nici unul din numerele 2, 3, , p, deoarece toate aceste numere divid pe p!. Cu excepia numrului 1, toi divizorii lui n sunt mai mari ca p; cel mai mic dintre aceti divizori este nedecompozabil. Exist deci, oricare ar fi p, numere nedecompozabile mai mari ca p. 1.1.10 Descompunerea unui numr n factori primi Teorema 1.1.10.1: Orice numr ntreg mai mare dect 1 se descompune ntr-un produs de factori primi. Demonstraie: Am artat c orice numr compus n admite cel puin un divizor prim a1 (cel mai mic divizor propriu). Avem deci: n=a1q1 cu q1< n. Dac q1 este prim, n este un produs de doi factori primi. Dac q1 nu este prim, admite cel puin un divizor prim pe a2; avem: q1=a2q2 cu q2< q1, i deducem: n=a1a2q2. Dac q2 nu este prim, admite pe a3 ca divizor prim , i avem: n=a1a2a3q2 cu q3< q2< q1< n. Efectund aceast operaie att ct este posibil, obinem cturile q1, q2, q3, aranjate n ordine descresctoare. Mulimea acestor cturi este o submulime a lui N. Deci va avea un element qk mai mic dect toate celelalte. qk nu este zero, deoarece produsul n=a1a2akqk nu este zero. qk nu este egal cu 1, deoarece n egalitatea qk-1=qkak numrul q k 1 nu este prim i ak este prim. qk este prim (am artat c numerele prime sunt nedecompozabile i reciproc), cci dac nu ar fi prim, ar avea un divizor prim ak+1; am avea: qk=ak-1qk+1 cu qk+1< qk, iar numrul qk nu ar fi cel mai mic din mulimea q1, q2, q3, qk. Notnd cu ak+1 numrul prim qk, avem: n=a1a2akak+1. Dac numrul n este prim, avem: n=n 1. Descompunerea unui numr n factori primi se mai numete i descompunerea canonic a lui n i n aceast descompunere unii factori pot fi egali, caz n care descompunerea se reprezint n felul urmtor:
a a a n= p1 1 p2 2 ... pk k ,

cu pi diferii i ai numere naturale. 9

1.1.11 Unicitatea descompunerii n factori primi Teorema 1.1.11.1: Orice numr natural n> 1 se descompune ntr-un produs unic de factori primi. Demonstraie: Presupunem c am descompus pe n n dou moduri diferite n factori primi:
a a a n= p1 1 p2 2 ... pk k
b b b n= q1 1 q2 2 ... qk k .

b b b Un factor prim de la prima descompunere, p1, de exemplu, divide produsul: q1 1 q2 2 ...qk k . Dac

nu este egal cu nici unul din numerele q2, q3, , qk este prim cu ele, deci este prim i cu
b b b produsul lor: q2 2 ...qk k ; urmeaz c p1 divide pe q1 . Dar numerele p1 i q1 sunt prime, rezult
1

c p1=q1. Orice factor prim din prima descompunere este factor prim i n cealalt descompunere. Dac doi factori p1 i q1, de exemplu ar fi de ordin de multiplicitate diferit, adic dac b1> a1, atunci numrul ntreg n1 =
a a a n1= p2 2 p3 3 ... pk k i

n ar avea dou descompuneri n factori primi: p1a1

n= q1 1

b a1

b b q2 2 ... qk k ,

care n-ar conine aceleai numere prime, fapt ce ar contrazice prima parte a teoremei. Descompunerea n factori primi este deci unic. 1.1.12 Funcii numerice Orice aplicaie a mulimii numerelor ntregi pozitive n mulimea numerelor ntregi pozitive se numete funcie numeric. Se mai poate lua ca domeniu de definiie mulimea numerelor naturale, codomeniul putnd fi mulimea numerelor reale sau complexe. n unele cazuri, chiar domeniul de definiie al funciei poate fi extins la alte mulimi numerice, nu neaprat N. n continuare vom da noiuni asupra anumitor funcii (aritmetice) numerice definite n mulimea numerelor naturale. Funcii importante n teoria numerelor sunt funciile multiplicative.

10

Definiia 1.1.12.1: O funcie numeric f(n) definit pe mulimea numerelor naturale se numete multiplicativ, dac pentru orice pereche (m,n)=1 avem: f(m n)=f(n) f(m). Observaia 1.1.12.3: Dac nu se pune condiia (m,n)=1, adic pentru orice (m,n), avem f(m n)=f(n) f(m) atunci funcia f(n) este total multiplicativ sau multiplicativ n sens generalizat. Teorema 1.1.12.2: Dac f(n) este multiplicativ i nu se anuleaz pentru toate valorile lui n, atunci f(1)=1. Demonstraie: Avem: f(n0)0 i f(n0)=f(n0 1)=f(n0) f(1). Simplificnd cu f(n0), rezult 1=f(1). Suma divizorilor numrului n inclusiv 1 i n este dat de formula:
a p ak +1 1 p1a1 +1 1 p2 2 +1 1 ... k . p1 1 p2 1 pk 1

( n) =
Fie:

a a n = p1a1 p2 2 ... pk k descompunerea canonic a lui n ntr-un produs de factori primi. b b b Un divizor d al lui n este de forma: d = p1 1 p2 2 ... pk k , cu 0 bi ai, i=1,2,3,,k.

Obinem suma divizorilor lui n pe care o notm cu (n) , fcnd produsul:

a a 2 P = (1 + p1 + p12 + ... + p1a1 )(1 + p2 + p2 + ... + p2 2 )...(1 + pk + ... + pk k ).

Termenii obinui prin efectuarea produsului sunt divizorii distinci ai lui n. nlocuind parantezele prin suma progresiilor geometrice respective, avem:
a p ak +1 1 p1a1 +1 1 p2 2 +1 1 ... k . p1 1 p2 1 pk 1

( n) =

1.1.13 Numrul divizorilor

a a a 2 2 Dac n produsul: P = (1 + p1 + p1 + ... + p1 )(1 + p2 + p2 + ... + p2 )...(1 + pk + ... + pk )
1 2 k

facem pe a1=a2==ak=0, obinem numrul termenilor produsului P care este tocmai numrul divizorilor lui n, inclusiv 1 i n. Notm prin:

(n)=(a1+1)(a2+1)(ak+1) numrul acestor divizori.

1.2 Inducia matematic

11

1.2.1 Cercetarea prin inducie Urmrind studiul unui fenomen, ncepem de obicei prin a-i cerceta unele laturi particulare, izolate. Din studierea situaiilor particulare tragem adesea concluzii care au valabilitate i n cazuri care n-au fost cercetate efectiv. Trecerea de la particular la general se numete inducie. n matematic, rezultatele inductive nu pot fi acceptate dect dac sunt nsoite de o demonstraie. 1.2.2 Metoda induciei matematice Pentru demonstrarea unor afirmaii referitoare la numerele naturale, n matematic este folosit o metod de demonstraie, numit inducia complet sau inducia matematic. Aceast metod are la baz principiul induciei matematice care poate fi formulat astfel: Teorema 1.2.2.1: Propoziia P(n) este adevrat pentru orice numr natural n dac sunt verificate urmtoarele dou condiii:

1. Propoziia P(a) este adevrat a N; 2. P(n) adevrat implic P(n+1) adevrat, pentru orice n a, adic presupunnd
P(n) adevrat, rezult P(n+1) adevrat, pentru orice n a, atunci P(n) este adevrat, pentru orice numr natural n a. Demonstraie: Fie o propoziie P(n) care satisface condiiile 1 i 2 din enunul teoremei i s presupunem c exist numere naturale n a pentru care P(n) este fals. S notm cu m cel mai mic numr natural pentru care P(m) este fals. Evident, m > a deoarece P(a) este adevrat (condiia 1). Fie p numrul natural anterior lui m (p=m-1 sau m=p+1). Presupunerea fcut arat c P(m)=P(p+1) este fals, iar P(p) este adevrat, deoarece m este cel mai mic numr pentru care P(m) este fals. Dar, din faptul c P(p) este adevrat, rezult c i P(p+1) este adevrat (condiia 2), adic P(m) este adevrat, n contradicie cu presupunerea c P(m) este fals. Contradicia obinut arat c ipoteza c exist numere naturale n a pentru care P(n) este fals este inacceptabil. Aadar, propoziia P(n) este adevrat pentru orice n a. O justificare a acestei metode este urmtoarea: S considerm o propoziie P(n) care este adevrat, de exemplu, pentru n=1 i P(n) P(n+1). Din faptul c P(1) este adevrat rezult aplicnd condiia 2 c P(2) este

12

adevrat, P(2) fiind adevrat deducem aplicnd condiia 2 c P(3) este adevrat. n mod analog deducem c P(4) i P(5) etc. sunt adevrate. Aadar, metoda induciei complete prin cele dou condiii asigur transmiterea unei proprieti de la un numr natural dat la toate numerele naturale urmtoare permindu-ne s tragem concluzia c proprietatea este adevrat pentru orice numr natural. Vom arta acum printr-un exemplu cum se aplic efectiv metoda induciei complete. Exemplul 1.2.2.2: S se arate c oricare ar fi numrul natural n este adevrat egalitatea: 1+2+3+...+n=
n(n + 1) . 2

Propoziia P(n) este:

1 + 2 + 3 + ... + n =

n(n + 1) 2
1(1 + 1) sau 1=1, propoziie care este adevrat. 2

Pentru n=1 se obine P (1) :

nlocuind pe n cu n+1, obinem propoziia: P (n + 1) : 1 + 2 + 3 + ... + n + ( n + 1) = Verificarea condiiilor: Condiia 1: P(1) este adevrat. Condiia 2: S presupunem c P(n) este adevrat, adic s presupunem c egalitatea 1+2+3+...+n= (n + 1)(n + 2) 2

n(n + 1) este adevrat i s artm c n aceast ipotez i P(n+1) este 2

adevrat, adic egalitatea: 1+2+3+...+n+(n+1)=

( n + 1)(n + 2) 2

este adevrat. Pentru aceasta folosim proprietatea dup care, dac adunm la ambii membri ai unei egaliti acelai numr, obinem tot o egalitate adevrat. S adunm n ambii membri ai egalitii 1+2+3+...+n=

n( n +1) , presupus adevrat, numrul (n+1). Obinem: 2

n(n + 1) +(n+1), n

1+2+3+...+n+(n+1)=
iar de aici rezult: 1+2+3+...+n+(n+1)=

n(n + 1) + 2(n + 1) 2

de unde, dnd factor comun pe (n+1) se obine:

13

1+2+3+...+n+(n+1)=

(n + 1)(n + 2) , 2 n( n + 1) este adevrat pentru orice n 1. 2

adic tocmai egalitatea exprimat n propoziia P(n+1). Deci P(n) P(n+1). Egalitatea 1+2+3+...+n=

1.3 Inegaliti algebrice 1.3.1 Inegalitatea mediilor Pentru a, b > 0, notm cu: H (a , b ) = 2 1 1 , media armonic a numerelor a i b; + a b

G (a , b ) = a b , media geometric a numerelor a i b; A(a , b ) = Q(a , b) = a+b , media aritmetic a numerelor a i b; 2 a 2 + b2 , media ptratic a numerelor a i b. 2

Atunci au loc inegalitile: min(a,b) H(a,b) G(a,b) A(a,b) Q(a,b) max(a,b) sau: min(a, b) 2 1 1 + a b a b a+b a 2 + b2 max(a, b) , 2 2

relaii cunoscute sub denumirea de inegalitatea mediilor. Demonstraie: Presupunem a b. Atunci prima inegalitate devine: a 2ab a(a+b) 2ab a2 ab a(a-b) 0, a+b

ceea ce este evident. Are loc egalitate (a 0) dac a-b=0, adic pentru a=b. A doua inegalitate se rescrie: 2ab ab 2 ab a + b ( a b ) 2 0, a+b 14

adevrat, fiind ptratul unui numr real. Avem egalitate dac Inegalitatea Avem egalitate dac Inegalitatea ab =

a b =0 a =b.

a+b se rescrie echivalent ( a b ) 2 0 , ceea ce-i adevrat. 2

a b = 0 ceea ce d a=b. a+b a2 + b2 = 2 2 prin ridicare la ptrat se rescrie echivalent

a2 + b2 a+b sau a2+b2-2ab 0, adic (ab)2 0, evident fiind ptratul unui umr real. 2 2 Se obine egalitate dac a-b=0 sau a=b. n fine inegalitatea a 2 + b2 b prin ridicare la ptrat se scrie echivalent 2

a 2 + b2 b 2 sau a2 b2 sau (ab)(a+b) 0 sau (a+b> 0) ab 0, ceea ce este adevrat. Avem 2 egalitate dac a=b. n mod asemntor se abordeaz cazul a> b. Analog se pot defini pentru n numere strict pozitive a1,a2,,an:

media armonic a numerelor a1,a2,,an:

H (a1 , a2 ,..., an ) =

n 1 1 1 ; + + ... + a1 a2 an

media geometric a numerelor a1,a2,,an:

G ( a1 , a2 ,..., an ) = n a1 a2 ... an ;

media aritmetic a numerelor a1,a2,,an:

A(a1 , a2 ,..., an ) =

a1 + a2 + ... + an ; n

media ptratic a numerelor a1,a2,,an:

Q( a1 , a2 ,..., an ) =
Au loc inegalitile:

2 2 2 a1 + a2 + ... + an . n

min(a1,a2,,an) H(a1,a2,,an) G(a1,a2,,an) A(a1,a2,,an) Q(a1,a2,,an) max(a1,a2, ,an) Avem egalitate dac a1=a2==an.

15

1.3.2 Inegalitatea Cauchy Buniakovski Schwartz (C.B.S.). Fiind date a1, a2, x1, x2 numere reale. Atunci are loc: (x1a1+x2a2)2 (x12+x22) (a12+a22). Demonstraie: Se arat uor (prin calcul) c are loc urmtoarea egalitate (Lagrange): (x12+x22) (a12+a22)=(x1a1+x2a2)2+(x1a2a1x2)2. Dac n membrul drept se renun la ultimul termen pozitiv se obine inegalitatea dorit. Avem egalitate dac termenul la care s-a renunat este nul, adic dac x1a2a1x2=0. Dac a1, a2 0, de aici rezult x1 x2 = . a1 a2

Observaie: Dac ai, xi, i= 1, n sunt numere reale, atunci are loc inegalitatea C.B.S.

n n 2 n 2 xi ai xi ai , i =1 i =1 i =1
cu egalitate dac xiaj=xjai, i j, i, j= 1, n . 1.3.3 Inegalitatea lui Bernoulli Dac > 0, r> 1, r Q, atunci (1+)r> 1+r . Demonstraie: Fie r = p > 1 . Se aplic inegalitatea ntre media geometric i cea aritmetic q

(1 + r ), (1 + r ),..., (1 + r ), 1,1, ,...,1 1 pentru numerele cnd avem:

q ( p q )

(1 + r ) < 1 +

qr =1+ . p
p

De aici rezult c 1 + r < (1 + ) q , adic (1+)r> 1+r. 1.3.4 Inegalitatea lui Cebev

1. Dac a1 a2 i b1 b2 sau a1 a2 i b1 b2, atunci:

(a1+a2)(b1+b2) 2(a1b1+a2b2).

2. Dac a1 a2 i b1 b2 sau a1 a2 i b1 b2, atunci:

(a1+a2)(b1+b2) 2(a1b1+a2b2). 16

Demonstraie: 1) Efectum calculele i grupm convenabil, obinem (a2a1)(b2b1) 0 ceea ce-i evident. 2) Analog lui 1. Observaia 1.3.4.1: Inegalitatea lui Cebev se extinde la n-upluri de numere a1 a2 an i b1 b2 bn sau a1 a2 an i b1 b2 bn (spunem c cele dou n-upluri au aceeai monotonie) cnd avem: (a1+a2++an)(b1+b2++bn) n(a1b1+a2b2++anbn). Dac a1 a2 an i b1 b2 bn sau a1 a2 an i b1 b2 bn (deci n-upluri au monotonii diferite), atunci: (a1+a2++an)(b1+b2++bn) n(a1b1+a2b2++anbn). 1.3.5 Inegalitatea lui Minkowski Dac a1, a2, x1, x2 R atunci
2 2 (a1 b1 )2 + (a2 b2 )2 a12 + a2 + b12 + b2 .

Demonstraie: Inegalitatea este echivalent cu cea obinut prin ridicare la ptrat. Avem:
2 2 (a1b1)2+(a2b2)2 a12+a22+2 (a12 + a2 )(b12 + b2 ) + b12 + b22

sau dup efectuarea unor calcule -ab-ab

2 (a12 + a 2 )(b12 + b22 ) .

Dac membrul stng este negativ, atunci inegalitatea are loc deoarece membrul drept este pozitiv. Dac membrul stng este pozitiv, atunci prin ridicare la ptrat obinem: (a1b1)2+2a1b1a2b2+(a2b2)2 (a1b1)2+(a1b2)2+(a2b1)2+(a2b2)2 sau 0 (a1b2 a2b1)2, ceea ce este adevrat. Avem egalitate dac a1 a2 = , b1 , b2 0 . b1 b2 Observaia 1.3.5.1: Inegalitatea se extinde la numerele reale ai, bi, i= 1, n cnd:

(a
i =1

2 i

bi )

a
i =1

2 i

b
i =1

2 i

1.3.6 Alte inegaliti remarcabile

17

2 1. Dac a1, a2 R, atunci a12 + a2 |a1|+|a2|

Demonstraie: Inegalitatea este echivalent cu cea obinut prin ridicare la ptrat. Avem:
2 2 2 a12 + a 2 a1 + 2 a1 a 2 + a2 sau

0 2|a1||a2|, adevrat. Avem egalitate dac a1=0 sau a2=0. Observaia 1.3.6.1: Pentru oricare numere reale a1,a2,,an are loc inegalitatea:
2 2 a12 + a2 + ... + an |a1|+|a2|++|an|

2. Dac a1, a2, b1, b2 R, atunci

2 2 2 a1 + a 2 b12 + b2 a1 b1 + a2 b2 i 2 2 a12 + a 2 + b12 + b2 a1 b1 + a2 b2 .

3. Fie fraciile ireductibile b ; b ;...; b 1 2 n

min ai a1 + a2 + ... + an a max i . 1 i n b b1 + b2 + ... + bn 1 i n bi i

a1 a2

an

b1 , b2 ,..., bn 0 , atunci

Demonstraie: Notm m = min 1i n mb1 a1 Mb1 mb2 a2 Mb2 ....................... mbn an Mbn.

ai ai , M = max . Atunci: 1i n b bi i

Adunnd aceste inegaliti, membru cu membru, rezult: m(b1+b2++bn) a1+a2++an M(b1+b2++bn), iar de aici m a1 + a2 + ... + a n M . b1 + b2 + ... + bn

Observaia 1.3.6.2:

1. n particular pentru k1,k2,,kn> 0, are loc inegalitatea:

min a i
1 i n

k1a1 + k 2a 2 + ... + k na n max ai . 1 i n k1 + k 2 + ... + k n

2. Dac n 1. se pune k1=k2==kn=1 min ai A(a1 , a2 ,..., a n ) max a i . 1 i n 1 i n

1.4 Aritmetica modular 18

1.4.1 Congruene Teorema 1.4.1.1: Fiind date dou numere ntregi a i b, cu b diferit de zero, exist dou numere ntregi q i r unic determinate, astfel nct a=bq+r, cu 0r b . Numerele a i b poart numele de demprit i mpritor, iar q i r de ct, respectiv rest. n cazul n care r=0, spunem c b divide pe a. Definiia 1.4.1.2: Dou numere ntregi a i b se numesc congruente modulo m, m fiind un numr ntreg diferit de zero, dac prin aplicarea teoremei mpririi ntregi lui a i m obinem acelai rest ca i la aplicarea teoremei mpririi ntregi lui b i m. Notaia 1.4.1.3: Se va nota ab(mod m) i se va citi: a congruent cu b modulo m. Exemplul 1.4.1.4: 136-46 (mod 13), deoarece 136=1310+6 i -46=13(-4)+6. Teorema 1.4.1.5: Dou numere ntregi a i b se numesc congruente modulo m, m fiind un numr ntreg diferit de zero, dac i numai dac m divide pe a-b. Demonstraie: Dac ab (mod m), atunci avem: a=mq1+r, b=mq2+r, deci: a-b=m (q1-q2) sau a-b=mt, unde q1-q2=t, relaie care arat c m divide pe a-b. Reciproc, dac: m (a-b), adic a-b=mt, care se mai poate scrie: a=b+mt i dac: b=mq+r cu condiia 0r m , atunci: a=mq+r+mt=m(q+t)+r, deci a n mprirea ntreag cu m d acelai rest ca i numrul ntreg b. Deci exist echivalena logic: ab (mod m) este echivalent cu m (a-b) . Notaia 1.4.1.6: Dac dou numere ntregi m i n nu sunt congruente modulo p se va nota: mn (mod p). Observaia 1.4.1.7: Deoarece dou numere ntregi oarecare pot fi congruente modulo m sau nu, relaia de congruen este o relaie binar, mai mult, ea este o relaie de echivalen. ntr-adevr ea este: 19

(i) (ii) (iii)

reflexiv: aa (mod m); simetric: ab (mod m) ba (mod m). Aceste proprieti sunt evidente. tranzitiv: ab (mod m) i bc (mod m) ac (mod m).

Folosind proprietile relaiei de divizibilitate, se obine: m (a-b) i m (b-c) m [(a-b)+(b-c)] m (a-c) . 1.4.2 Clase de resturi modulo m Din cauz c relaia de congruen pentru numere ntregi, pentru fiecare modulo m, este o relaie de echivalen, putem forma clase de echivalen pe care le vom numi clase de resturi. Definiia 1.4.2.1: O clas de resturi este mulimea numerelor ntregi congruente modulo m cu un numr ntreg dat. Notaia 1.4.1.6: Clasa de resturi se noteaz cu Ca, unde a este un numr ntreg care aparine clase, numit reprezentantul clasei. Deoarece ar (mod m), unde r este restul mpririi lui a la m, se poate lua ca reprezentant al clasei de resturi Ca chiar restul r. Observaia 1.4.1.7: Numerele din dou clase diferite Cr i Cr nu sunt congruente modulo m. Demonstraie: Considernd r i r chiar resturile, atunci dac aCr i bCr , se poate scrie: a=mq1+r, b=mq2+r , i deci: a-b=m(q1-q2)+r-r . Deoarece 0 r m i 0r m , va rezulta c m nu divide r-r i deci nu divide nici pe a-b. Observaia 1.4.2.8: Dou clase de resturi sunt egale dac i numai dac reprezentanii lor sunt congrueni, adic: CaCb dac i numai dac ab (mod m). Regula 1.4.2.9: (Adunarea i scderea congruenelor) Dou congruene n raport cu acelai modul se adun sau se scad membru cu membru. (i) dac ab (mod m) i cd (mod m), atunci a+cb+d (mod m). Dac m (a-b) i m (c-d), atunci m [(a-b)+(c-d)], adic m [(a+c)-(b+d)]. Regula adunrii se poate generaliza pentru un numr finit de congruene. (ii) dac ab (mod m) i cd (mod m), atunci a-cb-d (mod m). 20

Dac m (a-b) i m (c-d), atunci m [(a-b)-(c-d)], atunci m [(a-c)-(b-d). (iii) ab+c (mod m) dac i numai dac a-cb (mod m), deoarece m [a-(b+c)] exact dac m [(a-c)-b]. Adic se poate trece un termen dintr-un membru al congruenei n cellalt cu semn schimbat. Regula 1.4.2.10: (Adunarea claselor de resturi) Suma a dou clase de resturi Ca i Cb este clasa de resturi Ca+b , deci Ca+Cb=Ca+b. Unicitatea sumei claselor de resturi rezult din faptul c suma a dou clase de resturi este independent de alegerea particular a reprezentanilor. Astfel dac Ca=Ca i Cb=Cb , atunci Ca+b=Ca +b , deoarece din aa (mod m) i bb (mod m) se deduce a+b=a +b (mod m). Pentru a cunoate sumele se pot alctui tabele. Exemplul 1.4.2.11: m=3 + 0 1 2 0 0 1 2 1 1 2 0 2 2 0 1 + 0 1 2 3 m=4 0 0 1 2 3

1 1 2 3 0

2 2 3 0 1

3 3 0 1 2

Se observ c fiecare linie respectiv coloan reprezint o permutare circular a resturilor modulo m. 1.4.2.12 Proprietile adunrii claselor de resturi (i) Suma claselor de resturi este asociativ, deoarece adunarea ntregilor are aceast proprietate. Ca+(Cb+Cc)=(Ca+Cb)+Cc, adic a+(b+c)(a+b)+c (mod m). (ii) Suma claselor de resturi este comutativ, deoarece adunarea ntregilor are aceast proprietate. Ca+Cb=Cb+Ca, adic a+bb+a (mod m) (iii) Elementul neutru la adunarea claselor de resturi este C0. Ca+C0=Ca+0=Ca. Observaia 1.4.2.13: Ecuaia Cb+Cx=Ca are soluia Cx=Cab, deoarece: Cb+Cab=Ca.

21

Regula 1.4.2.14: (nmulirea congruenelor) Dou congruene n raport cu acelai modul se pot nmuli membru cu membru. dac mod m) i cd (mod m), atunci acbd (mod m). dac m (a-b) i m (c-d), atunci m c(a-b)+b(c-d), adic m (ac-bd). Observaia 1.4.2.15: Aceast regul se generalizeaz pentru un numr natural n. Astfel, din congruenele: a1b1 (mod m) i a2b2 (mod m) i ... i anbn (mod m) se obine: a1 a2 ... anb1 b2 ... bn (mod m). Cazuri particulare 1.4.2.16:

(i)

ab (mod m) implic anbn (mod m).

(ii) ab (mod m) implic acbc (mod m). (iii) ab (mod m) implic acbc (mod mc).
Regula 1.4.2.17: (nmulirea claselor de resturi) Produsul claselor de resturi Ca i Cb este clasa de resturi Cab ,deci CaCb=Cab. este clasa de resturi Ca+b, deci Ca+Cb=Ca+b. Unicitatea produsului claselor de resturi rezult din faptul c produsul a dou clase de resturi este independent de alegerea particular a reprezentanilor. Astfel dac Ca=Ca i Cb=Cb , Cab=Ca b deoarece din aa (mod m) i bb (mod m) se deduce ab=a b (mod m). Pentru a cunoate produsele se pot alctui tabele. Exemplul 1.4.2.18: m=3 0 1 2 0 0 0 0 1 0 1 2 2 0 2 1 0 1 2 3 m=4 0 0 0 0 0 1 0 1 2 3 2 0 2 0 2 3 0 3 2 1

1.4.2.19 Proprietile nmulirii claselor de resturi (i) nmulirea claselor de resturi este asociativ, deoarece produsul ntregilor are aceast proprietate. Ca (CbCc)=(CaCb) Cc, adic a (bc)(ab) c (mod m)

22

(ii) nmulirea claselor de resturi este comutativ, deoarece produsul ntregilor are aceast proprietate. CaCb=CbCa, adic abba (mod m) (iii) Elementul neutru la nmulirea claselor de resturi este C1. C1Ca=Ca. (iv) nmulirea claselor de resturi este distributiv fa de adunare, pentru c aceast proprietate o au i operaiile respective cu numere ntregi. Ca (Cb+Cc)=Ca Cb+Ca Cc, adic a (b+c)ab+ac (mod m). Observaia 1.4.2.20: Aceste proprieti ale operaiilor de adunare i nmulire demonstreaz c mulimea claselor de resturi pentru un modul m dat este inel comutativ cu element neutru la nmulire. Teorema 1.4.2.21: Dac ntr-o sum cu coeficieni ntregi P= A x1 1 x2 2 ... xn n se

nlocuiesc numerele A,x1,x2,,xn prin numerele A , x 1, x 2,

1 2 n

..., x

congruente

2 modulo m, atunci noua sum P= A x1 x ... x va fi congruent modulo m cu n

P. Demonstraie: Din congruenele: AA (mod m), x1x 1 (mod m), x2x 2 (mod m), ... , xnx n (mod m) se deduc i urmtoarele:
x1 1 x11 (mod m), x2 2 x2 2 (mod m), ... , xn n x n (mod m). n

nmulind congruenele se obine:

A x1 1 x2 2 ... xn n A x1 1 x 2 ... x n (mod m). 2 n

Avnd cte o astfel de congruen pentru fiecare termen al sumei P i fcnd suma lor, obinem:

A x
1

x2 2 ... xn n A x11 x2 2 ... xn n (mod m).

1.4.3 Sisteme complete de resturi modulo m Definiia 1.4.3.1: Se numete sistem complet de resturi modulo m o mulime de numere ntregi formate din reprezentanii tuturor claselor de resturi modulo m, din fiecare clas de resturi fiind luat cte un reprezentant.

23

Dac m0, atunci numrul elementelor dintr-un sistem complet de resturi modulo m este egal cu m . Se pot lua ca reprezentani ai claselor de resturi modulo m numerele ntregi diferite dou cte dou, care au proprietatea 0m m , numrul lor este m . n consecin, numrul claselor de resturi modulo m este egal cu m . Un sistem complet de resturi modulo m , cu m0, este caracterizat prin urmtoarele dou proprieti: 1.4.3.2. Proprieti: 1. este format din m numere ntregi; 2. diferena a dou numere ntregi oarecare din acest sistem nu se divide prin numrul ntreg m. Ultima proprietate se justific prin faptul c aceste numere ntregi fac parte din clase de resturi diferite i deci nu sunt congruente modulo m. Consecina 1.4.3.3: Dac m este un numr ntreg diferit de zero, atunci m numere ntregi consecutive formeaz un sistem complet de resturi modulo m. Demonstraie: Fie a+1, a+2, ..., a+ m , m numere ntregi consecutive. Diferena a dou numere oarecare a+i-(a+j)=i- j, unde i-j < m i deci m nu poate divide

i-j .
Teorema 1.4.3.4: Dac x1, x2, ... ,xm este un sistem complet de resturi modulo m i dac (a,m)=1, atunci i numerele ax1, ax2, ... , axm formeaz un sistem complet de resturi modulo m. Demonstraie: Din ipotez xixj (mod m) i (a,m)=1 ar nsemna c xixj (mod m), ceea ce ar contrazice ipoteza. Deci m nu divide diferena axi-axj i cum produsele sunt n numr de

m , constituie un sistem de resturi modulo m.

1.4.4 Sistem redus de resturi Definiia 1.4.4.1: Se numete sistem redus de resturi modulo m, o mulime de numere ntregi format din reprezentanii tuturor claselor de resturi modulo m prime cu modulul, din fiecare clas de resturi fiind luat cte un singur reprezentant. Teorema 1.4.4.2: Numerele ntregi prime cu modulul m dintr-un sistem complet de resturi modulo m este un sistem redus de resturi modulo m. Fiecare numr ntreg dintr-un sistem complet de resturi modulo m face parte dint-o clas de resturi modulo m i numai din una singur i dac reinem numerele ntregi prime cu

24

modulul m dintr-un sistem complet de resturi modulo m, obinem un sistem redus de resturi modulo m. Dac se consider sistemul complet de resturi modulo m format din 0, 1, 2, ... , m-1, atunci numrul numerelor prime cu m i mai mici dect el este dat de funcia lui Euler, (m).
Astfel, dac m= p1 1 p2 2 ... pn n descompus n factori primi, atunci: 1 1 1 (m)= ( p1 1 p1 1 ) ( p2 2 p2 2 ) ... ( pn n pn n ) .

Exemplul 1.4.4.3: Dac m=360=23325, atunci: (m)=(23-22)(32-3)(5-1)=464=96. n cazul particular cnd p este un numr prim, atunci (m)=p-1. Teorema 1.4.4.4: Dac c1, c2, ... , cs unde s=(m) este un sistem redus de resturi modulo m, iar a este un numr ntreg prim cu m, atunci ac1, ac2, ... , acs este de asemenea un sistem redus de resturi modulo m. Demonstraie: Fiecare numr aci, unde 1is, reprezint o clas de resturi prim cu modulul m, deoarece att a ct i ci sunt primi cu m. Dou numere aci i acj, unde 1 j s, fac parte din clase de resturi diferite, pentru c aciacj (mod m), prin mprire cu a s-ar obine cicj (mod m), ceea ce ar contrazice ipoteza cum c ij. Teorema lui Euler 1.4.4.5: Pentru orice numr ntreg a prim cu un numr ntreg m avem a(m) 1(mod m). Demonstraie: Dac c1, c2, ... , c(m) un sistem redus de resturi modulo m. Atunci ac1, ac2, ... , ac(m) este de asemenea un sistem redus de resturi modulo m, deoarece a este prim cu m. ntre numerele din aceste dou iruri se stabilete o coresponden biunivoc prin asocierea lui aci din irul al doilea cu un numr ci din primul ir, fcnd parte din aceeai clas de resturi. Vom avea deci acici (mod m). Prin nmulirea celor (m) congruene se obine: a(m)c1 c2 ... c(m)=c 1 c 2 ... c (m) (mod m) avnd c 1 c 2 ... c (m)=c1 c2 ... c(m). mprind cu acest produs se obine formula pe care am vrut s o demonstrm: a(m)1 (mod m). Teorema lui Fermat 1.4.4.6: Pentru orice numr ntreg a care nu se divide cu un numr prim p avem: ap-1 1 (mod p). Demonstraie: Pentru demonstraie este suficient s facem n formula precedent (m)=p1, p fiind un numr prim.

25

1.5 Ecuaia diofantic 1.5.1 Diofant tatl algebrei. Diofant, tatl algebrei, este cel mai bine cunoscut pentru cartea sa Aritmetica, o lucrare asupra ecuaiilor algebrice i despre teoria numerelor. Nimic important nu se tie ns despre viaa lui i exist unele controverse relative la perioada n care el a trit. Diofant i-a desfurat activitatea n marele ora antic Alexandria. n timpul vieii lui, Alexandria era centrul universal al nvmntului matematic. ntre 250 .e.n. i 350 e.n., Alexandria era n epoca de argint, cunoscut, de asemenea, ca epoca alexandrian trzie. n toat aceast perioad matematicienii au descoperit multe idei care au condus ulterior la concepte matematice moderne. Argintul vine de la faptul c perioada la care ne referim urmeaz celei numite ca era de aur, timp n care matematica s-a dezvoltat vertiginos. Era de aur este considerat cea n jurul creia a trit marele Euclid. Matematica acestor timpuri a influenat-o mult pe cea contemporan. Cu toate c epoca n care Diofant a trit este n linii mari cunoscut, este extrem de greu de specificat perioada exact n care el a trit. Dei s-au fcut numeroase referiri la opera lui Diofant, el nsui a fcut extrem de puine n ceea ce privete ali matematicieni, acest lucru fcnd foarte anevoioas precizarea anilor vieii lui. Diofant a citat definiia unui numr poligonal din opera lui Hypsicle, care a trit nainte de 150 .e.n., deci putem afirma c Diofant a trit dup aceast dat. Pe de alt parte, Theon, de asemenea un matematician din Alexandria, l-a citat pe Diofant n anul 350 .e.n.. Muli istorici apreciaz aadar c Diofant a fost n apogeul carierei sale n jurul anilor 250 .e.n.. Cea mai mare parte a informaiilor despre viaa lui Diofant i au originea ntr-o colecie de arade scrise de Metrodorus n jurul anilor 500 e.n.. Una dintre ele sun aa: copilria i-a durat o esime din via; dup o alt eptime s-a cstorit; dup o alt doisprezecime i-a crescut barba; fiul lui s-a nscut dup ali cinci ani i a trit jumtate ct a trit Diofant; Diofant a murit patru ani dup ce i-a murit fiul. Dac nu se cunoate mult despre viaa lui Diofant, nu acelai lucru se poate spune despre opera lui Aritmetica. Diofant a folosit abreviaii att pentru puterile numerelor ct i pentru relaii i operaii. Acest lucru arat n mod clar c Aritmetica aparine celui de-al doilea stadiu de dezvoltare al algebrei. nainte de Diofant, abrevierile pentru puteri, relaii i operaii nu au fost folosite. Introducnd aceste prescurtri, Diofant i-a ridicat opera deasupra standardului calitativ al epocii alexandriene.

26

Aritmetica este o colecie de 150 de probleme cu soluii aproximative ale unor ecuaii determinate de grad cel mult trei i coninnd totodat i ecuaii nedeterminate. Acestea din urm sunt legate de teoria numerelor. De-a lungul timpurilor au existat mai multe cri Aritmetica. Sunt ase cri din care au fost preluate cele 150 de probleme. Se crede c iniial au existat 13 cri n colecia Aritmetica. Cele apte cri sunt considerate pierdute i se presupune c au pierit ntr-un incendiu care a izbucnit la scurt vreme dup ce Diofant i-a terminat opera. (O introducere n studiul ecuaiilor diofantiene Titu Andreescu, Dorin Andrica)

1.5.2 Ecuaii diofantiene. Definiia 1.5.2.1: O ecuaie de forma ax+by=c, unde a, b, c sunt numere ntregi, iar necunoscutele x i y sunt de asemenea numere ntregi, se numete ecuaie diofantic de gradul I. Definiia 1.5.2.2: Se numete soluie a ecuaiei diofantice ax+by=c orice pereche de numere ntregi (x0,y0), astfel ca relaia ax0+by0=c s fie adevrat. A rezolva o ecuaie diofantic nseamn a-i gsi toate soluiile. Problema determinrii numrului de soluii diferite a unei ecuaii diofantice este strns legat de teoria congruenelor. ntr-adevr, ecuaia ax=c-by poate fi pus n legtur cu congruena axc(mod b). Prin urmare, pentru rezolvarea ecuaiei: ax+by=c distingem trei cazuri: 1. Dac (a,b)=1, atunci x este soluia congruenei axc(mod b), adic x=x0+bh, iar: y= c a ( x0 + bh) by0 abh = = y0 ah. b b

27

2. Dac (a,b)=d i d nu divide pe c, ecuaia este imposibil, deoarece membrul nti se divide prin d, ns membrul al doilea nu se divide. 3. Dac a=a1d, b=b1d cu (a,b)=1 i c=c1d, atunci ecuaia se poate simplifica prin d i obinem a1x+b1y=c1, care am vzut c admite soluia x=x0+bh i y=y0-ah Definiia 1.5.2.3: O ecuaie de forma: (i) f(x1, x2, ... , xn)=0, unde f este o funcie de n variabile i n2, se numete ecuaie diofantian. Observaia 1.5.2.4: Dac f este o funcie polinomial cu coeficieni ntregi, (i) poart numele de ecuaie diofantian algebric. Definiia 1.5.2.5: Un n-uplu (x10,x20,,xn0) Zn care satisface (i) se numete soluie a ecuaiei (i). Definiia 1.5.2.6: O ecuaie care are una sau mai multe soluii se numete solvabil.

28