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

Lista de Exercı́cios 2 Disciplina: Matemática Discreta Professor: André Rodrigues da Cruz

1) Liste todos os elementos dos conjuntos abaixo:

a) {x|x é o quadrado de um número inteiro e menor que 100}

b) {x|x ∈ Z ∧ x3 = 2}
c) {x|x ∈ N e x2 − 2x − 8 = 0}
d) {x|x é um número inteiro e ao ser elevado ao quadrado é menor que 36}
e) {x|x ∈ N ∧ ∀q ∈ N(x = 5q)}

2) Use a notação para construção de conjuntos para descrever as seguintes coleções não ordenadas:

a) {0, 1, 10, 11, 100, 101, 111, 1000, . . .}

b) {0, 3, 6, 9, 12}
c) {2, 3, 5, 7, 11, 13, 17}

3) Determine a veracidade das afirmações abaixo:

a) 0 ∈ ∅ b) ∅ ∈ {0} c) ∅ ⊂ {0} d) {∅} ∈ {∅} e) {∅} ⊂ {{∅}, {∅}} f) {∅} ⊂ {∅, {∅}}

4) Determine a veracidade das afirmações abaixo:

a) {x} ⊆ {x} b) {x} ∈ {x} c) {x} ∈ {{x}} d) ∅ ⊆ {x} e) ∅ ⊂ {x} f) ∅ ∈ {x}

5) Determine a cardinalidade dos seguintes conjuntos:

a) {a, {a}, {a, {a}}} b) {∅, {∅}, {∅, {∅}}} c) {x|x ∈ N ∧ x = 10k(k ∈ N) ∧ x < 100}

6) Determine o conjunto potência dos conjuntos abaixo:

a) P ({a, b, {a, b}}) b) P ({∅, a, {a}, {{a}}}) c) P (P (∅))

7) Considere A = {a, b, c}, B = {x, y} e C = {0, 1}. Determine:

a) B × C b) A × B × C c) C × B × A d) C × C × C

8) Transcreva em português as quantificações abaixo:

a) ∀x ∈ Z(x2 > 0) b) ∃x ∈ E(x2 = x)

9) Determine o conjunto-verdade dos predicados abaixo, considerando como domı́nio o conjunto dos
números inteiros.
a) P (x) : x2 < 3 b) Q(x) : x < x2

10) Considere A = {1, 2, 3, 4, 5}, B = {0, 3, 6} e C = {4, 5, 6, 7}. Determine:

a) (A ∪ B) ∩ C b) A − (B ∩ C) c) (A ∩ ∅) ∪ (∅ − C)

11) Demonstre as seguintes igualdades de conjuntos:

a) A ∩ ∅ = ∅ b) A ∪ A = U c) ∅ − A = ∅ d) A ∪ B = A ∩ B e) A ∪ (A ∩ B) = A

12) Demonstre as seguintes propriedades de conjuntos:

a) (A ∩ B) ⊆ A b) A − B ⊆ A c) A ∩ B ∩ C ⊆ A ∩ B d) A ⊆ B ∧ B ⊆ C → A ⊆ C

13) Demonstre as seguintes afirmações:

a) A ∩ (B − A) = ∅ b) (A − B) − C ⊆ A − C c) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

1
 Sn Tn
14) Considere Ai = {1, 2, . . . , i}, para i = 1, 2, . . .. Determine i=1 Ai e i=1 Ai .

15) Considere Ai = {−i, i}. Determine ∞

S T∞
i=1 Ai e i=1 Ai .

16) Para as relações abaixo no conjunto {1, 2, 3, 4}, determine se são reflexiva, simétrica, antissimétrica
e/ou transitiva. Se for o caso, indique se a relação é de equivalência ou ordem parcial.

a) {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}.
b) {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}.
c) {(2, 4), (4, 2)}.
d) {(1, 2), (2, 3), (3, 4)}.
e) {(1, 1), (2, 2), (3, 3), (4, 4)}.
f) {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)}.

17) 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) a é mais alto que b.

b) a e b nasceram no mesmo dia.
c) a tem o mesmo sobrenome de b.
d) a e b tem um avô em comum.

18) Determine se cada relação abaixo no conjunto de todos os inteiros é reflexiva, simétrica, antissimétrica
e/ou transitiva. Se for o caso, indique se a relação é de equivalência ou ordem parcial.

a) R = {(a, b)|x 6= y}.

b) R = {(a, b)|xy ≥ 1}.
c) R = {(a, b)|x = y + 1 ou x = y − 1}.
d) R = {(a, b)|x ≡ y mod 7}.
e) R = {(a, b)|x é um múltiplo de y}.
f) R = {(a, b)|x = y 2 }.
g) R = {(a, b)|(x < 0 ∧ y < 0) ∨ (x > 0 ∧ y > 0)}.

19) Quantas possı́veis relações distintas existem de um conjunto com m elementos em um conjunto com
n elementos?

