A lógica matemática estuda a combinação de valores de verdade. Uma proposição é uma frase declarativa verdadeira ou falsa. Uma pergunta, uma ordem ou x + 2 = 5 sem valor ou quantificador não é ainda uma proposição.
Como funcionam os principais conectivos?
¬p inverte p. p ∧ q é verdadeira apenas quando ambas são verdadeiras. p ∨ q é verdadeira quando pelo menos uma é. p → q só é falsa quando p é verdadeira e q é falsa; a implicação não afirma causalidade.
Uma tabela de verdade testa todos os casos
Duas proposições produzem quatro linhas. Comparar as colunas finais demonstra equivalência. ¬(p ∧ q) ≡ ¬p ∨ ¬q vale em todas as linhas, não apenas num exemplo escolhido.
Avalie uma linha lógica
Alterne p e q para inspecionar a conjunção e a implicação.
Condicional, recíproca e contrapositiva
“Se um inteiro é divisível por 4, então é par” é verdadeira. A recíproca é falsa: 6 é par e não é divisível por 4. A contrapositiva é equivalente à afirmação original.
Tautologia, contradição e validade
Uma tautologia é sempre verdadeira; uma contradição é sempre falsa. Um argumento é válido quando nenhuma linha torna verdadeiras todas as premissas e falsa a conclusão.
Proposições, sentenças abertas e princípios da lógica
Uma proposição é uma frase declarativa à qual se pode atribuir exatamente um valor lógico: verdadeiro ou falso. “7 é primo” é verdadeira e “10 é ímpar” é falsa. Perguntas, ordens e exclamações não são proposições. A expressão x + 1 = 0 é uma sentença aberta: só ganha valor lógico depois de fixarmos x ou usarmos um quantificador. Se x = −1, torna-se verdadeira; se x = 2, torna-se falsa. O princípio da não contradição impede que a mesma proposição seja verdadeira e falsa no mesmo contexto. O terceiro excluído afirma que, na lógica clássica, não existe um terceiro valor entre verdadeiro e falso.
Conectivos e proposições compostas
Proposições simples podem ser representadas por p, q e r. Os conectivos formam proposições compostas: p ∧ q significa “p e q”; p ∨ q, “p ou q”; ¬p, “não p”; p → q, “se p, então q”; e p ↔ q, “p se, e somente se, q”. A ordem importa. Em ¬p ∨ q, primeiro negamos p; em ¬(p ∨ q), negamos toda a disjunção. Os parênteses evitam duas interpretações diferentes.
Como ler uma tabela-verdade
A conjunção só é verdadeira quando as duas parcelas são verdadeiras. A disjunção inclusiva é verdadeira quando pelo menos uma é verdadeira. A implicação só é falsa no caso V → F, porque esse é o único caso em que a condição prometida ocorre e a conclusão falha. A bicondicional é verdadeira quando p e q têm o mesmo valor.
| p | q | p ∧ q | p ∨ q | p → q | p ↔ q |
|---|---|---|---|---|---|
| V | V | V | V | V | V |
| V | F | F | V | F | F |
| F | V | F | V | V | F |
| F | F | F | F | V | V |
Quantas linhas são necessárias?
Com n proposições simples existem 2ⁿ combinações de valores. Para p e q, são 2² = 4 linhas. Para p, q e r, são 2³ = 8. Monte as colunas básicas de forma sistemática: p alterna em blocos de quatro valores, q em blocos de dois e r a cada linha. Assim nenhuma combinação é esquecida ou repetida.
Exemplo resolvido passo a passo
Analise (p → q) ∨ r. Primeiro, crie oito linhas, pois há três proposições simples. Segundo, calcule p → q em cada linha; essa coluna só recebe F quando p = V e q = F. Terceiro, compare a coluna obtida com r usando ∨. Se r = V, a expressão final já é V. Quando r = F, o resultado coincide com p → q. Apenas a linha p = V, q = F e r = F produz F. Logo, a fórmula é contingente: verdadeira em algumas atribuições e falsa noutra.
Negação, equivalências e classificação
A negação troca V por F e F por V. Pelas leis de De Morgan, ¬(p ∧ q) equivale a ¬p ∨ ¬q, enquanto ¬(p ∨ q) equivale a ¬p ∧ ¬q. Uma tautologia tem somente V na coluna final, como p ∨ ¬p. Uma contradição tem somente F, como p ∧ ¬p. Quando aparecem V e F, temos uma contingência. Para testar uma conclusão, procure também um contraexemplo: uma única linha com premissas verdadeiras e conclusão falsa invalida o argumento.
Da linguagem corrente para uma forma lógica verificável
A análise lógica começa por separar proposições declarativas de sentenças abertas, perguntas e ordens. Uma proposição tem um valor lógico. Uma sentença como x > 4 só se torna verdadeira ou falsa depois de fixar x ou de introduzir um quantificador. Uma tradução correta é mais importante do que preencher depressa uma tabela.
A disjunção da lógica proposicional é inclusiva: pode ser verdadeira quando as duas parcelas são verdadeiras. A implicação p → q afirma que não existe um caso com p verdadeiro e q falso; não afirma que q é causado por p. A recíproca q → p e a inversa ¬p → ¬q são diferentes. A contrapositiva ¬q → ¬p é equivalente à implicação original.
O alcance dos conectivos deve ficar explícito. Negar uma conjunção produz uma disjunção das negações; negar uma disjunção produz uma conjunção. Os parênteses mostram se a negação atua sobre uma proposição ou sobre toda a expressão composta.
Uma tabela-verdade é um teste completo porque inclui todas as atribuições. Com n proposições simples, existem 2 elevado a n linhas. Uma tautologia termina sempre em verdadeiro, uma contradição termina sempre em falso e uma contingência contém os dois valores. Um argumento é válido quando nenhuma linha torna verdadeiras todas as premissas e falsa a conclusão.
Construir apenas as colunas necessárias
Liste as proposições simples, calcule o número de linhas e crie colunas das expressões interiores para as exteriores. Num argumento, examine apenas as linhas em que todas as premissas são verdadeiras. Numa equivalência, compare as duas colunas finais linha por linha.
Exercício resolvido 1: negar uma proposição composta
- Definir as proposições
Seja p “o inteiro é par” e q “o inteiro é positivo”. A frase original é p e q.
- Negar a frase completa
A negação afirma que não é verdade que as duas condições se verificam.
- Aplicar a lei de De Morgan
A negação passa para cada proposição e a conjunção transforma-se em disjunção.
- Interpretar
A forma correta é “o inteiro não é par ou não é positivo”. A disjunção é inclusiva, logo as duas falhas podem ocorrer.
Exercício resolvido 2: testar o modus tollens
- Escrever o argumento
As premissas são p → q e ¬q; a conclusão proposta é ¬p.
- Contar as atribuições
Há duas proposições simples, por isso bastam quatro linhas.
- Procurar um contraexemplo
Nas linhas em que p → q e ¬q são verdadeiras, q é falso e p tem de ser falso. Não existe uma linha com premissas verdadeiras e conclusão falsa.
- Classificar
A condicional associada é uma tautologia, por isso o modus tollens é válido. Isso não torna válida a falácia de afirmar o consequente.
Como rever uma tabela-verdade
Confirme o número de linhas antes de calcular os conectivos. Para três proposições, são necessárias oito linhas.
Reveja depois o único caso falso da implicação, o alcance de cada negação e o caráter inclusivo da disjunção. Um único contraexemplo com premissas verdadeiras e conclusão falsa basta para invalidar um argumento.
