RACICÍNIO LÓGICO-

MATEMÁTICO
Profª. Daniela Arboite
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

SUMÁRIO

RACIOCÍNIO LÓGICO – PROPOSIÇÕES .................................................................................. 2

DIAGRAMAS LÓGICOS (OPERAÇÕES COM CONJUNTOS) ..................................................... 37

PROGRESSÕES ARITMÉTICAS E GEOMÉTRICAS .................................................................. 42

ANÁLISE COMBINATÓRIA .................................................................................................. 51

1
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

PROPOSIÇÃO
Considera-se proposição qualquer sentença declarativa (afirmativa ou negativa), à qual
pode ser atribuído, sem ambiguidade, um dos valores lógicos: falso (F) ou verdadeiro
(V). Uma proposição é uma frase com verbo (oração).

Exemplos:
O Canadá fica na Europa.
Osório não é a capital do Rio Grande do Sul.
2 + 3 = 6.

Sabendo que proposições são frases declarativas, qualquer outro tipo de frase não é
uma proposição.
Assim, não são proposições:
Interrogativas: apresentam perguntas
- Quando será a prova?

Imperativas: apresentam ordens, pedidos, advertências

- Vá para casa e estude!

Exclamativas: exprimem sentimentos, sensações, percepções

- Que dia lindo!

Optativas: exprimem desejos

- Tomara que você seja aprovado.

Paradoxos:
Esta frase é falsa.
Eu sou mentiroso.

Proposições Abertas e Proposições Fechadas

Proposição Fechada (ou lógica): é aquela que podemos garantir como sendo
verdadeira ou falsa.
Exemplos: 5 é um número primo.
Mumbai é um país da África.
Fernando Henrique Cardoso é o atual presidente do Brasil.

2
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

Proposição Aberta (Sentença aberta): é aquela que contém uma variável, um

elemento desconhecido, e, portanto, não podemos garantir que seja verdadeira ou falsa.
Exemplos: A cidade x é a capital do Chile.
Aquele país fica na África.
Ele é um ator famoso.
x é um número ímpar.

Proposições Simples e Proposições Compostas

Proposição simples (atômica) é aquela que não contém outra proposição como parte
integrante de si mesma.
Exemplo:
Carlos é solteiro.

Proposição composta (molecular) é aquela formada pela combinação de duas ou mais

proposições simples. Também são chamadas de fórmulas proposicionais.
Exemplo:
Carlos é solteiro ou Pedro é estudante.

Valor Lógico de uma Proposição

O valor lógico de uma proposição é a verdade se a proposição é verdadeira.
O valor lógico de uma proposição é a falsidade se a proposição é falsa.

A lógica proposicional segue as seguintes leis de pensamento:

• Princípio da identidade: toda proposição é idêntica a si mesma.
• Princípio da não-contradição: uma proposição não pode ser verdadeira e falsa.
• Princípio do terceiro-excluído: uma proposição é verdadeira ou falsa, sem outra
alternativa.
O que estes princípios afirmam é que toda proposição tem um, e somente um, dos
valores verdadeiro ou falso.
Assim, a Lógica Matemática também é chamada de Lógica bivalente, pois reconhece
apenas dois valores lógicos: verdadeiro ou falso.

3
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

CONECTIVOS LÓGICOS
Conectivos lógicos são palavras ou símbolos usados para formar novas proposições a
partir de outras.

Os conectivos usuais são: “não”, “e”, “ou”, “se... então...”, “se e somente se”, “ou... ou...”.

