P1 2012 2

Prévia do material em texto

UNM1lSlDADE FEDERAL
DO RIOGRANDE DO SUL
MAT01375 - Matematica D'C""'~£l"
Prova 1 - 2012/2 ~
\
UFRGS - Instituto de Matematica
Nome:\~ 1,\~
• Questao sando tabelas-verdade, que
P ---t q {:==} '" q ---t '" p.
o -)'1 N~ ,J ? N9 -, rJf r--~ ~ v:*J G\ -) )
~ f v V
\j f "v
'" t- "" t\- \j
\I \I
•.. t
-
(
~J,
• Questao 2)
(i) Most~a quaisquer conjuntos A, B e C, temos An (B U C) = (A nB) U (A n~.)
(ii) S ja 0 ~) -t P(Z), a func;ao dada por O(X) = X, para todo X E PC'll).
streY 0 e uma func;ao bijetora, isto e, e e injetora e sobrejetora. J(\~{\\~"= /
(I) A(\ ('Y>UL) ~ (~n\)' J(Ar,c) \J."
0.. (\ (1,.v r...\ ~ (o~) ( f ) . ,;l.~) \ ~> \. } y-11 OA( ~Vl~ ~t\' Ivi
- ) e-- PY' J.AI tm ) I} )
( ~ )_~~a_ ~/ L I 0- ( vt
Of'.t.r Q..., v\ l
bve fI I..-\- - I V IVI '" V V V -t---.,. .--- ~v
.•.
"- .••...... f- "
U : •.. ,. 0 t '. 't .\, , . ")
: \..~ &, 1',$".H f'~
~ ••••j"~ .
\ ':>
-
Q~~f)~l~rl~
\
/
/
I
\
\
\
\
\
\
I
\
\
\
• Questao 5)
((a,b),(c,d)) ET <===} a+3d=3b+c.
(i) Mostre que T e uma relagao de equivaH3ncia.
(ii) Determine as classes de equivalencia [(O,l)]T e [(3,1)]T.
(iii) T e total? T e injetora? Justifique suas respostas.
/
J ) ~
1 0 0 0 0r 7
~ 0
() , lJ
~ () 0
~ G -
f
Ul'~
QJ -
c
"l - , ~
,
~
1 0 0 1 0
0 1 0 0 1
• Questao 4) Considere a en M= 1 1 0 1 0
0 0 0 1 1
1 1 0 0 1
(i) F~afO que represent a esta endorrel~.
(ii) Deteve se a endorrela<;ao e, ou nao, sobrejetora, total, injetora ou funcional.
~ \ \ Justifique suas respostas .
.It.
n..l
J),.. • -\I I (
- \
'V
-
( J
)
l -