UNIVERSIDAD MAYOR DE SAN ANDRES FACULTAD DE CIENCIAS PURAS Y NATURALES CARRERA DE MATEMATICA GU DE TRABAJOS PRACTICOS IA ALGEBRA

 GU DE TRABAJOS PRACTICOS ALGEBRA IA

Elaborado por Lic. Noemi Poma Febrero 2012
CONTENIDO 1. Nmeros enteros, Induccin Matemtica, Divisibilidad u o a 2. Congruencias 3. Relaciones 4. Funciones 5. Complejos

NMEROS ENTEROS, INDUCCION MATEMTICA,DIVISIBILIDAD U A

1. Demostrar por induccin las siguientes frmulas: o o (a) n N, 12 + 32 + 52 + + (2n 1)2 = (b) (c) (d) (e) (f) (g) n(2n 1)(2n + 1) 3 n(n + 1)(2n + 1)(3n2 + 3n 1) n N, 14 + 24 + 34 + + n4 = 30 2 2 2 n (n + 1) (2n + 2n 1) n N, 15 + 25 + 35 + + n5 = 12 n(n + 1)(n + 2) n N, 1 2 + 2 3 + + n (n + 1) = 3 n(n + 1)(4n 1) n N, 1 2 + 3 4 + 5 6 + (2n 1)(2n) = 3 n(n + 1)(n + 2)(n + 3) n N, 1 2 3 + 2 3 4 + 3 4 5 + + n(n + 1)(n + 2) = 4 1 1 1 1 1 + + + + = n N, 1 5 5 9 9 13 (4n 3)(4n + 1) 4n + 1 22 n2 n(n + 1) 12 + + + = 13 35 (2n 1)(2n + 1) 2(2n + 1)

(h) n N,

2. Escribanse en forma expl cita las siguientes sumas:

(a) (b) (c) (d) (e)

5 k=1 k 7 j j=1 r 5 k=1 (6 k) 6 2i i=2 a 4 2k1 k=1 r 6 k=1

(f) (g) (h) (i) (j) 3ak y 3

6 k=1

5 3 2 k=1 (k + 3k ) 5 k=1 [k (k 1)] 5 3 3 k=1 [k (k 1) ] 5 2 2 k=1 [k (k 1) ] 5 k=1 [ak ak1 ]

3. Escribase explicitamente las sumas: 4. Escribanse explicitamente las sumas:

ak
5 k=1

5 k=1 (ak

+ bk ) y

ak +

5 k=1 bk

5. Demostrar por induccin las siguientes frmulas: o o

n

(a) n N, (b) n N,

i2 = i3 =

i=1 n

n(n + 1)(2n + 1) 6

n2 (n + 1)2 4 i=1 n 1 n (c) n N, = 2n + 1 i=1 (2i + 1)(2i 1) n n (d) n N, (3i 1) = (3n + 1) 2 i=1 n n 3 1 (e) n N, 3i1 = 2 i=1 (f) n N, (g) n N, (h) n N, 6. Demuestre 1 n(n + 1)(n + 2) i(i + 1) = 6 i=1 2
n n i=1 n i=1

i2i1 = 1 + (n 1)2n (3i 2) =

n

n(3n 1) 2 an+1 1 a1

ak =
k=0

para a R, a = 0, a = 1 y n N

7. Demostrar que todo nmero natural es par o impar. u 8. Demuestre la desigualdad de Bernoulli (Jacques Bernoulli 1654-1705) Si a > 1, n N entonces (1 + a)n 1 + n a Por qu es esto trivial si a > 0? e 9. Probar por induccin que la suma de nmeros naturales es asociativa y conmutativa. o u 10. Probar que si el conjunto A tiene n elementos, entonces el conjunto de partes tiene 2n elementos.

11. Para n N, n > 10, prubese que, e n2< 12. (a) Demuestre n2 > n + 1 para n 2 (b) Demuestre n! > n2 para n 4

n2 n 12

13. Determine todos los nmeros naturales para los cuales: 1 2 3 4 n > 2n u 14. Demostrar por induccin o (a) 2n > n2 + 4n + 5 para todo natural n 7 1 1 1 1 (b) + + + + > n para todo natural n 2 n 2 3 1 15. Demostrar que para todo nmero natural n: u (2n)! < 22n (n!)2 16. Pruebe que para todo nmero natural n > 1 , el ultimo d u gito del nmero 22 + 1 es 7. u 17. Demostrar que para todo nmero natural n se tiene 2n > n u 18. Demostrar por induccin, que si n es un nmero impar, 7n + 1 es divisible por 8. o u 19. Demostrar por induccin las siguientes proposiciones o (a) n N : (c) n N : x2n y 2n
2n1 3
n

