Modulul 1 MULIMI, RELAII, FUNCII

Subiecte :

1. Proprietile mulimilor. Mulimi numerice importante. 2. Relaii binare. Relaii de ordine. Relaii de echivalen. 3. Imagini directe i imagini inverse de submulimi printr-o funcie. Cardinalul unei submulimi. Evaluare: 1. Prezentarea noiunulor importante introduse. 2. Rezolvarea problemelor finale.

1.1. MULIMI.
n acest paragraf ne vom referi la cteva noiuni de baz ale analizei matematice absolut necesare n abordarea acesteia. Vom presupune cunoscute i nu vom defini riguros noiuni primare ca: obiect, element, mulime, colecie, egalitate, proprietate. De exemplu, o mulime poate fi dat prin:

A = {a, b, c, } - punnd n eviden elementele sale, B = {b: b are proprietatea P} - punnd n eviden o proprietate caracteristic a elementelor mulimii B. Faptul c a este un element al mulimii A se noteaz prin a A, am utilizat aici semnul de apartenen. Contrariul acestuia este semnul de neapartenen, simboliznd c un element nu aparine unei mulimi. Dac A este o parte (submulime) a mulimii B, simbolizm aceasta prin semnul de incluziune , i anume scriem A B. Utiliznd semnele (implic) i (echivalent) putem scrie: (3) (A B) (x A x B) Urmtoarele operaii asupra mulimilor sunt foarte des ntlnite: (4) Reuniunea: A B = {x: x A sau x B}; (5) Intersecia: A B = {x: x A i x B}; (6) Diferena: A - B = (A \ B) = {x: x A i x B}; (7) Complementara: C A B = (A \ B) (aici am presupus c B A); (8) Produsul cartezian: A x B = {(a, b): a A, b B}; Ca de obicei semnul = indic egalitatea mulimilor ntre care este pus i vom avea: (9) (A = B) (A B i B A);
Dac presupunem c A i B sunt submulimi de puncte ale planului, putem reprezenta operaiile menionate mai sus astfel:

(1) (2)

10

Modulul 1

A B AB (10) A B A\B (A-B)

A B AB

CA B

Dac A i B sunt submulimi ale mulimii (axei) numerelor reale, atunci A x B este o submultime a planului R 2 .

y AxB

x A
Mulimea fr nici un element o notm cu i se numete mulimea vid. Pentru o mulime A familia submulimilor acesteia formeaz o nou mulime pe care o notm cu P(A) i care se numete familia prilor lui A. n continuare considerm o multime total E i celelalte mulimi care apar le considerm ca fiind pri ale lui E. Referitor la operaiile cu mulimi definite mai sus amintim cteva proprieti mai importante: (11) C A A = , C A = A , C E (C E A ) = A ; (12) (13) (14) AB=BA (A B) C = A (B C) A = A, A E = E; (comutativitatea reuniunii); (asociativitatea reuniunii);

Mulimi, Relaii, Funcii

11

(15) A B = B A (comutativitatea interseciei); (16) (A B) C = A (B C) (asociativitatea interseciei); (17) A = , A E = A; (18) C E ( A B) = C E A C E B ; (19) C E ( A B) = C E A C E B . (18) si (19) sunt cunoscute sub numele de relaiile lui De Morgan. (20) A x = ; A x B este n general diferit de B x A, adic produsul cartezian nu este comutativ. (21) (A B) C = (A C) (B C) (distributivitatea interseciei fa de reuniune) (22) (A B) C = (A C) (B C) (distributivitatea reuniunii fa de intersecie) (23) (A B) x C = (A x C) (B x C); (A B) x C = (A x C) (B x C) (distributivitatea produsului cartezian fa de reuniune, respectiv intersecie). Demonstraia egalitilor precizate mai sus se poate face prin dubl incluziune. De exemplu, s demonstrm egalitatea (18). Artam mai nti c C E ( A B) C E A C E B . Fie x C E ( A B) x E i x A B x E i (x A) i (x B) (x E si x A) i (x E i x B) x C E A i x C E B x CEA CE B . Artm apoi c C E A C E B C E ( A B) : Fie x C E A C E B (x E i x A) i (x E i x B) x E i (x A i x B) x E i x A B x C E ( A B) . Din cele dou incluziuni rezult egalitatea (18). n continuare prezentm mulimile numerice de baz ale analizei matematice. Vom nota prin N mulimea numerelor naturale: (24) N = {1,2,3,...} ; prin Z mulimea numerelor ntregi: (25) Z = {...,3,2,1,0,1,2,3,...} ; si prin Q mulimea numerelor rationale: (26)
p Q = x: x = , p Z, q N . q

