Cursul 2

Structuri algebrice de baz a.

Multimi fundamentale de numere: N, Z, Q, R si R.
Operatii cu ordinali si cardinali.
Inegalit ati numerice importante.
Inevitabil, o prezentare riguroas a a multimilor numerice N, Z, Q si R invoc a expunerea prealabil a
a unor notiuni de baz a ( precum cele de operatie algebric a, monoid, grup, inel, corp si morsm ) din
cadrul teoriei structurilor algebrice, cu m acar enumerarea unor elemente de fundament. De aceea,
pentru nceput, ne referim la asemenea elemente, dup a care, pe rnd si axiomatic, ne vom ocupa de
multimile numerice vizate. Cum unele dintre acestea pot , prin nzestrarea cu operatii algebrice
specice, structurate ca o latice sau o algebr a Boole, vom introduce aici si astfel de notiuni.n nal,
mention am cteva inegalit ati numerice ( Hlder, Cauchy, Minkowski, Carleman ), n R, cu v adit a
important a n contextul prezentelor note de curs.
Operatii algebrice. Propriet ati. Monoizi. Morsme.
Fie ' o multime nevid a.
Denitia 2.1 Numim operatie algebrica (interna) sau lege de compozitie (interna) pe ' o
func tie , : ' ' '. Pentru r, j ', elementul ,(r, j) ' se nume ste compusul lui r cu
j prin operatia ,.
Pentru simplicarea scrierii, de regul a, ,(r, j) se red a prin r j, unde, dup a caz, semnic a
+, cnd operatia , este aditiv a, sau , cnd , este multiplicativ a.
Denitia 2.2 O opera tie algebrica pe ' (notata, generic, cu ) se nume ste
i) asociativa, daca (r j) . = r (j .), \r, j, . ';
ii) comutativa, daca r j = j r, \r, j ';
iii) cu element neutru, daca exista c ', astfel nct
r c = c r = r, \r '.
n acest caz, c este unic si constituie respectivul element neutru al opera tiei .
Denitia 2.3 Un dublet (', ), unde ' este o mul time nevida, iar este o opera tie algebrica
pe ', se nume ste semigrup daca opera tia este asociativa. n plus, daca opera tia are si
element neutru, atunci (', ) se nume ste monoid. Daca este si comutativa, monoidul (', )
se nume ste comutativ.
Exemple:
1) Dac a ' ,= ?, atunci (T('), ), (T('), ') si (T('), ) sunt monoizi comutativi.
2) Dac a ,= ?, atunci (Ho:(), ), unde Ho:() = ) : , iar semnic a operatia
uzual a de compunere a functiilor, este un monoid necomutativ.
Denitia 2.4 Fie (', ) si ('
t
, l) doi monoizi. O func tie ) : ' '
t
se nume ste morsm de
monoizi daca )(c) = c
t
(unde c si c
t
sunt elementele neutre, din ' si respectiv '
t
, ale opera tiilor
si, corespunzator, l) si
)(r j) = )(r)l)(j), \r, j '.
Se noteaz a cu Ho:(', '
t
) multimea ) : ' '
t
[ ) morsm de la monoizi. Se numeste
monomorsm de monoizi orice element din Ho:(', '
t
) care este functie injectiv a. O functie
surjectiv a din Ho:(', '
t
) se numeste epimorsm de monoizi . Un morsm bijectiv de monoizi
se numeste izomorsm de monoizi . Cnd '
t
= ', monomorsmul se numeste endomorsm,
iar izomorsmul, automorsm.
Denitia 2.5 Fie (', ) un monoid. Un element r ' se nume ste inversabil (simetrizabil) n
raport cu , daca exista ~ r ' (numit inversul sau simetricul lui r), astfel nct r ~ r = ~ rr = c
(unde c este elementul neutru, din ', fa ta de ).
Se poate vedea c a, dac a exist a simetricul ~ r, atunci el este unic.
Cnd operatia este aditiv a, ~ r se numeste opusul lui r si, de regul a, se noteaz a cu (r), iar
dac a operatia este multiplicativ a, inversul ~ r se noteaz a cu r
1
.
Multimea tuturor elementelor simetrizabile ale unui monoid (', ) constituie ansamblul unit atilor
lui ' si se noteaz a cu l('). n cazul n care este o multime nevid a, avem: l((T(), )) = ,
l((T(), ')) = ?, l((T(), )) = T(), l((1.o(), )) = 1.o(), unde 1.o() este multimea
bijectiilor de la la .
Grupuri. Inele. Corpuri.
Denitia 2.6 Numim grup un monoid (G, ) pentru care l(G) = G. Un grup (G, ) se nume ste
abelian (comutativ) daca opera tia este comutativa.
Exemple:
1) ,= ? = (T(), ) este grup comutativ;
2) Dac a (', ) este monoid, atunci (l('), ) este grup.
Denitia 2.7 O func tie ) : G G
t
se nume ste morsm de grupuri (de la grupul (G, ) la grupul
(G
t
, )) daca satisface rela tia:
)(r j) = )(r) )(j), \r, j G.
Se spune c a ) : G G
t
este izomorsm de grupuri cnd ) este un morsm bijectiv de
grupuri. Un morsm de la un grup G la el nsusi se numeste endomorsm al lui G si dac a, n plus,
endomorsmul este bijectiv, el se numeste automorsm al lui G.
Teorema 2.1 (Maltev) Fie (', ) un monoid comutativ, cu proprietatea de simplicare (\ r, j ',
a sa nct r. = j., \. ', avem r = j). Exista atunci un grup comutativ G(') si un monomorsm
de monoizi i
M
: ' G('), astfel ca, pentru orice grup G si orice morsm de monoizi ) : ' G,
se poate deni un unic morsm de grupuri )
t
: G(') G care satisface rela tia )
t
i
M
= ) ( adica
diagrama
'
i
M
G(')
f

f
0

G
este comutativa).
Demonstratie: Pe multimea ' ' se consider a relatia ~, denit a prin: (r, j) ~ (r
t
, j
t
) =
r j
t
= j r
t
. Se constat a c a ~ este o relatie de echivalent a pe ' ', ind reexiv a, simetric a si
tranzitiv a. Consider am G(') = ' ',

(multimea claselor de echivalent a din ' ', n raport

cu ~). Denim operatia : G(') G(') prin
[(r, j)]

[(r
t
, j
t
)]

= [(r r
t
, j j
t
)]

, \[(r, j)]

, [(r
t
, j
t
)]

G('),
unde [(r, j)]

este notatia pentru clasa de echivalent a cu reprezentantul (r, j) ' '. Se vede
c a operatia este bine denit a pe G('), nedepinznd de reprezentantii claselor de echivalent a
implicate. De asemenea, se constat a c a (G('), ) este monoid, cu elementul neutru [(c, c)]

(unde c
este elementul neutru din '). Cum, pentru orice [(r, j)]

', avem
[(r, j)]

[(j, r)]

= [(rj, rj)]

= [(c, c)]

,
deducem c a [(j, r)]

= [(r, j)]
1

. Deci l(G(')) = G('), adic a (G('), ) este grup. n plus, G(')

este si comutativ.
Denim acum i
M
: ' G('), prin: i
M
(r) = [(r, c)]

, \r '. Avem i
M
(c) = [(c, c)]

= c
t

G(') si
i
M
(r) i
M
(j) = [(r, c)]

[(j, c)]

= [(r j, c)]

= i
M
(r j).
Deci i
M
este morsm de monoizi. Cum, n plus, dac a i
M
(r) = i
M
(j), adic a [(r, c)]

= [(j, c)]

,
rezult a r = j, se poate spune c a i
M
este si injectiv. Asadar i
M
este un monomorsm de monoizi.
Astfel, perechea (G('), i
M
) veric a proprietatea din enuntul teoremei.
n continuare, dac a (G, ) este un grup abelian oarecare si ) : ' G este un morsm de
monoizi, atunci, pentru [(r, j)]

G('), denim )
t
: G(') G prin )
t
([(r, j)]

) = )(r) ()(j))
1
.
Observ am c a, dac a [(r, j)]

= [(r
t
, j
t
)]

, atunci r j
t
= r
t
j si deci )(r) )(j
t
) = )(r
t
) )(j), adic a
)(r) ()(j))
1
= )(r
t
) ()(j
t
))
1
, ceea ce nseamn a c a )
t
este corect denit a. n plus, )
t
este morsm
de grupuri deoarece:
)
t
([(r, j)]

[(r
t
, j
t
)]

) = )
t
([(r r
t
, j j
t
)]

) =
= )(r r
t
)
_
)(j j
t
)
_
1
= )(r) )(r
t
)
_
)(j
t
)
_
1
()(j))
1
=
=
_
)(r) ()(j))
1
_

