Capítulo I - 8. Relação de Equivalência Flashcards

1
Q
  1. 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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q
  1. 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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q
  1. Exemplos de relação de equivalência.
A

1º) (p → q) ⇔ (~q → ~p)
2º) 2 | 8 ⇔ mdc (2, 8) = 2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Quais as quatro perguntas sobre relação de equivalência em noções de lógica?

A
  1. Dadas duas proposições p e q, dizemos que “p é equivalente a q” quando
  2. Observações
  3. Dessa forma, demonstrar um teorema cujo recíproco também vale significa
  4. Exemplos de relação de equivalência
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q
  1. 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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly