Universidade Cidade de So Paulo

Estruturas Algbricas
Aula 2
Prof. Me. Rafael Teixeira

Relaes e Funes
Antes de iniciarmos o tema relaes, precisamos de
alguns pr-requisitos.

Um deles o par ordenado.

Um par ordenado um conjunto formado por dois

elementos e que a ordem na qual so escritos
relevante.

Relaes e Funes
Por exemplo, dadas as equaes x + y = 3 e x y =
1, o par ordenado (2, 1) soluciona as duas equaes
simultaneamente. Se invertemos os valores, apenas
a primeira equao ter resposta.

Graficamente, podemos dizer que um par ordenado

um ponto no plano cartesiano xOy. Assim, o par
ordenado no exemplo ser:

Relaes e Funes
y
2
1

(2, 1)
x

1 2
Os pares ordenados formam um conjunto
denominado produto cartesiano, definido como A X
B tal que:
A X B = {(x, y) | x A y B}

Relaes e Funes
Por exemplo, se A = {1, 2, 3} e B = {1, 2},
enumerar os pares ordenados e representar
graficamente AXB e BXA:

Relaes e Funes
Sabendo que {(1, 2);(4, 2)} A e n(A) = 9,
represente pelos elementos o conjunto A.

Relaes e Funes
Uma relao entre conjuntos um teste que une
um elemento de um conjunto a um elemento do
outro conjunto.
As relaes formam um conjunto, R, associado a um
produto cartesiano, ento R A X B.
As relaes podem ser representadas tanto por um
plano cartesiano quanto por um diagrama de flechas,
dependendo do caso.

Relaes e Funes
Por exemplo, dados os conjuntos A = {2, 3, 4} e B =
{2, 3, 4, 5, 6}, e a relao R = {(x, y) | x|y}.
Representar a relao R atravs do diagrama de
flechas e graficamente. (x|y significa x divide y)

Relaes e Funes
Toda relao apresenta um Domnio, Contradomnio
e Imagem.
O Domnio da relao o conjunto do qual o
primeiro elemento do par ordenado pertence.

O Contradomnio da relao o conjunto do qual o

segundo elemento do par ordenado pertence.
A Imagem o subconjunto do contradomnio
formado pelos elementos do par ordenado.

Relaes e Funes
No exemplo anterior tnhamos o seguinte diagrama
de flechas:
B
A
2
2
3
3
4
4
5
6

Relaes e Funes
Uma relao pode apresentar trs propriedades:
Reflexiva: para todo x A, x R x;
Simtrica: para todo x, y A, x R y y R x
Transitiva: para todo x, y, z A, x R y y R z
x R z.
Se uma relao apresentar as trs propriedades
simultaneamente, ela ser uma relao de
equivalncia.

Relaes e Funes
Por exemplo, nas relaes abaixo, verificar cada uma
das propriedades, definindo se so de equivalncia.
a) x R y x > y
Reflexiva:
Simtrica:
Transitiva:

Relaes e Funes
b) x R y x = y
Reflexiva:
Simtrica:

Transitiva:

1)

a)
b)
c)
d)
e)
f)
2)

Exerccios
Dados os conjuntos A = {1, 3, 4}; B = {-2, 1} e C
= {-1, 0, 2}, represente pelos elementos e pelo
grfico cartesiano os seguintes produtos:
AXB
B XA
AXC
C XA
B
C
Considerando A B, {(0, 5), (-1, 2), (2, -1)} A
X B e n(A X B) = 12, represente A X B por seus
elementos.

3)

4)

a)
b)
c)
d)
e)

Exerccios
Sejam os conjunto A = {x Z | -1 < x 2} e B =
{3, 4, 5}. Qual o nmero de elementos do
conjunto D = {(x, y) A X B | y x + 4}?
Sejam os conjuntos A = {-2, -1, 0, 1, 2} e B = {-3,
-2, -1, 1, 2, 3, 4}. Enumere os pares ordenados,
represente por meio de flechas e faa o grfico
cartesiano de cada uma das relaes abaixo:
xRyx+y=2
x R y x = y
x R y |x| = |y|
xRyx+y>2
x R y (x y) = 1

5)

6)
a)
b)
c)
d)
e)

