CAPITOLUL I CAPITOL INTRODUCTIV

Prezentarea unor elemente de baz din teoria mulimilor, teoria relaiilor binare, funcii, sisteme de numere . a. presupune cunoscute elemente de logic matematic la nivelul manualelor de matematic din liceu i folosind bibliografia indicat ([24] pag. 1- 32; [30]; [36]; [39]; [40]).

1. Elemente de teoria mulimilor

Matematica modern s-a constituit ca o tiin unitar cu ajutorul a trei noiuni fundamentale: mulime, relaie i structur. Studiul matematicii i aplicaiile sale n alte tiine se refer la obiecte de natur diferit: puncte, vectori, numere, funcii, matrici etc. care se grupeaz n virtutea unor proprieti specifice n colecii sau mulimi. Noiunea de mulime este primar (nu se definete) i vom prezenta teoria naiv a mulimilor dup G. Cantor. Mulimile se vor nota prin: A, B, ..., X, Y, ..., obiectele unei mulimi, numite elemente ale mulimii prin: a, b, ..., x, y, z, u, v, ... i mulimile ale cror elemente sunt mulimi, prin: A, B, ..., P, .... O mulime A va fi dat, fie prin enumerarea elementelor sale: A = {a, b, ..., x, ...}, fie prin indicarea unei proprieti P specific elementelor sale: A = {x| P(x)} unde P(x) este o proprietate adevrat pentru toi indivizii x care sunt elemente din A.

Un obiect x este element al mulimii A sau x aparine lui A, notat prin x A; simbolul indic apartenena unui obiect la o mulime i exprim sensul concret al relaiei de apartenen. Dac un obiect y nu este element al mulimii A sau y nu aparine lui A se noteaz prin: y A. Observaii: 1. Relaia de apartenen este un predicat binar i folosind principiul dublei negaii, avem: (I.1.) [xA (xA)] [xA (x A)] 2. Pentru un element xA , notm {x} mulimea care conine numai pe x. n general, dac x1, ..., xn sunt obiecte distincte notm:A ={x1, ..., xn} mulimea care are ca elemente numai aceste obiecte. 3. A= {n N | n 11}; 3 A; 13 A. Definiia I.1. Dou mulimi A i B sunt egale dac ele conin aceleai elemente, notat A = B i logic echivalent cu: (I.2.) A = B ( x A xB) (yB yA) Teorema I.1. Egalitatea mulimilor are proprietile: (e1) A = A; A (reflexivitate) (e2) A = B B = A; A, B (simetrie) (e3) A = B B = C A = C; A, B, C (tranzitivitate) Demonstraiile pentru toate propoziiile, lemele i teoremele din acest paragraf se gsesc n bibliografie ([24], pag. 33 51; [40]). Observaii: 1. Din relaia (I.2.) se obine negaia propoziiei A = B, notat A B i anume: (I.3) A B [(A = B)][A = B (A B)]. 2

2. n consideraiile urmtoare vom folosi mai puin structura logic complet a diverselor afirmaii i ne vom ncadra n stilul matematic obinuit de exprimare. Definiia I.2. Se numete mulime vid, notat , mulimea care nu conine nici un element. Vom admite existena mulimii vide i ea se poate caracteriza astfel: x( x) este o proprietate adevrat. Definiia I.3. Fie A, B dou multimi oarecare; vom spune c A este inclus n B sau A este submulime a lui B sau A este parte a lui B notat A B, dac orice element din A este element al lui B, logic echivalent cu: (I.4.) AB x( xA x B) unde semnul este simbolul pentru relaia de incluziune. Observaii: 1. Relaia de incluziune este un predicat binar i de multe ori se scrie B A citit B include A. 2. Relaia (I.4) este echivalent cu: (I.4) A B ( x A x B). 3. Se poate caracteriza egalitatea mulimilor prin: (I.2.) A = B [(A B) (B A)]. 4. Negaia propoziiei A B, notat A B este caracterizat prin: (I.5.) A B x(x A x B) Pentru a dovedi A B este suficient s artm c exist un element x A i x B. 5. Pentru mulimile de numere studiate n liceu, avem:

N Z Q R C Q Z; R Q; C R etc. Teorema I.2. Relaia de incluziune are proprietile: (i1) A A; A (reflexivitate) (i2) (A B) (B A) A = B; A, B (antisimetrie) (i3) (A B) (B C) A C; A, B, C (tranzitivitate). Consecinta I.1. Mulimea vid este inclus n orice mulime. Definiia I.4. Mulimea A este strict inclus n B notat dac

AB i A B, deci: (I.6.) A B ((A B) (A B)).

Teorema I.2. Relaia de incluziune strict are proprietile: (s1) (A A); A (ireflexivitate)

(s2) A B (B A); A, B (asimetrie)

(s3) (A B)(B C) (A C); A, B, C (tranzitivitate).

Observaii: 1. Se poate dovedi cu ajutorul predicatelor binare c ireflexivitatea incluziunii stricte nu este echivalent cu negaia reflexivitii. 2. n acelai mod se arat c asimetria unei relaii nu este negaia simetriei i c antisimetria de asemenea, nu este negaia simetriei. Definiia I.5. Fie A o mulime oarecare, A . Mulimea care are drept elemente toate mulimile X incluse n A se numete mulimea prilor lui A, notat P(A), cu: (I.7.) P(A) = {X| X A} [X(X P(A)X A)] Exemple: 1. A=; P(A) = {} 4

2. A = {x}; P(A) = {; A} = { ; {x}} 3. A={a, b, c}; P(A)={;{a};{b};{c};{a,b};{a,c};{b,c};{a,b, c}}. Operaii cu mulimi Fie E o mulime oarecare nevid i P(E); E se numete mulime de referin sau mulime universal. Definiia I.6. Fie mulimile A, B P(E). 1] Reuniunea mulimilor A i B, notat A B, este mulimea care conine elementele ce aparin cel puin uneia dintre A i B, deci: (I.8.) x AB (xA) (xB) [(xA) (xB)]. 2] Intersecia mulimilor A i B, notatA B, este mulimea ce conine elementele care aparin i lui A i lui B, deci: (I.9.) A B (xA) (xB). Teorema I.4. Fie A i B dou mulimi oarecare, atunci au loc afirmaiile: 1) A A B; B A B; 2) (A C) (B C) (A B C); 3) A B A; A B B; 4) (C A) (C B) (C A B) 5) A B A B = B; A B A B = A. Demonstraia n bibliografie ([17], [24], [36]). Teorema I.5. Pentru orice mulimi A, B, C au loc proprietile: 1) A B = B A; A B = B A (comutativitate);

2) (A B) C = A (B C); (A B) C = A (B C) (asociativitate); 3) A (B A) = A; A (B A) = A ( absorbie); 4) A A = A; A A = A (idempoten); 5) A (B C) = (A B) (A C); A (B C) = (A B) (A C) (legi de distributivitate); 6) A = A ; A = ; A C B D ( este izoton) A C B D ( este izoton) Demonstraia n bibliografie ([17], [24], [30], [36]). Definiia I.7. 1] Mulimile A i B se numesc mulimi disjuncte dac A B = . 2] Diferena lui A i B mulimi oarecare, notat A B sau A \ B este mulimea care conine elemente din A care nu se gsesc n B, deci: (I.10) x A B (xA) (x B). Teorema I.6. Diferena a dou mulimi are proprietile: 8) A B A; 9) A (B - A) = A B; 10) (A - B) - C = (A - C) B = A (B C); 11) (A B) C = (A - C) (B - C); 12) A (B C) = (A - B) (A - C); 13) (A B) - C = (A - C) (B - C); 14) A (B C) = (A - B) (A - C); 15) A - = A; - A = ; A A = . Demonstraia n bibliografie ([17], [30], [41]). 7) (A B) (C D)

Observaii: 1. Proprietatea 9) exprim faptul c diferena mulimilor nu este operaia invers a reuniunii mulimilor. 2. Proprietatea 9) i proprietile de idempoten a reuniunii i interseciei (proprietile 4)) arat c proprietile operaiilor cu mulimi sunt diferite de proprietile operaiilor cu numere. 3. Cele neutru. 4. Din comentariile de mai sus rezult c, nu se poate admite fr demonstraie o proprietate pentru mulimi, motivnd c a fost demonstrat pentru numere. Definiia I.8. Fie A P(E), mulimea E A se numete complementara lui A fa de E, notat CEA, deci: (I.11.) xCEA [(x E) (x A)]. Dac mulimea E este fixat atunci CEA se pate nota cA sau A i se numete complementara lui A. Teorema I.7. Complementara are urmtoarele proprieti pentru A, B P(E): 16) c(A B) = cA cB; 17) c(A B) = cA cB; 18) A B cB cA; 19) c(cA) = A; 20) A cA = ; A cA = E; 21) (A B = ) (A B = E) B = cA; 22) c = E; cE = . 7 dou tipuri de operaii, cu mulimi i cu numere au unele proprieti comune: comutativitate, asociativitatea, existena elementului

Demonstraia n bibliografie ([17], [24], [30], [38]). Observaii: 1. Din proprietile 16) 22) rezult c n teoria mulimilor este valabil principiul de dualitate. 2. Principiul de dualitate are urmtorul enun: Din orice relaie ntre mulimi n care intervin operaiile , , se obine o nou relaie, nlocuind mulimile cu complementarele lor i operaiile precedente prin , , , mulimea vid prin E i reciproc. Definiia I.9. Fie a, b dou obiecte oarecare distincte. 1] Mulimea {{a}, {a, b}} se numete pereche ordonat a obiectelor distincte a i b, notat prin (a, b), deci: (I.12.) (a, b) = {{a}, {a, b}} 2] Pentru A, B P(E) se numete produs cartezian al mulimilor A i B, notat A B, mulimea tuturor perechilor ordonate (a, b) cu aA i b B, deci: (I.13) A B = {(a, b) | aA, bB}. Observaii: 1. Dac a = b, atunci (a, a) = {a, {a}}. 2. n general (a, b) {a, b}, deoarece dac a b, avem (a, b) (b, a), dar {a, b} = {b, a}. 3. Folosind egalitatea mulimilor se arat c, avem: (I.14.) (a, b) = (c, d) (a = c) (b = d). 4. Dac A = B, atunci A B = A A = A2. Teorema I.8. Produsul cartezian a dou mulimi are proprietile: 23) (A B) (C D) A C B D;
notat

24) (A B) C = (A C) (B C) C (A B) = (C A) (C B) 25) (A B) C = (A C) (B C) C (A B) = (C A) (C B) 26) (A - B) C = (A C) - (B C) C (A - B) = (C A) - (C B) 27) A B B A 28) A = . Demonstraia n bibliografie ([17], [24], [30], [36]). Definiia I.10. 1] Se numete triplet ordonat format cu obiectele distincte a, b, c mulimea ((a, b), c) notat prin (a, b, c). Se numete n uplu ordonat format din obiectele distincte a1, a2, ..., an mulimea ((a1, a2, ..., an - 1), an) notat prin (a1, a2, ..., an). 2] Au loc egalitile:
(a, b, c) = (d, e, f) (a = d ) (b = e) (c = f ) (I.15) ( a1 ,..., an ) = ( b1 ,..., bn ) ai = bi pentru i = 1,..., n

3] Produsul cartezian a n multimi A1, ..., An este definit, n mod inductiv, prin: (I.16) A1 A2 ... An = {( a1 ,..., an ) | a1 A1 , a2 A2 ,..., an An } Mulimile A1, ..., An se numesc elementele elementului a1 , a2 ..., an se numesc factorii produsului cartezian i coordonatele sau proieciile

( a1 , a2 ..., an ) .
n ori

Pentru A1 = A2 = ... = An = A , se noteaz A1 A2 ... An = An . 1 4 4 2 4 43

Exerciii i probleme asupra aspectelor teoretice din acest paragraf se gsesc n bibliografia indicat ([24] pag. 30 32 i pag. 47 48; [30]; [36]).

2. Relaii binare
Studiul unor noiuni fundamentale ale matematicii care are aplicaii directe n informatica teoretic i aplicaiile informaticii, se realizeaz cu ajutorul unor elemente de logic matematic i de teoria mulimilor care au rolul de a pune n eviden structuri fundamentale pe mulimile de lucru. Noiunea de relaie are rolul de unificator al structurilor abstracte pe diverse mulimi de obiecte i conduce la aplicaii imediate, n modelarea matematic a unor fenomene din alte tiine i din realitatea fizic. Definiia I.11. Fie A1, ..., An mulimi oarecare. Se numete relaie n ar un sistem ordonat (A1, ..., An; R) unde R este o submulime a produsului cartezian A1 A2 ... An numit graficul relaiei n are. Observaii: 1. Dac, n = 2, relaia (A1, A2; R) se numete relaie binar. Dac n = 3, relaia (A1, A2, A3; R) se numete relaie ternar. Se vor nota aceste relaii prin: = (A1, A2; R); = (A1, A2, A3; R). 2. Dac A1 = A2 = ... = An = A relaia = (A1, ..., An; R) se numete relaie n-ar omogen pe A. 3. Mulimile A1, ..., An se numesc mulimi de baz ale relaiei =

=(A1, ..., An; R). Notaia (x1, ..., xn)R este nlocuit prin R(x1, ..., xn) i pentru n = 2 n loc de (x1, x2)R se va nota x1x2 pentru =(A1,A2;R). 4. Graficele relaiilor n - are sunt mulimi i din acest motiv unele rezultate din teoria mulimilor se vor transpune n teoria relaiilor. 10