Proprietile acestor mulimi de Probleme practice simple arat c aceste pentru a le rezolva. De exemplu, lungimea lungime l (un numr raional) nu va fi un
l 2 , iar 2 nu poate fi scris sub forma

numere le presupunem cunoscute. mulimi de numere sunt insuficiente diagonalei unui ptrat avnd latura de numr raional, deoarece este egal cu
p cu p Z, q N. De aici a aprut q

12

Modulul 1

necesitatea extinderii lui Q la o mulime mai bogat, i anume la mulimea numerelor reale, notat cu R. Vom avea astfel: (27) N Z Q I = R, unde I este multimea numerelor iraionale care o completeaz pe Q pn la R. Mulimea numerelor reale se poate defini direct punnd n eviden elementele sale sau axiomatic, ca o mulime de elemente ce satisface la anumite grupe de axiome. n mod direct, constructiv, R se definete ca fiind mulimea numerelor de forma: (28) unde ri {0,1,2,...,9} iar r este un numar ntreg denumit partea ntreag a lui x ( r = [ x]) . Aceast definiie nu este prea comod, deoarece n membrul drept din (28) apare o suma infinit de termeni care conduce inevitabil la o limit. Definiia axiomatic a numerelor reale este mai comod, i prin axiomele ei regsim proprietile submulimilor ei considerate anterior. Prin mulimea numerelor reale nelegem mulimea R care satisface urmtoarele grupe de axiome: (A1) Axiome de adunare: (R ,+) formeaz un grup comutativ, notm cu 0 elemntul neutru si cu -x opusul unui element x. (A2) Axiome de nmulire sau multiplicare: (R \ { 0} ,) formeaz un grup comutativ, notm cu 1 elementul neutru i cu
r r r x = r , r1 , r2 , r3 ,..., rn ,... = r + 1 + 22 +...+ nn +... 10 10 10

1 sau x 1 inversul elementului x fa de operaia multiplicativ. x

(A3)

este distributiv fa de cea aditiv i deci (R ,+ ,) este un corp comutativ. Axiomele de mai sus nu-l determina pe R deoarece si multimea Q le verific. De asemenea submulimea {0,1} R verific sistemul de axiome considerat anterior. (A4)

Axioma distributivitii: x( y + z) = x y + x z , pentru orice x, y, z R, adic operaia multiplicativ

Axiome de ordine: Oricare ar fi elementele x, y R se verific cel puin una din relaiile x y sau y x si urmtoarele proprieti sunt satisfcute: (A4.1.) x x, oricare ar fi x R, iar x y si y x implic x = y; (A4.2.) x y si y z implic x z; (A4.3.) x y implic x + z y + z, oricare ar fi z R; (A4.4.) 0 x, 0 y implic 0 xy.

Mulimi, Relaii, Funcii

13

Nici sistemul de axiome enunat pn n prezent nu este suficient pentru a defini mulimea numerelor reale, deoarece i Q satisface la toate aceste axiome.
Axioma final pentru definirea mulimii numerelor reale este axioma urmtoare, numit axioma marginii superioare. Pentru a enuna ns aceast axiom avem nevoie de cteva noiuni pregtitoare:

O mulime nevid A R se numete mrginit superior dac exist x R, astfel nct s avem a x, pentru orice a A, acest numr se numete margine superioar pentru mulimea A. Numrul x R se numete cea mai mic margine superioar sau margine superioar strict a mulimii A dac este margine superior pentru mulimea A i pentru orice alt margine superioar x a lui A avem x x. Marginea superioar stricta a unei mulimi A, dac exist, se noteaz prin sup A i ea este unic. ntr-adevar, dac ar exista dou margini stricte x1 si x 2 pentru o mulime nevid A, atunci din x1 x 2 i x 2 x1 rezult c ele coincid. Analog se definete marginea inferioar strict a unei mulimi A i se noteaz prin y = inf A. Axioma marginii superioare: Dac A este o submulime nevid a mulimii R, care este mrginit superior, atunci multimea A admite o margine superioar strict i aceasta este un element al lui R. Mulimea numerelor reale poate fi pus n corespondena biunivoc cu mulimea punctelor unei drepte pe care s-a fixat o origine O, un sens si o unitate de msur i care de obicei este numit axa real. Punctele de la infinit ale dreptei reale se noteaz cu . Mulimea numerelor reale R completat cu cele dou simboluri se noteaza R i se numete nchiderea mulimii numerelor reale, R = R { } . ntre aceste simboluri i numerele reale se poate atribui sens unor operaii, iar altora nu, de exemplu, x = , a = dac a > 0, a = - dac a < 0, + = , pe cnd 0 , - sunt considerate operaii fr sens. Dai exemple de mulimi. Construii pe baza mulimilor date noi mulimi, prin prezentate. Prezentai cteva mulimi numerice importante. (A5)

operaiile

14

Modulul 1

1.2. RELAII BINARE, RELAII DE ORDINE, RELAII DE ECHIVALEN

Fie M o mulime diferi de mulimea vid i R M x M o parte a produsului cartezian a lui M cu ea nsi. Mulimea R se numete relaie binar pe M. De exemplu, dac M = Z putem considera: R = {(x, y): x, y Z i x este divizibil cu y}. Faptul c (x, y) R se mai scrie x R y i citim x se afl n relaia R cu y. Despre o relaie binar R definit pe o mulime M spunem c este: (1) reflexiv dac x R x are loc pentru orice x M; (2) simetric dac x R y implic y R x; (3) antisimetric dac x R y i y R x implic x = y; (4) tranzitiv dac x R y i y R z implic x R z. O relaie binar R definit pe o mulime nevid M se numete: (5) relaie de ordine dac este reflexiv, antisimetric i tranzitiv; (6) relaie de ordine strict dac este tranzitiv; (7) relatie de echivalent dac este reflexiv, simetric i tranzitiv. Dac R este o relaie de ordine pe o mulime M i oricare ar fi x, y M are loc x R y sau y R x spunem c mulimea M este total ordonat n raport cu relaia R, n caz contrar spunem c M este parial ordonat. Dac R este o relaie de echivalen pe mulimea M, atunci clasa de $ = { x M: xRa} . Mulimea echivalen a unui element a M se definete prin a claselor de echivalena ce pot fi formate din elementele mulimii M se numete mulime ct a lui M prin raport cu relaia R i se noteaz prin M / R. Dac, de exemplu, considerm M = R (mulimea numerelor reale) atunci definete o relaie de ordine total pe R, < definete o relaie de ordine strict, iar x R y x - y = 0 definete pe R o relaie de echivalen. Fie acum, M = { 1, 2, , 9 }, pe M definim relaia binar x R y (x - 1) (x - 2)(x - 3) + (y - 1)(y - 2)(y - 3) = 0. Se constat uor c relaia R este simetric i tranzitiv dar nu este reflexiv. Defini relaiile binare de ordine i relaiile binare de echivalen. Construii exemple din relaiile definite anterior. Construi pentru relaiile de echivalen considerate mulimea claselor de echivalen.

Mulimi, Relaii, Funcii

15

1.3. IMAGINI DIRECTE, IMAGINI INVERSE DE SUBMULIMI PRINTR-O FUNCIE, CARDINALUL UNEI MULIMI
S considerm acum dou mulimi M i N. O relaie binar de la M la N se definete ca o parte a produsului cartezian, F M N. Elementele lui M N se mpart astfel n dou clase, care aparin lui F i care nu aparin lui F. Dac pentru orice x M exist n mod unic y N astfel ca (x, y) F atunci relaia binar F se numete relaie funcional sau funcie de la M la N. Se regsete astfel definiia clasic a noiunii de funcie (aplicaie) de la M la N prin care nelegem o asociere la fiecare element x din M a unui element unic y din N. De fapt relaia funcional F M N se identific cu graficul funciei
M x y N , adic F = {(x, f (x) ): x M }.
f