_
)(r
t
)
_
)(j
t
)
_
1
_
=
= )
t
([(r, j)]

) )
t
([(r
t
, j
t
)]

), \[(r, j)]

, [(r
t
, j
t
)]

G(').
De asemenea, avem: ()
t
i
M
)(r) = )
t
(i
M
(r)) = )
t
([(r, c)]

) = )(r) ()(c))
1
= )(r), \r '.
Deci )
t
i
M
= ).
n privinta unicit atii lui )
t
, presupunnd c a ar mai exista un morsm )
tt
: G(') G asa nct
)
tt
i
M
= ), atunci am avea )
t
i
M
= ) = )
tt
i
M
. Adic a ()
tt
i
M
)(r) = )
tt
([(r, c)]

) = )
t
([(r, c)]

) =
()
t
i
M
)(r). n consecint a am obtine:
)
tt
([(r, j)]

) = )
tt
([(r, c)]

[(c, j)]

) = )(r) ()(j))
1
=
= )
t
([(r, j)]

), \[(r, j)]

G(').
Deci )
tt
= )
t
. J
Denitia 2.8 Un triplet (, +, ), unde este o mul time nevida, iar + si sunt opera tii algebrice
pe , se nume ste inel daca:
i) (, +) este grup comutativ;
ii) (, ) este semigrup;
iii) Opera tia este distributiva fa ta de +, adica
r (j +.) = r j +r . si
(r +j) . = r . +j ., \r, j, . .
Dac a este o operatie comutativ a, atunci inelul se numeste comutativ. Dac a are element
neutru, atunci inelul se numeste unitar. Dac a elementul neutru n raport cu + coincide cu cel
n raport cu , atunci inelul se numeste nul . n caz contrar, el se numeste inel nenul .
Prin conventie, se noteaz a:
+
= 0 (0 ind elementul neutru n raport cu +). Multimea
unitatilor unui inel unitar , notat a cu l(), este urm atoarea a [ / asa nct a / =
/ a = 1 (1 ind notatia pentru elementul neutru n raport cu ).
Denitia 2.9 Fie (, +, ) un inel. Un element a se nume ste divizor al lui zero (0) la stnga
(respectiv la dreapta) daca exista /
+
, a sa nct a / = 0 (respectiv / a = 0).
Denitia 2.10 Numim domeniu de integritate (inel integru) un inel comutativ, nenul si fara
divizori ai lui zero, diferi ti de zero.
Denitia 2.11 Fiind date doua inele (, +, ) si (1, , ), o func tie ) : 1 se nume ste morsm
(/monomorsm/epimorsm/izomorsm) de inele, daca:
j) )(a +/) = )(a) )(/), \a, / si
jj) )(a /) = )(a) )(/), \a, /
(/iar ) este injectiva/surjectiva/bijectiva respectiv).
Denitia 2.12 Fie (, +, ) un inel comutativ si unitar. O submul time nevida o _ se nume ste
sistem multiplicativ daca 1 o si, \a, / o, a / o (adica (o, ) este monoid).
Dac a un sistem multiplicativ o nu are divizori ai lui zero, atunci se poate vorbi despre inelul
fractiilor relative la o, notat cu
S
si introdus dup a cum urmeaz a. Pe o se consider a relatia
binar a ~, denit a prin (a, :) ~ (a
t
, :
t
) a :
t
= a
t
:. Se vede lesne c a ~ este o relatie de
echivalent a pe o. Clasa de echivalent a corespunz atoare lui (a, :) o, se noteaz a, simbolic, cu
a
:
si se numeste fractie. Multimea factor o,

se noteaz a cu
S
. Deci:
S
=
a
:
[ a , 0 ,= : o
(o nu are divizori ai lui 0). Cum
a
:
= [(a, :)]

, \a si \: o 0, se pot deni operatiile de

adunare si de nmultire a fractiilor prin:
a
1
:
1

a
2
:
2
= [(a
1
:
2
+a
2
:
1
, :
1
:
2
)]

si
a
1
:
1

a
2
:
2
= [(a
1
a
2
, :
1
:
2
)]

,
\a
1
, a
2
si :
1
, :
2
o 0. Atunci (
S
, , ) este un inel comutativ unitar si se poate deni
morsmul injectiv (monomorsmul) de inele unitare, i
S
:
S
, prin: i
S
(a) =
a
1
= [(a, 1)]

S
.
n plus, i
S
(:) l(
S
), \: o 0.
Denitia 2.13 Un inel unitar (1, +, ) se nume ste corp daca l(1) = 1
+
= 1 0.
Dac a (, +, ) este un inel integru, atunci se poate vedea c a
S
, unde o este multimea tuturor
non-divizorilor lui zero (adic a
+
), este un corp numit corpul de fractii (cturi) al lui .
Multimea N a numerelor naturale.
Axiomatic, bazndu-ne pe consideratiile lui G. Peano, s-ar putea introduce multimea numerelor
naturale atta timp ct admitem existenta a cel putin unui asa-numit triplet Peano.
Denitia 2.14 Entitatea matematica (, 0, :), n care este o mul time nevida, 0 si : :
este o func tie astfel nct au loc axiomele
(1
1
) 0 , :(),
(1
2
) : este injectiva,
(1
3
) daca ' _ , 0 ' si \: ' =:(:) ', atunci ' = ,
se nume ste triplet Peano.
Firesc, (1
1
) ~ (1
3
) se numesc axiome Peano.
Propozitia 2.1 Daca (, 0, :) este un triplet Peano, atunci = 0 ' :().
Demonstratie: Fie ' = 0 ' :(). Asadar, ' _ si, cu evident a, ' veric a (1
3
) (numit a
axioma inductiei matematice). Astfel 0 ' si \: ', :(:) '. n consecint a ' = . J
Teorema 2.2 Orice triplet Peano este unic pna la o bijec tie. Mai exact, daca (, 0, :) este un triplet
Peano, iar (
t
, 0
t
, :
t
) este un alt triplet, nu numaidect Peano, format dintr-o mul time nevida
t
, un
element 0
t

t
si o func tie :
t
:
t

t
, atunci exista o func tie unica ) :
t
a sa nct )(0) = 0
t
si ) : = :
t
), adica diagrama urmatoare

f

t
|s |s
0

f

t
este comutativa. Daca (
t
, 0
t
, :
t
) este chiar triplet Peano, atunci ) este o bijec tie.
Demonstratie: n prima situatie, pentru existenta lui ), consider am toate relatiile binare 1 _

t
pentru care avem satisf acute urm atoarele conditii:
(1
1
) (0, 0
t
) 1 si
(1
2
) dac a (:, :
t
) 1 , atunci (:(:), :
t
(:
t
)) 1.
Multimea acestor relatii nu este vid a, deoarece cel putin
t
este o astfel de relatie (care veric a
ambele impuneri (1
1
) si (1
2
)). Fie 1
0
=

1 (intersectia tuturor relatiilor ce satisfac (1

1
) si (1
2
)). Se
arat a c a 1
0
este o relatie functional a ce deneste pe ) ( functia cu gracul 1
0
). Pentru o asemenea
functie, tinnd seama de (1
1
), avem (0, 0
t
) 1
0
, adic a )(0) = 0
t
. Pe de alt a parte, n virtutea conditiei
(1
2
), dac a : este arbitrar din si :
t
= )(:)
t
, adic a (:, :
t
) 1
0
, atunci (:(:), :
t
(:
t
)) 1
0
, deci
)(:(:)) = :
t
()(:)) = :
t
(:
t
). Altfel spus, avem ) : = :
t
).
Pentru a vedea c a 1
0
este ntr-adev ar o relatie functional a, consider am ' = : [ :
t

