Tabelas-Verdade e Endorrelações

Prévia do material em texto

UNIVERSfDAD£ FEDERAL
00 RIO GRANDE DO SUL
Recuperac;ao - Area 1
Cartao: if? 040 ~ Data: 15/01/2013
Mostre, usando tabelas-verdade, quep~q~/~~p/
p Q '\J~ "J P "-'q --7 ~ f f -l> b(------ -- J Vr r- V \/
f V r LI v v'
r r r-V , V r r
V J r F )
~
J " IV / L
5~ Uf.w.·~ ~ ( pl!M {)/J
c:Lao ukl'U@.A OM :~
ra quaisquer conjuntos A, B e C, temos Au (B n C) = (A U B) n (A UC).
Ii) Seja fJ : P(Z) -+ P(Z), a fun<;8.odada por fJ(X) = X, para todo X E P(Z).
(\ l) Mostre que fJ e uma fun<;8.obijetora, isto e, fJ e uma fun<;8.oinjetora e tambem uma fun<;8.o
\J \ sobrejetora.
~ U I ; <1..{1..C'" (, "
~~£k .
II
.)
.,... \ )
t) ~ fh, Ie) - P ( z
r0
•Questao 3) Determine, jUstificanJo suas respostas, se as afirmac;oes dadas abaixo sao
verdadeirs ou falsas:
i)~N
ii){~ dois mimeros x, yEN, existe urn n ENtal que,......x3+;; = 7n.
;) "(\ t ( : ).
v ...J 111 f-I. '-fJj f1J,1- ,- J
( I .~II{)u
I 2. ::.
I 2- -=:.
IJ
I--
f'(,
iJ
~"cq~
..,
~I - 1'1
./) '" r.:;"{ jJ
. 'I
, 6 I )
/
') - t - I)
- /.•.
,~ ,.
,I'
; I
L
z
r•.; _ .•.. -+ it
l t I ( ),
o.bcdc.
0.11010
bOO 0 1 1
• Questao 4) Considere a endorrelac;ao dada pela matriz M =c 0 1 0 0 1
Ax-A d 1 1 0 0 1
~ 10010
~a,a 0 gyafo que representa esta endorrelru;iio. / /, /
ii) Determine se a endorrelac;ao e, ou nao, so~ora, tbi.in~a ou fu~al.
Justifique suas respostas. t
i)
tl) s"h.f~ '.", 7 Nrf'V )(,),I ,p'lo '"
). ~mt )-;~.
• ~"-. "WI f:,'-- •.r u." II J'i ( (/yy Ohv I-----------------------------------
4~' 1,
IlYfL, '-,
T
~IY. llJ
y , IJ I\(.(,1"
'~ ,
• Questao 5) Seja T uma endorrela<;ao em ]R2= ]Rx ]Rdefinida por
((a,b),(c,d)) ET ¢=> a+3d=3b+c.
e uma rela<;ao de equival€mcia. ~f, t) tnl ( ~ D-
ii) Det ine as classes de equivalencia [(O,l)]T e [(3,1)]T'
\i~) T ~ t~ e in~~ra? Justifique suas respostas.
L) V r'4~ r~ (( 1:,', {a.,b)l (,-r'6 /
1
v ~J .)I P
fX-9 ~II ,n tfY) f
( , c,. ',) (~1 (-) Ca.+- ~d=3J..;~c J ~
B ffhl ((c, ff). n ~~(=-> (..-f5b= 3d +cQ J t.If VI 'J{).. '~ 0I
J. P..o ~) c:tfJ
~~1
, ~
r •. V-' L" ( ! , tc 1 ) - / "- "'" r ~.
1...)"
I
~(,i )
C+-3f- ~ 1~-, ,Z;
(":-..l,b-Dt 3,.
l
.~ Jrj ~d, C rt'lQl a
~I t Q(~ 'tt<.
~~b-~ - 3P-l,
- Ot - 3 p- ..1,.'',/
0.. ~f-j ..(.. , II .Y)"'..(.r) () ''..(u ( (~/b) (f J)t;1',I
J&( ~h,.'VJ, ' -1 1 ~~fM:J (awvr;.~ ~•) 'h\-U. '" (,() ( ..1'-4."' .•.•• IljO. ().. e
_O,n{; ~ ~y - .I t 'X ~ 1 / ~: I ~ t )(U
'('<Y) ')y - 3 t -/ l../ -
1- 1 X f
r 1'If I' ( I~l 5 j~(O,IU.r~ { T1::1 , - l( '{ r. I J(....I ~ "f'I ,
'} J
.•
~,
I '(' Irr • I ¥lY wr II
- '1 YI'f)
'T "/I
t
j )
.,r- ( -n (A .1("" •r',}'1
"
'l wt- '0 -?"f' l' r ,I( LI.V ,./J$ 11/ ("/ 'fJ?V rlt tJ~
~r" ,rf -v.q I ~ '0 t-l).~') IwII;
I
/]r.