Tópicos de Matemática

Licenciatura em Matemática 2022/2023

Folha de exercı́cios no 1

1. Das expressões seguintes, indique aquelas que são proposições:

(a) Existe água na Lua.

(b) 2 × (5 + 1).
(c) Há um número infinito de números primos.
(d) A Maria é bonita ou tu gostas de cinema.
(e) Se a neve é branca, então 8 é um múltiplo de 3.
(f) Se x é um número real maior do que 5, então x2 > 18.
(g) A chuva é fria.
(h) Portugal tem 15 milhões de habitantes.
(i) 2x + 3y = 5.
(j) Qual é o maior rio do mundo?
(k) Amanhã é domingo se e só se hoje é sábado.
(l) A Terra é plana.
(m) Hoje está calor.

2. Considere as proposições P =“Eu estou enganado.”, Q =“Eu não sou

preguiçoso.” e R =“Eu vou tirar uma óptima nota a esta disciplina.”.
Traduza as seguintes proposições em palavras:
a) Q ∧ R b)¬Q c) R ∨ ¬Q d) ¬(P ∧ Q)
e) P ∨ R f ) ¬P ∧ R g) (¬P ∧ R) ∨ ¬Q h) R ∧ (P ∨ Q)
3. Sejam P =“Eu estou feliz.”, Q =“Eu estou a ver um filme.” e R =“Tu
estás a comer pipocas.”. Traduza as seguintes proposições em palavras:

a) R → Q b) P ↔ Q c) (Q ∧ ¬R) → P
d) Q ∧ (¬R → P ) e) (P → R) ∨ (P → Q) f ) (¬P ∧ ¬Q) ↔ (Q ∨ R)

1
4. Considerando que P representa a proposição “O Manuel estudou.” e
que Q representa a proposição “O Manuel passou no exame.”, escreva
simbolicamente as seguintes proposições:

(a) O Manuel estudou e passou no exame.

(b) O Manuel estudou mas não passou no exame.
(c) Sempre que o Manuel estuda, passa no exame.
(d) O Manuel só passou no exame se estudou.
(e) O Manuel passou no exame exactamente quando estudou.
(f) Quer estudasse quer não, o Manuel passou sempre no exame.

5. Sejam P =“O Vı́tor é mais alto que o Manuel.”, Q =“O Pedro é mais
baixo que o Manuel.”, R =“O Pedro e o Vı́tor são da mesma estatura.”
e S =“O Vı́tor é o mais alto dos três.”. Escreva simbolicamente as
proposições que se seguem:

(a) O Vı́tor é mais alto que o Manuel mas não é o mais alto dos três.
(b) Se o Vı́tor é mais alto que o Manuel e o Pedro é mais baixo que o
Manuel, então o Vı́tor é o mais alto dos três.
(c) Se o Pedro e o Vı́tor são da mesma estatura, então o Pedro não
é mais baixo que o Manuel ou o Vı́tor não é mais alto que este
último.
(d) O Pedro não é mais baixo que o Manuel se o Vı́tor não é o mais
alto dos três.
(e) O Vı́tor é o mais alto dos três ou não é mais alto que o Manuel.
(f) O Vı́tor só é o mais alto dos três se o Pedro não é da mesma
estatura que ele.

6. Considere as proposições P =“A casa é azul.”, Q =“A casa tem 30

anos.” e R =“A casa é feia.”. Traduza em sı́mbolos as seguintes
proposições:

(a) Se a casa tem 30 anos, então é feia.

(b) Se a casa é azul, então a casa é feia ou tem 30 anos.
(c) Se a casa é azul então é feia, ou a casa tem 30 anos.

2
 (d) A casa só não é feia se não tem 30 anos.
(e) A casa tem 30 anos se é azul e a casa não é feia se tem 30 anos.
(f) Para a casa ser feia é necessário e suficiente que tenha 30 anos.

7. Das seguintes proposições, indique as que são verdadeiras:

(a) (π < 4) ∧ (π 2 > 9).

(b) Se π é um número natural, então 1 = 0.
(c) 32 é múltiplo de 3 ou de 4.
√ √
(d) Se 50 < 7 e 2 < 3, então 2 50 < 3 × 7.
(e) 1 e −1 são soluções da equação x3 − 1 = 0.
(f) 35 é par se e só se 35 + 1 é ı́mpar.
(g) 8 é um quadrado perfeito ou 2 é ı́mpar.
(h) e2 > 5 se e só se ln(5) > 2.

8. Considere proposições P , Q, R e S e suponha que os seus valores lógicos

são V , F , F e V respectivamente. Indique o valor lógico das seguintes
proposições:

a) (P ∧ R) ∨ S b) Q ↔ (R ∨ P ) c) Q → ((P → R) ∨ P )
d) ¬(P ∧ S) e) (¬R ∨ ¬P ) ∨ R f ) ¬((S ∨ ¬P ) → Q)
g) P → (¬P ↔ P ) h) (Q ∨ ¬R) ↔ (R → Q) i) ((P ∨ Q) ∧ ¬Q) ∨ (P → Q)
9. Sejam P , Q e R proposições. Se a proposição P ∨ ¬Q é verdadeira, o
que pode dizer sobre o valor lógico das seguintes proposições?