5. Exemplu: A1 = A2 = Z mulimea numerelor ntregi i atunci relaia de divizibilitate n Z are graficul dat prin: R = {(x,y)Z| mZ a. . y = mx}. Definiia I.12.1]Relaia n-ar ntre elementele mulimilor A1, ..., An al crei grafic este R = A1 A2 ... An se numete relaie universal. 2] Relaia n ar (A1, ..., An; R) cu graficul R = se numete relaie vid. 3] Relaiile n are (A1, ..., An; R) i (B1, ..., Bm; S) sunt egale, notat (A1, ..., An; R) = (B1, ..., Bm; S), dac i numai dac, avem: n = m; A1 = B1, ..., An = Bm i R = S. 4] Relaia n ar (A1, ..., An; R1) este inclus n relaia (A1, A2, ..., An; R2) dac R1 R2 i se va nota prin (A1, ...,An;R1) (A1,...,An; R2) sau simplu R1 R2. Definiia I.13. Fie date relaiile n-are (A1,...,An;R1) i (A1,...,An; R2). 1] Intersecia relaiilor n-are este relaia n-ar (A1, ..., An;R1 R2) unde R1 R2 este intersecia graficelor celor dou relaii. 2] Reuniunea relaiilor n-are date este relaia n-ar: (A1, ..., An; R1 R2) unde R1 R2 este reuniunea graficelor celor dou relaii. 3] Complementara relaiei n-are (A1, ..., An; R) este relaia n-ar (A1, ..., An; cR) unde cR este complementara graficului R dat prin: (I.17) cR = {( a1 , a2 ..., an ) A1 A2 ... An | ( a1 , a2 ..., an ) R}

Relaii binare n cazul n = 2 se obine clasa relaiilor binare pentru care rmn valabile toate definiiile date pentru relaii n-are cu observaia c operaiile 11

1] 4] din definiia I.12 i 1] 3] din definiia I.13 sunt transpuse din teoria multimilor. Vom nota mulimile prin A, B, ..., X, Y, ... i relaiile binare prin , , , ..., deci = (A, B; R) cu R graficul relaiei (R AB). Fie = (A, B;R) o relaie binar i vom nota (a, b)R prin ab, citit a n relaia cu b i avem: (I.18) ab (a, b)R pentru = (A, B;R). Pentru relaia binar = (A, B;R) se asociaz mulimile: (I.19) dom = {aA | bB; bB (a b)} codom = {bB | aA; aA (a b)} numite domeniul i respectiv codomeniul relaiei . Definiia I.14. Fie = (A, B; R1) i = (B, C; R2) relaii binare. 1) Produsul sau compunerea relaiilor i este o relaie binar notat = (A, C; R) unde: (I.20) R = {(a, c) A C| bB, (a b) (b c)} 2) Inversa relaiei binare = (A, B; R1) este o relaie binar notat: - 1 = (A, B; R11 ) unde: (I.21) R11 ={(b, a) B A | (a, b) R1}. Observaii: 1. Din definiia I.12. i relaia (I.19) rezult c avem: (I.22) dom -1 = codom ; codom -1 = dom . 2. Pentru relaii binare = (A, B; R1) i = (C, D; R2) se definete compunerea prin: (I.23) R = {(a, d)AD| b B C; (a, b) R1, (b, d) R2} deci = (A, D; R); dac B C = , atunci R = i este relaia vid. 12

3. Pentru relaiile binare 1 = (A, B; R1) i 2 = (A, B; R2) se definesc operaiile de reuniune, intersecie i complementar, astfel: (A, B; R1 R2); (A, B; R1 R2); (A, B; cR1) unde cR1 = {(a, b) A B | (a, b) R1 }. 4. Aceste operaii binare au aceleai proprieti ca i n cazul mulimilor: asociativitate, comutativitate, distributivitate i formulele lui De Morgan. Teorema I.9. Compunerea relaiilor binare este o operaie algebric asociativ, adic date: = (A, B; R1), = (B, C; R2) i = (C, D; R3) avem: (I.24) ( ) = ( ) . Demonstraia tuturor propoziiilor, lemelor i teoremelor din acest paragraf se poate citi cu uurin din bibliografia indicat ([24] pag. 49 79; [36]; [40]). Observaii: 1. Compunerea relaiilor binare nu este n general comutativ, deci: . 2. Exemplu. Fie A = B = {0, 1} i = (A, A; R1) cu R1= {(0,0), (1,0)} i alt relaie binar = (A, A; R2) cu R2 = {(0,0), (0,1)} i avem R = {(0,0)} deci . Teorema I.10. Oricare ar fi relaiile binare =(A, B; R1) i = (B, C; R2) au loc proprietile: (I.25) ( 1 ) =
1

=(A, A; R) cu R = {(0,0), (0,1), (1,0), (1,1)} iar = =(A, A;R) unde

(I.26) ( o ) = 1 o 1
1

(I.27) ( ) (X) = ((X)); X dom ; (X) = {bB| aX; ab} 13

(I.28) (X1 X2) = ( X1) ( X2); X1, X2 dom . (I.29) (X1 X2) = ( X1) ( X2); X1, X2 dom . Demonstraia n bibliografie ([17], [24], [36]). Observaie: 1. n formula (I.29) nu are loc totdeauna egalitatea. 2. Exemplu. = (R, R; R) cu R = {(x, y) R R | y = x2} i X1=(-1, 0] R, X2 = [0,1) R X1X2= {0} (X1X2)={0}; (X1) = [0,1), (X2) = [0,1) i ( X1) ( X2) = [0,1) (X1X2)={0}. 3. Pentru dou relaii binare oarecare =(A, B; R1) i =(A, B; R2) n raport cu operaiile de reuniune, intersecie i complementar au loc formulele:
(I.30) ( R1 R2 ) = R11 R2 1 1

( R1 R2 )

= R11 R2 1

( cR1 )

= c ( R11 )

4. Pentru relaiile binare =(A, B; R1) i =(A, B; R2), dac R1R2 i considerm X A, atunci R1(X) R2(X). Dac X1 X2 A, atunci R1(X1) R1(X2). Definiia I.15. 1] Pentru = (A, B; R) i XA, mulimea (X) ={bB | aX (a b)} se numete imaginea direct a mulimii X prin relaia . 2] Pentru Y B, mulimea 1 (Y) = {aA | bB (a b)} se numete imaginea invers a mulimii Y prin relaia . Teorema I.11. Fie = (A, B; R) o relaie binar i Y1, Y2 B atunci, avem: (I.31) dac Y1 Y2 1 (Y1) 1 (Y2) (I.32) 1 ( Y1 Y2) 1 (Y1) 1 (Y2) (I.33) 1 (Y1 Y2) = 1 (Y1) 1 (X2) 14

(I.34) 1 (B) = A. Demonstraia n bibliografie ([17], [24], [36], [40]). Relaii binare omogene O relaie binar = (A, B; R) este omogen dac i numai dac A = B, deci = (A, A; R) = (A; R) cu R A A = A2. Vom pune n eviden clase speciale de relaii omogene pentru care rmn valabile toate rezultatele teoretice prezentate n celelalte paragrafe. Relaia omogen = (A; R) se numete relaie binar pe mulimea A; n acest caz se spune c mulimea A este nzestrat cu o relaie binar . Observaii: 1. Elementul (a, b) A2 ((a, b)) se va nota: a b i se va spune, c a este n relaia cu b. 2. Egalitatea pe mulimea A, notat A = {(a, a) | aA} se numete diagonala mulimii A A i A este o relaie binar pe A. Definiia I.16. Fie A o mulime oarecare nevid i o relaie binar pe A. 1) Relaia este reflexiv dac aA, avem (a a). 2) Relaia este simetric dac ( a, b A)(a b), atunci (b a). 3) Relaia este antisimetric dac a, b A cu (a b) (b a), atunci a = b. 4) Relaia este tranzitiv dac a, b, cA cu (a b) (b c), atunci (a c). 15
not

Exemple: 1. Fie X o multime oarecare, atunci = X este o relaie binar pe X cu proprietile: reflexiv, simetric i tranzitiv care rezult din definiia lui X i din definiia I.16. 2. Fie X o mulime oarecare i = (X; R) cu R = X X atunci este o relaie binar: reflexiv, simetric i tranzitiv. 3. Fie X = R mulimea numerelor reale i relaia binar = {(x, y) | (xR) (yR) (x - y Z)}; aceasta are proprietile: reflexiv, simetric i tranzitiv. 4. Fie D mulimea dreptelor din plan i relaia binar ={(d1,d2)D D|d1d2} care are proprietile: reflexiv (dac se consider d1d1), simetric i tranzitiv. 5. Din definiia I.16. se pot formula condiii echivalente pentru caracterizarea relaiilor binare omogene: reflexive, simetrice, antisimetrice, tranzitive. Teorema I.12. Fie = (A; R) o relaie binar omogen pe A. Atunci au loc afirmaiile: (i) (ii) = (A; R) este reflexiv A R; = (A; R) este simetric 1 (sau R R-1) 1 i deci = 1 . (iii) = (A; R) este antisimetric R R-1 A 1 = (A; R-1) R-1= {(b, a) A A | (a, b) R} (iv) = (A; R) este tranzitiv . Demonstraia n bibliografie ([17], [24], [36], [42]). 16

Teorema I.13. Dac relaia =(A; R) este reflexiv i antisimetric, atunci R R-1 = A. Teorema I.14. Dac relaia = (A; R) este reflexiv i tranzitiv, atunci = . Teorema I.15. Relaia omogen pe o mulime A, = (A;R) este: reflexiv, simetric, antisimetric, tranzitiv, dac i numai dac, 1 = =(A; R-1) are aceste proprieti. Demonstraie: reflexiv A A 1 1 reflexiv. simetric = 1 1 1 simetric. antisimetric R R-1 A R-1 R A 1 antisimetric. tranzitiv ( )-1 1 1 tranzitiv. Demonstraia n bibliografie ([24], [36], [40]). Observaii: 1. Fie =(A; R) o relaie binar pe A i X A, atunci X =(X;R(X X)) este o relaie pe X numit relaie indus de pe X. Relaia , n acest caz, se numete extensiunea relaiei X de la X la A. 2. Dac este reflexiv, simetric, antisimetric, tranzitiv atunci relaia

X indus de pe X are aceleai proprieti.

Vom pune n eviden clase speciale de relaii omogene care intervin n studiul i aplicaiile matematicii n alte tiine. Definiia I.17. Relaia =(A;R) reflexiv i tranzitiv se numete relaie de preordine pe A. Mulimea A mpreun cu relaia de preordine se numete mulime preordonat. Exemplu: Relaia de divizibilitate n Z este o relaie de preordine pe Z. 17

Observaii: 1. Inversa unei relaii de preordine este tot o relaie de preordine (teorema I.15). 2. Relaia indus de o relaie de preordine = (A; R) pe X A, deci X este tot o relaie de preordine. Definiia I.18. 1] O relaie de preordine = (A, R) simetric se numete relaie de echivalen pe A. 2] O relaie de preordine = (A; R) antisimetric se numete relaie de ordine pe A. Relaii de echivalen O relaie binar omogen = (A; R) este o relaie de echivalen pe A, dac i numai dac, este reflexiv, simetric i tranzitiv i conform teoremei I.15 se caracterizeaz prin formulele: (I.35) (A ) ( 1 = ) ( = ) Dac = (A; R) este o relaie echivalent pe A i X A, atunci relaia indus X este tot o relaie de echivalen pe X. Exemple: 1) Pentru A, relaia = A este o relaie de echivalen pe A. 2) Fie T mulimea triunghiurilor din plan i relaia binar ={(1, 2) T T | 1 congruent cu 2} este o relaie de echivalen pe T. Definiia I.19. Fie = (A; R) o relaie de echivalen pe A. 1] Dac xA, se numete clas de echivalen a elementului x, mulimea notat prin [x] i care contine toate elementele din A echivalente cu x, deci: 18

(I.36) [x] = { a| aA (a x)} 2] Se numete mulime factor sau mulime ct a lui A prin relaia , notat A , mulimea definit prin: (I.37) A = {[x] | xA} Observaii: 1. Clasele de echivalen [x] se mai noteaz, cnd nu este pericol de

confuzie, prin: [x] sau x sau Cx etc.

2. Mulimea A are ca elemente clasele de echivalen ale elementelor xA n raport cu relaia de echivalen i elementul x se numete reprezentant al clasei de echivalen [x]. Definiia I.20. Fie F o familie ale crei elemente sunt mulimi, notate: X, Y, Z, ..., adic F este o familie de mulimi. 1] Se numete reuniunea mulimilor din F, mulimea: (I.38)
X F

U X = {x | X F ( x X )} I
X = { x | X F ( x X )} .

2] Se numete intersecia mulimilor din F, mulimea: (I.39)

X F

Observaii: 1. Reuniunea mulimilor din F,

X F

UX

este mulimea elementelor x care

aparin cel puin unei mulimi X F. 2. Intersecia mulimilor din F, aparin tuturor mulimilor X F.
X F

X este mulimea elementelor x care

19

3. Dac

A, B sunt dou mulimi oarecare se poate considera familia

X F

F ={A, B} i atunci

UX, I

X sunt chiar mulimile A B, A B.

X F

