Instituto Federal de Educação, Ciência e Tecnologia Farroupilha

IFFar - Campus Frederico Westphalen

Bacharelado em Ciência da Computação Prof. Me. Félix A. de Afonso
Disciplina de Matemática Discreta B felix.afonso@iffarroupilha.edu.br
2º Lista de Exercı́cios - Relações e Funções (53)984741924

1 Sejam A = {2, 3, 4, 5} e B = {3, 4, 5, 6, 10}. Para cada uma das relações abaixo explicite os elementos da relação,
faça uma representação no plano cartesiano, determine o domı́nio de definição e o conjunto imagem.
a) R1 = {(x, y) ∈ A × B ∣ x é divisı́vel por y}
b) R2 = {(x, y) ∈ A × B ∣ xy = 12}
c) R3 = {(x, y) ∈ A × B ∣ x = y + 1}
d) R4 = {(x, y) ∈ A × B ∣ x ≤ y}

2 Sejam A = {a}, B = {a, b} e C = {0, 1, 2} faça a representação das seguintes relações utilizando grafos e
matrizes.
a) ∅ ∶ A → A
b) R = {(a, a), (b, b)} ⊂ B × B
c) S = {(0, 1), (0, 2), (1, 2)} ⊂ C × C
d) T = {(0, 2)(2, 0)(2, 2)} ⊂ C × C

3 Escreva uma relação representada por um grafo com 4 vértices e 3 arestas.

4 Escreva uma relação representada por uma matriz de ordem 2 × 3 com duas entradas contendo 1 e o resto
contendo zeros.
5 Escreva a representação matricial das seguintes relações representadas na forma de grafo.

6 Escreva uma relação que seja total mas não seja injetora, sobrejetora e nem funcional. Em seguida represente
na forma de grafo e na forma de matriz.

7 Escreva uma relação que seja injetora mas não seja total, sobrejetora e nem funcional. Em seguida represente
na forma de grafo e na forma de matriz.

8 Escreva uma relação que seja sobrejetora mas não seja injetora, total e nem funcional. Em seguida represente
na forma de grafo e na forma de matriz.

9 Escreva uma relação que seja funcional mas não seja injetora, sobrejetora e nem total. Em seguida represente
na forma de grafo e na forma de matriz.

10 Escreva as seguintes relações representadas por matrizes e, se possı́vel, faça sua representação na forma de
grafo.
⎡ 1 1 0 ⎤
⎢ ⎥
⎢ ⎥
a) ⎢ 1 1 0 ⎥
⎢ ⎥
⎢ 1 0 1 ⎥
⎣ ⎦
0 1 0 0
b) [ ]
1 1 0 0
⎡ 1 1 0 0 ⎤
⎢ ⎥
⎢ 1 0 0 0 ⎥
⎢ ⎥
c) ⎢ ⎥
⎢ 1 1 0 0 ⎥
⎢ ⎥
⎢ 1 1 1 0 ⎥
⎣ ⎦

1
 ⎡ 0 1 ⎤
⎢ ⎥
⎢ ⎥
d) ⎢ 0 1 ⎥
⎢ ⎥
⎢ 1 1 ⎥
⎣ ⎦

11 Determine a representação gráfica e matricial do dual das relações a) e c) do exercı́cio anterior.

⎡ 1 1 1 ⎤ ⎡ 0 0 1 ⎤
⎢ ⎥ ⎢ ⎥
⎢ ⎥ ⎢ ⎥
12 Faça a representação gráfica da relação S ○ R, R ○ S, S ○ S e R ○ R onde S = ⎢ 0 1 0 ⎥ e R=⎢ 1 0 0 ⎥
⎢ ⎥ ⎢ ⎥
⎢ 1 0 0 ⎥ ⎢ 1 1 0 ⎥
⎣ ⎦ ⎣ ⎦

13 Sejam A = {a}, B = {a, b} e C = {0, 1, 2} para cada item abaixo justifique quais são funções parciais, determine
domı́nio e imagem e se é função injetora e sobrejetora.
a) ∅ ∶ A → B
b) R1 ∶ C → B, dada por {(0, a), (1, b)}
c) =∶ A → B
d) S ∶ Z → Z, dada por S(x) = x2
e) + ∶ N × N → N, dada por +(x, y) = x + y
f) ÷ ∶ R × R → R, dada por ÷(x, y) = x ÷ y
g) A × B ∶ A → B
h) <∶ C → C

14 Sejam A = {a}, B = {a, b} e C = {0, 1, 2} para cada item abaixo justifique quais são funções, determine domı́nio
e imagem e se é função injetora e sobrejetora.
a) ∅ ∶ ∅ → ∅
b) idA ∶ A → A
c) =∶ A → B
d) R = {(x, y) ∈ R ∣ y = sen(x)}
e) + ∶ N × N → N, dada por +(x, y) = x + y
f) ÷ ∶ R × R → R, dada por ÷(x, y) = x ÷ y
g) A × B ∶ A → B
h) <∶ C → C

15 Reescreva as seguintes funções com domı́nio e contradomı́nio em R de tal forma que elas sejam a composição
de outras duas funções.
a) f (x) = x + x2
b) g(x) = sen2 (x) + cos2 (x) + 2sen(x)cos(x)
c) h(x) = 2x − 4
d) j(x) = 3x + 9x2