LISTA DOS MONITORES - MINI PROVA 1

MATEMÁTICA DISCRETA
Prof. Nivan

(rmmaf) ​1. ​Escreva uma equação equivalente ao ​XOR​ (​OU ​exclusivo)

usando apenas ​AND, OR ​ ou ​NOT​.​ ​(dica: use tabela verdade para
facilitar a implementação)

(lam5) ​2.​ Se x³ é um número irracional, então x é um número irracional ?

Se verdadeiro, prove.

(lam5) ​3.​ Se x é um número irracional, então x³ é um número irracional ?

Se verdadeiro, prove.

(lam5) ​4.​ Prove que:

¬(P↔Q) ≡ ¬P↔Q

a) Por tabela da verdade.

b) Por equivalência lógica.

(lam5) ​5. ​Determine se as sentenças abaixo são verdadeiras ou falsas.

a) 2 ∈ {0, 2, 4, 6, 8}
b) {2} ⊆ { {0}, {2}, {4}, {6}, {8} }
c) {1, 2} ⊆ {0, 1, 2, 3, 4}
d) 5 ∈ { {1, 2}, {3, 4, 5} }
e) {5} ∈ { {1, 2}, {3}, {4}, {5} }
f) {5} ∈ { {1, 2}, 3, 4, 5 }
g) Ø ​∈​ {1, 2, 3, 4, 5}
h) Ø ​⊆​ {1, 2, 3, 4, 5}
i) {Ø} ​⊆​ {1, 2, 3, 4, 5}
j) {Ø} ​⊆​ {Ø, 1, 2, 3, 4, 5}
k) {Ø} ​∈​ {Ø, 1, 2, 3, 4, 5}
(lam5) ​6.​ Se temos um conjunto A, de todos os meses do ano,
determine:
a) O conjunto B, de todos os meses cujos nomes terminam em “ro”.
b) Se B é um subconjunto de A (se B está contido em A).
c) O conjunto C, de todos os meses do primeiro semestre.
d) Se C é um subconjunto de B.
e) O conjunto D, de todos os meses que contém a letra “r” ou a letra “o”.
f) Se D é um subconjunto de A.
g) B U C.
h) A - C.
i) B ​∩ C.
j) A - D.
k) A U D.
l) A ∩ D.

(lam5) 7. Explique por que:

a) Uma função f: R​→Z não pode ser injetiva.
b) Uma função g: Z​→R não pode ser sobrejetiva.

DÚVIDAS LEGAIS 

Se um número √n é irracional quando n não é um quadrado perfeito.

Prove que √2 + √3 é irracional.

Se g é uma função de A para B e f é uma função de B para C.

a) Mostre que se f e g são injetivas, então f(g) também é.
b) Mostre que se f e g são sobrejetivas, então f(g) também é.