Teorema I.16. Fie A o mulime i o relaie de echivalen pe A, atunci au loc afirmaiile: (i) x [x], xA (ii) [x] = [y] x y; x, y A (iii) [x] [y] = (x y); x, yA (iv) A = U[ x] .
x A

Demonstraia n bibliografie ([24], [36], [40], [42]). Exemplu: A = R, definit prin xy x y Z care este reflexiv, simetric i tranzitiv, deci este o relaie de echivalen pe R. Mulimea factor R ={[x] | xR} unde [x]={y|yR(yx)}= {y| yR (x- yZ)} = { x+ m| mZ}. Definiia I.21. Fie A o mulime oarecare i F o familie de mulimi X cu XA, deci F P(A). Mulimea F se numete partiie a lui A dac satisface condiiile: (1) X F, X ; (3) A =
X F def

(2) X, YF cu XY atunci XY =

UX.

Exemple: 1. A = Q mulimea numerelor raionale i F ={[n, n+1) | nZ} unde [n, n+1) = {xQ | n x< n +1} = X. Avem: nX i X ; pentru n m cu n,mZ i X=[n, n +1)Y=[m, m+1), X Y = . Dac xQ, dup axioma

20

lui Arhimede exist kZ a. . k x < k+1 i avem x U X = Q, deci F

X F

este o partiie pentru Q. 2. Pentru orice mulime A i o relaie de echivalent pe A, dup condiia (iv) din teorema I.16, mulimea A este o partiie pentru A. Teorema I.17. Fie F o partiie a mulimii A. Atunci mulimea A A dat prin: (I.40) = {(x, y)A A | X F (xX) (yX)} este o relaie de echivalen pe A. Demonstraia n bibliografie ([24], [40], [42]). Observaii: 1. Vom nota prin R(A) = { | relaie de echivalen pe A} mulimea relaiilor de echivalen pe A i prin Part(A) = { F | F partiie a lui A} mulimea partiiilor lui A. 2. Funcia dat prin: (I.41) : R(A) Part (A)
R(A) () = A Part(A)

i funcia dat prin: (I.42) : Part (A) R(A)

Part (A) (F) =

dat prin (I.40) sunt inverse una celeilalte deoarece sunt bijective. 3. Constatm astfel, c exist o coresponden bijectiv ntre mulimea relaiilor de echivalen pe A i mulimea partiiilor lui A, adic: Dat pe A o relaie de echivalen , ei i corespunde mulimea ct A care este o 21

partiie pe A i, reciproc, dat o partiie F a lui A, se definete o relaie binar prin (I.40) care este o relaie de echivalen pe A. Relaii de ordine O relaie de preordine pe A antisimetric se numete relaie de ordine pe A i deci, este o relaie binar omogen: reflexiv, tranzitiv i antisimetric. Dup teorema I.15 o relaie de ordine pe A este caracterizat prin formulele: (I.43) A A; -1 A; = . O relaie de ordine pe A se noteaz prin simbolul care se citete mai mic sau egal i inversa relaiei de ordine se noteaz prin care se citete mai mare sau egal i este tot o relaie de ordine pe A. Definiia I.22. 1] Fie A , o relaie de ordine pe A este o relaie de ordine parial, iar cuplul (A, ) se numete mulime ordonat, mai exact mulime parial ordonat. 2] Fie A i o relaie de ordine pe A. Relaia de ordine este o relaie de ordine total pe A dac pentru a, b A are loc cel puin una dintre situaiile: a b sau b a. Mulimea (A, ) se numete mulime total ordonat sau mulime liniar ordonat. Observaii: 1. (A, ) este total ordonat, dac i numai dac, (A, ) este total ordonat. 2. O relaie de ordine = (A, R) pe multimea A este o relaie de ordine total pe A, dac i numai dac, R R-1 = A A echivalent cu -1 = =A A.

22

3. O relaie de ordine pe A este o relaie de ordine total, dac i numai dac, oricare dou elemente din A sunt comparabile prin . 4. Exemple: 1) Pentru A = N relaia definit prin x, yN( x y)
k N a. . y = kx este o relaie de ordine pe N.
def def

2) Fie E o mulime oarecare i P(E) mulimea prilor lui E; relaia definit prin: A, B P(E), A B A B este o relaie de ordine pe P(E) i anume o relaie de ordine parial. 5. Fie (A, ) o mulime partial ordonat i o relaie de echivalen pe A Relaia de echivalen este compatibil cu relaia de ordine "", dac i numai dac:
( x x ) ( y1y2 ) ( x1 y1 ) ( x2 y2 ) (I.44) 1 2 . x1 , x2 , y1 , y2 A
def

Mulimea ct A este ordonat n acest caz cu o relaie de ordine definit prin: (I.45) [ x ] [ y ] x [ x ] , y [ y ] a.. x y care prin calcul direct se arat c este reflexiv, antisimetric i tranzitiv. Definiia I.23. 1] Fie (A, ) o mulime parial ordonat i X A. relaia binar (I.46) x, y X , x X y x y pe A. se numete relaie de ordine parial indus pe X de relaia "" dat pe A. 2] Dac "" este o relaia de ordine total pe A, atunci "X" este o relaie de ordine total pe X. 23
def

def

Teorema I.18. Fie (A, ) o mulime parial ordonat oarecare. Relaia binar notat "<" citit "mai mic" i definit prin: (I.47) x, y A, x < y ( x y ) ( x y ) are proprietile: (I.48) x < x
def

) (

( x < x ) ) (ireflexivitate)

(I.49) ( x < y ) ( y < x ) nu au loc simultan (asimetrie) (I.50)

( x < y ) ( y < z ) ( x < z ) (tranzitivitate)

Definiia I.24. Relaia de ordine "<" definit prin (I.47) se numete relaie de ordine strict asociat relaiei de ordine "". Consecina I.2. Fie (A, <) o mulime strict ordonat, atunci relaia binar "" definit prin: (I.51) x, y A, x y ( x < y ) ( x = y ) este o relaie de ordine parial pe A. Definiia I.25. Fie (A, ) o mulime parial ordonat oarecare. 1] Un element aA se numete prim element sau cel mai mic element, dac pentru xA, avem: x a. Un element bA se numete ultim element sau cel mai mare element, dac pentru xA, avem: x b. 2] Un element aA este element minimal dac xA astfel ca: xa, avem x = a. Un element bA este element maximal dac xA astfel ca: b x, avem x = b.
def

24

Observaii: 1. Elementul aA este prim element pentru (A, ), dac i numai dac, aA este ultim element pentru (A, ). Un element aA este element minimal n mulimea ordonat (A, ) dac i numai dac, aA este element maximal pentru mulimea ordonat (A, ). 2. Dac aA este prim element pentru mulimea ordonat (A, ) atunci aA este element minimal. Dac bA este ultim element pentru mulimea ordonat (A, ), atunci bA este element maximal. 3. Dac (A, ) este o mulime total ordonat, atunci A are cel mult un element minimal i respectiv, cel mult un element maximal. Dac a1,a2 A sunt elemente minimale pentru (A, ) total ordonat, atunci ele sunt comparabile, deci a1 a2 sau a2 a1 i din definiia precedent rezult n ambele cazuri a1 = a2. 4. Exemple: 1) Fie A o mulime oarecare care conine cel puin dou elemente i X = P(A) - . Pentru mulimea parial ordonat (X, ) prin relaia de incluziune, elementele minimale sunt submulimile formate dintr-un singur element din A; X nu are prim element. Mulimea Y = P(A) {A} este ordonat prin relaia de incluziune, (Y, ) i are elemente maximale, mulimi de forma Z = A {x} cu xA; Y nu are ultim element. 2) A = N mulimea numerelor naturale cu relaia de ordine uzual "" ( n m dac exist kN a. . m = n + k) are un prim element pe x = 0 i nu are un ultim element.

25

Definiia I.26. Fie (A, ) mulime ordonat i XA. 1] Un element aA se numete minorant pentru mulimea X dac xX, avem a x; X se numete mulime minorat. 2] Un element bA se numete majorant pentru mulimea X dac xX, avem x b; X se numete mulime majorat. 3] Mulimea X se numete mulime mrginit dac i numai dac, X este simultan minorat i majorat. Definiia I.27. Fie (A,) o mulime ordonat i XA. 1) Un element gA se numete marginea inferioar a mulimii X dac g este cel mai mare minorant al lui X, notat prin g=inf X sau g= inf{x | xX} i X este o mulime mrginit inferior n A. 2) Un element lA se numete marginea superioar a mulimii X dac l este cel mai mic majorant al lui X, notat prin l = sup X sau l= sup{x | xX} i X este o mulime mrginit superior n A. Observaii: 1) Dac (A, ) este o mulime ordonat i XA admite inf X A respectiv sup X A, atunci inf X este ultimul element al mulimii minoranilor lui X i respectiv sup X este primul element al mulimilor majoranilor lui X. 2) Dac (A, ) este o mulime ordonat i X A cu X admite inf X i sup X, atunci avem inf X sup X. 3) Fie (A, ) o mulime ordonat i X, Y P(A) pentru care exist inf X, sup X, inf Y, sup Y. Dac X Y, avem: (I.52) inf Y inf X; sup X sup Y. 4) Fie E o mulime nevid dat, P(E) i relaia de ordine "", deci (P(E), ) o mulime ordonat. Dac F P(E), deci F ={X|X P(E)}= 26

= {X| X E} atunci majoranii lui F sunt submulimi ale lui E care includ toate mulimile din F i F are margine superioar: sup F =
X F

UX.

Minoranii lui F sunt submulimile lui E care sunt incluse n toate submulimile lui F i F are o margine inferioar : inf F =
X F

X.

5) Dac A, B sunt dou mulimi oarecare, atunci X={, A, B} cu relaia de ordine "", (X, ) are margine inferioar: inf X = A B i margine superioar sup X = AB. Teorema I.19. Fie (A, ) o mulime ordonat i X A. Mulimea X este mrginit n A, dac i numai dac, exist supXA i inf X A. n studiul mulimilor ordonate, se admite o propoziie ca fcnd parte din cadrul n care sunt tratate toate problemele folosind teoria mulimilor i anume: axioma alegerii sau formulrile sale echivalente axioma lui Zorn sau axioma lui Zermelo. Vom da urmtorul enun al axiomei alegerii: Axioma alegerii ([36]). Fie F o familie (clas) de mulimi nevide disjuncte dou cte dou, atunci exist o mulime A astfel nct orice mulime X F are intersecie nevid cu A i mulimea XA este format dintr-un singur element, deci X A = {a}. Teorema I.20. Dac (A, ) este o mulime ordonat, atunci urmtoarele condiii sunt echivalente: (i) Condiia minimalitii. Fiecare submulime X A are cel puin un element minimal n X. (ii) Condiia inductivitii. Orice submulime X A care are proprietile: I. X conine toate elementele minimale ale lui A. 27

II. Dac ((aA) ({ xA | x< a} X)) aX atunci mulimea X coincide cu A. Demonstraie: Fie X (A, ) care verific condiia inductivitii (ii) i X A. Mulimea A X are cel puin un element minimal i fie acesta x. Elementul x nu este minimal n A deoarece dup (I) din (ii), X conine toate elementele minimale din A. Dac x este minimal pentru A X, avem: (yA) (y< x) yX. Mulimea X verific i (II) din (ii), deci xX, ceea ce contrazice ipoteza: x(A-X). Dac X are proprietatea (ii) atunci X are i proprietatea (i), adic (i)(ii). Pentru a dovedi implicaia (ii) (i) se folosete axioma alegerii i nu vom demonstra aceast implicaie care presupune i cunoaterea altor noiuni din teoria general a mulimilor ordonate ([36]). Definiia I.28. Fie (A, ) o mulime parial ordonat. Mulimea (A,) se numete mulime bine ordonat dac orice submulime nevid X A are un prim element. Observaii: 1. Dac (A, ) este o mulime bine ordonat, atunci (A, ) este o mulime total ordonat. 2. Teorema I. 20 prin condiia inductivitii (ii) permite folosirea metodei de demonstraie prin inducie, n cazul mulimilor ordonate care verific condiia minimalitii (i). 3. Clasa mulimilor ordonate care verific condiia minimalitii (i) este o generalizare a clasei mulimilor ordonate finite. 4. Mulimea numerelor naturale N cu relaia de ordine "" verific condiia minimalitii (i) i (N, ) este o mulime total ordonat.

28

5. O mulime total ordonat care verific i condiia minimalitii (i) este o mulime bine ordonat, deci (N, ) este bine ordonat. Metoda de demonstraie prin inducie se poate aplica mulimilor bine ordonate i este cunoscut sub numele de inducie transfinit. Un caz particular al induciei transfinite este metoda induciei complete aplicat n cazul mulimii A = N (mulimea numerelor naturale). Principiul induciei transfinite se poate aplica dup urmtorul algoritm: Dac (A, ) este o mulime bine ordonat infinit i P este o proprietate dat, pentru a verifica dac toate elementele mulimii A posed proprietatea P se arat c: a) elementul prim x0 a lui A are proprietatea P; b) dac pentru xA, toate elementele y A cu y < x au proprietatea P, atunci i elementul x are aceast proprietate P. Exemple: 1) Fie N mulimea numerelor naturale i relaia de divizibilitate: = {(n, m) NN | n | m} este o relaie de ordine parial pe N. 2) Relaia de divizibilitate n mulimea numerelor ntregi Z este numai o relaie de preordine deoarece, avem:

