RACIOCÍNIO LÓGICO | Prof.

Thiago Pacífico

AULA 01 – RACIOCÍNIO LÓGICO

CONCEITOS BÁSICOS E INTRODUÇÃO

“As equações são mais importantes para mim que a política, pois esta é feita para o
presente, enquanto que as primeiras são algo para a Eternidade.”

ALBERT EINSTEIN

ESTRUTURA LÓGICA DAS PROPOSIÇÕES

Proposição (P)

É todo encadeamento de palavras, termos ou símbolos que gera uma afirmação de sentido
completo, quer tenha significado verdadeiro ou falso.
Exemplos
(p): O número 2 é par.
(q): 9 ≠5
(r): 11 < 9
(s): Todo torcedor do Ceará é inteligente.
Ou seja, proposição é toda oração declarativa que pode ser classificada como verdadeira ou
como falsa.

OBSERVAÇÃO:
As expressões matemáticas que não podem ser chamadas de verdadeiras ou de falsas, não
formam uma proposição, mas sim uma sentença aberta.

Exemplos

(m): O triplo de um número menos um é igual a nove.

(n): x ≠ 5

→ Negação de uma proposição (~p ou ¬p)

É a proposição de valor lógico oposto ao de "p".

Exemplos

(~p): O número 2 não é par.

(~q): 9 = 5
(~r): 11 ≥ 9

→ Princípios lógicos das proposições

Toda proposição deve obedecer aos dois princípios seguintes:

→ Princípio da não contradição

Nenhuma proposição pode ser verdadeira e falsa ao mesmo tempo.

→ Princípio do terceiro excluído

Qualquer proposição ou é só verdadeira, ou é só falsa, não admitindo uma terceira opção, ou

seja, não podendo assumir um terceiro valor lógico.

1
 RACIOCÍNIO LÓGICO | Prof. Thiago Pacífico

QUANTIFICADORES

São elementos que transformam as sentenças abertas em proposições.

Eles são utilizados para indicar a quantidade de valores que a variável de uma sentença precisa
assumir para que esta sentença torne-se verdadeira ou falsa e assim gere uma proposição.

Tipo de quantificadores

→ Quantificador existencial

É o quantificador que indica a necessidade de "existir pelo menos um" elemento satisfazendo a
proposição dada para que esta seja considerada verdadeira.
É indicado pelo símbolo " ∃ ", que se lê "existe", "existe um" ou "existe pelo menos um".

Exemplos

(p) ∃ x ∈ R / x ≥ 3
(q) Existe dia em que não chove.

→ Quantificador universal

É o quantificador que indica a necessidade de termos "todos" os elementos satisfazendo a

proposição dada para que esta seja considerada verdadeira.
É indicado pelo símbolo " ∀ ", que se lê "para todo" ou "qualquer que seja".

Exemplos

(m) ∀ x ∈ R / x ≥ 3
(n) Qualquer que seja o dia, não chove.

PROPOSIÇÃO COMPOSTA

Uma proposição é chamada de composta quando é formada a partir de outras proposições mais
simples (p, q, r,...) mediante o uso dos seguintes operadores lógicos:

→ Modificadores (~)
→ Conectivos ( ∧ e ∨ )
→ Condicionais ( → e ↔ )

Conectivos e condicionais

São elementos de ligação entre as proposições, promovem a interligação das sentenças dando
ao grupo delas um novo sentido.

→ Tipos de Conectivos e condicionais

• Conjunção "e", cujo símbolo é " ∧ “.

• Disjunção "ou", cujo símbolo é " ∨ ".
• Condicional "se... então...”, cujo símbolo é " → ". (relação de implicação)
• Condicional “... se e somente se...", cujo símbolo é " ↔ ". (relação de equivalência)

2
 RACIOCÍNIO LÓGICO | Prof. Thiago Pacífico

Tipos de proposições compostas

→ Tautologia
Dizemos que uma proposição composta é uma tautologia, ou seja, uma proposição logicamente
verdadeira, quando tem o valor lógico verdadeiro independentemente dos valores lógicos das
proposições parciais usadas na sua elaboração.

→ Contradição
Dizemos que uma proposição composta é uma contradição, ou seja, uma proposição
logicamente falsa, quando tem o valor lógico falso independentemente dos valores lógicos das
proposições parciais usadas na sua elaboração.

→ Contingência
Dizemos que uma proposição composta é uma contingência quando ela pode ter os valores
lógico verdadeiro ou falso.

