Centro Federal de Educação Tecnológica de Minas Gerais

Disciplina: Matemática Discreta – Professor: André Rodrigues da Cruz

Prova 2 – Valor: 25 pontos – Data: 11/10/2017
Matrı́cula: Nome:

Instruções
I - A prova possui duração de 100 minutos.
II - É proibido pegar material emprestado durante a prova.

III - Qualquer tentativa de cópia não autorizada implicará na nota ∅.

IV - A interpretação faz parte da avaliação e é de inteira responsabilidade do aluno.
V - Há uma questão extra nesta avaliação. Entretanto, a nota desta prova não ultrapassará 25 pontos.

Questões
(1) (5 pontos) Demonstre a seguinte igualdade de conjuntos: A ∪ B = A ∩ B.
Solução:
A∪B = {x|x 6∈ A ∪ B} Definição de complemento
= {x|¬(x ∈ A ∪ B)} Definição de não pertencer
= {x|¬(x ∈ A ∨ x ∈ B)} Definição de união
= {x|x 6∈ A ∧ x 6∈ B} Lei de Morgan
= {x|x ∈ A ∧ x ∈ B} Definição de complemento
= {x|x ∈ A ∩ B} Definição de interseção
= A∩B

(2) (5 pontos) Determine se a relação R no conjunto de todas as pessoas é reflexiva, simétrica, antissimétrica e/ou
transitiva, em que (a, b) ∈ R se somente se a e b tem um avô em comum.
Solução: Seja a, b e c elementos do domı́nio das pessoas e R = {(a, b) | a e b tem um avô em comum.}. Tem-se que R é:

• Reflexiva. Pois, a e a possuem o mesmo avô. Assim, ∀a(a, a) ∈ R.

• Simétrica. Pois, se a e b possuem o mesmo avô, então é verdade que b e a possuem o mesmo avô. Assim, ∀a∀b((a, b) ∈ R → (b, a) ∈ R).
• Não é antissimétrica. Pois, pode ocorrer de a e b terem o mesmo avô e isso não implicar que a = b. Assim é falso que, ∀a∀b((a, b) ∈
R ∧ (b, a) → a = b).
• Não é transitiva. Pois, pode ser que a e b tenha o mesmo avô, e também, b e c terem uma outra pessoa como avô que não tenha relação
com a (um é avô paterno e o outro materno de b). Assim, não é sempre verdade que ∀a∀b∀c((a, b) ∈ R ∧ (b, c) ∈ R → (a, c) ∈ R).

(3) (5 pontos) Considere f : R → R e f (x) > 0 para todo x ∈ R. Mostre que f (x) é estritamente crescente se e
somente se a função g(x) = 1/f (x) é estritamente decrescente.
Solução: Como a afirmação é uma bi-implicação, é necessário realizar a demonstração de duas implicações. Sendo assim, considere
f : R → R e f (x) > 0 para todo x ∈ R e g(x) = 1/f (x).

(i) Suponha que f (x) é estritamente crescente. Assim, por definição, é verdade que para todo a, b ∈ R com a < b, tem-se que f (a) < f (b).
Invertendo, tem-se que 1/f (a) > 1/f (b), que é a definição de estritamente decrescente. Ou seja, concluiu-se que para todo a, b ∈ R,
com a < b, é verdade que g(a) = 1/f (a) > 1/f (b) = g(b).
(ii) Agora suponha que g(x) é estritamente decrescente. Pela definição, para todo a, b ∈ R com a < b, é verdade que g(a) > g(b). Ou
seja, 1/f (a) > 1/f (b), que invertendo fica f (a) > f (b). Isto implica em concluir que f (x) é estritamente crescente, pois para todo
a, b ∈ R com a < b é tal que f (a) < f (b).

(4) (5 pontos) [POSCOMP 2015] Considere as seguintes premissas (em que X, Y , Z e W são conjuntos não vazios):
- P1 : “X está contido em Y e em Z, ou X está contido em W ”.
- P2 : “X não está contido em W ”.
Pode-se, então, concluir que, necessariamente,
a) ( ) X está contido em Z.
b) ( ) Y está contido em Z.
c) ( ) Y está contido em Z ou em W .
d) ( ) X não está contido em W e nem em Y .
e) ( ) Y está contido em W .
 Justifique sua resposta! Resposta sem a adequada justificativa será anulada.
Solução: Foram dadas como premissas:

(1) (X ⊆ Y ∧ X ⊆ Z) ∨ (X ⊆ Z).
(2) ¬(X ⊆ W ).

Por silogismo disjuntivo, de (1) e (2), conclui-se:

(3) (X ⊆ Y ∧ X ⊆ Z).

Por simplificação de (3), conclui-se:

(4) (X ⊆ Y ).

Logo, a resposta é “X está contido em Z”.

(5) (5 pontos) [POSCOMP 2016] Considere a seguinte proposição Z : p → (q → r). A negação da proposição Z é
logicamente equivalente à proposição:

a) ( ) (p ∧ q) ∧ (¬r)
b) ( ) (p ∨ q) ∧ (¬r)
c) ( ) (¬p) ∧ (¬q) ∧ r
d) ( ) (¬p) ∧ ((¬q) ∨ r)
e) ( ) (¬p) ∨ ((¬q) ∨ r)

Justifique sua resposta! Resposta sem a adequada justificativa será anulada.

Solução:
¬Z ≡ ¬(p → (q → r))
≡ ¬(¬p ∨ (q → r))
≡ ¬(¬p ∨ (¬q ∨ r))
≡ p ∧ ¬(¬q ∨ r)
≡ p ∧ q ∧ ¬r
≡ (p ∧ q) ∧ (¬r)

(6) (5 pontos) Mostre se a função f : Z → Z, f (n) = 3n + 7 é bijetora.

Solução: f não é sobrejetora, pois 0 ∈ Z, pertencente ao contradomı́nio, não é imagem de alguém no domı́nio. Logo, f não é bijetora.