Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
RESOLUO
1)
Para cada uma das relaes a seguir, em , desenhe uma figura para mostrar a
regio do plano que a descreve.
a) x R y
y 2
b)
2)
S = {(x,y)
x |2x + 3y - 6 0}
MR =
7
8
R = {(1,1) (1,2) (1,3) (1,6) (1,8) (1,9) (2,2) (2,6) (2,8) (3,3) (3,6) (3,9)
(6,6) (9,9)}
b) Desenhe seu grafo orientado
Como?
R-1 = {(1,1) (2,1) (3,1) (6,1) (8,1) (9,1) (2,2) (6,2) (8,2) (6,3) (9,3) (6,6)
(9,9)}
R-1 :y divide x.
x
4)
Sejam A={4,5,6},
{4,5,6}, B={a,b,c} e C={x,y,z} R={(4,a) (4,c) (5,a) (6,b)}
(6,b)} e S={(a,x)
(a,y) (a,z) (c,x)}.
a) Ache, se for possvel, a relao composta RoS.
RoS = {(4,x
(4,x) (4,y) (4,z) (5,x) (5,y) (5,z)}.
b) Ache,, se for possvel, a relao composta SoR.
SoR = { }.
c) Ache as matrizes MR, MS, MRoS.
a
MR =
MS=
MRoS=
4 e 5 para x, y e z.
5)
Reflexiva:No
No, pois 5
A, porm (5,5) T.
Anti-reflexiva:
reflexiva: No, pois 3R3 e 4R4.
Simtrica: No, pois (3,4) T, porm (4,3) T.Nesse
.Nesse caso tambm
tamb
temos (4,5)
,5) R, mas (5,4) T.
Anti-simtrica:
simtrica: Sim, pois temos que se (xRy
yRx) ento x = y, (4,4)
(
e (3,3).
Transitiva:: No, pois (3,4) T e (4,5) T, mas (3,5) T.
No equivalente, pois essa relao no transitiva, reflexiva
e simtrica.
d) V =
Reflexiva: Sim, x
A, (x,x) C.
Anti-reflexiva:
reflexiva: No, pois C reflexiva.
Simtrica: Sim, pois x, y A, se xRy ento yRx.
Anti- Simtrica: No, pois (3R4 3R4) mas 3 4.
Transitiva: Sim, pois se (x,y) C e (y,z) C ento (x,z) C.
b) S = N
xRy
x.y par.
Reflexiva: No, pois x N , tal que (x,x) R. Como
omo exemplo tome
x =1, x.x = 1 no um nmero par.
Simtrica: Sim, pois se x.y par ento pelo principio da
comutatividade y.x tambm par. Logo se xRy ento y R x.
Anti-simtrica:
simtrica: No, pois tome x = 2 e y = 4, xRy e yRx, mas x y.
Transitiva: No, considerando o exemplo x = 3 e y = 2 e z = 5. TemTem
se: xRy pois x.y = 6 e yRz pois y.z=10 mas (x,z) R pois x.z = 15 que no
um nmero par.
c) x R y
d) x R y
e) x R y
x irmo de y.
Reflexiva: No,
No, pois x no pode ser irmo dele mesmo, logo (x,x)
R.
Simtrica: Sim, afinal se x irmo de y ento y irmo de x.
Anti-simtrica:
simtrica: No, xRy e yRx, porm, x e y so pessoas diferentes.
Transitiva: Sim, j que x irmo de y e y irmo de z, ento x
irmo de z.
f) x R y
x casado com y.
Reflexiva: No, nesse caso (x,x) R, pois x no pode ser casado com
ele mesmo.
Simtrica: Sim, j que se x casado com y ento y casado com x.
Anti-simtrica:
simtrica: No, xRy e yRx, porm, x e y so pessoas diferentes.
Prove que:
-1
.
Considere por hiptese que R uma relao de equivalncia. Logo
R reflexiva, simtrica
simtri e transitiva. Para R-1 seja uma relao de
equivalncia necessrio que
que tambm possua essas propriedades.
i) Reflexiva: Como R reflexiva, tem-se
tem que x S, xRx. Pela
-1
definio de relao inversa x R x. Portanto R-1
Reflexiva.
ii) Simtrica: Considere
Cons
que x R-1y. Pela definio de relao
inversa yRx. Como R simtrica yRx ento xRy. Pela
definio de inversa y R-1 x. Portanto R-1 Simtrica.
iii) Transitiva: Considere x R-1y e y R-1z. Pela definio de
relao
lao inversa yRx e zRy. Como R transitiva
itiva e zRy e yRx
tem-se
se que zRx. Pela definio de relao inversa x R-1z.
Portanto R-1 Transitiva.
De i, ii e iii conclui-se
conclui que R-1 relao de equivalncia.
b) Se R uma relao anti-simtrica
anti simtrica em um conjunto S, ento R-1 anti-
simtrica
Considere xR-1y e y R-1x. Pela definio de relao inversa yRx e
xRy.. Como R anti-simtrica tem-se que x=y. Assim,
Se xR-1y e yR-1x ento x = y. Portanto R-1 anti-simtrica.
simtrica.
8)
x
Figura 2.
R={(1,1) (1,5) (2,2) (2,3) (2,6) (3,2) (3,3) (3,6) (4,4) (5,1) (5,5) (6,2) (6,3) (6,6)}
Ache a partio induzida por R, isto ache as classes de equivalncia de R.
[1] = {1,5}
[2] = {2,3,6}
[3] = {2,3,6}
[4] = {4}
[5] = {1,5}
[6] = {2,3,6}
PARTIO: [1] [2] [4]
OBS1: Partio uma unio de classes de equivalncia que satisfaz a seguinte
propriedade:
A unio igual ao conjunto A e a interseo entre eles tem que
ser vazia.
OBS2: Quando houver classes iguais escolhe-se
escolhe se apenas uma para colocar
coloca na
partio.
11) Verifique grficamente se as relaes abaixo so aplicaes, no conjunto R dos
nmeros reais:
a) y = x3
b) y = -x2 1
Sim.
Sim.
d) x2 = 25 y2 ; y < 0
c) y -2x = 3
Sim
e)y = x2+4x-4
Sim.
funes?
Sim.
Sim.
f(x) = x2+1
g(x) = 2x-3
h(x) = x3- x2
a) (g of )= g(f(x)) = g(x
g 2+1) =2(x2+1)-3
b) g(h(x)) =g(x3 x2) )=2(x3 x2) 3 = 2x3 2x2 3
c) g o (f o h) = g(f(h(x))) = g(f(x3- x2)) = g((x3- x2)2 +1)=2((x3- x2)2+1)-3
d) (f o g) o g = f (g(g(x)))
(g(g(x) = f(g(2x-3))=f(2(2x-3)-3)=f(4x-6-3)=f(4x
3)=f(4x-9)=(4x9)2+1
e) (f o h) o g =f(h(g(x)))=
h(g(x)))= f(h(2x-3))=f((2x-3)3- (2x-3)2) =((2x-3)
3)3- (2x-3)2)2 +1
f) f o (h o g) = f(h(g(x)))= ((2x-3)3- (2x-3)2) 2 +1
14) Para cada caso a seguir determine se a funo injetora, sobrejetora, ou ambos.