( a | b ) ( b | a ) a = b; a = b .

3) Mulimea numerelor reale R cu relaia de ordine natural "" (xy dac kN a. . y = x + k) este mulime total ordonat. R+ = {xR| x 0} R este total ordonat cu relaia de ordine indus,
" R + " , de ordine natural "" dat de R.

29

3. Funcii
O noiune fundamental a matematicii moderne este cea de "funcie" care va fi definit cu ajutorul relaiilor binare. Definiia I.29. Fie X, Y dou mulimi i f = (X, Y;G) o relaie ntre elementele lui X i elementele lui Y. Relaia binar f = (X, Y;G) se numete relaie funcional sau funcie sau aplicaie sau operaie sau transformare de la mulimea X la mulimea Y dac G are proprietile: (I) Pentru xX, yY a. . (x, y) G (II) Dac (x, y), (x, y1) G atunci y = y1 Observaii: 1. Condiia (I) este condiia de existen i condiia (II) este condiia de unicitate a elementului y Y a. . pentru x X s avem (x, y) G. 2. Mulimea X se numete domeniul de definiie al funciei f iar mulimea Y se numete domeniul valorilor sau codomeniul funciei. Mulimea G se numete graficul funciei f. 3. Dac f = (X, Y;G) este o funcie i x X un element oarecare, mulimea {y} cu yY a. . (x, y)G se noteaz prin simbolul f(x)={y} sau simplu f(x) = y. Elementul yY se numete imaginea lui x prin funcia f sau y este asociat lui x prin f sau y corespunde lui x prin f. 4. Folosind convenia f(x)={y} pentru (x, y) G, graficul funciei f este mulimea G = {(x, f(x)) | x X}. 5. O funcie f = (X, Y;G) este determinat de: domeniul de definiie X, codomeniul Y i graficul su G. 6. Graficul lui f : G = {(x, f(x)) | x X} X Y se poate preciza indicnd pentru xX elementul yY a. . y = f(x) sau prin punerea n eviden a 30

unei proprieti (reguli sau procedeu) prin care elementului x i se asociaz elementul unic y = f(x). Atunci cnd nu este pericol de confuzie, funcia f se identific cu proprietatea care face ca elementului xX s-i corespund elementul unic yY cu y = f(x) i se folosesc notaiile: f : X Y sau
f X Y sau x f(x), xX.

Exemple: 1. Funcia f = (X, X;G) cu G = X, notat 1X = (X, X; x) se numete funcie identitate sau funcie identic a mulimii X i avem: xX, 1X(x)= x. 2. Dac X = funcia identic a mulimii , 1 = (,;) se numete funcie vid. 3. Fie X o mulime oarecare, AX i funcia i = (A, X;A) cu i(x)=x, xA se numete funcia (aplicaia) incluziune a mulimii A n X. Dac A = , avem i = (, X; ). Se mai folosete notaia i : A X cu i(x) = x. 4. Fie X, Y dou mulimi oarecare cu Y i y0Y un element fixat. Relaia binar f = (X, Y; G) cu G={(x, y0) | xX} este o funcie numit funcia constant asociat elementului y0 i avem: f(x)=y0, xX. 5. Fie X o mulime, A X i relaia binar fA = (X,{0,1};G) cu 0; x A f ( x) = este o funcie numit funcia caracteristic a mulimii 1; x A A. 6. Fie f : X Y o funcie i se poate da o "interpretare sistemic" acestei noiuni prin consideraiile urmtoare: elementele xX le numim intrri, elementele yY le numim ieiri i f apare ca procedeul prin care fiecrei intrri xX i corespunde ieirea y=f(x) i avem un sistem intrare ieire:
X Y f .

31

Definiia I.30. Fie date funciile f = (X, Y;F) i g = (A, B;G). Funciile f i g sunt egale dac i numai dac, avem: X = A, Y = B i F =G echivalent cu f (x) = g(x) pentru xX. Teorema I.21. Dac f este o funcie, atunci avem: (I.53) G = {(x, y) | (xX) (yY) (y = f(x))}. Demonstraiile pentru toate propoziiile, lemele i teoremele din acest paragraf se pot consulta din bibliografia indicat ([24] pag 80 107, [36], [42]). Observaii: 1. Din teorema precedent rezult c pentru a defini o funcie f este suficient s se dea: domeniul, codomeniul i regula dup care fiecrui xX i se asociaz un element unic yY cu y = f(x). 2. Din aceeai teorem regsim "definiia clasic" a noiunii de funcie aa cum este prezentat i n manualele de matematic din liceu. Teorema I.22. Fie A, B dou mulimi oarecare i A B produsul lor cartezian. Atunci relaiile binare de la A B la A i respectiv de la A B la B care asociaz fiecrei perechi (x, y) prima component x i respectiv a doua component y sunt funcii:
pA p A : A B A sau ( x, y ) x (I.54) pB pB : A B B sau ( x, y ) y

Observaii: 1. Funciile pA i pB date prin (I.54) se numesc proieciile canonice ale produsului cartezian A B pe A respectiv B, notate: p A ( x, y ) = x, p B ( x, y ) = y . 2. Fie f : A B i g : X Y dou funcii. Relaia binar: (I.55) f g : A X B Y cu (f g)(a, x) = (f(a), g(x)) 32

este o funcie numit produsul cartezian al funciilor f i g. Definiia I.31. Fie f : X Y o funcie i A X. Relaia binar fA care asociaz fiecrui element xA elementul f(y) Y este o funcie numit restricia funciei f la mulimea A. Funcia f n acest caz, este o prelungire a funciei fA de la mulimea A la mulimea X cu A X. Observaii: 1. Pentru f : X Y i A X cu fA: A Y funcie, avem fA(x)= f(x), xA. Restricia funciei identitate 1X: X Y la submulimea A X este funcia de incluziune (injecie canonic a lui A n X), i: A X cu iA= 1X | A . 2. Restricia unei funcii f : X Y la o submulime A X , fA, este unic. Prelungirea unei funcii de la A X la mulimea X nu este unic. Teorema I.23. Dac f = (X, Y; F) i g = (Y, Z;G) sunt dou funcii, atunci relaia binar:
g o f = ( X , Z,G oF ) I .56 ) G o F = ( x, z ) | ( y Y ) ( ( x, y ) F ) ( ( y, z ) G ) ( ( g o f )( x ) = g f ( x ) , x X

este o funcie numit compunerea funciilor g i f. Consecina I.3. (i) Dac f = (X, Y; F), g = (Y, Z; G), h = (Z, U; H) sunt funcii atunci avem: ( h g) f = h (g f) adic, compunerea funciior este o operaie asociativ. (ii) Compunerea funciilor nu este, n general, o operaie comutativ, adic: g f f g. Teorema I.24. Dac f = (X, Y; G) este o funcie atunci urmtoarele afirmaii sunt echivalente: 33

(i) Relaia binar f 1 = (Y , X ; G 1 ) unde (I.57) G 1 = {(y, x)| (x, y)G} este funcie. (ii) f o f 1 = 1Y ; Observaii: 1. Dat funcia f = (X, Y; G), atunci funcia f 1 = (Y , X ; G 1 ) cu G 1 dat prin (I.57) se numete funcia invers a funciei f. 2. Fie f : X Y o funcie i A X, atunci restricia lui f la mulimea A este dat prin:
f = f oi A (I.58) A i A : A X
f 1 o f = 1X .

compunerea funciei f cu funcia incluziune iA . Definiia I.32. Fie f : X Y o funcie i A X o submulime a domeniului su de definiie X. 1] Mulimea: (I.59) f(A) = {y | ( xA) (y = f(x))} sau f(A) ={ f(x)| xA} se numete imaginea direct a submulimii A a lui X prin funcia f sau imagine lui A prin f sau mulimea valorilor lui f pe A. 2] Mulimea f(X) se numete imaginea funciei f sau mulimea valorilor funciei f, notat prin Imf. Teorema I.25. Fie f: X Y o funcie, atunci au loc urmtoarele afirmaii: (I.60) f () = (I.61) f (A1 A2) = f (A1) f (A2); A1, A2 P(X) (I.62) f (A1 A2) = f (A1) f (A2); A1, A2 P(X) 34

(I.63)A1 A2 f (A1) f (A2); A1, A2 P(X) (I.64) f(X) = {y | ( xX) (y = f(x))}. Demonstraia n bibliografie ([17], [24], [36], [38]). Definiia I.33. Fie f: X Y o funcie i BY. Mulimea (I.65) f -1(B) = {x | (xX) ( f(x)B)} se numete imaginea invers a submulimii B a lui Y prin funcia f sau preimaginea lui B prin f sau contraimaginea lui B prin f sau imaginea reciproc a lui B prin f. Teorema I.26. Fie f: X Y o funcie, atunci au loc urmtoarele afirmaii (I.66) f - 1() = (I.67) Dac B1 B2 f - 1(B1) f - 1(B2); B1, B2 P(Y) (I.68) f - 1(B1 B2) = f - 1(B1) f - 1(B2); B1, B2 P(Y) (I.69) f - 1(B1 B2) = f - 1(B1) f - 1(B2); B1, B2 P(Y) (I.70) f - 1(Y) = X. Demonstraia n bibliografie ([24], [36], [40]). Consecina I.4. 1] {Ai | iI} P(X) au loc relaiile: (I.71) f U Ai = U f ( Ai ) ; iI iI f I Ai I f ( Ai ) iI iI

2] {Bj | jJ} P(Y) au loc relaiile:

(I.72) f 1 U B j = U f 1 ( B j ) ; jJ jJ f 1 I B j = I f 1 ( B j ) jJ jJ

Demonstraia n bibliografie ([24], [36], [40]). Consecina I.5. 1] Fie f : X Y i g: Y Z funcii i AX, BY, atunci au loc egalitile: (I.73) (g f)(A) = g[f(A)] 35

2]

(I.74) ( g o f ) ( B) = f 1 g 1 ( B) .
1

Demonstraia n bibliografie ([24], [36], [40]). Teorema I.27. Fie f : X Y atunci au loc relaiile: (I.75) f (A) - f (B) f (A- B), A, B P(X) (I.76) CYf (A) f (CXA), pentru AP(X) i dac f (X) = Y; (I.77) f - 1(A - B) = f - 1(A) - f - 1(B); A, B P(Y); (I.78) f - 1(CYB) = CX f - 1(B); B P(Y). Demonstraia n bibliografie ([24], [36], [40]). Observaii: 1. Fie f: X Y o funcie cu graficul G = {(x,y) | (xX) (y = f(x))}, deci f = (X, Y;G). Dac B Y atunci f 1(B) este imaginea invers a mulimii B prin functia f i nu trebuie confundat cu mulimea f 1(B) unde f 1este inversa relaiei binare f, deci f 1 = (Y,X;G-1) cu G 1 = {(y, x)| (x, y)G}. De asemenea imaginea invers a lui B prin f, f 1(B) nu trebuie confundat cu imaginea direct a mulimii B prin relaia binar f ci numai printr-o funcie. 2. Dac f = (X, Y;G) este funcie astfel nct f f 1. Definiia I.34. Fie f: X Y o funcie cu graficul G, deci f = =(X, Y;G). 1] Funcia f este injectiv sau injecie, dac i numai dac, x1, x2X cu x1 x2 rezult f(x1) f(x2) sau, logic echivalent: x1, x2X cu x1 = x2 rezult f(x1) = f(x2). 36
1 1

= (Y, X; G-1)

deoarece nu s-a definit imaginea direct a mulimii printr-o relaie binar, = (Y, X; G-1) s fie

funcie, atunci f 1(B) este imaginea direct a mulimii B Y prin funcia

2] Funcia f este surjectiv sau surjecie, dac i numai dac, pentru yY exist un element xX astfel nct y= f(x) sau logic echivalent f(X)=Y. 3] Funcia f este bijectiv sau bijecie, dac i numai dac, f este simultan injectiv sau surjectiv. 4] Funcia f este inversabil, dac i numai dac, exist o funcie g:Y X a. .: g

f = 1X, f g = 1Y i g se numete inversa funciei f, notat

g = f 1: YX. Teorema I.28. Fie f: X Y i g : Y Z, dou funcii atunci au loc afirmaiile: Dac f i g sunt injective atunci g f este injectiv. (i) Dac f i g sunt surjective atunci g f este surjectiv. Dac f i g sunt bijective atunci g f este bijectiv. Dac g f este injectiv atunci f este injectiv. (ii) Dac g f este surjectiv atunci g este surjectiv. Dac g f este bijectiv atunci f este injectiv i g este surjectiv. Demonstraia n bibliografie ([12], [24], [36]). Teorema I.29. Fie f: X Y o funcie cu f = (X,Y;G) atunci urmtoarele afirmaii sunt echivalente: (I) f este inversabil; (II) f este funcie bijectiv; (III) relaia binar f 1 = (Y,X;G-1) cu G 1 = {(y, x)| (x, y)G} este o funcie; (IV) f o f 1 = 1Y ;
f 1 o f = 1X .

Demonstraia n bibliografie ([24], [36], [41]). 37