t
asa nct (:, :
t
) 1
0
_ si ar at am c a ' satisface (1
3
) (din Denitia 2.14). n acest sens,
pe baza ipotezei (1
1
), avem (0, 0
t
) 1
0
si deci 0 '. Folosind (1
2
), \: ', cu :
t

t
asa
nct (:, :
t
) 1
0
, avem (:(:), :
t
(:
t
)) 1
0
. Deci :(:) '. Astfel, n virtutea axiomei (1
3
),
deoarece (, 0, :) este un triplet Peano, rezult a c a ' = . Asadar, deocamdat a, 1
0
este o relatie
binar a ntre ntreaga multime si multimea
t
. n continuare, considernd multimea
~
' = :
[ :
t
, :
tt
si (:, :
t
), (:, :
tt
) 1
0
= :
t
= :
tt
_ , ar at am c a
~
' = , ceea ce ar nsemna c a
1
0
este o relatie functional a de la la
t
. n acest scop, vedem mai nti c a, dac a (0, :
t
) 1
0
(cum, deja, (0, 0
t
) 1
0
), atunci :
t
= 0
t
. Dac a ns a, prin absurd, :
t
,= 0
t
, atunci lu am n considerare
relatia 1
1
= 1
0
(0, :
t
)
t
. Cum :
t
,= 0
t
, folosind (1
1
), deducem c a (0, 0
t
) 1
1
. Dac a,
pentru :
t
, avem (:, :) 1
1
, atunci (:, :) 1
0
si (:, :) ,= (0, :
t
). Prin (1
2
), deducem c a
(:(:), :
t
(:)) 1
0
si, cum (:(:), :
t
(:)) ,= (0, :
t
) (c aci :(:) ,= 0, n conformitate cu (1
1
)), avem:
(:(:), :
t
(:)) 1
1
. Prin urmare, 1
1
veric a (1
1
) si (1
2
), ceea ce nseamn a c a ar trebui s a avem
1
0
_ 1
1
, contrar faptului c a, n realitate, 1
1
1
0
. n consecint a, contradictia ne asigur a c a :
t
= 0
t
.
Putem arma acum c a 0
~
', ntruct, dac a :
t
si :
tt
, din
t
, sunt asa nct (0, :
t
) si (0, :
tt
) 1
0
,
atunci, n mod necesar, avem :
t
= :
tt
= 0
t
.
n continuare, e :
~
' si :
t

t
asa nct (:, :
t
) 1
0
. Ar at am c a, dac a avem (:(:), :
tt
) 1
0
(cu :
tt

tt
), atunci :
tt
= :
t
(:
t
). S a admitem, prin absurd, c a :
tt
,= :
t
(:
t
). Considernd atunci relatia
1
2
= 1
0
(:(:), :
tt
), vedem c a 1
2
satisface (1
1
) si (1
2
). ntr-adev ar, (0, 0
t
) 1
2
(c aci 0 ,= :(:))
(adic a are loc (1
1
)), iar dac a (j, j
t
) 1
2
, atunci (j, j
t
) 1
0
si (j, j
t
) ,= (:(:), :
tt
). Prin (1
2
), deducem
c a (:(j), :
t
(j
t
)) 1
0
. Dac a presupunem c a (:(j), :
t
(j
t
)) = (:(:), :
tt
), am avea :(j) = :(:), adic a
j = :, si :
t
(j
t
) = :
tt
. Atunci, cum (:, :
t
) 1
0
si (:, j
t
) = (j, j
t
) 1
0
, iar :
~
', g asim :
t
= j
t
.
Astfel, am g asi c a :
tt
= :
t
(j
t
) = :
t
(:
t
), ceea ce contrazice presupunerea :
tt
,= :
t
(:
t
). Prin urmare,
avem (:(j), :
t
(j
t
)) ,= (:(:), :
tt
), adic a (:(j), :
t
(j
t
)) 1
2
. Cu alte cuvinte, 1
2
satisface (1
1
) si (1
2
) si
ar trebui ca 1
0
_ 1
2
, contrazicnd realitatea considerat a (1
2
( 1
0
). n consecint a, (:(:), :
tt
) 1
0
implic a :
tt
= :
t
(:
t
), asa c a, dac a r, t
t
si (:(r), r), (:(t), t) 1
0
, atunci r = t = :
t
(:
t
). Asadar
~
' = , adic a 1
0
este de tip functional.
Pentru a ar ata c a ) este unic a, admitem prin absurd c a mai exist a o functie )
t
:
t
asa nct
)
t
(0) = 0
t
si :
t
()
t
(:)) = )
t
(:(:)), \: . Consider am multimea
^
' = : [ )(:) = )
t
(:) _ .
Observ am c a 0
^
' (ntruct )(0) = )
t
(0) = 0
t
). n plus, dac a :
^
', adic a )(:) = )
t
(:), atunci
:
t
()(:)) = :
t
()
t
(:)), de unde: )(:(:)) = )
t
(:(:)). Deci :(:)
^
'. Asadar, prin (1
3
), avem
^
' = .
Altfel spus, ) = )
t
(peste tot pe ).
Finalmente, ar at am c a dac a (
t
, 0
t
, :
t
) este un triplet Peano, atunci ) este o bijectie. Mai nti,
e 1 = : [ dac a : si )(:) = )(:), atunci : = : _ . Sesiz am c a 0 1, ntruct,
dac a : este asa nct )(:) = )(0), atunci : = 0. Altfel, dac a : ,= 0, atunci, n conformitate
cu Propozitia 2.1, exist a : asa nct : = :(:) si )(:(:)) = )(0) = 0
t
, adic a :
t
()(:)) = 0
t
, ceea
ce nu se poate, deoarece, prin ipotez a, (
t
, 0
t
, :
t
) este un triplet Peano si deci, prin (1
1
), 0
t
nu este
succesorul niciunui element din
t
.
Fie acum : 1, arbitrar. S a ar at am c a :(:) 1. Lu am atunci : , asa nct )(:) = )(:(:)).
Este clar c a : ,= 0. Altfel, ar rezulta c a 0
t
= )(0) = )(:(:)) = :
t
()(:)), ceea ce ar contrar axiomei
(1
1
), vericat a de tripletul Peano (
t
, :
t
, 0
t
). Deci : ,= 0 si atunci, aplicnd Propozitia 2.1, exist a
n asa nct : = :(n). Astfel, avem )(:) = )(:(n)) = )(:(:)), adic a :
t
()(n)) = :
t
()(:)), ceea ce
implic a )(n) = )(:). Cum : 1, reiese c a n = :, de unde : = :(n) = :(:). n concluzie, 1 = si
) este injectiv a.
Pentru a ar ata surjectivitatea lui ), consider am multimea Q = :
t

