MA-11A Algebra 13 de Abril, 2000

Pauta Control No. 1

Problema 1:
(i).- Llamemos t a la proposicion (p ) q) ^ (p ) r). Luego sabemos del enunciado que s es verdadera
y que s ) t es verdadera. De la tabla de verdad de la implicancia deducimos que t es verdadero.
Como una conjuncion es verdadera si ambas proposiciones son verdaderas entonces p ) q y p ) r
son verdaderas. Analicemos los dos valores de verdad posibles de p. Si p es verdadera entonces r es
verdadera (pues la implicancia p ) r es cierta solo en este caso cuando sabemos que p es cierta).
Concluimos que q _ r es verdadera (en este caso es cierto pues r es verdadera). En el caso que p
es falsa entonces p es verdadera y deducimos que q es verdadera. De aqu q _ r es verdadera (pues
q lo es). Con esto concluimos que siempre (independientemente del valor de verdad de p) q _ r es
verdadera.
(ii).- Hay varias formas de hacer esta parte, veremos dos de ellas.
 Primera Forma: Observemos que A [ B [ C = U , por lo que (A [ B [ C )
C = C c . Ademas,
((A
B )
C )
C = A
B . Luego,
A
B = C c = A [ B () (A [ B ) n (A \ B ) = A [ B
() ((A [ B ) n (A \ B )) \ (A \ B ) = (A [ B ) \ (A \ B )
() ; = A \ B :
 Segunda Forma: Observemos que del enunciado se deduce que A [ B [ C = U . Vamos a
desarrollar (A
B )
C :
(A
B )
C = ((A [ B ) n (A \ B ))
C
= (((A [ B ) n (A \ B )) n C ) [ (C n ((A [ B ) n (A \ B )))
= ((A [ B ) n (A \ B )) [ C
= ( A \ B )c
= ( A [ B [ C ) n (A \ B )
donde usamos que C y A [ B son disjuntos. Luego si A \ B = ; entonces (A
B )
C = A [ B [ C
y si (A
B )
C = A [ B [ C = U es cierta entonces como A \ B es un subconjunto de A [ B [ C
necesariamente debe ser el conjunto vaco.

Problema 2:
(i).- Sea f una funcion de dominio A y recorrido R. De la denicion, f^ es una funcion de A en R.
Su evaluacion es la siguiente: f^(1) = f (2) ; f (1); f^(2) = f (3) ; f (2); f^(3) = f (0) ; f (3); f^(0) =
f (1) ; f (0). Luego,
f^(0) + f^(1) + f^(2) + f^(3) = f (1) ; f (0) + f (2) ; f (1) + f (3) ; f (2) + f (0) ; f (3) = 0

1
Pauta Control No. 1: 13 de Abril, 2000 2

Lo que prueba que f^ 2 I .

(ii).- Sea h 2 I y supongamos f 2 D es tal que
(f ) = h. Es decir, de la denicion de
:
f (1) ; f (0) = h(0); f (2) ; f (1) = h(1); f (3) ; f (2) = h(2); f (0) ; f (3) = h(3):
De aqu, despejando y usando que f (0) = 0 para funciones de D, deducimos que:
f (0) = 0; f (1) = h(0); f (2) = h(0) + h(1); f (3) = h(0) + h(1) + h(2) : (1)
Notar que como h(0) + h(1) + h(2) + h(3) = 0 entonces la igualdad f (0) ; f (3) = h(3) es consistente
con f (0) = 0 y f esta bien denida. Luego dada h 2 I existe una unica funcion f 2 D tal que

(f ) = h que es aquella dada por la asignacion en (1). Esto prueba directamente que
es biyectiva
pues obtuvimos su inversa.

Problema 3:
(i).- f ;1 (A) \ f ;1 (B ) = f ;1 (A \ B ) = f ;1(;) = ; por propiedad vista en clases.
(ii).- Sea y 2 f (A) \ f (B ). Luego y 2 f (A) y y 2 f (B ). Entonces existen a 2 A y b 2 B tales que
f (a) = f (b) = y. Pero f es inyectiva, luego a = b. Esto es una contradiccion pues si a = b entonces
a 2 A \ B que es vaco. Luego no hay elementos en f (A) \ f (B ).
(iii).- Si f es sobreyectiva entonces por propiedad vista en clases se tiene que f (U ) = f (A [ Ac ) =
f (A) [ f (Ac ) = U .
Veamos el contraejemplo: sea U = N y f : N ! N denida por f (n) = n=2 en n 2 N par, y
f (n) = n=2 + 1=2 en n 2 N impar. Claramente es una funcion sobreyectiva. Si tomamos A el
conjunto de los pares vemos que f (A) \ f (Ac ) 6= ; pues f (1) = f (2) = 1 con 1 2 A y 2 2 Ac .
(iv).- Veremos dos formas alternativas de hacer esta parte.

 Primera Forma: Como sabemos que cualquiera sea C  U , C  f ;1 (f (C )), tenemos que
A  f ;1(f (A)).
Para probar que f ;1 (f (A))  A, procedemos por contradiccion. Supongamos entonces que
a 2 f ;1 (f (A)) y a 62 A. Por denicion de f ;1 (A), sigue que existe un y 2 f (A) tal que
f (a) = y. Luego, por denicion de f (A), existe un x 2 A tal que f (x) = y y f (a) = y. Por lo
tanto, existe un x 2 A tal que f (x) = f (a). Luego, como a 62 A, existe un x 2 f ;1 (f (Ac )) \ A.
Lo que implica, por hipotesis, que x 2 Ac \ A = ;, que es una contradiccion.
 Segunda Forma: Como sabemos que A  f ;1(f (A)) entonces solo hay que probar que
f ;1(f (A))  A, o lo que es lo mismo que f ;1 (f (A)) \ Ac = ;.
Razonaremos por contradiccion. Supongamos que existe x 2 f ;1 (f (A)) \ Ac . Luego x 2 Ac y
x 2 f ;1 (f (A)). De esto ultimo deducimos que f (x) 2 f (Ac ) y f (x) 2 f (A). Luego existe a 2 A
tal que f (x) = f (a) de lo que deducimos que f (a) 2 f (Ac ) pues f (x) 2 f (Ac ). Concluimos
que a 2 f ;1 (f (Ac )) = Ac . Pero a 2 A que no se intersecta con Ac . Hemos llegado a una
contradiccion, luego f ;1 (f (A)) \ Ac = ;.