Observaii: 1. Funcia f: X Y este injectiv, dac i numai dac, pentru orice dou elemente distincte din X corespund elemente distincte din Y. 2. Funcia f: X Y este surjectiv, dac i numai dac, orice element din Y este imaginea unui element din X sau echivalent: orice element din Y are o preimagine n mulimea X. 3. Funcia f: X Y este injectiv: dac yY, exist cel mult un xX cu f(x)= y. Funcia f: X Y este surjectiv: dac yY, exist cel puin un xX cu f(x) = y. Funcia f: X Y este bijectiv: dac yY, exist exact un xX cu f(x)=y. 4. Fie f: X Y o funcie injectiv i f(X) = Y0 Y mulimea valorilor funciei f n Y. Funcia f
-1

: Y0 X cu f

-1

(y) = x dac y =f(x) este

inversa funciei f, privit astfel: f: X Y0, Y0 Y. Teorema I.30. O funcie f: X Y este bijectiv, dac i numai dac, pentru yY ecuaia f(x) = y are soluie unic, xX. Observaii: n 2 , n par 1. Funcia f: N Z cu f (n) = este bijectiv i stabilete n + 1 , n impar 2 coresponden bijectiv (biunivoc) ntre mulimile N i Z, dei avem: NZ. 2. Dac X i Y sunt mulimi finite cu XY, nu exist o bijecie de la X la Y. Dac X i Y sunt mulimi finite i f: X Y este o funcie bijectiv, atunci mulimile X i Y au acelai numr de elemente. 3. n paragraful "Relaii binare" s-au definit funciile: 38

 : R ( A) Part ( A), ( ) = A , R ( A) (I.79) : Part ( A) R ( A), (F ) = = {( x, y ) A A | ( X F ) ( x X ) ( y X )} unde R(A) este mulimea relaiilor de echivalen pe A i Part(A) mulimea partiiilor lui A. Teorema I.31. Funciile i din (I.79) sunt una inversa celeilalte, adic: (I.80) o = 1R ( A) , o = 1Part ( A) Demonstraia n bibliografie ([24], [36], [42]). Observaii: 1. Din teorema precedent rezult c avem: 1 = i 1 = . 2. n aceste condiii, exist o coresponden bijectiv ntre mulimea relaiilor de echivalen pe o mulime A i mulimea partiiilor lui A.

4. Mulimi de numere
Problemele de evaluare a determinrilor cantitative n studiul diverselor fenomene din realitate se realizeaz cu ajutorul numerelor reale. n coal se studiaz operaiile algebrice cu numere naturale, fracii pozitive, numere ntregi, numere raionale, numere reale i numere complexe. Trecerea de le numere raionale la numere reale se realizeaz prin introducerea noiunii de aproximare i anume: orice numr real se aproximeaz prin iruri de numere raionale scrise n forma zecimal. Mulimea numerelor reale este o mulime ale crei elemente sunt n anumite relaii de comparare i cu care se pot efectua calcule. Aceast 39

descriere intuitiv a numrului real s-a obinut prin lrgirea treptat a noiunii de numr, determinat de necesitatea rezolvrii unor ecuaii algebrice i alte cerine, pornind de la numrul natural i realiznd irul de incluziuni: N Z Q R C. Vom prezenta calea invers i anume: se definete axiomatic mulimea numerelor reale R i apoi se arat c aceasta conine submulimile de numere: N, Z, Q. n redactarea materialului teoretic i aplicativ se presupun cunoscute noiunile din algebr i elemente de analiz matematic care sunt studiate n clasele a XI-a i a XII-a din liceu. Definiia I.35. O mulime K care conine cu cel puin dou elemente, nzestrat cu dou operaii algebrice interne: "+" (adunarea), "" (nmulirea) n raport cu care satisface axiomele: (I) (K, +) grup abelian; (II) (K*, ) grup abelian (K* = K-{0}, 0 element neutru: "+"); (III) nmulirea este distributiv fa de adunare se numete corp comutativ, notat (K, +, ). Observaii: 1. Axiomele (I) (III) cuprind 9 axiome care caracterizeaz structura algebric de corp comutativ (K, +, ) cu elementele neutre 0 (pentru "+") i 1 (pentru ""). 2. Consecinele imediate ale sistemului de axiome (I) (III) sunt: unicitatea elementelor neutre 0 i 1, unicitatea elementelor simetrice: - x (pentru "+") i x 1 sau
1 (pentru ""). x

40

3. O mulime (A, ) total ordonat n raport cu relaia de ordine "" este mulime complet ordonat dac orice submulime nevid i majorat a sa are margine superioar n A. 4. Nu orice mulime total ordonat este i complet ordonat. Exemplu: (Q, ) cu "" relaie de ordine uzual este total ordonat i lund AQ cu A = { rQ| r3 < 2} se constat c A este majorat i supA =
3

2 Q, deci Q nu este complet ordonat.

Definiia I.36. Fie (K, +, ) un corp comutativ i "" o relaie de ordine pe mulimea K. 1] Corpul comutativ K nzestrat cu o relaie de ordine care verific axiomele: (O1) (K, ) este mulime total ordonat; (O2) x, y K cu x y x + z y + z, zK; (O3) x, y K cu x 0 i y 0 xy 0 se numete corp ordonat, notat (K, +, ; ). 2] Un corp ordonat (K, +, ; ) se numete corp complet ordonat dac multimea (K, ) este complet ordonat. Teorema I.32. ntr-un corp comutativ ordonat (K, +, ; ) au loc proprietile: (I.81) x, yK are loc una i numai una dintre relaiile: x < y, x = y, x > y; (I.82) 0 < 1; (I.83) 0 < x - x < 0; (I.84) x, y, z, uK cu (x y) (z u) ( x + z y + u); (I.85) x, yK cu x 0 i y 0 xy 0; (I.86) x, y, zK cu x y i z 0 xz yz. 41

Demonstraia n bibliografie ([36], [42]). Definiia I.37. Se numete "sistem de numere reale" sau "mulime de numere reale", notat prin R, orice corp comutativ complet ordonat. Elementele lui R se numesc numere reale i R se numete corpul numerelor reale. Vom studia unele proprieti fundamentale ale corpului complet ordonat R privind: structura algebric, relaia de ordine, submulimi remarcabile .a. Vom preciza existena lui R i unicitatea pn la un izomorfism de corpuri complete ordonate. Definitia I.38. Fie A R, A . A se numete inductiv dac are proprietatea: (I.87) xA x + 1 A. Notm prin A familia tuturor prilor inductive ale lui R i avem: A P(R). Observaii: 1. Mulimea A = {xR| x 0} A, fapt ce rezult imediat din proprietatea (I.87). 2. Orice intersecie de mulimi din A este un element din A. Definiia I.39. Mulimea (I.88) N =
AA

mulime

A se numete mulime

de numere naturale din R. Elementele lui N se numesc numere naturale, notate prin: n, m, .... Teorema I.33. (Principiul induciei complete). Dac A N are proprietile: (i) 0 A; (ii) Pentru xA x + 1 A atunci A = N. 42

Demonstraie: Condiiile (i), (ii) din ipotez implic AA i A N. Cum N =

AA

A atunci N A i deci A = N.

Teorema I.34. Pentru k N are loc reprezentarea: (I.89) {t N | t k} =

AA kA

A.

Demonstraie: Formula de reprezentare (I.89) se poate pune sub forma unor incluziuni: (I.90) k N, {t N | t k} A, A A i kA. Considerm mulimea: (I.91) B = { kN| k care satisface (I.90)} i evident B N. Cum 0B i B este parte inductiv a lui N dup (i), (ii) din teorema I.33 rezult B = N i deci are loc formula de reprezentare (I.89). Observaii: 1. Din teorema I.33 (principiul induciei complete) se obine o metod de demonstraie: "Fie funcia propoziional definit pe N, n P(n) cu proprietile: (I) k N a. . P(k) adevrat (II) n N i P(n) adevrat implic P(n + 1) adevrat, atunci P(n) este adevrat pentru nN cu n k". 2. Unele proprieti ale numerelor naturale din R sunt consecine directe ale teoremei I.33 (principiul induciei complete). Teorema I.35. Suma i produsul a dou numere naturale sunt numere naturale. Demonstraie: Fe A N cu A = {kN| m+ kN; mN} i avem 0A (i), cum mN i m + 0 N, mN. Dac mA, atunci m + n N, 43

mN deci m + n + 1 N; mN avem m + 1 A (ii). Cum 0A inductiv, A N atunci dup principiul induciei compete rezult A = N. n mod analog considernd B = {kN | mkN, mN} se arat c 0 B, B este submulime inductiv a lui N i avem B = N. Teorema I.36. n mulimea numerelor naturale N din R au loc proprietile: (I.92) Dac n N i n 0, atunci n - 1N; (I.93) Cel mai mic element al mulimii A = {x N | n< x} este n +1; (I.94) Dac n N, nu exist x N a. . n < x < n + 1; (I.95) Orice submulime nevid a lui N are un cel mai mic element; (I.96) Dac m, n N i m n, atunci exist kN a. . mk = n . Demonstraiile proprietilor (I.92) (I.96) sunt consecine imediate ale principiului induciei complete. Teorema I.37. Fie R' i R" dou corpuri complete ordonate i N', N" submulimile corespunztoare de numere naturale, atunci exist o funcie f: N' N" cu proprietile: (a) f este bijecie; (b) f(m + n) = f(m) + f(n); m, n N'; (c) f(m n) = f(m) f(n); m, n N'; (d) Dac m, n N' cu m < n atunci f(m) < f(n). Demonstraie: Fie elementele unitate 1' i 1", elemenele neutre 0' i 0" din R' i respectiv R", atunci avem: f(0') = 0". Presupunem c pentru kN' s-a definit f(k) N" i considerm f( k + 1') = f( k) + 1". Conform teoremei I.33 (primcipiul induciei complete) f este definit pe N' i f(N')=N", deci f este surjectiv. Prin calcul direct se arat c f este injectiv i deci f este o bijecie de la N' la N", (a). 44

Mulimea A = {n N'| f(m + n) = f(m) + f(n); m N'} are proprietile: 0' A i din ipoteza n A rezult n + 1 A, atunci conform principiului induciei complete avem: A = N', (b). Analog se demonstreaz c mulimea B={n N'| f(mn) = f(m)f(n); m N'} coincide cu N', B = N', (c). Proprietatea (d) rezult din injectivitatea funciei f. Consecina I.6. Funcia f din teorema I.37 este un izomorfism algebric i de ordine ntre N' i N". Definiia I.40. Mulimea (I.97) Z = N { - n | nN*} se numete mulime a numerelor ntregi din R. Observaii: 1. Cum R este corp comutativ rezult direct c suma i produsul a dou numere ntregi este tot un numr ntreg, 2. Operaiile de adunare i nmulire din Z au urmtoarele proprieti: (I') (Z, +) este grup abelian; (II') (Z, ) este semigrup abelian; (III') nmulirea este distributiv fa de adunare (care sunt induse de proprietile (I) , (II), (III) din definiia lui R). 3. Mulimea (Z, +, ) este inel comutativ cu element unitate. Teorema I.38. Fie R' i R" dou corpuri complete ordonate Z' i Z" submulimile corespunztoare de numere ntregi, atunci funcia f: N' N" cu proprietile (a) (d) se poate prelungi la Z' prin condiia: (e) f( - n) = - f(n), n(N')*, f : Z' Z". Funcia f care satisface (a) (e) este un izomorfism de inele comutative unitare ntre Z' i Z" care pstreaz relaia de ordine. Definiia I.41. Mulimea (I.98) Q = {x = m n-1 | n, m Z, n 0} se numete mulimea numerelor raionale din R. 45

Observaii: 1. Operaiile de adunare i nmulire, relaia de ordine din R confer lui Q structura de corp comutativ ordonat. 2. Perechea ordonat de numere ntregi (m, n) cu n 0 definete un numr raional x = m n-1, notat prin x =
m . n

3. Dou perechi de numere ntregi ( m1 , n1 ) i ( m2 , n2 ) definesc acelai

m2 = km1 numr raional x dac i numai dac exist kZ a. . sau n2 = kn1 m1 = km2 . n1 = kn2
Teorema I.39. Fie R' i R" dou corpuri complete ordonate Q' i Q" submulimile corespunztoare de numere raionale, atunci funcia f: Z' Z" cu proprietile (a) (e) se prelungete la o funcie f : Q' Q" care satisface n plus condiia: (i) xQ' cu x = f ( m) m f ( x) = . f ( n) n

Funcia f : Q' Q"care satisface (a) (e), (i) este o bijecie care pstreaz operaiile algebrice i relaia de ordine. Definiia I.42. Orice numr real care nu este numr raional se numete numr iraional. Vom dovedi c definiia este consistent demonstrnd c exist efectiv numere iraionale n R. Teorema I.40. Pentru orice xR cu x > 0 i orice nN cu n 2 exist i este unic y R cu y >0 astfel ca: (I.99) y n = x. 46

Demonstraie: Fie mulimea de numere reale: (I.100) A = {t R| t > 0, t n < x }. Dac a R cu 0 < a < 1 i a < x atunci an a< x, deci a A care este n acest caz o submulime nevid a lui R. Dac b >1 i x < b, atunci t n < x < b b n i cum tA satisface t< b, rezult c mulimea A este o submulime majorat din R. Mulimea R este corp complet ordonat i conform definiiei, exist yR a. . y = sup A. Vom arta c y n = x i y este unic. Presupunem y < x i alegem R cu 0 < < 1 a. . <
n

x yn

(1 + y )

yn

Avem:

( y + )

