Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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:
Relaes e Funes
-1
0
1
2
-2
-1
0
1
2
3
diagramas
abaixo,
Relaes e Funes
-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
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
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