t
[ : asa nct :
t
=
)(:). Cum )(0) = 0
t
, deducem c a 0
t
Q. n plus, dac a :
t
Q, atunci : , asa nct :
t
= )(:).
Astfel, :
t
(:
t
) = :
t
()(:)) = )(:(:
t
)), adic a :
t
(:
t
) Q. Concluzia este c a avem Q =
t
, ntruct
(
t
, :
t
, 0
t
) este triplet Peano. Asadar, ) este si surjectiv a. J
Pe baza Teoremei 2.2, putem considera c a, n denitiv, esential este un reprezentant al tuturor
tripletelor Peano existente. Multimea dintr-un asemenea triplet se numeste, prin conventie, multime
a numerelor naturale si se noteaz a cu N. Elementul 0 se va numi prim element al lui N, iar
functia : - functie de succesiune. Drept urmare, elementul :(:) se va numi succesorul lui : N.
Tot axiomatic, se pot introduce operatiile algebrice de adunare si de nmultire a numerelor
naturale, n raport cu care, att (N, +) ct si (N, ) sunt monoizi comutativi.
Teorema 2.3 (Axiomele adunarii numerelor naturale) Exista o unica opera tie algebrica pe N,
notata cu + si denumita adunare a numerelor naturale, astfel nct sa avem:
(
1
) 0 +: = :, \:, : N si
(
2
) :(:) +: = :(: +:), \:, : N.
Demonstratie: Fie : N, arbitrar xat. Consider am tripletul Peano (N, :, :). Potrivit Teoremei
2.2, exist a o functie bijectiv a unic a )
m
: N N, astfel ca )
m
(0) = : si :()
m
(:)) = )
m
(:(:)), \: N.
Pentru : N, arbitrar xat, denim operatia + : N N N prin : + : = )
m
(:). Atunci,
0 +: = )
m
(0) = : si :(:) +: = )
m
(:(:)) = :()
m
(:)) = :(: +:). Deci au loc (
1
) si (
2
). J
Propozitia 2.2 Au loc rela tiile:
a) :+ 0 = :, \: N,
b) : +:(:) = :(: +:), \:, : N
Demonstratie: Pentru : xat arbitar n N, consider am multimile 1 = : N [ :+ 0 = : _ N
si o = : N [ :+:(:) = :(:+:) _ N . Ar at am c a 1 si o se supun axiomei (1
3
) din denitia unui
triplet Peano. n acest fel, obtinem faptul c a 1 = N si o = N, ceea ce asigur a valabilitatea relatiilor
a) si b) din enuntul acestei propozitii.
ntr-adev ar, cum, n N, are loc (
1
) din Teorema 2.3, lund acolo : = 0, avem: 0 + 0 = 0. Deci
0 1. Apoi, dac a : 1, atunci :+0 = : si :(:) +0 = :(:+0) = :(:), adic a: :(:) 1. Asadar,
1 = N (prin (1
3
)), adic a a).
Pentru b), observ am c a 0 o, deoarece: 0 +:(:) = :(0 +:) = :(:). De asemenea, dac a : o,
atunci : +:(:) = :(: +:) si, mai departe, :(:) +:(:) = :(: +:(:)). Deci :(:) o, adic a o = N.
Astfel, are loc b). J
Propozitia 2.3 (N, +) este un monoid (aditiv) comutativ, cu proprietatea de simplicare (daca :, :
N sunt a sa nct :+j = : +j, cu j N, atunci : = :).
Demonstratie: n conformitate cu (
1
) din Teorema 2.3 si cu a) din Propozitia 2.2, reiese c a 0 este
element neutru pentru adunarea numerelor naturale.
Pentru a demonstra asociativitatea adun arii numerelor naturale, consider am multimea 1 = :
N [ (: + :) + j = : + (: + j), \:, j N. Evident 0 1. Totodat a, dac a : 1, avem :(:) 1,
deoarece: (:(:) + :) + j = :((: + :) + j) = :(: + (: + j)) = :(:) + : + j, \:, j N. Asadar, 1
satisface (1
3
) din Denitia 2.14 si deci 1 = N.
Comutativitatea adun arii numerelor naturale se dovedeste n mod asem an ator, ar atnd c a multimea
1 = : N [ :+: = :+:, \: N _ N satisface (1
3
). n acest sens, constat am c a 0 1 (deoarece
0 +: = : = :+ 0, \: N) si c a, dac a : 1, atunci si :(:) 1, ntruct avem:
:(:) +: = :(: +:) = :(:+:) = :+:(:), \: N.
n consecint a, 1 = N, ceea ce nseamn a c a operatia de adunare este ntr-adev ar comutativ a pe N.
Pentru nal, privitor la simplicare, e :, : N (xate arbitrar) si H = j N [ : + j =
: + j = : = : _ N. Vedem c a 0 H, ntruct : + 0 = : + 0 = : = :. De asemenea, deducem
c a dac a j H, atunci si :(j) H, deoarece avem:
: +:(j) = :+:(j) =:(: +j) = :(:+j) =: +j = :+j =: = :.
Deci H = N. J
Convenind s a not am cu 1 succesorul lui 0 (1 = :(0)), avem: :(:) = :(: + 0) = : + :(0) = : + 1,
\: N. n felul acesta, reiese c a N = 0, 1, 2, 3, . . ., unde, tot conventional, am adoptat notatiile
2 = :(1), 3 = :(2) etc.
Se poate ar ata c a, dac a : si : sunt din N, asa nct : + : = 0, atunci, n mod necesar, avem:
: = : = 0.
Teorema 2.4 (Axiomele nmultirii numerelor naturale) Exista o unica opera tie algebrica pe N,
notata cu si denumita nmultire a numerelor naturale, astfel nct au loc rela tiile:
1
1
) : 0 = 0, \: N;
1
2
) : :(:) = : : +:, \:, : N.
Demonstratie: Fie : N, xat arbitrar, si tripletul Peano (N, 0, )
m
), unde )
m
: N N este denit a
prin )
m
(:) = : + :, \: N. Atunci, potrivit Teoremei 2.2, exist a o functie unic a, q
m
: N N,
asa nct q
m
(0) = 0 si )
m
q
m
= q
m
:. Denim atunci operatia de nmultire : N N ,
prin: : : = q
m
(:), \: N. Astfel, avem: : 0 = q
m
(0) = 0 (adic a 1
1
)) si : :(:) = q
m
(:(:)) =
(q
m
:)(:) = ()
m
q
m
)(:) = )
m
(q
m
(:)) = )
m
(: :) = : : +: (adic a 1
2
)) J
Ca si n cazul adun arii numerelor naturale, se poate demonstra, n mod cu totul analog, c a au loc
relatiile:
c) 0 : = 0, \: N;
d) :(:) : = : :+:, \:, : N.
Propozitia 2.4 nmul tirea numerelor naturale este distributiva, la stnga, fa ta de adunarea nu-
merelor naturale.
Demonstratie: Fie ' = j N [ : (: +j) = : : +: j, \:, : N. Avem 0 ', deoarece
: (: + 0) = : : = : : + 0 = : : +: 0. De asemenea, dac a j ' si :, : N, avem:
: (: +:(j)) = : :(: +j) = : (: +j) +: = : : +: j +: = : : +: :(j).
Deci :(j) '. Astfel, n conformitate cu (1
3
) din Denitia 2.14, deducem c a ' = . Altfel spus,
distributivitatea la stnga a nmultirii fat a de adunare, are loc peste tot pe N. J
Teorema 2.5 Dubletul (N, ) este monoid (multiplicativ) comutativ, n care, daca :, : N si : : =
0, atunci : = 0 sau : = 0.
Demonstratie: Asociativitatea nmultirii pe N se arat a considernd multimea 1 = j N [ (:
:) j = : (: j), \:, : N _ N. Cu evident a, 0 1, deoarece: (: :) 0 = 0 = : 0 = : (: 0),
\:, : N. n plus, dac a j 1, avem si :(j) 1, ntruct:
(: :) :(j) = (: :) j +: : = : (: j) +: : = : (: j +:) = : (: :(j)), \:, : N.
Deci 1 satisface (1
3
) din Denitia 2.14 si, n consecint a, 1 = .
Cum, \: N, avem : 1 = : :(0) = : 0 + : = 0 + : = :, iar 1 : = :(0) : = 0 + : = :,
deducem c a 1 (adic a :(0)) este elementul neutru al nmultirii numerelor naturale.
Pentru a vedea c a nmultirea este comutativ a, lu am n considerare multimea Q = : N [ : : =
: :, \: N. Vedem c a 0 Q, deoarece 0 : = 0 = : 0, \: N. De asemenea, dac a : Q,
avem:
:(:) : = : :+: = : : +: = : :(:), \: N.
Deci :(:) Q si, prin (1
3
), Q = N.
n ne, dac a :, : N sunt asa nct : : = 0 si : ,= 0, atunci exist a / N nct : = :(/) si
avem:
0 = : : = :(/) : = / : +:.
De aici, rezult a c a : = 0 si / : = 0, cu necesitate. J
Denitia 2.15 Pentru :, : N, scriem : _ : si spunem ca : este mai mic sau egal dect :
(sau, echivalent, ca : este mai mare sau egal dect :), daca exista j N astfel nct :+j = :.
Daca :, : N sunt a sa nct : _ : si : ,= :, atunci scriem : < : si spunem ca : este strict
mai mic dect :. n acest caz, exista j N
+
= :(N), a sa nct :+j = :.
Propozitia 2.5 Daca :, : N si : < :, atunci :(:) 6 :.
Demonstratie: Fie :, : N, nct : < :. Atunci j N
+
astfel nct : + j = :. Cum j N
+
,
exist a / N nct j = :(/). Prin urmare, avem: : + j = : = : + :(/) = : = :(: + /) = : =
:(:) +/ = : = :(:) _ :. J
Se poate, relativ usor, vedea c a : < :(:), \: N.
Teorema 2.6 Dubletul (N, 6) este o mul time total si bine ordonata, adica rela tia 6 este una de
totala ordine pe N si orice submul time nevida _ N are un cel mai mic element.
Demonstratie: Pentru nceput, deoarece :+0 = :, \: N, vedem c a : _ :, \: N. Deci relatia
_ este reexiv a pe N. Lund apoi :, : N asa nct : _ : si : _ :, vor exista j si din N asa
nct : + j = : si : + = :. Deducem de aici c a : + (j + ) = :, de unde reiese c a j + = 0.
Deci j = = 0. Astfel, rezult a c a : = :. Altfel spus, relatia _ este antisimetric a. n ne, dac a
:, :, j N sunt asa nct : _ : si : _ j, atunci exist a r si : N ca s a avem :+r = : si : +: = j.
Deducem c a :+(r +:) = j, adic a : _ j. Asadar, relatia _ este si tranzitiv a, ind de fapt o relatie
de ordine pe N.
n scopul demonstr arii faptului ca _ este o relatie de ordine total a (numit a ordinea naturala)
pe N, consider am: N, arbitrar xat si fat a de care multimea 1
m
= : N [ : _ : sau : _ : _ N.
Observ am c a 0 1
m
, deoarece 0 _ :, cu evident a. Lund acum un : oarecare din 1
m
, deducem c a,
dac a : = :, atunci, ntruct : < :(:), avem : < :(:), adic a :(:) 1
m
. Dac a : < :, atunci, n
conformitate cu Propozitia 2.5, avem :(:) _ : si deci, iar asi, :(:) 1
m
. Dac a : < :, cum : < :(:)
si _ este o relatie tranzitiv a, avem : < :(:) si deci :(:) 1
m
. Prin (1
3
), rezult a asadar c a 1
m
= N.
Cum : este oarecare n N, reiese c a ordinea _ este total a pe N.
Ar at am acum c a (N, _) este bine ordonat a. Fie, n acest scop, o multime nevid a _ N si
Q = : N [ : _ a, \a . Evident, 0 Q. Dac a, pe lng a asta, \: Q, ar rezulta c a :(:) Q,
atunci am avea, prin (1
3
), Q = N. n consecint a, alegnd un a _ N = Q, am putea spune c a
:(a) Q. Or, acest lucru ar nsemna c a :(a) _ a, ceea ce ar absurd. Deducem astfel c a, de fapt,
avem Q ( N. Exist a deci r Q asa nct :(r) , Q. Ar at am c a r si c a r este cel mai mic element
al lui . Dac a r nu ar apartine lui , atunci, ind din Q, am avea r < a, \a . De aici ar reiesi c a
:(r) _ a, \a . Deci :(r) Q (absurd). Asadar, r si, cum r Q, avem r _ a, \a . Deci r
este cel mai mic element al lui . J
Observatii
1) n virtutea Denitiei 1.20-b, se poate vedea c a N este un ordinal innit si anume chiar cel mai
mic, adic a ..
2) \: N, multimea 0, 1, . . . , : este, de asemenea, un ordinal nit.
3) Un ordinal deneste un num ar natural, dac a si numai dac a orice submultime nevid a a sa are cel
mai mare element.
4) Intuitiv, un ordinal desemneaz a pozitii ntr-un sir bine ordonat de entit ati si, de aceea, prin
analogie cu elementele lui N i se mai spune numar ordinal .
Principiul inductiei transnite
Varianta I: Fie 1(r) o proprietate astfel nct, pentru orice ordinal c, avem:
\, (, < c ==1(,)) ==1(c)
Atunci 1 este satisf acut a de orice ordinal.
Varianta II: Fie 1(r) o proprietate astfel nct:
j) 1(0) are loc;
jj) pentru orice ordinal c, 1(c) implic a 1(o(c));
jjj) pentru orice ordinal limit a c ,= 0, dac a 1(,) are loc pentru orice , < c, atunci si 1(c) are loc.
Atunci 1 este satisf acut a de toti ordinalii.
Principiul recursiei transnite
Fie un ordinal, adic a un element al multimii Ord, o multime oarecare si T multimea tuturor
functiilor (inclusiv cea vid a) cu valori n si denite pe , Ord [ , < . De asemenea, e
H : T . Atunci exist a o functie unic a G, cu domeniul c Ord [ c < , astfel nct, pentru
orice c < , are loc relatia:
G(c) = H
_
G[
Ord [ <
_
.
Aritmetica ordinalilor
Pe baza principiului recursiei transnite, se pot deni operatiile de adunare, nmultire si expo-
nentiere a numerelor ordinale. Prin folosirea unor notatii similare celor de la aritmetica numerelor
naturale, succesorul unui ordinal c (adic a o(c)) va redat prin c+1 si operatiile cu ordinale speci-
cate mai sus se pot exprima mai lesne, ind introduse, mpreun a cu propriet atile lor denitorii, dup a
cum urmeaz a.
Propozitia 2.6 1

Exista +: Ord Ord Ord, astfel nct:

(a) c + 0 = c, \c Ord,
(b) c + (, + 1) = (c +,) + 1, \c, , Ord,
(c) c +, = supc + [ < ,, \c, , Ord, , = ordinal limita, , ,= 0.
2

Exista : Ord Ord Ord, astfel nct:

(a) c 0 = 0, \c Ord,
(b) c (, + 1) = c , +c, \c, , Ord,
(c) c , = supc [ < ,, \c, , Ord, , = ordinal limita, , ,= 0.
3

Exista ^: Ord Ord Ord, astfel nct:

(a) c^0 = 1, \c Ord,
(b) c^(, + 1) = (c^,) c, \c, , Ord,
(c) c^, = supc^ [ < ,, \c, , Ord, , = ordinal limita, , ,= 0.
Se poate vedea c a adunarea ordinalilor si nmultirea ordinalilor sunt asociative, dar nu si comuta-
tive. De asemenea, nmultirea ordinalilor se dovedeste a distributiv a fat a de adunare.
Observatii
1) O multime care este echipotent a cu o multime de numere naturale de forma 1, 2, . . . , : (
: N
+
) se numeste multime nita si are cardinalul egal cu :.
2) O multime care nu este nit a se numeste multime innita.
3) Cardinalul unei multimi nite se numeste cardinal nit, iar cardinalul unei multimi innite se
numeste cardinal transnit.
4) O multime echipotent a cu N se numeste multime numarabila, cardinalul s au ind notat cu

0
(alef zero).
5) O multime care este nit a sau num arabil a se numeste cel mult numarabila.
1. Se poate ar ata c a orice multime innit a contine o submultime num arabil a, ceea ce, formulat
altfel, nseamn a c a, pentru , are loc relatia:

0
6 card().
Operatii aritmetice cu numere cardinale
Pentru c = card() si , = card(1), se pot deni urm atoarele operatii (cu numere cardinale):
c +, = card(' 1), dac a 1 = ?,
c , = card(1)
c

= card() : 1 )
Observatii
1) Adunarea, nmultirea si exponentierea numerelor cardinale, restrictionate la cardinali niti, co-
incid cu operatiile corespunz atoare pe N.
2) Pentru orice cardinal c, avem c + 1 = c dac a si numai dac a c este un cardinal innit.
Multimile Z si Q
Denitia 2.16 Fie monoidul (N, +). Prin tehnica din Teorema 2.1 (Mal tev), mul timea ce corespunde
grupului aditiv (G(N), +) se noteaza cu Z si poarta denumirea de multime a numerelor ntregi.
Corespunzator, (Z, +) este grupul aditiv al numerelor ntregi.
Potrivit respectivei Teoreme 2.1, exist a monomorsmul de monoizi i
N
: N Z, denit prin i
N
(:) =
[(:, 0)], \: N. n virtutea acestuia, identic am ecare num ar natural : cu "ntregul" [(:, 0)].
Astfel, putem spune c a avem: N Z.
Totodat a, clasa [(:, :)] se noteaz a cu 0 ( Z), pe cnd elementul [(0, j)] = [(j, 0)] se identic a
cu num arul ntreg j (j N). Tinnd cont de acestea, putem scrie: Z = N ' (N
+
), cu (N
+
) =
: [ : N
+
. Deci: Z = . . . , 2, 1, 0, 1, 2, . . ..
Pe Z
~
= G(N), se mai poate deni si nmultirea (numerelor ntregi), prin:
(+) c , = [(r, j)] [(., t)] = [(r. +jt, rt +j.)], \c = [(r, j)], , = [(., t)] Z
Propozitia 2.7 Dubletul (Z, ) este un monoid (multiplicativ) comutativ, n care opera tia este
distributiva fa ta de + si, daca c, , Z sunt a sa nct c , = 0, atunci c = 0 sau , = 0.
Demonstratie: Se arat a simplu c a nmultirea numerelor ntregi, n sensul relatiei de denitie (+),
este asociativ a, are elementul neutru 1 = [(1, 0)], este comutativ a si distributiv a fat a de adunarea
numerelor ntregi. Se vede apoi c a, dac a c = [(r, j)], , = [(r
t
, j
t
)] Z sunt astfel nct c , = 0 si
c ,= 0, adic a [(r, j)] [(r
t
, j
t
)] = [(0, 0)] si r ,= j, atunci r
t
= j
t
, adic a , = 0. La fel, dac a , ,= 0,
rezult a c = 0. J
Se poate arma acum c a (Z, +, ) este un inel integru, n care Z
+
= Z 0 este un sistem multi-
plicativ maximal.
Denitia 2.17 Pentru r, j Z, spunem ca r 6 j, daca si numai daca j r N.
Propozitia 2.8 Dubletul (Z, _) este o mul time total ordonata.
Demonstratie: Se arat a lesne c a 6 este o relatie binar a reexiv a, antisimetric a si tranzitiv a pe
Z. Faptul c a avem Z = (N
+
) ' N ne spune c a relatia de ordine 6 este si total a pe Z. J
n sensul denirii corpului total de fractii al unui inel integru, putem spune acum c a, relativ
la (Z, +, ), corpul corespunz ator este tocmai multimea Q a numerelor rationale. n plus, prin
existenta monomorsmului i
Z
: Z Q, putem conta pe relatia Z Q. De asemenea, prin extensie,
se poate vorbi de o relatie total a de ordine pe Q, denit a prin:
n, Q, n _ ==n Q
+
= i
Z

+
(Z
+
) = i
N

+
(N
+
) cu n +n = .
Deci (Q, +, , _) este un corp total ordonat, cu ordinea compatibil a cu + si, pentru elemente din
Q
+
, chiar cu .
Analiznd multimea = r Q [ 0 < r
2
< 2, observ am c a ea este majorat a n Q, dar sup , Q.
Prin urmare exist a submultimi ale lui Q care, majorate ind, nu-si au marginea superioar a n Q.
Dintr-un astfel de punct de vedere, spunem c a multimea Q nu-i complet a, n sens Cantor-Dedekind.
Multimea care satisface, pe lng a axiomele ndeplinite de Q, si axioma de completitudine a lui
Cantor-Dedekind, potrivit c areia, orice submultime nevid a si majorat a a ei are cel putin o margine
superioar a (n multimea de referint a) este multimea numerelor reale, notat a cu R.
Multimile R si R
Faptul c a multimea R, cu caracteristicile deja mentionate, exist a ntr-adev ar se poate ar ata n
cteva moduri, ntre care specic am aici, metoda lui Dedekind, bazat a pe asa-numita notiune de
t aietur a, metoda lui Weierstrass, sprijinit a pe notiunea de fractie zecimal a si metoda lui Cantor,
axat a pe notiunea de sir fundamental (Cauchy) de numere rationale. Aceasta din urm a, neeludnd
principiul teoremei lui Maltev, va prezentat a, preferential, n sectiunea ce urmeaz a celei de fat a si
se refer a la siruri de elemente din inele si corpuri ordonate, precum Q.
Deocamdat a, din cele spuse pn a aici, se impune atentiei urm atoarea denitie axiomatic a a
multimii R a numerelor reale.
Denitia 2.18 R este o mul time cu cel pu tin doua elemente, nzestrata cu doua opera tii algebrice
una numita adunare, notata cu + si cealalta numita nmul tire, notata cu precum si cu o
rela tie de ordine, notata cu _, n raport cu care sunt ndeplinite urmatoarele axiome:
AR1. r + (j +.) = (r +j) +., \r, j, . R;
AR2. 0 R, astfel nct r + 0 = 0 +r = r, \r R;
AR3. \r R, (r) R a sa nct r + (r) = (r) +r = 0;
AR4. r +j = j +r, \r, j R;
AR5. (r j) . = r (j .), \r, j, . R;
AR6. 1 1, astfel nct r 1 = 1 r = r, \r R;
AR7. \r R 0, r
1
R a sa nct r r
1
= r
1
r = 1;
AR8. r j = j r, \r, j R;
AR9. r (j +.) = r j +r ., \r, j, . R;
AR10. \r, j R avem r _ j sau j _ r;
AR11. \r, j R, daca r _ j si j _ r, atunci r = j;
AR12. \r, j, . R cu r _ j si j _ . == r _ .;
AR13. \r, j R cu r _ j == r +. _ j +., \. R;
AR14. \r, j, . R cu r _ j si 0 _ . == r . _ j .;
AR15. Orice submul time nevida si majorata a lui R are o margine superioara n R.
Altfel spus, (R, +, , 6) este un corp comutativ si total ordonat, care satisface axioma lui Cantor-
Dedekind (de completitudine) AR15.
Dup a cum ne vom convinge n sectiunea urm atoare, multimea R, introdus a axiomatic prin Denitia
2.18, este unic a pn a la un izomorsm de corpuri comutative, total ordonate. n R, apar submultimile
remarcabile N, Z si Q, unice si ele pn a la un izomorsm (de monoizi/inele/corpuri), aate n relatia:
N ( Z ( Q ( R.
Printre propriet atile lui R gureaz a si acelea cuprinse n urm atorul enunt, lipsit aici de demonstratie.
Propozitia 2.9 a) Mul timea numerelor reale din intervalul [0, 1] este nenumarabila. Cardinalul ei
se nume ste puterea continuului si notat, prin tradi tie, cu c, este egal cu 2

0
.
b) Urmatoarele mul timi sunt de puterea continuului:
(1) mul timea R;
(2) orice interval din R, de forma [a, /], [a, /), (a, /), (a, /], unde a < /;
(3) mul timea R Q a numerelor ira tionale;
(4) orice submul time a lui R care con tine un interval deschis;
(5) mul timea lui Cantor, adica mul timea C a tuturor numerelor din intervalul [0, 1] care au
reprezentarea, n baza 3, numai cu cifrele 0 si 2.
Ipoteza continuului.
Pe baza Propozitiei 1.7, putem vorbi despre suita de numere cardinale:

0
6 /(
0
)
def
=
1
6 /(
1
)
def
=
2
6 . . .
ntrebarea reasc a este aceea asupra pozitiei pe care o are, n aceast a suit a, cardinalul c = 2

0

0
.
n acest sens, exist a ipoteza continuului , potrivit c areia, am avea:
1
= 2

0
. Cu alte cuvinte,
Cantor, cel care a emis o asemenea ipotez a, a presupus c a nu exist a nici o multime al c arei cardinal
este cuprins strict ntre cardinalul lui N si cardinalul lui R. Un asemenea postulat este, n teoria
multimilor, analog axiomei paralelelor din geometria plan a euclidian a.
Deoarece ntre multimea R si multimea punctelor de pe o dreapt a (pe care s-a stabilit un punct
numit origine, un sens o orientare si o unitate de m asur a) se poate pune n evident a o corespondent a
biunivoc a (bijectie), se ajunge de cele mai multe ori la identicarea multimii numerelor reale cu
punctele dreptei respective, numit a (pe bun a dreptate) dreapta reala. Astfel, adoptnd un limbaj
geometric, vom folosi termenul de punct (pe acea dreapt a) n locul celui de num ar real, dup a cum
si termenul de dreapt a real a n loc de R.
Cum, pentru o multime ? ,= R, nemajorat a, nu mai avem asigurat faptul c a sup (n sensul
ordinei totale pe R) apartine lui R, iar pentru o multime nevid a si neminorat a 1 R nu putem
spune c a inf 1 R, se iau n consideratie dou a simboluri (elemente), numite plus innit notat
cu + (sau, pe scurt, ) si respectiv minus innit notat cu , astfel nct, pe multimea
R = R ' , + numit a dreapta reala extinsa (sau ncheiata), n virtutea conventiei prin
care < + si \r R, < r < +, se pot extinde operatiile + si de pe R, precum
si relatia de ordine natural a, lund, prin denitie: r + (+) = (+) + r = +, \r R ;
r+() = () +r = , \r R +; r (+) = (+) r = +, dac a 0 < r si r (+) =
(+) r = , dac a r < 0; r () = () r = , dac a 0 < r si r () = () r = +,
dac a r < 0;
r
+
=
r

= 0, \r R.
Se consider a lipsite de sens, ind nedeterminate, operatiile urm atoare: (+) + (), (+)
(+), () + (+), () () (pe scurt () ()); 0 (+), 0 (), (+) 0,() 0
(pe scurt 0 ) si
+
+
,
+

,

+
,

(pe scurt

). Elucidarea sensului acestor operatii are loc,

de regul a, pe seama expresiilor din care provin.
Prin extensia mentionat a, multimea R este total ordonat a, iar elementele + si numite
(acum) numere reale innite (punctele de la innit ale dreptei reale) sunt cel mai mare si respectiv
cel mai mic dintre elementele sale. ntr-un asemenea context, elementele multimii R R se numesc
numere reale nite.
Cum, cu privire la aspectele de ordin algebric ale multimilor numerice N, Z, Q si R, ar putea
f acute si consideratii din domeniul laticelor sau al algebrelor Boole, iat a aici cteva elemente de
referint a.
Latici si algebre Boole
Denitia 2.19 O mul time nevida 1, mpreuna cu doua opera tii interne . : 1 1 1 si .
: 11 1, este numita latice daca ambele legi, . si .,sunt asociative, comutative, idempotente
si absorbante, adica:
(1
1
) (a) r . (j . .) = (r . j) . ., \r, j, . 1,
(b) r . (j . .) = (r . j) . ., \r, j, . 1,
(1
2
) (a) r . j = j . r, \r, j 1,
(b) r . j = j . r, \r, j 1,
(1
3
) (a) r . r = r, \r 1,
(b) r . r = r, \r 1,
(1
4
) (a) r . (r . j) = r, \r, j 1,
(b) r . (r . j) = r, \r, j 1.
Caracterul algebric al Denitiei 2.19 este evident. Pe baza acestei denitii, se poate introduce o
relatie de ordine partial a pe laticea 1 (prin r _ j, dac a si numai dac a r = r . j), n raport cu
care (1, _) reprezint a o structur a partial ordonat a.
Reciproc, dac a (, _) este o multime (nevid a) partial ordonat a, atunci se pot deni operatiile .
si . (pe ), prin:
r . j = supr, j (n sensul dat n cursul 1) si respectiv
r . j = inf r, j (vezi cursul 1), \r, j ,
observndu-se faptul c a, n felul acesta, (, ., .) constituie o latice, n sensul Denitiei 2.19. n virtutea
unei astfel de observatii, notiunea de latice se poate baza si pe urm atoarea denitie, echivalent a cu
cea de mai sus:
Denitia 2.20 O mul time par tial ordonata (1, 6) este numita latice daca si numai daca, pentru orice
r si j din 1, att supr, j, ct si inf r, j, exista si sunt (ambele) din 1.
Un exemplu elementar de latice l constituie multimea numerelor naturale, nzestrat a cu relatia
de ordine uzual a, prin intermediul c areia se pot deni operatiile: :
1
. :
2
= min:
1
, :
2
, :
1
. :
2
=
max :
1
, :
2
, \:
1
, :
2
N. Este satisf acut a, cu evident a, Denitia 2.19.
Denitia 2.21 n general, o latice (1, ., .) este denumita:
i) distributiva, cnd oricare dintre operatiile . si . este distributiv a fat a de cealalt a, adic a
(a) r . (j . .) = (r . j) . (r . .) sau
(b) r . (j . .) = (r . j) . (r . .), \r, j, . 1;
ii) modulara, cnd
(a) (r . j) . (j . .) = j . ((r . j) . .) , \r, j, . 1;
ii) completa, cnd, prin prisma Denitiei 2.20, pentru orice submultime
~
1 _ 1, exist a att sup
~
1,
ct si inf
~
1, n 1.
Denitia 2.22 Doua latici 1
1
si 1
2
se numesc izomorfe daca exista o bijec tie c : 1
1
1
2
astfel
nct:
c(r .
L
1
j) = c(r) .
L
2
c(j), \r, j 1
1
si
c(r .
L
1
j) = c(r) .
L
2
c(j), \r, j 1
1
.
Denitia 2.23 O submul time 1
t
,= ? a unei latice (1, ., .) se nume ste sublatice (a lui 1) daca
(1
t
, ., .) este o latice n sine.
Al aturi de notiunea de latice, un alt concept de important a cert a pe t armul informaticii, ca
disciplin a teoretic a, este acela de algebra Boole, denit dup a cum urmeaz a.
Denitia 2.24 O mul time nevida 1, nzestrata cu doua opera tii binare, . si ., o opera tie unara
(de complementariere), notata cu
t
si doua elemente neutre, 0 si 1, se nume ste algebra
Boole daca:
(1
1
) (1, ., .) este o latice distributiva,
(1
2
) r . 0 = 0 si r . 1 = 1, \r 1,
(1
3
) r . r
t
= 0 si r . r
t
= 1, \r 1.
Un exemplu clar de algebr a Boole l constituie multimea T(A), a tuturor submultimilor unei
multimi A, n raport cu operatiile de reuniune si de intersectie, al aturi de care si cea de complemen-
tariere uzual a (la multimi), avnd multimea vid a n rolul lui 0 si multimea A n rolul lui 1.
Alte aspecte de ordin algebric (sau de alt a natur a) privitoare la Rsi R vor relevate n urm atoarele
capitole. Deocamdat a, de trebuint a ulterioar a, sunt de semnalat cteva inegalit ati numerice mai
importante, ntre care aceea a lui Hlder si aceea a lui Minkowski.
Inegalit ati cu elemente din R
Propozitia 2.10 (Inegalitatea lui Hlder, cu ponderi) Fie : N, `
0
, `
1
, . . . `
n
, a
0
, a
1
, . . . , a
n
,
/
0
, /
1
, . . . , /
n
R
+
= r R [ r _ 0 si j, R
+
+
= R
+
0, astfel nct
1
j
+
1

= 1. Atunci:
(+)
n

i=0
`
i
a
i
/
i
_
_
n

