analise combinatoria.pdf - Prof Marcelo Renato

Princípio da adição
Uma conseqüência importante do princípio da adição é que se o número de
elementos de um conjunto A (n(A)) e de um subconjunto próprio B (n(B)) de
A são ambos conhecidos, então o número de elementos de A que não estão
em B pode ser calculado:
n(A − B) = n(A) − n(B)
A expressão acima é verdadeira já que se B é um subconjunto de A, então
B ∪ (A − B) = A
e os dois conjuntos B e A − B não possuem elementos em comum. Assim,
pelo princípio da adição,
n(B) + n(A − B) = n(A)
n(A − B) = n(A) − n(B)
UFMG/ICEx/DCC Matemática Discreta 40