(b) n N : (d) n N : (f) n N :

+y

2n1

es divisible por (x y)

es divisible por (x + y)

n + 2n es divisible por 3 2n + (1)n+1 52n + (1)n+1 9|(10n 1) es divisible por 3 es divisible por 13 10n + 3 4n+1 + 5 es divisible por 9 72n + 16 1 es divisible por 64 17|(102n+1 + 72n+1 ) 13|(92n 42n ) 6|(52n 1) 53|(74n 24n )

(e) n N :

(h) n N :

(g) n N : (i) n N :

(k) n N :

(j) n N :

(l) n N :

20. Determinar si el producto de 3 nmeros impares consecutivos es siempre divisible por 6. u 21. Determine si la suma de tres nmeros enteros consecutivos es siempre divisible por 6. u 22. Demuestre que para todo n N n n2 n3 + + N 3 2 6 4

23. Para todo n natural 3 + 33 + 333 + + 3... n veces ...3 = 10n+1 9n 10 27

24. Para n N, sea p(n) la proposicin 2n2 2n + 7 es primo. Determine para cules n 5 es o a verdadera. Tiene alguna conjetura para n 6? 25. Considere la proposicin p(n) = n2 + 5n + 1 es par o (a) Demuestre que la veracidad de p(n) implica la veracidad de p(n + 1) para todo n N

(b) Para qu valores de n, p(n) es realmente verdadera? Cul es la moraleja de este ejercicio? e a 26. Este ejercicio requiere un poco de conocimiento de identidades trigonomtricas. Demuestre que e | sin(nx)| n| sin x| para toda x R y para toda n N. 27. Demostrar el principio de induccin completa a partir del principio de induccin ordinario. Indio o cacin: Si A contiene 1 y A contiene n + 1 siempre que contenga 1, ...n, considrese el conjunto B o e de todos los k tales que 1, ..., k estn todos en A. a 28. A manera de repaso demostrar cada uno de los siguientes resultados: (a) a|b implica a|bc para cualquier entero c (b) a|b y b|c implica a|c (c) a|b y a|c implica a|(bx + cy) para cualesquiera enteros x e y (d) a|b y b|a implica a = b (e) a|b a > 0, b > 0 implica a b

29. Demostrar los siguientes resultados (a) Para cualquier entero positivo m, (ma, mab) = m(a, b) (b) Si d|a , d|b y d > 0, entonces a b , d d 1 = (a, b), si (a, b) = g, entonces d a b , g g =1

(d) Para todo x: (a, b) = (b, a) = (a, b) = (a, b) = (a, b + ax) (e) Si c|a b y (b, c) = 1, entonces c|a 30. Si m > 0, demostrar que [ma, mb] = m[a, b]. 31. Si a, b Z, demostrar que [a, b] (a, b) = |ab| 32. Demostrar: Si ac|bc entonces a|b 33. Dado a|b y c|d probar que ac|bd 34. Probar que 4 (n2 + 2) para cualquier entero n 35. Dado que (a, 4) = 2 y (b, 4) = 2 probar que (a + b, 4) = 4

(c) Si (a, m) = (b, m) = 1, entonces (a b, m) = 1

36. Probar que si a y b son enteros positivos que satisfacen (a, b) = [a, b] entonces a = b. 37. Determinar si las siguientes aseveraciones son verdaderas o falsas. Para la veracidad probar el resultado, para la falsedad, dar un contraejemplo. (a) Si (a, b) = (a, c), entonces [a, b] = [a, c] (b) Si (a, b) = (a, c), entonces (a2 , b2 ) = (a2 , c2 ) (c) Si (a, b) = (a, c), entonces (a, b) = (a, b, c) (d) Si a3 |c3 , entonces a|c (e) Si a3 |c2 , entonces a|c

(h) Si p es un primo y p|(a2 + b2 ) y p|(b2 + c2 ), entonces p|(a2 + c2 ) 38. Si a = pr1 pr2 pr3 pr4 prk , 1 2 3 4 k

(g) Si p es un primo y p|(a2 + b2 ) y p|(b2 + c2 ), entonces p|(a2 c2 )

(f) Si a2 |c3 , entonces a|c

