You are on page 1of 9

Cap´tulo 1 ı

Preliminares
Vamos a ver en este primer cap´tulo de preliminares algunos conceptos, ideas y propiedades que ı ´ ser´ n muy utiles para el desarrollo de la asignatura. Se trata de resultados sobre conjuntos, aplicaa ciones, numerabilidad y propiedades de los n´ meros reales. u

1.1 Conjuntos
Supondremos conocidos algunos conceptos b´ sicos sobre conjuntos: uni´ n, intersecci´ n, diferena o o cia, etc... No obstante intentaremos fijar algunas ideas recordando varios resultados interesantes. Recordemos que utilizaremos, como es habitual, la siguiente notaci´ n para algunos conjuntos de o n´ meros que son b´ sicos. u a • N ser´ el conjunto de los n´ meros naturales o enteros positivos. a u • Z ser´ el conjunto de los n´ meros enteros. a u • Q ser´ el conjunto de los n´ meros racionales. a u • R ser´ el conjunto de los n´ meros reales. a u • C ser´ el conjunto de los n´ meros complejos. a u Definici´ n 1.1.1 (Familia de conjuntos). Una familia de conjuntos A ser´ un conjunto cuyos o a elementos son, a su vez conjuntos. Los representaremos con letras may´ sculas caligr´ ficas y se u a pueden expresar a trav´ s de un conjunto de ´ndices I de la siguiente forma: e ı A = {Ai : i ∈ I} 1

3 (Propiedad distributiva). i∈I ⊃ Sea x ∈ i∈I (B Ai ).2 ´ CAPITULO 1. Sea {Ai : i ∈ I} una familia de conjuntos y B un o conjunto. por tanto x ∈ i∈I (B Ai ).4 (Complementario). Dada una familia de conjuntos A = o o o {Ai : i ∈ I} definimos: Uni´ n de la familia A como el conjunto de todos los elementos que pertenecen a alguno de o los conjuntos de A y lo representaremos de las dos maneras siguientes: A = {x : existe A ∈ A tal x ∈ A} Ai = {x : existe i ∈ I tal x ∈ Ai } i∈I Intersecci´ n de la familia A como el conjunto de todos los elementos que pertenecen a o todos los conjuntos de A y lo representaremos de las dos maneras siguientes: A = {x : x ∈ A para todo A ∈ A} Ai = {x : x ∈ Ai para todo i ∈ I} i∈I Proposici´ n 1. entonces x ∈ B Ai .1. definimos el complementario de A en X o como el conjunto X A = {x ∈ X : x ∈ A} de los elementos de X que no son elementos de / A. PRELIMINARES Definici´ n 1. ser´ x ∈ i∈I Ai . luego x ∈ Ai / a para todo i ∈ I lo que implica que x ∈ B Ai para todo i ∈ I y por tanto est´ en la intersecci´ n a o (B Ai ) de todos ellos. B 2. o (1) ⊂ Si x ∈ B ( i∈I Ai ). por tanto x ∈ i∈I Ai lo que lleva a / a que x ∈ B ( i∈I Ai ) (2) Se realiza de forma an´ loga. para todo i ∈ I. si x ∈ B tenemos que x ∈ B ( i∈I Ai ) y si x ∈ B ser´ x ∈ Ai para todo i ∈ I. supongamos que x ∈ B. Si el contexto est´ suficientemente claro designaremos al complementario de A en X como a Ac = X A.1. B ( ( i∈I i∈I Ai ) = Ai ) = i∈I (B i∈I (B Ai ) Ai ) Demostraci´ n.2 (Uni´ n e intersecci´ n de una familia). .1. Dado A ⊂ E. a Definici´ n 1. Si ahora suponemos que x ∈ B. entonces x ∈ B Ai para todo i ∈ I. Entonces: 1.

