Lógica matemática – Relação, Proposição, Negação, Conectivos e Tautologia

A lógica matemática estuda as aplicações lógicas na área da matemática para distinguir um raciocínio correto do incorreto. Também conhecida como lógica proposicional ou logica simbólica clássica, essa área de estudo verifica se os argumentos usados em demonstrações ou certas afirmações são verdadeiros.

Assim, é possível fazer a correção ou incorreção de todos os raciocínios matemáticos, para usarmos sempre argumentos válidos. A validação de argumentos ajuda a construirmos a teoria da matemática com proposições logicamente válidas. A seguir, conheça as noções de lógica, só aqui, no Gestão Educacional!

Proposição

Chamamos de proposição toda oração ou sentença que pode ser classificada como verdadeira ou falsa.

Ou seja, tem sujeito e predicado, é declarativa e só tem um valor lógico: ou é verdadeira ou é falsa.

Exemplos podem ser:

  • Nove é diferente de cinco. Essa é uma proposição verdadeira.
  • Três é divisor de 11. Essa é uma proposição falsa.

Negação

A partir de uma proposição p qualquer, podemos construir a negação de p, que tem como símbolo ~p.

Veja o seguinte exemplo:

  • p: nove é diferente de cinco.
  • ~p: nove é igual a cinco.

Ou seja, a proposição ~p tem sempre o valor oposto de p, isto é, verdadeira quando p é falsa e falsa quando p é verdadeira.

Podemos montar a seguinte tabela verdade:Lógica matemática

Conectivos

A partir de proposições dadas, podemos construir novas usando símbolos lógicos chamados conectivos: o conectivo ^ (lê-se: e) e o conectivo v (lê-se: ou).

Conectivo ^

A conjunção p ^q é verdadeira se p e q são ambas verdadeiras; se ao menos uma delas for falsa, p^q é falsa.

Usamos a tabela verdade:Lógica matemáticaVeja um exemplo:

  • p: um quadrado de lado a tem diagonal 2a (F).
  • q: um quadrado de lado a tem área a² (V).
  • p ^ q : um quadrado de lado a tem diagonal 2a e área a² (F).

Conectivo v

A disjunção p v q é verdadeira se ao menos uma das proposições p ou q é verdadeira. Se p e q são ambas falsas, então p v q é falsa.Lógica matemáticaExemplo:

  • p: 10 é número primo (F).
  • q: 10 é número composto (V).
  • p v q: 10 é primo ou composto (V).

Condicionais

Colocando os condicionais entre duas proposições, obtemos uma nova proposição. A seguir, estão as descrições dos outros símbolos lógicos usados:

Condicional →

O condicional → é usado para formar uma nova proposição: p → q (lê-se “se p então q). Esse condicional é falso somente quando p é verdadeira e q é falsa; caso contrário p → q é verdadeiro.

Resumindo, temos a seguinte tabela verdade:Lógica matemáticaExiste um truque fácil para memorizar condicionais:

  • p: chuva;
  • q: molhar.

Vamos agora pensar se a chuva e o fato de molhar é (V) ou (F):

  • Se choveu, molhou, isso é verdade (Primeira linha da tabela verdade).

Lógica matemática

  • Se choveu e não molhou, é falso (segunda linha).

Lógica matemática

  • Se não choveu e molhou, pode ser verdade (terceira linha).

Lógica matemática

  • Se não choveu e não molhou, é verdade (quarta linha).

Lógica matemática

Condicional ↔

O condicional ↔ entre duas proposições gera uma nova proposição: p ↔ q (lê-se: se p, então q).

A tabela verdade dessa condicional é dada por:Lógica matemáticaTudo o que foi explicado até agora teve o intuito de construirmos uma tabela verdade posteriormente em exercícios. Caso você ainda tenha dúvidas sobre como preencher uma tabela verdade, assista o seguinte vídeo:

Tautologia

Quando usamos conectivos, modificadores ou condicionais, geramos uma nova proposição. Dizemos que uma proposição é uma tautologia ou proposição logicamente verdadeira quando ela possui apenas o valor lógico verdadeiro, como mostra a parte destacada na imagem abaixo:Lógica matemática

Proposição logicamente falsa

Uma nova proposição gerada pelo uso de conectivos, modificadores ou condicionais é logicamente falsa quando possui apenas o valor lógico falso, como mostra a parte destacada da imagem abaixo:Lógica matemática

Relação de implicação

Na tabela verdade, quando a proposição final (geralmente última coluna tabela verdade) gerada pela condicional →  (se… então…) for uma tautologia, temos uma relação de implicação.

Veja o exemplo:

Mostre que (p ^ q) ⇒ pLógica matemáticaComo (p ^ q) → p é uma tautologia, então (p ^ q) ⇒ p. Isto é, ocorre a implicação lógica.

Todo teorema é uma implicação da forma hipótese ⇒ tese. Assim, demonstrar um teorema significa mostrar que não ocorre o caso de a hipótese ser verdadeira e a tese falsa.

Relação de equivalência

Dadas duas proposições, dizemos que uma é equivalente a outra quando elas possuem tabelas verdade iguais, ou seja, possuem o mesmo valor lógico.

Observe o exemplo abaixo:Lógica matemáticaPerceba: as duas colunas destacadas em vermelho são iguais. Portanto: (p → q)  ⇔ (~q → ~p).

Todo teorema cujo recíproco é verdadeiro é uma equivalência, pois hipótese ⇔ tese.

Deixe um comentário