CURS I NOIUNI PRELIMINARE

1. MULlMI Prin mulime nelegem o colecie de obiecte care se numesc elementele mulimii. Vom nota cu litere mari mulimile, cu litere mici elementele lor. Dac A este o mulime i x un element al su, vom scrie x A i vom citi ,,x aparine lui A". Dac x nu se gsete n A, atunci vom scrie x A i vom citi ,,x nu aparine lui A". Exista dou moduri de de inire !de determinare" a unei mulimi# i" $umind individual elementele sale. %n acest ca&, mulimea se speci ic scriind ntre acolade elementele sale 'x, (, &, ....). De exemplu, A * '+, ,, -, .), adic mulimea ormat din primele patru numere naturale/ 0 * 'a, b, c, d, e) adic mulimea ormat din primele cinci litere ale al abetului latin. ii" 1peci ic2nd o proprietate pe care o au elementele sale i nu le au alte elemente. 3ai precis, dat o proprietate se poate vorbi de mulimea acelor obiecte pentru care proprietatea respectiv are loc. 3ulimile de inite n acest mod se vor nota prin A * 'x 4 P!x"), adic mulimea acelor obiecte x pentru care are loc P!x". De exemplu, s considerm proprietatea "a i numr natural par"/ n acest ca& mulimea A va i mulimea numerelor naturale pare. 5 mulime care are un numr init de elemente se &ice finit. %n ca& contrar se numete infinit. Pentru c2teva mulimi care vor i des utili&ate avem notaii speciale# cu N vom nota mulimea numerelor naturale, adic N * '+, ,, -, ., ...). 6u N7 vom nota mulimea numerelor naturale nenule, adic N7 * ',, -, .,...). 6u Z vom nota mulimea numerelor ntregi, cu Q mulimea numerelor raionale, cu R mulimea numerelor reale, iar cu C mulimea numerelor complexe. %n teoria mulimilor se admite existena unei mulimi care nu are nici un element, aceasta se numete mulimea vid i se notea& cu simbolul . Dac A i 0 sunt dou mulimi, vom spune c A este o submulime a lui 0 !sau A este coninut, respectiv inclus in 0" i vom scrie A 0 dac orice element al mulimii A este i element al mulimii 0. 1imbolic scriem ast el# x, x A x 0. 3ulimea vid este o submulime a oricrei mulimi. %ntre mulimile considerate mai nainte avem inclu&iunile# N7 N Z Q R C. Dou mulimi A i 0 se &ice c sunt egale dac au aceleai elemente, adic A * 0 A 0 i 0 A !89 nseamn "dac i numai dac"". :elaia de inclu&iune !resp. relaia de egalitate" ntre mulimi are proprietile urmtoare# a" este re lexiv, adic A A !resp. A * A"/ b" este antisimetric, adic din A 0 i 0 A re&ult A * 0 !resp. este simetric adic A * 0 0 * A"/

c" este tran&itiv, adic A 0 i 0 6 A 6 !resp. A * 0 i 0 * 6 A * 6". :elaia de inclu&iune ne permite s de inim mulimea prilor unei multimi ;, notat cu P!;", adic P!;" are ca elemente toate submulimile mulimii ;. 6u mulimi se ac urmtoarele operaii# < intersecia a dou mulimi A i 0 nseamn mulimea A 0 * 'x 4 x A i x 0)/ < reuniunea mulimilor A i 0 nseamn mulimea A 0 * 'x 4 x A sau x 0). %n ca&ul c2nd A 0 * , atunci spunem c mulimile A i 0 sunt disjuncte. 5peraiile de intersecie i reuniune satis ac egalitile A !0 6" * !A 0" !A 6", A !0 6" * !A 0" !A 6". Prin diferena mulimilor 0 i A nelegem mulimea 0 = A * 'x 0 4 x A). Dac A este o submulime a lui 0, atunci di erena 0 = A se numete complementara mulimii A in 0 i se notea& cu 60A. De exemplu 60 * 0, iar 600 * . Dac A i A> sunt dou submulimi ale mulimii 0 au loc egalitile# 60 !A A>" * !60A" !60 A>" 60 !A A>" * !60A" !60A>" numite formulele lui de Morgan. ?ie A si 0 dou mulimi arbitrare. Dac a A i b 0, atunci putem orma perechea ordonat !cuplul" !a, b", adic perec@ea ormat din elementele a i b unde este stabilit o anumit ordine in sensul c a este primul element iar b este al doilea element in aceast perec@e. :e&ult c dou perec@i !a,, b," i !a- , b-" sunt egale dac i numai dac a, * a- i b, * b-. Prin produsul cartezian al mulimilor A i 0 nelegem mulimea A x 0 * '!a, b" 4 a A, b 0). 62nd A * 0, atunci notm A- * A x A. 1e observ c dac una dintre mulimile A sau 0 este mulimea vid, atunci A x 0 * . %n plus, dac A are m elemente iar 0 are n elemente, atunci mulimea A x 0 are m n elemente. 2. FUNCII ?iind date mulimile A i 0, prin funcie !sau aplicaie" de init pe mulimea A cu valori in mulimea 0 se nelege o lege , in ba&a creia oricrui element a A i se asocia& un unic element, notat !a", din 0.