APLICACIONES Est´ claro que (Ac )c = A a 3 Proposici´ n 1. o o a a ⊂ Si x ∈ ( x ∈ i∈i Ac .6 (Diferencia de conjuntos). Sea {Ai : I ∈ I} una familia de subconjuntos Ai ⊂ X. o Definici´ n 1. ( c i∈i Ai ) c i∈i Ai ) = = c i∈i Ai c i∈i Ai o bien X o bien X ( ( i∈i Ai ) i∈i Ai ) = = i∈i (X i∈i (X Ai ) Ai ) Demostraci´ n. La 2) se har´ de forma an´ loga.7. Dados dos conjuntos A y B. Proposici´ n 1. entonces se verifican: o 1. ( 2. por tanto x ∈ Ac para todo i ∈ I. Entonces 1. y que tambi´ n es conocido. a cada punto de X le hace corresponder uno y s´ lo un punto de Y . B ⊂ X. entonces x ∈ Ai para todo i ∈ I.1. A 3. X −→ Y f .1 (Aplicaci´ n).2 Aplicaciones Un concepto tan importante y b´ sico como el de conjunto.1. La o representaremos de la siguiente manera f : X −→ Y. luego x ∈ / / por tanto x ∈ ( c i∈i Ai ) . x ∈ Ai para todo i ∈ I. (a)B i∈I Ai = i∈I (B Ai ) (b)B i∈I Ai = i∈I (B Ai ) 1. Definici´ n 1.2. definimos la diferencia o de A y B como el conjunto A B = {x : x ∈ A y x ∈ B} de los elementos de A que no son / elementos de B. i ⊃ Si x ∈ c i∈i Ai ) . o i ∈ I. c i∈i Ai . Sean A.1. Una aplicaci´ n entre los conjuntos X e Y es una correspondencia o o o entre ellos tal que.1. luego / i i∈i Ai . Vamos a ver la demostraci´ n de la propiedad 1). Para la diferencia de conjuntos se verifican las Leyes de Morgan. Vamos a repasar algunas ideas y resultados sobre aplicaciones. A B=A (A (A Bc B B B) = A B) = A 4. es el de a e aplicaci´ n entre conjuntos. A 2.5 (Leyes de Morgan). o bien .2.

