Universidade Cidade de So Paulo

Estruturas Algbricas
Aula 3
Prof. Me. Rafael Teixeira

Relaes e Funes
Se uma relao formada em um nico conjunto,
podemos usar um diagrama de flechas diferente do
usado acima. Nesse formato mais rpido a
classificao de uma relao de equivalncia.
Por exemplo, R = {(a, a), (b, b), (a, c)}
a

Podemos ver que a

relao no de
equivalncia,
no
existe o par (c, c), por
exemplo.

Relaes e Funes
R = {(a, a), (b, b), (c, c), (a, b), (a, c), (b, c), (b, a),
(c, a), (c, b)}

R = {(a, a), (b, b), (c, c), (a, b), (b, a)}

Relaes e Funes
Uma relao de equivalncia importante a
congruncia mdulo m ou classes de restos.
Seja m um inteiro positivo. Dizemos que dois
inteiros x e y so congruentes mdulo m e
escrevemos:
x y (mod m)
Se, e somente se, m|(x y)

Relaes e Funes
Por exemplo:
3 13 (mod 5), j que 5|(3 13) = -10
4 4 (mod 5), j que 5|(4 4) = 0
16 3 (mod 5), j que 5 | (16 3) = 13
Como dito, essa relao de equivalncia. Segue a
demonstrao:

Relaes e Funes
Reflexiva:

Simtrica:
Transitiva:

Relaes e Funes
Dados dois conjuntos A e B, ambos no vazios, uma
relao f de A em B uma funo, se, e s se, para
todo x A, existe um s y B tal que (x, y) f
Para isso precisamos verificar duas condies:

1: Todos os elementos de A devem servir de ponto

de partida.
2: Cada elemento de A deve servir de ponto de
partida de somente uma flecha.

Relaes e Funes

Por exemplo: Dados os

determinar quais so funes:
A
-2 B
-1
-1
0
0
1
1
2
2
3
A

-1
0
1
2

-2
-1
0
1
2
3

diagramas

abaixo,

Relaes e Funes

Por exemplo: Dados os

determinar quais so funes:
A
-2 B
-1
-1
0
0
1
1
2
2
3
A

-1
0
1
2

-2
-1
0
1
2
3

diagramas

abaixo,

Exerccios
1) Se R e S so relaes binrias de A = {x Z | -2
x 5} em B = {y Z | -2 y 3} definidas
por:
x R y 2|(x y)
x S y (x 1) = (y 2).
Determine:
a) As representaes cartesianas de R e S;
b) O domnio e a imagem de R e S;
c) R S.

Exerccios
2) Quais dos esquemas abaixo definem uma funo?
A

0
1
2
0
1
2

0
1
2
0
1
2

-1
0
1
2

0
1
2

-1
0
1
2
-1
0
1
2

Exerccios
3) Seja f a funo de R em R definida por f(x) = x 3x + 4. Calcule:
a) f(2);
b) f(-1);
c) f(1 2);
d) f(1 3);
e) f( 3);
f) f(1 - 2).
4) dada a funo real tal que:
f(x) . f(y) = f(x + y);
f(1) = 2 e f( 2) = 4.
Calcule f(3 + 2).

Exerccios
5) Seja p o nico nmero natural que primo e par.
Sendo f(x) = (0,25)-x + x 1, determine o valor de
f(p).
6) Seja a funo f de R em R definida por f(x) =
23
3
. Qual o elemento do domnio que tem
5
4
como imagem?
7) Faa o diagrama de flechas para as relaes
abaixo e conclua se de equivalncia.
a) R = {(a, a), (b, b), (c, c)}
b) R = {(a, a), (b, b), (c, c), (b, a)}
c) R = {(a, a), (b, b), (a, b), (b, a), (a, c), (c, a)}
d) R = {(a, a), (b, b), (c, c), (c, a), (a, c)}

Respostas
1)
a) R

-2 -1 0 1 2 3 4 5
3
2
1
0
-1
-2

-2 -1 0 1 2 3 4 5

3
2
1
0
-1
-2

b) R: D = {-2, -1, 0, 1, 2, 3, 4, 5}; Im = {-2, -1, 0, 1,

2, 3}; S: D = {-2, -1, 0, 1, 2, 3, 4, 5}; Im = {-1, 0, 1,
2, 3}.
c) R S = { }

2)
A
0
1
2

Respostas
0
1
2

0
1
2

-1
0
1
2

-1
0
1
2

-1
0
1
2

Respostas
3)
a) f(2) = 2;
b) f(-1) = 8;
c) f(1 2) = 11 4;
d) f(1 3) = 46 9;
e) f( 3) = 7 + 3 3;
f) f(1 - 2) = 4 + 2.
4) f(3 + 2) = 32.
5) 17
6) 3 8

Respostas

7)
a) R = {(a, a), (b, b), (c, c)}
uma relao de equivalncia.
a
b
c

b) R = {(a, a), (b, b), (c, c), (b, a)}

a
b
c

Respostas

7)
c) R = {(a, a), (b, b), (a, b), (b, a), (a, c), (c, a)}
a
b
c
d) R = {(a, a), (b, b), (c, c), (c, a), (a, c)}
uma relao de equivalncia.
a

b
c