UNIFACS CURSO DE SISTEMAS DE INFORMAO

Profs. Benedito Ikeda/ Karine Pugas-2012.1

Aluno: Diego Gifone Lima. Matricula: 384112042

Atividade Virtual 1 Aulas 01, 02,03 e 04

Questo 1:
a) Dados E={0,1,2,3} e F={2,3,4,5}, e a relao S de E em F, definida por
xSy

y=x+1, determine, a relao S, D(S), Im(S) e represente S

cartesianamente.
S={(1,2),(2,3),(3,4)}
D(S)={1,2,3}
Im(S)={2,3,4}
y
4

1
x
4

b) Dado E={0,1,2,3,4,5} e a relao T={(x,y)

, determine, a

relao T,D(T),Im(T) e o 3
grfico cartesiano de T.
4

T={(0,1),(0,2),(0,3),(0,4),(0,5),(1,1),(1,2),(1,3),(1,4),(1,5),(2,2),(2,4),(3,3),(4,4),
(5,5)}
D(S)= {0,1,2,3,4,5}
Im(S)= {1,2,3,4,5}

y
4

1
x
4

c) Dados os intervalos E= [1,3), F=(1,3] e a relao R= { ( x, y ) ExF , y = x} ,

2

descreva os elementos de R e determine Im(R).

3
Resp.: No possvel determinar
todos os elementos da relao R, pois possui
infinitos elemento entre o intervalo ]1,3[.

Im(R)= ]1,3[

d) Descreva graficamente a regio que representa a relao

}.

2
S= ( x, y ) IR , y > 2 x + 1

Resp.: A regio que representa a relao a pintada de azul, sem incluir os pontos
que esto sobre a reta.
Podemos afirmar que o ponto P(-1,0) pertence a S?
Resp.: No, pois como pode ser ver no grfico o ponto se encontra na regio abaixo
da relao.
y>-2x+1

0>2+1

0>-2(-1)+1

0>3 (falso)

e) Descreva a regio que representa a relao S = { ( x, y ) [1,2] x[2,3], y x + 1}

Resp.: A regio que compreende o intervalo fechado [1,2]x[2,3].

f) Descreva a regio que representa a relao R={

Determine D(R) e IM(R).

Resp.: A regio que representa a relao a que se encontra fora da parbola, a

regio pintada de azul, sem incluir os pontos que esto sobre a reta, como exemplo
temos os pontos (2,1) e (5,2).
y<x

y<x

1<2

2<5

1<4 (verdadeiro)

2<25 (verdadeiro)

Questo 2
a) Dado A={1,2,3,4} e a relao R em A definida por x-y par. Pergunta-se,
R reflexiva? Simtrica? Transitiva ? Anti-simtrica ?
R={(1,1),(2,2),(3,3),(4,4),(1,3),(2,4),(3,1),(4,2)}
Trata-se de uma relao Simtrica, pois xRy e yRx e Reflexiva e Transitiva.
b) Dadas as relaes abaixo em E={1,2,3}, verifique quais so reflexivas,
simtricas, transitivas e anti-simtricas:
i)

={(1,2);( 1,1);(2,2);(2,1);(3,3)} Reflexiva, simtrica, transitiva.

ii)

{(1,1);(2,2);(3,3);(1,2);(2,3)} Reflexiva, antissimtrica, transitiva.

iii)

={(1,1);(2,2);(1,2);(2,3);(3,1)} Ela no atende a nenhuma das relaes.

iv)

ExE Reflexiva, Simtrica e Transitiva.

v)

Ela no atende a nenhuma das relaes.

c) Dada a relao T={(x,y)

D(T), Im(T) e

}, esboce o grfico cartesiano, ache

. A relao T reflexiva? Simtrica?

T= {(-1,0), (0,-1),(0,1), (1,0)}

y
4

1
x
4

D(T)= {-1, 0, 1}
Im(T)= {-1,0, 1}

= {(0,-1), (-1,0),(1,0), (0,1)}

d)Dada a relao S={(x,y)

D(S), Im(S) e

, esboce o grfico cartesiano, ache

. A relao S reflexiva? Simtrica?

y
4

1
x
4

1
1

D(S)= R
2

I(S)= R
3

S 1{( x, y ) R , y = 2 2 x

e) Mostre que a relao R em Z definida por " xRy 5 | x y de equivalncia

e determine o conjunto quociente Z/R.
Resp.:
Se x=y, ento x x(mod 5) , logo um relao reflexiva.
Se n | ( x y )
y x , logo simtrica.
, logo n | ( y x) . Portanto
Se x y e y z , logo x z , logo transitiva.
Conjunto quociente de Z/R, Z

_ _ _ _ _

= {0, 1, 2, 3, 4} .

f) Dada a relao (a, b) R(c, d ) b = d sobre INxIN, mostre que R de

equivalncia e descreva as classes de equivalncia.
Tomando como exemplo os pontos (1,2)R(1,2) teramos o seguinte conjunto da relao
R:
R={(1,1),(1,2),(2,1),(2,2)}
Neste caso a relao de equivalencia, pois a relao seria reflexiva, 1R1 e 2R2,
transitiva, 1R1 -> 2R2 logo 1R2, e simtrica, 1R2 e 2R1.
Questo 3:
a) Ache o resto na diviso de 245 por 7

2 3 1(mod 7)
(2 3 )15 115 (mod 7)
2 45 1(mod 7)
b) Ache o resto da diviso de 1110 por 100
112 21(mod 100)
(112 ) 5 (21) 5 (mod 100)
1110 4084101(mod 100)
1110 1(mod 100)