donde p1 , p2 , p3 , pk son primos positivos distintos, y cada ri , si 0, entonces, probar que: (a, b) = pn1 pn2 pn3 pn4 pnk 1 2 3 4 k [a, b] = pt1 pt2 pt3 pt4 ptk 1 2 3 4 k donde para cada i: ni = min{ri , si } y donde para cada i: ti = max{ri , si } 39. Por descomposicin en factores primos encontrar el mximo comn divisor y el m o a u nimo comn u mltiplo de: u (a) 98, 294, 392 y 1176 (b) 320, 450, 560 y 600 (c) 144 y 520 (d) 500, 560, 725, 4350 y 8200 (e) 54, 76, 114 y 234 (f) 33, 77 y 121 (g) 464, 812 y 870 (h) 2168, 7336 y 9184

b = p s1 p s2 p s3 p s4 p sk 1 2 3 4 k

40. Utilizando el Algoritmo de Euclides calcular el mximo comn divisor de los nmeros dados y a u u expresarlo como una combinacin lineal de los mismos o (a) 937 y 414 (b) -551 y -874 (c) 648 y -1218 (d) 7325 y 8485 (e) -666 y -12309 41. Si (a, 0) = 1 Qu valor tendr a? e a 42. Utilizar el algoritmo de la divisin para probar que todo entero es de la forma 3k, 3k + 1 o de la o forma 3k + 2 para algn k Z u 6 (f) 1813 y -1789 (g) 1235 y 477 (h) 228 y 348 (i) 329 y 1005 (j) 729 y 4527

CONGRUENCIAS
1. Mencionar dos ejemplos de: (a) nmeros congruentes con 2 mdulo 3 u o (b) nmeros congruentes con 5 mdulo 7 u o (c) nmeros congruentes con 11 mdulo 5 u o (d) nmeros no nulos mdulo 12 tal que su producto mdulo 12 sea nulo u o o (e) nmeros distintos de 1 mdulo 15 tal que su producto sea 1 u o 2. Demostrar la regla de divisibilidad por 9: n es divisible por 9 si la suma de sus cifras es divisible por 9 3. Encuentre una solucin para cada una de las siguientes congruencias o (a) 12x 8 mod 20 (c) 2x 1 mod 7 (e) 3x 1 mod 19 (g) 4x 6 mod 18 (f) 3x 6 mod 18

(b) 5x 3 mod 7

(d) 2x 1 mod 17

(h) 40x 777 mod 1777

4. Hallar todas las soluciones enteras de las siguientes congruencias (a) 5x + 2 5 mod 7

(b) 3x + 3 4 mod 5 (a) ab cd mod p

5. Sean a, b, c, d, p Z con p > 1 tales que a c mod p y b d mod p. Demostrar que: (b) a + b c + d mod p (c) a c mod p 6. Sea a, b, c, m Z con m > 1. Demostrar o Refutar (b) Si a c b c mod m, entonces a b mod m. (a) Si a + c b + c mod m, entonces a b mod m.

7. Muestre que todo nmero es congruente con 0,1,2,3 o 4 mdulo 5 u o 8. Demuestre los siguientes criterios de divisibilidad. Recordemos que si un entero se escribe en notacin decimal como: o an an1 a2 a1 a0 donde a0 es su d gito de las unidades, a1 es su d gito de las decenas, etc. (a) Un nmero es divisible por 3 si la suma de sus d u gitos es divisible por 3. (b) Un nmero es divisible por 4 si 4|a1 a0 . Tambin es divisible por 4 si 4|2a1 + a0 . u e (c) Un nmero es divisible por 5 si su d u gito de las unidades es 5 o 0. 7

