FC ConcursosFC Concursos

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

De acordo com o assunto Raciocínio Lógico: Lógica de Proposições, responda:

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)) \).





Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/829072

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo