Segunda Gu de Ejercicios.

Matemtica de Frontera a a LEFM, USACH, 25 de Enero de 2012 Profesor: Rafael Labarca Ayudante: Vernica Yupanqui o

1. Seale, dena claramente o responda a lo solicitado: n (a) F es la inversa de G. Dena y de dos ejemplos. (b) H es la composicin de las funciones F y G. Dena y de dos ejemplos. o (c) R1 es la relacin inversa de R. Dena y de dos ejemplos. o (d) T es la composicin de las relaciones S y R. Dena y de dos ejemplos. o (e) Es cierto que si F es inyectiva entonces F tiene una inversa? (f) Es cierto que si F es sobreyectiva entonces F tiene una inversa? (g) Dena Y X y de dos ejemplos. (h) Dena el sucesor de n . (i) A es un conjunto de sucesores. Dena y de dos ejemplos. (j) Escriba el axioma del innito. (k) n es un nmero natural. u (l) Escriba los axiomas de Peano. (m) Dena la suma de nmeros naturales. u (n) Dena el producto de numeros naturales. (o) Dena nm para n, m . (p) Dena el nmero n es comparable al nmero m . u u (q) Dena n m. (r) Dena conjunto nito. (s) Dena conjunto innito. (t) Explique porqu el conjunto de nmeros enteros es innito. e u 2. Si f : X Y, g : Y Z, h : Z W son funciones entonces (f g) h = f (g h). 3. (a) Si R y S son relaciones en X entonces (S R)1 = R1 S 1 . (b) Pruebe lo mismo que a) pero con R X Y, S Y Z. 4. Si g : Y X y f : X Y son funciones tales que g f es la identidad en X entonces f es uno a no y g es sobre. 5. Sea f : X Y una funcin. o (a) f es uno a uno si y solo si f (A B) = F (A) f (B), A, B X. (b) f es uno a uno si y solo si f (X \ A) F (X \ A), A X. (c) f es sobreyectiva si y solo si Y \ f (A) \ f (X \ A), A X. 1

6. Pruebe lo siguiente: (a) Sea el conjunto vac Entonces para cualquier conjunto Y el cono. junto Y tiene un elemento. (b) Para cada n se cumple n+ = 0. (c) Si n entonces n+ = n. (d) Si n = 0 entonces n = m+ para algn m . u (e) Un conjunto T se dice transitivo si cumple que x T vale x T . Pruebe que es transitivo. o. (f) Sea n y E n un conjunto no vac Pruebe que existe k E tal que m E, m = k vale k m. (g) Pruebe que n vale n n. / (h) Sea E un subconjunto no vac o. Sea s : la funcin o s(n) = n+ entonces (E \ s(E)) = . (i) El unico E que satisface 0 E y s(E) E es E = . (j) De tres ejemplos de conjuntos E tal que s(E) E y E = . (k) Pruebe que \ s() contiene un unico elemento. 7. Sea f : la funcin denida por: o 1.- f (x, 0) = x, 2.- f (x, 1) = s(x) y 3.- f (x, s(y)) = s(f (x, y)). Pruebe que f (x, y) = x + y, como denido en clases. 8. n, m , n = 0 vale n + m = m. 9. Si n y m = p entonces n + m = n + p. 10. Pruebe que n (m r) = (n m) r. 11. Pruebe que (nm )p = nmp , n, mp en . 12. Pruebe que m + k = n + k m = n. 13. Pruebe que si m k = n k, k = 0 entonces m = n. 14. Pruebe que si m < n y k > 0 entonces m k < n k. 15. Pruebe que si m k > n k, k = 0, m = 0, n = 0 entonces m > n. 16. Si m > n en entonces existe k , k = 0 tal que m = n + k. 17. Pruebe que n+ = n + 1. 18. Igualdades y Desigualdades. Si m > n y k entonces m + k < n + k Si m = n y k entonces m + k = n + k. 2

 Si m + k < n + k para algn k entonces m < n u Si m + k = n + k para algn k entonces m = n. u Si m k = n k para k = 0 entonces m = n. Si m < n y p < r entonces m + p < n + r. Sim < n y p r entonces m + p < n + r. Si m n y p < r entonces m + p < n + r. Si n < m entonces n + 1 m. Pruebe que no hay k tal que n < k < n+ . 19. Resolver las ecuaciones x x = 1, x x = 4, x x = 9, x x = 16, en . 20. Pruebe que las ecuaciones x x = 3 y x x = 5, no se resuelve en . 21. Resolver las ecuaciones x + 2 = 4; x + 4 = 8, x + 5 = 17, x + 12 = 20, x + 22 = 42, en . 22. Pruebe que 1n = 1, n . 23. Pruebe que las ecuaciones x + 4 = 3; x + 12 = 10; x + 21 = 20 no se resuelven en . o 24. Pruebe que si E1 , E2 , , En son conjuntos nitos entonces la unin: E1 E2 En es un conjunto nito. 25. Si E es nito entonces P (E) es nito y vale #(P (E)) = 2#(E) . 26. Si E y F son nitos entonces E F es nito y #(E F ) = #(E) #(F ). 27. Si E y F son nitos entonces E F es nito y #(E F ) = #(E) + #(F ) #(E F ). n 1. Seale, dena claramente o responda a lo solicitado: (a) Dena orden parcial en el conjunto X.De dos ejemplos (b) Dena orden total en el conjunto X. De dos ejemplos. (c) Dena cota inferior del conjuntoA en el conjunto ordenado X. De dos ejemplos (d) Dena cota superior del conjuntoA en el conjunto ordenado X. De dos ejemplos (e) Dena inmo del conjuntoA en el conjunto ordenado X. De dos ejemplos. (f) Dena supremo del conjuntoA en el conjunto ordenado X. De dos ejemplos. u (g) Dena el conjunto de n meros enteros. (h) Dena la suma en Z. (i) Dena el producto en Z. e u (j) Explique porqu el conjunto de nmeros enteros es innito. 3

