MINISTÉRIO DA EDUCAÇÃO

INSTITUTO FEDERAL DE EDUCAÇÃO CIÊNCIA E TECNOLOGIA DO CEARÁ

CAMPUS DE SOBRAL
_______________________________________________________________________________________
Matemática discreta – Lógica proposicional – Lista 01
Professor – Aurélio Lima
Curso – Licenciatura em Matemática
_______________________________________________________________________________________
Uma proposição é uma frase, expressa em linguagem matemática, podendo conter apenas símbolos
matemáticos, que cumpre as condições:
1 – Apresenta-se estruturada com uma oração, com sujeito e predicado;
2 – É afirmativa declarativa (não é interrogativa, nem exclamativa);
3 – Satisfaz os seguintes princípios:
3.1 – Princípio do terceiro excluído: uma proposição ou é verdadeira ou é falsa, excluindo-se uma terceira
possibilidade.
3.2 – Princípio da não contradição: uma proposição não pode ser verdadeira e falsa ao mesmo tempo.

Exemplo de proposições:
P1. Dois é um número primo.
P2. Todo número par é divisível por 4.
P3. Fortaleza é a capital de Sobral.
P4. 10 é igual a 5.
P5. 2022 + 1 = 2023.
P6. Se 𝛼, 𝛽 𝑒 𝜃 são os ângulo internos de um triângulo no plano, então 𝛼 + 𝛽 + 𝜃 = 180°.
P7. Todo sobralense é cearense.
P8. Aurélio é professor do IFCE e o Fernando Hugo é aluno do IFCE.

Questão 01. Determine, dentre as frase abaixo, quais são proposições e quais não são, e explique o porquê.
a) 2022 é um número racional.
b) −3 é um número natural.
c) 𝑥 é um número positivo.
d) Raiz quadrada de 2116 é um número ímpar?
e) Feliz Natal!
f) Não faça mais isso.
g) 1 + 2 + 3 + 4.
h) 1 + 2 + 3 + 4 = 10.
i) 1 + 2 + 3 + 4 = 11.
j) 2𝑥 + 10 = 16.

Os quantificadores existencial e universal

1 – Existe − ∃.
2 – Para todo, Qualquer que seja − ∀.

Exemplo 01. Existe um número inteiro que é divisível por 2 e por 5.

∃𝑥 ∈ Z, 2|𝑥 ∧ 5|𝑥
Exemplo 02. Todo número inteiro divisível por 10 também é divisível por 2.
𝐴 = {𝑥 ∈ Z/10|𝑥}
∀𝑥 ∈ 𝐴, 2|𝑥
k) Existe 𝑥 ∈ 𝑅, tal que 2𝑥 + 10 = 16.
l) Para todo 𝑥 ∈ 𝑅, temos 2𝑥 + 10 = 16.

Valor lógico de uma proposição

O valor lógico de uma preposição é dito verdadeiro – V quando a proposição é verdadeira, e falso – F, caso
contrário. Também dizemos que uma proposição é válida quando seu valor lógico for verdadeiro, e não válido
quando for falso.

Conectivos e preposições compostas

Também podemos construir proposições a partir de proposições dadas, utilizando palavras chamadas de
conectivos lógicos, ou simplesmente conectivos.

Negação de uma proposição

A partir de uma proposição p sempre podemos construir outra proposição denominada negação de p com o
símbolo ¬𝑝. A negação de uma proposição p é a proposição não p, que representaremos por ¬𝑝, cujo valor
lógico é o oposto ao da proposição p. Isto é, ¬𝑝 é falsa quando 𝑝 é verdadeira e ¬𝑝 é verdadeira quando 𝑝 for
falsa.

Exemplo 01.
𝑝: Yan é aluno do IFCE.
¬𝑝: Não é verdade que Yan é aluno do IFCE.
¬𝑝: Yan não é aluno do IFCE

Exemplo 02.
𝑝: Quatro é maior que três.
¬𝑝: Não é verdade que quatro é maior que três.
¬𝑝: Quatro é menor ou igual a três.

Exemplo 03.
𝑝: Fortaleza é a capital do Maranhão
¬𝑝: Não é verdade que Fortaleza é a capital do Maranhão
¬𝑝: Fortaleza não é a capital do Maranhão
Questão 02. Escreva a negação das proposições abaixo, em seguida faça a tabela-verdade.

a)
𝑝: Dois vezes cinco é igual a 10.
¬𝑝:
¬𝑝:

b)
𝑝: Aurélio não é professor do IFCE.
¬𝑝:
¬𝑝:

c)
𝑝: Robson tem um sapato branco.
¬𝑝:
¬𝑝:

Conjunção de duas proposições

A conjunção de duas proposições p e q é a proposição p e q, que representaremos por p ∧ q, cujo valor lógico
será a verdade (V) se ambas as proposições p e q forem verdadeiras e, será a falsa (F) nos outros casos.

Exemplo 04. Sejam as proposições.

𝑝: 5 é um número ímpar.
𝑞: 2 é um número primo.

p ∧ q: 5 é um número ímpar e 2 é um número primo.

