Documente Academic
Documente Profesional
Documente Cultură
A B
Proprieti:
1) Reuniunea, intersecia i diferena simetric sunt comutative.
AB = BA
AB = BA
AB = BA
2) Diferena i produsul cartezian nu sunt comutative.
A\B B\A
AxB BxA
3) Reuniunea, intersecia i diferena simetric sunt asociative.
A(BC)=(AB)C
A(BC)=(AB)C
A(BC)=(AB)C
A= A
A=
A\=A
\A=
Cardinalul unei mulimi finite reprezint numrul elementelor din acea mulime.
Se noteaz card A.
Observaie: Nr. submulimilor unei mulimi cu n elemente este 2n
Relaii ntre cardinalul mulimilor i operaii cu acestea.
1) Principiul includerii i excluderii
card (AB) = card A + card B card (AB)
2) card (AB) = card (A\B) + card (B\A) + card(AB)
3) card (A\B) = card A card (AB)
4) card (ABC) = card A + card B + card C card (AB) card (AC)
card (BC) + card (ABC)
EXERCITII PROPUSE
c. A - B = {1,2}
d. A C = {1,3}
e. 5 A B
2) Etapa judeteana Cluj, 2007
Sa se arate ca multimile A si B sunt disjuncte, unde
A = {n2 + n + 7 / n N} si B = {n4 + 5/ n N }
a. {2; 6} A
b. Daca x A atunci 4x + 1 A
c. Daca x2 A atunci 3x + 1 A
Aratati ca {10; 13; 37; 165} A
4) Concursul Marian Tarina, Turda, 2003
Sa se determine nr. naturale x astfel incat multimile:
A = {2x, 6x + 4} si B = {2x 1, 2x + 1, 5x + 6}
sa aiba un singur element comun.
5) Etapa judeteana Timis, 2008
Se considera multimile
A = {x / 22006 < x < 22008 22006} si
B = {y / 22008 22007 < y < 22008}
Determinati nr. de elemente al multimii A, nr. de elemente al multimii B si nr. de
elemente al multimii A
Determinati A
= {2008} si
diferenta dintre cel mai mare si cel mai mic element din AB este 2007, aratati ca
multimile nu pot avea acelasi cardinal.
12). Dac card (AB) = 20, card A = 16, card B = 17, s se determine card
(AB), card (A\ B), card (B\A), card (AB).
13) Etapa judeean Vrancea 2009
ntr-o clas sunt 30 elevi. Dintre acetia 15 joac fotbal, 13 baschet i 12
volei. Se tie c 8 elevi joac fotbal i baschet, 5 elevi fotbal i volei, 7 elevi
baschet i volei, iar 3 elevi practic toate cele trei sporturi. Ci elevi din clas nu
joac niciunul dintre sporturile precizate?
14) ntr-o coal sunt 1095 elevi. Fiecare particip la ceva: 51 la spectacol i
sport, dar nu n excursie, 63 doar la spectacol, 720 la excursie i 90 doar n
excursie i la sport.
n excursie i la spectacol merg de 3 ori mai muli elevi dect cei de la toate
activitile i nr. lor este egal cu al celor care merg doar la sport. Ci elevi merg
doar n excursie?
15) Etapa judeean Mehedini 2009
Se dau mulimile:
A = {x / x = 2k + 5, k N} i
B = {y / y = n2 + n, n N}, cu elementele ordonate cresctor.
a) Artai c 2009 A \ B
b) Gsii cel de-al 30- lea element al mulimii A
c) Artai c cele dou mulimi sunt disjuncte.
16) Etapa judeean Vlcea 2009
Se d mulimea A = {1,2,3,...,101}. S se determine cte submulimi M ale
mulimii A, de tipul M = {a, b, c, d}, au proprietatea c a + b = c + d = 101
C = {n N /
< }
N}
c) dac x2 + 1 A, atunci x A
S se arate c {1, 4, 5, 26} A
a) ABC = {1; 2; 3; 4}
b) AB = {2}
c) A\B =
d) A\C = B\{3}
Tema de cas pentru lecia din 12.02.2011: exerciiile 12, 16, 18, 30