Universitatea "Al. I.

Cuza" Iasi

Facultatea de Informatic
a

SUBIECTELE TEMEI 1 LA "MATEMATICA"

( seria 2015 - 2016 / I1A & I1B )
1. a) S
a se stabileasc
a care dintre operatiile de reuniune, intersectie si
diferenta cu elemente din P(E) este distributiv
a fata de operatia "diferenta
simetric
a".
b) Date ind A, B si C din P(E), s
a se determine X 2 P(E) astfel
nct:
(A4B) [ (C4A) = (A n B) [ X [ (C n A):
2.
i ) Fie A o multime nevid
a si < o relatie binar
a, omogen
a, pe A. S
a se
arate c
a, dac
a D(<) = A and < < 1 < = <, atunci < < 1 si < 1 < sunt
relatii de echivalenta pe A.
ii ) Se consider
a cunoscute multimile nevide X si Y , pe care sunt date
relatiile de echivalenta si respectiv . S
a se dovedeasc
a faptul c
a, oricare ar
f : X ! Y cu proprietatea
(a; b) 2

=) (f (a); f (b)) 2 ; 8a; b 2 X;

exist
a o functie unic
a g : X = ! Y = , astfel nct SY; f = g SX; , unde
SX; : X ! X = si SY; : Y ! Y = sunt surjectiile canonice n cauz
a,
denite prin SX; (x) = [x] ; 8x 2 X si respectiv SY; (y) = [y] ; 8y 2 Y .
3. S
a se demonstreze c
a dac
a n 2 N si t1 , t2 , ... , tn 2 R+ sunt asa nct
n
P

t2k

k=1

atunci

n 1
P
k=1 tk

=2

n
P

tk si

k=1

n
X
t3k
n
P 2
k=1
tj

n
P

tk

k=1

n 1
P
k=1 tk

3 2
n ;
2

n
H(t1 ; t2 ; :::; tn ),
2

j=1
j6=k

unde H(t1 ; t2 ; :::; tn ) nseamn

a media armonic
a a numerelor t1 , t2 , ... , tn .
4. O latice (L; _; ^) se numeste m
arginit
a atunci cnd contine dou
a elemente distincte, notate cu 0 si respectiv 1, n raport cu care au loc egalit
atile:
x ^ 0 = 0, x _ 1 = 1, 8x 2 L. O asemenea latice poart
a denumirea de ortolatice
ori de cte ori, nzestrat
a ind si cu o operatie unar
a 0 : L ! L, are valide
0
0
relatiile: x ^ x = 0, x _ x = 1,8x 2 L.
j ) S
a se arate c
a, pentru orice element a al unei latice m
arginite
si distributive, exist
a cel mult un complement al s
au, adic
a un element b 2 L,
astfel nct a _ b = 1 si a ^ b = 0.

Universitatea "Al. I. Cuza" Iasi

Facultatea de Informatic
a

jj ) S
a se stabileasc
a faptul c
a orice algebr
a Boole este o ortolatice,
nu ns
a si reciproc.
5. Fie functiile f , g : N ! R+ denite respectiv prin f (n) = ln(n + 1)
2n
P1 3
ln n si g(n) =
f (k), 8n 2 N .
k=n

v ) S
a se arate c
a f (2n) + f (2n + 1) = f (n) si g(n + 1) + f 3 (n) =
3
3
f (2n) + g(n) + f (2n + 1), 8n 2 N .
vv ) S
a se g
aseasc
a relatia dintre parametrii reali ,
si
care
n
P
(f (2k)) (f (2k+1))
,8n 2 N , este
asigur
a faptul c
a sirul (xn )n2N , unde xn =
(f (k))
k=1

fundamental si s
a se calculeze apoi lim xn , cnd
n !1

= 1.

Precizare: Redactate manual si personal, rezolv

arile celor cinci probleme
din cadrul prezentei teme se vor preda cadrului didactic titular de seminar,
pn
a, cel mai trziu, joi 5 noiembrie 2015, la orele 14.
F. Iacob, Corina For
ascu / 25.10.2015