p ∧ q: 5 é um número ímpar e 2 não é um número primo.
p ∧ q: 5 não é um número ímpar e 2 é um número primo.
p ∧ q: 5 não é um número ímpar e 2 não é um número primo.
Questão 03. Dadas as proposições p e q, escreva ao lado todas as possibilidades para a proposição composta
p e q. Em seguida faça a tabela-verdade.

a)
𝑝: 10 é divisível por 2.
𝑞: 4 é maior que 3.

p ∧ q:
p ∧ q:
p ∧ q:
p ∧ q:

b)
𝑝: Alberto comprou um carro novo.
𝑞: Bebeto comprou uma moto nova.

p ∧ q:
p ∧ q:
p ∧ q:
p ∧ q:

Disjunção de duas proposições

A disjunção de duas proposições p e q é a proposição p ou q, que representaremos por p ∨ q, cujo valor lógico
será a verdade (V) se pelo menos uma das proposições p e q for verdadeira e, será a falsa (F) se ambas p e q
forem falsas.

Exemplo 05. Dadas as proposições p e q, escreva ao lodo todas as possibilidades para a proposição composta
p ∨ q.

a)
𝑝: Alberto comprou um carro novo.
𝑞: Bebeto comprou uma moto nova.

p ∨ q: Alberto comprou um carro novo ou Bebeto comprou uma moto nova.

p ∨ q: Alberto comprou um carro novo ou Bebeto não comprou uma moto nova.
p ∨ q: Alberto não comprou um carro novo ou Bebeto comprou uma moto nova.
p ∨ q: Alberto não comprou um carro novo ou Bebeto não comprou uma moto nova.
Questão 04. Dadas as proposições p e q, escreva ao lado todas as possibilidades para a proposição composta
p ∨ q. Em seguida faça a tabela-verdade

a)
𝑝: Cecília é sobralense.
𝑞: Albert é brasileiro.

p ∨ q:
p ∨ q:
p ∨ q:
p ∨ q:

b)
𝑝: Domingo é dia de comer peixe.
𝑞: Domingo é dia de passear no shopping.

p ∨ q:
p ∨ q:
p ∨ q:
p ∨ q:

Proposição condicional
A condicional de duas proposições p e q é a proposição se p, então q, que representaremos por p → q , cujo
valor lógico é falso (F) quando p for verdadeira e q for falsa, e será a verdade (V) nos demais casos.

Exemplo 06. Sejam as proposições

𝑝: Eu receber um aumento de salário.
𝑞: Eu vou comprar um carro novo.

p → q: Se eu receber um aumento de salário, então vou comprar um carro novo.

p → q: Se eu receber um aumento de salário, então não vou comprar um carro novo.
p → q: Se eu não receber um aumento de salário, então vou comprar um carro novo.
p → q: Se eu não receber um aumento de salário, então não vou comprar um carro novo.

Obs. Além de se p, então q, há outras maneiras de se ler a condicional p → q, a saber:

1. p é condição suficiente para q.
2. q é condição necessária para p.
Questão 05. Dadas as proposições p e q, escreva ao lado todas as possibilidades para a proposição composta
p → q. Em seguida faça a tabela-verdade.

a)
𝑝: Aurélio é cearense.
𝑞: Aurélio é brasileiro

p → q:
p → q:
p → q:
p → q:

b)
𝑝: Está chovendo.
𝑞: levarei o guarda-chuva.

p → q:
p → q:
p → q:
p → q:

Proposição bicondicional
A bicondicional de duas proposições p e q é a proposição p se, e somente se, q, que representaremos por p↔q,
cujo valor lógico é verdadeiro (V) quando p e q têm o mesmo valor lógico, ou seja, p e q são ambos
verdadeiros, ou ambos falsos, e é terá valor lógico falso (F) nos demais casos, ou seja, quando os valores
lógicos de p e q são opostos.

Exemplo 07. Sejam as proposições

𝑝: Recebi um aumento de salário.
𝑞: Comprei um carro novo.

p → q: Recebi um aumento de salário se, e somente se, comprei um carro novo.

p → q: Recebi um aumento de salário se, e somente se, não comprei um carro novo.
p → q: Não recebi um aumento de salário se, e somente se, comprei um carro novo.
p → q: Não recebi um aumento de salário se, e somente se, não comprei um carro novo.
Obs. Além de p se, e somente se, q, há outras maneiras de se ler a condicional 𝑝 ↔ 𝑞, a saber:
1. p é condição suficiente e necessária para q.
2. q é condição suficiente e necessária para p.

Questão 06. Dadas as proposições p e q, escreva ao lado todas as possibilidades para a proposição composta
𝑝 ↔ 𝑞. Em seguida faça a tabela-verdade.

a)
𝑝: O número 2 é par
𝑞: O número 5 é primo.

𝑝 ↔ 𝑞:
𝑝 ↔ 𝑞:
𝑝 ↔ 𝑞:
𝑝 ↔ 𝑞:

b)
𝑝: Está chovendo.
𝑞: levarei o guarda-chuva.

𝑝 ↔ 𝑞:
𝑝 ↔ 𝑞:
𝑝 ↔ 𝑞:
𝑝 ↔ 𝑞:

_______________________________________________________________________________________
Av. Dr. Guarani, 317 - Bairro Derby Clube – CEP: 62.040-730 - Sobral – CE.
Telefone: (88) 3112-8100