Escolar Documentos
Profissional Documentos
Cultura Documentos
AULA 1
Índice
1 Lógica Informal
2 Teoremas
3 Prova/Demonstração
Lógica Informal
Estamos interessados em obter resultados (Teoremas) da nossa teoria a partir de
afirmações previamente conhecidas/provadas verdadeiras (axiomas, postulados e
teoremas).
Teoria Axiomática
Índice
1 Lógica Informal
2 Teoremas
3 Prova/Demonstração
Hipótese ⇒ Tese
Exemplo
Teoremas
Todo Teorema é logicamente verdadeiro!!
Lema
Proposição
Teorema
Corolário
Fato
Índice
1 Lógica Informal
2 Teoremas
3 Prova/Demonstração
Prova/Demonstração
Exemplo de prova
Teorema
Se um número diferente de 2 é primo, então é impar.
Tipos de Prova
Direta
Indireta
RRA
Contrapositiva
Lógica Proposicional
Estamos interessados nas provas de declarações que são sentenças lógicas que
podem ser verdadeiras ou falsas, não podendo ter ambos os valores. Por
exemplo:
6 é um número par
4 é um número impar
Vamos denotar tais declarações por letras p, q ou até mesmo por letras
gregas α, ϕ, ψ.
Lógica Proposicional
Estamos interessados nas provas de declarações que são sentenças lógicas que
podem ser verdadeiras ou falsas, não podendo ter ambos os valores. Por
exemplo:
6 é um número par
4 é um número impar
Vamos denotar tais declarações por letras p, q ou até mesmo por letras
gregas α, ϕ, ψ.
Lógica Proposicional
Estamos interessados nas provas de declarações que são sentenças lógicas que
podem ser verdadeiras ou falsas, não podendo ter ambos os valores. Por
exemplo:
6 é um número par
4 é um número impar
Vamos denotar tais declarações por letras p, q ou até mesmo por letras
gregas α, ϕ, ψ.
Conectivos “operações”
Conectivos “operações”
Conectivos “operações”
Conectivos “operações”
¬(¬p) = p
¬(p ∧ q) = ¬p ∨ ¬q
¬(p ∨ q) = ¬p ∧ ¬q
¬(p → q) = p ∧ ¬q
¬(¬p) = p
¬(p ∧ q) = ¬p ∨ ¬q
¬(p ∨ q) = ¬p ∧ ¬q
¬(p → q) = p ∧ ¬q