24/03/2015
1. Introdução
Matemática Discreta
Capítulo 1 – Conjuntos e o
Princípio da indução
2. Conceitos e notação
São diversas as maneiras empregadas no dia a
dia para designar uma coleção de objetos:
• Diretores de filmes escolhem um “elenco”;
• A escola tem seu “corpo docente” e seu
“corpo discente”;
• A população é dividida em “classes sociais”;
• Uma coleção de livros é chamada “biblioteca”.
Todas palavras entre aspas constituem exemplos
do que que os matemáticos chamam de
conjuntos.
Pág.: 2
Cardinalidade: número de elementos do conjunto
Notação: |𝐴| ou 𝑛 𝐴
Do exemplo anterior temos 𝑛 𝐴 = 5.
Outros exemplos: 𝑛 𝑍 = +∞;
𝑛 ∅ = 0.
Se 𝑛 𝐴 = 1 ⇒ 𝐴 é um conjunto unitário.
Pertinência e inclusão: 𝑎 ∈ 𝐴; 𝑎 𝐴 .
𝐴  𝐵; 𝐵  𝐴.
Fazer exemplos 1.1 e 1.2
A aprendizagem da Matemática passa,
necessariamente, pela resolução de problemas
e pela construção de demonstrações.
Neste capítulo, são apresentadas notações e
definições básicas envolvendo conjuntos e o
princípio da indução matemática, uma
ferramenta básica de fundamental importância
na obtenção de “provas” em matemática.
Pág.: 2
Conjunto: coleção de objetos de qualquer tipo.
Representação: letras maiúsculas.
Elementos: objetos que constituem um conjunto.
Representação: letras minúsculas.
Representação explícita do conjunto:
enumerando seus elementos
𝐴 = {6, 8, 10, 12, 14}
Representação implícita do conjunto:
através das propriedades dos seus elementos
𝐴 = 𝑥 4 < 𝑥 < 15 𝑒 𝑥 é 𝑝𝑎𝑟. }
Pág.: 3 e 4
Conjuntos iguais
𝐴 = 𝐵 → 𝐴 𝐵 𝑒 𝐵  𝐴.
Conjunto universo e complementar
𝐴
𝐶 𝑈= 𝐴 = 𝑥 𝑈 𝑥  𝐴}
Consideremos
𝐴
𝑈 𝐴 = 2, 3, 4, 5 ; 𝐷 = {3, 5}
Assim 𝐶 = 2, 4 = 𝐷
em relação a 𝐴.
1
 24/03/2015

Pág.: 5 Pág.: 6

Diferença entre dois conjuntos União

𝐴 − 𝐵 = 𝑥  𝑈 𝑥  𝐴 𝑒 𝑥  𝐵} 𝐴 ⋃ 𝐵 = 𝑥  𝑈 𝑥  𝐴 𝑜𝑢 𝑥  𝐵}
Exemplo 1.4 ⋃𝑛𝑖=1 𝐴𝑖 = 𝑥𝑈 𝑥𝐴1 𝑜𝑢 𝑥𝐴2 ou ... 𝑥 𝐴𝑛 }
Exemplo1.5

Pág.: 6 e 7 Pág.: 7
Interseção
𝐴 ⋂ 𝐵 = 𝑥  𝑈 𝑥  𝐴 𝑒 𝑥  𝐵} Produto cartesiano
𝑛 𝐴 × 𝐵 = 𝑎, 𝑏 𝑎 𝐴 𝑒 𝑏  𝐵}
⋂𝑖=1 𝐴𝑖 = 𝑥𝑈 𝑥𝐴1 𝑒 𝑥𝐴2 e ... 𝑥 𝐴𝑛 } 𝐴1 𝐴2  … 𝐴𝑛 = 𝑎1 , 𝑎2 , … , 𝑎𝑛 𝑎𝑖  𝐴𝑖 ,
Exemplo 1.6 𝑖 = 1, … , 𝑛}
Partição de A
É uma família de subconjuntos não-vazios de A,
tais que
1. A união deles é o conjunto A.
2. Os subconjuntos são disjuntos dois a dois.

Pág.: 8 Pág.: 8

Propriedades das operações 3. Notação Somatório

𝑛:𝑎𝑡é 𝑜𝑛𝑑𝑒 𝑣𝑎𝑟𝑖𝑎

𝑓ó𝑟𝑚𝑢𝑙𝑎 𝑞𝑢𝑒 𝑔𝑒𝑟𝑎 𝑐𝑎𝑑𝑎 𝑡𝑒𝑟𝑚𝑜

𝑖=í𝑛𝑑𝑖𝑐𝑒 𝑞𝑢𝑒 𝑣𝑎𝑟𝑖𝑎

Exemplos

2
 24/03/2015

Pág.: 10 Pág.: 9

Pág.: 10 e 11 Pág.: 12

4 Notação Produtório

Pág.: 12 Pág.: 13

Propriedades 5 Princípio da Indução Matemática

É uma ferramenta valiosa para provarmos resultados

envolvendo inteiros.

Entendamos a
noção de indução matemática

3
 24/03/2015

Pág.: 13 a 15 Pág.: 13 a 15

Exemplo
Mostrar que a soma dos n primeiros números
naturais é dada pela fórmula

𝑛(1 + 𝑛)
2

4
 24/03/2015

Trabalho 1
• Nas duplas formadas, resolver os seguintes
exercícios, utilizando indução matemática:
1) Mostrar que a soma dos n primeiros termos é
𝑛(1+𝑛)
dada pela fórmula 2
.
2) Prove que o termo geral da progressão
aritmética é 𝑎𝑛 = 𝑎1 + 𝑛 − 1 𝑟.
3) Prove que o termo geral da progressão
geométrica é 𝑎𝑛 = 𝑎1 𝑞𝑛−1 .