Documente Academic
Documente Profesional
Documente Cultură
cr
t
1. Principiul includerii si al excluderii
Teorema Proprietatile operatiei de intersectie si reuniune Principiul includerii si al excluderii:
Daca multimile A1 , A 2 ,… , An sunt finite, unde Principiul includerii si al excluderii: card(A ∪ B) = card A + card B − card(A ∩ B)
n ∊ N ,n ≥ 2 si∨ A k| reprezinta numarul de elemente Daca A si B sunt doua multimi finite, atunci Avand în vedere ca reuniunea a doua multimi
din multimea Ak ( k ∊ 1, n ) , atunci: card(A ∪ B) = cardA + cardB − card(A ∩ B) înseamna " sa scriem împreuna elementele
n Dem. celor doua multimi, având grija ca elementele
n−1
|¿ i=1 ¿ n A i| ∑ | Ai|− ∑ | A i ∩ A j|+
= ∑ |A i ∩ card
A j ∩ (AAUB)=card
k|+…+(−1)
(( A−B)UB
∙|¿ i=1 ¿ n)A
. i| comune sa nu se repete." Adunând cardinalele
i=1 1 ≤i< j ≤n 1 ≤i < j <k ≤n Cum multimile A-B si B sunt disjuncte , avem celor doua multimi este evident ca numarul
Demonstratie: card ( ( A−B ) UB ) elementelor comune (din A ∩ B) au fost adunate
Vom demonstra formula anterioara prin inductie de doua ori, deci va trebui sa le scadem.
¿ card ( A−B ) U card B
matematica. Pentru n=2, avem de demonstrat ca : Problema
Asadar,
| A1 ∪ A 2|=|A 1|+| A2|−| A1 ∩ A2|. Intr-adevar, card ( AUB )=card ( A−B ) +card B Într-o clasa, 18 elevi vorbesc limba germana , 15
numarul elementelor multimii | A1 ∪ A 2| este egal cu Deci vom obtine
elevi vorbesc limba franceza , iar 7 elevi vorbesc
suma numarului elementelor lui A1 si A2, din care au si limba germana si limba franceza . Câti elevi
card ( AUB )=card A−card ( A ∩ B ) +card B .
fost numerate de doua ori. Presupunem ca formula sunt în clasa ? Solutie: Vom nota cu A multimea
elevilor care vorbesc limba germana , iar cu B
de demonstrate este adevarata pentru n ∈ N si o
¿
multimea elevilor care vorbesc limba franceza .
demonstram pentru n+1. Fie multimile finite
Atunci multimea elevilor care vorbesc ambele
A1 , A 2 ,… , An , A n+1 . Cu notatia
limbi va fi A ∩ B, iar multimea elevilor din clasa
B= A 1 ∪ A2 ∪… ,∪ A n, avem:
este reprezentata de
| A1 ∪ A 2 ∪ … ,∪ A n+1|=|B ∪ An +1|=|B|+| A n+1|−|B ∩ A n+1|(1) A ∪ B.
Deoarece operatia de intersectie este comutativa, card(A ∪ B) = cardA + cardB −card(A ∩ B)
asociativa si distributive fata de reuniune, avem: card(A ∪ B) = 18 + 15 − 7 = 26 În concluzie, în clas
|B ∩ A n+ 1|=( A1 ∩ An +1 ) ∪ sunt 26 de elevi.
n