Proposições 02 Flashcards
P <=> Q (são logicamente equivalentes).
Duas proposições são logicamente equivalentes se e somente se possuem a mesma tabela-verdade
P -> Q <=> ~Q -> ~P (volta negando)
P->Q <=> ~PVQ (nega a primeira, fica com a segunda e conectivo ou)
PVQ <=> ~P -> Q
As proposições P->Q é Q->P NÃO SÃO equivalentes.
Se P, então Q
P é condição suficiente para q
Q é condição necessária para P
Não confunda equivalência com negação.
Se P, então q
Para negar: mantém o primeiro, nega o segundo e coloca o conectivo E
Para negar uma proposição composta pelo “ou… ou”, basta manter as proposições componentes e trocar o conectivo por “se…, e somente se”
Para negar uma proposição composta pelo “se…, e somente se”, basta manter as proposições componentes e trocar o conectivo por “ou…ou”
PROPOSIÇÃO | NEGAÇÃO
Todo -> algum… não
Nenhum ou todo…não -> algum
Algum -> nenhum ou todo…não
Algum…não -> todo