Subliniem faptul c printr-o funcie de la M la N nelegem tripletul (M, N, f ), M se numete domeniul de definiie, N se numete mulime n care funcia ia valori, iar f este corespondena de la M la N. Nu ne vom ocupa de cazul cnd unui element x M i se asociaz o parte f(x) N, dar precizm c de aceste cazuri se ocupa teoria funciilor multivoce sau a multifunciilor. Un caz particular de funcie l constituie irul de elemente dintr-o mulime M. Fie N mulimea numerelor naturale. Se numete ir de elemente din M o aplicaie f : N M. Dac notm a n = f ( n) atunci irul realizeaz corespondena (succesiunea) n a n i acest lucru se noteaz pe scurt prin {a n } sau

{a n } n N . n esenta noiunea de ir stabilete o ordonare, o enumerare de termeni

dintr-o mulime, n corespondena cu mulimea numerelor naturale sau cu o parte infinit a sa. Evident putem nlocui pe N cu N {0} sau cu N-{1, 2,, k}, k 1 enumerarea temenilor n coresponden cu N se pstreaz. Fie o funcie f : M N (definit pe M cu valori n N) i A M. Mulimea f(A) = {f(a) : a A} se numete imaginea submulimii A prin funcia f. Dac considerm A = M atunci f(M) se numete mulimea valorilor funciei f. Evident f(A), f(M) sunt incluse n N. Fie acum B N. Prin f 1 ( B) nelegem mulimea {x M: f(x) B} care se numete imaginea invers sau contraimaginea lui B prin functia f.
Imaginea direct i imaginea invers definite prin funcia f : M N, considerate ca funcii definite pe P(M) cu valori n P(N), respectiv pe P(N) cu valori n P(M), au urmtoarele proprieti ce decurg imediat din definiie:

n 1

a) b)

f () = ; dac A B rezult f (A) f (B);

16

Modulul 1

c) d) e) f) g) h)

f (A B) = f (A) f (B); f (A B) f (A) f (B); f 1 ( ) = ; dac P Q rezult f 1 ( P) f 1 (Q);

f 1 ( P Q) = f 1 ( P) f 1 (Q); f 1 ( P Q) = f 1 ( P) f 1 (Q);

i) f 1 ( CA ) = Cf 1 ( A ); unde A, B P(M) si P, Q P(N). Demonstraia acestor proprieti se bazeaz pe definiia egalitii a dou mulimi, prin dubl incluziune. De asemenea extinderea la cazul reuniunii i interseciei finite, respectiv numarabile, este imediat. Funcia f pentru care f (M) = N se numeste surjectiv. Dac pentru orice x1 , x 2 M i x1 x 2 implic f ( x1 ) f ( x 2 ) atunci funcia f se numete injectiv. Funciile f care sunt i injective i surjective se numesc funcii bijective. Dac f : M N este o functie bijectiva, atunci putem defini corespondena invers (funcia invers) f 1: N M prin: dac f (a) = b atunci f 1 ( b) = a Deci clasa funciilor bijective coincide cu clasa funciilor inversabile, adic a funciilor f : M N pentru care exist f 1: N M , astfel ca: f 1 o f ( a ) = f 1 ( f (a ) ) = f 1 ( b) = a , a M (1) f o f 1 ( b) = f f 1 ( b) = f (a ) = b, b N

Fie acum P i Q dou mulimi. Spunem c P i Q sunt echipotente sau c au acelai cardinal dac exist o aplicaie bijectiv f : P Q (evident atunci exist i f 1: Q P ). Relaia de echipoten este o relaie de echivalen, adic P Q P i Q sunt echipotente atrage dup sine faptul c relaia este o relaie binar de echivalen. Spunem despre o mulime M c este finit dac ea este echipotent cu o parte mrginit a mulimii numerelor naturale. Dac P este echipotent cu {1, 2, , n} spunem c P are n elemente sau c are cardinalul n, adic card (P) = n. O mulime P se numete numrabil dac este echipotent cu mulimea numerelor naturale; notm acest fapt prin card (P) = 0 (prin alef zero fiind notat cardinalul numerelor naturale). O mulime care este finit sau numrabil se numete cel mult numrabil. Dintre proprietile mulimilor numrabile amintim : (2) reuniunea unui ir de mulimi numrabile este o mulime numrabil; (3) produsul cartezian a doua mulimi numrabile este numrabil; (4) o reuniune numrabil de mulimi finite este cel mult numrabil.