Exerccios
Dado o conjunto A = {m Z | -7 m 7},
construa o grfico da relao binria R definida
por: x R y x + y = 25.
Estabelea o domnio e a imagem das seguintes
relaes:
{(1, 1), (1, 3), (2, 4)};
{(-2, 4), (-1, 1), (3, -7), (2, 1)};
{(2, 1), (1, -3), (5, 2)};
{(1 + 2, 2), (1 3, 1)};
1
5
3
{(3, ), ( , -1), ( , 0)}.
2

7)

a)
b)
c)

Exerccios
Sejam os conjuntos A = {-2, -1, 0, 1, 2, 3, 4, 5},
B = {-2, -1, 0, 1, 2} e R definida de A em B
como x R y x = y.
Enumere os pares ordenados de R;
Enumere os elementos do domnio e da imagem
de R;
Faa o grfico cartesiano e de flechas de R.

Respostas
1)
a) {(1, -2), (1, 1),(3, -2),(3, 1),(4, -2),(4, 1)}
b) {(-2, 1), (-2, 3),(-2, 4),(1, 1),(1, 3),(1, 4)}
c) {(1, -1), (1, 0), (1, 2),(3, -1),(3, 0),(3, 2)(4, -1),(4,
0),(4, 2)}
d) {(-1, 1), (-1, 3),(-1, 4),(0, 1),(0, 3), (0, 4),(2, 1),(2,
3),(2, 4)}
e) {(-2, -2), (-2, 1),(1, -2),(1, 1)}
f) C {(-1, -1), (-1, 0),(-1, 2),(0, -1),(0, 0),(0, 2),(2, 1),(2, 0),(2, 2)}
2) {(0, 0),(0, -1),(0, 2),(0, 5),(-1, 0),(-1, -1),(-1, 2),(-1,
5),(2, 0),(2, -1),(2, 2),(2, 5)}

Respostas
3) n(D) = 3 (D = {(1, 4), (0, 5), (1, 5)}
4)
a) {(-2, 4),(-1, 3),(0, 2),(1, 1)}
y
4
A
-2
3
-1
2
0
1
1
x
-1
2
-2 -1 1 2
-2
-3

-3
-2
-1
1
2
3
4

Respostas
4)
b) {(-2, 4),(-1, 1),(1, 1),(2, 4)}
4
3
2
1
-2

-1

-1
-2
-3

y
A

1 2

-2
-1
0
1
2

-3
-2
-1
1
2
3
4

Respostas
4)
c) {(-2, -2),(-2, 2),(-1, -1),(-1, 1),(1, -1),(1, 1),(2, -2),(2,
2)}
y
4
A
-3 B
-2
-2
3
-1
-1
2
1
0
1
2
1
3
x
1
-1
4
2
2
-2 -1
-2
-3

Respostas
4)
d){(-1, 4),(0, 3),(0, 4),(1, 2), (1, 3),(1, 4),(2, 1),(2, 2),
(2, 3),(2, 4)}
y
4
A
-3 B
-2
-2
3
-1
-1
2
1
0
1
2
1
3
x
-1
4
2
-2 -1 1 2
-2
-3

Respostas
4)
e){(-2, -3),(-2, -1),(-1, -2),(0, -1), (0, 1),(1, 2),(2, 1),
(2, 3)}
y
4
A
-3 B
-2
-2
3
-1
-1
2
1
0
1
2
1
3
x
-2 -1
4
2
-1 1 2
-2
-3

Respostas
-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7

5)
7
6
5
4
3
2
1
0
-1
-2
-3
-4
-5
-6
-7

Respostas
6)
a) D = {1, 2}; Im = {1, 3, 4}
b) D = {-2, -1, 2, 3}; Im = {-7, 1, 4};
c) D = {1, 2, 5}; Im = {-3, 1, 2};
d) D = {1 + 2, 1 3}; Im = {1, 2};
3 5
1
e) D = { , , 3}; Im = {-1, 0, }.
2 2
2
c)
-2 -1 0 1 2 3 4 5
7)
a) {(0, 0),(1, -1),(1, 1),
2
(4, -2),(4, 2)};
1
0
b) D = {0, 1, 4},
-1
Im = {-2, -1, 0, 1, 2};
-2