Uma condição (expressão proposicional) tem variáveis e torna-se proposição, verdadeira ou falsa, quando se substitui cada variável por um valor do universo. As operações entre condições (negação, conjunção, disjunção, implicação, equivalência) correspondem a operações entre os conjuntos-solução.
Objectivos
- O aluno deve ser capaz de distinguir expressão designatória, expressão proposicional (condição) e proposição.
- O aluno deve ser capaz de determinar o conjunto-solução de uma condição e de classificá-la como universal, possível ou impossível num universo dado.
- O aluno deve ser capaz de operar com a negação, a conjunção e a disjunção de condições e de aplicar as primeiras Leis de Morgan.
- O aluno deve ser capaz de reconhecer a implicação formal, a sua recíproca e a equivalência formal através dos conjuntos-solução.
Explicação
Designatória, condição e proposição. Uma expressão designatória tem variáveis e, ao substituirmos cada variável por um valor, dá um objecto (por exemplo, um número): com
dá
. Uma expressão proposicional ou condição também tem variáveis, mas ao substituirmos obtemos uma proposição, isto é, algo verdadeiro ou falso:
com
dá
, que é falsa. Escrevemos
,
, …
Universo e conjunto-solução. Uma condição só fica bem definida num universo (por exemplo
,
,
ou
). O conjunto-solução de
é o conjunto dos elementos de
que a tornam verdadeira:
. Conforme
, a condição é:
- universal em
, se
;
- possível, se
(a universal também é possível);
- impossível, se
.
A mesma expressão pode mudar de classe com o universo: é impossível em
e possível em
.
Operações. Cada operação lógica corresponde a uma operação com conjuntos:
- negação
: complementar de
em
;
- conjunção
("e"): intersecção
;
- disjunção
("ou" inclusivo): reunião
.
Primeiras Leis de Morgan: e
. Ao negar, troca-se
por
(e vice-versa) e nega-se cada parte. Atenção:
é
. (As segundas Leis de Morgan, com quantificadores, vêm no conceito seguinte.)
Implicação e equivalência formais. é falsa só quando
é verdadeira e
é falsa. Dizemos que
é formal se for verdadeira para todo o
, o que acontece quando
. A recíproca é
, e em geral não tem o mesmo valor lógico. A equivalência
é formal quando
, ou seja, quando as duas implicações são formais. Tanto
como
dão verdadeiro quando
e
têm o mesmo valor lógico. Se os valores são diferentes,
dá sempre falso, e
só dá falso se
for verdadeira.
Fórmulas
- Conjunto-solução da condição
: elementos do universo
que a tornam verdadeira. Condições: Depende do universo
escolhido.
- Conjunto-solução da negação, da conjunção e da disjunção, em função de
e
. Condições:
e
definidas no mesmo universo
.
- Primeiras Leis de Morgan para condições. Condições: Válidas para quaisquer condições no mesmo universo.
- Implicação formal: todo o elemento que verifica
verifica
. A recíproca é
. Condições: Verificada para todo o
.
- Equivalência formal: as duas condições têm o mesmo conjunto-solução. Condições: Mesmo universo
.
Regras
- Condição = expressão com variáveis que se torna proposição quando se substitui cada variável por um valor do universo.
- Expressão designatória dá um objecto (número) e não tem valor lógico;
é designatória e
é condição.
- Condição universal:
. Condição possível:
. Condição impossível:
.
,
e
correspondem ao complementar, à intersecção e à reunião dos conjuntos-solução.
- Lei de Morgan: ao negar uma conjunção ou disjunção, troca-se
por
(e vice-versa) e nega-se cada parte.
é falsa só quando
é verdadeira e
é falsa; é formal se
.
- A recíproca de
é
; pode ter valor lógico diferente.
é formal se e só se
.
Exemplo resolvido
No universo , considere as condições
e
. Determine
,
e
; use as Leis de Morgan para obter
; diga se
e a sua recíproca são formais.
Resolva a equação de
.
Factorizando,
. Verificação:
e
.
Escreva o conjunto-solução de
.
São os reais estritamente maiores do que
.
Determine a conjunção por intersecção.
Dos elementos
e
de
, só
está em
, pois
e
.
Aplique a Lei de Morgan à negação.
, com
e
. O
entra pela parte
, logo a reunião dá
, que é o complementar de
.
Teste
e a recíproca.
Como
e
, tem-se
: para
,
é verdadeira e
é falsa. Como
e
, tem-se
.
Resposta: ,
,
e
. Nem
nem a recíproca
são formais.
Erros comuns
- Dizer que
é uma condição, ou que
é uma designação. — Só uma expressão que se torna verdadeira ou falsa ao substituir as variáveis é condição;
dá apenas um número. Correcto:
é expressão designatória;
é condição (com
dá
, falsa).
- Escrever
. — Esquece-se de que a negação troca a conjunção por disjunção, segundo a Lei de Morgan. Correcto:
e
.
- Negar
como
. — O valor
também não verifica
e ficaria de fora da negação. Correcto:
é
.
- Pensar que
e
dizem o mesmo. — A recíproca corresponde à inclusão contrária de conjuntos-solução, que pode falhar. Por exemplo, em
,
é formal, mas
não, por causa de
. Correcto: Verifica separadamente
e
; só se ambas valerem há equivalência.
Mini-exercícios
Qual das expressões seguintes é uma condição (expressão proposicional) na variável
?
- Maputo é a capital de Moçambique
Ver resposta
C —
tem variável e torna-se verdadeira ou falsa conforme o valor de
.
é designatória;
e a frase sobre Maputo são proposições sem variável.
No universo
, a condição
é:
- universal
- possível mas não universal
- impossível
- uma designação
Ver resposta
A — Como
, tem-se
para todo o real
; logo
, condição universal.
A negação da condição
é:
Ver resposta
D — Pela Lei de Morgan, troca-se
por
e nega-se cada parte:
é
e
é
.
Em
, sejam
e
. Qual das afirmações é verdadeira?
é formal e
não é
é formal, mas a recíproca
não é
é formal
- Nenhuma das implicações
e
é formal
Ver resposta
B —
e
. Como
,
é formal; como
e
, a recíproca falha e não há equivalência.
