Setul 2

de probleme si exercitii de matematica

( cu privire la structuri algebrice, multimi de numere, ordinali, cardinali si inegalitati numerice )

S2.1 Sa se dovedeasca unicitatea elementului neutru si a inversului unui element (c^and exista) ^n
cadrul unui monoid (M; ) cu U (M ) 6= ?.
S2.2 Sa se arate ca daca M , M 0 si M 00 sunt monoizi ^n raport cu operatiile algebrice 1 , 2 si
respectiv 3 , iar f 2 Hom(M; M 0 ) si g 2 Hom(M 0 ; M 00 ), atunci g f 2 Hom(M; M 00 ).
S2.3 Sa se arate ca daca M este o multime nevida, atunci (P(M ); [) este un monoid comutativ.
S2.4 Sa se arate ca, oricare ar monoidul (M; ), dubletul (U (M ); ) este grup. C^and (U (M ); )
este comutativ?
S2.5 Fie (M; ) un monoid cu unitatea e. Sa se arate ca e 2 U (M ) si ca daca x; y 2 U (M ), cu
x y 2 U (M ), atunci (x y) 1 = y 1 x 1 (unde x 1 si y 1 sunt inversele elementelor x si respectiv
y).
S2.6 Fie (M; ) un monoid comutativ cu simpli care si ' ' o relatie binara de nita pe M M
prin (x; y) (x0 ; y 0 ) () x y 0 = x0 y. Sa se arate ca ' ' este o relatie de echivalenta pe M M .
S2.7 Fie (G; ) si (G0 ; ) doua grupuri si f : G ! G0 un mor sm de grupuri. Sa se arate ca
f (e) = e0 si f (x 1 ) = (f (x)) 1 , 8x 2 G, unde e si e0 sunt elementele neutre din G si G0 respectiv.
S2.8 i) Sa se arate ca urmatoarele operatii algebrice de nite pe Z sunt asociative:

a b=a+b ab; a b = a + b + ab; 8 a; b 2 Z

ii) Sunt (Z; +; ) si (Z; +; ) inele?

S2.9 Fie (A; +; ) un inel unitar si comutativ, iar ? 6= S A un sistem multiplicaitv fara divizori
ai lui zero. Sa se arate ca functia iS : A ! AS , unde AS este inelul fractiilor lui A relativ la S, de nita
a
prin iS (a) = = [(a; 1)] , este un monomor sm de inele.
1
S2.10 Fie axiomele lui Peano, pentru N, sub urmatoarea forma:

a1) Exista un numar natural numit 0.

a2) Orice numar natural n are un unic succesor s(n).

a3) Numarul 0 nu este succesorul nici unui numar natural.

a4) Daca s(m) = s(n), cu m; n 2 N, atunci m = n.

a5) Daca M N este asa ^nc^

at 0 2 M si, 8 n 2 M , avem s(n) 2 M , atunci M = N.

Pentru oricare patru dintre aceste axiome, excluz^and-o pe cea de-a cincea, gasiti un model de
multime (daca este posibil) ce le satisface. Indicati succesiunea elementelor din model ^n maniera
0 ! 1 ! 2 ! : : :.
S2.11 Aratati ca daca M este o multime ce satisface cele cinci axiome ale lui Peano (v. S2.10) si
n 2 M , atunci s(n) 6= n, 8 n 2 M .
S2.12 Sa se demonstreze ca daca m si n sunt din N si m + n = 0, atunci m = n = 0.
S2.13 Sa se arate ca n < s(n), 8 n 2 N .
S2.14 Folosind principiul inductiei trans nite sa se arate ca, pentru orice ordinal , este adevarata
relatia: 1 = .
S2.15 Daca ! reprezinta notatia pentru cel mai mic ordinal in nit, sa se constate ca

2 ! = sup f2n j n < !g = ! < ! + ! = ! 2;

deduc^andu-se astfel ca ^nmultirea ordinalilor nu este comutativa.
S2.16 Fie si ordinali. Sa se demonstreze ca + este ordinal limita daca si numai daca e
este un ordinal limita diferit de 0, e = 0 si este ordinal limita.
b a b a
S2.17 Sa se dovedeasca ca pentru orice a, b 2 R, cu a < b, intervalele deschise ; si
2 2
(a; b) au aceeasi cardinalitate. Se poate spune acelasi lucru si ^n legatura cu doua intervale deschise,
(a; b) si (c; d), din R?
@
S2.18 Fiecare dintre multimile speci cate mai jos are cardinalul egal cu @0 sau 2@0 ori 22 0 .
Determinati, argumentat, ce se potriveste si unde:

a) f0; 1; 4; 9; 16; : : :g;

b) Z[X] (multimea polinoamelor cu coe cienti ^ntregi);

c) Multimea numerelor reale transcendente;

d) Multimea punctelor unui plan;

e) Multimea functiilor de la R la N.
S2.19 Sa se arate ca multimea N a numerelor naturale ^nzestrata cu operatiile