Mulimi, Relaii, Funcii

n continuare ne vom referi la cteva proprieti ale mulimii numerelor reale.

17

Mulimea numerelor reale R este nenumarabil (nu poate fi pus n coreponden biunivoc cu mulimea numerelor naturale). Notm card R = (alef) i spunem c R are cardinalul sau c este de puterea continuului . De asemenea orice interval de forma (a, b) cu a < b este echipotent cu R, mulimea Q este numrabil iar mulimea R - Q este nenumarabil, aadar putem spune c exist mai puine numere raionale dect numere iraionale. Dac considerm funciile : a) b) c) d)
f : ( 1,1) R , f ( x) = x 1 x2

f : (o, ) R , f ( x) = ln x ax f : ( a , b) ( 0, ), f ( x) = xb ad bc cd d + f : ( a , b ) ( c , d ), f ( x ) = ad ab

vom constata c toate sunt bijecii i deci mulimile care apar mai sus sunt toate echipotente ntre ele i au acelai cardinal cu R. Urmtoarea proprietate a numerelor reale este cunoscut sub numele de proprietatea lui Arhimede : Pentru orice numere reale fixate x, y R, x > 0 exist n N astfel nct nx y. Aadar se poate parcurge o distan orict de mare y dar finit cu pai orict de mici x, cci exist n 1 astfel ca x + x +... + x y. 1 4 2 4 3 astfel ca I 0 I1 I 2 ... I n I n + 1 ... , i dac l(I n ) este lungimea intervalului
I n , adica l(I n ) = b n a n i
n

Fie acum I n = [a n , b n ] n 0 un ir de intervale nchise de numere reale

lim I n = 0 atunci lema (proprietatea ) intervalelor

n0

nchise incluse afirma c intersecia

I I n , a acestor intervale este nevid i se

reduce la un punct. Remarcm c nchiderea intervalelor este esenial fiindc dac luam, de
1 exemplu, I n = 0, atunci celelalte condiii de mai sus sunt ndeplinite i totui n
n 1

I I n = .

n practic mulimea R a numerelor reale nu este suficient pentru a exprima rezultatele obinute. Chiar rezolvarea unei ecuaii de gradul al doilea cu coeficieni reali necesit introducerea numerelor complexe C = R + iR = {x + iy : x, y R, i 2 = 1 }.
Definii imaginea direct i imaginea invers a unei submulimi printr-o funcie.

18

Modulul 1

Definii funcia injectiv , funcia surjectiv, funcia bijectiv i funcia inversabil. Dai exemplu de mulimi finite i mulimi numrabile.

Probleme finale : 1. S se figureze n plan mulimile: a) A = {(x , y) R2 | x y2 0 , x y > 1 } b) B = {(x , y) R2 | 2x2 + y2 = 1 , x , y 0 } 2. Fie A = {-2 , -4} (-1 , 0] i B = [-2 , 1) {3} [5 , +). S se determine A B , A B , A B , A x B , (A B) (B A). 3. S se compare mulimile: A = {(x , y) R2 | x + y = 5 } i B = {(x , y) R2 | 2x2 + 2y2 25 }. 4. Fie A = {x R | 2 x 5 } i B = { x R | 3 x 10}. S se verifice egalitatea C(A B) = CA CB. 5. Fie A = {1,2,3,4} i relaia A2 , = {(1,1),(1,2),(2,1),(1,3),(2,2),(3,1) (2,3),(3,3),(3,2)}. S se verifice c este o relaie binar : reflexiv, simetric, antisimetric i transitiv. 6. Fie E = {1,2,3,4} i relaia R2, (x,y) (x,y) xy = xy. S se arate c este o relaie binar de echivalen. Determinai clasele de echivalen C(1,2) i C(2,3). 7. Fie relaia N2 definit astfel x y x y. S se verifice c este o relaie de ordine pe N. x 8. S se arate c funcia f: R (-1,1), unde f(x) = este bijectiv . 1+ x 9. S se arate c funcia f: (0, +) (0,1), unde f(x) = Error! este inversabil. Determinai inversa sa. 10. S se arate c mulimea A =(-1,1) are acelai cardinal ca i mulimea numerelor reale R .