Exame na Mão

Quantificadores universal e existencial

WangaVamos com calma: primeiro a ideia, depois os exemplos. Lê com atenção e experimenta por tua conta.
Sai no exame
Verificado por IA

Esta explicação foi escrita e verificada por IA a partir de fontes indicadas. Pode conter erros.

11ª e 12ª classe

Antes de começar, revê: Expressões proposicionais (condições)

Os quantificadores ∀∀ (universal) e ∃∃ (existencial) transformam uma condição p(x)p x numa proposição, afirmando que ela vale para todos os elementos do universo ou para pelo menos um. Para negar, troca-se o quantificador e nega-se a condição: ∼(∀x:p(x))⇔∃x:∼p(x)∼ ∀ x : p x equivale a ∃ x : ∼ p x e ∼(∃x:p(x))⇔∀x:∼p(x)∼ ∃ x : p x equivale a ∀ x : ∼ p x.

Objectivos

  • O aluno deve ser capaz de traduzir expressões correntes em expressões quantificadas com ∀∀ e ∃∃ e vice-versa.
  • O aluno deve ser capaz de determinar o valor lógico de uma proposição quantificada num universo dado.
  • O aluno deve ser capaz de negar proposições quantificadas aplicando as segundas leis de Morgan.
  • O aluno deve ser capaz de justificar a falsidade de uma proposição universal por meio de um contra-exemplo.

Explicação

Uma condição como p(x)p x: «x+2=5x mais 2 igual a 5» não é verdadeira nem falsa enquanto xx não for substituído por um valor. Além de substituir a variável, há outra maneira de obter uma proposição: quantificar a variável, isto é, dizer a quantos elementos do universo UU a condição se aplica.

Quantificador universal ∀∀ («qualquer que seja», «para todo», «todos»):

∀x∈U:p(x)∀ x pertence a U : p x é verdadeira quando p(x)p x é verdadeira para todos os elementos de UU. Basta um elemento que falhe, chamado contra-exemplo, para a proposição ser falsa.

Quantificador existencial ∃∃ («existe pelo menos um», «há algum»):

∃x∈U:p(x)∃ x pertence a U : p x é verdadeira quando pelo menos um elemento de UU torna p(x)p x verdadeira. Só é falsa se nenhum elemento a verificar. Aqui, um exemplo basta para provar.

O universo é importante. A proposição ∃x:x+3=1∃ x : x mais 3 igual a 1 é falsa em NN, mas verdadeira em ZZ (com x=−2x igual a menos 2). Por isso, indica sempre o conjunto de onde xx toma valores.

Negação (segundas leis de Morgan, segundo o programa). Negar «todos» é dizer que «algum não»; negar «existe» é dizer que «nenhum»:

  • ∼(∀x:p(x))∼ ∀ x : p x equivale a ∃x:∼p(x)∃ x : ∼ p x;
  • ∼(∃x:p(x))∼ ∃ x : p x equivale a ∀x:∼p(x)∀ x : ∼ p x.

Em cada caso, o quantificador troca e a condição nega-se. Como ∼p(x)∼ p x é uma condição, nega-se com as regras habituais (por exemplo, a negação de x>2x maior que 2 é x≤2x menor ou igual a 2). Se a condição for uma implicação, ∼(p⇒q)∼ p implica q equivale a p∧∼qp ∧ ∼ q. Algumas obras chamam «leis de Morgan para quantificadores» a estas regras; as «primeiras leis de Morgan» tratam da negação de ∧∧ e ∨∨.

Tradução. Para passar do português para símbolos, identifica o universo, o quantificador e a condição:

  • «Todo o número natural é inteiro»: ∀x∈N:x∈Z∀ x pertence a N : x pertence a Z.
  • «Existe um real cujo quadrado é 2»: ∃x∈R:x2=2∃ x pertence a R : x ao quadrado igual a 2.
  • «Nem todos os alunos passaram» é a negação de «todos passaram», logo diz que existe pelo menos um aluno que não passou.

Para ler símbolos em português, faz o caminho inverso. Frases com «quaisquer», «sempre» e «cada» pedem normalmente ∀∀. Frases com «algum», «há» e «pelo menos um» pedem ∃∃.

Depois deste conceito, vais usar a linguagem de ∀n∈N∀ n pertence a N na demonstração por indução matemática.

Fórmulas

