Capítulo I - 8. Relação de Equivalência Flashcards
1
Q
- Dadas as proposições p e q, dizemos que “p é equivalente a q”
A
quando p e q têm tabelas-verdades iguais, isto é, quando p e q têm sempre o mesmo valor lógico.
Notação: P ↔ Q
2
Q
- Observações sobre relação de equivalência:
A
1ª) Notemos que p equivale a q quando o condicional p ↔ q é verdadeiro.
2ª) Todo teorema cujo recíproco também é verdadeiro é uma relação de equivalência da forma
hipótese ⇔ tese
3
Q
- Exemplos de relação de equivalência.
A
1º) (p → q) ⇔ (~q → ~p)
2º) 2 | 8 ⇔ mdc (2, 8) = 2
4
Q
Quais as quatro perguntas sobre relação de equivalência em noções de lógica?
A
- Dadas duas proposições p e q, dizemos que “p é equivalente a q” quando
- Observações
- Dessa forma, demonstrar um teorema cujo recíproco também vale significa
- Exemplos de relação de equivalência
5
Q
- Dessa forma, demonstrar um teorema cujo recíproco também vale significa
A
Mostrar que não ocorre o caso de a hipótese e a tese terem valores lógicos diferentes.