Documente Academic
Documente Profesional
Documente Cultură
ALINA
AET
I
CAMELIA MAD
BAL
CURS DE ARITMETICA
Cuprins
1 Elemente de teoria multimilor si functiilor
1.1 Operatii cu multimi . . . . . . . . . . . . .
1.1.1 Relatia de incluziune . . . . . . . . .
1.1.2 Reuniunea . . . . . . . . . . . . . . .
1.1.3 Intersectia . . . . . . . . . . . . . . .
1.1.4 Diferenta . . . . . . . . . . . . . . .
1.1.5 Complementara unei multimi . . . .
1.1.6 Diferenta simetric
a . . . . . . . . . .
1.1.7 Produsul cartezian . . . . . . . . . .
1.2 Relatii ntre multimi . . . . . . . . . . . . .
1.3 Functii . . . . . . . . . . . . . . . . . . . . .
1.4 Clase de functii . . . . . . . . . . . . . . . .
1.4.1 Functii reale de o variabila real
a . .
1.4.2 Functii injective . . . . . . . . . . .
1.4.3 Functii surjective . . . . . . . . . . .
1.4.4 Functii bijective . . . . . . . . . . .
1.4.5 Functia identitate . . . . . . . . . .
1.4.6 Restrictia unei functii . . . . . . . .
1.4.7 Functia caracteristic
a a unei multimi
2 Multimea numerelor naturale
2.1 Axiomatica Peano . . . . . . . . . . . . .
2.2 Adunarea numerelor naturale . . . . . . .
2.3 Inmultirea numerelor naturale . . . . . . .
2.4 Relatia naturala de ordine pe multimea N
2.5 Principiile inductiei matematice . . . . . .
2.6 Teorema mpartirii cu rest . . . . . . . . .
3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
5
5
6
6
7
7
8
8
9
10
10
10
11
11
11
12
12
12
.
.
.
.
.
.
15
15
20
27
33
40
44
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
47
47
49
51
54
60
70
72
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
75
75
77
79
85
88
93
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5 Numere cardinale
95
5.1 Multimi echipotente . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
5.2 Multimi cel mult num
arabile . . . . . . . . . . . . . . . . . . . . . . 104
5.3 Numere cardinale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
Bibliografie
123
Capitolul 1
1.1
Operatii cu multimi
1.1.1
Relatia de incluziune
1.1.2
Reuniunea
1.1.3
Intersectia
4. (A B) C = A (B C);
5. A B A.
Propozitia 1.1.11 (Legile de distributivitate) Dac
a A, B si C sunt multimi
atunci au loc urm
atoarele relatii:
1. distributivitatea intersectiei fat
a de reuniune
A (B C) = (A B) (A C) ;
2. distributivitatea reuniunii fat
a de intersectie
A (B C) = (A B) (A C) .
1.1.4
Diferenta
1. Dac
a A B, atunci A\B = ;
2. Dac
a A B = , atunci A\B = A si B\A = B.
1.1.5
1.1.6
Diferenta simetric
a
A,
si
1. AA = ;
2. A = A;
3. AB = BA;
4. (AB) C = A (BC);
5. A (BC) = (AB) (AC);
6. AB = (A B) \ (A B);
7. AB = CA (A B) CB (A B).
1.1.7
Produsul cartezian
A,
si
1.2
Definitia 1.2.1 Se numeste relatie ntre multimile A si B orice submultime a produsului cartezian A B si o vom nota prin ,,f .
Definitia 1.2.2 Dac
a A si B sunt multimi, facem urm
atoarele notatii:
- Domf = { x A | (x, y) f pentru cel putin un element y B } este domeniul de definitie al relatiei f ;
- Imf = { y B | (x, y) f pentru cel putin un element x A } este imaginea relatiei f ;
- f 1 = { (y, x) | (x, y) f } este imaginea reciproc
a a relatiei f .
Definitia 1.2.3 Fiind dat
a o multime A, vom numi relatie de echivalent
a pe A
orice relatie ntre A si A, notat
a ,,, care verific
a propriet
atile:
1. proprietatea de reflexivitate, adic
a
x x, () x A;
2. proprietatea de simetrie, adic
a
x y implic
a y x;
3. proprietatea de tranzitivitate, adic
a
dac
a x y si y z, atunci x z.
Definitia 1.2.4 Fiind dat
a o multime A, vom numi relatie de ordine pe A orice
relatie ntre A si A, notat
a ,,, care verific
a propriet
atile:
1. proprietatea de reflexivitate, adic
a
x x, () x A;
2. proprietatea de antisimetrie, adic
a
x y si y x implic
a x = y;
3. proprietatea de tranzitivitate, adic
a
dac
a x y si y z, atunci x z.
O multime pe care s-a definit o relatie de ordine se numeste multime ordonat
a.
9
1.3
Functii
1.4
Clase de functii
1.4.1
3. functia f g : A B R definit
a prin relatia
(f g) (x) = f (x) g (x) , () x A B,
se numeste produsul functiilor f si g;
4. functia
f
: (A B) \C R definit
a prin relatia
g
f
f (x)
, () x (A B) \C,
(x) =
g
g (x)
1.4.2
Functii injective
1.4.3
Functii surjective
1.4.4
Functii bijective
1.4.5
f f 1 (y) = y, () y B.
Functia identitate
1.4.6
1.4.7
Functia caracteristic
a a unei multimi
6. AB = A B ;
7. A\B = A A B ;
8. AB = A + B 2A B .
13
14
Capitolul 2
2.1
Axiomatica Peano
(2.1.1)
unic
a functie f : N N cu propriet
atile:
1. f (o) = o ;
2. f ( (n)) = (f (n)), pentru orice n N .
Demonstratie. Vom ar
ata mai ntai ca exista o functie f : N N cu proprietatile
(1) si (2). Fie F multimea tuturor relatiilor R N N care verifica urm
atoarele
conditii:
r1 ) (o, o ) R;
r2 ) daca (n, n ) R, atunci ( (n) , (n )) R.
Se observ
a ca N N F , deci multimea F este nevid
a. Pentru orice multime
T
ca R0 F . Vom ar
ata ca R0 este o relatie functional
a, adic
a:
Demonstr
am ca R0 verifica (a). Fie
P = n N | exista n N astfel ncat n, n R0 N.
R0 ,
deci (n) N . Dar (N, o, ) este un sistem Peano, deci conform axiomei inductiei
avem P = N . Prin urmare, R0 verifica proprietatea (a).
Fie
Q = n N | daca m, p N si (n, m) , (n, p) R0 atunci m = p N.
Vom ar
ata ca multimea Q verifica conditiile axiomei inductiei. Am ar
atat ca
o, n
R0 .
(2.1.2)
Cum n 6= o rezult
a (o, o ) R1 , iar daca pentru m N avem (n, m) R1 ,
atunci
(n, m) R0 si (n, m) 6= o, n .
Conform definitiei lui R0 avem ( (n) , (m)) R0 . In plus, (N, o, ) este un sistem
Peano, deci (n) 6= o, deci
(n) , (m) =
6
o, n .
(o, n ) R0 , atunci n = o .
In concluzie, daca (o, m) , (o, p) R0 , atunci m = p = o , adic
a o Q.
(n) , n
R0 .
(2.1.3)
Demonstr
am ca ( (p) , (p )) R2 , adic
a
(p) , p 6= (n) , n .
(p) , p
atunci
= (n) , n ,
(p) = (n) si p = n .
18
rezult
a f (o) = o . Fie n N si f (n) = n , adic
a (n, n ) R0 . Atunci din proprietatea
(r2 ) rezult
a ( (n) , (n )) R0 , adic
a
f ( (n)) = n = (f (n)) , () n N.
(2.1.4)
(2.1.5)
(g f ) (o) = g (f (o)) = g (o ) = o
(g f ) = g (f ) = g ( f ) =
= (g ) f = ( g) f = (g f ) .
(2.1.6)
Pe de alta parte
2.2
1. fm (0) = m;
2. fm ( (n)) = (fm (n)), pentru orice n N.
Deoarece m N este arbitrar fixat rezult
a ca relatiile (1) si (2) au loc pentru
orice m, n N.
Definitia 2.2.1 Pentru orice m, n N not
am
fm (n) = n + m.
(2.2.1)
n + m = (n + m ) = ((n + m) )
(A2 )
= (n + m) ,
adic
a n P . Multimea P verifica conditiile axiomei inductiei, deci P = N, adic
a
2. Comutativitatea adun
arii
m + n = n + m, () m, n N;
3. Elementul neutru la adunare este 0, adic
a
m + 0 = 0 + m = m, () m N;
4. Legea de simplificare la adunare (numit
a reducere)
pentru orice p N dac
a n + p = m + p, atunci n = m.
Demonstratie. 1) Fie n, p N arbitrar fixate si definim multimea
M1 = {m N | (m + n) + p = m + (n + p) } N.
Folosind proprietatea (A1 ) obtinem
(0 + n) + p = n + p = 0 + (n + p) ,
deci 0 M1 . Fie m M1 . Atunci
(A2 )
(A2 )
(m + n) + p = (m + n) + p = ((m + n) + p) =
(A2 )
= (m + (n + p)) = m + (n + p) ,
deci m M1 . Prin urmare, M1 verifica conditiile axiomei inductiei, deci M1 = N.
Daca m, p N sunt arbitrar fixate, consideram multimea
M2 = {n N | (m + n) + p = m + (n + p) } N.
Cum
(A )
(A1 )
(m + 0) + p =1 m + p = m + (0 + p) ,
rezult
a ca 0 M2 . Daca n M2 , atunci
(A )
(A2 )
(m + n ) + p =2 (m + n) + p = ((m + n) + p) =
(A )
(A2 )
= (m + (n + p)) =2 m + (n + p) = m + (n + p) ,
deci n M2 . Prin urmare, M2 verifica conditiile axiomei inductiei, deci M2 = N.
Daca m, n N sunt arbitrar fixate, consideram multimea
M3 = {p N | (m + n) + p = m + (n + p) } N.
23
Cum
(A )
(A )
(m + n) + 0 =1 m + n =1 m + (n + 0) ,
rezult
a ca 0 M3 . Daca n M3 , atunci
(A )
(A )
(m + n) + p =2 ((m + n) + p) = (m + (n + p)) =2
(A2 )
(A )
= m + (n + p) =2 m + (n + p ) ,
(A1 )
(A )
0 + n = n =1 n + 0,
rezult
a ca 0 P1 . Daca m P1 , atunci
(A )
(A2 )
m + n = (m + n) = (n + m) =2 n + m
deci m P1 . Prin urmare, P1 verifica conditiile axiomei inductiei, deci P1 = N.
Daca m N este arbitrar fixat, consideram multimea
P2 = {n N | m + n = n + m } N.
Cum
(A )
(A1 )
m + 0 =1 m = 0 + m,
rezult
a ca 0 P2 . Daca m P2 , atunci
(A )
(A2 )
m + n =2 (m + n) = (n + m) = n + m
deci n P2 . Prin urmare, P2 verifica conditiile axiomei inductiei, deci P2 = N.
Din cazurile studiate mai sus rezult
a proprietatea de comutativitate a adunarii,
adic
a
m + n = n + m, () m, n N.
3) Aplicand proprietatea de comutativitate a adunarii pentru n = 0 si proprietatea (A1 ) avem
m + 0 = 0 + m = m, () m N.
24
4) Consider
am multimea
Q = { p N | daca n + p = m + p atunci n = m } N.
Fie m, n N astfel ncat
m + 0 = n + 0.
Atunci
(A )
(A )
n =1 n + 0 = m + 0 =1 m,
deci 0 Q. Fie p Q, adic
a daca n + p = m + p, atunci n = m. Daca pentru
m1 , n1 N avem
n1 + p = m1 + p ,
atunci
(A )
(A2 )
(A )
(A2 )
n1 + p = (n1 + p) =2 n1 + p = m1 + p =2 (m1 + p) = m1 + p.
Dar p Q, deci
(n1 ) = n1 = m1 = (m1 ) .
Folosind injectivitatea functiei obtinem n1 = m1 , deci p Q. Prin urmare, Q
verifica conditiile axiomei inductiei, deci Q = N.
Propozitia 2.2.8 Fie n, m N. Au loc urm
atoarele afirmatii:
1. m + n = 0 daca si numai daca m = n = 0;
2. m + n = 1 daca si numai daca
m = 0 si n = 1 sau m = 1 si n = 0.
(2.2.2)
m + n = 0 + 0 =1 0.
Reciproc, presupunem ca m + n = 0 si n 6= 0. Atunci conform corolarului 2.1.4
exista u N astfel ncat n = u . Deci
(A )
0 = m + n = m + u =2 (m + n) = (m + n) .
ceea ce contrazice axioma (). Prin urmare, presupunerea facuta este falsa, adic
a
n = 0. In plus,
(A )
0 = m + 0 =1 m.
25
m + n = 0 + 1 = 1,
(A )
m + n = 1 + 0 =1 1.
Reciproc, daca m+n = 1 presupunem ca relatia (2.2.2) nu este ndeplinita, adic
a
avem unul din urm
atoarele cazuri:
a) m 6= 1 si m 6= 0;
b) m 6= 0 si n 6= 0;
c) m 6= 1 si n 6= 1;
d) n 6= 1 si n 6= 0.
Daca m 6= 0 , atunci conform corolarului 2.1.4 exista u N astfel ncat m = u ,
deci
(A2 )
(0) = 1 = m + n = u + n = (u + n) = (u + n) .
Cum functia este injectiv
a rezult
a u + n = 0, deci conform punctului precedent
avem u = n = 0. Prin urmare,
m = 1 si n = 0,
deci conditiile din cazurile (a) si (b) nu pot fi satisfacute.
Daca n 6= 0 proced
am analog si ar
at
am ca n = 1, deci cazul (d) este imposibil.
Presupunem ca n 6= 1. Atunci n 6= 0, deci conform corolarului 2.1.4 exista u N
astfel ncat n = u , deci
(A )
(0) = 1 = m + n = m + u =2 (u + n) = (u + n) .
Cum functia este injectiv
a rezult
a m+u = 0, deci conform punctului precedent
avem m = u = 0. Prin urmare,
m = 0 si n = 1,
deci cazul (c) nu este posibil.
Am demonstrat ca niciunul din cazurile (a), (b), (c) si (d) nu este posibil, deci
presupunerea facuta este falsa. Prin urmare relatia (2.2.2) este ndeplinita.
Lema 2.2.9 Pentru orice n N avem n = n + 1.
Demonstratie. Daca n N, atunci
(A )
n = (n) = (n + 0) = (n + 0) =1 n + 0 = n + 1.
26
2.3
(2.3.1)
n m = nm + m = nm + n + m + 1 =
(P2 )
= (nm + m) + (n + 1) = n m + n ,
adic
a n Q. Multimea Q verifica conditiile axiomei inductiei, deci M = N, adic
a
(2.3.3)
(n + m) p = n p + m p, () m, n, p N;
(2.3.4)
2. Asociativitatea nmultirii
(m n) p = m (n p) , () m, n, p N;
3. Comutativitatea nmultirii
m n = n m, () m, n N;
4. Elementul neutru la nmultire este 1, adic
a
m 1 = 1 m = m, () m N.
(2.3.5)
n (m + p) = n (m + p) + (m + p) = n m + n p + m + p =
(P2 )
= n m + m + n p + p = n m + n p,
deci n Q1 . Prin urmare, Q1 verifica conditiile axiomei inductiei, deci Q = N.
Fie n, p N arbitrar fixate si definim multimea
Q2 = { m N | n (m + p) = n m + n p} N.
Aplicand proprietatile (A1 ) si (P1 ) rezult
a
n (0 + p) = n p = 0 + n p = n 0 + n p,
29
(A2 )
n (m + p) = n (m + p) =2 n (m + p) + n =
(P )
= n m + n p + n = n m + n + n p =2 n m + n p,
deci m Q2 . Prin urmare, Q2 verifica conditiile axiomei inductiei, deci Q = N.
Fie m, n N arbitrar fixate si definim multimea
Q3 = { p N | n (m + p) = n m + n p} N.
Aplicand proprietatile (A1 ) si (P1 ) rezult
a
n (m + 0) = n m = n m + 0 = n m + n 0,
deci 0 Q3 . Daca p Q2 , atunci
(A )
(P )
n (m + p ) =2 n (m + p) =2 n (m + p) + n =
(P )
= n m + n p + n =2 n m + n p ,
deci p Q2 . Prin urmare, Q2 verifica conditiile axiomei inductiei, deci Q = N.
Din cazurile studiate mai sus rezult
a ca este verificata relatia (2.3.3).
Analog se demonstreaz
a relatia (2.3.4).
2) Fie n, p N arbitrar fixate si definim multimea
M1 = {m N | (m n) p = m (n p) } N.
Dar
(P1 )
(P1 )
(P1 )
(0 n) p = 0 p = 0 = 0 (n p) ,
deci 0 M1 . Fie m M1 . Folosind distributivitatea nmultirii fata de adunare
obtinem
(P2 )
(m n) p = (m n + n) p = (m n) p + n p =
(P2 )
= m (n p) + n p = m (n p) ,
deci m M1 . Prin urmare, M1 verifica conditiile axiomei inductiei, deci M1 = N.
Daca m, p N sunt arbitrar fixate, consideram multimea
M2 = {n N | (m n) p = m (n p) } N.
Cum
(P )
(P1 )
(P )
(P1 )
(m 0) p =1 0 p = 0 =1 m 0 = m (0 p) ,
30
rezult
a ca 0 M2 . Daca n M2 , atunci
(P )
(m n ) p =2 (m n + m) p = (m n) p + m p =
(P2 )
= m (n p) + m p = m (n p + p) = m (n p) ,
deci n M2 . Prin urmare, M2 verifica conditiile axiomei inductiei, deci M2 = N.
Daca m, n N sunt arbitrar fixate, consideram multimea
M3 = {p N | (m n) p = m (n p) } N.
Cum
(P )
(P )
(P )
(m n) 0 =1 0 =1 m 0 =1 m (n 0) ,
rezult
a ca 0 M3 . Daca n M3 , atunci
(P )
(m n) p =2 (m n) p + m n = m (n p) + m n =
(P )
= m (n p + n) =2 m (n p ) ,
deci p M3 . Prin urmare, M3 verifica conditiile axiomei inductiei, deci M3 = N.
Din cazurile studiate mai sus rezult
a ca nmultirea este asociativ
a.
3) Daca n N este arbitrar fixat, consideram multimea
R1 = {m N | m n = n m } N.
Cum
(P1 )
(P )
0 n = 0 =1 n 0,
rezult
a ca 0 R1 . Daca m R1 , atunci
(P )
(P2 )
m n = m n + n = n m + n =2 n m
deci m R1 . Prin urmare, R1 verifica conditiile axiomei inductiei, deci R1 = N.
Daca m N este arbitrar fixat, consideram multimea
R2 = {n N | m + n = n + m } N.
Cum
(P )
(P1 )
m 0 =1 0 = 0 m,
rezult
a ca 0 R2 . Daca m R2 , atunci
(P )
(P2 )
m n =2 m n + m = n m + m = n m
31
4) Deoarece 1 = 0 rezult
a
(P )
m 1 = m 0 =2 m 0 + m = m, () m N,
(P2 )
1 m = 0 m = 0 m + m = m, () m N,
deci relatia (2.3.5) este adev
arat
a.
Propozitia 2.3.9 Fie m, n N.
1. Dac
a m n = 1, atunci m = n = 1.
2. Dac
a m n = 0, atunci m = 0 sau n = 0.
Demonstratie. 1) Se observ
a ca m 6= 0 si n 6= 0 deoarece n caz contrar conform
a ca exista u, v N astfel
(P1 ) si (P1 ) vom avea m n = 0. Din corolarul 2.1.4 rezult
ncat
m = u si n = v .
Atunci
(P )
(A )
0 = 1 = m n = u v =2 u v + u =2 (u v + u) ,
deci avand n vedere injectivitatea functiei rezult
a
u v + u = 0.
Din propozitia 2.2.8 rezult
a
u v = u = 0,
deci m = 0 = 1. Atunci
1 = m n = 1 n = n,
deci m = n = 1.
2) Presupunem prin reducere la absurd ca m 6= 0 si n 6= 0. Atunci conform
corolarului 2.1.4 exista u, v N astfel ncat
m = u si n = v ,
deci
(P )
0 = m n = u v =2 u v + u .
Aplicand propozitia 2.2.8 obtinem
u v = u = 0,
ceea contrazice axioma (). Prin urmare, presupunerea facuta este falsa, deci m = 0
sau n = 0.
32
2.4
Relatia natural
a de ordine pe multimea N
n = 0 + n.
Lema 2.4.5 Dac
a m, n N si m < n, atunci m n.
Demonstratie. Conform definitiei exista p N\ {0} astfel ncat are loc egalitatea
n = m+p. Dar p 6= 0, deci conform corolarului 2.1.4 exista u N astfel ncat p = u .
Atunci
(A )
(A2 )
n = m + p = m + u =2 (m + u) = m + n,
deci m n.
Lema 2.4.6 Pentru orice n N avem n < n .
33
n = m + u = m + 0 =1 m.
Prin urmare, daca m n si n m, atunci m = n, deci ,, este antisimetrica.
Fie n, m, p N, astfel ncat m n si n p. Atunci exista u, v N astfel ncat
n = m + u si p = n + v,
deci
p = n + v = m + (u + v) ,
adic
a m p. Am demonstrat ca daca m n si n p, atunci m p, deci ,, este
tranzitiva.
Prin urmare, relatia ,, este o relatie de ordine pe N.
Propozitia 2.4.8 Fie m, n N. Au loc urm
atoarele afirmatii:
1. dac
a m n, atunci
m + p n + p, () p N;
2. pentru orice p N dac
a m + p n + p, atunci m n;
3. dac
a m < n, atunci
m + p < n + p, () p N;
34
(2.4.1)
n =1 0 + n,
deci 0 < n. Prin urmare, 0 M .
Am demonstrat ca 0 M pentru orice n N.
Daca m N atunci avem de studiat urm
atoarele cazuri:
I) m < n.
Atunci exista u N\ {0} astfel ncat n = m + u. Dar u 6= 0 , deci exista v N
astfel ncat u = v . Din relatia
(A )
(A2 )
n = m + u = m + v =2 (m + v) = m + v,
rezult
a ca n = m , daca v = 0, sau m < n, daca v 6= 0, deci m M .
II) m = n.
In acest caz avem
(A )
(A )
m = n =1 (n + 0) =2 n + 0 = n + 1,
deci n < m , adic
a m M .
III) n < m.
Atunci exista u N\ {0} astfel ncat m = n + u, deci
(A )
m = (n + u) =2 n + u .
Cum u 6= 0 rezult
a n < m , adic
a m M .
Prin urmare, am demonstrat ca daca m N, atunci m M .
Multimea M verifica conditiile axiomei inductiei, deci M = N.
36
Mai r
amane s
a demonstr
am ca o pereche de numere m si n nu poate s
a verifice
dec
at una din situatiile (1), (2) sau (3).
Presupunem ca exista m, n N astfel ncat m < n si m = n. Din conditia
m < n rezult
a ca exista u N\ {0} astfel ncat
n = m + u = n + u,
deci
(A )
n + u = n =1 n + 0.
Conform legii de simplificare la adunare avem u = 0 ceea ce este fals. Prin
urmare, m si n nu pot verifica simultan conditiile m < n si m = n.
Analog se arat
a ca m si n nu pot verifica simultan conditiile n < m si m = n.
Daca n < m si m < n, atunci exista u, v N\ {0} astfel ncat
n = m + u si m = n + v,
deci
(A )
n + 0 =1 n = m + u = (n + v) + u = n + (u + v) .
Conform legii de simplificare la adunare avem u + v = 0, deci conform propozitiei
2.3.9 avem u = 0 sau v = 0, ceea ce este fals.
Prin urmare, numai una din situatiile (1), (2) sau (3) poate avea loc
Corolar 2.4.10 Pentru orice numere m, n N avem m n sau n m.
Demonstratie. Demonstratia este o consecinta imediata a Principiului trihotomiei.
Propozitia 2.4.11 Perechea (N, ) este o multime total ordonat
a.
Demonstratie. Conform propozitiei 2.4.7 perechea (N, ) este o multime ordonat
a,
iar din corolarul precedent rezult
a ca este total ordonat
a.
Propozitia 2.4.12 (Legea de simplificare la nmultire) Fie m, n N si
p N\ {0}. Dac
a mp = np, atunci m = n.
Demonstratie. Consider
am ca m 6= n. Atunci conform Principiului trihotomiei
avem n < m sau m < n.
Din propozitia 2.4.8 (7) rezult
a ca daca n < m, atunci np < mp, iar daca m < n,
atunci mp < np, ceea ce contrazice ipoteza. Prin urmare, avem m = n.
Propozitia 2.4.13 Fie m, n N si p N\ {0}.
37
1. Dac
a mp < np, atunci m < n.
2. Dac
a mp np, atunci m n.
Demonstratie. 1) Presupunem prin reducere la absurd ca nu are loc relatia m < n.
Atunci conform Principiului trihotomiei avem n = m sau n < m. Aplicand propozitia
2.4.8 rezult
a ca daca n = m, atunci np = mp, iar daca n < m, atunci np < mp, ceea
ce contrazice ipoteza. Presupunerea facuta este falsa, deci m < n.
2) Daca presupunem prin absurd ca nu are loc relatia m n, Atunci conform
Principiului trihotomiei avem n < m si aplicand propozitia 2.4.8 obtinem np < mp,
ceea ce contrazice ipoteza. Presupunerea facuta este falsa, deci m n.
Propozitia 2.4.14 (Principiul bunei ordon
ari) Oricare ar fi multimea nevid
a
S N exist
a e S astfel nc
at
e n, () n S.
(2.4.2)
s = e + ps = e + us =2 e + us ,
deci
e s, () s S.
Prin urmare, e M ceea ce este fals. Asadar, e S verifica relatia (2.4.2).
38
(2.4.3)
(2.4.4)
(2.4.5)
(2.4.6)
multimea N nu exist
Corolar 2.4.19 In
a siruri infinite strict descresc
atoare.
Demonstratie. Conform propozitiei precedente, daca (an )nN N este un sir strict
descresc
ator, atunci exista k0 N astel ncat
ak0 = am , () m k0 ,
ceea ce contrazice faptul ca (an )nN este strict descresc
ator.
Propozitia 2.4.20 (Arhimede) Pentru orice n, m N, n 6= 0, exist
a t N astfel
nc
at m < tn.
Demonstratie. Conform Principiului Trihotomiei este posibil unul si numai unul
din cazurile m < n sau m = n sau n < m.
Se observ
a ca pentru cazul m < n consideram t = 1 si avem
m < n = 1 n = tn.
Daca m = n, atunci pentru t = n + 1 avem
m < n + n n = (1 + n) n = tn.
Daca n < m rezult
a ca exista u N\ {0} astfel ncat
m = n + u.
Apar dou
a cazuri:
1. daca n = 1, atunci pentru t = m + 1 avem
m < m + 1 = t = t 1 = tn.
2. Daca n 6= 1 consideram t = u + 1. Cum 1 < n si u 6= 0, rezult
a u < un, deci
m = n + u < n + un = (1 + u) n = tn.
2.5
40
adev
arat
a, deci m = m + 1 M .
Prin urmare, sunt verificate conditiile axiomei, deci N = M , adic
a P (n) este
adev
arat
a pentru orice n n0 .
Principiul inductiei - forma tare
Propozitia 2.5.2 Fie n0 N fixat. Dac
a o propozitie P (n), n n0 , satisface
conditiile:
1. P (n0 ) este adev
arat
a;
2. pentru orice k n0 , dac
a P (n0 ) , ..., P (k) sunt adev
arate, atunci P (k + 1)
este adev
arat
a;
atunci propozitia P (n) este adev
arat
a pentru orice n n0 .
Demonstratie. Se observ
a ca daca este verificata conditia (2), atunci este verificata
si conditia (2) din principiul inductiei n forma slaba, deci sunt ndeplinite conditiile
acestui principiu, de unde rezult
a ca propozitia P (n) este adev
arat
a pentru orice
n n0 .
41
s < s , deci P (s ) este falsa. Conform Principiului inductiei n forma slaba exista
e S astfel ncat P (e) este adev
arat
a, dar P (e ) nu este adev
arat
a (n caz contrar
ar rezulta ca P (s) este adev
arat
a pentru orice n N , ceea ce este fals). Cum P (e)
este adev
arat
a rezult
a
e s, () s S.
Pe de alta parte, daca
e < s, () s S.
atunci conform lemei 2.4.5 avem
e s, () s S,
adic
a P (s ) este adev
arat
a, fals. Prin urmare, exista e S astfel ncat
e s, () s S.
b) Fie n0 N fixat si P (n), n n0 , o propozitie care satisface conditiile:
1. P (n0 ) este adev
arat
a;
2. pentru orice k n0 , daca P (n0 ) , ..., P (k) sunt adev
arate, atunci P (k + 1)
este adev
arat
a.
Consider
am multimea
S = { s n0 | P (s) este falsa } .
Presupunem ca S este nevid
a. Atunci, conform Principiului bunei ordon
ari exista
e S, n0 e, astfel ncat
e s, () s S.
43
2.6
Teorema mp
artirii cu rest
(2.6.2)
nu + r1 = nv + r1 =2 nv + n + r1 .
Asadar
n nv + n + r1 = nu + r1 = r,
ceea ce contrazice conditia (2).
b) q1 < q. Se trateaz
a analog.
Prin urmare, presupunerea facuta este falsa, deci q = q1 . Aplicand legea de
simplificare la adunare egalitatii
nq + r = nq1 + r1
obtinem r = r1 . In concluzie, numerele q si r care ndeplinesc conditiile (1) si (2)
sunt unic determinate.
45
46
Capitolul 3
3.1
Constructia multimii Z
(3.1.1)
Daca pentru (m, n) , (p, q) , (r, s) N N avem (m, n) (p, q) si (p, q) (r, s),
atunci
m + q = n + p si p + s = q + r.
Din aceste egalitati rezult
a
(m + s) + (p + q) = (m + q) + (p + s) = (m + q) + (q + r) =
= (n + p) + (q + r) = (n + r) + (p + q) ,
si aplicand legea de reducere la adunare obtinem
m + s = n + r,
adic
a (m, n) (r, s). Prin urmare, ,, este tranzitiva.
Definitia 3.1.3 Pentru orice (m, n) N N vom nota prin (m, n) clasa de
echivalent
a a perechii (m, n), adic
a
(m, n) = {(p, q) N N | (m, n) (p, q) } .
Definitia 3.1.4 Multimea factor
NN
(3.1.2)
definit
a prin
o
NN n
= (m, n) | (m, n) N N .
(3.1.3)
3.2
(3.2.1)
2. este comutativ
a, adic
a oricare ar fi (m, n), (p, q) Z are loc egalitatea
(m, n) + (p, q) = (p, q) + (m, n);
3. are element neutru, adic
a oricare ar fi (m, n) Z are loc egalitatea
(m, n) + (0, 0) = (0, 0) + (m, n) = (m, n);
a (m1 , n1 ) Z
4. exist
a elementul simetric, adic
a oricare ar fi (m, n) Z exist
astfel nc
at
(m, n) + (m1 , n1 ) = (m1 , n1 ) + (m, n) = (0, 0).
Demonstratie. 1) Fie (m, n), (p, q), (r, s) Z. Atunci
(m, n) + (p, q) + (r, s) = (m + p, n + q) + (r, s) =
= ((m + p) + r, (n + q) + s).
(m, n) + (p, q) + (r, s) = (m, n) + (p + r, q + s) =
= (m + (p + r) , n + (q + s)).
(3.2.3)
(3.2.4)
3.3
(3.3.1)
Propozitia 3.3.4 Inmult
irea numerelor ntregi are urm
atoarele propriet
ati:
1. este asociativ
a, adic
a oricare ar fi (m, n), (p, q), (r, s) Z are loc egalitatea
(m, n) (p, q) (r, s) = (m, n) (p, q) (r, s) ;
(3.3.2)
2. este comutativ
a, adic
a oricare ar fi (m, n), (p, q) Z are loc egalitatea
(m, n) (p, q) = (p, q) (m, n);
3. are element neutru, adic
a oricare ar fi (m, n) Z are loc egalitatea
(m, n) (1, 0) = (1, 0) (m, n) = (m, n);
4. este distributiv
a fat
a de adunare, adic
a oricare ar fi (m, n), (p, q), (r, s) Z
au loc relatiile
(m, n) (p, q) + (r, s) = (m, n) (p, q) + (m, n) (r, s);
(3.3.3)
(p, q) + (r, s) (m, n) = (p, q) (m, n) + (r, s) (m, n).
(3.3.4)
Demonstratie. 1) Fie (m, n), (p, q), (r, s) Z. Atunci folosind distributivitatea
nmultirii fat
a de adunare a numerelor naturale avem
(m, n) (p, q) (r, s) = (mp + nq, mq + np) (r, s) =
= ((mp + nq) r + (mq + np) s, (mp + nq) s + (mq + np) r) =
= (mpr + nqr + mqs + nps, mps + nqs + mqr + npr) =
= ((mpr + mqs) + (nps + nqr) , (mps + mqr) + (npr + nqs)) =
= (m (pr + qs) + n (ps + qr) , m (ps + qr) + n (pr + qs)) =
= (m, n) (pr + qs, ps + qr) = (m, n) (p, q) (r, s) .
3.4
Demonstratie. Trebuie s
a demonstram ca relatia ,, este reflexiva, antisimetrica
si tranzitiva.
Pentru orice (m, n) Z avem
m + n n + m,
deci (m, n) (m, n), adic
a relatia ,, este simetric
a.
Fie (m, n), (p, q) Z astfel ncat
(m, n) (p, q) si (p, q) (m, n).
Atunci
m + q n + p si p + n q + m,
si aplicand proprietatea de antisimetrie a relatiei de ordine pe multimea N obtinem
m + q = n + p, adic
a (m, n) = (p, q). Asadar relatia ,, este antisimetrica.
Fie (m, n), (p, q), (r, s) Z astfel ncat
(m, n) (p, q) si (p, q) (r, s).
Atunci
m + q n + p si p + s q + r,
deci
(m + s) + (p + q) = (m + q) + (p + s) (n + p) + (q + r) = (n + r) + (p + q) .
Aplicand legea de reducerea la adunarea numerelor naturale obtinem
m + s n + r,
deci (m, n) (r, s) si relatia ,, este tranzitiva.
Corolar 3.4.5 Perechea (Z, ) este o multime total ordonat
a.
Demonstratie. Conform propozitiei precedente perechea (Z, ) este o multime
ordonat
a.
Daca (m, n), (p, q) Z, atunci conform corolarului 2.4.10 avem
m + q n + p sau p + n q + m,
deci
(m, n) (p, q) sau (p, q) (m, n).
Asadar, perechea (Z, ) este o multime total ordonat
a.
56
(3.4.1)
(b) (p, q) (r, s) (m, n) (r, s), pentru orice (r, s) Z, (r, s) (0, 0).
6. (m, n) < (p, q), atunci
(a) (m, n) (r, s) (p, q) (r, s), pentru orice (r, s) Z, (0, 0) (r, s);
(b) (p, q) (r, s) (m, n) (r, s), pentru orice (r, s) Z, (r, s) (0, 0).
7. (m, n) < (p, q), atunci
(a) (m, n) (r, s) < (p, q) (r, s), pentru orice (r, s) Z, (0, 0) < (r, s);
(b) (p, q) (r, s) < (m, n) (r, s), pentru orice (r, s) Z, (r, s) < (0, 0).
Demonstratie. 1) Daca (m, n) (p, q), atunci
m + q n + p,
deci exista u N astfel ncat
n + p = m + q + u.
Atunci pentru orice (r, s) Z avem
(n + s) + (p + r) = (n + p) + (s + r) =
= (m + q + u) + (s + r) = (m + s) + (q + r) + u,
deci
(m + r) + (q + s) = (m + s) + (q + r) (n + s) + (p + r) = (n + s) + (p + r) ,
arat
a.
adic
a (m + r, n + s) (p + r, q + s). Prin urmare, relatia (3.4.1) este adev
2) Fie (r, s) Z, arbitrar fixat astel ncat
(m + r, n + s) = (m, n) + (r, s) (p, q) + (r, s) = (p + r, q + s) .
Atunci
(n + p) + (s + r) = (n + s) + (p + r) (m + s) + (q + r) = (m + q) + (s + r) ,
deci
n + p m + q,
adic
a (m, n) (p, q).
3) Se demonstreaz
a analog ca (1), dar pentru u N\ {0}.
58
4) Se demonstreaz
a analog ca (2).
5) Deoarece (m, n) (p, q) rezult
a
m + q n + p.
(3.4.2)
a) Fie (r, s) Z, (0, 0) (r, s), arbitrar fixat. Atunci avem s r, deci exista
u N astfel ncat
r = s + u.
Avem
(m, n) (r, s) = (mr + ns, ms + nr) =
= (m (s + u) + ns, ms + n (s + u)) =
= (ms + mu + ns, ms + ns + nu),
(3.4.3)
(3.4.4)
(3.4.5)
(3.4.6)
59
3.5
(3.5.1)
o
n
Z = (m, n) Z| (m, n) < (0, 0) .
(3.5.2)
(3.5.3)
n
o
Z = (0, n) Z| n N\ {0} .
c
a
un
num
ar
ntreg
(m, n) Z+ Z .
61
(m, n)
(3.5.4)
este
nenul
dac
a
(3.5.7)
o
n
a prin relatia
2. g : N Z (0, 0) dat
g (n) = (0, n), () n N.
(3.5.8)
(3.5.9)
(3.5.10)
Demonstratie. Propriet
atile (1)-(5) se verfic
a n mod analog ca n propozitia precedenta.
Daca m, n N atunci avem
g (m) g (n)
(0, m) (0, n)
n=0+nm+0=m ,
deci g verifica proprietatea (6).
63
Observatia 3.5.7 Av
and n vedere
propozit
ia 3.5.5 rezult
a c
a putem identifica eleo
n
mentele multimilor N si Z+ (0, 0) , deci n continuare vom nota
n = (n, 0), () n N.
(3.5.11)
De asemenea,
a c
a putem identifica elementele multimilor
n dinopropozitia 3.5.6 rezult
N si Z (0, 0) , deci n continuare vom nota
n = (0, n), () n N.
(3.5.12)
(3.5.13)
Z = {n | n N\ {0}} ,
(3.5.14)
Z = {n | n N\ {0}} N.
(3.5.15)
64
1. Dac
a x Z , atunci x Z+ ;
2. Dac
a x Z+ , atunci x Z ;
Demonstratie. 1) Daca x Z , atunci conform propozitiei 3.5.1 exista un unic
num
ar u N\ {0} astfel ncat x = (0, u), deci x = (u, 0) Z+
2) Daca x Z+ , atunci conform propozitiei 3.5.2 exista un unic num
ar v N\ {0}
astfel ncat x = (v, 0), deci x = (0, v) Z .
Corolar 3.5.16 Un num
ar ntreg nenul si simetricul s
au n raport cu operatia de
adunare sunt de semne contrare.
Lema 3.5.17 Pentru orice x, y Z avem
1. (1) = 1;
2. (x) = x;
3. (x) (y) = xy;
65
a x>0
1 , dac
sgn (x) =
(3.5.16)
0 , dac
a x = 0 , () x Z.
1 , dac
a x<0
67
a
x , dac
|x| =
0 , dac
a
x , dac
a
(3.5.17)
prin
x>0
x=0
x<0
n
vedere
c
a
putem
identifica
multimile N si
o
Z+ (0, 0) ).
Propozitia 3.5.26 Pentru orice x, y Z avem:
1. |x| = |x|;
2. |x| = 0 dac
a si numai dac
a x = 0;
3. |x| x |x|;
4. dac
a y > 0, atunci |x| y dac
a si numai dac
a y x y;
5. |x + y| |x| + |y|;
6. |x y| = |x| |y|.
Demonstratie. 1) Daca x Z+ , atunci x < 0, deci |x| = x si |x| = (x) = x,
iar daca x Z , atunci x > 0, deci |x| = x si |x| = x.
2) Este o consecint
a direct
a a definitiei modulului unui num
ar ntreg.
3) Pentru orice x Z+ {0} avem |x| = x, iar daca x < 0, atunci 0 < x = |x|,
deci x < x. In concluzie,
x |x| , () x Z.
(3.5.18)
Pe de alta parte
x + |x| =
x+x
, daca x > 0
0
, daca x = 0 ;
x + |x| =
2x , daca x > 0
,
0 , daca x 0
deci
0 x + |x| , () x Z.
Atunci, pentru orice x Z avem
|x| = 0 + ( |x|) (x + |x|) + ( |x|) = x + |x| + ( |x|) = x.
(3.5.19)
(3.5.20)
, daca xy > 0
xy
|x y| =
0
, daca x = 0 =
xy
, daca
x si y au acelasi semn
=
=
0
, daca
x = 0 sau y = 0
xy
, daca x > 0 si y > 0
xy
, daca x > 0 si y > 0
xy
, daca x < 0 si y < 0
=
0
, daca x = 0 sau y = 0 =
|x|
|y|
,
daca x < 0 si y > 0
3.6
Sc
aderea numerelor ntregi
3.7
Teorema mp
artirii cu rest pentru numere ntregi
= y (q + 1 1) r = y (q 1) + y 1 r = y (q 1) + (y r)
unde q 1, y r Z. Cum 0 < r < y rezult
a
y = (1) y < r = (1) r < 0,
deci adun
and cu y fiecare membru al inegaltatilor din relatia precedenta obtinem
0 < y r < y = |y| .
Unicitatea num
arerelor q si r implic
a unicitatea numerelor q 1 si y r.
Cazul IV. Fie x < 0 si y < 0. Aplicand cazul I pentru x si y rezult
a ca exista
q, r Z astfel ncat
x = (y) q + r si 0 r < y = |y| .
Inmultim cu 1 egalitatea precedenta si obtinem
x = (1) (x) = (1) (y) q + (1) r = yq r.
Daca r = 0, atunci
x = yq + 0 si 0 0 < x,
iar daca r 6= 0, atunci
x = yq r = y (q + 1 1) r = y (q + 1) + y (1) r = y (q + 1) + (y r) ,
unde q + 1, y r Z. Cum 0 r < y rezult
a
y = (1) (y) < r = (1) r < 0,
deci adun
and cu y fiecare membru al inegaltatilor din relatia precedenta obtinem
0 < y r < y = |y| .
Unicitatea num
arerelor q si r implic
a unicitatea numerelor q + 1 si y r.
Unicitatea numerelor q, r Z, care satisfac proprietatile (1) si (2), se mai poate
demonstra astfel.
Presupunem ca exista q1 , r1 , q2 , r2 Z astfel ncat
x = yqi + ri si 0 ri < |y| , i = 1, 2.
(3.7.1)
(3.7.2)
(3.7.3)
(3.7.4)
Relatiile (3.7.3) si (3.7.4) sunt n contradictie, deci presupunerea facuta este falsa
si numerele q, r Z, care satisfac proprietatile (1) si (2), sunt unice.
74
Capitolul 4
4.1
Constructia multimii Q
(4.1.1)
multimea Z Z .
Demonstratie. Pentru a demonstra ca ,, este o relatie de echivalenta vom
demonstra ca este reflexiva, simetric
a si tranzitiva.
Oricare ar fi (x, y) Z Z avem xy = yx, deci (x, y) (x, y), adic
a ,, este
reflexiva.
Fie (x, y) , (z, t) Z Z astfel ncat (x, y) (z, t). Atunci xt = yz, de unde
rezult
a zy = tx,deci (z, t) (x, y). Prin urmare, ,, este simetric
a.
Daca pentru (x, y) , (z, t) , (u, v) Z Z avem (x, y) (z, t) si (z, t) (u, v),
atunci
xt = yz si zv = tu.
75
x
clasa de echivalenta
ZZ
(4.1.2)
definit
a prin
x
| (x, y) Z Z
y
(4.1.3)
x
0
= dac
a si numai dac
a x = 0;
1
y
2.
x
1
= dac
a si numai dac
a x = y.
1
y
76
4.2
x z
xt + yz
x z
+ =
, () , Q.
y
t
yt
y t
(4.2.1)
adic
a
xt + yz
x 1 t 1 + y1 z 1
=
,
yt
y1 t 1
x 1 z1
x z
+ =
+ .
y
t
y1
t1
Definitia 4.2.3
1. Legea de compozitie ,,+: Q Q Q definit
a prin relatia
(4.2.1) se numeste adunarea numerelor rationale.
x z
x
z
2. Pentru orice , Q elementul
+ Q se numeste suma numerelor
y t
y
t
z
x
rationale si .
y
t
Propozitia 4.2.4 Adunarea numerelor rationale are urm
atoarele propriet
ati:
x z u
, , Q are loc egalitatea
y t v
x z u
u
x z
+
+
+ = +
;
y
t
v
y
t
v
1. este asociativ
a, adic
a oricare ar fi
77
(4.2.2)
x z
, Q are loc egalitatea
y t
z x
x z
+ = + ;
y
t
t
y
2. este comutativ
a, adic
a oricare ar fi
x
Q are loc egalitatea
y
0 x
x
x 0
+ = + = ;
y
1
1 y
y
4. exist
a elementul simetric, adic
a oricare ar fi
nc
at
x
x
Q exist
a
Q astfel
y
y
x x
0
x x
+
=
+ = .
y
y
y
y
1
x z u
, , Q. Atunci
y t v
x z
xt + yz u
u
+
+ =
+ =
y
t
v
yt
v
,
(4.2.3)
xtv + yzv + ytu
(xt + yz) v + (yt) u
=
=
(yt) v
ytv
x
x zv + tu
z u
= +
+
+
=
y
t
v
y
tv
(4.2.4)
x (tv) + y (zv + tu)
xtv + yzv + ytu
=
=
.
y (tv)
ytv
Din relatiile (4.2.3) si (4.2.4) rezult
a egalitatea (4.2.2).
x z
2) Daca , Q, atunci folosind comutativitatea adunarii si nmultirii nuy t
merelor ntregi obtinem
Demonstratie. 1) Fie
xt + yz
zy + tx
z x
x z
+ =
=
= + .
y
t
yt
ty
t
y
3) Pentru orice
x
Q avem
y
x1+y0
x
0y+1x
0 x
x 0
+ =
= =
= + .
y 1
y1
y
1y
1 y
4) Fie
x
Q, arbitrar fixat. Atunci conform lemei 4.1.6 avem
y
xy + y (x)
xy yx
0
0
x x
+
=
=
=
= ,
y
y
yy
yy
yy
1
x x
(x) y + yx
(xy) + yx
0
0
+ =
=
=
= .
y
y
yy
yy
yy
1
78
0
este elemetul neutru la adunarea
Observatia 4.2.5
1. Num
arul rational
1
numerelor rationale.
x
x
x
Q elementul
Q se numeste simetricul lui n raport
y
y
y
cu operatia de adunare a numerelor rationale.
2. Pentru orice
x
z
= .
y
t
Demonstratie. Fie
u
Q arbitrar fixat. Daca
v
x u
z u
+ = + ,
y
v
t
v
atunci
xv + yu
zv + tu
=
yv
tv
(xv + yu) tv = yv (zv + tu)
xvtv + yutv = yvzv + yvtu.
4.3
xz
x z
x z
=
, () , Q.
y t
yt
y t
(4.3.1)
xz
x 1 z1
=
,
yt
y1 t 1
x
Q avem
y
x 0
0 x
0
= = .
y 1
1 y
1
x
Q avem
y
x 0
x0
0
0
=
= = .
y 1
y1
y
1
x z
y t
x z u
, , Q are loc egalitatea
y t v
x z u
u
=
;
v
y
t v
80
(4.3.2)
2. este comutativ
a, adic
a oricare ar fi
x z
, Q are loc egalitatea
y t
z x
x z
= ;
y t
t y
3. are element neutru, adic
a oricare ar fi
x
Q are loc egalitatea
y
1 x
x
x 1
= = ;
y 1
1 y
y
x
4. orice element Q\
y
0
este simetrizabil, adic
a
1
x y
y x
1
= = ;
y x
x y
1
5. este distributiv
a fat
a de adunare, adic
a oricare ar fi
relatiile
x z u
=
+
y
t
v
z u x
+
=
t
v
y
Demonstratie. 1) Fie
x z x u
+ ;
y t
y v
z x u x
+ .
t y
v y
x z u
, , Q au loc
y t v
(4.3.3)
(4.3.4)
x z u
, , Q. Atunci folosind asociativitatea nmultirii nuy t v
=
=
=
=
=
=
y t
v
yt v
(yt) v
ytv
y (tv)
y tv
y
t v
2) Daca
obtinem
x z
, Q, atunci folosind comutativitatea nmultirii numerelor ntregi
y t
3) Pentru orice
xz
zx
z x
x z
=
=
= .
y t
yt
ty
t y
x
Q avem
y
x1
x
1x
1 x
x 1
=
= =
= .
y 1
y1
y
1y
1 y
y
x
4) Daca Q\ 10 , atunci Q\ 10 si
y
x
x y
xy
1
yx
y x
=
= =
= .
y x
yx
1
xy
x y
81
x z u
, , Q avem
y t v
x z u x zv + tu
x (zv + tu)
xzv + xtu
=
+
=
=
=
y
t
v
y
tv
y (tv)
ytv
5) Pentru orice
(xz) v + t (xu) y
(xz) vy + t (xu) y
(xz) v + t (xu) 1
=
=
=
ytv
1
ytv
y
ytvy
=
xz xu
x z x u
(xz) (vy) + (ty) (xu)
=
+
= + .
(yt) (yv)
yt
yv
y t
y v
=
=
y
y 1
y
v u
y v
u
z u v
u v
z
z
z 1
=
=
= = .
t v
u
t
v u
t 1
t
xz
x
x
= .
Lema 4.3.8 Pentru orice Q si orice z Z+ avem
y
yz
y
Demonstratie. Daca
x
Q si z Z+ sunt arbitrar fixati, atunci
y
(xz) y = xyz = (yz) x,
deci
xz
x
= .
yz
y
82
xz
prin num
arul ntreg z.
yz
x
, () x Z,
1
are urm
atoarele propriet
ati:
0
1. f (0) = ;
1
1
2. f (1) = ;
1
3. f (x + y) = f (x) + f (y), oricare ar fi x, y Z;
4. f (xy) = f (x) f (y), oricare ar fi x, y Z;
5. este injectiv
a.
Demonstratie. Propriet
atile (1) si (2) rezult
a direct din definitia functiei i.
Pentru orice x, y Z avem
x1+y1
x+y
x y
+ =
=
= f (x + y) ,
1 1
11
1
xy
xy
x y
=
= f (xy) ,
f (x) f (y) = =
1 1
11
1
deci proprietatile (3) si (4) sunt verificate.
x
y
Daca x, y Z, astfel ncat f (x) = f (y), atunci = , de unde rezult
a ca x = y.
1
1
Prin urmare, f este injectiv
a.
f (x) + f (y) =
Observatia 4.3.12
2. Dac
a
0
1
si 1 = .
1
1
x
x
este simetricul unui num
ar rational Q, atunci
y
y
(1) x
1 x
x
x
=
=
= (1) .
y
1y
1 y
y
x
x
simetricul elementului .
y
y
(4.3.5)
1.
4.4
z
x
= .
y
t
deci
sgn (z)
sgn (x)
=
.
sgn (y)
sgn (t)
Daca not
am prin
sgn (r) =
sgn (x)
sgn (z)
=
,
sgn (y)
sgn (t)
atunci se observ
a ca sgn (r) nu depinde de alegerea reprezentantilor (x, y) , (z, t)
Z Z .
Pentru orice x Z si y Z avem
sgn (x) {1, 0, 1} si sgn (y) {1, 1} ,
deci
sgn (x)
sgn (r) =
sgn (y)
1 0 1 1 0 1
,
,
,
, ,
1 1 1 1 1 1
= {1, 0, 1} .
1 , dac
a sgn (x) = sgn (y)
sgn (x)
sgn (r) =
=
,
(4.4.1)
0 , dac
a
x=0
sgn (y)
1 , dac
a sgn (x) 6= sgn (y)
pentru orice r =
x
Q.
y
(4.4.2)
z
x
, s = Q avem
y
t
xz
sgn (x) sgn (z)
sgn (xz)
sgn (rs) = sgn
=
=
=
yt
sgn (yt)
sgn (y) sgn (t)
2. Dac
a sgn (r) = 1 vom spune c
a num
arul rational r este negativ sau este un
num
ar rational cu semn negativ. Multimea numerelor rationale negative
o not
am cu Q .
Se observ
a ca are loc egalitatea
Q = Q+ {0} Q .
In continuare vom nota
Q = Q+ Q = Q\ {0} .
Lema 4.4.4 Pentru orice r =
Demonstratie. Daca r =
r=
x
x
Q avem r =
.
y
y
x
Q, atunci
y
x
x
1 x
(1) x
x
=1 =
=
=
.
y
y
1 y
(1) y
y
x
Q, astfel ncat y < 0. Atunci 0 < y si
y
x
, deci num
arul rational r se poate scrie ca o fractie cu numitorul pozitiv.
y
x
Q, y > 0, atunci
y
a x>0
1 , dac
sgn (r) = sgn (x) =
0 , dac
a x=0 .
1 , dac
a x<0
(4.4.3)
general, un num
Observatia 4.4.7 In
ar rational se scrie sub forma unei fractii cu
numitorul pozitiv.
Observatia 4.4.8 Conform lemei precedente un num
ar rational r =
este pozitiv dac
a x este pozitiv si este negativ dac
a x este negativ.
87
x
Q, y > 0,
y
4.5
y
x
si s = ,
z
z
adic
a numerele rationale r si s pot fi scrise sub form
a de fractii cu acelasi numitor
pozitiv. Mai mult, pentru orice n N numerele rationale r1 , ..., rn pot fi scrise sub
forma unor fractii cu acelasi numitor pozitiv.
88
c
a
si s = .
b
d
Dar
a
a
d a
ad
=1 = =
b
b
d b
bd
c
b c
bc
c
s= =1 = = ,
d
d
b d
bd
deci numerele rationale r si s se pot scrie ca fractii cu numitorul bd pozitiv.
Fie n N si r1 , ..., rn Q arbitrar fixate. Din corolarul 4.4.5 exista x1 , ..., xn Z
si y1 , ..., yn Z+ astfel ncat
xi
ri = , i = 1, n.
yi
r=
Atunci y1 ... yn Z+ si
ri =
y
x
, s = Q, unde x, y Z si z Z+ , atunci
z
z
sr =
Demonstratie. Daca r =
s+r =
yx
.
z
x
y
, s = Q, unde x, y Z si z Z+ , atunci
z
z
zy + zx
z (y + x)
z y+x
y+x
y+x
y x
+ =
=
=
=1
=
,
z
z
zz
zz
z
z
z
z
sr =
y x
zy + z (x)
z (y + (x))
y x
= +
=
=
=
z
z
z
z
zz
zz
yx
yx
z yx
=1
=
.
=
z
z
z
z
x
y
, s = Q, unde x, y Z si z Z+ . Atunci
z
z
sgn (s r) = sgn (y x) .
89
Demonstratie. Avem
y
x
sgn (s r) = sgn
= sgn
z
z
Corolar 4.5.9 Fie r =
yx
z
sgn (y x)
= sgn (y x) .
sgn (z)
x
y
, s = Q, unde x, y Z si z Z+ . Atunci:
z
z
1. r s dac
a si numai dac
a x y;
2. r < s dac
a si numai dac
a x < y;
3. r = s dac
a si numai dac
a x = y.
Demonstratie. Avem
1. r s 0 s r sgn (s r) 0 sgn (y x) 0
0 y x x y ;
2. r < s 0 < s r sgn (s r) < 0 sgn (y x) = 1
0 < y x x < y ;
3. r = s 0 = s r sgn (s r) = 0 sgn (y x) = 0
0 = y x x = y .
Propozitia 4.5.10 Relatia ,, este o relatie de ordine pe Q.
Demonstratie. Oricare ar fi r Q avem r r = 0 , deci r r, adic
a relatia ,,
este reflexiva.
Fie r, s Q, astfel ncat r s si s r. Conform lemei 4.5.5 exista x, y Z si
z Z+ , astfel ncat
y
x
r = si s = ,
z
z
deci x y si y x, de unde rezult
a x = y. Prin urmare, r = s, deci relatia ,, este
simetric
a.
Fie r, s, t Q astfel ncat r s si s t. Aplicand din nou lema 4.5.5 exista
a, b, c Z si d Z+ astfel ncat
r=
a
b
c
, s = si t = .
d
d
d
x
y
si s = .
z
z
y
x
si s = .
z
z
(4.5.1)
3. dac
a r < s, atunci
r + t < s + t, () t Q;
4. pentru orice t Q dac
a
r + t < s + t,
atunci r < s.
5. dac
a r s, atunci
(a) rt st, pentru orice t Q, 0 t;
(b) st rt, pentru orice t Q, t 0.
6. r < s, atunci
(a) rt st, pentru orice t Q, 0 t;
(b) st rt, pentru orice t Q, t 0.
7. r < s, atunci
(a) rt < st, pentru orice t Q+ ;
(b) st < rt, pentru orice t Q .
Demonstratie. Pentru a demonstra propozitia vom folosi corolarul 4.5.9 si proprietatile relatiei ,, pentru numere ntregi, prezentate n propozitia 3.4.7.
1) Fie r, s, t Q, astel ncat r s. Conform lemei 4.5.5 exista x, y, z Z si
u Z+ , astfel ncat
x
y
z
r = , s = si t = .
u
u
u
Din conditia r s rezult
a x y, deci
x + z y + z.
Atunci
r+t=
x z
x+z
y+z
y
z
+ =
= + = s + t.
u u
u
u
u u
xz
yz
y z
x z
=
= = st, daca 0 z,
u u
uu
uu
u u
y z
yz
xz
x z
st = =
= = rt, daca z 0.
u u
uu
uu
u u
Proprit
atile (6) si (7) se demonstreaz
a n mod analog cu proprietatea (5).
rt =
4.6
|x|
x
sgn (x) =
=
y
y
93
y
0
=
a r>0
r , dac
, dac
a x=0 =
0 , dac
a r=0 .
r , dac
a r<0
, dac
a x<0
, dac
a x>0
y
x
si s = ,
z
z
x y xy |xy|
|x| |y|
|x| |y|
=
=
= |r| |s| ,
|r s| = = =
z z
zz
zz
zz
z
z
x y x + y |x + y|
1
1
=
|x + y| (|x| + |y|) =
|r + s| = + =
z
z
z
z
z
z
=
|x| + |y|
|x| |y|
=
+
= |r| + |s| .
z
z
z
94
Capitolul 5
Numere cardinale
5.1
Multimi echipotente
h1 = g 1 g h1 f 1 f = g 1 g h2 f 1 f = h2 .
(h (z)) (y) X, () z Z, () y Y.
Z
Pentru orice h X Y
consideram functia fh : Y Z X care verifica relatia
fh (y, z) = (h (z)) (y) , () z Z, () y Y.
Fie aplicatia H : X Y
Z
Z
Vom ar
ata ca H este bijectiv
a. Daca exista h1 , h2 X Y
H (h1 ) = H (h2 ) = f,
Z
astfel ncat
atunci
f (y, z) = (h1 (z)) (y) = (h2 (z)) (y) , () z Z, () y Y =
h1 (z) = h2 (z) , () z Z =
h1 = h2 ,
deci H este injectiv
a.
Z
Y
Z
Daca f X
atunci consideram functia h X Y
care verifica relatia
fh (y, z) = (h (z)) (y) , () z Z, () y Y,
(5.1.1)
Fie
Y2 = A si Y3 = Y \ f (X \ g (Y2 )) .
AV
(5.1.2)
ceea ce implic
a Y3 V. Prin urmare,
Y3 A = Y2 .
AV
(5.1.3)
(5.1.4)
(5.1.5)
(5.1.6)
Vom ar
ata ca h este bijectiv
a. Daca x1 g (Y2 ) si x2 X \ g (Y2 ), atunci
h (x1 ) g 1 (g (Y2 )) = Y2 ,
h (x2 ) f (X \ g (Y2 )) = Y \ Y2 ,
deci h (x1 ) 6= h (x2 ).
Prin urmare, daca exista x1 , x2 X, astfel ncat h (x1 ) = h (x2 ), atunci x1 , x2
g (Y2 ) sau x1 , x2 X \ g (Y2 ). Dar functiile g 1 si f sunt bijective, deci daca h (x1 ) =
h (x2 ), atunci x1 = x2 . Asadar, functia h este injectiv
a.
Fie y Y . Daca y Y2 , atunci g (y) g (Y2 ) si avem
y = g 1 (g (y)) = h (g (y)) ,
iar daca y Y \ Y2 = f (X \ g (Y2 )), atunci exista x X \ g (Y2 ) astfel ncat
y = f (x) = h (x) .
Prin urmare, functia h este surjectiva. Am demonstrat ca functia h este bijectiv
a,
deci X Y .
Corolar 5.1.17 Fie X, X1 si X2 astfel nc
at X2 X1 X. Dac
a X2 X, atunci
X1 X.
Demonstratie. Vom folosi teorema Schroeder-Bernstein. Pentru multimile X si X1
consideram submultimile X1 X si X2 X1 . In plus, X2 X si X1 X1 , deci
X1 X.
102
5.2
In aceasta sectiune vom clasifica pentru prima data multimile dupa num
arul de
elemente pe care l contin.
Definitia 5.2.1 O multime X se numeste finit
a dac
a X = sau exist
a un num
ar
natural n N astfel nc
at A {1, .., n}.
Dac
a multimea A nu este finit
a vom spune c
a este infinit
a.
Conform definitiei dou
a multimi finite sunt echipotente daca au acelasi num
ar
finit de elemente, deci o multime finit
a nu poate fi echipotenta cu nicio submultime
proprie a sa.
Dedekind si Pierce au propus n acealsi timp n lucrari independente o definitie
pentru multimile finite care s
a nu depinda de determinarea num
arului n.
Definitia 5.2.2 (Dedekind) O multime A este finit
a dac
a nu este echipotent
a cu
nicio submultime proprie a sa.
Observatia 5.2.3 Cele dou
a definitii ale multimii finite sunt echivalente.
Folosind definitia Dedekind putem enunta urm
atoarea definitie pentru multimile
infinite
Definitia 5.2.4 O multime A este inifinit
a dac
a exist
a B A astfel nc
at A B.
Observatia 5.2.5 Fie A o multime finit
a si n N astfel nc
at A {1, ..., n}.
Atunci exist
a o functie bijectiv
a f : {1, ..., n} A si not
am
f (k) = xk , k {1, ..., n} .
Prin urmare, multimea finit
a A poate fi reprezentat
a sub forma {x1 , ..., xn }.
Principalele proprietati ale multimilor finite sunt prezentate n urm
atoarea lem
a.
Lema 5.2.6 Au loc urm
atoarele afirmatii:
1. Orice multime finit
a are un num
ar unic finit de elemente.
2. Dou
a multimi finite sunt echipotente dac
a si numai dac
a au acelasi num
ar de
elemente.
3. Orice submultime a unei multimi finite este finit
a.
104
4. Orice submultime a unei multimi finite A nu are mai multe elemente dec
at A.
5. Dac
a o multime este finit
a, atunci nu este echipotent
a cu nicio submultime
proprie a sa.
Lema 5.2.7 Dac
a multimile A si B sunt finite, atunci multimile A B si A B
sunt finite.
Demonstratie. Deoarece A B A din lema precedenta rezult
a ca A B este
finit
a.
Presupunem ca A B = si fie functiile bijective f : {1, ..., n} A si
g : {1, ..., m} B. Atunci
A = {a1 , ..., an } si B = {b1 , ..., bm } ,
unde
f (k) = ak , k {1, ..., n} ,
g (k) = bk , k {1, ..., m} .
Functia h : {1, ..., m + n} A B definita prin
(
ak , daca
k {1, ..., n}
h (k) =
bkn , daca k {n + 1, ..., m + n}
este bijectiv
a, deci A B {1, ..., m + n}. Prin urmare, multimea A B este finit
a.
Daca A B 6= , atunci
A B = A (B\A) .
Dar, multimea B\A B este finit
a si A (B\A) = , deci conform cazului
precedent rezult
a ca A B este finit
a.
Corolar 5.2.8 Intersectia de multimi finite este o multime finit
a si reuniunea finit
a
de multimi finite este o multime finit
a.
Lema 5.2.9 Dac
a A si B sunt multimi finite, atunci multimea A B este finit
a.
Demonstratie. Fie f : {1, .., n} B si notam
B = {b1 , ..., bn } ,
unde
f (k) = bk , k {1, ..., n} .
105
Pentru orice k {1, .., n} avem A {bk } A, deci A {bk } este finit
a. Dar
AB =
k{1,...,n}
A {bk } ,
atunci X0 X , adic
a a0 X0 si f (X0 ) X0 .
Construim sirul (an )n0 definit prin
f (an ) = an+1 , n 0.
Se observ
a ca f (an ) A0 , n 0, si a0 A\A0 , deci a0 6= a1 , n 0. Mai mult,
a2 6= a1 deoarece daca a2 = a1 , atunci
f (a0 ) = f (a1 ) = a1 ,
ceea ce contrazice faptul ca f este injectiv
a. Analog se arat
a ca
an 6= an+1 , n 1.
Presupunem ca exista n, m 1, m > n, astfel ncat an = am . Atunci
f (an1 ) = f (am1 ) ,
deci an1 = am1 . Repet
and rationamentul de n ori rezult
a
f (a0 ) = f (amn ) ,
ceea ce este fals. Prin urmare,
an 6= am , n, m 0, m 6= n.
108
Se observ
a imediat ca multimea
A1 = {an | n N} A
este num
arabil
a.
2)=3) Conform ipotezei exista o multime num
arabil
a
A0 = {an | n N} A
unde
an 6= am , n, m 0, m 6= n.
Functia f : A A definita prin
(
x
, daca
x A\A0
f (x) =
an+1 , daca x = an A, n 0
este injectiv
a, dar nu este surjectiva deoarece a0 Imf .
3)=1) Fie f : A A o functie care este injectiv
a, dar care nu este surjectiv
a.
Daca A0 = Imf A atunci A0 6= A si f : A A0 este o bijectie, deci A A0 . Prin
urmare, multimea A este infinita.
Corolar 5.2.21 Orice submultime infinit
a a unei multimi num
arabile este
num
arabil
a.
Demonstratie. Fie A o submultime infinita a multimii num
arabile B. Conform
propozitiei precedente exista o multime C A num
arabil
a. Atunci B C, deci
aplicand lema 5.2.19 obtinem ca multimea A este num
arabil
a.
Corolar 5.2.22 Orice submultime a unei multimi cel mult num
arabile este cel mult
num
arabil
a.
Propozitia 5.2.23 Dac
a A este num
arabil
a si B este cel mult num
arabil
a, atunci
A B este num
arabil
a.
Demonstratie. Demonstr
am ca multimea A B este num
arabil
a. Fie f : N A
functie bijectiv
a astfel ncat A = f (N).
Presupunem ca A B = . Avem dou
a cazuri.
Daca B = {b1 , .., bn } este finit
a, atunci functia h : N A B definita prin
(
bk+1
, daca k {0, ..., n 1}
h (k) =
f (k n) , daca
kn
109
este bijectiv
a, deci A B este num
arabil
a.
Daca B este num
arabil
a fie g : N B bijectiv
a astfel ncat B = g (N). Atunci
functia h : N A B definita prin
(
f (k) , daca
n = 2k
h (n) =
g (k) , daca n = 2k + 1
este bijectiv
a, deci A B este num
arabil
a.
In cazul n care A B 6= , atunci
A B = A (B\A) .
Dar, multimea B\A B este cel mult num
arabil
a, deci conform cazului precedent rezult
a ca A B este num
arabil
a.
Corolar 5.2.24 Reuniune finit
a de multimi num
arabile este num
arabil
a.
Corolar 5.2.25 Reuniune finit
a de multimi cel mult num
arabile este cel mult
num
arabil
a.
Propozitia 5.2.26 Dac
a A este num
arabil
a si B este cel mult num
arabil
a, atunci
A B este num
arabil
a.
Demonstratie. Fie f : N A functia bijectiv
a astfel ncat A = f (N).
Daca B = {b1 , ..., bn } este finit
a, atunci pentru orice k {1, ..., n} functia h :
N A {bk } definita prin
h (m) = (f (m) , bk ) , () m N,
este bijectiv
a, deci A {bk } este num
arabil
a.
Atunci conform corolarului 5.2.24 multimea
AB =
k{1,..,n}
A {bk } ,
este finit
a ca reuniune finit
a de multimi num
arabile.
Daca B este num
arabil
a fie g : N A functia bijectiv
a astfel ncat B = g (N).
Functia h : N N A B definita prin
h (m) = (f (m) , g (m)) , () m N,
este bijectiv
a, deci conform lemei 5.2.17 multimea A B este num
arabil
a.
110
nN
unde m N si n N .
Fie n N arbitrar fixat si definim multimea
o
nm
| m Z Q.
Qn =
n
Functia fn : Z Qn definita prin
fn (m) =
m
, () m N,
n
este bijectiv
a, deci multimea Qn este num
arabil
a.
Dar Q = Qn , deci din propozitia 5.2.29 rezult
a ca multimea numerelor
nN
Din aceste subintervale, vom nota prin I1 = [a1 , b1 ] subintervalul care nu contine
pe f (1). Atunci f (1)
/ I1 , I1 I0 si
b1 a 1 =
b0 a 0
.
3
Repet
am procedeul pentru I1 si construim intervalul I2 = [a2 , b2 ] I1 pentru
care avem f (2)
/ I2 si
b1 a 1
b0 a 0
b2 a 2 =
=
.
3
32
Prin continuarea acestui procedeu vom construi un sir de intervale
(In = [an , bn ])nN ce verifica urm
atoarele conditii:
1. In+1 In , pentru orice n N;
2. f (n)
/ In , pentru orice n N;
3. bn an =
b0 a 0
, pentru orice n N.
3n
Aplicand Principiul lui Cantor pentru sirul de intervale compacte (In )nN rezult
a
ca exista un unic x0 R astfel ncat x0 = In . Conform constructiei sirului
nN
5.3
Numere cardinale
2. Dac
a A este finit
a nevid
a, atunci conform definitiei exist
a n N astfel nc
at
m, n N , astfel nc
at
= n = card {1, ..., n} si = m = card {1, ..., m} .
Atunci
+ = n + m si = n m.
Demonstratie. Se observ
a imediat ca
= m = card {1, ..., m} = card {n + 1, ..., n + m} ,
deci
+ = card ({1, ..., n} {n + 1, ..., n + m}) = card {1, ..., n + m} = n + m.
Functia f : {1, ..., n} {1, ..., m} {1, ..., nm} definita prin relatia
f (x, y) = (x 1) m + y, () (x, y) {1, ..., n} {1, ..., m} ,
este bijectiv
a, deci {1, ..., n} {1, ..., m} {1, ..., nm}. Prin urmare,
= card ({1, ..., n} {1, ..., m}) = card {1, ..., nm} = n m.
Propozitia 5.3.13 Au loc urm
atoarele egalit
ati:
1. 0 + 0 = 0 ;
2. 0 0 = 0 .
3. 0 + ... + 0 = 0 ;
{z
}
|
0 ori
A
definim = card B .
Exemplul 5.3.17 Fie A = {a, b} si B = {0, 1}, atunci putem defini urm
atoarele
functii f, g, h, k : A B
f (a) = f (b) = 0,
g (a) = 0 si g (b) = 1,
h (a) = 1 si h (b) = 0,
k (a) = k (b) = 1.
Acestea sunt singurele functii definite pe A cu valori n B, deci B A = {f, g, h, k}.
Atunci
cardA = cardB = 2 si cardB A = 22 ,
deci are loc egalitatea
22 = cardB A = card {f, g, h, k} = 4.
Lema 5.3.18 Dac
a E este o multime nevid
a, atunci cardP(E) = 2cardE .
Demonstratie. Conform propozitiei 5.1.19 avem P (E) {0, 1}E , deci cardP(E) =
2cardE .
Propozitia 5.3.19 Are loc egalitatea 20 = c.
Demonstratie. Conform observaatiei 5.3.5 avem card [0, 1] =c. Fie P(N) multimea
partilor lui N. Din lema precedenta rezult
a ca 20 = cardP(N), deci pentru a demonstra aceasta propozitie este suficient s
a ar
at
am ca P(N) [0, 1] .
Demonstr
am mai ntai ca intervalul [0, 1] este echipotent cu o submultime a
multimii P(N). Orice num
ar x [0, 1] admite o scriere n baza 2 de forma
x = 0, a1 a2 ...an ...,
unde an {0, 1} pentru orice n N. Daca un num
ar x [0, 1] admite dou
a scrieri,
spre exemplu
0, 5 = 0, 100...0... sau 0, 5 = 0, 011...1...,
atunci vom considera s
a alegem scrierea n care toti termenii sunt 0 ncep
and cu un
anumit termen, adic
a 0, 5 = 0, 1. Avand n vedere aceasta conditie putem considera
ca orice num
ar x [0, 1] admite o scriere unica n baza 2.
118
Consider
am aplicatia f : [0, 1] P(N) definita prin relatia
f (x) = {n N | an = 1} ,
unde x = 0, a1 a2 ...an .... Deoarece scrierea unui num
ar subunitar este unica rezult
a
ca f este o functie.
Daca exista x, y [0, 1] astfel ncat f (x) = f (y), atunci au aceeasi termeni
nenuli n scrierea n baza 2, deci x = y. Functia f este injectiv
a, deci multimea [0, 1]
este echipotenta cu multimea f ([0, 1]) P(N).
Vom demonstra ca P(N) este echipotenta cu o submultime a intervalului [0, 1].
Orice num
ar real x [0, 1] admite o scriere n baza 3 de forma
x = 0, b1 b2 ...bn ...,
unde bn {0, 1, 2} pentru orice n N. Daca un num
ar x [0, 1] admite dou
a scrieri,
spre exemplu
1
1
= 0, 100...0... sau = 0, 022...2...,
3
3
atunci vom considera s
a alegem scrierea n care toti termenii sunt 2 ncep
and cu
1
un anumit termen, adic
a = 0, 022...2.... Avand n vedere aceasta conditie putem
3
considera ca orice num
ar x [0, 1] admite o scriere unica n baza 3.
Consider
am aplicatia g : P(N) [0, 1] definita prin relatia
g (A) = 0, b1 b2 ...bn ..., () A P(N)
unde y = 0, b1 b2 ...bn ... este scrierea n baza 3 a num
arului y [0, 1] astfel ncat sunt
satisfacute conditiile
(
1 , daca
n A,
bn =
0 , daca n N\A.
Daca exista A, B P(N) astfel ncat g (A) = g (B), atunci g (A) si g (B)
reprezinta acelasi num
ar n [0, 1]. Presupunem ca A 6= B. Atunci numerele g (A)
si g (B) admit scrieri diferite, deci sunt egale doar daca unul din ele are toti termenii
scrierii n baza 3 egali cu 2 ncep
and cu un rang. Dar conform definitiei functiei g,
numerele g (A) si g (B) nu contin cifra 2 n scrierea n baza 3, deci presupunerea
facuta este falsa, adic
a A = B.
Functia g este injectiv
a, deci multimile P(N) si g (P(N)) [0, 1] sunt echipotente.
Aplicand teorema Schroeder-Bernstein rezult
a ca P(N) [0, 1], deci
20 = cardP(N) = c.
119
(5.3.1)
deci
20 0 0 c0 .
(5.3.2)
121
122
Bibliografie
[1] Hajnal, A., Hamburger, P., Set Theory, London Mathematical Society Student
Texts 48, Cambridge University Press, 1999.
[2] Halmos, P. R., Naive Set Theory, D. Van Nostrand Company, Princeton, New
Jersey, 1960.
[3] Kamke, E., Theory of Sets, Dover Publications, Inc, New York, 1950.
[4] Kaplansky, I., Set Theory and Metric Spaces, Allyn and Bacon, Inc., Boston,
1972.
[5] Krantz, S.G. Real Analysis and Foundations, Second Edition, Chapman &
Hall/CRC, 2004.
[6] Kuratowski, K., Mostowski, A., Set Theory with an Introduction to Descriptive
Set Theory, North-Holland Publishing House, PWN-Polish Scientific Publishers
Warszawa, 1976.
[7] Megan, M., Birauas, S., Noaghi , S., Neamtu, M., Algebr
a, geometrie plan
a si
analiz
a matematic
a, Editura Mirton, Timisoara, 2006.
[8] Stancl, D.L., Stancl, M.L., Real Analysis with Point-Set Topology, W.H. Freeman
and Company, 1987.
[9] Tamas, V., Leorneanu, V., Curs de aritmetic
a, Editura Matrix Rom, Bucuresti,
2002.
123