20) Sejam A o conjunto dos estudantes do CEFET-MG e B o conjunto de livros da biblioteca. Sejam R1
e R2 as relações que consistem em todos pares ordenados (a, b), nos quais é exigido que o estudante a
leia o livro b em um disciplina, e nos quais o estudante a leu o livro b, respectivamente. Descreva os
pares ordenados em uma das seguintes aplicações.
a) R1 ∪ R2 . b) R1 ∩ R2 . c) R1 ⊕ R2 . d) R1 − R2 . e) R2 − R1 .

21) Sejam as relações no conjuntos do inteiros R1 = {(a, b)|a > b}, R2 = {(a, b)|a ≥ b}, R3 {(a, b)|a < b}
e R4 = {(a, b)|a ≤ b}. Determine:
a) R1 ∪ R3 . b) R2 ∩ R4 . c) R1 ⊕ R3 . d) R1 ◦ R2 . e) R4 ◦ R1 .

22) Suponha que A seja um conjunto não vazio e que f seja uma função que tem A como domı́nio. Seja
R a relação em A que consiste de todos os pares ordenados (x, y) tal que f (x) = f (y).

a) Mostre que f é uma relação de equivalência.

2
 b) Quais são as classes de equivalência de R?

23) Seja R a relação no conjunto de pares ordenados de inteiros positivos tal que ((a, b), (c, d)) ∈ R se
somente se a + d = b + c. Mostre que R é uma relação de equivalência.

24) Qual é a classe de congruência [n]5 quando n for:

a) 2? b) 3? c) 6? d) −3?

25) Quais destas coleções de subconjuntos são partições do conjunto dos inteiros?

a) o conjunto dos inteiros pares e o conjuntos dos inteiros ı́mpares.

b) o conjuntos dos inteiros divisı́veis por 3, o conjunto dos inteiros que deixam resto 1 quando divididos
por 3, e o conjuntos dos inteiros que deixam resto 2 quando divididos por 3.

26) Quais destes pares de elementos são comparáveis conjunto parcialmente ordenado (Z, |)?
a) 5, 15 b) 6, 9 c) 8, 16 d) 7, 7

27) Encontre dois elementos incomparáveis no conjunto parcialmente ordenado (P ({0, 1, 2}), ⊆).

28) Determine se f é uma função:

a) f : R → R, f (x) = 1/x
√
b) f : Z → R, f (n) = n2 + 1
√
c) f : R → R, f (x) = ± x2 + 1
d) f : Z → R, f (n) = 1/(n2 − 4)

29) Determine o domı́nio e a imagem das funções abaixo:

a) Função que determina, para cada número inteiro não negativo, o último dı́gito do mesmo.
b) Função que determina, para cada número inteiro positivo, o próximo maior valor.
c) Função que determina, para cada par de números inteiros positivos, o menor do par.
d) Função que determina, para cada número inteiro positivo, quantos dos dı́gitos 0, 1, 2, 3, 4, 5, 6, 7,
8 e 9, não aparecem como dı́gito decimal do número inteiro.

30) Informe se as funções do conjunto {a, b, c, d} para ele mesmo é injetora, sobrejetora e bijetora.

a) f (a) = b, f (b) = a, f (c) = c, f (d) = d

b) f (a) = b, f (b) = b, f (c) = d, f (d) = c
c) f (a) = d, f (b) = b, f (c) = c, f (d) = d

31) Prove se as funções abaixo são injetoras, sobrejetoras e bijetoras.

a) f : Z → Z, f (n) = bn/2c
b) f : Z → Z, f (n) = n − 1
c) f : Z → Z, f (n) = n2 + 1
d) f : R → R, f (x) = (x + 1)/(x + 2)
e) f : R → R, f (x) = x5 + 1

32) Exemplifique uma função de Z para Z∗+ tal que seja:

a) injetora, mas não sobrejetora.

3
 b) sobrejetora, mas não injetora.
c) bijetora, diferente da função identidade.
d) nem injetora, tampouco sobrejetora.

33) 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.

34) Mostre que a função f (x) = ex do conjunto dos números reais para o conjunto dos números reais
não é inversı́vel, mas se o contradomı́nio for restrito ao conjunto dos números reais positivos, então a
função resultante será inversı́vel.

35) Mostre que a função f (x) = |x| do conjunto dos números reais para o conjunto dos números reais não
negativos não é inversı́vel, mas se o domı́nio for restrito ao conjunto dos números reais não negativos,
então a função resultante será inversı́vel.

36) Considere S = {−1, 0, 2, 4, 7}. Encontre f (S) para:

a) f (x) = 2x + 1 b) f (x) = b(x2 + 1)/3c

37) Para as funções de R para R, f (x) = x2 + 1 e g(x) = x + 2, determine f ◦ g, g ◦ f , f + g e f g.

38) Suponha que g seja uma função de A para B e f seja uma função de B para C.

a) Mostre que se f e g são injetoras, então f ◦ g é injetora.

b) Mostre que se f e g são sobrejetoras, então f ◦ g é sobrejetora.