IV Lista de Exerccios Matemtica Discreta

Funes e Relaes
1. Sejam e duas relaes binrias em definidas por x R y x y e x S y x y . Fornea
descries verbais para (a), (b) e (c); apresente o conjunto definido em (d).
a. Qual a relao R S ?
b. Qual a relao R ?
c. Qual a relao S ?
d. Qual a relao R S ?
2. Sejam R e S as seguintes relaes em A = {1, 2, 3}:
R = {(1, 1), (1, 2), (2, 3), (3, 1), (3, 3)} e S = {(1, 2), (1, 3), (2, 1), (3, 3)}
Ache:
a. R S
b. R S
c. R
d. R S
e. S2 = S S

3. Digamos que dois inteiros esto prximos um do outro se sua diferena for no mximo 2. Por
exemplo, 3 est prximo de 5, 10 est prximo de 9, mas 8 no est prximo de 4. Representamos por
R esta relao estar prximo de.
Escreva R como um conjunto de pares ordenados. Sua resposta deve apresentar-se como segue:
R = {(x,y): ... }
4. Determine R-1 para cada uma das seguintes relaes:
a. R = {(1, 1), (2, 2), (3, 3)}
b. R = {(1, 2), (2, 3), (3, 4)}
c. R = { ( x, y ) : x, y , x y 1 }
d. R = { ( x, y ) : x, y N , x | y }
e. R = { ( x, y ) : x, y , xy 0 }
5. Sejam e duas relaes binrias em definidas por x R y x divide y e x S y 5 x y .
Determine quais dos pares ordenados satisfazem s relaes dadas:
a. R S: (2, 6), (3, 17), (2, 1), (0, 0)
b. R S: (3, 6), (1, 2), (2, 12)
c. R: (1, 5), (2, 8), (3, 15)
d. S: (1, 1), (2, 10), (4, 8)
6. A figura a seguir representa uma funo.

a. Qual seu domnio? Qual seu contradomnio? Qual o

conjunto imagem?
b. Qual a imagem de 5? E de 8?
c. Quais as pr-imagens de 9?
d. Esta funo sobrejetora? injetora?

7. A figura a seguir ilustra vrias relaes binbrias em

funes , quais so sobrejetoras ? E quais so injetoras?

. Quais so funes? Dentre as que so

8. Usando a notao f(x) = 2x 1 para descrever a associao da funo, escreva um conjunto de pares
ordenados para os casos do contradomnio ser

9. Para cada uma das funes abaixo, calcule se possvel:

a. f(1)
b. f(-1)

c. f(0)
d. f(5)
f ( x) 2 x 2 5 x 1
f ( x) 7

i)
ii)
iii)

f (x) =

iv)

f ( x)

v)

f ( x)

x5

1
x5

1
3

x5

10. Para cada uma das funes abaixo, encontre o domnio:

a. f ( x) 2 x 2 5 x 1
b. f ( x) 7
c. f (x) = x 5
d.

f ( x)

1
x5

e. f(-5)
f. f(6)

f ( x)

e.

x5
x3 6
f ( x) 2
x 5x 6

f.
g.

f ( x) 3 x 2 5 x 6
5x

h. f (x) =
11. Seja

x 2 5x 6

definida pelo diagrama abaixo:

Encontre:
12. Seja S = {0, 2, 4, 6} e T = {1, 3, 5, 7}. Determine se cada um dos conjuntos de pares ordenados a
seguir ou no uma funo com domnio S e contradomnio T. Em cada caso afirmativo, indique
se a funo injetora e/ou sobrejetora.
13. Seja S = {0, 2, 4, 6} e T = {1, 3, 5, 7}. Determine se cada um dos conjuntos de pares ordenados a
seguir ou no uma funo com domnio S e contradomnio T. Em cada caso afirmativo, indique
se a funo injetora e/ou sobrejetora.
a.
b.
c.
d.
e.
f.

{(0,2), (2, 4), (4, 6), (6, 0)}

{(4,1), (0, 7), (2, 5), (6, 3)}
{(6, 3), (2,1), (0, 3), (4, 5)}
{(2, 3), (4, 7), (0,1), (6, 5)}
{(2, 1), (4, 5), (6, 3)}
{(6,1), (0,3), (4, l),(0, 7), (2, 5)}

14. Apresente a funo inversa para cada bijeo do exerccio anterior.

15. Sejam S = {a, b, c, d} e T= {x, y, z}.
a. Apresente um exemplo de funo de S em T que no seja nem sobrejetora nem injetora.
b. Apresente um exemplo de funo de S em T que seja sobrejetora, mas no seja injetora.
c. possvel encontrar uma funo de S em T que seja injetora?

2 n 1,
16. Seja f (n)
Obtenha f(4).
5 f (n 1) n 1.

n 1 ou n 2,
1
17. Seja f (n)
f (n 1) f (n 2) n 3.
n
f(n)

a. Complete a tabela:
1
2

b. Obtenha f(2007).
c. Obtenha f(2009).
18. Quais dos itens a seguir representam funes? Quais funes so injetivas, prove ou d contra
exemplos? Quais so sobrejetivas, prove ou d contra exemplos? Apresente a funo inversa para
as funes bijetivas.

19. Seja
definida por
uma frmula que defina
.

. Note que f bijetora, ento f tem inversa. Encontre

20. Seja
e
. Seja a funo
Ento f bijetora. Encontre uma frmula que defina

definida por
.

21. Seja a funo e definidas pelo diagrama abaixo

a. Encontre a funo
b. Determine as imagens de f, g e
22. Seja a funo

definida por

23. Seja a funo f e g nos reais definidas por

. Ache:

a) Encontre a frmula que defina

b) Verifique a frmula mostrando

e
e