Escolar Documentos
Profissional Documentos
Cultura Documentos
1 2 3 4 5
Como contamos?
Sem números ?
Como contamos?
Sem números
Como contamos?
Sem números
Como contamos?
Sem números
Como contamos?
Ta faltando ovelha...
Como contamos?
Ta faltando pedra...
Como contamos?
A e B tem a mesma quantidade de elementos.
A B
Como contamos?
A e B tem a mesma quantidade de elementos.
1
a
2
b
c
3
d
4
A B
Como contamos?
A e B tem a mesma quantidade de elementos.
1
a
2
b
c
3
d
4
B tem 4 elementos.
A B
Como contamos?
𝐼2 = {1, 2}
𝐼4 = {1, 2, 3, 4}
𝐼10 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
Como contamos?
A e B tem a mesma quantidade de elementos.
#A=#B
1
a
2
b
c
3
d
4
B tem 4 elementos.
#B=4
A B
Notação: #(𝐴), 𝑛(𝐴), 𝑐𝑎𝑟𝑑(𝐴), |𝐴|.
A quantidade de elementos de um conjunto 𝐴 é chamada de cardinalidade de 𝑨.
𝐼𝑝+𝑞 = {1, 2, ⋯ , 𝑝, 𝑝 + 1, ⋯ , 𝑝 + 𝑞}
𝐼𝑝+𝑞 = {1, 2, ⋯ , 𝑝} ∪ {𝑝 + 1, ⋯ , 𝑝 + 𝑞}
𝐼𝑝+𝑞 = {1, 2, ⋯ , 𝑝} ∪ {𝑝 + 1, ⋯ , 𝑝 + 𝑞}
𝐴
𝐼𝑝+𝑞 = {1, 2, ⋯ , 𝑝} ∪ {𝑝 + 1, ⋯ , 𝑝 + 𝑞}
𝐴 = {𝑎1 , 𝑎2 , ⋯ , 𝑎𝑝 }
𝐼𝑝+𝑞 = {1, 2, ⋯ , 𝑝} ∪ {𝑝 + 1, ⋯ , 𝑝 + 𝑞}
𝐴 = {𝑎1 , 𝑎2 , ⋯ , 𝑎𝑝 } 𝐵 = {𝑏1 , 𝑏2 , ⋯ , 𝑏𝑞 }
𝐼𝑝+𝑞 = {1, 2, ⋯ , 𝑝} ∪ {𝑝 + 1, ⋯ , 𝑝 + 𝑞}
𝑏𝑖 ↔ 𝑝 + 𝑖
𝐴 = {𝑎1 , 𝑎2 , ⋯ , 𝑎𝑝 } 𝐵 = {𝑏1 , 𝑏2 , ⋯ , 𝑏𝑞 }
𝐴 ∪ 𝐵 ⟷ 𝐼𝑝+𝑞
𝑎𝑖 ↔ 𝑖
𝑏𝑖 ↔ 𝑝+𝑖
Sejam 𝐴 e 𝐵 conjuntos finitos.
Se 𝐴 e 𝐵 são disjuntos, então #(𝐴 ∪ 𝐵) = #𝐴 + #𝐵.
Sejam 𝐴 e 𝐵 conjuntos finitos.
Se 𝐴 e 𝐵 são disjuntos, então #(𝐴 ∪ 𝐵) = #𝐴 + #𝐵.
Não
Sejam 𝐴 e 𝐵 conjuntos finitos.
Se 𝐴 e 𝐵 são disjuntos, então #(𝐴 ∪ 𝐵) = #𝐴 + #𝐵.
# 𝐴 ∪ 𝐵 = #𝐴 + #𝐵 # (𝐴 ∪ 𝐵) ∪ 𝐶
𝐴 ∪ 𝐵 ∩ 𝐶 = 𝐴 ∩ 𝐶 ∪ (𝐵 ∩ 𝐶) =∅
Sejam 𝐴 e 𝐵 conjuntos finitos.
Se 𝐴 e 𝐵 são disjuntos, então #(𝐴 ∪ 𝐵) = #𝐴 + #𝐵.
# 𝐴 ∪ 𝐵 = #𝐴 + #𝐵
# 𝐴 ∪ 𝐵 ∪ 𝐶 = # 𝐴 ∪ 𝐵 + #𝐶
Sejam 𝐴 e 𝐵 conjuntos finitos.
Se 𝐴 e 𝐵 são disjuntos, então #(𝐴 ∪ 𝐵) = #𝐴 + #𝐵.
# 𝐴 ∪ 𝐵 = #𝐴 + #𝐵
# 𝐴 ∪ 𝐵 ∪ 𝐶 = #𝐴 + #𝐵 + #𝐶
Sejam 𝐴 e 𝐵 conjuntos finitos.
Se 𝐴 e 𝐵 são disjuntos, então #(𝐴 ∪ 𝐵) = #𝐴 + #𝐵.
# ራ 𝑋𝑖 = #𝑋𝑖
𝑖=1 𝑖=1
Princípio da Adição
Sejam 𝑋1, 𝑋2 , ⋯ , 𝑋𝑛 conjuntos finitos.
Se 𝑋1, 𝑋2 , ⋯ , 𝑋𝑛 são disjuntos dois a dois, então
𝑛 𝑛
# ራ 𝑋𝑖 = #𝑋𝑖
𝑖=1 𝑖=1
Princípio da Adição
Sejam 𝑋1, 𝑋2 , ⋯ , 𝑋𝑛 conjuntos finitos.
Se 𝑋1, 𝑋2 , ⋯ , 𝑋𝑛 são disjuntos dois a dois, então
𝑛 𝑛
# ራ 𝑋𝑖 = #𝑋𝑖
𝑖=1 𝑖=1
𝐴 𝐵
𝐴∪𝐵
E quando os conjuntos não são disjuntos?
𝐴 𝐵
𝐴 ∪ 𝐵 = 𝐴 − 𝐵 ∪ (𝐵 ∩ 𝐴) ∪ 𝐵 − 𝐴
E quando os conjuntos não são disjuntos?
𝐴 ∪ 𝐵 = 𝐴 − 𝐵 ∪ (𝐵 ∩ 𝐴) ∪ 𝐵 − 𝐴
Disjuntos dois a dois
E quando os conjuntos não são disjuntos?
#(𝐴 ∪ 𝐵) = #( 𝐴 − 𝐵 ∪ (𝐵 ∩ 𝐴) ∪ 𝐵 − 𝐴 )
= # 𝐴 − 𝐵 + #(𝐵 ∩ 𝐴) + # 𝐵 − 𝐴
E quando os conjuntos não são disjuntos?
#(𝐴 ∪ 𝐵) = # 𝐴 − 𝐵 + #(𝐵 ∩ 𝐴) + # 𝐵 − 𝐴
E quando os conjuntos não são disjuntos?
#(𝐴 ∪ 𝐵) = # 𝐴 − 𝐵 + #(𝐵 ∩ 𝐴) + # 𝐵 − 𝐴
𝐴 𝐵
E quando os conjuntos não são disjuntos?
#(𝐴 ∪ 𝐵) = # 𝐴 − 𝐵 + #(𝐵 ∩ 𝐴) + # 𝐵 − 𝐴
𝐴 𝐵
𝐴 𝐵
E quando os conjuntos não são disjuntos?
#(𝐴 ∪ 𝐵) = # 𝐴 − 𝐵 + #(𝐵 ∩ 𝐴) + # 𝐵 − 𝐴
𝐴 𝐵
𝐴 𝐵
E quando os conjuntos não são disjuntos?
#(𝐴 ∪ 𝐵) = # 𝐴 − 𝐵 + #(𝐵 ∩ 𝐴) + # 𝐵 − 𝐴
𝐴 #(𝐴 ∪ 𝐵)
#𝐴 + #𝐵 =
𝐵
E quando os conjuntos não são disjuntos?
#(𝐴 ∪ 𝐵) = # 𝐴 − 𝐵 + #(𝐵 ∩ 𝐴) + # 𝐵 − 𝐴
𝐴
#𝐴 + #𝐵 = # 𝐴 − 𝐵 + # 𝐵 ∩ 𝐴 + #𝐵
𝐵
E quando os conjuntos não são disjuntos?
#(𝐴 ∪ 𝐵) = # 𝐴 − 𝐵 + #(𝐵 ∩ 𝐴) + # 𝐵 − 𝐴
𝐴
#𝐴 + #𝐵 = # 𝐴 − 𝐵 + # 𝐵 ∩ 𝐴 + #(𝐵 ∩ 𝐴) + # 𝐵 − 𝐴
𝐵
E quando os conjuntos não são disjuntos?
𝐴 #(𝐴 ∪ 𝐵) = # 𝐴 − 𝐵 + #(𝐵 ∩ 𝐴) + # 𝐵 − 𝐴
#𝐴 + #𝐵 = # 𝐴 − 𝐵 + # 𝐵 ∩ 𝐴 + #(𝐵 − 𝐴) + # 𝐵 ∩ 𝐴
𝐵
E quando os conjuntos não são disjuntos?
𝐴 #(𝐴 ∪ 𝐵) = # 𝐴 − 𝐵 + #(𝐵 ∩ 𝐴) + # 𝐵 − 𝐴
#𝐴 + #𝐵 = # 𝐴 − 𝐵 + # 𝐵 ∩ 𝐴 + #(𝐵 − 𝐴) + # 𝐵 ∩ 𝐴
𝐵
E quando os conjuntos não são disjuntos?
𝐴
#𝐴 + #𝐵 = # 𝐴 − 𝐵 + # 𝐵 ∩ 𝐴 + #(𝐵 − 𝐴) + # 𝐵 ∩ 𝐴
#(𝐴 ∪ 𝐵)
𝐵
E quando os conjuntos não são disjuntos?
𝐴
#𝐴 + #𝐵 = #(𝐴 ∪ 𝐵) + # 𝐵 ∩ 𝐴
𝐵
E quando os conjuntos não são disjuntos?
#(𝐴 ∪ 𝐵) = #𝐴 + #𝐵 − # 𝐵 ∩ 𝐴
𝐵
E quando os conjuntos não são disjuntos?
#(𝐴 ∪ 𝐵) = #𝐴 + #𝐵 − # 𝐵 ∩ 𝐴
𝐴 𝐵
+ −
#(𝐴 ∪ 𝐵) = #𝐴 + #𝐵 − # 𝐵 ∩ 𝐴
𝐴 𝐵
+ −
𝐴 𝐵
𝐶
Princípio da Inclusão-Exclusão para 3 conjuntos
𝐴 𝐵
𝐶
Princípio da Inclusão-Exclusão para 3 conjuntos
𝐴 𝐵
𝐶
#(𝐴 ∪ 𝐵 ∪ 𝐶) #𝐴 + #𝐵 + #𝐶
Princípio da Inclusão-Exclusão para 3 conjuntos
𝐴 𝐵
1 2 1
3
2 2
#(𝐴 ∪ 𝐵 ∪ 𝐶) = #𝐴 + #𝐵 + #𝐶 − □
−# 𝐴 ∩ 𝐵
Princípio da Inclusão-Exclusão para 3 conjuntos
𝐴 𝐵
1 1 1
2
2 2
#(𝐴 ∪ 𝐵 ∪ 𝐶) = #𝐴 + #𝐵 + #𝐶 − # 𝐴 ∩ 𝐵 − □
−# 𝐵 ∩ 𝐶
Princípio da Inclusão-Exclusão para 3 conjuntos
𝐴 𝐵
1 1 1
1
2 1
#(𝐴 ∪ 𝐵 ∪ 𝐶) = #𝐴 + #𝐵 + #𝐶 − # 𝐴 ∩ 𝐵 − # 𝐵 ∩ 𝐶 − □
−# 𝐴 ∩ 𝐶
Princípio da Inclusão-Exclusão para 3 conjuntos
𝐴 𝐵
1 1 1
0
1 1
#(𝐴 ∪ 𝐵 ∪ 𝐶) = #𝐴 + #𝐵 + #𝐶 − # 𝐴 ∩ 𝐵 − # 𝐵 ∩ 𝐶 − # 𝐴 ∩ 𝐶 + □
+# 𝐴 ∩ 𝐵 ∩ 𝐶
Princípio da Inclusão-Exclusão para 3 conjuntos
𝐴 𝐵
1 1 1
1
1 1
𝐶
#(𝐴 ∪ 𝐵 ∪ 𝐶)
= #𝐴 + #𝐵 + #𝐶 − # 𝐴 ∩ 𝐵 − # 𝐵 ∩ 𝐶 − # 𝐴 ∩ 𝐶 + # 𝐴 ∩ 𝐵 ∩ 𝐶