Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Prelimina R
Prelimina R
Preliminares
Vamos a ver en este primer captulo de preliminares algunos conceptos, ideas y propiedades que
seran muy u tiles para el desarrollo de la asignatura. Se trata de resultados sobre conjuntos, aplicaciones, numerabilidad y propiedades de los numeros reales.
1.1 Conjuntos
Supondremos conocidos algunos conceptos basicos sobre conjuntos: union, interseccion, diferencia, etc... No obstante intentaremos fijar algunas ideas recordando varios resultados interesantes.
Recordemos que utilizaremos, como es habitual, la siguiente notacion para algunos conjuntos de
numeros que son basicos.
N sera el conjunto de los numeros naturales o enteros positivos.
Z sera el conjunto de los numeros enteros.
Q sera el conjunto de los numeros racionales.
R sera el conjunto de los numeros reales.
C sera el conjunto de los numeros complejos.
Definicion 1.1.1 (Familia de conjuntos). Una familia de conjuntos A sera un conjunto cuyos
elementos son, a su vez conjuntos. Los representaremos con letras mayusculas caligraficas y se
pueden expresar a traves de un conjunto de ndices I de la siguiente forma:
A = {Ai : i I}
1
CAPITULO
1. PRELIMINARES
Definicion 1.1.2 (Union e interseccion de una familia). Dada una familia de conjuntos A =
{Ai : i I} definimos:
Union de la familia A como el conjunto de todos los elementos que pertenecen a alguno de
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
Ai = {x : x Ai para todo i I}
iI
ST
T
S
( iI Ai ) = iI (B Ai )
2. B
T
S
TS
( iI Ai ) = iI (B Ai )
Demostracion. ST
S
(1) Si x B ( iI Ai ), supongamos que x B, entonces x B Ai , para todo i I,
T
S
T
por tanto x iI (B Ai ). Si ahora suponemos que x
/ B, sera x iI Ai , luego x Ai
S
para todo i I lo que implica que x B Ai para todo i I y por tanto esta en la interseccion
T
S
Ai ) de todos ellos.
iI (B
T
S
S
Sea x iI (B Ai ), entonces x B Ai para todo i I; si x B tenemos que
ST
T
x B ( iI Ai ) y si x
/ B sera x Ai para todo i I, por tanto x iI Ai lo que lleva a
ST
que x B ( iI Ai )
(2) Se realiza de forma analoga.
Definicion 1.1.4 (Complementario). Dado A E, definimos el complementario de A en X
como el conjunto X r A = {x X : x
/ A} de los elementos de X que no son elementos de
A. Si el contexto esta suficientemente claro designaremos al complementario de A en X como
Ac = X r A.
1.2. APLICACIONES
Esta claro que (Ac )c = A
Bc
T
2. A r (A r B) = A B
T
3. A r (A B) = A r B
4. Para la diferencia de conjuntos se verifican las Leyes de Morgan.
!
!
[
\
\
[
(a)B r
Ai = (B r Ai ) (b)B r
Ai = (B r Ai )
iI
iI
iI
iI
1.2 Aplicaciones
Un concepto tan importante y basico como el de conjunto, y que tambien es conocido, es el de
aplicacion entre conjuntos. Vamos a repasar algunas ideas y resultados sobre aplicaciones.
Definicion 1.2.1 (Aplicacion). Una aplicacion entre los conjuntos X e Y es una correspondencia
entre ellos tal que, a cada punto de X le hace corresponder uno y solo un punto de Y . La
representaremos de la siguiente manera
f
f : X Y, o bien , X Y
CAPITULO
1. PRELIMINARES
Una aplicacion, f : X Y , esta dada por un conjunto de pares ordenados, y puede entenderse
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 grafica de f o el grafo de f . Este conjunto debe cumplir que para todo elemento
x X existe un u nico 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).
Definicion 1.2.2 (Imagen e imagen inversa). Si A X, el conjunto imagen de A, es el subconjunto
f (A) = {y Y : existe x A, y = f (x)} Y
formado por todas las imagenes f (x) tales que x 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 usara la notacion f 1 (y) = f 1 ({y}), pero observese que es un subconjunto de X
y no un punto.
Conviene tener en cuenta que el smbolo f 1 (B) es simplemente una notacion de un conjunto.
No hay que cometer el error de suponer que f 1 indica que la aplicacion f tiene una aplicacion
inversa.
Proposicion 1.2.3. Sea f : X Y una aplicacion entre conjuntos y sean los subconjuntos
A X y B Y . Entonces
1. A f 1 (f (A)),
2. f (f 1 (B)) B.
Demostracion. (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 algun x f 1 (B), luego f (x) B, pero como
la imagen de cada x es u nica, f (x) = y B.
Ejemplo 1.2.4. Las inclusiones anteriores no son ,en general, igualdades.
1.2. APLICACIONES
(1) Consideremos la parabola f : R R, f (x) = x2 .
[
Las imagenes y las imagenes inversas respecto de la union y de la interseccion de familias de
conjuntos tienen las siguientes propiedades.
Proposicion 1.2.5. Sean f : X Y una aplicacion entre conjuntos y las familias de subconjuntos {Ai X : i I} y {Bj Y : j J}. Entonces
S
S
1. f ( iI Ai ) = iI f (Ai ),
T
T
2. f ( iI Ai ) iI f (Ai ),
S
S
3. f 1 ( jJ Bj ) = jJ f 1 (Bj ),
T
T
4. f 1 ( jJ Bj ) = jJ f 1 (Bj .
5. f (A r B) f (A) r f (B)
Ejemplo 1.2.6. Este ejemplo muestra que las inclusiones (1) y (5) de la proposicion anterior no
son, en general, igualdades.
Consideremos los conjuntos A = [1, 2] [1, 2] y B = [1, 2] [3, 4] de R2 y la proyeccion
1 : R2 R, definida como 1 (x, y) = x. Entonces tenemos que
1 (A) 1 (B) = [1, 2] [1, 2] = [1, 2], pero 1 (A B) = 1 () =
Por otra parte
1 (A r B) = 1 (A) = [1, 2], pero 1 (A) r 1 (B) = [1, 2] r [1, 2] =
Hay relaciones entre las imagenes inversas de los complementarios y el complementario de las
imagenes inversas. As se tiene:
Proposicion 1.2.7. Sea f : X Y una aplicacion entre conjuntos y sea B Y . Entonces
f 1 (Y r B) = X r f 1 (B).
CAPITULO
1. PRELIMINARES
Ejemplo 1.2.8. No se verifica ninguna relacion entre las imagenes y los complementarios.
Si consideramos f : R R, definida como f (x) sen x, tenemos que f ([0, ]c ) = [1, 1] y, sin
S
embargo [f ([0, ])]c = [0, 1]c = (, 0) (1, +)
Un tipo especial de aplicaciones que se utilizaran con frecuencia son las sucesiones. Una sucesion
en X es una aplicacion : N X. Es costumbre representar la sucesion como {xn }
n=1 donde
xn = (n).
Es conveniente distinguir una sucesion de su conjunto imagen. Una sucesion siempre tiene infinitos terminos, pero su conjunto imagen no tiene por que ser infinito. Por ejemplo, la sucesion
{1, 0, 1, 0, ...} tiene como conjunto imagen el {0, 1}.
La u ltima definicion de este apartado es la de subsucesion de una sucesion {xn }
n=1 . Dada una
aplicacion estrictamente creciente : N N donde (k) = nk , se define la subsucesion
asociada como la composicion
: N X
es decir, es la sucesion {xnk }
n=1 .
1.3 Numerabilidad
En esta seccion, y salvo que se diga lo contrario, X va a representar un conjunto no vaco.
Definicion 1.3.1 (Conjunto finito). Diremos que X es un conjunto finito si existe un numero
natural n 6= 0 y una aplicacion biyectiva
: {1, 2, ..., n} X
Definicion 1.3.2 (Conjunto infinito numerable). Diremos que X es un conjunto infinito numerable si existe una aplicacion biyectiva : N X.
Definicion 1.3.3 (Conjunto numerable). Diremos que X es un conjunto numerable si es, o bien
finito, o bien infinito numerable. Si X no es numerable, se dice que es infinito no numerable.
Proposicion 1.3.4. Todo subconjunto A N de los numeros naturales es numerable.
Demostracion. Si A N es finito el resultado es evidente.
Supongamos que A N no es finito. Definimos entonces la aplicacion : N A de la
siguiente manera, (0) es el menor elemento de A; (1) sera el menor elemento de A tal que
(1) 6= (0), as sucesivamente (p) sera el menor elemento de A tal que (p) 6= (0) 6= (1) 6=
6= (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 mas elementos y, por tanto es finito, con lo cual hemos acabado. En caso contrario
podremos continuar y para cada p N existe (p) A, (p) 6= (i) para i < p. Evidentemente
es biyectiva y (p) p.
En ocasiones, en lugar de buscar una aplicacion biyectiva para comprobar la numerabilidad, conviene hacer uso de la siguiente caracterizacion, que resulta evidente despues de la proposicion
anterior.
Proposicion 1.3.5. Un conjunto X es numerable si y solo si existe una aplicacion suprayectiva
: N X.
Esta propiedad puede interpretarse as: un conjunto X es numerable si existe una sucesion tal que
su conjunto imagen es todo X.
A continuacion estudiaremos algunas propiedades basicas de la numerabilidad y veremos algunos
de los ejemplos mas importantes de conjuntos numerables.
Proposicion 1.3.6. Si X es numerable y S es un subconjunto de X, entonces S es numerable.
Demostracion. Por el hecho de ser X numerable, existe una aplicacion suprayectiva : N X.
Se define la aplicacion : X S como la identidad sobre los elementos de S y que lleva
los que no pertenecen a S a un punto fijo de S. Evidentemente es suprayectiva, por tanto la
composicion, : N S es una aplicacion suprayectiva y S es numerable.
Ejemplo 1.3.7. El conjunto N N es numerable; y como consecuencia tambien lo es N . n. . N.
Demostracion. Podemos colocarel conjunto N N de la siguiente forma:
(0, 0) (0, 1) (0, 2) (0, 3)
(1, 0) (1, 1) (1, 2) (1, 3)
(2, 0) (2, 1) (2, 2) (2, 3)
..
..
..
..
.
.
.
.
...
...
...
..
.
CAPITULO
1. PRELIMINARES
Proposicion 1.3.8. Sea I un conjunto numerable de ndices, y para cada i I, sea Si un conjunto
S
numerable. Entonces, S = iI Si es numerable.(La union numerable de conjuntos numerables
es un conjunto numerable).
Demostracion. Por el hecho de ser Si numerable, para cada i existe una aplicacion suprayectiva
i : N Si . Entonces, la aplicacion:
: I N S
dada por (i, n) = i (n) tambien es suprayectiva.
Por el hecho de ser I numerable, existe otra aplicacion suprayectiva : N I. Sea : N
N N la aplicacion suprayectiva definida en el ejemplo anterior.
Entonces la composicion
(,Id)
N N N I N S
es una aplicacion suprayectiva, y por tanto S es numerable.
Ejemplo 1.3.9. El conjunto Z de los numeros enteros es numerable.
La numerabilidad tambien se conserva por productos finitos:
Proposicion 1.3.10. Sea una coleccion de conjuntos numerables Si para i = 1, 2, ..., n. Entonces
S = S1 S2 ... Sn es numerable.
Ejemplo 1.3.11. El conjunto de los numeros racionales, Q, es numerable.
Proposicion 1.3.12. El intervalo [0, 1] R no es numerable; en consecuencia R tampoco lo es.
Demostracion. Supongamos que s es numerable, es decir [0, 1] = {x1 , x2 , x3 , . . . } se trata de
una sucesion. Podemos expresar cada elemento del intervalo en forma decimal, con un numero
infinito 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 numero de cifras decimales sea distinto de 0 en todos,
si tenemos un numero que tiene un numero finito de decimales no nulos, tomamos su otra forma
de expresion:
1
= 0, 5 = 0, 4999999 . . .
2
Consideremos el numero real del intervalo [0, 1], x = 0, b1 b2 b3 . . . bn . . . de la siguiente forma:
b1 6= a11 y b6 = 0; b2 6= a22 y b2 6= 0 y as sucesivamente. Esta claro que y 6= xi para todo i, por
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 numeros reales, relacionada con el orden, es la propiedad arquimediana. esta propiedad se puede formular de varias maneras, damos aqu dos de ellas:
Proposicion 1.3.13 (Propiedad Arquimediana). Para cualquier numero real positivo > 0
existe un numero natural n N tal que
n = + ... + > 1.
Proposicion 1.3.14 (Propiedad Arquimediana). Para cualquier par de numeros reales tales que
x < y, se puede encontrar siempre un numero racional q Q verificando x < q < y.