Professional Documents
Culture Documents
2001/2002
Lgica Proposicional-3
Condicional e Bicondicional
Provas informais e formais com condicionais
Referncia:
Captulos: 7-8
1
Condicional
Implicao ou condicional material:
PQ
P antecedente e Q consequente
Linguagem natural
se P ento Q
Se a Ana est na sala ento a Rita est na biblioteca
NaSala(ana) NaBib(rita)
P s se Q
[condio necessria]
O Vasco aprovado s se assistir a 75% das aulas
Aprovado(vasco) Assiste75%(vasco)
Q se P
[condio suficiente]
O Lus bom aluno se tiver mdia de 15
Media15(luis) BomAluno(luis)
Lgica Proposicional-2
1 - Condicionais
2001/2002
Traduo
Todos os As so Bs
Para todo o x (A(x) B(x))
Lgica Proposicional-3
Q
V
F
V
F
PQ
V
F
V
V
significado P Q
Lgica Proposicional-4
2 - Condicionais
2001/2002
Lgica Proposicional-5
Bicondicional
Equivalncia ou bicondicional material:
[condio necessria e suficiente]
LN: se e s se s no caso em que...
sse
P se Q
PQ
P s se Q
PQ
3 - Condicionais
2001/2002
Q
V
F
V
F
PQ
V
F
F
V
Tarskis World:
P Q substitudo por (P Q) (Q P)
no jogo: substitui e usa regra para
Lgica Proposicional-7
Distino a fazer:
4 - Condicionais
2001/2002
Decorrncia Conversacional
Frase F, e concluso C
se C faz parte do significado de F: no pode ser cancelada
por afirmaes subsequentes
A Rita e o Rui esto na sala mas o Rui no est na sala
O Rui est na sala parte do significado: no pode ser cancelado
Eliminao do bicondicional
Equivalnciascontrapositiva
PQ
Q P
P Q
PQ
(PQ) P Q
PQ
PQ
(PQ) (QP)
(P Q) (P Q)
Lgica Proposicional-10
5 - Condicionais
2001/2002
Exemplo: A C consequncia de A B e B C
donde n2 mpar
Provas com
Prova condicional: para provar P Q
Assumir P e provar Q
Assumir Q e provar P
Lgica Proposicional-12
6 - Condicionais
2001/2002
Exemplo
As condies seguintes nos nmeros naturais so todas
equivalentes:
(1) n par
(2) n2 par
(3) n2 divisvel por 4
> Q
Modus ponens
Introduo do condicional
( Intro)
P
Q
>
P Q
Prova condicional
Lgica Proposicional-14
7 - Condicionais
2001/2002
1. A
2. A
3.
4. A
5. A A
Intro: 2
Elim: 1,3
Intro: 2-4
Intro: 1,2
Intro: 2,3
Intro: 1-4
Lgica Proposicional-15
> Q
Introduo do bicondicional
( Intro)
P
Q
Q
P
> P Q
Dupla prova condicional
Lgica Proposicional-16
8 - Condicionais
2001/2002
3. P Q
4. (P Q)
Lgica Proposicional-17
Esquemas teis
Modus ponens
De A B e
Inferir
Modus tollens
De A B e B
Inferir A
Cancelamento
De A B e B
Inferir A
Reforo do antecedente
De B C
Inferir (A B) C
Enfraquecimento do consequente
De A B
Inferir A (B C)
Dilema construtivo
De A B , A C, B D
Inferir C D
Lgica Proposicional-18
9 - Condicionais