3ulimea A se numete domeniul de definiie al unciei , iar mulimea 0 se numete domeniul valorilor unciei !sau codomeniul unciei ". 5 uncie este per ect determinat c2nd se d domeniul de de iniie, codomeniul su i modul cum acionea& . 5 uncie de init pe mulimea A cu valori in 0 se notea& # A 0. Dac # A 0 este o uncie i A> A este o submulime a mulimii A, notm !A>" * ' !a>" 4 a> A>) numit imaginea direct a lui A> prin uncia . %n ca&ul particular c2nd A> * A, notm !A" * %m i se numete imaginea unciei. 1imilar, dac 0> 0 este o submulime a lui 0, atunci notm
A,

!0>" * 'a A 4 !a" 0>). si este o

Aceast submulime se numete imaginea invers a lui 0> prin uncia submulime a lui A.

5 uncie # A 0 se numete injectiv dac oricare ar i a, a> A cu a a> re&ult !a" !a>" sau ec@ivalent, din egalitatea !a" * !a>" re&ult a * a>. ?uncia # A 0 se numete surjectiv dac oricare ar i b 0 exist a A ast el nc2t !a" * b sau ec@ivalent, %m * 0. 5 uncie care este inBectiv i surBectiv se numete bijectiv. Dac A i 0 sunt dou mulimi oarecare, vom nota cu 0A * ' # A 0), adic mulimea tuturor unciilor de inite pe A cu valori in 0. Dac A este o mulime oarecare, uncia , A# A A, unde ,A!a" * a oricare ar i aA se numete funcia identic a mulimii A. Dac A 0 este o submulime a lui 0, atunci uncia i# A 0, unde i!a" * a oricare ar i aA se numete funcia incluziune a submulimii A a lui 0. 5 uncie # A 0 se numete restricia unciei g# A> 0> dac A A>, 0 0> i !a" * g!a", oricare ar i aA. %n aceast situaie g se numete o extindere a lui . ?iind date unciile # A 0 i g# 0 6, uncia notat cu g o , unde g o # A 6 i !g o "!a" * g! !a"" oricare ar i aA se numete compunerea unciilor i g. Dac # A 0 este o uncie, atunci sunt evidente egalitile# ,0 o * i o ,A * . 5 proprietate important a compunerii unciilor este urmtoarea# Teorema 2.1. 6ompunerea unciilor este asociativ, adic iind date unciile # A 0, g# 0 6 i @# 6 D are loc egalitatea @ o !g o " * !@ o g" o . Demonstraie. %ntrAadevr, se vede mai nt2i c unciile @ o !g o " i !@ o g" o au domeniul de de iniie A, iar codomeniul D. ?ie acum a A/ avem !@ o !g o ""!a" * @!!g o "!a"" * @!g! !a""" i

!!@ o g" o "!a" *!@ o g"! !a"" * @!g! !a"" de unde re&ult c @ o !g o " * !@ o g" o . 5 uncie # A 0 se numete inversabil dac exist o uncie g# 0 A ast el nc2t g o * lA i o g * ,0. Crmtoarea teorem caracteri&ea& unciile inversabile# Teorema 2.2. Dac # A 0 este o uncie, atunci este inversabil dac i numai dac este biBectiv. Demonstraie. Presupunem c este inversabil. Atunci exist o uncie g # 0 A ast el nc2t g o * ,A i o g * ,0. ?ie a, a>A ast el nc2t !a" * !a>". Atunci avem c g! !a"" * g! !a>"", adic !g o "!a" * !g o "!a>", de unde obinem c ,A!a" * lA!a>" i deci a * a>. Deci este o uncie inBectiv. ?ie acum b 0 i a * g!b" A. Deci !a" * !g!b"" * ! o g"!b" * ,0!b" * b, ceea ce ne arat c este i surBectiv i deci este biBectiv. %nvers, presupunem c este biBectiv. ?ie b 0 un element oarecare. 6um este surBectiv exist elementul abA ast el inc2t !ab" * b. 6um este inBectiv, elementul a b este unic determinat de b. Atunci de inim uncia g# 0 A ast el# g!b" * ab. 1e veri ic imediat c g o * ,A i o g * l0. 1 presupunem din nou c uncia # A 0 este inversabil. %n acest ca& uncia g# 0 A cu proprietile g o * ,A i o g * ,0 este unic determinat. %ntrAadevr, s presupunem ca mai exist o uncie g># 0 A ast el inc2t g> o * ,A i o g> * ,0. %n acest ca& avem !g> o " o g * ,A o g * g. 6um !g> o " o g * g> o ! o g" * g> o , 0 * g> re&ult g * g>. ?uncia g iind unic se notea& cu A, i se numete inversa unciei . Teorema 2.3. i" Dac uncia # A 0 este inversabil, atunci inversa sa # 0 A este inversabil i are loc egalitatea ! A," A, * . ii" Dac unciile # A 0 i g# 0 6 sunt inversabile, atunci i uncia g o # A 6 este inversabil i are loc egalitatea
D,