(d) Un nmero es divisible por 6 si es divisible por 2 y por 3. u (e) Un nmero es divisible por 7 si u a2 a1 a0 a5 a4 a3 + a8 a7 a6 ... es divisible por 7. (f) Un nmero es divisible por 8 si 8|a2 a1 a0 . Tambin es divisible por 8 si 8|4a2 + 2a1 + a0 . u e 9. Encuentre el resto de la divisin de: 2100 por 11; 734 por 51; 563 por 29. o 10. Determine el nmero ms pequeo que tenga un resto 1 cuando se lo divide por 2, un resto de 2 u a n cuando se lo divide por 3, un resto de 3 cuando se lo divide por 4 y un resto 4 cuando se lo divide por 5. 11. Una mujer tiene un cesto de manzanas. Haciendo grupos de 3 sobran 2 y haciendo grupos de 4 sobran 3. Halla el nmero de manzanas que contiene el cesto sabiendo que tiene aproximadamente u 100. 12. Halla un nmero que al dividirse por 10 da de resto 9, al dividirse por 9 da de resto 8 y as u sucesivamente hasta que al dividirse por dos deje residuo 1. 13. Encuentra dos mltiplos de 7 que dejen resto 1 cuando se divide por 2, 3, 4, 5 6. u o 14. La banda El director de una banda bastante grande de msicos de un pueblo de Palencia estaba desesperado. u Hiciese como hiciese la formacin de sus msicos para deslar, siempre le sobraba uno que se o u llamaba Cano y tocaba los platillos. Si colocaba a los msicos de 4 en fondo, le sobraba uno, el u pobre Cano que ten que ir solo al nal; si formaban en columna de a tres, el problema segu a a siendo el mismo: Cano y sus platillos otra vez solos al nal. Incluso cuando la banda deslaba de dos en dos ocurr igual. Luisa, la mujer de Cano, que era una gran observadora, propuso al a director que los colocase de 5 en fondo. Este le hizo caso y, sorpresa!, todas las las quedaron completas, ya no sobraba el pobre Cano. Cuntos msicos ten la banda, si sabemos que ten a u a a ms de 30 pero menos de 100? a

RELACIONES
1. Se considera el conjunto A = {a, b} (a) Cuntas relaciones binarias se pueden denir sobre A? a (b) Encontrar todas la relaciones de equivalencia que se pueden denir sobre A 2. Se consideran A = {1, 2, 3, 4, 5} B = {1, 4, 6, 16} y C = {2, 3, 8, 10} y las relaciones: R A B, S B C denidas por: (x, y) R y = x2 , Se pide: (a) Determinar R y S por extensin o 8 (y, z) S z = y 2

(b) Determinar la composicin S R A C por extensin o o

(c) Determinar los dominios e imgenes de las tres relaciones a

3. Demostrar que la relacin de congruencia mdulo m es una relacin de equivalencia. o o o 4. Sea A un conjunto se dene la relacin identidad de A como IdA = {(x, y) A A : x = y}. o Sea A un conjunto y R una relacin sobre A. Demostrar o (a) R IdA = R

(b) Id1 = IdA A

5. Sean A un conjunto y R A A una relacin en A, demostrar: o (b) R es simtrica si y slo si R1 = R e o (d) R es transitiva si y slo si R R R o (c) R es antisimtrica si y slo si R R1 IdA e o (a) R es reexiva si y slo si IdA R o

6. Sea A el conjunto de todos los tringulos en el plano, R una relacin denida en A por: sRt si y a o slo si s es semejante a t. Clasicarla. o 7. Sea A = {1, 2, 3} y R la relacin en A dada por R = {(1, 2)(1, 3)(2, 3)}. Hallar: o (b) R1 R (a) R R1 (d) R1 R1 (c) R R

8. Sea A = {1, 2, 3}, B = {4, 5, 6}, C = {2, 3, 4} con R = {(1, 4), (1, 5), (2, 6), (3, 4)} una relacin de o A en B y S = {(4, 2), (4, 3), (6, 2)} una relacin de B en C. Hallar: o (b) R1 S 1 (c) (S R)1 9. Sea R una relacin en N dada por : o xRy si y slo si k Z : x y = 5 k. o Se dene Si = {x : xRi}, i N. Determinar S1 , S2 , S3 , S4 , S5 , S6 , S7 (a) S R

10. Sean A = {1, 2, 4}, B = {1, 3, 4}. Sean R = {(1, 1), (4, 3), (2, 3)} una relacin de A en B, S = o {(1, 1); (3, 4); (3, 2)} una relacin de B en A y T = ; una relacin de A en B. Encuentre: o o (a) (b) (c) (d) (e) Dom(R) Im(R) SR Dom(S R) Dom(R S) (f) (g) (h) (i) (j) R1 S 1 (R S) R RS Dom(S) Im(S) 9 (k) S 1 R1 (l) Dom(T ) (m) Im(T )

11. Sean R una relacin de A en B y S una relacin de B en C. Demostrar: o o (a) Dom(S R) Dom(R)

(b) Im(S R) Im(S)

12. En el conjunto A = {1, 2, 3, 4} se consideran las siguientes relaciones: R1 = {(1, 1), (1, 2)}, R2 = {(1, 1), (2, 3), (4, 1)}, R3 = {(1, 3)(2, 4)}, R4 = {(1, 1), (2, 2), (3, 3)}, R5 = A A,R6 = . Determinar cules son reexivas, simtricas, transitivas. a e 13. Sean el conjunto A = {1, 2, 3, 4, 5, 6} y la relacin: o R = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4), (4, 5), (5, 4), (5, 5), (6, 6)} en A. Es R una relacin de equivalencia? En caso armativo cul es el conjunto cociente ? o a 14. En R2 se considera la relacin R siguiente: o (x1 , y1 ), (x2 , y2 ) R2 (x1 , y1 )R(x2 , y2 ) x1 = x2

Demostrar que R es relacin de equivalencia y representar geomtricamente, en el plano real, las o e clases de equivalencia 15. En Z (Z {0}) se considera la relacin S siguiente: o (a, b)S(c, d) a d = b c (a) Demostrar que es una relacin de equivalencia. o (b) Calcular la clase de equivalencia [(4, 8)] 16. Considerar la relacin R denida sobre N o mRn si y slo si (k N) : m2 = k n o Estudiar sus propiedades (demostrndolas las que se satisfacen y dar un contraejemplo las que no a se satisfacen) 17. Considerar la relacin denida en R2 o (x1 , y1 ), (x2 , y2 ) R2 , (x1 , y1 ) (x2 , y2 ) 5x2 x1 5x2 + x2 = y1 y2 2 1 Clasicarla. 18. Consideremos un conjunto A y B un subconjunto de A. En P (A) denimos la siguiente relacin: o XRY si y slo si X B = Y B o

Demostrar que R es una relacin de equivalencia. o 19. En el conjunto de los enteros Z se dene la relacin: x y x2 y 2 = x y.Es una relacin o o de equivalencia? En caso armativo, cul es la clase asociada al elemento a Z? a 10

20. Sean R, S relaciones sobre A. Para cada una de las siguientes armaciones, determine si es verdadera o falsa, dando una demostracin o un contraejemplo respectivamente: o (a) Si R y S son reexivas sobre A , entonces R S tambin lo es. e (c) Si R y S son transitivas, entonces R S tambin lo es. e

(b) Si R y S son simtricas, entonces R S tambin lo es. e e

21. Sea R una relacin sobre A. Para cada una de las siguientes armaciones, determine si es verdadera o o falsa, dando una demostracin o un contraejemplo respectivamente: o (a) Si R es asimtrica entonces R R1 = e (c) Si R es antisimtrica entonces (R R1 ) IdA e

(b) Si R R1 = entonces R es asimtrica e

(d) Si (R R1 ) IdA entonces R es antisimtrica e (e) Si R es asimtrica entonces R es antisimtrica e e (f) Si R es antisimtrica entonces R es asimtrica e e 22. Dado X un conjunto no vac y S X, sea RS una relacin denida en P (X): o o 2 c RS = {(A, B) P (X) : A B S}. Demostrar que si RS RS = , entonces S = X 23. Sea A = {2, 3, 4, 6, 8, 12, 24, 48} y denota el orden parcial de divisibilidad en A, si B = {4, 6, 12} encuentre, si existen, cotas superiores, cotas inferiores, mxima cota inferior y a m nima cota superior de B. 24. Sea A, el conjunto de factores de un entero positivo m y sea la relacin de divisibilidad. o Dibuje el diagrama de Hasse para m = 2, m = 6, m = 30, m = 45. 25. D un ejemplo de una relacin que sea tanto de equivalencia como de orden parcial. e o 26. Dena las relaciones <, y en el plano R R como:

(x, y) < (z, w) si x2 + y 2 < z 2 + w2 (x, y) (z, w) si (x, y) < (z, w) o (x, y) = (z, w) (x, y) (z, w) si x2 + y 2 z 2 + w2 (a) Cules de esas relaciones son de rdenes parciales?. Explique a o (b) Cules son rdenes parciales estrictos?. Explique a o 27. D un ejemplo de una relacin simultneamente simtrica y antisimtrica en el conjunto e o a e e A = {1, 2, 3} 28. D un ejemplo de una relacin reexiva, simtrica, pero no transitiva en el conjunto A = {a, b, c} e o e 29. Sea R1 y R2 relaciones en un conjunto A. Demuestre o refute (a) Si R1 y R2 son reexivas, tambin lo es R1 R2 e

(b) Si R1 y R2 son simtricas, tambin lo es R1 R2 e e 11

(c) Si R1 y R2 son transitivas, tambin lo es R1 R2 e

30. Dado el siguiente diagrama de Hasse

a d f h

b e g

(a) (b) (c) (d) (e)

Cules son los elementos maximales? a Cules son los elementos minimales? a Tiene ultimo elemento? Tiene primer elemento? Encuentre si es que existen, los siguientes elementos: sup{d, c}, min{f, d, g}, sup{d, b, e}

31. Dado los dos diagramas de Hasse (a) (b) (c) (d) (e) Cules son los elementos maximales? a Cules son los elementos minimales? a Cules tienen ultimo elemento? a Cules tienen primer elemento? a Encuentre si es que existen, los siguientes elementos: sup{d, c}, min{a, b, c, d},sup{q, p, r}, min{s, q, p, r}

a b c d s e q t

o p r u v

32. Dibuja un diagrama de Hasse para el conjunto D24 = {x : x|24} con la relacin divisor de o 33. Dibuja un diagrama de Hasse para el conjunto D180 = {x : x|24} con la relacin divisor de o (Sugerencia: Dibuja un diagrama tridimensional ) 12

FUNCIONES
1. Sea f : A B donde A = {1, 2, 3, 4}, B = {1, 3, 5}y f es dada por f (1) = 1, f (2) = 1, f (3) = 5, f (4) = 5. Determinar: (a) f ({1, 3}) (b) f ({1, 2}) (c) f 1 ({1}) (d) f 1 ({4}) 2. Denimos f : R R de la siguiente forma x3 , si x 1 f (x) = x, si 0 x < 1, 3 x , si x < 0, (a) Calcule f (3), f (1/3), f (1/3) y f (3) (c) Encuentre Im (f) 3. Sean A, B y f : A B tales que A = {1, 2, 3, 4}B = {1, 2, 3}f = {(1, 3), (2, 1), (3, 1)(4, 2)} Encuentre f 1 f . 4. Sean S = {1, 2, 3, 4, 5} y T = {a, b, c, d}. Para cada una de las preguntas siguientes: si la respuesta es SI, proporcione un ejemplo, si la respuesta es NO explique brevemente. (a) Hay funciones uno a uno de S en T ? (b) Hay funciones uno a uno de T en S? (c) Hay funciones que transforman S sobre T ? (d) Hay funciones que transforman T sobre S? (e) Hay alguna correspondencia uno a uno entre S y T ? 5. Si B = {1, 2, 3, 4} y C = {a, b, c} (b) Cuantas funciones f : B C son inyectivas? (d) Cuantas funciones g : C B son inyectivas? (c) Cuantas funciones g : C B hay? (a) Cuantas funciones f : B C hay? (b) Esboce la grca de f a

(e) Cuantas funciones f : B C cumplen f (1) = a?

(g) Cuantas funciones f : B C cumplen f (1) = a, f (2) = b? 6. Sea A = {1, 2, 3, 4, 5, 6} y sea f : A Auna funcin dada por o f (x) = x + 1, si x = 6 1, si x = 6, 13

(f) Cuantas funciones f : B C cumplen f (1) = f (2) = a?

(a) Encuentre f (3), f (6), (f + f )(3), f (f (2)). (b) Encuentre una preimagen de 2 y de 1. (c) Muestre que f es inyectiva. 7. Muestre que f : R R dada por f (x) = x3 es 1-1 y sobreyectiva mientras que g : R R dada por g(x) = x2 1 no es 1-1 ni es sobreyectiva. 8. Sea S = {1, 2, 3, 4, 5} y considere las siguientes funciones de S en S: 1S (n) = n, f (n) = 6 n, g(n) = max{3, n}, h(n) = max{1, n 1}. (a) Escriba cada una de estas funciones como un conjunto de pares ordenados; es decir, enumere los elementos de su grca. a (b) Esboce la grca de cada una de estas funciones a (c) Cules de estas funciones son uno a uno y sobre? a 1 9. Para n Z sea f (n) = [(1)n +1]. La funcin f es la funcin caracter o o stica de algn subconjunto u 2 de Z.Cul subconjunto? a 10. Representar y clasicar las siguientes funciones: (a) Sea f : R R tal que f (x) = x 1

(b) Sea f : R R tal que f (x) = x2 1

(d) Sea f : [1, ) R tal que f (x) = x2 1 (e) Sea f : R+ R+ tal que f (x) = x2 1 (x 1) (f) Sea f : Z Q tal que f (x) = 2

(c) Sea f : R [1, ) tal que f (x) = x2 1

11. D correspondencias inyectivas entre los siguientes pares de conjuntos e (a) (0, 1) y (1, 1) (b) [0, 1] y [5, 8] (c) (0, 1) y (0, ) 12. Sea E = {n N : n es par}. Exhiba funciones inyectivas f : N E y g : N N E 13. Esta es otra funcin f inyectiva que transforma (0, 1) sobre R: o f (x) = (a) Esboce la grca de f a (b) Si sabe un poco de clculo demuestre que f es inyectiva mostrando que su derivada es positiva a en (0, 1). 14. Si el dominio de g es A = {0, 1, ..., n}, encuentre un dominio de f en los casos siguientes, de manera que g f est bien denida. e 14 2x 1 x(1 x)

(a) f (x) =

x + 3, si x es par x, si x es impar

(b) f (x) = 5x 1

(c) f (x) = x(n x)

15. Dar un ejemplo de una funcin f que sea inyectiva pero no suryectiva o 16. Dar un ejemplo de una funcin g que sea suryectiva pero no inyectiva o 17. Si A = {1, 2, 3, 4}. Exhibir funciones f y g de A en A tal que f g = g f . 18. Sea U un conjunto no vac y A, B U . Sea f : P(U ) P(U ), f (X) = A (B X), pruebe que o f f =f 19. Sea f : A B, g : C D. Dena h : A C B D tal que h(a, c) = (f (a), g(c)). Pruebe que h es biyectiva si y solo si, f y g son biyectivas. 20. Si B y C son conjuntos no vac Probar que la funcin: os. o f :BC C B dado por f (x, y) = (y, x) es una biyeccin. o 21. Sean f : B C y g : C D funciones. Probar: (b) Si f y g son sobreyectivas, entonces g f : B D es sobreyectiva. 22. Sea g : B C C (con B = ) la funcin dada por g(x, y) = y. o (a) Probar que g es sobreyectiva (b) Bajo qu condiciones g es inyectiva? e 23. Sea B un conjunto nito y f : B B es una funcin. Probar que f es inyectiva si y solamente si o es sobreyectiva. 24. Sean f : B C y g : C D funciones biyectivas. Demostrar que: (b) (g f )1 = f 1 g 1 (a) La funcin compuesta g f : B D es biyectiva o (a) Si f y g son inyectivas, entonces g f : B D es inyectiva.

25. Sea g : N N denida por g(n) = 2n. Si A = {1, 2, 3, 4} y f : A N est denida mediante a f = {(1, 2), (2, 3), (3, 5), (4, 7)}, halle g f 26. Sea f, g : R R, donde g(x) = 1 x + x2 , f (x) = ax + b, (g f )(x) = 3 9x + 9x2 , determ nese a y b. 27. Clasicar las siguientes funciones g : R R,adems determ a nese la imgen g(R). a (a) g(x) = x + 7 (b) g(x) = 2x 3 15

(d) g(x) = x2

(c) g(x) = x + 5 (e) g(x) = x2 + x

28. Sea f : X Y una funcin. Demostrar que: o (b) B B f 1 (B) f 1 (B ) (d) f 1 (B B ) = f 1 (B) f 1 (B ) 29. Sea f : X Y una funcin. Demostrar: o (b) f (A A ) f (A) f (A ) (a) f 1 (B B ) = f 1 (B) f 1 (B ) (c) f (A A ) = f (A) f (A ) si y solamente si f es inyectiva f 1 (B c ) = [f 1 (B)]c Para que: f (Ac ) = [f (A)]c sea vlida para todo A es necesario y suciente que f sea biyectiva (Probar!) a 31. Sean las funciones f : X Y , g : Y Z. Sea A X, pruebe que: (g f )|A = g (f |A ) 32. Sean las funciones A B C D
f g h

(a) A A f (A) f (A )

(c) f (A A ) = f (A) f (A )

30. Sea f : X Y una funcin. Se tiene o probar!

tal que g f y h g son biyecciones, probar que f, g, h son biyectivas. 33. Sea f : X Y una funcin. Para todo A X, demostrar: o (b) A = f 1 [f (A)] si y solamente si f es inyectiva 34. Sea f : X Y una funcin. Para todo B Y , demostrar: o (b) f [f 1 (B)] = B si y solamente si f es suryectiva 35. Sea f : E F una funcin, (Xi )iI cualquier familia de subconjuntos de E. Demostrar o (a) f (
iI

(a) A f 1 [f (A)]

(a) f [f 1 (B)] B

Xi ) =
iI iI

f (Xi ) f (Xi )
iI

(b) f ( (c) f (
iI

Xi ) Xi ) =

f (Xi ) si y solamente si f es inyectiva.

iI

16

36. Sea f : E F una funcin, (Yi )iI cualquier familia de subconjuntos de F . Demostrar o (a) f 1 (
iI

Yi ) =
iI

