Documente Academic
Documente Profesional
Documente Cultură
Definiţia 1.1. Un triplet R = (A, B, GR ) unde A şi B sunt două mulţimi nevide,
iar GR este o submulţime a produsului cartezian A × B , se numeşte relaţie ı̂ntre
mulţimile A şi B.
Mulţimea GR ⊂ A × B se numeşte graficul relaţiei R.
Fiind dată o relaţie R = (A, B, GR ), vom spune că elementul a ∈ A este ı̂n
relaţia R cu elementul b ∈ B şi vom nota a R b, dacă (a, b) ∈ GR . In cazul
particular B = A vom spune că R este o relaţie pe mulţimea A. In cele ce
urmează vom prezenta câteva din principalele tipuri de relaţii.
Cele mai importante relaţii pe o mulţime sunt cele de echivalenţă şi respectiv de
ordine.
1
Simbolurile utilizate ı̂n general pentru indicarea relaţiilor de echivalenţă sunt
următoarele: = , ≡ , ≈ , ∼=, ∼ .
Fie (A, ∼) o mulţme ı̂nzestrată cu o relaţie de echivalenţă. Pentru fiecare ele-
ment a ∈ A, definim mulţmea:
e
a = {x ∈ A | x ∼ a}
1) (∀) X ∈ F X 6= ∅
2) (∀) X, Y ∈ F X ∩ Y 6= ∅ ⇒ X = Y
3) ∪X∈F X = A
A/∼ = { e
a | a ∈ A}
2
• cel mai mare element al mulţimii X, dacă aparţine mulţimii X şi este un
majorant al acestei mulţimi
• cel mai mic element al mulţimii X, dacă aparţine mulţimii X şi este un
minorant al acestei mulţimi
• marginea inferioară (infimumul) mulţimii X, dacă este cel mai mare mi-
norant al mulţimii X
Mulţimea X se numeşte mărginiă dacă admite cel puţin un minorant (este minorată)
şi respectiv cel puţin un majorant (este majorată), adică:
s = sup X
In mod similar putem caracteriza (ı̂n caz de existenţă) infimumul i al unei mulţimi
X prin:
1) (∀) x ∈ X x ≥ i
2) (∀) t ∈ A t > i ⇒ (∃) x ∈ X x < t.
Notăm:
i = inf X
• completă ı̂n ordine, dacă orice submulţime nevidă şi majorată a lui A admite
supremum
• bine ordonată, dacă orice submulţime nevidă a lui A admite un cel mai mic
element
Teorema 1.2. Intr-o mulţime (A, ≤) completă ı̂n ordine, orice submulţime nevidă
şi minorată admite infimum.
3
Demonstraţie. Fie mulţimea X ⊂ A, X 6= ∅, mărginită inferior. Atunci mulţimea
M = { m ∈ A | (∀) x ∈ X m ≤ x } a minoranţilor lui X este nevidă şi majorată de
oricare element x ∈ X (X 6= ∅). Conform ipotezei, există i = sup M. Cum i este
cel mai mic majorant al mulţimii M , deducem i ≤ x, (∀) x ∈ X, deci i este un
minorant al mulţimii X. Rezultă i ∈ M. Dar i = sup M, deci i ≥ m, (∀) m ∈ M.
Ca urmare, i este cel mai mare minorant al mulţimii X. Obţinem i = inf X.
1.2 Funcţii
Definiţia 1.8. O relaţie R = (A, B, GR ), se numeşte relaţie funcţională dacă
satisface proprietatea (numită de univocitate):
Gf = { (a, f (a)) | a ∈ A}
1M (x) = x, (∀) x ∈ M
4
• surjectivă, dacă (∀) b ∈ B (∃) a ∈ A f (a) = b
Teorema 1.3. O funcţie este inversabilă dacă şi numai dacă este bijectivă.
Definiţia 1.10. Fie două mulţimi ordonate (A, ≤) şi (B, ). O funcţie f : A → B
se numeşte:
In sfârsit, vom defini noţiunile de imagine şi respectiv preimagine a unei mulţimi
printr-o funcţie.
f −1 (Y ) = { x ∈ A | f (x) ∈ Y }.
5
2 Familii de mulţimi
Definiţia 2.1. Fie o mulţime A, cu mulţimea submulţimilor sale P(A), iar I o
mulţime nevidă (numită mulţimea indexilor).
• O mulţime F ⊂ P(A) se numeşte familie de mulţimi (părţi ale mulţimii
A).
I = { Ai | i ∈ I. } = (Ai )i∈I
• intersecţia:
∩i∈I Ai = { x ∈ A | (∀) i ∈ I x ∈ A }
• produsul cartezian:
Y
Ai = { ϕ : I → A | ϕ(i) ∈ Ai , (∀) i ∈ I } = { (ai )i∈I | ai ∈ Ai , (∀) i ∈ I }
i∈I
6
2) (R, ≤) este o mulţime total ordonată;
3) Relaţia de ordine ” ≤ ” este compatibilă cu operaţiile algebrice de adunare (+) şi
respectiv ı̂nmulţire (·), adică sunt satisfăcute axiomele
(i) (∀) x, y, z ∈ R x ≤ y ⇒ x + z ≤ y + z
(ii) (∀) x, y, z ∈ R x ≤ y ∧ z ≥ 0 ⇒ xz ≤ yz.
Observaţia 3.1. Se poate demonstra că orice două mulţimi R1 şi R2 care ar verifica
axiomele de mai sus, sunt izomorfe. Deci, făcı̂nd abstracţie de un izomorfism, există
o singură mulţime de numere reale. Existenţa corpului ordonat al numerelor reale,
a fost demonstrată, prima dată de Dedekind, bazı̂ndu-se pe mulţimea cunoscută a
numerelor raţionale.
7
4 Şiruri de numere reale
Un şir (xn )n∈N cu termenii ı̂n R trebuie ı̂nţeles ca o funcţie ϕ : N → R pentru
care notăm xn = ϕ(n), n ∈ N. Dacă (in )n∈N este un şir strict crescător de numere
naturale, atunci şirul (xin )n∈N se numeşte subşir al şirului (xn )n∈N .
Definiţia 4.1. Şirul (xn )n∈N se numeşte:
• mărginit, dacă
(∃) m > 0 (∀) n ∈ N |xn | ≤ m
• convergent, dacă
|b − a| |b − a|
|b − a| ≤ |b − xn | + |xn − a| = |xn − b| + |xn − a| < + = |b − a|
2 2
adică |b − a| < |b − a|, contradicţie.
Numărul unic a din definiţia convergenţei se numeşte limita şirului (xn )n∈N şi
notăm:
lim xn = a.
n→∞
8
Demonstraţie. (i) Fie şirul convergent (xn )n∈N cu limn→∞ xn = a. Pentru un
ε > 0 arbitrar, există un rang natural N astfel ca pentru orice rang natural n ≥ N
să avem |xn − a| < ε/2. Atunci, pentru numerele naturale n, m ≥ N, avem
ε ε
|xn − xm | ≤ |xn − a| + |a − xm | < + = ε.
2 2
Rezultă că şirul (xn )n∈N este fundamental.
(ii) Presupunem că şirul (xn )n∈N este fundamental. Atunci, pentru ε = 1 există un
rang natural N astfel ı̂ncât |xn −xm | < 1, (∀) n, m ≥ N. In particular obţinem |xn −
xN | < 1, (∀) n ≥ N de unde |xn | ≤ |xn − xN | +
+|xN | < 1 + |xN |, (∀) n ≥ N. Atunci |xn | ≤ m, (∀) n ∈ N, unde m =
= max{ |x0 |, |x1 |, · · · , |xN −1 |, 1 + |xN | } > 0. Rezultă că şirul dat este mărginit.
(iii) Să presupunem că şirul fundamental (xn )n∈N admite subşirul convergent (xin )n∈N
cu limita a ∈ R.
Fie ε > 0. Putem găsi un rang N1 ∈ N astfel ca |xn − xm | < 2ε , (∀) n, m ≥ N1
şi respectiv un rang N2 ∈ N astfel ca |xin − a| < 2ε , (∀) n ≥ N2 . Notăm
N = max{N1 , N2 }. Pentru orice rang natural n ≥ N avem |xn −xin | < 2ε , deoarece
in ≥ n ≥ N ≥ N1 , şi |xin − a| < 2ε , deoarece n ≥ N ≥ N2 . Obţinem:
ε ε
|xn − a| ≤ |xn − xin | + |xin − a| < + = ε, (∀) n ≥ N.
2 2
Rezultă că şirul Cauchy (xn )n∈N este convergent cu limn→∞ xn = a.
Reciproca afirmaţiei (i) a teoremei 4.1 nu este valabilă ı̂n corpul ordonat Q,
Fie de exemplu şirul cu termeni raţionali (xn )n∈N , definit recurent prin x0 = 0 şi
2
xn+1 = xn + 2−n , (∀) n ∈ N, este fundamental dar neconvergent (ı̂n Q).
Prezentăm ı̂n continuare, proprietăţi fundamentale ale şirurior de numere reale,
precum şi axiomele lui Arhimede şi Cantor, pe care le verifică corpul numerelor
reale.
Teorema 4.2. Corpul numerelor reale verifică Axioma lui Arhimede, adică:
Teorema 4.3. Orice şir monoton şi mărginit din R este convergent.
Demonstraţie. Presupunem că şirul (xn )nN este mărginit şi monoton crescător.
Atunci există a = sup{ xn | n ∈ N }. Vom arăta limn→∞ xn = a. Fie ε > 0. Din
definiţia marginii superioare deducem că există N ∈ N astfel ı̂ncât a − ε < xN .
Atunci
a − ε < xN ≤ xn ≤ a < a + ε, (∀) n ≥ N.
Urmează xn → a.
Similar, dacă şirul (xn )n∈N este monoton descrescător şi mărginit inferior, atunci
şirul este convergent, cu limn→∞ xn = inf{ xn | n ∈ N }.
Corpul numerelor reale verifică Axioma lui Cantor, adică pentru orice şir
(In )n∈N descrescător de intervale ı̂nchise din R, unde In = [an , bn ] = { x ∈ R | an ≤
9
x ≤ bn }, cu In ⊃ In+1 , (∀) n ∈ N şi limn→∞ (bn − an ) = 0, există un element
c ∈ R astfel ı̂ncât
∩n∈N In = {c}
Teorema 4.4. R este complet ı̂n sens Cauchy, adică are proprietatea că orice
şir fundamental este convergent.
Demonstraţie. Fie (xn )n∈N un şir fundamental. Atunci (xn )n∈N este mărginit
(conform teoremei 4.1), deci există două elemente din R, a0 < b0 , astfel ca a0 ≤
xn ≤ b0 , (∀) n ∈ N . Vom dovedi că şirul admite un subşir convergent (Lema lui
Cesaro). Astfel, definim ı̂n mod recurent şirul strict crescător de numere naturale
(in )n∈N şi şirul descrescător de intervale ı̂nchise (In )n∈N , In = [an , bn ] prin:
• i0 = 0, I0 = [a0 , b0 ];
• Intervalul In+1 este ales ca unul dintre intervalele [an , an +b 2
n
] şi [ an +b
2
n
, bn ],
care conţine o infinitate de termeni ai şirului dat, iar in+1 > in este ales astfel ı̂ncât
xin+1 ∈ In+1 . Din construcţia indicată rezultă (prin inducţie)
b0 − a0
0 < bn − an = , n ∈ N.
2n
Cum 21n → 0 , avem bn − an → 0. Conform ipotezei (axioma lui Cantor) există
c ∈ R a. ı̂. ∩n∈N In = {c}. Dar din xin , c ∈ In deducem |xin − c| ≤ bn − an → 0,
de unde obţinem limn→∞ xin = c. Atunci, conform teoremei 4.1, rezultă că şirul
fundamental (xn )n∈N este convergent, cu limn→∞ xn = c. Aşadar R este complet
ı̂n sens Cauchy.
În continuare vom introduce noi noţiuni legate de extindererea mulţimii R, cu
două noi elemente +∞ şi −∞. Convenim să notăm R = R ∪ {−∞, ∞} mulţimea
numită dreapta ı̂ncheiată. Elementul +∞ este cel mai mare element a lui R, iar
−∞ este cel mai mic element al acestei mulţimi.
Pentru o mulţime nevidă A din R, notăm
• limn→∞ xn = −∞ dacă
Definiţia 4.2. Un element a ∈ R se numeşte punct limită al unui şir (xn )n∈N
de numere reale dacă există un subşir (xin )n∈N al şirului (xn )n∈N cu limn→∞ xin =
= a.
10
Propoziţia 4.1. Orice şir de numere reale admite cel puţin un punct limită.
Demonstraţie. Dacă şirul este mărginit se aplică Lema lui Cesaro. Dacă şirul
este nemărginit se arată că acesta admite un subşir cu limita infinită.
In contextul de mai sus, să definim punctele limită extreme ale unui şir de numere
reale.
Definiţia 4.3. Fie (xn )n∈N un şir de numere reale.
Notăm Xn = { xk | k ≥ n } mulţimea termenilor şirului de rang cel puţin n.
Definim
• limita superioară a şirului:
lim sup xn = inf{ sup Xn | n ∈ N },
n→∞
cu convenţia inf{∞} = ∞.
• limita inferioară a şirului:
lim inf xn = sup{ inf Xn | n ∈ N },
n→∞
In finalul discuţiei despre şirurile de numere reale, amintim câteva criterii im-
portante de convergenţă.
• Criteriul majorării: Dacă pentru şirurile (xn )n∈N şi (pn )n∈N , cu proprietăţile
pn > 0, (∀) n ∈ N şi pn → 0 şi numărul real a avem
|xn − a| ≤ pn , (∀) n ∈ N,
atunci xn → a;
• Criteriul cleşte: Dacă pentru şirurile (xn )n∈N , (an )n∈N şi (bn )n∈N , cu pro-
prietăţile an → c, bn → c, avem
an ≤ xn ≤ bn , (∀) n ∈ N,
atunci xn → c;
• Criteriul lui Stolz: Dacă pentru şirurile (an )n∈N şi (bn )n∈N , cu proprietăţile
0 < bn < bn+1 , (∀) n ∈ N şi bn → ∞ , avem
an+1 − an
lim =c
n→∞ bn+1 − bn
11