i=0
`
i
a
p
i
_1
p

_
n

i=0
`
i
/
q
i
_1
q
.
Demonstratie: Se consider a multimea ' = : N, astfel nct are loc (*) _ N si se arat a c a
' satisface conditia (axioma) (1
3
) (Peano) din Denitia 2.14. Rezult a atunci c a ' = , ceea ce
nseamn a c a (+) are loc ntr-adev ar, pentru orice num ar natural real :, cu datele din enunt.
Satisfacerea axiomei (1
3
) de c atre ' reiese din faptul c a 0 ', n mod evident, iar dac a : ',
atunci, pentru :(:) (adic a pentru : + 1), avem:
n+1

i=0
`
i
a
i
/
i
=
n

i=0
`
i
a
i
/
i
+`
n+1
a
n+1
/
n+1
_
_
_
n

i=0
`
i
a
p
i
_1
p

_
n

i=0
`
i
/
q
i
_1
q
+`
n+1
a
n+1
/
n+1
_
_
n

i=0
`
i
a
p
i
+`
n+1
a
p
n+1
_1
p

_
n

i=0
`
i
/
q
i
+`
n+1
/
p
n+1
_1
q
.
Prima inegalitate are loc deoarece : ' (si, ca atare, (+) are loc pentru :), iar cea de-a doua este
de fapt inegalitatea (+) din cazul : = 2, cu ponderile 1 si `
n+1
n rolurile lui `
1
si `
2
, cu
_
n

i=0
`
i
a
p
i
_1
p
si a
n+1
n rolurile lui a
1
si respectiv a
2
, precum si cu
_
n

