Академический Документы
Профессиональный Документы
Культура Документы
O mulţime este o colecţie de obiecte (numite elementele mulţimii) de natură oarecare, bine determinate
şi bine distincte.
A, B, C,… notaţii pentru mulţimi;
a, b, c, … x, y, z, … notaţii pentru elementele mulţimilor;
dacă un element se află într – o mulţime, spunem că xA “x aparţine mulţimii A”;
dacă un element nu se află într – o mulţime, spunem că xA “x nu aparţine mulţimii A”;
pot fi finite sau infinite.
Moduri de definire:
a) sintetic = numind individual elementele sale - ex.: {x, y, z} ; A={0, 1, 3, 5, 7};
b) analitic = specificând o proprietate pe care o au elementele sale şi nu o au alte elemente - ex.: A={x|
P(x)}- “mulţimea acelor x pentru care are loc P(x)”;
Observaţie:
- mulţimea vidă – mulţimea fără nici un element;
Mulţimi egale:
A=B - dacă orice element al lui A aparţine şi lui B şi reciproc.
Proprietăţi:
a) reflexivă A=A;
b) simetrică dacă A=B atunci B=A;
c) tranzitivă dacă A=B şi B=C atunci A=C.
Relaţia de incluziune:
A B – dacă orice element al lui A este şi element al lui B.
Dacă AB , spunem că “A este inclusă în B” sau “B conţine pe A” sau “A este submulţime a lui B” sau
“A este o parte a lui B”;
A B “A nu este inclusă în B” - xA astfel încât xB;
P(A)= {X| XA} mulţimea părţilor unei mulţimi A – este formată din toate submulţimile mulţimii A.
Proprietăţi:
a) reflexivă: AA; b) antisimetrică: dacă AB şi BA c) tranzitivă: dacă AB şi BC atunci
atunci B=A; AC.
Operaţii cu mulţimi:
1) Intersecţia:
AB={x | xA şi xB}
Observaţie: dacă AB= , spunem că A şi B disjuncte;
Proprietăţi:
a ) A(BC)=(AB)C – asociativitatea intersecţiei;
b ) AB=BA – comutativitatea intersecţiei;
c ) AA=A – idempotenţa intersecţiei;
d ) A;
2) Reuniunea:
AB={x | xA sau xB}
Proprietăţi:
a) A(BC)=(AB) C – asociativitatea reuniunii;
b) AB=BA – comutativitatea reuniunii;
c) AA=A – idempotenţa reuniunii;
d) AA;
2) Diferenţa:
A–B={x | xA şi xB}
Observaţie: Dacă EA, atunci se poate defini complementara lui A în raport cu E ca fiind
CEA={xE | xA, EA}
3) Produs cartezian:
AxB={(x,y) | xA şi yB}
Observaţie:
AxA=A2;
(x,y) – pereche ordonată sau cuplu;
x – prima componentă;
y – a doua componentă.
Alte proprietăţi:
a) A(BC)=(AB)(AC) – distributivitatea reuniunii faţă de intersecţie;
b) A(BC)=(AB)(AC) – distributivitatea intersecţiei faţă de reuniune;
c) AE CE(CEA)=A;
d) A-B=CA(AB);
e ) Ax(BC)=(AxB)(AxC);
f ) Ax(BC)=(AxB)(AxC);
g ) Ax(B-C)=AxB-AxC.
MULŢIMI DE NUMERE
Observaţie: intervalele fiind mulţimi de numere, cu ajutorul lor se pot efectua toate operaţiile cu mulţimi:
reuniune, intersecţie, diferenţă, produs cartezian.