(k) Dena n m en Z. (l) Dena 1 en Z. (m) Dena una inyeccin h : N Z, respetuosa de la estructura algeo braica en N y que satisface n m en N implica que h(n) h(m) en Z. u (n) Dena el conjunto de n meros racionales. (o) Dena la suma en Q. (p) Dena el producto en Q. (q) Explique porqu el conjunto de nmeros racionales es innito. e u (r) Dena
1 2

en Q.

(s) Dena una inyeccin i : Z Q, respetuosa de la estructura algeo braica en Z y que satisface n m en Z implica que i(n) i(m) en Q. (t) Dena el conjunto de los racionales positivos en Q. (u) Dena
a b

c d

en Q.

o u (v) Dena sucesin de nmeros racionales. (w) dena limn an = a en Q. 2. Pruebe que (Z, +, ) es un anillo conmutativo con unidad. 3. Identicando N con h(N), demuestre que N Z satisface a) Para cada a, b N se cumple que a + b N y que a b N, b) Dado a Z entonces a (N \ {0}) o a = 0 o a (N \ {0}).Por / cumplir a) y b) el conjunto N Z se llama el conjunto de los Enteros Positivos. 4. Pruebe que la relacin n m en Z satisface: o a) a b entonces a + c b + c, c Z. b) a b en Z y 0 c entonces a c b c. 5. Sean a, b enteros; b = 0. Entonces Pruebe que hay enteros q, r tales que a = b q + r, con 0 r < |b|. Demuestre, adems, que q y r son unicos, a con esta propiedad. 6. Los enteros de la forma2x; x Z se llaman nmeros pares. Los enteros de u la forma2x + 1; x Z se llaman nmeros impares. Mostrar que: u (a) par + par = par (b) par + impar = impar (c) impar + impar = par (d) par impar = par (e) par par = par (f) impar impar = impar 7. Pruebe que (Q, +, ) es un cuerpo. 4

8. Identicando Z con i(Z), demuestre que Z Q satisface: Para cada a, b Z se cumple que a + b Z y que a b Z, 9. Pruebe que la relacin n m en Q satisface: o a) a b entonces a + c b + c, c Q. b) a b en Q y 0 c entonces a c b c. 10. Igualdades y Desigualdades. Probar que si x, y, z Z entonces z < 0, x < y x z > y z. Probar que x2 > 0 para cada entero x = 0. En particular pruebe que 1 > 0. Pruebe que x y = 0 en Z si y solo si x = 0 o y = 0. Pruebe que las ecuaciones x2 = 1 y x2 = 9 tienen exactamente dos soluciones en Z. Pruebe que la ecuacin x2 = 5 no se resuelve en Z. o Dena el valor absoluto de z Z, |z| como |z| = z si z 0 y |z| = z en otro caso. Pruebe que: |z| 0z Z y |z| = 0 z = 0. |z| z |z|, z Z. Si x 0 entonces |z| x x |z| x. |x + y| |x| + |y|, x, y Z. 11. Resolver las ecuaciones x + 2 = 1, x + 10 = 8, x + 5 = 17, x + 12 = 8, x + 42 = 22, en Z. 12. Pruebe que las ecuaciones 5x + 2 = 1 y 7x + 22 = 9 no se resuelven en Z y se resuelven en Q. 13. Pruebe que si a, b Q y a < b entonces existe c Q tal que a < c < b. 14. Sea r un racional positivo. Pruebe que existe n N tal que 15. Para x Q vale: x < 0 x > 0. 16. Para x, y Q se cumple: xy = 0 x = o o y = 0. 17. Si z < 0 entonces x < y xz > yz. 18. Para cada x = 0, x Q vale x2 > 0. 19. Para x = 0 vale x > 0 x1 > 0. 20. Demuestre que a funcin d : Q Q Q dennida por d(x, y) = |x y| es o una distancia sobre Q. es decir: pruebe que satisface: (a) d(x, y) 0; x, y Q y d(x, y) = 0 x = y. (b) d(x, y) = d(y, x), x, y Q. (c) d(x, z) d(x, y) + d(y, z); x, y, z Q. 21. Demuestre que a funciones h, t : Q Q Q dennidas por h(x, y) = |x| + |y| y t(x, y) = max{|x|, |y|} son funciones distacias sobre Q. o 22. Pruebe que la sucesin an = o 23. Pruebe que la sucesin an =
1 n 1 n

< r.

converge a cero. converge a 3 . 5

3n+6 5n+3