i=0
`
i
/
q
i
_1
q
si /
n+1
n rolurile lui /
1
si respectiv
/
2
. Asa nct, este sucient s a ne convingem de faptul c a este adev arat a inegalitatea:
( ) `
1
a
1
/
1
+`
2
a
2
/
2
_ (`
1
a
p
1
+`
2
a
p
2
)
1
p
(`
1
/
q
1
+`
2
/
q
2
)
1
q
.
Acest lucru decurge din faptul c a, pentru functia ) : R
+
R, denit a prin )(r) = (`
1
a
p
1
+`
2
a
p
2
)
1
p

(`
1
/
q
1
+`
2
r
q
)
1
q
`
1
a
1
/
1
`
2
a
2
r, exist a punctul de minim global r
0
= /
1
(a
2
,a
1
)
p
q
(cnd a
1
,= 0) si,
studiind variatia lui ), g asim: )(/
2
) _ )(r
0
) = 0. Cnd a
1
= 0, inegalitatea (de fapt, egalitatea) ( )
este evident a.
n ne, este de mentionat c a, n (+), egalitatea are loc dac a si numai dac a :-uplele (a
p
0
, a
p
1
, . . . , a
p
n
)
si (/
p
0
, /
p
1
, . . . , /
p
n
) sunt proportionale. J
Folosind un rationament asem an ator, se poate demonstra si c a este adev arat a propozitia ce
urmeaz a. n prealabil, preciz am c a, atunci cnd `
1
= `
2
= . . . = `
n
R
+
+
, relatia (+) reprezint a
inegalitatea lui Hlder fara ponderi. De asemenea, specic am c a, pentru j = = 2 si `
1
= `
2
= . . . =
`
n
R
+
+
, inegalitatea (+) cap at a forma
(++)
n

i=0
a
i
/
i
_
_
n

i=0
a
2
i
_1
2

_
n

i=0
/
2
i
_1
2
,
ind cunoscut a atunci sub denumirea de inegalitatea lui Cauchy-Buniakowski-Schwarz. n
(++), egalitatea are loc, n concordant a cu ce am precizat n leg atura cu (+), dac a si numai dac a exist a
n, R, cu n
2
+
2
,= 0, asa nct na
i
+/
i
= 0, \i 0, 1, 2, ...:.
Propozitia 2.11 (Inegalitatea lui Minkowski, cu ponderi) Pentru j R, j _ 1, : N si
`
0
, `
1
, . . . `
n
, a
0
, a
1
, . . . , a
n
, /
0
, /
1
, . . . , /
n
din R
+
+
, are loc inegalitatea
(+ + +)
_
n