∼(∀x∈U:p(x)) ⟺ ∃x∈U:∼p(x)∼ ∀ x pertence a U : p x ⟺ ∃ x pertence a U : ∼ p x
A negação de «p(x)p x é verdadeira para todo o xx» é «existe pelo menos um xx para o qual p(x)p x é falsa». Condições: UU é o universo fixado; p(x)p x é uma condição em xx.
∼(∃x∈U:p(x)) ⟺ ∀x∈U:∼p(x)∼ ∃ x pertence a U : p x ⟺ ∀ x pertence a U : ∼ p x
A negação de «existe xx com p(x)p x» é «para todo o xx, p(x)p x é falsa». Condições: Mesmo universo UU em ambos os membros.
∼(p(x)⇒q(x)) ⟺ p(x)∧∼q(x)∼ p x implica q x ⟺ p x ∧ ∼ q x
Negação de uma implicação, usada ao negar ∀x∈U:(p(x)⇒q(x))∀ x pertence a U : p x implica q x, que dá ∃x∈U:(p(x)∧∼q(x))∃ x pertence a U : p x ∧ ∼ q x. Condições: Vale para cada valor de xx do universo.

Regras

  • ∀x∈U:p(x)∀ x pertence a U : p x é verdadeira se p(x)p x for verdadeira para todos os elementos de UU; um único contra-exemplo torna-a falsa.
  • ∃x∈U:p(x)∃ x pertence a U : p x é verdadeira se existir pelo menos um elemento de UU que verifique p(x)p x; é falsa se nenhum o verificar.
  • Um exemplo prova uma proposição com ∃∃, mas nunca prova uma proposição com ∀∀ (quando o universo tem mais de um elemento).
  • Ao negar, troca-se ∀∀ por ∃∃ (e vice-versa) e nega-se a condição.
  • O valor lógico de uma proposição quantificada depende do universo escolhido.

Exemplo resolvido

Considere o conjunto A={−3; −1; 0; 2; 4}A igual a menos 3 ; menos 1 ; 0 ; 2 ; 4. Seja PP: «∀x∈A:x2>0∀ x pertence a A : x ao quadrado maior que 0» e QQ: «∃x∈A:2x+1=5∃ x pertence a A : 2 x mais 1 igual a 5». Determine o valor lógico de PP e de QQ e escreva a negação de PP, indicando o seu valor lógico.

  1. Procurar contra-exemplo para PP

    Testa os elementos de AA na condição x2>0x ao quadrado maior que 0. Para x=0x igual a 0 a condição falha, por isso PP é falsa.

    02=0≯00 ao quadrado igual a 0 ≯ 0
  2. Resolver a equação de QQ

    Resolve 2x+1=52 x mais 1 igual a 5 e vê se a solução pertence a AA.

    2x+1=5⇔x=22 x mais 1 igual a 5 equivale a x igual a 2
  3. Concluir o valor de QQ

    Como 2∈A2 pertence a A, existe pelo menos um elemento que verifica a condição. Verificação: 2⋅2+1=52 vezes 2 mais 1 igual a 5. Logo, QQ é verdadeira.

    2⋅2+1=52 vezes 2 mais 1 igual a 5
  4. Negar PP

    Troca-se ∀∀ por ∃∃ e nega-se x2>0x ao quadrado maior que 0, que passa a x2≤0x ao quadrado menor ou igual a 0.

    ∼P: ∃x∈A:x2≤0∼ P : ∃ x pertence a A : x ao quadrado menor ou igual a 0
  5. Verificar o valor de ∼P∼ P

    O elemento x=0x igual a 0 cumpre 02≤00 ao quadrado menor ou igual a 0, logo ∼P∼ P é verdadeira. Isto é coerente com PP ser falsa.

    02=0≤00 ao quadrado igual a 0 menor ou igual a 0

Resposta: PP é falsa (contra-exemplo x=0x igual a 0); QQ é verdadeira (com x=2x igual a 2); ∼P∼ P: «∃x∈A:x2≤0∃ x pertence a A : x ao quadrado menor ou igual a 0», que é verdadeira.

