Flashcard FC831586
Como se nega formalmente uma sentença universal condicional do tipo “para todo x, se P(x) então Q(x)”?
Lógica de Proposições
SELECON · 2024
Como se nega formalmente uma sentença universal condicional do tipo “para todo x, se P(x) então Q(x)”?
Mostrar resposta e comentário
Resposta
\( \exists x\,(P(x)\land \neg Q(x)) \)
Explicação: A negação de um quantificador universal vira um quantificador existencial, e a implicação se transforma em conjunção com a negação do consequente, pois negar "para todo" afirma que existe pelo menos um contraexemplo, e negar "P→Q" equivale a "P e não Q".
Exemplo:
Frase: “Todo estudante do curso realiza a atividade prática”, formalização \( \forall x(S(x)\rightarrow R(x)) \).
Negação: “Existe pelo menos um estudante do curso que não realiza a atividade prática”, formalmente \( \exists x(S(x)\land \neg R(x)) \).
Explicação: A negação de um quantificador universal vira um quantificador existencial, e a implicação se transforma em conjunção com a negação do consequente, pois negar "para todo" afirma que existe pelo menos um contraexemplo, e negar "P→Q" equivale a "P e não Q".
Exemplo:
Frase: “Todo estudante do curso realiza a atividade prática”, formalização \( \forall x(S(x)\rightarrow R(x)) \).
Negação: “Existe pelo menos um estudante do curso que não realiza a atividade prática”, formalmente \( \exists x(S(x)\land \neg R(x)) \).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/829072
Conteúdo do catálogo FC Concursos · Atualizado em