PAUTA CONTROL 1 - MA11A-ALGEBRA

(1999)
Pregunta 1.
(a) Sabemos que (s ) (r _ r)) ) ((p ) q) ^ s ^ r) es verdadera. Notemos primero que
(s ) (r _ r)) es verdadero pues (r _ r) es siempre verdadera. Luego p ) q ^ s ^
r debe ser verdadera. De aqu deducimos que p ) q; s y r son verdaderas. Como
p ) q es equivalente con p ^ q y es verdadera, deducimos que p y q son verdaderas.
Hemos deducido:
s ! V
r ! V )_ ! F
P ! V
q ! V )q ! F

(b) Sabemos que (B n A)  C; es decir; B \ Ac  C; luego C c  (B \ Ac )c = Bc [ A:

Luego C c \ D  (Bc [ A) \ D = (Bc \ D) [ (D \ A)
= (D n B) [ (D \ A)
Como (D \ A)  A; entonces (D n B) [ (D \ A)  (D n B) [ A:
(c) ()) Si A\B =  y C 2 (P (A)\P (B)): Entonces C  A y C  B por lo tanto C 
(A \ B) lo que es una contradiccion:
(() recprocamente si P (A) \ P (B) = fg como (A \ B)  A ^ (A \ B)  B
se tiene que (A \ B) 2 P (A) \ P (B); luego A \ B = :

1
Pregunta 2.
(a) Sea x 2 E; luego
x 2 (g o f );1 (A) , (g o f )(x) 2 A
, g(f (x)) 2 A
, f (x) 2 g;1(A)
, x 2 f ;1 (g;1(A))
Como lo anterior es cierto en todo elemento de E se tiene que

(g o f );1 (A) = f ;1 (g;1(A))

(b) Sea x 2 f (f ;1 (B)) luego x = f (y) para un cierto y 2 f ;1 (B):

Luego f (y) 2 B y x 2 B: Por otro lado, como y 2 E se tiene que x tambien es
elemento de f (E ): Hemos probado que x 2 B \ f (E ):
Recprocamente si x 2 B \ f (E ) entonces x = f (y) para un cierto y 2 E
y ademas x 2 B: Es decir f (y) 2 B: De aqu se deduce que y 2 f ;1 (B) y
x = f (y): Esto es equivalente con x 2 f (f ;1 (B)):

2
Pregunta 3.
(a)
(a.1) -Si f es inyectiva y g biyectiva ) f o g es inyectiva:
-Si f o g es inyectiva y existen x1 ; x2 2 A tales que f (x1 ) = f (x2 ); como g
es biyectiva x1 = g(g;1(x1 )) y x2 = g(g;1(x2 )): Entonces

f (x1 ) = f (g(g;1 (x1 ))) = f (g(g;1 (x2 ))) = f (x2 )

) f o g(g;1(x1 )) = f o g(g;1(x2 ))

Como f o g es inyectiva ) g;1(x1 ) = g;1(x2 )

Como g;1 es inyectiva ) x1 = x2
(a.2) -Si f es sobreyectiva como g es biyectiva ) g o f es sobreyectiva.
-Si g o f es sobreyectiva entonces g o f (A) = A es decir g(f (A)) = A.
-Si f (A)  A pero f (A) 6= entonces existen x1 2 f (A) y x2 2 A n
f (A) tal que g(x1 ) = g(x2):
Como g es biyectiva se tendra x1 = x2: Esto es una contradiccion pues
x1 y x2 estan en conjuntos distintos: luego f (A) = A:
(b)
(b.1) Sea y 2 IR n f2g y busquemos x 2 IR n f2g tal que

2x + 1 = y
x;2
Resolvemos la ecuacion en x:

2x + 1 = y(x ; 2) , (2 ; y)x = ;1 ; 2y
, x = 2yy;2
+1

Hay que ver que el x obtenido es distinto de 2

3
 2y + 1 = 2 , 2y + 1 = 2y ; 4 , 1 = ;4
y;2

luego 2yy;2
+1 6= 2; para cada y 2 IR n f2g y f es sobreyectiva.

(b.2) Supongamos f (x1 ) = f (x2 ); luego

2x1 +1 = 2x2+1 ) 2x1 x2 + x2 ; 4x1 ; 2 = 2x1 x2 + x1 ; 4x2 ; 2
x1 ;2 x2 ;2
) 2(x2 ; x1 ) = 4(x1 ; x2 )
) 5(x2 ; x1 ) = 0
) x2 = x1
Luego f es inyectiva.
(b.3) -Por(b:1) g (IR n f2g) = IR n f2g y si g (x1 ) = g(x2) entonces f (x1 ) =
f (x2 ); como f es inyectiva entonces g es inyectiva. Esto prueba que g
es biyectiva.
-Busquemos la inversa:

g(x) = y , x = g;1(y)
, 2xx;2
+1 = y
, x = 2yy;2
+1

Luego g;1(y) = 2yy;2

+1 :