Algumas equivalências importantes entre proposições

Antes de passarmos a mais uma lista de exercícios, convém consolidarmos alguns

conhecimentos até aqui já adquiridos no tocante à equivalência de proposições. Assim devemos
sempre ter em mente os seguintes resultados:

→ Dizer que "p → q" é o mesmo que dizer:

• ~q → ~p (contrapositiva)
• ~p ∨ q
• ~(p ∧ ~q)

→ Dizer que:

• "(p ∨ q)" é o mesmo que dizer "~(~p ∧ ~q)".

• "(p ∧ q)" é o mesmo que dizer "~(~p ∨ ~q)".

→ Dizer que:

• "~(p ∨ q)" é o mesmo que dizer "~p ∧ ~q".

• "~(p ∧ q)" é o mesmo que dizer "~p ∨ ~q”.

Algumas conclusões úteis e interessantes

Dadas duas proposições P e Q, sempre podemos identificar 4 possíveis situações:

P Q
P é verdadeira e Q é verdadeira (P ∧ Q) V V
P é verdadeira e Q é falsa (P ∧ ~Q) V F
P é falsa e Q é verdadeira (~P ∧ Q) F V
P é falsa e Q é falsa (~P ∧ ~Q) F F

Na interpretação da proposição "P → Q", apenas três destas interpretações são verdadeiras:

• P é verdadeira e Q é verdadeira (P ∧ Q)
• P é falsa e Q é verdadeira (~P ∧ Q)
• P é falsa e Q é falsa (~P ∧ ~Q)

Vale salientar que a situação que foi desconsiderada acima ganha o status de negação da
proposição "P → Q", ou seja:

• A negação "P → Q" é a proposição "P é verdadeira e Q é falsa" (P ∧ ~Q)

3
 RACIOCÍNIO LÓGICO | Prof. Thiago Pacífico

Na interpretação da proposição "P ∨ Q", apenas três das interpretações acima são verdadeiras:

• P é verdadeira e Q é verdadeira (P ∧ Q)
• P é falsa e Q é verdadeira (~P ∧ Q)
• P é verdadeira e Q é falsa (P ∧ ~Q)

Vale salientar que a situação que foi desconsiderada acima ganha o status de negação da
proposição "P ∨ Q", ou seja:

• A negação de "P ∨ Q" é a proposição "P é falsa e Q é falsa” (~P ∨ ~Q).

→ Na interpretação da proposição "P ∧ Q", apenas uma das 4 interpretações anteriores torna a
proposição "P ∧ Q" verdadeira:

• P é verdadeira e Q é verdadeira (P ∧ Q)

Vale salientar que as três situações que foram desconsideradas anteriores ganham o status de
negação da proposição "P ∧ Q", ou seja, a negação de "P ∧ Q" deve contemplar ao mesmo tempo todas
as três situações possíveis que não foram contempladas na interpretação de "P ∧ Q", quais sejam:

• P é verdadeira e Q é falsa (P ∧ ~Q)

• P é falsa e Q é verdadeira (~P ∧ Q)
• P é falsa e Q é falsa (~P ∧ ~Q)

Assim a negação "P ∧ Q" é:

• “P é falsa ou Q é falsa" (~P ∨ ~Q) ou

• “Se P é verdadeira, então Q é falsa" (P → ~Q) ou.
• "Se Q é verdadeira, então P é falsa" (Q → ~P)

→ Na interpretação da proposição “P ↔ Q", apenas duas destas interpretações são

verdadeiras:

• P é verdadeira e Q é verdadeira (P ∧ Q)
• P é falsa e Q é falsa (~P ∧ ~Q)

Vale salientar que as duas situações que foram desconsideradas acima ganham o status de
negação da proposição "P ↔ Q", ou seja:

• A negação de "P ↔ Q" é a proposição "P é verdadeira e Q é falsa, ou P é falsa e Q é

verdadeira" [(P ∧ ~Q) ∨ (~P ∧ Q)].

RESUMO DAS NEGAÇÕES DAS PROPOSIÇÕES

Afirmação Negação
( ∀ x) (p(x)) ( ∃ x) (~p(x))
( ∃ x) (p(x)) ( ∀ x) (~p(x))
p∧q (~p) ∨ (~q)
p∨ q (~p) ∧ (~q)
p→q p ∧ (~q)
q→p q ∧ (~p)
p↔q (p ∧ ~q) ∨ (q ∧ ~p)