n n 0 1 1 2 = Cn y n + Cn y n 1 + ... + Cn n y n + ( Cn y n 1 + Cn y n 2 + ... + Cn ) =

n = y n + (1 + y ) y n < y n + x y n = x . Conform definiiei mulimii A

prin (I.100) avem y + A i y = sup A, ceea ce contrazice definiia marginii superioare (cel mai mic majorant al lui A), deci nu are loc inegalitatea y n < x. Presupunem y Avem:
n

> x i alegem R cu 0 < < 1 a. . <

yn x

(1 + y )

yn

( y )

n n 0 1 1 2 = Cn y n Cn y n 1 + ... + (1) n 1 Cn n y n ( Cn y n 1 + Cn y n 2 + ... + Cn ) =

n = y n (1 + y ) y n > y n ( y n x ) = x . n aceste condiii avem y - > t,

yA, ceea ce contrzice definitia marginii superioare i atunci nu are loc inegalitatea y n > x. 47

Dac y n < x i y n > x nu au loc, din proprietile fundamentale ale lui R, rezult y n = x i deci exist y R care satisface condiia (I.99).
n Dac 0 < y1< y2, avem y1n < y2 i deci yR care satisface ecuaia

(I.99) este unic. Observaii: 1. Vom nota y din teorema precedent prin simbolul: (I.101) y = n x numit rdcina de ordin n a numrului real x > 0. 2. Pentru n = 2, ecuaia algebric cu coeficieni ntregi y2 = 2 (x = 2) are o rdcin pozitiv n R, y = este cunoscut din gimnaziu. Definiia I.43. 1] Numerele iraionale din R care sunt soluii ale unor ecuaii algebrice cu coeficieni ntregi:
n 1 n a0 x + a1 x + ... + an 1 x + an = 0 ( ai Z, 0 i n )

2 . Elementul y =

2 nu este numar raional;

demonstraia acestei afirmaii se obine prin metoda reducerii la absurd i

se numesc numere iraionale algebrice. 2] Un numr iraional din R care nu este algebric se numete numr iraional transcendent. Vom prezenta unele afirmaii fundamentale din R care pun n eviden proprieti ale lui N i Q ca submulimi ale lui R. Teorema I.41. Pentru orice xR cu x > 0 exist nN* a. . (I.102) x n < x +1 Demonstraie: Dac am avea x > n pentru nN, atunci mulimea N ar fi marginit superior n R i ar exista zR cu z = sup N. Dup definiia marginii superioare exist nN a. . z 1 < n deci z < n +1, ceea 48

ce este absurd. n consecin, exist mN a. . x m. Mulimea A = {mN| x m} este mrginit inferior n R i fie yR cu y = inf A; vom arta c yN. Fie 0 < < 1, atunci exist m0 A a. . y m0 < y + ; pentru mA avem m0 m; cci n caz contrar s-ar obine m < y, ceea ce contrazice definiia marginii inferioare. n aceste condiii avem m0 = y = inf A i deci, x m0 < x + 1. Teorema I.42. (Principiul sau axioma lui Arhimede) Pentru x, yR cu y > 0 exist n N astfel nct: (I.103) x ny. Demonstraie: Vom considera numai cazul x> 0 i atunci dup teorema precedent exist nN a. . xy 1 n care este echivalent cu x ny. La fel se obine demonstraia pentru cazul x < 0, notnd z = -x. Observaii: 1. Teorema demonstrat afirm faptul c R este un corp arhimedian. 2. Aceste dou teoreme implic consecine importante. Consecina I.7. Pentru aR cu a >0 exist nN a. . (I.104) 0 <
1 < a. n 1 pentru nN, atunci n

Consecinta I.8. Dac aR cu a 0 i a < avem: a= 0.

Consecinta I.9. Dac a, b R i a < b, atunci exist rQ a. . a< r < b. Demonstraie. Vom considera numai cazul a> 0 i dup (I.104) i ipoteza a < b, exist nN a. . 0 <
1 < b - a. Dup principiul lui Arhimede n

49

mulimea A = { mN| a< proprietatea

m 1 m a< . n n

m } este nevid i are un prim element cu n

n aceste condiii avem:

r=

m 1 < a+ = a+ba = b n n

i deci, exist

m m Q astfel nct a < r = < b . n n

Consecinta I.10. Pentru aR exist i este unic un numr ntreg pZ, astfel nct: (I.105) p a < p + 1 . Demonstraie: Existena numrului ntreg p cu proprietatea (I.105) se demonstreaz printr-un raionament analog celui folosit pentru existena lui rQ din consecinta precedent. Deoarece nu exist q Z a. .
p q < p + 1 , rezult c numrul p Z cu proprietatea (I.105) este unic.

Definiia I.44. 1] Pentru fiecare aR exist pZ cu proprietatea (I.105) p a < p + 1 i p se numete partea ntreag a lui a, notat [a] = p. 2] Numarul real a [a] se numete partea fracionar a lui a, notat {a} = a - [a]. n corpul ordonat (R, +, , ) se definete funcia modul sau valoarea absolut, prin: x dac x 0 . (I.106) | | : R R, |x| = max{x, -x} = x dac x < 0 n liceu s-au demonstrat urmtoarele proprieti ale funciei modul: (p1) |x| 0 (|x| = 0 x = 0); (p3) |xy| = |x| |y|, x, yR; (p2) |x| = |- x|; x R* ; (p4) |x + y| |x| + |y|, x, yR; 50

(p5) ||x |- |y|| |x - y|, x, yR; (p7)

x x = ; x, yR cu y 0. y y

(p6) dac > 0, |x | - x ;

Vom demonstra unicitatea corpului complet ordonat R definit axiomatic. Definiia I.45. Corpurile ordonate K' i K" se numesc corpuri izomorfe dac exist o bijecie f : K' K" care pstreaz operaiile algebrice i relaia de ordine. Teorema I.43. Orice dou corpuri complet ordonate sunt izomorfe. Demonstraie: Fie R' i R" corpuri complet ordonate, Q' i Q" submulimile corespunztoare de numere raionale i f : Q' Q" un izomorfism de corpuri ordonate. Vom prelungi funcia f de la Q' la R' i n acest scop dovedim egalitatea: (I.107) f (a ) = sup{ f (r ) | r Q, r < a; a Q} . Din definiia marginii superioare, rezult c avem: (I.108) sup{ f ( r ) | r Q, r < a; a Q} f ( a ), a Q i dac am avea numai sup{ f ( r ) | r Q, r < a; a Q} < f ( a ) atunci ar exista un element q"Q" a. . sup{ f ( r ) | r Q, r < a; a Q} < q < f ( a ) Considerm q'Q' a. . f(q') = q"Q" i din presupunerea fcut rezult:
1 f a < f (q) < f ( a ), n N care este echivalent cu: n a 1 < q < a, n N unde 1' i 1" sunt elementele unitate din N' i N". n

Dup principiul lui Arhimede rezult c q' = a, deci q" = f (a) ceea ce este o contradicie i avem:

51

sup{ f ( r ) | r Q, r < a; a Q} f ( a ), a Q

(I.108).

Prin

relaia

(I.108) se obine o prelungire a funciei f de la Q' la R' i folosind regulile de calcul cu margini rezult: (I.109) sup{ f (r ) | r Q, r < a; a Q} inf{ f ( s ) | s Q; a < s}; a R . Dac presupunem c, avem:
sup{ f (r ) | r Q, r < a; a Q} < inf{ f ( s ) | s Q; a < s}, a R atunci,

pe de o parte a Q', iar pe de alt parte din definiia pentru partea ntreag, ar exisa qQ' a. . f(r) < f(q) < f(s), r, sQ' cu proprietatea: r < a < s . In aceste condiii: r, s Q' cu r < a < s r < q < s, care arat c a = q Q' ceea ce este o contradicie. Atunci are loc egalitatea: (I.110) sup{ f ( r ) | r Q, r < a; a Q} = inf{ f ( s ) | s Q; a < s}; a R . S demonstrm c funcia f pstreaz operaiile algebrice din R'. Fie a, b R' i p, q Q' a.. p < a i q < b, atunci p + q < a + b i
f ( p ) + f ( q ) sup{ f ( r ) | r Q, r < a + b} ; din aceast inegalitate rezult: f (a + b) f ( a ) + f (b) i deci f ( a + b) = f ( a ) + f (b) . n mod analog se

arat c f ( a b) = f ( a ) f (b) , deoarece pentru a > 0, b > 0 dac r, q Q' a.. 0 < r < a i 0 < q < b, atunci rq < ab i rezult: f ( r ) f (q ) sup{ f ( s ) | s Q, s < a b} , deci f ( a ) f (b) f ( a b) . Pentru a dovedi c
f ( a ) f (b) f ( a b) se consider c t, p Q' a.. t >a i p > b, deci tp >

>ab i se obine f (t ) f ( p ) inf{ f ( r ) | r Q, r > a b} de unde rezult

f ( a ) f (b) f ( a b) . Pentru zR' cu z > 0 avem f(z)> 0 i folosind

proprietatea de aditivitate: f ( a + b) = f ( a ) + f (b) , a, bR' rezult prin calcul direct, c: a, bR' cu a< b f(a) < f(b), adic f este injectiv pe R'. Functia f este injectiv i vom demonstra c f este surjectiv pe R'. Fie 52

w R" i A = {t Q'| f(t)< w}, notm x = sup A i vom demonstra c f(x)= = w. Dac tA, exist r Q" a. . f(t)< r < w . Fie qQ' a. . f(q) = r, atunci qA i t < q, deci t < x care implic: A{r Q'| r< x}. Dac r Q', cum r < x, din definiia marginii superioare rezult c qA astfel ca: r < q x, deci f (r) < f(q)< w i atunci rA. Avem A = {r Q'| r < x} care mpreun cu f(A) = {r Q"| r < w}implic: implic f(x)= sup{f(r)|r < x}= =sup f(A) = sup{r Q"| r < w}= w i deci f este o funcie surjectiv. Funcia f este bijectiv i pstreaz operaiile algebrice, relaia de ordine, deci f este izomorfism de corpuri ordonate. Observaii: 1. Teorema precedent dovedete unicitatea corpurilor complete ordonate pn la un izomorfism. 2. Corpul complet ordonat R definit axiomatic este unic determinat pn la un izomorfism de corpuri complete ordonate. 3. n literatura matematic, se cunosc cel puin patru moduri de a defini corpul numerelor reale: construcia Dedekind cu tieturi, construcia lui Cantor cu iruri Cauchy de numere raionale, construcia zecimal i construcia axiomatic ([25] pag 24 59, [30], [36], [42]). Dup teorema precedent aceste patru metode de definie a lui R conduc la sisteme de numere reale izomorfe din punct de vedere algebric i al relaiei de ordine. 4. Vom pune n evidena i un model geometric pentru R. Fie (d) o dreapt din plan pe care s-au fixat un punct O numit origine, o unitate de msur a lungimii i un sens pozitiv de la O spre dreapta pe (d) i n aceste condiii (d) se numete ax. Se poate stabili o coresponden biunivoc ntre punctele axei (d) i elementele lui R. Punctului O d i corespunde numrul real x=0 R. Dac x R i x > 0, atunci numrului real x i corespunde pe dreapta (d) extremitatea din 53

dreapta a segmentului care are lungimea egal cu x uniti i are extremitatea din stnga n O. Dac xR i x< 0, numrului real i corespunde pe axa (d) extremitatea din stnga a segmentului care are lungimea egal cu (- x) uniti i care are extremitatea din dreapta n O. Aceast coresponden arat c: dac P(d) este dat, lungimea segmentului OP va defini un numr real x care va fi pozitiv dac P este la dreapta lui O i negativ dac P este la stnga lui O. Corespondena descris mai sus ntre punctele axei (d) i elementele lui R este bijectiv i atunci se pot identifica numerele reale din R cu puncte de pe axa (d) i din acest motiv mulimea R se mai numete: dreapta real R sau echivalent axa (d) se mai numete dreapta numeric. Aceast relaie bijectiv ntre R i (d) implic realizarea unor raionamente geometrice cu ajutorul calculului cu numere n geometria analitic i de asemenea, folosirea unui limbaj geometric n prezentarea unor noiuni i afirmaii din cadrul diverselor discipline de matematic. Folosind reprezentarea geometric a corpului numerelor reale R pe o ax (d) se poate da o interpretare geometric simpl faptului, c R este corp ordonat i complet, proprietate pe care nu o posed Q care este numai un corp comutativ ordonat, dar necomplet. Fie R un numr fixat, atunci exist numere reale x i y astfel ca: < x i y< . n realitate exist situaii n care trebuie descris n termenii matematicii ce se ntmpl "dincolo" sau "dincoace" de orice numar real fixat: de exemplu, asimptotele de la graficele funciilor reale de o variabila real, irurile strict cresctoare i nemrginite de numere reale etc.

54

Definiia I.46. Mulimea: (I.111) R = R {- , + } unde s-a notat prin: - , + dou obiecte de natur oarecare care nu sunt numere reale i care verific condiiile (conveniile): (I) -<+ - < x < + ; xR se pstreaz ordinea uzual pe R. (II) (+ ) + x = + ; x R - {- } (- ) + x = - ; x R - {+ } se pstreaz adunarea din R. (III) (+ ) x = + ; dac x R i x> 0 - ; dac x R i x< 0 se pstreaz nmulirea din R. (IV) Nu se pot defini n R : (+ ) + (- ); 0 (),
etc. a. . s fie respectate proprietile uzuale de calcul