f 1 (Yi ) f 1 (Yi )
iI

(b) f 1 (
iI

Yi ) =

NUMEROS COMPLEJOS
1. Calcular (1 + i)9 1+i (1 + i)9 (b) (1 i)7 (a) 2. Cuntos valores diferentes puede tomaar la expresin in + in ? a o 3. Calcular el valor de: i2 + 2i4 + 3i6 + 4i8 + 5i10 + 6i12 4. Calcular tres argumentos del nmero complejo 1 + i u 5. Calcular a sabiendo que: a + 3i 2 5i

es un imaginario puro

6. La diferencia de dos nmeros complejos es real, su producto vale 1 + 3i y la parte real de la suma u es igual a 3. Calcular la suma de los cuadrados de los mdulos. o 7. Hallar el mdulo del complejo: o Z= 8. Calcular la ra cuadrada de 5 + 12i z 9. Determinar las ra cbicas de la unidad. ces u 10. De las dos ra complejas que aparecen en la ra cbica de la unidad, una de ellas es el cuadrado ces z u de la otra. Si una ra compleja de la unidad es w, la otra es w2 , siendo la tercera el nmero real z u 1. (a) Demostrar 1 + w + w2 = 0 11. Cul es el argumento del nmero complejo 8( 3 3i) + 5 2(1 + i)? a u 12. Obtener las dos ra complejas de la ecuacin de segundo grado x2 3 3x + 9 = 0, y expresarlas ces o en forma polar. Cmo son entre si? o (b) Calcular (1 + w w2 )3 (1 w + w2 )3 (4 + 3i)2 (1 + i)4 ( 3 + i)5

17

13. La suma de dos nmeros complejos conjugados es 8 y la suma de sus mdulos es 10. Cules son u o a los nmeros complejos en cuestin? u o 14. Resuelva las ecuaciones (a) (2 + i)z = 3 + i (b) (2 + i)(1 + i) = 2 + zi 15. Dado z = 1 + sin a + i cos a, determinar |z 2 z| 16. Calcule y represente en el plano complejo los nmeros z = x + iy, tales que: u (a) |z| = 3

(b) |z| 7

(d) |z i| |z + i| (e) z + z = |z|2 17. Determinar los conjuntos de puntos del plano que satisfacen a las siguientes relaciones (a) 2 Im(z) < 3

(c) |z 2| 5

(b) |z + 1| > 2 3 Arg(z) |z| < 2 (c) 4 4 18. Determinar anal tica y grcamente los subconjuntos de C que verican: a (a) |z + 1| + |z 1| = 3

(b) |z + c||z c| = c2 (a) 2x2 + 4x + 5 = 0 (b) x2 + 3x + 8 = 0

19. Resuelva las ecuaciones cuadrticas a

20. Resolver el siguiente sistema de ecuaciones en C (1 + i)x iy = 2 + i (2 + i)x + (2 i)y = 2i 21. Demuestre que |ez | = eRe(z) 22. Halle ei 23. Demuestre para todo z1 , z2 complejos |z1 + z2 |2 + |z1 z2 |2 = 2|z1 |2 + 2|z2 |2 24. Demostrar 18

(a) Re (zw + zw) = zw + zw (b) Im (zw zw) = zw zw 25. Demostrar por induccin completa la frmula de Moivre o o (cos x + i sin x)n = cos nx + i sin nx 26. Utilizando la frmula de Moivre, demostrar las siguientes frmulas o o (a) sin 2x = 2 sin x cos x (b) sin 3x = 3 cos2 x sin x sin3 x 27. Determinar y representar las ra que se indican ces (b) 3 i (a) 4 1 i 28. Dados u = (c) cos 2x = cos2 x sin2 x

(d) cos 3x = cos3 x 3 cos x sin2 x 3

(c)

u 2 + i 2 y v = 2 i 2, emplee la forma exponencial para hallar uv y v e o 29. Hallar las ra cbicas de 1 i 3 y exprsalas en la forma binmica. ces u 30. Halle las ra cuadradas de 2 2i y represntelas en el plano complejo. ces e 31. Demostrar: log(1) = i 32. Hallar (a) log c (b) log i (c) log(ci)

33. Determinar los valores principales de las exponenciales siguientes 1 (a) w = ( 2 i)1i (b) w = (3i)2i (c) w = (1 i 3) i 34. Resolver la ecuacin x2i 2xi + 2 = 0 o 35. Obtener el valor principal de z en los siguientes casos (a) (1 i)z = 1 z 1+i 3 =i (b) 2

19