Erros comuns

  • Negar «∀x:p(x)∀ x : p x» como «∀x:∼p(x)∀ x : ∼ p x», por exemplo escrever que «nem todos passaram» significa «todos chumbaram». — Para negar «todos» basta que um falhe; não é preciso que falhem todos. Correcto: ∼(∀x:p(x))⇔∃x:∼p(x)∼ ∀ x : p x equivale a ∃ x : ∼ p x: existe pelo menos um que não passou.
  • Dar um ou dois exemplos que funcionam e concluir que uma proposição com ∀∀ é verdadeira. — Um ∀∀ exige que todos os elementos do universo verifiquem a condição, e alguns exemplos não esgotam o universo. Correcto: Para provar ∀∀ verificam-se todos os casos (num conjunto finito) ou usa-se uma justificação geral. Para refutar, basta um contra-exemplo.
  • Trocar o quantificador na negação mas esquecer de negar a condição, escrevendo ∼(∀x:x>2)∼ ∀ x : x maior que 2 como ∃x:x>2∃ x : x maior que 2. — A condição também tem de ser negada. Correcto: ∃x:x≤2∃ x : x menor ou igual a 2.
  • Ignorar o universo ao decidir o valor lógico, por exemplo dizer que ∃x:x+3=1∃ x : x mais 3 igual a 1 é falsa sem ver em que conjunto xx varia. — A solução x=−2x igual a menos 2 existe em ZZ mas não em NN. Correcto: Verifica sempre se a solução pertence ao universo dado.

Mini-exercícios

  1. Em símbolos, a frase «Existe pelo menos um número inteiro cujo quadrado é 9» escreve-se:

    1. ∀x∈Z:x2=9∀ x pertence a Z : x ao quadrado igual a 9
    2. ∃x∈Z:x2=9∃ x pertence a Z : x ao quadrado igual a 9
    3. ∃x∈N:x2=3∃ x pertence a N : x ao quadrado igual a 3
    4. ∀x∈Z:x2≠9∀ x pertence a Z : x ao quadrado diferente de 9
    Ver resposta

    B — «Existe pelo menos um» corresponde a ∃∃, o universo é ZZ e a condição é x2=9x ao quadrado igual a 9.

  2. A negação da proposição ∀x∈R:x+1>x∀ x pertence a R : x mais 1 maior que x é:

    1. ∀x∈R:x+1≤x∀ x pertence a R : x mais 1 menor ou igual a x
    2. ∃x∈R:x+1>x∃ x pertence a R : x mais 1 maior que x
    3. ∃x∈R:x+1≤x∃ x pertence a R : x mais 1 menor ou igual a x
    4. ∀x∈R:x+1<x∀ x pertence a R : x mais 1 menor que x
    Ver resposta

    C — Troca-se ∀∀ por ∃∃ e nega-se x+1>xx mais 1 maior que x, que passa a x+1≤xx mais 1 menor ou igual a x.

  3. Seja B={1; 2; 3; 4}B igual a 1 ; 2 ; 3 ; 4. Qual das proposições seguintes é verdadeira?

    1. ∀x∈B:x>2∀ x pertence a B : x maior que 2
    2. ∀x∈B:x∀ x pertence a B : x é par
    3. ∃x∈B:x+4=3∃ x pertence a B : x mais 4 igual a 3
    4. ∃x∈B:x2=9∃ x pertence a B : x ao quadrado igual a 9
    Ver resposta

    D — Para x=3x igual a 3 tem-se 32=93 ao quadrado igual a 9, logo D é verdadeira. A é falsa (por exemplo x=1x igual a 1), B é falsa (por exemplo x=1x igual a 1) e em C seria x=−1∉Bx igual a menos 1 ∉ B.

  4. A negação de «∀x∈N:(x∀ x pertence a N : x é par ⇒x>2)implica x maior que 2» é:

    1. ∃x∈N:(x∃ x pertence a N : x é par ∧ x≤2)∧ x menor ou igual a 2
    2. ∃x∈N:(x∃ x pertence a N : x é par ⇒x≤2)implica x menor ou igual a 2
    3. ∀x∈N:(x∀ x pertence a N : x é par ∧ x≤2)∧ x menor ou igual a 2
    4. ∃x∈N:(x∃ x pertence a N : x é ímpar ∧ x>2)∧ x maior que 2
    Ver resposta

    A — Troca-se ∀∀ por ∃∃ e nega-se a implicação: ∼(p⇒q)⇔p∧∼q∼ p implica q equivale a p ∧ ∼ q, com pp: «xx é par» e ∼q∼ q: x≤2x menor ou igual a 2.

Fontes e licença

  • Programa de Matematica ES 2o Ciclo (11a-12a) INDE/MEC 2026, p. 50
  • PESD modulo Matemática: Modulo-9.pdf, p. 62
  • PESD modulo Matemática: Modulo-2-de-Matematica.pdf, p. 109
  • Cabo Verde - Manual de Matematica 10o ano (CVM10), p. 152

© Prep Exames. Todos os direitos reservados.

Questões de exame com este conceito

Fontes

Licença: Exame na Mão ©