se numete dreapta real ncheiat sau dreapta real compactificat sau mulimea extins a numerelor reale. Observaii: 1. Din definiia de mai sus, rezult c ( R , ) este o mulime ordonat prin extinderea relaiei de ordine "" de la R la R prin condiiile (I). R are prim element pe (- ) i un ultim element pe ( + ). 2. Pentru anumite perechi (x, y) R R se definesc elementele x + y i xy cu respectarea conveniilor (II) i (III). Aplicaia de la (x, y) (x + y) este lege intern de compoziie n R - {- } i n R - {+ } ca o prelungire a operaiei de adunare din R. Aplicaia de la (x, y) (x y) este 55

lege intern de compoziie n R* = R - {0} ca o prelungire a operaiei de nmulire din R. 3. Se vor folosi notaiile: R = (- , + ); R = [- , + ]. Teorema I.44. Orice submulime nevid a lui R admite o margine superioar, respectiv o margine inferioar n R . Demonstraie: Fie X R , X . Dac X R este majorat de un element bR, cum R este corp complet ordonat, atunci X admite o margine superioar n R i deci avem: sup X R R sup X R . Dac X nu este majorat de nici un element din R, adic: (I.112) R xX ( x > ) atunci sup X = + R . Dac (+ ) X R , atunci (+ ) este cel mai mare element al lui X i sup X = + ; la fel se arat c exist inf XR R inf X R , fie inf X = - R . Observaii: 1. Elementele ( - ) i (+ ) din R se numesc: minus infinit i respectiv plus infinit sau punctele de la infinit ale dreptei reale sau numere improprii deoarece dup conveniile (II) i (III) ele posed o parte din proprietile de calcul ale numerelor reale. 2. Aceste elemente (+ ), (- ) se folosesc pentru a caracteriza unele proprieti ale unor submulimi din R: (I.112') X nemajorat n R R, ( x X ) ( x > ) i notm, prin convenie, sup X = + . n dreapta formulei (I.112') sunt angajate elemente din R.
def

56

 +1; x = + x 3. Funcia (I.113) f: R [-1, 1] , f ( x ) = ; x R este o bijecie 1 + x 1; x =

de la R la intervalul [-1, 1] R. Pentru aceasta este suficient s demonstrm c g = f

( 1,1)

este o bijecie a lui R pe (-1, 1). Avem:

1 ;x < 0 2 (1 x ) x cu g ( x) = 1 ; x = 0 i g'(x) > 0, x (-1, 1) deci g g ( x) = 1+ x 1 ;x > 0 2 (1 + x )

este strict cresctoare pe R. Funcia g este atunci injectiv i cum g(R) = (-1, 1), rezult g bijectiv n aceste condiii, conform definiiei lui R i condiiilor (I) rezult c f este bijectiv pe R . Vom prezenta unele informaii asupra noiunii de "putere" sau "cardinal" al unei mulimi relativ la numrul de elemente care o compun; n acest scop vom stabili corespondene bijective ntre dou mulimi oarecare. Definiia I.47. 1] Fie X, Y dou mulimi oarecare. Dac exist o bijecie f: X Y, prin definiie, X i Y se numesc mulimi echipotente sau X i Y au aceeai putere. 2] Dac X, Y, P(E) se constat direct c relaia de echipoten este o relaie de echivalen pe P(E) i o notm "~", iar [X] = {Y P(E)| Y ~ X} este clas de echivalen numit cardinalul sau puterea mulimii X, notat card X sau X . 57

3] O mulime X se numete mulime finit, dac conine un numr finit de elemente, deci X~ {1, 2, ..., n} i card X = X =n. Dac X nu este finit se numete mulime infinit. 4] O mulime X se numete mulime numrabil dac X ~ N. X se numete mulime nenumrabil dac nu este numrabil (X ~ N). Exemple: 1. Z mulimea numerelor ntregi este numrabil deoarece
not

2n; n > 0 (I.114) f: Z N, f (n) = 0; n = 0 este o funcie bijectiv. 2n + 1; n < 0

2. (a, b) R este o mulime nenumrabil (a, bR; a < b). Vom considera cazul particular, (a, b)=(0,1) deoarece aplicaia (*) f:(0,1)(a, b) cu f(t) = (1 - t)a + tb = a + t( b- a) este bijectiv. Presupunem c x(0, 1) formeaz o mulime numrabil i avem, atunci (0,1)={x1, x2, ..., xn, ...}~N. Folosind reprezentarea zecimal a numerelor reale, obinem:
1 x1 = 0, a1 a1 ...a1 ...;...; xn = 0, a1n a1n ...akn ...;... Se arat c se poate construi un 2 k

element x(0,1), care este diferit de orice xn cu nN i anume:

1 2 x = 0,a1a2...ak... cu a1 a1 ; a2 a2 ;...; ak akk ;... deoarece reprezentarea

zecimal lui x (0,1) este de forma dat. Se constat direct c x difer de orice xn cel puin printr-o zecimal i deci (0,1) nu este mulime numrabil. La fel se arat c (a, b) este mulime nenumrabil. Teorema I.45. Mulimile numrabile au urmtoarele proprieti: (i) Orice submulime a unei mulimi numrabile este cel mult numrabil, adic este finit sau numrabil. (ii) Orice reuniune finit sau numrabil de mulimi numrabile este o mulime numrabil. 58

(iii) Orice mulime infinit conine o submulime numrabil. Demonstraie: (i) Fie X = {x1, x2, ..., xn, ...} o mulime numrabil i A X o submulime a sa, deci A = xn1 , xn2 ,..., xnk ,... cu n1< n2< ...<nk < < .... Printre rangurile nk, kN dac exist unul cel mai mare atunci A este mulime finit; dac irul (nk, kN) de numere naturale nu are un cel mai mare element, atunci A este numrabil deoarece se poate indica o bijecie ntre A i N, folosind numerotarea rangurilor elementelor sale. (ii) Fie X1, X2, ... mulimi numrabile i vom presupune c sunt disjuncte dou cte dou: Xi Xj = pentru i j cu i, jN. Dac Xi Xj se vor considera mulimile A1 = X1, A2 = X1 - X2, A3 = X3 (X2 X1), ... care sunt finite sau numrabile i au aceeai reuniune ca mulimile X1, X2, ... Vom realiza urmtorul tablou infinit pe linii i coloane, punnd pe fiecare linie elementele unei mulimi i "numerotnd n diagonal", dup sensul sgeilor:

a13 a14 .......... X1 : a11 a12 [ Z [ Z X : a a22 a23 a24 .......... 2 21 Z Z [ (I.115) X : a a a33 a34 .......... 3 31 32 [ Z [ .................................. Prin tabloul (I.115) fiecrui element al fiecrei mulimi X1, X2, ... i corespunde un element bine determinat i deci exist o coresponden bijectiv ntre N i

UX
nN

59

(iii) Fie X o mulime infinit, dac X este numrabil atunci X este mulimea din enun. Dac X nu este numrabil, fixm un element a1X i atunci mulimea complementar C{a1}=X - {a1} este o mulime infinit i nenumrabil. Considerm a2 (X - {a1}) i obinem o nou mulime C{a1, a2} care este infinit i nenumrabil. Continund procesul, n mod inductiv, obinem {a1, a2, ...} X care este o submulime numrabil.
Consecinta I.11. Orice mulime infinit conine cel puin o

submulime proprie echipotent cu ea.

Demonstraie: Fie X o mulime infinit i A = {x1, x2, ...} o

submulime numrabil, A X. mprim A n dou submulimi numarabile A1= {x1, x3, ... }, A2 = {x2, x4, ... } i stabilim o bijecie ntre A i A1. Aceast bijecie poate fi extins la o bijecie ntre A (X - A) = X i A1 (X - A) = X A2 asociind fiecrui element din X A pe el nsui. Avem: X A X i X A X, adic X este echipotent cu o submulime proprie a sa.
Observaii:

1. Din teorem i consecin rezult c mulimile numrabile sunt "cele mai mici" printre mulimile infinite. 2. Nu trebuie confundat un ir de element din X, f : N X cu f(n) = xnX cu o submulime numrabil A, care nseamn A ~ N i elementele lui A pot fi "niruite". 3. Cardinalul sau puterea unei mulimi X, notat card X sau X este ceea ce are comun mulimea X cu orice alt mulime Y i Y~X. 4. Dac X este finit atunci card X reprezint numarul de elemente. Dac X este infinit i X~N, vom nota card X = card N = 0 (alef zero) i X este

60

atunci o mulime numrabil. Dac X~R vom nota card X = card R = (alef). 5. Exemple: I] Mulimea numerelor raionale Q este numrabil, deoarece are reprezentarea:
m (I.116) Q = { Xn| nN}; Xn = | m Z; n N* n

i Z ~ N, deci Q ~N cu card Q = 0 (alef zero). II]

Mulimea numerelor iraionale algebrice este numrabil. Fie

P(x) = a0 x n + a1 x n 1 + ... + an 1 x + an cu ai Z (0 i n; a0 > 0; nN*). Notm h = n + a0 + | a1| + ...+ | an|, hN* nlimea polinomului P. Mulimea polinoamelor cu coeficieni n Z i de nlime h este finit i atunci mulimea rdcinilor Xh ale acestor polinoame este finit. Mulimea X = { Xh| hN*} dup (ii) este o mulime numrabil. III]
Mulimea numerelor reale R este infinit i nenumrabil.

Funcia: (I.117) f: (0, 1) R, f(x) = tg

(2x - 1) este o bijecie, deci

R ~ (0,1) i mulimea (0,1) este nenumrabil aa cum s-a dovedit n

exemplul (2). IV]

Exist numere iraionale transcendente. Dac nu ar exista i

numere iraionale transcendente, ar rezulta c mulimea numerelor iraionale algebrice nu este numrabil, ceea ce contrazice exemplul II]. 6. Se vor putea indica alte proprieti ale mulimilor echipotente ca de exemplu:
Teorema I.46. (Teorema Cantor - Bernstein) Fie X i Y dou

mulimi oarecare. Dac exist o bijecie f: X B cu BY i o bijecie g:YA cu AX, atunci X i Y sunt mulimi echipotente (criteriu de
echipoten).

61

Teorema I.47. (Teorema lui Cantor). Mulimea prilor P(X) a

unei mulimi X are cardinalul mai mare dect card X (card P(X)>card X).
Consecina I.12. Mulimea cardinalelor este nemajorat. Consecina I.13. Avem:
0 < 20 ( cardinalul lui 2N ) (I.118) 2 0 = ( cardP ( N ) = card R )

( se numete "puterea continuului"; 0 se numete "puterea

numrabilului").

7. Fie X o mulime oarecare. Mulimea X este infinit, dac i numai dac, exist o funcie f: X X i exist A X, A astfel nct f(A) A.

Dac f nu are proprietatea de mai sus i X este mulime infinit, atunci X va fi o mulime numrabil.

5. Proprieti topologice ale corpului numerelor reale

Vom prezenta unele noiuni dintr-un spaiu topologic oarecare valabile n mulimea R i care n "esen" sunt proprieti generate de relaia de ordine "" i unele consecine directe ale faptului c R este un corp comutativ, complet i ordonat. Submulimea lui R care va juca rol important n aceste consideraii teoretice este cea de "interval".
Definiia I.48. O submulime I R se numete interval dac are

proprietatea: (I.119) a, b I i c R cu a c b c I.
Observaii:

1. Mulimile R i sunt intervale. 2. Pentru a, b R cu a < b sunt intervale mulimile: 62

(a, b) = { xR| a < x < b }; (a, b] = { xR| a < x b }; (a, + ) = { xR| x > a }; (- , b) = { xR| x < b }; (- , + ) = R;

[a, b) = { xR| a x < b }; [a, b] = { xR| a x b }; [a, + ) = { xR| x a }; (- , b] = { xR| x b }; (a, a) = .

3. Intervalele: (a, b), (a, + ), (-, b) sunt intervale deschise din R. Intervalele [a, b], [a, + ), (- , b] sunt intervale nchise n R. Intervalele (a, b), [a, b], (a, b], [a, b), (a, a) sunt
nemrginite din R. intervale mrginite din R.

Intervalele (a, + ), (-, b), [a, + ), (- , b], (- , + ) sunt intervale Vom demonstra proprieti remarcabile ale lui R dintre care, unele sunt valabile i n R .
Teorema I.48. (Principiul sau Teorema Cantor - Dedekind).

Pentru orice ir de intervale nchise descresctor prin incluziune, In=[an, bn], nN intersecia lor

I n este o mulime nevid. Dac irul

n =0

lungimilor ln = l(In) = bn - an tinde la zero n R, atunci exist un singur punct x0R a. .

I
nN

I n = {x0}.

Demonstraie: Prin ipotez In+1 In, nN adic extremitile lor

satisfac inegalitile: an an +1 ; bn bn +1 , n N ([ an +1 , bn +1 ] [ an , bn ]) an an +1 bn +1 bn i atunci mulimea A = {a1, a2, ...} este prin construcie majorat n R i fie x = sup A = sup { an|nN}. Cum avem an < bk pentru n, k N rezult c, avem: an x bn , n N x I
nN

[ an , bn ] I [ an , bn ] .
nN

Partea a

63

doua a afirmaiei se va dovedi simplu n capitolul "Siruri de numere

reale". Consecinta I.14. (Forma general a teoremei Cantor Dedekind). Fie

( I )I

cu I =[a, b], o familie de intervale nchise

I

mrginite, total ordonat fa de relaia de incluziune, atunci

I [ a , b ]

, unde I este o mulime oarecare. Dac pentru > 0 exist 0I a. .

b 0 a 0 < atunci intersecia
I

I [ a , b ] = {x}, x R ( I R, I).
. , atunci {Ai}iJ este o subacoperire a

Definiia I.49. 1] Familia de mulimi {Ai}iI este o acoperire a mulimii A dac avem: A

