UNIVERSIDADE FEDERAL DO RECÔNCAVO DA BAHIA

Lógica e Conjuntos
PROFESSOR: Felipe Fonseca DATA: / /
NOME:

PRIMEIRA LISTA DE EXERCÍCIOS

QUESTÃO 1: Identifique quais das sentenças a seguir não são proposições. Justifique.

a) Marcos é elegante.

b) O Sol é uma estrela.

c) 1010 é um número grande.

d) 1010 > 109.

e) Salvador é a capital da Bahia e a lua é de queijo.

f) Se 5 é primo, então 2 não divide 5.

g) A Terra é redonda?

h) O Pico da Neblina é muito alto.

i) O Pico da Neblina é mais alto que o Pico da Bandeira.

j) A baleia é um mamı́fero ou Davi era baixo.

QUESTÃO 2: Sejam as proposições: A = Carlos é argentino e B = João é brasileiro. Traduza para a

linguagem natural as seguintes proposições simbólicas:

a) A ∨ B

b) ∼ A ∧ B

c) A → B

d) A →∼ B

e) ∼ A ↔ B

f) ∼ A ↔∼ B

QUESTÃO 3:Sendo p: João Barata é um corredor português e q: Joaquim Agostinho é um corredor

português. Traduza simbolicamente:

a) João Barata e Joaquim Agostinho são corredores portugueses.

b) Joaquim Agostinho é corredor português e João Barata não.

 c) Nem João Barata nem Joaquim Agostinho são corredores portugueses.

d) Não é verdade que nem João Barata nem Joaquim Agostinho sejam corredores portugueses.

QUESTÃO 4: Considerando as proposições:

• p: O João ficou dispensado do exame de Filosofia.

• q: O João ficou dispensado do exame de Matemática.

• r: O João ficou dispensado do exame de Lógica.

Sabendo que a proposição composta ∼ (∼ p →∼ q)∧ ∼ r possui valor lógico “V”, verifique se João ficou
dispensado em alguma disciplina.
QUESTÃO 5: Negue as seguintes proposições:

a) Eu estudo e tu passeias.

b) Nem eu estudo nem tu passeias.

c) O João e a Esmeralda são interessados.

d) O João compra um sobretudo ou uma camisa.

e) O João compra um sobretudo ou uma gabardina, mas não ambas as coisas.

QUESTÃO 6: Escreva a recı́proca e a contrapositiva das condicionais:

a) Se Adão é pai de Abel então é mais velho que Abel.

b) Se 2 ∈ N então 2 ∈ Z.

QUESTÃO 7: Sendo V (p) = F , V (q) = V e V (r) = F , determine o valor lógico de:

a) (p ∨ q) ∧ r

b) (p ∧ q) ↔ r

c) p ↔ [(∼ q ∨ p) → (∼ p ∧ q)]

QUESTÃO 8: Verifique por meio da tabela verdade a validade da equivalência:

p → (q ∧ p) ⇐⇒ (p → q) ∧ p

QUESTÃO 9: Escreva a contrapositiva de: “Se os alunos da UFRB são estudiosos, então aprendem com
convicção e passam nos concursos”.
QUESTÃO 10: Faça a negação de: (∼ p ∧ q) → [(p∨ ∼ q) ↔ (p∨ ∼ q)]
QUESTÃO 11: Construa a tabela verdade de (∼ p ∧ q) → (∼ q ∨ p) e classifique.
QUESTÃO 12: Escreva:

2
 a) Contrária da recı́proca de (p∨ ∼ q) → (∼ p∧ ∼ q).

b) A contrapositiva da recı́proca de (p∨ ∼ q) → (∼ p∧ ∼ q).

QUESTÃO 13: Se V (p) = V , V (q) = F e V (r) = V , dê o valor lógico de

[(∼ p → r) ∧ (q∨ ∼ r)] ↔ [(r ∨ p) →∼ q].

QUESTÃO 14: Faça a negação de: Se a divide b e a divide c então a divide bc.
QUESTÃO 15: Construa a tabela verdade e dê o nome ∼ {q → [(∼ q ∧ p)∨ ∼ (∼ p ∨ q)]} ( q → p).
QUESTÃO 16: Sendo a proposição (∼ p ∧ q) → p FALSA, determine V (p) e V (q).
QUESTÃO 17: Sendo a proposição (∼ p ∧ q) →∼ q FALSA, determine V (p) e V (q).
QUESTÃO 18: Complete com “V” se for verdadeiro ou “F” se for falso:

( ) ∼ (∼ p → q) ⇔∼ p ∧ q

( ) ∼ p ∨ (p∧ ∼ p) ⇔∼ p

( ) A proposição p∨ ∼ p é sempre verdadeira.

( ) A proposição p → F é falsa.

( ) É falso que 3 < 2 e 7 6= 4.

( ) Se 5 + 4 = 9 ou 3 < 5 então 9 6= 1.

( ) Se V (p) = V e V (q) = F , então ∼ q → (∼ p∧ ∼ q) é falsa.

QUESTÃO 19: Utilizando o método dedutivo, mostre as seguintes equivalências:

a) ∼ p → p ⇔ p

b) (p → q) → q ⇔ p ∨ q

c) (p → q) ∧ (p → r) ⇔ p → (r ∨ q)

d) p → (q ∨ r) ⇔ (p∧ ∼ q) → r

QUESTÃO 20: Utilizando as propriedades operatórias, simplifique as seguintes proposições:

a) [p ∨ (p ∧ q)]∧ ∼ (p ∧ q)

b) [p∧ ∼ (q ∨ r)] ∨ [p∧ ∼ (p∧ ∼ q)] ∨ [p∧ ∼ (p∧ ∼ r)]

QUESTÃO 21: Mostre sem usar a tabela verdade que: (∼ p ∨ q) ∧ p ⇒ q.

QUESTÃO 22: Dê o conjunto verdade das seguintes sentenças abertas definidas em U = R.

a) p(x) : x2 − 5x + 6 = 0
√
b) q(x) : x2 − 1 = 3

3
QUESTÃO 23: Dê o conjunto verdade das seguintes sentenças abertas definidas em U = A × A, com
A = {x ∈ Z/3 ≤ x < 2}. a) p(x, y) : x2 y 2 = 0 b) q(x, y) : |x| > |y|.
QUESTÃO 24: Negue as seguintes sentenças:

a) Chove e molha.

b) Vou ao cinema ou vou ao teatro.

c) Quem não chora não mama.

d) Se x < 3 então x ≥ 0 em U = R.

e) Estudar é condição suficiente para passar em Desenho Geométrico.

f) João será aprovado se, e somente se, estudar.

QUESTÃO 25: Dê o conjunto verdade das seguintes sentenças abertas definidas em U = R.

a) x2 + x − 6 = 0 → x2 − 9 = 0 b) x < 3 → x ≥ 0

c) x2 > 4 → x2 − 5x + 6 = 0 d) x ∈ Z ∧ |x − 4| < 3

QUESTÃO 26: Sendo U = {1, 2, 3} determine o valor lógico de cada uma das seguintes proposições:
a) ∃x ∈ U, ∈ U ; x2 + x − 6 = 0 b) ∼ (∀x ∈ U ; x2 + x = 6) c) ∀x ∈ U ; x2 − 1 < 0

d) ∼ (∃x ∈ U ; |x − 1| ≤ 2) e) ∃!x ∈ U ; x < 2 f) Existem dois x ∈ U ; x ≤ 3

QUESTÃO 27: Dados A = {1, 0, 1} e B = [1, 1], determine o valor lógico das seguintes proposições:

a) ∀x ∈ A e ∀y ∈ B; |x − y| < 2

b) ∀x ∈ A e ∀y ∈ B; |x| = −y

c) ∃x ∈ A e ∃y ∈ B; x2 + y 2 ≤ 1

QUESTÃO 28: Dê o valor lógico e faça a negação das seguintes proposições:

a) Todo número real é também racional.

b) Existe número primo que é par.

c) ∃x ∈ Q, ∃y ∈ Q/xy ∈ N

QUESTÃO 29: Determine o valor lógico das seguintes proposições:

a) ∃x ∈ R/x2 = x;

b) ∀x ∈ R; x + 1 > x

c) ∀x ∈ Z, ∀y ∈ Z; xy ∈
/N

d) ∃x ∈ Q, ∃y ∈ Q/ xy ∈ N