igualdades. el conjunto imagen de A. y) ∈ Γ(f ). Si y ∈ Y .en general. de la forma siguiente: Γ(f ) = {(x. a Si B ⊂ Y . f (f −1 (B)) ⊂ B. y puede entenderse o a como un subconjunto del producto cartesiano X × Y . Este conjunto debe cumplir que para todo elemento a ´ x ∈ X existe un unico elemento y ∈ Y tal que (x. f : X −→ Y . entonces f (x) = y para alg´ n x ∈ f −1 (B). y) : x ∈ X. y = f (x) ∈ Y } ⊂ X × Y.4. Definici´ n 1. Ejemplo 1. luego x ∈ f −1 (f (A)).2. .4 ´ CAPITULO 1. Las inclusiones anteriores no son . que se denomina la gr´ fica de f o el grafo de f . pero como u ´ la imagen de cada x es unica.2. Conviene tener en cuenta que el s´mbolo f −1 (B) es simplemente una notaci´ n de un conjunto. o (1) Si x ∈ A. Proposici´ n 1. 2. A ⊂ f −1 (f (A)). y = f (x)} ⊂ Y formado por todas las im´ genes f (x) tales que x ∈ A.2 (Imagen e imagen inversa). PRELIMINARES Una aplicaci´ n.3. y se representa por y = f (x). pero obs´ rvese que es un subconjunto de X a o e y no un punto. est´ dada por un conjunto de pares ordenados. (2) Si y ∈ f (f −1 )(B)). Sea f : X −→ Y una aplicaci´ n entre conjuntos y sean los subconjuntos o o A ⊂ X y B ⊂ Y . se usar´ la notaci´ n f −1 (y) = f −1 ({y}). ı o −1 indica que la aplicaci´ n f tiene una aplicaci´ n No hay que cometer el error de suponer que f o o inversa.2. la imagen inversa de B es el subconjunto f −1 (B) = {x ∈ X : f (x) ∈ B} ⊂ X formado por aquellos elementos tales que su imagen pertenece a B. Demostraci´ n. entonces y = f (x) ∈ f (A) ⊂ Y . es el subcono junto f (A) = {y ∈ Y : existe x ∈ A. Entonces 1. Si A ⊂ X. Este y se llama la imagen de x por f . f (x) = y ∈ B. luego f (x) ∈ B.

f ( 2. Consideremos los conjuntos A = [1. Este ejemplo muestra que las inclusiones (1) y (5) de la proposici´ n anterior no o son.2. en general. Sean f : X −→ Y una aplicaci´ n entre conjuntos y las familias de subcono o juntos {Ai ⊂ X : i ∈ I} y {Bj ⊂ Y : j ∈ J}.7. 2] = [1. 2])) = [−1.2. f −1 (Bj .6. y) = x. −1] (2) Consideremos el seno de x. B) ⊃ f (A) f (B) Ejemplo 1. Entonces o o −1 (Y −1 (B). 1]. 2] [1. 2] = ∅ Hay relaciones entre las im´ genes inversas de los complementarios y el complementario de las a im´ genes inversas. pero π1 (A) π1 (B) = [1. f −1 ( 4. 5 √ [1. f B) = X f .2. f (x) = x2 . 2]. f (f −1 ([−2. f : R −→ R. igualdades. Entonces 1. Las im´ genes y las im´ genes inversas respecto de la uni´ n y de la intersecci´ n de familias de a a o o conjuntos tienen las siguientes propiedades.5. pero π1 (A ∩ B) = π1 (∅) = ∅ Por otra parte π1 (A B) = π1 (A) = [1. f (x) = sen x. 2] × [3. definida como π (x. Entonces tenemos que π1 : R 1 π1 (A) ∩ π1 (B) = [1. f (Ai ). 2] ∩ [1. f (A j∈J j∈J Bj ) = Bj ) = f −1 (Bj ). 2] × [1. 2])) = [− 2. j∈J j∈J 3. As´ se tiene: a ı Proposici´ n 1.1. Sea f : X −→ Y una aplicaci´ n entre conjuntos y sea B ⊂ Y . 2]. 4] de R2 y la proyecci´ n o 2 −→ R. 2]. APLICACIONES (1) Consideremos la par´ bola f : R −→ R. 2] y B = [1. Proposici´ n 1. a √ f (f −1 (([1. f −1 ( 5.2. f ( i∈I i∈I Ai ) = Ai ) ⊂ i∈I i∈I f (Ai ).

2 (Conjunto infinito numerable).6 ´ CAPITULO 1. . la sucesi´ n e e o {1. o bien infinito numerable. 1. +∞) Un tipo especial de aplicaciones que se utilizar´ n con frecuencia son las sucesiones.3 (Conjunto numerable).1 (Conjunto finito). pero su conjunto imagen no tiene por qu´ ser infinito. o n=1 1. Es conveniente distinguir una sucesi´ n de su conjunto imagen. 1]c = (−∞. Diremos que X es un conjunto numerable si es. o bien o finito. .} tiene como conjunto imagen el {0. o u Demostraci´ n.8. se dice que es infinito no numerable. sin embargo [f ([0. 0. PRELIMINARES Ejemplo 1. es la sucesi´ n {xnk }∞ . 1] y. Diremos que X es un conjunto finito si existe un n´ mero o u natural n = 0 y una aplicaci´ n biyectiva o φ : {1. o Definici´ n 1. Por ejemplo. se define la subsucesi´ n o o asociada como la composici´ n o φ ◦ α : N −→ X es decir. as´ sucesivamente φ(p) ser´ el menor elemento de A tal que φ(p) = φ(0) = φ(1) = ı a · · · = φ(p − 1). 0) (1. ´ La ultima definici´ n de este apartado es la de subsucesi´ n de una sucesi´ n {xn }∞ . o a Si consideramos f : R −→ R. . φ(1) ser´ el menor elemento de A tal que a φ(1) = φ(0). No se verifica ninguna relaci´ n entre las im´ genes y los complementarios.3. π])]c = [0.4. Si X no es numerable. Definimos entonces la aplicaci´ n φ : N −→ A de la o siguiente manera. Es costumbre representar la sucesi´ n como {xn }n=1 o o xn = φ(n). 2.3. n} −→ X Definici´ n 1. Una sucesi´ n a o ∞ donde en X es una aplicaci´ n φ : N −→ X. φ(0) es el menor elemento de A.2. Diremos que X es un conjunto infinito numero able si existe una aplicaci´ n biyectiva φ : N −→ X. tenemos que f ([0. 0. o Supongamos que A ⊂ N no es finito.3. Todo subconjunto A ⊂ N de los n´ meros naturales es numerable..3. o ı Definici´ n 1. 1}... definida como f (x) sen x.. Si A ⊂ N es finito el resultado es evidente.3 Numerabilidad En esta secci´ n.. Dada una o o o n=1 aplicaci´ n estrictamente creciente α : N −→ N donde α(k) = nk . π]c ) = [−1. y salvo que se diga lo contrario. Proposici´ n 1. X va a representar un conjunto no vac´o. Una sucesi´ n siempre tiene ino o finitos t´ rminos.

1) (2. . 1) (0. .. Esta propiedad puede interpretarse as´: un conjunto X es numerable si existe una sucesi´ n tal que ı o su conjunto imagen es todo X. NUMERABILIDAD 7 Si existe p tal que ya no podemos hacer lo anterior. . entonces S es numerable. Si X es numerable y S es un subconjunto de X. Si los recorremos en diagonal de arriba a abajo y de izquierda a derecha. . 0) (2. El conjunto N × N es numerable.. o o Se define la aplicaci´ n ψ : X −→ S como la identidad sobre los elementos de S y que lleva o los que no pertenecen a S a un punto fijo de S. . 3) (2. ×N.7. φ : N −→ N × N. podemos escribirla de la siguiente ı o ´ forma. En ocasiones. ψ ◦ φ : N −→ S es una aplicaci´ n suprayectiva y S es numerable. . . por tanto es finito. Podemos ”colocar”el conjunto N × N de la siguiente forma: o (0. cono viene hacer uso de la siguiente caracterizaci´ n. .6. A continuaci´ n estudiaremos algunas propiedades b´ sicas de la numerabilidad y veremos algunos o a de los ejemplos m´ s importantes de conjuntos numerables. 0) (0.3. 2) (2. 3) . n .3.. Proposici´ n 1. . en lugar de buscar una aplicaci´ n biyectiva para comprobar la numerabilidad. . que resulta evidente despu´ s de la proposici´ n o e o anterior.5. 0) (1. por tanto la composici´ n. yk =n− 2 2 2 . φ(n) = (k..3. e .3.1. . . con lo cual hemos acabado. Por el hecho de ser X numerable. 1) (1. si queremos hacer expl´cita la aplicaci´ n suprayectiva. Demostraci´ n. En caso contrario a podremos continuar y para cada p ∈ N existe φ(p) ∈ A. . . a Proposici´ n 1. Evidentemente ψ es suprayectiva. y como consecuencia tambi´ n lo es N× . . . o Demostraci´ n. o o Ejemplo 1. Un conjunto X es numerable si y s´ lo si existe una aplicaci´ n suprayectiva o o o φ : N −→ X. es decir φ(p) ≤ φ(0) ≤ .. . 3) (1. φ(p) = φ(i) para i < p. No a o obstante. como se indica en el esquema anterior est´ claro que N × N se puede escribir como una sucesi´ n de elementos. 2) (1. existe una aplicaci´ n suprayectiva φ : N −→ X. φ(p − 1) es que A ya no tiene m´ s elementos y. Evidentemente φ es biyectiva y φ(p) ≥ p.. 2) (0. m − k). donde m es el unico n´ mero natural tal que u m(m + 1) (m + 1)(m + 2) m(m + 1) <n+1≤ .. .

. .8 ´ CAPITULO 1. Entonces o o S = S1 × S2 × . o Ejemplo 1. El intervalo [0.10. Sea φ : N −→ o N × N la aplicaci´ n suprayectiva definida en el ejemplo anterior.3. El conjunto Z de los n´ meros enteros es numerable. . . Entonces. . n. y para cada i ∈ I. u φ (θ. Demostraci´ n.. . u Proposici´ n 1. . la aplicaci´ n: o ψ : I × N −→ S dada por ψ(i. Q..8. Entonces. S = i∈I Si es numerable..3. an1 an2 an3 . es decir [0. ann . El conjunto de los n´ meros racionales. n) = ψi (n) tambi´ n es suprayectiva. a11 a12 a13 . a21 a22 a23 . es numerable. . con un n´ mero o u infinito cifras decimales distintas de 0.9. x2 = 0.. . para cada i existe una aplicaci´ n suprayectiva o o ψi : N −→ Si . } se trata de o ı una sucesi´ n.3.. Podemos expresar cada elemento del intervalo en forma decimal. Supongamos que s´ es numerable. 1] = {x1 . en consecuencia R tampoco lo es. .. a2n . . de la siguiente forma: x1 = 0.. .. × Sn es numerable.3.12... .(La uni´ n numerable de conjuntos numerables o es un conjunto numerable). existe otra aplicaci´ n suprayectiva θ : N −→ I. . Por el hecho de ser Si numerable. .11. 1] ⊂ R no es numerable. x2 . . y por tanto S es numerable. 2. o Demostraci´ n... Sea una colecci´ n de conjuntos numerables Si para i = 1. . a1n . o Entonces la composici´ n o N −→ N × N −→ I × N −→ S es una aplicaci´ n suprayectiva. Ejemplo 1. e Por el hecho de ser I numerable.Id) ψ La numerabilidad tambi´ n se conserva por productos finitos: e Proposici´ n 1. .3. PRELIMINARES Proposici´ n 1.. sea Si un conjunto o ı numerable. . Sea I un conjunto numerable de ´ndices.. xn = 0. x3 . .

Una propiedad importante de los n´ meros reales. . relacionada con el orden. R no es numerable. bn . se puede encontrar siempre un n´ mero racional q ∈ Q verificando x < q < y.14 (Propiedad Arquimediana). 1) no es numerable. .3. 5 = 0. Para cualquier par de n´ meros reales tales que o u x < y. / Como consecuencia. Est´ claro que y = xi para todo i. . de la siguiente forma: u b1 = a11 y b = 0. 1]. 9}. . b1 b2 b3 . 4999999 . u si tenemos un n´ mero que tiene un n´ mero finito de decimales no nulos.. NUMERABILIDAD 9 donde cada aij ∈ {0..1. . Proposici´ n 1. . 1]. . u . tomamos su otra forma u u de expresi´ n: o 1 = 0.13 (Propiedad Arquimediana).3.3. x = 0. esta propiedad se puede formular de varias maneras. + ε > 1. b2 = a22 y b2 = 0 y as´ sucesivamente. 1. Para que el n´ mero de cifras decimales sea distinto de 0 en todos. damos aqu´ dos de ellas: ı Proposici´ n 1. es la propiedad arquiu mediana. . lo cual es imposible. En particular. todo conjunto que contiene al intervalo (0. . 2 Consideremos el n´ mero real del intervalo [0. por ı a tanto x ∈ [0. Para cualquier n´ mero real positivo ε > 0 o u existe un n´ mero natural n ∈ N tal que u nε = ε + .