!g o " D, * D, o g D, . Demonstraie. i" 6um avem egalitile o D, * ,0 i o D, * l A re&ult c i A, este inversabil i inversa sa este , adic ! A," D,* . ii" 6alculm !g o " o ! A, o g A," * g o !! o D," o g D," * g o !l A o g A," * gog A, * l 6 i ! D,o g A," o !g o " * D, o !g D, o !g o "" * D, o !!g D, o g" o " * D, o !,0 o " * D, o * ,A.

Aceste egaliti ne arat c g o adic !g o " D, * D, o g A,.

este inversabil i inversa sa este

A,

o gA,,

Cn re&ultat important, oarte util in cele ce urmea& este urmtorul# Teorema 2.4. ?ie A o mulime init i # A A o uncie. Crmtoarele a irmaii sunt ec@ivalente# ," este biBectiv/ -" este inBectiv/ ." este surBectiv. Demonstraie. ," -" i ," ." sunt evidente. -" ," Deoarece A este o mulime init, atunci putem scrie c A * 'a,, a-, .... , an). 6um este inBectiv, atunci !A" * ' !a,", !a-", ... , !an"), unde !ai" !aB", oricare ar i i B. Deci !A" are n elemente. 6um !A " A re&ult neaprat c A * !A" i deci este i surBectiv, adic biBectiv. ." ," ?ie b A i notm cu D,!b" * 'a A 4 !a" * b). Evident c D,!b" este o submulime a lui A. 6um este surBectiv, atunci D,!0" oricare ar i bA. Deoarece A *
A,

bA

D,

!b" i mulimile

D,

!b" sunt disBuncte dou c2te dou, re&ult c

D, !b" are un singur element, deoarece in ca& contrar ar re&ulta c !b" ar avea un bA numr mai mare de elemente dec2t mulimea A. Aceasta ne arat c este neaprat o uncie inBectiv.

Observaii. ,. Dac A nu este init, teorema -.E nu mai este adevrat. De exemplu, s lum A * N iar # N N s ie uncia !n" * n F l. 1e vede c este inBectiv, dar nu este surBectiv deoarece + %m . -. ;eorema rm2ne adevrat dac # A 0, unde A, 0 sunt mulimi inite cu acelai numr de elemente. 3. PRODUS CARTEZIAN AL UNEI FAMILII DE MULIMI ?ie % i A o mulime oarecare/ o uncie G# % A se mai numete i mulime indexat de elemente din A dup mulimea de indici % !sau amilie de elemente din A indexat dup % ". 1e notea& G * !ai"i% * !ai"i, unde ai * G!i". Dac % * ',, -, ,H, n), atunci olosim notaia !a i"i% * !a,, a-, H , an" i !a,, a-, ..., an" se mai numete n-uplu. Dac elementele lui A sunt mulimi !sau submulimi ale unei mulimi ;" obinem noiunea de familie de mulimi !resp. familie de submulimi a lui ;". ?ie !Ai"i% o amilie de mulimi. Atunci mulimile

 Ai * 'x 4 i %, x Ai), resp. Ai * 'x 4 i %, x Ai)

i% i% se numesc reuniunea, resp. intersecia amiliei !Ai"i%. ?ie !Ai"i% o amilie de mulimi. 3ulimea

Ai * 'G# % Ai 4 G!i" Ai, i %)

i% i% se numete produs cartezian sau produs direct al amiliei !Ai"i%. Ast el, putem scrie#

Ai * '!ai"i% 4 ai Ai i%).
i% Dac Ai * A oricare ar i i %, atunci produsul carte&ian nu este altcineva dec2t mulimea A% * 'G # % A). Dac % * ',, -, ..., n), atunci notm i% Ai cu A, x A- x ... x An. Deci A, x A- x ... x An * '!a,, a-, ..., an " 4 a, A,, ..., an An). %n ca&ul n * - obinem produsul carte&ian a dou mulimi introdus in I,. Dac A, * A- * H * An * A vom nota An * A, x A- x ... x An. ?ie i %/ uncia pi # B% AB AB, de init prin egalitatea pi!G" * G!i" Ai, unde G B% AB !sau pi!!xB"B%" * xi" se numete i-proiecia canonic a produsului carte&ian pe mulimea Ai. %n teoria mulimilor se admite urmtoarea axiom# Axioma alegerii. Dac !Ai"i% este o amilie nevid de mulimi nevide, atunci

Ai .
i% Ec@ivalent cu axioma alegerii este urmtoarea a irmaie# dac S este o colecie nevid de mulimi nevide disBuncte dou c2te dou, atunci exist o mulime A, numit mulime selectiv, ast el nc2t A J este ormat dintrAun singur element oricare ar i J S.