AULA (10/11)

1 - Partição
“Seja A um conjunto, uma partição de A, ou sobre A, é um conjunto de conjuntos,
não vazios, disjuntos dois a dois, cuja união é A.

Exemplo: Seja o conjunto A = {1,2,3,4,5,6,7,8} são partições de A:

{{1,2},{3,4,5},{6,7},{8}} e {{1},{2},{3},{4},{5},{6},{7},{8}}

Exercicio
Ache todas as partições possiveis de {1,2,3,4}
{{1},{2},{3},{4}}; {{1,2,3,4}}; {{1,2},{3,4}}; {{1,3},{2,4}}; {{1,4},{2,3}}; {{1,2,3},{4}}; {{1,2,4},{3}};
{{1,3,4},{2}}; {{2,3,4},{1}}

2 - Contrapositiva
“Baseia-se no fato de que A→B é equivalente a ᆨB→ᆨA
1º passo: Encontrar a hipotese (A) e a tese (B).
2º passo: Construir a contrapositiva ᆨB→ᆨA, na qual a antiga tese sera a nova hipotese e
a antiga hipotese nossa nova tese
3º passo: Demonstrar de forma direta a contrapositiva construida

3 - Redução ao absurdo
“Baseia-se no fato de que A→B é equivalente AΛᆨB→ Falso.
1º passo: Assume a validade da hipotese e a validade da negativa da tese
2º passo: Usando as setenças assumidas e atraves de argumentos verdadeiros chega-se a
uma afirmaçao falsa