Professional Documents
Culture Documents
Principiul enunţă faptul că fiind date n mulţimi finite A1,A2,A3...An, relaţia de mai jos este
adevărată...
Pentru demonstraţie, vom pleca de la cazul banal când avem doar două mulţimi; fie
acestea A şi B. Dacă sunt disjuncte, este clar că reuniunea lor se calculează după relaţia
. Rămâne de rezolvat cazul când A şi B au cel puţin un element în
comun. Relaţia anterioară numără elementele comune din cadrul reuniunii de două ori (o
dată pentru A şi o dată pentru B), de unde apare nevoia să scădem numărul acestora din
rezultat. Acest lucru este uşor de făcut, dat fiind faptul că pentru A şi B, numărul de
elemente comune celor doua mulţimi este . Rezultă
.
În diagrama din dreapta este reprezentat cazul cu trei muţimi A, B şi C. Relaţia de mai sus
se extinde la
.
Pentru cazul general, având n mulţimi A1,A2,A3...An, vom presupune că există un element
x din
comun pentru exact k multimi. Fie acestea Ai1, Ai2, Ai3 ... Aik. Vom considera
cardinalele mulţimilor doar faţă de acest număr x (cu alte cuvinte, ignorăm celelalte
elemente). Dacă vom face intersecţia a mai mult de k mulţimi, sau a unor mulţimi cu
indicele de ordine diferit de i1, i2 ... ik, această intersecţie va fi evident vidă. Numărul de
intersecţii a două mulţimi din cele k este , numărul de intersecţii a trei mulţimi este
. Rezultă că relaţia de
demonstrat este adevărată.
Aplicaţie
Notaţii