Os quantificadores (universal) e
(existencial) transformam uma condição
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:
e
.
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 : «
» não é verdadeira nem falsa enquanto
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
a condição se aplica.
Quantificador universal («qualquer que seja», «para todo», «todos»):
é verdadeira quando
é verdadeira para todos os elementos de
. Basta um elemento que falhe, chamado contra-exemplo, para a proposição ser falsa.
Quantificador existencial («existe pelo menos um», «há algum»):
é verdadeira quando pelo menos um elemento de
torna
verdadeira. Só é falsa se nenhum elemento a verificar. Aqui, um exemplo basta para provar.
O universo é importante. A proposição é falsa em
, mas verdadeira em
(com
). Por isso, indica sempre o conjunto de onde
toma valores.
Negação (segundas leis de Morgan, segundo o programa). Negar «todos» é dizer que «algum não»; negar «existe» é dizer que «nenhum»:
equivale a
;
equivale a
.
Em cada caso, o quantificador troca e a condição nega-se. Como é uma condição, nega-se com as regras habituais (por exemplo, a negação de
é
). Se a condição for uma implicação,
equivale a
. 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»:
.
- «Existe um real cujo quadrado é 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 na demonstração por indução matemática.
Fórmulas
- A negação de «
é verdadeira para todo o
» é «existe pelo menos um
para o qual
é falsa». Condições:
é o universo fixado;
é uma condição em
.
- A negação de «existe
com
» é «para todo o
,
é falsa». Condições: Mesmo universo
em ambos os membros.
- Negação de uma implicação, usada ao negar
, que dá
. Condições: Vale para cada valor de
do universo.
Regras
é verdadeira se
for verdadeira para todos os elementos de
; um único contra-exemplo torna-a falsa.
é verdadeira se existir pelo menos um elemento de
que verifique
; é 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 . Seja
: «
» e
: «
». Determine o valor lógico de
e de
e escreva a negação de
, indicando o seu valor lógico.
Procurar contra-exemplo para
Testa os elementos de
na condição
. Para
a condição falha, por isso
é falsa.
Resolver a equação de
Resolve
e vê se a solução pertence a
.
Concluir o valor de
Como
, existe pelo menos um elemento que verifica a condição. Verificação:
. Logo,
é verdadeira.
Negar
Troca-se
por
e nega-se
, que passa a
.
Verificar o valor de
O elemento
cumpre
, logo
é verdadeira. Isto é coerente com
ser falsa.
Resposta: é falsa (contra-exemplo
);
é verdadeira (com
);
: «
», que é verdadeira.
Erros comuns
- Negar «
» como «
», por exemplo escrever que «nem todos passaram» significa «todos chumbaram». — Para negar «todos» basta que um falhe; não é preciso que falhem todos. Correcto:
: 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
como
. — A condição também tem de ser negada. Correcto:
.
- Ignorar o universo ao decidir o valor lógico, por exemplo dizer que
é falsa sem ver em que conjunto
varia. — A solução
existe em
mas não em
. Correcto: Verifica sempre se a solução pertence ao universo dado.
Mini-exercícios
Em símbolos, a frase «Existe pelo menos um número inteiro cujo quadrado é 9» escreve-se:
Ver resposta
B — «Existe pelo menos um» corresponde a
, o universo é
e a condição é
.
A negação da proposição
é:
Ver resposta
C — Troca-se
por
e nega-se
, que passa a
.
Seja
. Qual das proposições seguintes é verdadeira?
é par
Ver resposta
D — Para
tem-se
, logo D é verdadeira. A é falsa (por exemplo
), B é falsa (por exemplo
) e em C seria
.
A negação de «
é par
» é:
é par
é par
é par
é ímpar
Ver resposta
A — Troca-se
por
e nega-se a implicação:
, com
: «
é par» e
:
.