i=0
`
i
(a
i
+/
i
)
p
_1
p
_
_
n

i=0
`
i
a
p
i
_1
p
+
_
n

i=0
`
i
/
p
i
_1
p
n cazul 0 < j < 1, inegalitatea (+ + +) are loc cu sensul schimbat. n (+ + +), are loc egalitatea daca si
numai daca :-uplele (a
0
, a
1
, . . . , a
n
) si (/
0
, /
1
, . . . , /
n
) sunt propor tionale.
Demonstratie: Ca si n situatia inegalit atii lui Hlder, considernd multimea 1 a tuturor acelor
: N pentru care, e n cazul j _ 1, e n cazul 0 < j < 1,are loc inegalitatea (+ + +), se vede c a
0 1 si c a dac a : 1, atunci : + 1 = :(:) 1. Acest din urm a lucru revine, ca si n demonstrarea
inegalit atii (+), la a ar ata c a (+ + +) este adev arat a, de fapt, pentru : = 2, ceea ce se poate dovedi
pe seama studiului variatiei unei functii potrivit alese n context. Astfel, prin (1
3
), rezult a c a 1 = N,
ceea ce nseamn a c a (+ + +) are loc pentru orice : N, cu datele si n situatiile din enunt. J
Propozitia 2.12 (Inegalitatea lui Carleman) Pentru orice : N
+
si a
1
, a
2
, . . . , a
n
R
+
are loc
inegalitatea
( ! )
n

k=1
(a
1
a
2
. . . a
k
)
1
k
_ c
n

k=1
a
k
,
egalitatea avnd loc doar cnd a
1
= a
2
= . . . = a
n
= 0.
Demonstratie: Considernd : arbitrar din N
+
, a
1
, a
2
, . . . , a
n
din R
+
si /
1
, /
2
, . . . , /
n
R
+
+
, pe baza
inegalit atii mediilor, adic a a inegalit atii
(r
1
r
2
. . . r
n
)
1
n
_
r
1
+r
2
+. . . +r
n
:
(adev arat a pentru orice : N
+
si r
1
, r
2
, . . . , r
n
R
+
), avem
(/
1
a
1
/
2
a
2
. . . /
k
a
k
)
1
k
_
/
1
a
1
+/
2
a
2
+. . . +/
k
a
k
/
, \/ N
+
si, prin aceasta, putem scrie:
( !! )
n

k=1
(a
1
a
2
. . . a
k
)
1
k
=
n

k=1
_
/
1
a
1
/
2
a
2
. . . /
k
a
k
/
1
/
2
. . . /
k
_1
k
=
n

k=1
(/
1
/
2
. . . /
k
)

1
k
(/
1
a
1
/
2
a
2
. . . /
k
a
k
)
1
k
_
_
n

k=1
_
(/
1
/
2
. . . /
k
)

1
k

1
/
k

l=1
/
l
a
l
_
=
n

l=1
/
l
a
l

k=l
(/
1
/
2
. . . /
k
)

1
k
/
.
Lund /
n
=
(: + 1)
n
:
n1
, \: N
+
, atunci /
1
/
2
. . . /
k
= (/ + 1)
k
, \/ N
+
si
n

k=l
(/
1
/
2
. . . /
k
)

1
k
/
=
n

k=l
1
/(/ + 1)
=
n

k=l
_
1
/

1
/ + 1
_
=
1
|

1
: + 1
<
1
|
, \: N
+
.
Astfel, din ( !! ) obtinem
n

k=1
(a
1
a
2
. . . a
k
)
1
k
_
n

l=1
/
l
|
a
l
=
n

l=1
_
1 +
1
|
_
l
a
l
_ c
n

k=1
a
k
,
adic a tocmai ( ! ).
ntruct
_
1 +
1
|
_
l
< c, \| N
+
, relatia ( ! ) devine egalitate doar cnd a
1
= a
2
= . . . = a
n
= 0. J
Bibliograe selectiv a
1. D. Busneag, D. Piciu - Lec tii de algebra, Ed. Universitaria, Craiova, 2002.
2. Rodica Luca-Tudorache - Analiza matematica, Editura Tehnopress, Iasi, 2005.
3. Mihai Onucu Drmbe - Inegalita ti. Idei si metode., Ed. GIL, Zal au, 2003.
4. I. D. Ion, R. Nicolae - Algebra, E. D. P., Bucuresti, 1982.
5. S. Burris, H. P. Sankappanavar - A Course in Universal Algebra, The Millenium Edition, 2000.
6. F. L. Tiplea - Introducere n teoria mul timilor, Ed. Univ. Al. I. Cuza, Iasi, 1998.