Negação:  ou  (não)
Conjunção:  (e
Disjunção inclusiva:  (ou)
Disjunção exclusiva:  (Ou... ou ...)
Implicação ou Condicional: → (se... então...)
Dupla implicação ou bicondicional:  (se e somente se)

Conectivo Símbolo Como se lê

Não
Negação  Não é verdade que
É falso que

Conjunção  E, mas, porém, embora, ...

Disjunção Inclusiva  Ou

Disjunção Exclusiva  Ou ... ou ...

Condicional → Se ..., então ...

Bicondicional  Se, e somente se

Observação:
A negação é um conectivo unário pois não liga duas proposições, apenas nega a
afirmação da proposição que o precede. Os outros conectivos (conjunção, disjunção,
condicional e bicondicional) são conectivos binários, pois ligam duas proposições.

4
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

TABELA VERDADE
O número de linhas da tabela verdade é determinado pelo número de proposições
simples componentes da proposição dada. A tabela-verdade de uma proposição
composta com n proposições simples contém 2n linhas.

Exemplos:
1. Para 2 proposições simples, p e q, a tabela terá: 22 = 4 linhas
p q
V V
V F
F V
F F

2. Para 3 proposições simples, p, q e r, a tabela terá: 23 = 8 linhas

(p  q) → r
p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F

3. (FUNDATEC) O número de linhas da tabela-verdade da proposição (P  Q)  R, onde

P, Q e R são proposições simples, é:
(A) 1.
(B) 2.
(C) 4.
(D) 6.
(E) 8.

5
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

OPERAÇÕES LÓGICAS

1. Negação de uma proposição

A negação de uma proposição é representada por “ p” e seu valor lógico é a verdade
quando p for falsa e a falsidade quando p for verdadeira.
Tabela-verdade Exemplo:
p p 3 é um número primo.
V F Negação:
F V 3 não é um número primo.

Outras formas de expressar uma negação: não é verdade que..., é falso que...

2. Conjunção de duas proposições

A conjunção de duas proposições p e q é representada por “p  q”. Seu valor lógico é a
verdade quando p e q forem ambas verdadeiras e a falsidade nos demais casos.

Tabela-verdade
p q pq
Exemplo:
V V V
João é inteligente e Pedro é alto.
V F F
F V F
F F F

Algumas outras formas de expressar uma conjunção: mas, porém, entretanto,

embora, além disso, todavia, contudo.

3. Disjunção Inclusiva de duas proposições

A disjunção inclusiva de duas proposições p e q é representada por “p  q”. Seu
valor lógico é a verdade, exceto quando p e q foram ambas falsas.

Tabela-verdade
p q pq
Exemplo:
V V V
João é inteligente ou Pedro é alto.
V F V
F V V
F F F

6
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

4. Disjunção Exclusiva de duas proposições

A disjunção exclusiva de duas proposições p e q é representada por “p  q”. Seu valor
lógico é a falsidade quando p e q tiverem o mesmo valor lógico, ou seja, quando p e q
forem ambas verdadeiras ou ambas falsas. Se os valores lógicos forem contrários, ou
seja, uma proposição verdadeira e a outra falsa, o valor lógico da proposição composta
será a verdade.

Tabela-verdade
p q pq
Exemplo:
V V F
Ou João é inteligente ou Pedro é alto.
V F V
F V V
F F F

5. Proposição Condicional (Implicação)

A proposição condicional é representada por “p → q”. Seu valor lógico é a
falsidade somente quando p for verdadeira e q for falsa. Nos demais casos, será a
verdade. Na condicional p → q, diz-se que p é o antecedente e q é o consequente.

Tabela-verdade
p q p→q
V V V Exemplo: Se tiver férias, então viajo.
V F F
F V V
F F V

Condição Necessária e Condição Suficiente

p → q: p é condição SUFICIENTE para q (basta p acontecer para que e aconteça).
q é condição NECESSÁRIA para p (se q não acontecer, p não acontece).

Exemplo:
“Se Ana é gaúcha, então Ana é brasileira”.
p: Ana é gaúcha
q: Ana é brasileira
Ana ser gaúcha é condição suficiente para que Ana seja brasileira.
Ana ser brasileira é condição necessária para que Ana seja gaúcha.

7
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

6. Proposição Bicondicional (Dupla Implicação)

A proposição bicondicional é representada por “p  q”. Seu valor lógico será a verdade
nos casos em que p e q forem ambas verdadeiras ou ambas falsas.

Tabela-verdade
p q pq
V V V
Exemplo: Viajo se e somente se tenho férias.
V F F
F V F
F F V

Outra forma de expressar uma bicondicional:

p  q  (p → q)  (q → p)
Se p, então q e se q então p.
Chove se, e somente se faz frio.
Se faz frio, então chove e se chove, faz frio.

Condição Necessária e Condição Suficiente

Na bicondicional p  q, diz-se que:
p é condição necessária e suficiente para q
q é condição necessária e suficiente para p

8
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

RESUMOS DAS OPERAÇÕES

NEGAÇÃO DE PROPOSIÇÕES COMPOSTAS

A negação () é um modificador, ou seja, tem a função de mudar o valor lógico da
sentença.

Negação da Conjunção:  (p  q)   p   q

p q pq  (p  q) p q p  q p  q
V V V F F F F F
V F F V F V F V
F V F V V F F V
F F F V V V V V

Exemplos:
Mateus é policial civil e Pedro é bombeiro.
Negação:

Taís é advogada é Daniela é professora.

Negação:

Paulo não estuda e Alice viaja de férias.

Negação:

9
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

Negação da Disjunção inclusiva:  (p  q)   p   q

p q pq  (p  q) p q p  q p  q
V V V F F F F F
V F V F F V V F
F V V F V F V F
F F F V V V V V

Exemplos:
João é inteligente ou Pedro é alto.
Negação: João não é inteligente e Pedro não é alto.

O céu é rosa ou a grama é cinza.

Negação:

Alice tem olhos verdes ou Elisa não tem olhos azuis.

Negação:

Negação da Condicional:  (p → q)  p   q

p q p→q (p → q) q p  q
V V V F F F
V F F V V V
F V V F F F
F F V F V F

1. Se Dani é professora, então Raciocínio Lógico é difícil.

Negação:

2. Se Alice tem olhos verdes, então Paris fica na Itália.

Negação:

10
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

3. Se Elisa não tem olhos azuis, então Alice não tem olhos verdes.
Negação:

Negação da Bicondicional: Ou p ou q (Disjunção Exclusiva)

p q pq  (p  q) pq
V V V F F
V F F V V
F V F V V
F F V F F

Exemplo: Viajo se e somente se tenho férias.

Negação: Ou viajo ou tenho férias.
Outra forma de expressar a negação da bicondicional:
 (p  q)  (p   q)  (p  q)
Viajo e não tenho férias ou não viajo e tenho férias.

OBSERVAÇÃO:
A negação da bicondicional é a disjunção exclusiva e a negação da disjunção exclusiva
é a bicondicional.
A negação de “Ou estudo ou trabalho” é “Estudo se, e somente se, trabalho”.

11
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

OPERAÇÕES LÓGICAS E NEGAÇÕES – Exercícios Propostos

1. (FUNDATEC – Magistério POA 2021) Considere a seguinte sentença: “Se Marcos

estuda e Ana trabalha, então Ana não estuda”. A tabela-verdade da sentença
apresentada deverá ter:
(A) 2 linhas.
(B) 4 linhas.
(C) 6 linhas.
(D) 8 linhas.
(E) 16 linhas.

2. (FUNDATEC – PC SP 2018) Negar a sentença: A ocorrência policial foi fotografada

e documentada, é equivalente à sentença da alternativa:
(A) A ocorrência policial não foi fotografada e não foi documentada.
(B) A ocorrência policial não foi fotografada, mas foi documentada.
(C) A ocorrência policial não foi fotografada ou não foi documentada.
(D) Nego que a ocorrência policial foi fotografada ou documentada.
(E) A ocorrência policial foi fotografada ou documentada.

3. (FUNDATEC) A negação da proposição “Se Paulo estuda, então Paulo é um técnico

em contabilidade experiente” é:
(A) Se Paulo não estuda, então Paulo não é um técnico em contabilidade experiente.
(B) Se Paulo é um técnico em contabilidade experiente, então Paulo não estudou.
(C) Paulo não é um técnico em contabilidade experiente.
(D) Paulo estuda e não é um técnico em contabilidade experiente.
(E) Paulo estuda ou não é um técnico em contabilidade experiente.

4. (FUNDATEC) Se A, B e C são proposições simples verdadeiras, então o valor

lógico de C  (A  B) é:
(A) Falso.
(B) Verdadeiro.
(C) Contraditório.
(D) Contingente.
(E) Impossível de determinar.

12
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

5. (VUNESP – PC SP 2018) Considere verdadeiras as afirmações a seguir:

• Luiza possui um gato.
• Henrique gosta de observar patos.
• Rafael não tem bicicleta.
• Tiago não gosta de comer macarrão.
A partir dessas afirmações, é logicamente verdadeiro que:
(A) Ou Luiza possui um gato ou Tiago não gosta de comer macarrão.
(B) Se Henrique gosta de observar patos, então Luiza possui um gato e Tiago gosta de
comer macarrão.
(C) Se Luiza possui um gato, então Rafael tem bicicleta.
(D) Rafael tem bicicleta ou Henrique gosta de observar patos.
(E) Tiago não gosta de comer macarrão e Henrique não gosta de observar patos.

TEMA DE CASA
1. (Instituto AOCP – PC ES 2019) Considere a proposição: “O contingente de policiais
aumenta ou o índice de criminalidade irá aumentar.”. Nesse caso, a quantidade de linhas
da tabela verdade é igual a
(A) 2.
(B) 4.
(C) 8.
(D) 16.
(E) 32.

2. (VUNESP – PC SP 2018) Uma afirmação que corresponde à negação lógica da

afirmação “Vou para Colômbia e participarei de um congresso” é:
(A) Se eu for para Colômbia, então participarei de um congresso.
(B) Vou para Colômbia e não participarei de um congresso.
(C) Se eu não for para Colômbia, então não participarei de um congresso.
(D) Não vou para Colômbia e não participarei de um congresso.
(E) Não vou para Colômbia ou não participarei de um congresso.

13
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE

3. (Instituto AOCP – PC ES 2019) Dada a afirmação: “Ezequiel é perito criminal e Osmar

é investigador da polícia.”, assinale a alternativa que apresenta sua negação.
(A) “Ezequiel não é perito e Osmar não é investigador.”.
(B) “Ezequiel não é perito ou Osmar é investigador.”.
(C) “Ezequiel é perito ou Osmar não é investigador.”.
(D) “Ezequiel não é perito ou Osmar não é investigador.”.
(E) “Ezequiel é perito e Osmar é investigador.”.

4. (VUNESP) Considere falsidade a proposição I, e verdade a proposição II:

I. Se Ana é auxiliar de papiloscopista, então Caio é investigador.
II. Caio é investigador ou Monica é escrivã.
Com base no que foi apresentado, é verdade que
(A) Caio não é investigador, e Monica não é escrivã.
(B) Ana não é auxiliar de papiloscopista, e Monica é escrivã.
(C) Ana não é auxiliar de papiloscopista, e Caio não é investigador.
(D) Ana é auxiliar de papiloscopista, e Monica é escrivã.
(E) Caio é investigador, e Monica é escrivã.

5. (FUNDATEC) Considere que o valor lógico da sentença A é a falsidade, o valor lógico

de B é a verdade e o valor lógico de C é a falsidade. Sobre isso, assinale V, se
verdadeiro, ou F, se falso.
( ) (𝐴  𝐵) → 𝐶
( ) (𝐴  𝐵)  𝐶
( ) (𝐴  𝐵) → 𝐶
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
(A) V – V – V.
(B) V – V – F.
(C) V – F – V.
(D) F – V _ F.
(E) F – F – F.

14