UA
iI iJ

2] Dac pentru JI avem A acoperirii date {Ai}iI.

UA

3] Subacoperirea {Ai}iJ {Ai}iI este o subacoperire finit dac mulimea J I este finit.
Teorema I.49. Din orice acoperire cu intervale dechise din R a

intervalului nchis i mrginit [a, b] R se poate extrage o subacoperire finit.

Demonstraie: Fie o familie de intervale deschise {I } A P(R)

cu A o mulime oarecare

{I }A

este o acoperire a intervalului

I1 = [a, b]. Presupunem c nu exist o subacoperire finit a lui I1, atunci cel
a +b a +b , puin unul din intervalele a, , b nu poate fi acoperit cu o 2 2

subfamilie finit din acoperirea

{I }A .
64

Notm pe acesta cu I2 i

continund raionamentul, n mod inductiv, construim un ir de intervale

nchise i marginite: I1 I2 ... In ... cu proprietatea c fiecare dintre ele nu poate fi acoperit cu o subfamilie finit intervalului In: ln = l(In) = bn - an = = Dedekind, exist un punct unic x

{I }A .

Lungimea

ba 0 i dup teorema Cantor 2n

nN*

In . Punctul xI1 i conform ipotezei

exist 0 A a. . x0 I 0 cu I 0 =(c, d). Dac notm = min{x- c, d- c}, exist nN a. .

ba < i atunci In=[an, bn] (c, d), ceea ce contrazice 2n

presupunerea fcut n construcia irului de intervale In. n concluzie este valabil afirmaia din teorem.
Definiia I.50. 1] Se numete vecintate a elementului x0 R

orice submulime V R pentru care exist un interval deschis (a, b) a. . x0 (a, b) V. 2] V(x0) P(R) este
def

sistemul tuturor vecintilor lui x0

din R

(VV(x0) V este vecintate a lui x0).

Teorema I.50. Pentru orice x R sistemul vecintilor lui x, V(x),

are urmtoarele proprieti caracteristice: (v1) V V(x) x V i V ; (v2) V(x) ; (v3) V, W V(x) V W V(x); (v4) V V(x) i W R a. . V W W V(x).
Demonstraie: (v1) V V(x) (a, b)R a. . x(a, b) V i
def

x V V . (v2) xR R V(x) V(x) . 65

(v3) V, W V(x) (a, b) V i (c, d) W. lund = max{a, c}, = min{ b, d} (, ) V W V W V(x). (v4) Fie VV(x) i W R cu V W (a, b) V W (a, b) W W V(x).
Teorema I.51. (Proprietatea Hausdorff) Pentru x, yR cu x y
def def

def

exist VV(x) i exist W V(y) a. . V W = .

Demonstraie: Cum x y = | x - y| > 0 i considerm

V = ( x-

, x+

), respectiv W= ( y -

, y+

), atunci evident, avem:

V W = .
Consecina I.15. Dreapta real R este un spaiu Hausdorff. Definiia I.51. Un element x0R se numete punct de acumulare separat

al mulimii A R dac pentru VV(x0), avem (A {x0})V .

Observaii:

1. Definiia precedent implic faptul c mulimea V A este infinit.

1 2. Exemple: 1). A = n N* , A R are un singur punct de acumulare n

x0 = 0. 2). A = (a, b), A R; atunci x0(a, b) este punct de acumulare al lui A i punctele a, b sunt de asemenea puncte de acumulare ale lui A. 3). A = N, A R nu are puncte de acumulare din R.
Teorema I.52. (Teorema Bolzano - Weierstrass). Orice mulime

infinit i mrginit din R admite cel puin un punct de acumulare.

66

Demonstraie: Fie A R infinit i mrginit, atunci exist

[a, b] R a. . A [a, b]. Vom demonstra c cel puin unul dintre punctele lui [a, b] este punct de acumulare al lui A. n caz contrar, pentru x[a, b] exist un interval deschis notat prin Vx a. . x Vx i Vx A este o mulime finit. Familia de intervale deschise { Vx | x[a, b]} P(R) este o acoperire a lui [a, b] i conform teoremei I.49 se poate extrage o subacoperire finit A
n

{V

xi

| i = 1,..., n

i avem A [a, b]

UV
i =1

xi

UVxi . Prin aceast construcie n mulimea

i =1

UV
i =1

xi

se gsesc doar o

mulime finit de elemente din A, ceea ce contrazice faptul c A este o mulime infinit. Deci exist cel puin un x[a, b] care este punct de acumulare al lui A.
Definiia I.52. 1] Mulimea AR se numete mulime nchis

dac orice punct de acumulare al lui A aparine mulimii A. 2] Mulimea D R se numete mulime deschis dac cD = R D = A este o mulime nchis.
Observaii:

1. Familia mulimilor nchise din R are urmtoarele proprieti caracteristice: (i1) A1, ..., An nchise

UA
i=1

=A este nchis. A = A este nchis.

(i2) {A}I, A nchise

(i3) , R sunt mulimi nchise. 2. Exemple: 1] [a, b] R [a, b] este mulime nchis. 2] Orice submulime finit a lui R este o mulime nchis. 67

1 3] A = n N* {0} ete o mulime nchis. n

4] Q R nu este o mulime nchis. 3. Familia mulimilor deschise din R are urmtoarele proprieti caracteristice: (d1) {D}I, D deschise D = U D este o mulime deschis.
I

(d2) D1, ..., Dn deschise D = I D i este o mulime deschis.

i=1

(d3) R i sunt mulimi deschise. 4. Orice submulime deschis D R se poate reprezenta printr-o reuniune oarecare de intervale deschise din R ( D = U( a , b ) ; I mulime de
I

indici oarecare).
Teorema I.53. (Teorema Borel - Lebesgue). O submulime AR

este nchis i mrginit (compact) dac i numai dac, din orice acoperire cu intervale deschise ale lui A se poate extrage o subacoperire finit.
Demonstraie: Fie A R mrginita i nchis cu A [a, b] R.

Notm prin o familie de intervale deschise care formeaz o acoperire a lui A. Prin reducere la absurd, presupunem c nu exist o subacoperire finit din a lui A. n aceast nou ipotez cel puin una dintre mulimile:
a +b a, 2 A, a +b 2 , b A nu poate fi acoperit cu o submulime finit

din i o notm prin I1. Prin acest procedeu, n mod inductiv, construim un ir de mulimi Bn = In A, nN care este descresctor prin incluziune i fiecare Bn nu admite o subacoperire finit din . Dup teorema Cantor 68

Dedekind exist x I I n i lund VV(x), atunci exist nN a. .

n =1

Bn In V. Mulime Bn este infinit i deci, x

nN*

In este punct de

acumulare al mulimii A. Cum A este nchis n R, dup teorema Bolzano Weierstass, xA i deci x

I (I
n =1

A ) . n aceste condiii exist un

interval I a. . xI i pentru n suficient de mare avem:Bn=AInInI, ceea ce contrazice construcia efectuat prin care Bn nu admite o subacoprire finit din . Presupunerea fcut este fals i deci mulimea A nchis i mrginit admite o subacoperire finit din . Presupunem c mulimea A are proprietatea din enunul teoremei Borel Lebesgue i deci: din orice acoperire cu intervale deschise a lui A se poate extrage o subacoperire finit, atunci n mod evident A este mulime mrginit din R. S demonstrm c A este nchis. Fie xR punct de acumulare a mulimii A i presupunem c x A. n aceast ipotez pentru aA cu a x, conform proprietii Hausdorff, exist VV(x) i exist WV(a) astfel nct V W = . Familia {W|W V(a); a A} este o acoperire cu intervale deschise (W este un interval deschis din R cu a W; a A) a lui A i conform ipotezei exist o subacoperire finit {W1, ..., Wn} {W|W V(a); a A} a. . A

UW , unde ai
i i=1

A i

Wi V(ai). Cum V W = pentru aA, la fel pentru elementele {a1, a2, ... an}A exist vecintile Vi V(x) (i = 1, ..., n) i exist Wi V(ai) (i = 1, ..., n) a. . Vi Wi = pentru i = 1, ..., n. n aceste condiii avem: 69

 n n I Vi U Wi = , dar V = i =0 i =1

Vi V(x), deci V A = ceea ce

i=0

contrazice faptul c x este punct de acumulare al mulimii A. Presupunerea x A este fals i deci x A, iar A este mulime nchis n sensul definiiei date.
Definiia I.53. O mulime A R este dens n R (n sensul

relaiei de ordine ""), dac a, bR cu a < b exist xA astfel inct a< x < b.
Teorema I.54. Mulimea Q este dens n R (n sensul relaiei de

ordine).
Demonstraie: Fie a, bR cu a < b i a, b fixai. Evident exist

nN cu a + n > 0 i notm a'= a + n, b'= b + n. Avem: b' a'= b - a, i dup o proprietate demonstrat n R, exist mN cu m(b' a') > 1 i deci 1 + ma'< mb'. Fie p cel mai mic numr natural cu proprietatea p> ma', deci p 1 ma'. Evident, avem: p 1 + ma' mb', deci ma' < p < mb' de unde rezult: a <
p p p < b care implic a < n < b cu n Q. m m m

Definiia I.54. O mulime A R se numete mulime convex

dac x, yA i [0, 1] atunci: (I.120) (1 - )x + y A.

Consecina I.16. Coresponedena R (1 - )a + b este o

funcie strict cresctoare i surjectiv a intervalului (0, 1) pe (a, b) (respectiv a intervalului [0, 1] pe [a, b]).
Teorema I.55. Fie A R, atunci urmtoarele afirmaii sunt

echivalente: (I) A interval; (II) x, yA, x< y [x, y] A; 70

(III) A convex;

(IV) x1, x2, ...xnA i 1, 2, ...nR+ cu

i = 1 i xi A.
i =1 i =1

Demonstraie:

(I)(II) A fiind interval din R este de forma: [a, b], [a, b), (a, b], (a, b), (- , b), (- , b], (a, + ), [a, + ), R unde a, bR cu a< b. Considerm A = (a, b] i x,yA cu x<y, atunci z[x, y], avem a<x z y < b z (a, b] = A [x, y] A ((I)(II)). (II)(III) Fie x,yA, 0 1, i z = (1- )x + y. Ipoteza x < y i z = (1- )x + y z[x, y] [x, y] A, deci z = (1- )x + y [x, y] A
A este mulime convex.
def

(III)(I) Fie a = inf A, b = sup A i s demonstrm c (a, b) A [a, b], deci A este interval. Fie x(a, b) fixat, atunci dup proprietatea din R: "a, bR cu a < b, avem [a, b]={xR| x=(1- )a + b; 0 1}" (x=(1- )a + b = a + (b - a) i cum 0 (b - a) b - a avem a x a + +(b - a) = b deci x [a, b]. Dac x [a, b], lum = 1-=
xa ; atunci 0 1 ba

bx bx xa i (1- )a + b = a+ b = x) exist x1, y1 A cu ba ba ba

a x1 < x y1 b deci x=(1- )x1 + y1 cu 0 < <1. Cum A este mulime convex, atunci x A, deci (a, b) A. Cum inf A = a x sup A = b, xA atunci A [a, b] (I) adevrat i A este interval. (IV)(III) Fie 0 1 i x, y A fixai. Considerm 1 = 1 - , 2 = i atunci (1- )a + b = 1x + 2y A deci A este mulime convex.

71

(III)(IV) Fie x1, x2, ..., xn A i 1, 2, ...n 0 cu

n

i =1

=1

fixai, atunci m i xi M cu m = min xi , M == max xi . Cum m, M A

i =1
1i n 1 i n

i mM

x [ m, M ] A.
i =1 i i

n studiul unor probleme din R se consider i mulimea R = R {- , + } n care se pot extinde o parte din consideriile teoretice prezentate n R.
Definiia I.55. Se numete interval n R o mulime I R de

forma: [a, b], [a, b), (a, b], (a, b) unde a, b R cu a < b.
Consecinta I.17. Dac I este un interval din R , atunci I R este

un interval din R i orice interval din R este de aceast form.

Definiia I.56.

1] O submulime V R este vecintate a elementului (+ ) dac exist aR astfel ca: (a,+ ]={x R |a<x + } V. 2] O submulime W R este vecintate a elementului (- ) dac exist aR astfel ca: [- , a)={x R | - x < a} W. 3] Dac x0R, V este vecintate a lui x0 dac exist (a, b) R astfel ca: x0(a, b) V.
Observaii:

1. n R sunt valabile proprietile caracteristice ale sistemului de vecinti ale lui x0 R , proprietatea de separaie n sens Hausdorff, definiia unui punct de acumulare cu observaia c (+ ) ete punct de acumulare n R pentru A dac i numai dac, A este nemrginit n R (la fel pentru (- )). 72

2. Teorema Bolzano Weierstass este valabil n R sub forma: " n R orice mulime infinit are cel puin un punct de acumulare".

73