Captulo 1

Preliminares
Vamos a ver en este primer captulo 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 jar 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 Denici 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 cas 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

CAPITULO 1. PRELIMINARES

Denici n 1.1.2 (Uni n e intersecci n de una familia). Dada una familia de conjuntos A = o o o {Ai : i I} denimos: 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 }
iI

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}
iI

Proposici n 1.1.3 (Propiedad distributiva). Sea {Ai : i I} una familia de conjuntos y B un o conjunto. Entonces: 1. B 2. B ( (
iI iI

Ai ) = Ai ) =

iI (B iI (B

Ai ) Ai )

Demostraci n. o (1) Si x B ( iI Ai ), supongamos que x B, entonces x B Ai , para todo i I, por tanto x iI (B Ai ). Si ahora suponemos que x B, ser x iI 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. iI Sea x iI (B Ai ), entonces x B Ai para todo i I; si x B tenemos que x B ( iI Ai ) y si x B ser x Ai para todo i I, por tanto x iI Ai lo que lleva a / a que x B ( iI Ai ) (2) Se realiza de forma an loga. a Denici n 1.1.4 (Complementario). Dado A E, denimos 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. Si el contexto est sucientemente claro designaremos al complementario de A en X como a Ac = X A.

1.2. APLICACIONES Est claro que (Ac )c = A a

Proposici n 1.1.5 (Leyes de Morgan). Sea {Ai : I I} una familia de subconjuntos Ai X, o i I. Entonces 1. ( 2. (
c ii Ai ) c ii Ai )

= =

c ii Ai c ii Ai

o bien X o bien X

( (

ii Ai ) ii Ai )

= =

ii (X ii (X

Ai ) Ai )

Demostraci n. Vamos a ver la demostraci n de la propiedad 1). La 2) se har de forma an loga. o o a a Si x ( x ii Ac . i Si x

c ii Ai ) ,

entonces x Ai para todo i I, por tanto x Ac para todo i I, luego / i

ii Ai ,

c ii Ai ,

x Ai para todo i I, luego x / /

por tanto x (

c ii Ai ) .

Denici n 1.1.6 (Diferencia de conjuntos). Dados dos conjuntos A y B, denimos 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. Proposici n 1.1.7. Sean A, B X, entonces se verican: o 1. A 2. A 3. A B=A (A (A Bc B B

B) = A B) = A

4. Para la diferencia de conjuntos se verican las Leyes de Morgan. (a)B

iI

Ai

=
iI

(B

Ai ) (b)B
iI

Ai

=
iI

(B

Ai )

1.2 Aplicaciones
Un concepto tan importante y b sico como el de conjunto, y que tambi n es conocido, es el de a e aplicaci n entre conjuntos. Vamos a repasar algunas ideas y resultados sobre aplicaciones. o Denici n 1.2.1 (Aplicaci n). Una aplicaci n entre los conjuntos X e Y es una correspondencia o o o entre ellos tal que, a cada punto de X le hace corresponder uno y s lo un punto de Y . La o representaremos de la siguiente manera f : X Y, o bien , X Y
f

CAPITULO 1. PRELIMINARES

Una aplicaci n, f : X Y , est dada por un conjunto de pares ordenados, y puede entenderse o a como un subconjunto del producto cartesiano X Y , de la forma siguiente: (f ) = {(x, y) : x X, y = f (x) Y } X Y, que se denomina la gr ca de f o el grafo de f . Este conjunto debe cumplir que para todo elemento a x X existe un unico elemento y Y tal que (x, y) (f ). Este y se llama la imagen de x por f , y se representa por y = f (x). Denici n 1.2.2 (Imagen e imagen inversa). Si A X, el conjunto imagen de A, es el subcono junto f (A) = {y Y : existe x A, y = f (x)} Y formado por todas las im genes f (x) tales que x A. a Si B Y , 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. Si y Y , se usar la notaci n f 1 (y) = f 1 ({y}), pero obs rvese que es un subconjunto de X a o e y no un punto. Conviene tener en cuenta que el smbolo f 1 (B) es simplemente una notaci n de un conjunto. 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. Proposici n 1.2.3. Sea f : X Y una aplicaci n entre conjuntos y sean los subconjuntos o o A X y B Y . Entonces 1. A f 1 (f (A)), 2. f (f 1 (B)) B. Demostraci n. o (1) Si x A, entonces y = f (x) f (A) Y , luego x f 1 (f (A)). (2) Si y f (f 1 )(B)), entonces f (x) = y para alg n x f 1 (B), luego f (x) B, pero como u la imagen de cada x es unica, f (x) = y B. Ejemplo 1.2.4. Las inclusiones anteriores no son ,en general, igualdades.