c) Mostre que 220-1 divisvel por 41

2 6 23(mod 41)
(2 6 ) 2 23 2 (mod 41)
212 529(mod 41)
212 37 (mod 41)
(212 ) 2 37 2 (mod 41)
2 24 16(mod 41)
2 24 16 0(mod 41)
2 24 2 4 0(mod 41)
16(2 20 1) 0(mod 41)

d) Sabendo que 402654(modm), determine os possveis valores de m.

Resp.: 1, 2, 3, 4, 6, 7, 9, 12, 18, 21, 36, 63, 126, 252.

e) Mostre que 4210 4 divisvel por 5

421 2(mod 5)
(421 ) 5 2 5 (mod 5)
42 5 32(mod 5)
42 5 2(mod 5)
(42 5 ) 2 2 2 (mod 5)
4210 4(mod 5)
4210 4 0(mod 5)
Questo 4:
a) Dada a relao x|y em IN, quais dos conjuntos abaixo so totalmente
ordenados?
i) A={2,8,24}
R= {(2,2),(2,8),(2,24),(8,8),(8,24), (24,24)} ,totalmente ordenado.

ii) B={3,7,18}
R= {(3,3),(3,18), (7,7), (18,18)}, parcialmente ordenado.
iii) C={5,15,30}
R= {(5,5),(5,15),(5,30),(15,15),(15,30),(30,30)}, totalmente ordenado.
iv) D={3,9,27,243}
R= {(3,3),(3,9),(3,27),(3,243), (9,9),(9,27),(9,243),(27,27),(27,243),(243,243)},
totalmente ordenado.
v) E={3,4,5,.......}
Parcialmente ordenado, pois 3 no se relaciona com 4, 4 no se relaciona com 5
vi) F={7}
R={(7,7)}, totalmente ordenada, pois reflexiva, simtrica e transitiva.
vii) G=
R={ }, totalmente ordenada, pois reflexiva, simtrica e transitiva.
viii) H=IN
Parcialmente ordenado, pois existe pelo menos um x y que no se relaciona com os
demais elementos do conjunto.
b) Mostre que a relao R em INxIN, definida por, " (a, b) R (c, d ) a c e b d "
uma ordem parcial em INxIN.
Tomando como exemplo os pontos (1,2)R(1,2) teramos o seguinte conjunto da relao
R:
R={(1,1),(1,2),(2,1),(2,2)}
Neste caso a relao seria parcialmente ordenada, pois a relao seria reflexiva,
transitiva e simtrica, pois 1R2 e 2R1.
Questo 5:
a) Considere o conjunto IN com a relao S definida por x mltiplo de y,
i) mostre que S ordem

Qualquer que seja x,y pertencente a IN, existir x que seja mltiplo de y e
dele mesmo.

ii) quais dos subconjuntos so totalmente ordenados ?

A={3,12,36}
A={(36,3),(36,12),(36,36), (12,3),(12,12),( 12,36),(3,3)}
Resp.: Totalmente Ordenado.
B={ 1,5,9,10}
B={(10,1),(10,5), (10,10), (9,1), (9,9), (5,1), (5,5), (1,1)}
Resp.: No totalmente ordenado.
C={3,6,9,12,..........}
Resp.: Totalmente ordenado, pois o prximo elemento do conjunto ser um
mltiplo de 3 ate ao infinito.
D={13}
Resp.: Totalmente ordenado, pois 13 mltiplo dele mesmo.
E={5,10,20,40}
E={(40,5),(40,10),(40,20),(40,40),(20,5) ,(20,10) ,(20,20),(10,5), (10,10),
(5,5)}
Resp.: Totalmente ordenado.
F={7,21,42}
F={(42,7),(42,21),(42,42),(21,7),(21,21),(7,7)}
Resp. Totalmente ordenado.
iii) construa o diagrama dos conjuntos B e E
B={(10,1),(10,5), (10,10), (9,1), (9,9), (5,1), (5,5), (1,1)}

E={(40,5),(40,10),(40,20),(40,40),(20,5) ,(20,10) ,(20,20),(10,5), (10,10), (5,5)}

b) Dada relao de ordem x divide y em E = {1, 2, 3, 4, 6, 12}.

i) trata-se de uma ordem total?
No, pois nem todos os elementos se relacionam entre se, exemplo o 3 que
no se relaciona com o 4.
ii) construa o diagrama da relao

iii) qual o elemento mnimo de E? E o mximo?

M={12}
m={1}

iv) o subconjunto A={1, 2, 4, 6}possui mximo? Qual o supremo de A?

O subconjunto A no possui elemento mximo.
S={12}.
v) quais so os elementos maximais e minimais do conjunto A acima?
M1={4,6}
m1={1}

c)Dado o diagrama da relao R em E-{1.2.3.4.5}:

3 33
3

3
1

a) Descreva R
b) R ordem total ?Justifique !
c) Dado A={1,2,3}, determine as cotas superior
e inferior,mximos e
mnimos, supremo e infimo, maximais e
minimais de A

a)R={(1,1), 1,3),(1,4),(1,5),(2,2),(2,4),(2,5),(3,3),(3,5),(4,4),(4,5)}

b) No, pois 1 no se relaciona com o 2.

c)L={5}
No possui Cota Inferior, pois nem o 1 nem o 2 se relaciona com todos elementos.
M={3}
No possui mnimo, pois 1 e 2 esto no mesmo patamar.
S={3}
s={1}
M1={3}
m1={1,2}