n1 ^ n2 = (n1 ; n2 ) si n1 _ n2 = [n1 ; n2 ]; 8 n1 ; n2 2 N;

unde (n1 ; n2 ) semni ca cel mai mare divizor comun al numerelor n1 si n2 , iar [n1 ; n2 ] ^nseamna cel
mai mic multiplu comun al numerelor n1 si n2 , are o structura algebrica de latice. Ce atribute are
aceasta latice? (Este ea completa, distributiva sau/si modulara?)
S2.20 Daca A si B sunt "mpo" (multimi partial ordonate), e F(A; B) multimea functiilor de la
A la B, pe care se de neste relatia de partiala-ordine urmatoare

f F g () f (x) B g(x); 8 x 2 A;

unde 6B este notatia pentru relatia de ordine partiala pe B.

Sa se demonstreze ca, daca B este o latice ^n raport cu operatiile

y1 ; c^and y1 6B y2
y1 ^ y2 = min fy1 ; y2 g = si
y2 ; c^and y2 6B y1

y2 ; c^and y1 B y2
y1 _ y2 = max fy1 ; y2 g = ; 8 y1 ; y2 2 B;
y1 ; c^and y2 B y1

atunci si F(A; B) este o latice fata de doua operatii usor deductibile ^n context.
S2.21 (G; ) ind un grup, sa se vada ca multimea S(G); a tuturor subgrupurilor lui G; este o
latice fata de ordinea partiala " ".
S2.22 Aratati ca multimea tuturor relatiilor de echivalenta pe o multime A, notata cu Eq(A), este
o latice completa ^n raport cu ordinea partiala " ".
S2.23 Sa se arate ca (P(X); [; \; C(X); ?; X) este o algebra Boole.
S2.24 Fie (B; _; ^;0 ; 0; 1) o algebra Boole. Sa se demonstreze ca, daca x si y sunt elemente ale
algebrei B, astfel ^nc^
at

x ^ y = 0 si x _ y = 1;

atunci x = y 0 .
 S2.25 Sa se demonstreze inegalitatea lui Holder:
n n
!1=p n
!1=q
X X X
jak jjbk j 6 jak jp q
jbk j ;
k=1 k=1 k=1

1 1
8 a1 ; a2 ; : : : ; an ; b1 ; b2 ; : : : ; bn 2 R; n 2 N ; p; q 2 (1; 1); + = 1:
p q
S2.26 Sa se arate ca, 8 a1 ; a2 ; : : : ; an ; b1 ; b2 ; : : : ; bn 2 R si p 1, are loc inegalitatea lui Minkowski:
n
!1=p n
!1=p n
!1=p
X X X
jak + bk jp jak jp + jbk jp :
k=1 k=1 k=1

S2.27 Sa se arate ca, 8 x1 ; x2 ; : : : ; xn 2 R+ , t1 ; t2 ; : : : ; tn 2 [0; 1], cu t1 + t2 + : : : + tn = 1, avem:

xt11 xt22 : : : xtnn 6 t1 x1 + t2 x2 + : : : + tn xn :

(inegalitatea generalizata a mediilor)

S2.28 Sa se demonstreze ca, 8 n 2 N si a1 ; a2 ; : : : ; an 2 R+ , are loc inegalitate lui Carleman
n
X n
X
(a1 a2 : : : ak )1=k 6 e ak ;
k=1 k=1

unde e e un coe cient optimal c^

and n ! 1. Egalitatea are loc daca si numai daca a1 = a2 = : : : =
an = 0.
S2.29 Sa se arate ca, pentru orice n 2 N , a1 ; a2 ; : : : ; an 2 R+ si x1 ; x2 ; : : : ; xn 2 R, are loc
inegalitatea (Titu Andreescu):

x21 x22 x2 (x1 + x2 + : : : + xn )2

+ + ::: + n :
a1 a2 an a1 + a2 + : : : + an
S2.30 Sa se demonstreze ca, 8 n 2 N si a1 ; a2 ; : : : ; an 2 R+ , avem:

n 0 n 11=2
X X
ak B a2k C
p B k=1 C
min (a1 ; a2 ; : : : ; an ) n
a1 a2 : : : an k=1 B C max (a1 ; a2 ; : : : ; an ):
n B n C
@ A

Bibliogra e orientativa

1. D. Busneag, D. P^rv - Lectii de algebra, Ed. Universitaria, Craiova, 2002.

2. F. L. Tiplea - Introducere ^n teoria multimilor, Ed. Univ. \Al. I. Cuza", Iasi, 1998.
3. B. Poonen - In nity: Cardinal Numbers, 2002.
4. S. Burris, H. P. Sankappanavar - A course in Universal Algebra, 2000, (cap. I + cap. IV).
5. M. O. Dr^ambe - Inegalitati. Idei si metode., Ed. GIL, Zalau, 2003.
6. P. P. Korovkin - Inequalities, Mir Publishers, Moscow, 2012.
7. V. K. Khanna - Lattices and Boolean Algebras. First Concepts, Second Edition,Vikas Publishing
House Pvt. Ltd.-Noida, 2012.