a) Q → P b) (P ∨ R) ∨ (¬Q ∨ R) c) (P ∧ R) ∨ (¬Q ∧ R)
d) (Q ∨ R) → (P ∨ R) e) (Q ∧ R) → (P ∧ R) f ) (¬P ∧ Q) ↔ (P ∨ Q)

10. Sejam P , Q e R proposições. Se a proposição P ↔ Q é falsa, o que

pode dizer sobre o valor lógico das seguintes proposições?
a) P ∧ Q b) P ∨ Q c) P → Q d) (P ∧ R) → (Q ∧ R)

3
11. Numa certa cidade, os habitantes são de dois tipos: os que mentem
sempre (F) e os que dizem sempre a verdade (V). Consideremos três
habitantes A, B e C dessa cidade. Em cada uma das alı́neas, diga se
é possı́vel determinar o tipo (V ou F) de cada um desses habitantes,
sabendo que eles disseram:

a) A: B e C são F’s b) A: B e C são do mesmo tipo

B: A é V B: eu e C somos V’s
C: A é F C: B é F

12. Construa tabelas de verdade para cada uma das seguintes proposições:
a) ¬P ∨ Q b) ¬(P ∧ Q)
c) (P ∧ Q) ∨ (P ∧ R) d) P ∧ (Q ∨ R)
e) (¬P ∨ Q) → ¬Q f ) (¬P ∧ ¬Q) ↔ ¬(P ∨ Q)
g) ¬P → (Q ∨ R) h) (P ↔ Q) → (P ↔ R)
i) P → (Q → P ) j) (P ↔ Q) ↔ ((P → Q) ∧ (Q → P ))
13. Diga quais das seguintes proposições são tautologias e quais são con-
tradições:

a) P → (P ∨ Q) b) (P ∨ ¬P ) → (Q ∧ ¬Q)
c) (P → (P ∨ Q)) ∧ Q d) (P ↔ Q) ↔ ((P → Q) ∧ (Q → P ))
e) ¬(P ∧ Q) → (P ∨ Q) f ) (P ∧ (Q ∨ R)) ↔ ((P ∧ Q) ∨ (P ∧ R))

14. Indique quais das seguintes proposições são tautologias e quais são con-
tradições:

(a) Se a Joana come chocolate, então a Joana come ou não come

chocolate.
(b) Se a Rita vai ao teatro então o Rui está a jantar, mas o Rui não
está a jantar e a Rita vai ao teatro.
(c) Se a Terra é plana e não é plana, então a Lua é uma estrela.
(d) Os gatos bebem leite ou água, e os gatos bebem água sempre que
bebem leite.
(e) A galinha é castanha ou o pato é branco se e só se o pato é branco
e a galinha não é castanha.

4
15. Indique, justificando, se é ou não verdade que para quaisquer proposições
P e Q se tem:

(a) Se P é uma contradição, então P → Q é uma tautologia.

(b) Se Q é uma tautologia, então P → Q é uma tautologia.
(c) Se P ∧ Q é uma tautologia, então P e Q são tautologias.
(d) Se P ∨ Q é uma tautologia, então P é uma tautologia ou Q é uma
tautologia.
(e) Se P ∧ Q é uma contradição, então Q e Q são contradições.
(f) Se P ∨ Q é uma contradição, então P é uma contradição ou Q é
uma contradição.

16. Sejam P , Q e R proposições. Mostre as seguintes equivalências lógicas.

(a) ¬¬P ⊣⊢ P .
(b) P → Q ⊣⊢ ¬Q → ¬P .
(c) P → Q ⊣⊢ ¬P ∨ Q.
(d) ¬(P ∨ Q) ⊣⊢ ¬P ∧ ¬Q e ¬(P ∧ Q) ⊣⊢ ¬P ∨ ¬Q
(e) P ∨ (Q ∧ R) ⊣⊢ (P ∨ Q) ∧ (P ∨ R) e P ∧ (Q ∨ R) ⊣⊢ (P ∧ Q) ∨
(P ∧ R)

17. Em cada uma das alı́neas seguintes, diga se as duas proposições dadas
são logicamente equivalentes.

(a) “Se amanhã chover, então irei ao cinema.” e “Amanhã não choverá
ou irei ao cinema.”
(b) “Esta camisola é às riscas e esta camisola é de manga curta ou
tem gola alta.” e “Esta camisola é às riscas e é de manga curta
ou esta camisola tem gola alta.”
(c) “Não é verdade que eu gosto de maçãs e laranjas.” e “Eu não
gosto de maçãs e não gosto de laranjas.”
(d) “Este gato é persa ou este gato gosta de peixe e dorme muito.” e
“Este gato é persa ou gosta de peixe e este gato dorme muito.”