1.2. APLICACIONES (1) Consideremos la par bola f : R R, f (x) = x2 . a f (f 1 (([1, 2])) = [ 2, 1] (2) Consideremos el seno de x, f : R R, f (x) = sen x. f (f 1 ([2, 2])) = [1, 1].

[1, 2].

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. Proposici n 1.2.5. 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}. Entonces 1. f ( 2. f (
iI iI

Ai ) = Ai )

iI iI

f (Ai ), f (Ai ),
jJ jJ

3. f 1 ( 4. f 1 ( 5. f (A

jJ jJ

Bj ) = Bj ) =

f 1 (Bj ), f 1 (Bj .

B) f (A)

f (B)

Ejemplo 1.2.6. Este ejemplo muestra que las inclusiones (1) y (5) de la proposici n anterior no o son, en general, igualdades. Consideremos los conjuntos A = [1, 2] [1, 2] y B = [1, 2] [3, 4] de R2 y la proyecci n o 2 R, denida como (x, y) = x. Entonces tenemos que 1 : R 1 1 (A) 1 (B) = [1, 2] [1, 2] = [1, 2], pero 1 (A B) = 1 () = Por otra parte 1 (A B) = 1 (A) = [1, 2], pero 1 (A) 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. As se tiene: a Proposici n 1.2.7. Sea f : X Y una aplicaci n entre conjuntos y sea B Y . Entonces o o 1 (Y 1 (B). f B) = X f

CAPITULO 1. PRELIMINARES

Ejemplo 1.2.8. No se verica ninguna relaci n entre las im genes y los complementarios. o a Si consideramos f : R R, denida como f (x) sen x, tenemos que f ([0, ]c ) = [1, 1] y, sin embargo [f ([0, ])]c = [0, 1]c = (, 0) (1, +) Un tipo especial de aplicaciones que se utilizar n con frecuencia son las sucesiones. Una sucesi n a o donde en X es una aplicaci n : N X. Es costumbre representar la sucesi n como {xn }n=1 o o xn = (n). Es conveniente distinguir una sucesi n de su conjunto imagen. Una sucesi n siempre tiene ino o nitos t rminos, pero su conjunto imagen no tiene por qu ser innito. Por ejemplo, la sucesi n e e o {1, 0, 1, 0, ...} tiene como conjunto imagen el {0, 1}. La ultima denici n de este apartado es la de subsucesi n de una sucesi n {xn } . Dada una o o o n=1 aplicaci n estrictamente creciente : N N donde (k) = nk , se dene la subsucesi n o o asociada como la composici n o : N X es decir, es la sucesi n {xnk } . o n=1

1.3 Numerabilidad
En esta secci n, y salvo que se diga lo contrario, X va a representar un conjunto no vaco. o Denici n 1.3.1 (Conjunto nito). Diremos que X es un conjunto nito si existe un n mero o u natural n = 0 y una aplicaci n biyectiva o : {1, 2, ..., n} X Denici n 1.3.2 (Conjunto innito numerable). Diremos que X es un conjunto innito numero able si existe una aplicaci n biyectiva : N X. o Denici n 1.3.3 (Conjunto numerable). Diremos que X es un conjunto numerable si es, o bien o nito, o bien innito numerable. Si X no es numerable, se dice que es innito no numerable. Proposici n 1.3.4. Todo subconjunto A N de los n meros naturales es numerable. o u Demostraci n. Si A N es nito el resultado es evidente. o Supongamos que A N no es nito. Denimos entonces la aplicaci n : N A de la o siguiente manera, (0) es el menor elemento de A; (1) ser el menor elemento de A tal que a (1) = (0), as sucesivamente (p) ser el menor elemento de A tal que (p) = (0) = (1) = a = (p 1).

1.3. NUMERABILIDAD

Si existe p tal que ya no podemos hacer lo anterior, es decir (p) (0) . . . (p 1) es que A ya no tiene m s elementos y, por tanto es nito, con lo cual hemos acabado. En caso contrario a podremos continuar y para cada p N existe (p) A, (p) = (i) para i < p. Evidentemente es biyectiva y (p) p. En ocasiones, en lugar de buscar una aplicaci n biyectiva para comprobar la numerabilidad, cono viene hacer uso de la siguiente caracterizaci n, que resulta evidente despu s de la proposici n o e o anterior. Proposici n 1.3.5. Un conjunto X es numerable si y s lo si existe una aplicaci n suprayectiva o o o : N X. Esta propiedad puede interpretarse as: un conjunto X es numerable si existe una sucesi n tal que o su conjunto imagen es todo X. 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. a Proposici n 1.3.6. Si X es numerable y S es un subconjunto de X, entonces S es numerable. o Demostraci n. Por el hecho de ser X numerable, existe una aplicaci n suprayectiva : N X. o o Se dene 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 jo de S. Evidentemente es suprayectiva, por tanto la composici n, : N S es una aplicaci n suprayectiva y S es numerable. o o Ejemplo 1.3.7. El conjunto N N es numerable; y como consecuencia tambi n lo es N . n . N. e .

Demostraci n. Podemos colocarel conjunto N N de la siguiente forma: o (0, 0) (0, 1) (0, 2) (0, 3) (1, 0) (1, 1) (1, 2) (1, 3) (2, 0) (2, 1) (2, 2) (2, 3) . . . . . . . . . . . . ... ... ... .. .

Si los recorremos en diagonal de arriba a abajo y de izquierda a derecha, como se indica en el esquema anterior est claro que N N se puede escribir como una sucesi n de elementos. No a o obstante, si queremos hacer explcita la aplicaci n suprayectiva, podemos escribirla de la siguiente o forma. : N N N, (n) = (k, 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 , yk =n 2 2 2

CAPITULO 1. PRELIMINARES

Proposici n 1.3.8. Sea I un conjunto numerable de ndices, y para cada i I, sea Si un conjunto o numerable. Entonces, S = iI Si es numerable.(La uni n numerable de conjuntos numerables o es un conjunto numerable). Demostraci n. Por el hecho de ser Si numerable, para cada i existe una aplicaci n suprayectiva o o i : N Si . Entonces, la aplicaci n: o : I N S dada por (i, n) = i (n) tambi n es suprayectiva. e Por el hecho de ser I numerable, existe otra aplicaci n suprayectiva : N I. Sea : N o N N la aplicaci n suprayectiva denida en el ejemplo anterior. o Entonces la composici n o N N N I N S es una aplicaci n suprayectiva, y por tanto S es numerable. o Ejemplo 1.3.9. El conjunto Z de los n meros enteros es numerable. u
(,Id)

La numerabilidad tambi n se conserva por productos nitos: e Proposici n 1.3.10. Sea una colecci n de conjuntos numerables Si para i = 1, 2, ..., n. Entonces o o S = S1 S2 ... Sn es numerable. Ejemplo 1.3.11. El conjunto de los n meros racionales, Q, es numerable. u

Proposici n 1.3.12. El intervalo [0, 1] R no es numerable; en consecuencia R tampoco lo es. o Demostraci n. Supongamos que s es numerable, es decir [0, 1] = {x1 , x2 , x3 , . . . } se trata de o una sucesi n. Podemos expresar cada elemento del intervalo en forma decimal, con un n mero o u innito cifras decimales distintas de 0, de la siguiente forma: x1 = 0, a11 a12 a13 . . . a1n . . . x2 = 0, a21 a22 a23 . . . a2n . . . ...... xn = 0, an1 an2 an3 . . . ann . . . ......

1.3. NUMERABILIDAD

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