Documente Academic
Documente Profesional
Documente Cultură
Operatii Cu Multimi
Operatii Cu Multimi
Cuprins
Introducere.........................................................................4
Capitolul I..........................................................................5
Operaii cu mulimi...........................................................5
1.1 Reuniunea mulimilor................................................5
1.2 Intersecia mulimilor................................................6
1.3 Diferena a dou mulimi...........................................7
1.4 Complementara unei submulimi..............................8
1.5 Produsul cartezian.....................................................9
1.6 Diferena simetric a dou mulimi.........................10
1.7 Legile lui De Morgan..............................................11
1.8 Proprieti ale operaiilor cu mulimi......................13
Capitolul II......................................................................16
Exerciii propuse..............................................................16
Bibliografie......................................................................20
Introducere
Noiunile de mulime i de element al unei mulimi nu pot fi definite.
Aa cum scria Cantor, creatorul teoriei mulimilor, o mulime este o colecie de
obiecte ( numite elementele mulimii) de natur oarecare, bine determinate i bine
distincte.
Vom nota, de regul, mulimile cu litere mari, iar elementele lor cu litere mici
ale alfabetului latin. Dac A este o mulime i x un element al su, atunci vom
scrie x A, iar dac y nu este un element al mulimii A, vom scrie y A.
Aa cum rezult din fraza de mai sus, elementele unei mulimi sunt distincte,
adic un element nu se poate repeta de mai multe ori. De asemenea, elementele
unei mulimi trebuie s fie bine determinate. Exist dou moduri de definire a unei
mulimi.
Numind individual elementele sale. n acest caz mulimea se indic
scriind ntre acolade elementele sale {a,b,c,...}. De exemplu, A= {1,2,3,...,9}.
Indicnd o proprietate caracteristic doar elementelor mulimii date.
Capitolul I
Operaii cu mulimi
1.1 Reuniunea mulimilor
Definiie: Se numete reuniunea a dou mulimi A i B, mulimea tuturor
elementelor ce aparin cel puin uneia dinte ele.
Notm: AB
Citim: mulimea A reunit cu mulimea B
Deci: AB = {xx A sau x B}
Grafic, reuniunea a dou mulimi este reprezentat n fig. I, prin poriunea
evideniat.
B
9
10
1
5
6
17
8
12
AUB
B
2
3
7
4
AB
7
adic:
poriunea evideniat.
Exemplu: A={a,b,c,d,e} i B={b,e,f,g,h,k}, atunci:
A\B={a,b,c,d,e}\{b,e,f,g,h,k}={a,c,d},
B\A={b,e,f,g,h,k}\{a,b,c,d,e}={f,g,h,k}, adic:
A
f
B
b
A\B
B\A
a B
8
5
2
9
4
6
3
CAB
Definiie: O pereche (x; y) se numete ordonat dac (x; y) (y; x), pentru x y i
(x; y) = (y; x), pentru x = y.
Definiie: Dou perechi ordonate (x, y) i (u, v) sunt egale, dac i numai dac
x = u i y = v.
Notm: A B
Citim: produs cartezian al mulimii A cu mulimea B
Deci: A B = {(x, y)|x A i y B}
Imaginea, intuitiv a produsului cartezian a dou mulimi este n figura de mai jos.
10
Observaie, prin produsul cartezian al mulimilor X1, X2, , Xn, nelegem mulimea
sistemelor numerice ordonate (x1, x2, , xn) cu xi Xi,
X1X2...Xn={(x1,x2,...,xn) | xi Xi, i =
i 1, n ,
adic
1, n }
11
B\A
A\B
AB
Augustus De Morgan (27 iunie 1806 - 18 martie 1871) a fost matematician britanic,
celebru pentru contribuiile sale n logica matematic, motiv pentru care este
considerat ntemeietorul logicii formale. n anul 1847 prezint n scrierea sa
Formal Logic ceea ce ulterior vor fi denumite "Legile lui De Morgan" (n teoria
mulimilor). Aceasta face parte din cadrul celor mai mari contribuii ale sale la
reformarea logicii matematice.
12
Legea II
CE(AB)=(CEA) (CEB);
CE(AB)=(CEA) (CEB)
Grafic, legile lui De Morgan sunt reprezentate n fig. VI i fig.VII, prin poriunea
evideniat.
Ambele legi a lui De Morgan vor fi demonstrate prin exemplu urmtor:
Fie mulimea E={1,2,3,4,5,6,7,8,9,10} i dou submulimi ale ei: A={2,4,6,8,10},
B={3,6,9}.
Legea I: AB={2,4,6,8,10}{3,6,9}={2,3,4,6,8,9,10},
CE(AB)= {1,2,3,4,5,6,7,8,9,10}\{2,3,4,6,8,9,10}={1,5,7},
CEA={1,2,3,4,5,6,7,8,9,10}\{2,4,6,8,10}={1,3,5,7,9},
CEB={1,2,3,4,5,6,7,8,9,10}\{3,6,9}={1,2,4,5,7,8,10},
(CEA)(CEB)= {1,3,5,7,9}{1,2,4,5,7,8,10}={1,5,7};
CE(AB) = {1,5,7} = (CEA) (CEB);
Rezultatul acestei legi este n figura de mai jos, prin poriunea evideniat:
CE(AB)= {1,2,3,4,5,6,7,8,9,10}\{6}={1,2,3,4,5,7,8,9,10},
CEA={1,2,3,4,5,6,7,8,9,10}\{2,4,6,8,10}={1,3,5,7,9},
CEB={1,2,3,4,5,6,7,8,9,10}\{3,6,9}={1,2,4,5,7,8,10},
(CEA)(CEB)= {1,3,5,7,9}{1,2,4,5,7,8,10}={1,2,3,4,5,7,8,9,10};
CE(AB) = {1,2,3,4,5,7,8,9,10} = (CEA) (CEB)
Rezultatul acestei legi este n figura de mai jos, prin poriunea evideniat:
AA;
A;
A-A =;
Capitolul II
Exerciii
Completai
propuse
urmtorul rebus:
16
orizontal:
1. O mulime este format din ........
2. Din mulimile {1,2,3,4} i {3,4} obinem mulimea {1,2,3,4} prin operaia
de ........
3. Mulimea vid este ........ n orice mulime.
4. Mulimea numerelor naturale N este o ........ a mulimii numerelor ntregi Z.
5. Numrul ntreg -5 este un element ce ........ mulimii Z.
6. N, N*, Z, Z* sunt mulimi de ........
7. Operaie cu mulimi ce nu este comutativ
vertical:
8. Ce cuvnt apare pe vertical notat cu V?
1. Care din operaiile urmtoare sunt adevrate i care sunt false?
a) (A B i B C) A C;
b) (A B i B C) A C;
c) (A B i B C) A B;
d) (A B i B C i C A) A=B=C;
e) x ={x};
2. S se determine mulimile A i B astfel nct s fie ndeplinite condiiile:
a) AB= {1,2,3,4,5,6,7}; b) AB= {3,4 }; c) A{5,6,7 }=; d) {1,2 }B=.
3. S se determine mulimile A i B astfel nct s fie ndeplinite condiiile:
a) AB= {0,2,4,6,8};
}{-1;1};
d) {-1;2;3}{4}; e) (1;2){3};
h) [-2;3][1;4];
j) R{1};
c) {
}{1;-1;2};
f) {2}[1;3];
k){2}R;
l){0}R;
g) (1;2) (2;3);
m) R{0};
AC
AB
C(A/B) ABC
A B 0;1;2;3;5;7;8;9
A B 1;2;5;8
A / B 3;7
2n 1
;n N*}
n4
i B={x A|
x<2}.
12. S se determine mulimile A, B, AB, AB, A\B, B\A, A B, A( B\A), A\
(B\A), A B, B A, (AB) A, B ( A\B), unde
a) A={x N| x =
8n 18
;
2n 9
n N} i B={x Z| x =
9n 2 48n 16
;
3n 8
n N};
18
2n 1
3n 1
3
x
N};
c) C={x N
3
x 1
e) D={x Z
12
x2
Z};
b) B={x N*
10
x
N};
N};
d) D={x Z
f)D={x Z
3
x 1
16
2x 3
Z};
Z};
8
2
A=
0, (1)
18
4
5
;
2
9
2
2
14 ; (3) ; ( 4) ; 1,2(5) ; 7 0 ;
64 ;
; 2
17. S se efectueze:
a) [-6;5) { 5}; b) (-3;4) {-3:4 }; c) (-2;7) [4; 8]; d) (- ;6) (4;+ ); e)
(-5;3) [0;6).
f) [-5;5] [1;8);
g) (-6;2] [2;6);
h) [0;8) [5;7];
i) (-4;6) [5;7);
j) (-3;4] [4;6).
18. Determinai a, b tiind c: a) [a;b] (2;6)=[4; 5,5];
b) (a,8) (3;b)=[4;6];
5
x4
>-1};
45 2 x
3
)>13};
Bibliografie
I.Goian, P.Sirbu, A.Topala Grupuri i inele Chiinu-2005 CEP USM;
20
21