You are on page 1of 65

Nociones de teorı́a de conjuntos y topologı́a

para economı́a

Daniel Ricardo Casas H.


Facultad de Ciencias Económicas y Sociales
Programa de Economı́a
Universidad de la Salle

16 de diciembre de 2010
2
Índice general

1. Nociones básicas de teorı́a de conjuntos 5


1.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2. Operaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

2. Relaciones y Funciones. 13
2.1. Introducción. . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.1.1. Producto cartesiano . . . . . . . . . . . . . . . . . . . 13
2.1.2. Relaciones . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.1.3. Composición de relaciones . . . . . . . . . . . . . . . . 18
2.1.4. Algunas propiedades de las relaciones . . . . . . . . . . 18
2.1.5. Relación de equivalencia . . . . . . . . . . . . . . . . . 20
2.1.6. Relación de orden . . . . . . . . . . . . . . . . . . . . . 24
2.1.7. Elementos caracterı́sticos en conjuntos ordenados . . . 26
2.1.8. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . 29

3. Espacios Topológicos 33

4. Una Topologı́a para Rn 45


4.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.2. Espacios Métricos . . . . . . . . . . . . . . . . . . . . . . . . . 46
4.3. Una Topologı́a para Rn . . . . . . . . . . . . . . . . . . . . . . 48
4.4. Conjuntos Convexos . . . . . . . . . . . . . . . . . . . . . . . 55
4.5. Algunas consecuencias de la convexidad . . . . . . . . . . . . . 58

3
4 ÍNDICE GENERAL
Capı́tulo 1

Nociones básicas de teorı́a de


conjuntos

1.1. Introducción
El presente capı́tulo tiene como objetivo, ampliar o fortalecer las nocio-
nes que sobre conjuntos se han desarrollado en cursos anteriores, ya que son
necesarias para el desarrollo de espacios topológicos en particular y porque
constituyen conceptos fundamentales en la construcción de teorı́as económi-
cas.
La Teorı́a de Conjuntos es una teorı́a matemática, que estudia a un cierto
tipo de objetos llamados conjuntos, ası́ como las relaciones entre estos; los
conjuntos son objetos determinados por sus componentes, es decir, es claro
cuando un objeto está en un conjunto o no.
Hay dos maneras de presentar la teorı́a de conjuntos: una intuitiva y otra
formal y axiomática; en el presente trabajo se hará una presentación intui-
tiva, la cual pretende abrir el camino para futuras exploraciones del lector
interesado.
Los dos conceptos básicos que constituyen la teorı́a de conjuntos son:

Conjunto: Reunión o agregado de cualquier tipo de objetos considerada co-


mo un todo, la cual representa una entidad completa bien determinada.
Un conjunto es un objeto formado por elementos, los cuales determinan
al conjunto; sin embargo, existe un conjunto sin elementos, el cual es
conocido como: conjunto vacı́o. Por colección se entiende un conjunto
cuyos elementos son conjuntos.

5
6 CAPÍTULO 1. NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS

Relación de Pertenencia: Ser elemento de un conjunto es una relación


binaria (es decir de dos argumentos) entre dos objetos de la Teorı́a
de Conjuntos. Esta relación va de un objeto a otro, donde el segundo
objeto es necesariamente un conjunto y el primero puede ser o no un
conjunto. Se ha usado el sı́mbolo ∈ para indicar la relación de perte-
nencia; ası́, a ∈ X representa que a es elemento del conjunto X; b 6∈ X
significa que b no es elemento de X.
Un agregado de objetos da la idea de conjunto y debe ser posible determinar
si un elemento pertenece o no al conjunto; esta es una de las esencias de la
teorı́a de conjuntos porque determina la naturaleza del conjunto, ya que algo
es un conjunto si está claro cuales son sus componentes y cuales no. Por eso
la relación de pertenencia es básica en la construcción y determinación de un
conjunto.
Una caracterı́stica de la Teorı́a de Conjuntos radica en que a partir de ella
se puede reconstruir casi todas las matemáticas (hipótesis de la escuela Bur-
baki), la mayorı́a de las teorı́as que hacen parte de las Matemáticas tienen
enunciados sobre conjuntos; muchas estructuras matemáticas parten de un
conjunto al que se le agrega una o varias relaciones, por ejemplo las σalgebras,
los espacios topológicos, espacios métricos, grafos, retı́culos, etc. son algunas
de estas estructuras.
Existen dos formas para representar un conjunto:
Método de extensión (enumeración): Consiste en escribir todos y cada
uno de los elementos que forman el conjunto. Ej.:A = {1, 2, 3}.

Método de comprensión (caracterización): Consiste en determinar los


elementos de un conjunto exigiéndoles que verifiquen una ó más propie-
dades; por ejemplo A = {x ∈ N : x < 10} es un conjunto de números
con una caracterı́stica especı́fica.
Hasta aquı́, se ha supuesto que la noción de conjunto existe y es clara para
cualquier lector, porque se inicia la presentación de operaciones entre conjun-
tos y sus propiedades y las relaciones entre ellas, para lo cual es importante
la claridad de los conceptos iniciales.
Definición. 1.1. Para todo conjunto A existe otro conjunto U del que se
han extraido los elementos de A. El conjunto U se conoce como el conjunto
universo para A, o conjunto referencia para A. Este conjunto universo deter-
mina un -lugar- de donde se ha obtenido el conjunto A, es decir, del conjunto
1.1. INTRODUCCIÓN 7

U se han -elegido- elementos que cumplen la caracterı́stica que define a los


elementos de A.
Ejemplo. 1.1. Un conjunto A = {x ∈ R : P (x)}es un agregado de elementos
x que satisfacen la caracterı́stica P(x), ası́ los elementos x de R que hacen
que el predicado P(x) sea verdadera son los elementos de A
Ejemplo. 1.2. A = {x ∈ Z : x > 0} es el conjunto de números enteros
positivos; del universo Z se han elegido los números mayores que cero: A =
{1, 2, 3, 4, ...}
Ejemplo. 1.3. B = {(x, y) ∈ R2 : x + y = 1} representa el conjunto de
parejas ordenadas de números reales cuya suma de sus componentes es igual a
uno; el universo es R2 , de este universo se han seleccionado un tipo particular
de parejas ordenadas.
Ejemplo. 1.4. B = {x ∈ R : x > 0} es el conjunto de números reales
positivos: B = (0, ∞).
Ejemplo. 1.5. A continuación algunos ejemplos de colecciones de conjuntos.
A = {∅, {1, 3}} .
B = {∅, {∅}, {{∅}}}.
C = {{1}, {1, 2}, {3, 1}} .
Definición. 1.2. El conjunto vacı́o está formado por ningún elemento y se
nota con el sı́mbolo ∅.
Es curioso que un objeto sin elementos sea un conjunto, cuando los con-
juntos están determinados por sus elementos, sin embargo, la no exisitencia
de elementos en el conjunto vacı́o ∅ no contradice la definición de conjunto,
por tanto es lógicamente valida la existencia del conjunto vacı́o.
Definición. 1.3. Dado un par de conjuntos A y B se dice que A es subcon-
junto de B si, y solo si, cada elemento que está en A también pertenece a B.
A subconjunto de B se nota por: A ⊆ B .

A ⊆ B ⇐⇒ (∀x)(x ∈ A → x ∈ B)

Ejemplo. 1.6. Si A = {a, b, a} y B = {a, b, c} entonces A ⊆ B , porque


todos los elementos de A son elementos de B. B no está contenido en A
porque c ∈ B y c 6∈ A ; ası́, existe por lo menos un elemento de B que no
está en A.
8 CAPÍTULO 1. NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS

Ejemplo. 1.7. ∅ ⊆ A para cualquier conjunto A, porque todo elemento de ∅


es elemento de A.

Definición. 1.4. Dos conjuntos A y B son iguales (A = B) si, y sólo si


cada elemento de A es elemento de B y cada elemento de B es elemento de
A; es decir, A es igual a B si, y sólo si todo A es B y todo B es A.

A = B ⇐⇒ (A ⊆ B) ∧ (B ⊆ A)

A = B ⇐⇒ (∀x)(x ∈ A ⇐⇒ x ∈ B).

Ejemplo. 1.8. Sea A = {+, +, ∗, ∗} y B = {∗, +} , entonces A = B , porque


A ⊆ B y B ⊆ A.

Definición. 1.5. Para cualquier conjunto A, con universo U , la colección


formada por todos los subconjuntos de X es conocida como partes del con-
junto A, y se representa por: ℘(A).

℘(A) = {W : W ⊆ A}

Ejemplo. 1.9. Para el conjunto A = {1, 2} el conjunto de partes es ℘(A) =


{∅, A, {1}, {2}}. Para cualquier conjunto A, el conjunto vacı́o ∅ es subcon-
junto de A, ası́ como el mismo conjunto A.

Ejemplo. 1.10. Sea X = {∅} entonces ℘(X) = {∅, X} = {∅, {∅}} .

Problemas. 1.1. Hallar el conjunto de partes para cada uno de los siguientes
conjuntos.
A = {∅, {1, 3}}.
B = {∅, {∅}, {{∅}}}.
C = {{1}, {1, 2}, {3}}

Problemas. 1.2. Dar un ejemplo que muestre que ℘(A) ∪ ℘(B) ⊂ ℘(A ∪ B).

Problemas. 1.3. Hallar ℘(℘(℘(∅))).


1.2. OPERACIONES 9

1.2. Operaciones
Las operaciones entre objetos matemáticos por lo general son relaciones
binarias, es decir, que involucran dos argumentos, por ejemplo, al sumar dos
números el resultado es un nuevo número; el resultado de una operación entre
conjuntos es un nuevo conjunto.
Definición. 1.6. Dados dos conjuntos A y B tomados del mismo universo
R, se construye un nuevo conjunto, la unión entre A y B, el cual se nota por
A ∪ B ; la unión entre A y B está formada por el conjunto que reúne los
elementos de A con los elementos de B.
A ∪ B = {x ∈ R : x ∈ A ∨ x ∈ B}
Ejemplo. 1.11. Si A = {⊕, ⊗} y B = {†, ‡} entonces A ∪ B = {⊕, ⊗, †, ‡}.
A continuación algunas propiedades de la unión entre conjuntos:
A ∪ B = B ∪ A.
(A ∪ B) ∪ C = A ∪ (B ∪ C).
A∪A=A .
A ∪ ∅ = A.
A ∪ R = R donde R es el conjunto universo de A.
Ejemplo. 1.12. El conjunto A = {(x, y) ∈ R2 : x + y ≥ 1 ∨ x ≤ 0 ∨ y ≤ 0}
es la unión de los conjuntos:
A1 = {(x, y) ∈ R2 : x + y ≥ 1}
A2 = {(x, y) ∈ R2 : x ≤ 0}
A3 = {(x, y) ∈ R2 : y ≤ 0}
Definición. 1.7. Dados dos conjuntos A y B contenidos en el mismo con-
junto referencia R; el nuevo conjunto intersección de A con B, el cual se nota
por A ∩ B, es el conjunto formado por los elementos comunes a los conjuntos
A y B.
A ∩ B = {x ∈ R : x ∈ A ∧ x ∈ B}
Ejemplo. 1.13. Si A = {2, 7, ∗} y B = {∗, 5, 1} entonces A ∩ B = {∗}.
A continuación algunas propiedades de la intersección entre conjuntos.
A ∩ (B ∩ C) = (A ∩ B) ∩ C.
A ∩ B = B ∩ A.
A ∩ A = A.
A ∩ ∅ = ∅.
A ∩ R = A donde R es el conjunto referencia para A.
10 CAPÍTULO 1. NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS

Ejemplo. 1.14. El conjunto M = {(x, y) ∈ R2 : x + y ≥ 1 ∧ x ≤ 0 ∧ y ≤ 0}


es la intersección de los conjuntos:
M1 = {(x, y) ∈ R2 : x + y ≥ 1}
M2 = {(x, y) ∈ R2 : x ≤ 0}
M3 = {(x, y) ∈ R2 : y ≤ 0}

Ejemplo. 1.15. Sea A = {x ∈ R : 0 ≤ x < 5}, B = {x ∈ R : 1 < x ≤ 4}


entonces A ∩ B = (1, 4] y A ∪ B = [0, 5).

Definición. 1.8. Dos conjuntos A y B son disjuntos si A ∩ B = ∅ .

Problemas. 1.4. Sea A = {(x, y) ∈ R2 : x2 + y 2 ≥ 1} ,B = {(x, y) ∈ R2 :


x + y < 1 ∧ x ≥ 0 ∧ y ≥ 0} y C = {(x, y) ∈ R2 : y > 1}. Hallar:
A ∪ B.
A ∩ B.
(B ∩ C) ∪ A.
C ∩ A.

Proposición. 1.1. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).

Demostración. Cualquier elemento x que pertenece a A ∩ (B ∪ C) , si y sólo


si
(x ∈ A) ∧ (x ∈ (B ∪ C));
Si x ∈ B ∪ C entonces (x ∈ B) ∨ (x ∈ C) por definición.

(x ∈ A ∧ (x ∈ B ∨ x ∈ C)) ⇐⇒ ((x ∈ A ∧ x ∈ B) ∨ (x ∈ A ∧ x ∈ C)).

Luego

(x ∈ A ∧ x ∈ B) ∨ (x ∈ A ∧ x ∈ C) ⇔ x ∈ (A ∩ B) ∪ (A ∩ C).

De donde
A ∩ (B ∪ C) ⊆ (A ∩ B) ∪ (A ∩ C).

Proposición. 1.2. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).

Problemas. 1.5. Demostrar que A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) .


1.2. OPERACIONES 11

Definición. 1.9. Dado un conjunto A, R el conjunto universo o referencia;


el complemento de A es lo que le falta al conjunto A para ser igual al universo
R. El complemento de A se nota Ac .

Ac = {x ∈ R : x 6∈ A}.

Ejemplo. 1.16. Para el conjunto H = {(x, y) ∈ R2 : x = 0} entonces


H c = {(x, y) ∈ R2 : x 6= 0} .

Ejemplo. 1.17. Para el conjunto M = {(x, y) ∈ R2 : x2 + y 2 ≥ 9} el


complemento es M c = {(x, y) ∈ R2 : x2 + y 2 < 9}

A continuación se exponen algunas propiedades del complemento; sea R


el conjunto referencia, entonces:

A ∪ Ac = R.
A ∩ Ac = ∅.
Rc = ∅.
∅c = R.

Problemas. 1.6. Sea A = {(x, y) ∈ R2 : y ≥ x2 ∧ y ≤ x3 ∧ 0 ≤ x ≤ 1} ,


B = {(x, y) ∈ R2 : x2 + y 2 ≤ 1 ∧ x > 0} . Hallar:
Ac
Bc
Ac ∩ B c
Ac ∪ B.

Proposición. 1.3. (A ∪ B)c = Ac ∩ B c .

Demostración. Sea x ∈ (A ∪ B)c ⇔ x 6∈ (A ∪ B)

⇔ ¬(x ∈ (A ∪ B))
⇔ (x 6∈ A ∧ x 6∈ B)
⇔ (x ∈ Ac ∧ x ∈ B c )
⇔ x ∈ (Ac ∩ B c ).
Por tanto (A ∪ B)c = Ac ∩ B c .

Proposición. 1.4. (A ∩ B)c = Ac ∪ B c .


12 CAPÍTULO 1. NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS

La demostración de la proposición 1.4 es analoga a la de la proposición


1.3.

Problemas. 1.7. Probar (A ∩ B)c = Ac ∪ B c .

Definición. 1.10. Para los conjuntos A, B la diferencia entre A y B está de-


finida por los elementos de A que no son elementos de B, es decir:

A − B = {x ∈ R : x ∈ A ∧ x 6∈ B}

Ejemplo. 1.18. Si A = {1, 2, 1} y B = {3, 1, 5} entonces A − B = {2} y


B − A = {3, 5} .

Ejemplo. 1.19. Sea M = {(x, y) ∈ R2 : x2 + y 2 ≥ 9} , F = {(x, y) ∈ R2 :


x > y}. Entonces M − F = {(x, y) ∈ R2 : x2 + y 2 ≥ 9 ∧ x ≤ y}.

Proposición. 1.5. A − B = A ∩ B c .

Demostración. Sea x ∈ A − B ⇔ x ∈ A ∧ x 6∈ B
⇔ x ∈ A ∧ x ∈ Bc
⇔ x ∈ A ∩ B c Por tanto A − B = A ∩ B c .
A continuación algunas propiedades de la diferencia entre conjuntos, don-
de R es el conjunto referencia:
A − ∅ = A.
A − R = ∅.
A − Ac = A.
A − B = A si A ∩ B = ∅.

Problemas. 1.8. Sea M = {(x, y) ∈ R2 : x2 + y 2 ≥ 9}, B = {(x, y) ∈ R2 :


x2 + y 2 ≥ 1 ∧ x > 0}, y C = {(x, y) ∈ R2 : y > 0} . Hallar:
M −B
C − Mc
(B ∩ C) − M .

Problemas. 1.9. Representar en un diagrama de Venn el conjunto: (Ac −


B) ∩ (Ac ∪ C c )
Capı́tulo 2

Relaciones y Funciones.

2.1. Introducción.
La relación entre conjuntos es uno de los conceptos fundamentales de las
matemáticas, ası́ como, de las aplicaciones en otros campos del conocimiento.
Los individuos, grupos de individuos, organizaciones, objetos, informaciones
se relaciones entre si, o con otros para construir redes, sistemas, estructuras.
Una relación es entendida usualmente como la interacción entre dos objetos
(por ejemplo la pantalla y el teclado del computador ), entre un objeto y
una persona (por ejemplo el esfero y el escritor), entre personas (por ejem-
plo una relación de parentesco), entre instituciones (por ejemplo el convenio
entre universidades) etc. Ası́, las relaciones existen en diferentes ambientes
cotidianos, sin embargo, no hay (necesariamente) conciencia de ellas, o tal
vez, no tengan definición, o no importa la participación formal de las mismas.
En el presente trabajo se desarrolla un conjunto de definiciones que preten-
den formalizar algunas abstracciones sobre las relaciones entre conjuntos, y
presentar algunos ejemplos de situaciones, percepciones desde lo formal, de
relaciones entre individuos o conjuntos de personas.

2.1.1. Producto cartesiano


El producto cartesiano es una operación entre conjuntos a través de la cual
se construyen nuevos conjuntos; del producto cartesiano se obtiene dos tipos
de conjuntos fundamentales en las matemáticas: las relaciones y las funciones.
La presentación del producto cartesiano se inicia con la definición de pareja
ordenada; como su nombre lo indica, la pareja ordenada está formada por

13
14 CAPÍTULO 2. RELACIONES Y FUNCIONES.

dos informaciones, las cuales tienen como caracterı́stica un orden; el orden


aquı́ mencionado está asociado con que una de las informaciones está primero
que la otra.
Definición. 2.1. La pareja ordenada (a, b) se define como el conjunto
{{a}, {a, b}}; es decir, la pareja ordenada (a, b) es un conjunto que tiene
primera componente a y segunda componente b.
De la definición de pareja ordenada se deduce que, dos parejas ordenadas
(a, b) y (c, d) son iguales, si las primeras y segundas componentes son iguales
respectivamente; es decir, si a = c y b = d o c = d = a = b; porque los
conjuntos {{a}, {a, b}} y {{c}, {c, d}} son iguales si, a = c y b = d. Con base
en la definición 1.13 se obtiene que: (a, b) 6= (b, a), porque {{a}, {a, b}} 6=
{{b}, {a, b}}.
Definición. 2.2. Dados dos conjuntos A y B. El producto cartesiano
de A con B (el cual es notado como: A × B) es el conjunto de todas las
parejas ordenadas (x, y) con primera componente x en A (x ∈ A) y segunda
componente y en B (y ∈ B).
A × B = {(x, y) : x ∈ A ∧ y ∈ B}.
Ejemplo. 2.1. Sea A = {1, 2}, B = {a, b, c};

A × B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}.

B × A = {(a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2)}.

A×B y B ×A son conjunto diferentes, porque (1, a) ∈ A×B y (1, a) ∈


/ B ×A.
Ejemplo. 2.2. Sea A = {1, a}, entonces A×A = {(1, 1), (1, a), (a, 1), (a, a)}.
Definición. 2.3. Dados los conjuntos A, B y C, el producto cartesiano
para los tres conjuntos está dado por (A × B) × C = {((a, b), c) : a ∈
A ∧ b ∈ B ∧ c ∈ C}. Sin embargo para simplificar la notación se tiene que
((a, b), c) = (a, (b, c)) = (a, b, c) ; esto contribuye a que el orden del producto
cartesiano es fundamental. (a, b, c) es una tripla ordenada.

En general una n-tupla ordenada (x1 , x2 , ...xn ) = ((x1 , x2 , ..., xn−1 ), xn ) se


obtiene del producto cartesiano de n conjuntos (los conjuntos pueden o no
ser diferentes).
2.1. INTRODUCCIÓN. 15

Ejemplo. 2.3. Sea A = {1, 2, 3}, B = {4} y C = {1, 5}. Entonces A × B ×


C = {(1, 4, 1), (1, 4, 5), (2, 4, 5), (2, 4, 1), (3, 4, 1), (3, 4, 5)}.

B × B × B = {(4, 4, 4)}.

B × C × C = {(4, 1, 5), (4, 1, 1), (4, 5, 5), (4, 5, 1)}.

Proposición. 2.1. Algunas propiedades del producto cartesiano son:

•A × B = ∅ sii A = ∅ o B = ∅.
•(A × B) × C = A × (B × C).
•A × (B − C) = (A × B) − (A × C).
•A × (B ∩ C) = (A × B) ∩ (A × C).
•A × (B ∪ C) = (A × B) ∪ (A × C).

Ejemplo. 2.4. Sea A = {1, 2} B = {a, 2} y C = {a}.

A × B × C = {(1, a, a), (1, 2, a), (2, a, a), (2, 2, a)}.

A × B = {(1, a), (1, 2), (2, a), (2, 2)}.

B × C = {(a, a), (2, a)}.

A × C = {(1, a), (2, a)}.

(A × B) × C = {((1, a), a), ((1, 2), a), ((2, a), a), ((2, 2), a)} = A × B × C.

A × (B × C) = {(1, (a, a)), (1, (2, a)), (2, (a, a)), (2(2, a))} = A × B × C.

Si B − C = {2}, entonces A × (B − C) = {(1, 2), (2, 2)};

ası́, (A × B) − (A × C) = {(1, 2), (2, 2)} = A × (B − C), luegoA × (B − C) =


(A × B) − (A × C).

Problemas. 2.1.
i) Verificar A × (B ∩ C) = (A × B) ∩ (A × C) y A × (B ∪ C) = (A × B)(A × C)
para los conjuntos del ejemplo anterior.
16 CAPÍTULO 2. RELACIONES Y FUNCIONES.

ii) Verificar las anteriores propiedades si A = {a, b, c}, B = {1, b} y C =


{c, 1}.

iii) Probar la primera de las anteriores propiedades.

2.1.2. Relaciones
Con base en la definición de pareja ordenada se desarrolla el concepto de
relación entre los elementos de dos conjuntos; una pareja ordenada representa
la conexión entre dos elementos de un par de conjuntos, de tal manera que el
producto cartesiano entre dos conjuntos es el conjunto de referencia para la
relación. En la presente sección se ha hecho énfasis en las relaciones entre dos
conjuntos, sin embargo, hay varios escenarios en los que las relaciones son de
más de dos conjuntos: la demanda de un bien o servicio está relacionada con
el clima, el precio, el ingreso del consumidor. El beneficio de una empresa se
logra con base en la oferta, el precio, el costo, etc.

Definición. 2.4. Una relación binaria R es un conjunto de parejas or-


denadas; es decir, cualquier subconjunto de un producto cartesiano es una
relación binaria.

Hay relaciones entre dos conjuntos distintos A y B, es decir R ⊆ A × B


o relaciones en el mismo conjunto A, es decir R ⊆ A × A.

Si (a, b) es una pareja ordenada de la relación R ((a, b) ∈ R), entonces deci-


mos que a está relacionado con b a través de R.

Definición. 2.5. Dada una relación R, el dominio D(R) de la relación es


el conjunto de todos los elementos que son primeras componentes en cada
una de las parejas ordenadas de la relación R.

Ejemplo. 2.5. Para los conjuntos A = {x, y, z} y B = {a, b}, a la relación


R = {(z, a), (z, a), (z, b)} le corresponde el dominio D(R) = {z}.

Definición. 2.6. Dada una relación R, el recorrido o rango de la relación


R(R) es el conjunto de todas las segundas componentes en cada una de las
parejas ordenadas de la relación R.
2.1. INTRODUCCIÓN. 17

Ejemplo. 2.6. Para la relación R1 = {(a, ∗), (b, ∧), (a, @), (b, †)} el dominio
es D(R1 ) = {a, b}, y el recorrido de R1 es R(R1 ) = {∗, ∧, @, †}.

Cada relación es un subconjunto de un producto cartesiano. En particular,


cada relación R es un subconjunto del producto cartesiano entre el dominio
de la relación D(R) y el recorrido R(R).

Definición. 2.7. El conjunto R ⊆ A × B es una relación de A en B, es


decir una relación de los elementos del conjunto A con los del conjunto B.
Por tanto el dominio de la relación R es subconjunto de A(D(R) ⊆ A) y el
recorrido de la relación R(R) es subconjunto de B (R(R) ⊆ B).

Ejemplo. 2.7. En una relación binaria de demanda, las parejas (a, b) usual-
mente son el precio y la cantidad de bienes o servicios a consumir, la cual
puede ser obtenida a través de una encuesta en donde se pregunte la dispo-
nibilidad a pagar por unidad de consumo y la cantidad mensual o anual del
bien o servicio.

Ejemplo. 2.8. Sea A = {a, b}, B = {c} entonces A × B = {(a, c), (b, c)}.
El conjunto de todos los subconjuntos de A×B es la colección en la que están
todas las relaciones entre A y B.

℘(A × B) = {∅, A × B, {(a, c)}, {(b, c)}}.

Ejemplo. 2.9. Dado un conjunto A, la relación R2 = {(a, b) ∈ A×A : a = b}


recoge las parejas ordenadas de la relación de igualdad, para el conjunto A;
es decir es el conjunto de parejas ordenadas (a, a) para todos los elementos
del conjunto A.Para A = {a, b, c}entonces R2 = {(a, a), (b, b), (c, c)}

Definición. 2.8. Dada una relación R, la relación inversa R−1 se obtiene


ası́: si la pareja ordenada (a, b) ∈ R entonces (b, a) ∈ R−1 El conjunto R−1
se obtienen de invertir el orden en las parejas ordenadas que hacen parte de
la relación R.

Ejemplo. 2.10. Si A = D(R) entonces A = R(R−1 ), y si B = R(R) enton-


ces B = D(R−1 ).

Problemas. 2.2. Es ∅ una relación binaria entre A y B conjuntos cuales-


qiuera.
18 CAPÍTULO 2. RELACIONES Y FUNCIONES.

2.1.3. Composición de relaciones


Definición. 2.9. Dadas dos relaciones R1 y R2 tales que R(R1 ) ⊆ D(R2 ),
entonces la composición de R2 con R1 , que será notada por R2 ◦ R1 es el
conjunto:
R2 ◦ R1 = {(x, y) : (x, z) ∈ R1 y(z, y) ∈ R2 }.
Ejemplo. 2.11. Sea R1 = {(a, b), (c, d)} y R2 = {(b, d), (e, f ), (d, f )} tal que
R(R1 ) = {b, d} ⊆ {b, e, d} = D(R2 ), entonces R2 ◦ R1 = {(a, d), (c, f )}.

2.1.4. Algunas propiedades de las relaciones


La siguiente sección se desarrolla para relaciones en un conjunto A, es
decir, subconjuntos de A × A, y tiene como objetivo dar caracterı́sticas a
algunos tipo de relaciones que permitirá a su vez, definir las relaciones de
orden y equivalencia.
Definición. 2.10. Una relación R definida en un conjunto A, es reflexiva
si todo elemento de A está relacionado consigo mismo; es decir, si para todo
a ∈ A la pareja ordenada (a, a) ∈ R.

R es ref lexiva sii (∀x ∈ A)((x, x) ∈ R)


Ejemplo. 2.12. Sea A = {∗, ∧, ≈}. Algunas relaciones sobre A son:

R1 = {(∗, ∗), (∗, ∧)}

R2 = {(∗, ∗), (∧, ∧), (≈, ≈)}.

R3 = (∗, ∗), (∧, ∧), (∗, ≈).

R3 no es reflexiva porque (≈, ≈) no está en R3 ((≈, ≈) ∈ R3 ); R1 no es


reflexiva porque (∧, ∧) ∈
/ R1 la relación R2 es reflexiva, porque para todos
los elementos de A las parejas con primera componente igual a la segunda
componente están en R2 .
Definición. 2.11. La relación reflexiva muestra que los objetos de un con-
junto sólo están relacionados consigo mismo, como la igualdad entre objetos;
dos objetos son iguales sólo si son el mismo objeto; un carro sólo es igual a si
mismo, un esfero igual, ası́ sean identicos, los haya hecho la misma maquina
con los mismos componentes.
2.1. INTRODUCCIÓN. 19

Definición. 2.12. Dado un conjunto A, una relación R en A es simétrica,


si para toda pareja ordenada (a, b) ∈ R entonces la pareja (b, a) ∈ R.

R es simétrica sii (∀(x, y))((x, y) ∈ R → (y, x) ∈ R)


Es decir una relación R es simétrica sobre el conjunto A cuando un elemento
a ∈ A está relacionado con b ∈ A entonces también se debe tener que b este
relacionado con a.

Ejemplo. 2.13. De las relaciones del ejemplo 1.31 se tiene que:

R1 no es simétrica porque (∗, ∧) ∈ R pero (∧, ∗) ∈


/ R1 .

R2 es simétrica porque para cada pareja ordenada en la relación, la pareja


ordenada simétrica está en la relación. Por ejemplo, (∗, ∗) ∈ R2 y (∗, ∗) ∈ R.
R3 no es relación simétrica porque (∗, ≈) pertenece a la relación, pero (≈, ∗)
no pertenece a R3 .

Ejemplo. 2.14. Para el conjunto de hijos de una familia, la relación ”ser


hermano.es simétrica porque si a1 es hermano de a2 entonces a2 es hermano
de a1 .

Definición. 2.13. Una relación R definida en un conjunto A, es anti-


simétrica en A, sı́ y solo si para todo los elementos a y b en A, si a es
diferente de b entonces no se tienen que a esté relacionado con b y b relacio-
nado con a simultáneamente.

R es antisimétrica sii (∀(x, y))(x 6= y → ¬((x, y) ∈ R(y, x) ∈)R))

Es decir, una relación es antisimétrica si para toda pareja ordenada en la


relación (a, b), la pareja ordenada (b, a) no pertenece a la relación, a menos
que a = b.Las únicas parejas simétricas en la relación antisimétrica son las
parejas de elementos iguales.

Ejemplo. 2.15. R1 del ejemplo 1.31 es una relación antisimétrica sobre A


porque la pareja ordenada (∗, ∧) está en R1 y (∧, ∗) no está en R1 ; además
(∗, ∗), pero ∗ = ∗.
R3 y R2 del ejemplo 6 son relaciones antisimétricas.
20 CAPÍTULO 2. RELACIONES Y FUNCIONES.

Ejemplo. 2.16. Ejemplo aplicado de relación antisimétrica.una relación de


orden.

Definición. 2.14. Una relación R definida sobre un conjunto A es transiti-


va en el conjunto si para todo elemento a relacionado con b y b relacionado
con c, entonces a está relacionado con c.

R es transitiva sii (∀(x, y, z)((x, y) ∈ R ∧ (y, z) ∈ R → (x, z) ∈ R).

Una relación R no es transitiva si existen las parejas ordenadas (a, b) y (b, c)


pertenecen a la relación, pero (a, c) no pertenece a la relación R.

Ejemplo. 2.17. La relación R1 del ejemplo 1.31 es transitiva por que no se


cumple la primera parte de la implicación, y toda implicación con antecedente
falso es verdadera; la relación R2 del ejemplo 16 es transitiva porque en la
definición se cumple si a = b = c, entonces todo se reduce a las parejas
ordenadas (a, a) para todos los elementos del conjunto.
R3 del ejemplo 6 es relación transitiva.

Ejemplo. 2.18. La relación R4 = {(x, y), (y, z), (z, x)} no es transitiva por-
que (x, y) y (y, z)pertenecen a la relación, pero (x, z) no pertenece.

Problemas. 2.3. Para el conjunto B = {1, 2, 3} dar una relación anti-


simétrica y no transitiva para B.

definición: RELACION COMPLETA.

Problemas. 2.4. Para el conjunto C = {a, b, c, d} dar una relación reflexiva,


completa y transitiva para C.

2.1.5. Relación de equivalencia


Toda relación de equivalencia está asociada con la partición de un conjun-
to en subconjuntos; partir un conjunto es obtener nuevos conjuntos a partir
del conjunto inicial, de tal manera que entre ellos sean disjuntos, es decir,
sin elementos comunes y que la unión de los nuevos conjuntos sea igual al
conjunto inicial; no es evidente la relación entre estas particiones y la de-
finición de la relación anteriormente dada, sin embargo, es una posibilidad
hermosa para la abstracción y el desarrollo formal de la presentación que
viene a continuación.
2.1. INTRODUCCIÓN. 21

Definición. 2.15. Una relación R es de equivalencia en un conjunto no


vacı́o A sı́, y solo si, R es reflexiva, simétrica y transitiva, en A.
Ejemplo. 2.19. Sea A = {a, b, c}, y la relación R1 = {(a, a), (b, b), (c, c)}
definida sobre A. R1 es relación de equivalencia en el conjunto A, porque
cumple que R1 es reflexiva, ya que todos los elementos de A están relaciona-
dos entre si; además R1 es simétrica y transitiva.
Ejemplo. 2.20. Para B = {1, 2, 3} y R2 = {(1, 1), (2, 2), (3, 3), (1, 2), (3, 2), (2, 1)}
en B, R2 no es relación de equivalencia porque no es relación simétrica, ya
que (3, 2) pertenece a la relación R2 pero (2, 3) no pertenece; además, R2
tampoco es relación transitiva porque (3, 2) y (2, 1) pertenecen a la relación
pero (3, 1) no pertenece a R2 .
Ejemplo. 2.21. Un vector es un objeto inscrito en algún espacio y determi-
nado por dos elementos (puntos), el punto inical P y el punto final Q, y se
identı́fica con P~Q = hQ − P i
Si toda partición de un conjunto está asociada con una relación de equi-
valencia entonces estas relaciones estarán en la estratificación de una ciudad
como Bogotá, en la distribución por tribunas en un espectáculo como el
fútbol o un concierto de música; la división por género es una relación de
equivalencia también; ası́, las relaciones están afuera de las matemáticas, tal
vez las definiciones que se desarrollan sean un medio a través del cual se
represente formalmente una realidad, o tal vez otra manera de representar
un problema, y con la nueva representación, nuevas propuestas de solución;
con estos ejemplos y opiniones espero que el lector se aproxime al concepto
que se desarrolla en este capı́tulo.
Definición. 2.16. Dada una relación R de equivalencia sobre un conjunto no
vacı́o A, y α un elemento del conjunto A(α ∈ A), la clase de equivalencia
de α(con respecto a la relación R) es el conjunto de todos los elementos del
conjunto A que están relacionados a través de R con el elemento α. Este
conjunto será notado por [a]R .
Ejemplo. 2.22. En la relación R1 del ejemplo 1.37 [a]R1 = {a}; [b]R1 = {b}
y [c]R1 = {c}.
Ejemplo. 2.23. Para la relación de equivalencia R = {(a, b), (b, a), (a, a), (b, b), (c, c)}
sobre el conjunto A = {a, b, c} las clases de equivalencia correspondientes son
[a] = {a, b} = [b] y [c] = {c}.
22 CAPÍTULO 2. RELACIONES Y FUNCIONES.

Como las clases de equivalencia se obtienen a partir de una relación de


equivalencia, que es en particular reflexiva, entonces α ∈ [α] para cada ele-
mento α del conjunto A. Si β ∈ [α] entonces (β, α); pero (α, β) pertenecen a
la relación por ser simétrica, ası́,α ∈ [β]; es decir, si β ∈ [α] entonces α ∈ [β].
Si algún γ diferente de α y β está en [α] entonces γ ∈ [β], por ser transitiva
la relación. Luego, si α ∈ [β] entonces [α] = [β].
La relación de equivalencia está asociada con la partición de un conjunto;
partir un conjunto es obtener subconjuntos disjuntos de un conjunto dado,
tal que, la unión de los subconjuntos obtenidos sea nuevamente el conjunto
inicial. Las clases de equivalencia son los subconjuntos que forman la parti-
ción del conjunto.

Toda relación de equivalencia determina una partición de un conjunto y


toda partición de un conjunto está asociada con una relación de equivalencia,
por eso las relaciones de equivalencia están por todos lados; sin embargo, no
es evidente la relación de equivalencia asociada con la partición de un conjun-
to; la determinación de la relación de equivalencia detrás de una partición,
para mi gusto, constituye un hermoso proceso de matemáticas aplicadas.
LAS RELACINES DE EQUIVALENCIA MEJORAN LA INTERPRETA-
CION DEL MUNDO. CLASIFICAR UN CONJUNTO DE ESTUIDO ES
ESTABLCER UNA RELACION DE EQUIVALENCIA. LA NATURALE-
ZA DE UN CONJUNTO PUEDE SER ACLARADA A TRAVÉS DE UNA
PARTICION.

Ejemplo. 2.24. La estratificación de predios en una ciudad como Bogotá es


una partición y por lo tanto hay una relación de equivalencia implı́cita. Las
personas que habitan permanentemente en una ciudad que viven en el mismo
estrato forman una relación de equivalencia; es reflexiva porque toda persona
vive en el mismo estrato de ella misma; si Juan vive en el mismo estrato que
Marı́a entonces Marı́a vive en el mismo estrato de Juan, por tanto la relación
es simétrica; ahora si Pedro vive en el mismo estrato que Sandra y Sandra
en el mismo de Andrea entonces Pedro comparte el estrato de Andrea, por
tanto es transitiva la relación.

La anterior relación pudo definirse sobre el conjunto de predio y no de


personas, ya que un predio en algún estrato está relacionado con todos los
predios del mismo estrato.
2.1. INTRODUCCIÓN. 23

Ejemplo. 2.25. La división en barrios de una ciudad también es una par-


tición y por lo tanto una relación de equivalencia está asociada con esta
división; las tribunas en un estadio de futbol, también es una partición; la
medida del tiempo a través de meses es otra relación de equivalencia..
LOS PROBLEMAS ESTAN AFUERA Y LAS REPRESENTACIONES
SON APROXIMACIONES DESDE DIFERENTES OPTICAS, PERPECTI-
VAS PARA ENTENDER CARACTERISTICAS ADICIONALES, INTER-
PRETACIONES Y PLANTEEAR ALTERNATIVAS.
Definición. 2.17. Dada una relación de equivalencia R sobre un conjunto
A no vació; el conjunto de todas las clases de equivalencia obtenidas por R
sobre A, es el conjunto cociente de A por R y será notado por A/R.
Ejemplo. 2.26. Para la relación R = {(a, b), (b, a), (a, a), (b, b), (c, c)} so-
bre el conjunto A = {a, b, c}, el conjunto cociente es A/R = {[a], [c]} =
{{a, b}, {c}}.
Ejemplo. 2.27. Para la relación R1 = {(a, a), (b, b), (c, c)} sobre el conjunto
A = {a, b, c}, el conjunto cociente es A/R1 = {[a], [b], [c]} = {{a}, {b}, {c}}.
A continuación algunas propiedades de las clases de equivalencia de un
conjunto;
Si γ ∈ [α] y γ ∈ [β] entonces [α] = [β]. Las clases de equivalencia son disjun-
tas, es decir, para cualquier par de clases de equivalencia [α] y [β] se tienen
que [α] ∩ [β] = ∅ o [α] = [β].

La unión de todas las clases de equivalencia obtenidas por la relación R


sobre un conjunto A no vació, es igual al conjunto A. Cada clase de equiva-
lencia [α] es un conjunto de elementos de A([α] ⊆ A), con la propiedad de
ser disjuntos dos a dos.

Cualquier elemento α ∈ A, está en alguna clase de equivalencia, en


[α] por ser la relación reflexiva. Además, para cualquier α ∈ A
partı́culas en S
entonces α ∈ [β][β]∈A/R .
S
Si γ ∈ [β][β]∈A/R . entonces, γ ∈ [β] para algunas clases de equivalencia
[β]. Como R es una relación sobre A entonces γ ∈ A.
24 CAPÍTULO 2. RELACIONES Y FUNCIONES.

Problemas. 2.5. Probar que dado un conjunto A, si establecemos una par-


tición del conjunto A en subconjuntos disjuntos dos a dos y cuya reunión es
todo el conjunto A entonces la partición determina una relación de equiva-
lencia.

2.1.6. Relación de orden


Orden es un término común, que sin embargo no ha tenido un soporte
formal en el lenguaje usual; le pregunto al lector: ¿qué entiende por orden?
En algunos casos se suele llamar desorden a un proceso que refleja diferencia
de orden y no falta de orden; este tipo de confusión genera distorsión a la hora
de enfrentarse con problemas que involucran una relación de orden entre las
componentes de un conjunto. ¿Será que ordenar es lo mismo que organizar?
Se desarrollarán definiciones para establecer un ambiente formal para las
relaciones de orden.
DIAGRAMAS DE HASSE PARA REPRESENTAR RELACIONES DE
ORDEN

Definición. 2.18. Una relación R en un conjunto A, es una relación de


orden, si es reflexiva, antisimétrica y transitiva. en algunos casos se usará el
sı́mbolo ≤ para representar la relación de orden R, es decir, a ≤ b representa
que (a, b) ∈ R y es diferente de b ≤ a.

Ejemplo. 2.28. Sea A = {a, b, c} y R1 = {(a, a), (b, b), (c, c)} una relación
de orden sobre A

Ejemplo. 2.29. Para A = {a, b, c} la relacionR2 = {(a, a), (b, b), (c, d)} no
es de orden para el conjunto A porque no es reflexiva, aunque sean anti-
simétrica y transitiva.

Definición. 2.19. Un conjunto ordenado es un par formado por un con-


junto A y una relación de orden ≤ definida en él. La notación que se utiliza
usualmente para representar el conjunto ordenado es (A, ≤).

Definición. 2.20. Los elementos a y b del conjunto ordenado (A, ≤) se dicen


comparables si, o a ≤ b o b ≤ a; es decir, si para cualquier par de elementos
del conjunto A, se puede determinar si alguno está antes del otro.
2.1. INTRODUCCIÓN. 25

Ejemplo. 2.30. En la relación R3 = {(a, a), (b, b), (c, d), (c, c)} definida para
el conjunto A de los anteriores ejemplos, los elementos a y b no son compa-
rables, ası́ como b y c tampoco.

Definición. 2.21. (A, ≤) es un conjunto totalmente ordenado si dos ele-


mentos cualesquiera de A son comparables, es decir, si para cualquier par de
elementos a,b en A, la pareja ordenada o (a, b) o (b, a) pertenece a la rela-
ción ≤ . También se dice que el orden ≤ es un orden total para A. En caso
contrario es un orden parcial en A.

Ejemplo. 2.31. Las relaciones R1 y R2 de los ejemplos anteriores son or-


denes parciales para el conjunto A.

Ejemplo. 2.32. Para el conjunto A = {a, b, c} la relación

R4 = {(a, a), (b, b), (a, b), (c, c), (b, c), (a, c)}

es un orden total.

Definición. 2.22. QUE ES PRIMER ELEMENTO

Definición. 2.23. Sea (A, ≤) un conjnto ordenado; sea B un subconjunto


de A. A tiene buen orden si todo subconjunto B tiene primer elemento con
respecto al orden ≤ .

Definición. 2.24. PRE ORDEN

Todo conjunto con buen orden tiene un orden total, sin embargo el reci-
proco no se cumple, es decir, un orden total no implica la existencia de buen
orden.

Un diagrama de Hasse es un grafo para representar conjuntos ordenados


finitos, en el que cada elemento se representa por un nodo y los elementos
relacionados con la relación de orden están unidos con alguna lı́nea. Si a ≤ b
se dibuja a por debajo de b y se une a con b por medio de una lı́nea (esto
de alguna manera confirma el orden, porque podrı́a confundirse con el or-
den reciproco). Finalmente se suprimen los segmentos que corresponden a
la propiedad transitiva, es decir, si a ≤ b y b ≤ c se suprime el segmento
correspondiente a a ≤ c.
26 CAPÍTULO 2. RELACIONES Y FUNCIONES.

Ejemplo. 2.33. Supongamos el conjunto N = {1, 2, 3} y la relación de


orden,≤: ”ser menor o igual que”. (Verificar que es una relación de orden).
El orden es total porque para cualquier par de elementos de N, uno de ellos
es menor o igual al otro.

Un diagrama de Hasse para este conjunto ordenado (N, ≤) es:

?
2

?
3

Ejemplo. 2.34. Dado un conjunto S = {a, b}, el conjunto potencia de S es


℘(S) = {{a}, {b}, {a, b}, ∅}. Una relación de orden sobre ℘(S) está dada por
⊆ : ”ser subconjunto de”. La pareja (℘(S), ⊆) es un orden total porque

⊆= {{a} ⊆ {a}, {a} ⊆ S, S ⊆ S, {b} ⊆ {b}, {b} ⊆ S, ∅ ⊆ a, ∅ ⊆ b, ∅ ⊆


∅, ∅ ⊆ S}.

El diagrama de Hasse para esta relación es:

S
@
@
{a} {b}
@
@

2.1.7. Elementos caracterı́sticos en conjuntos ordena-


dos
Sea (A, ≤) un conjunto ordenado y S un subconjunto no vacı́o de A.
2.1. INTRODUCCIÓN. 27

Definición. 2.25. Un elemento c ∈ A es cota superior de S(S ⊆ A) si c


es precedido por todos los elementos del conjunto S(es decir si, x ≤ c para
todo x ∈ S).
Definición. 2.26. Un elemento c ∈ A es cota inferiorde S si c precede a
todos los elementos del subconjunto S ( es decir si, c ≤ x para todo x ∈ S).

Se dice que S está acotado si tiene alguna cota superior e inferior.

Definición. 2.27. m ∈ S es máximo de S si x ≤ m para todo x ∈ S; un


máximo de S es una cota superior de S que pertenece al conjunto S.
Definición. 2.28. m ∈ S es mı́nimo de S si m ≤ x para todo x ∈ S, un
mı́nimo de S es una cota inferior de S que pertenece al conjunto.
Definición. 2.29. s ∈ A es supremo de S si es cota superior y para toda
cota superior c de S se tiene que s ≤ c; es decir, el supremo de S es la mı́nima
cota superior de S.

El supremo de un conjunto S lo notaremos por: sup S.

Definición. 2.30. i ∈ A es ı́nfimo de S si es cota inferior y para toda cota


inferior c de S se tiene que c ≤ i; el ı́nfimo del conjunto S es la máxima cota
inferior del conjunto.

El ı́nfimo de un conjunto S lo notaremos como: inf. S.

Definición. 2.31. m ∈ S es maximal de S si no existe algún x ∈ S y


distinto de m tal que m ≤ x; es decir, un elemento es maximal si no existe
otro elemento en S mayor que m.
Definición. 2.32. m ∈ S es minimal de S si no existe x ∈ S y distinto de
m tal que x ≤ m; un elemento es minimal si no existe algún otro elemento
en S menor que él.
28 CAPÍTULO 2. RELACIONES Y FUNCIONES.

Los anteriores elementos no existen necesariamente, sin embargo, el máxi-


mo, mı́nimo, supremo e ı́nfimo de S, si existen son únicos. Además, si un
conjunto S tiene máximo, este elemento es el supremo de S, recı́procamente
para la existencia del mı́nimo. Sin embargo puede ocurrir que un conjunto S
tenga ı́nfimo pero no mı́nimo o que tenga supremo pero no máximo. Si S es
finito entonces S tiene al menos un elemento maximal y otro minimal.

Ejemplo. 2.35. Sea el conjunto ordenado (N, ≤). Para un subconjunto N1 =


{2} de N:
3 y 2 son cotas superiores. 1 y 2 son cotas inferiores. Por tanto N1 es acotado.
2 es el supremo de N1 . 2 es el máximo de N1 . 2 es el mı́nimo de N1 . 2 es el
ı́nfimo de N1 .

Ejemplo. 2.36. Sea el conjunto ordenado (℘(S), ⊆).{{a}, {b}} un subcon-


junto de ℘(S).

Ejemplo. 2.37. Sea A = {a, b, c, d, e, f } ordenado por:

f



e  d
HH 

 HH
  HH
 H
H
c b
@
@
@
@
a
Alcompletar el siguiente cuadro se obtiene:

Subconjuntos C Sup C Inf Maximal Minimal Sup Inf Max Min


B={a,d,e} ∅ {a} {e,d} {a} No hay a No hay a
C={c,b} {d} {a} {c,b} {c,b} d a No hay No hay
D={f,b,c} ∅ {a} {f,b} {c,b} No hay a No hay No hay

Problemas. 2.6.
Construir la tabla para los subconjuntos:
2.1. INTRODUCCIÓN. 29

E = {a, e, f }
F = {c, d}
G = {a, b, e}
H = {a, b, f }

2.1.8. Ejercicios
• Sean R1 y R2 dos relaciones de equivalencia sobre un conjunto A; Probar
que R1 ∩ R2 es relación de equivalencia también.

• Sea R una relación de equivalencia sobre un conjunto A; sean [a] y [b]


dos clases de equivalencia obtenidas a partir de R. Probar que a ∈ [a], para
todo a ∈ A. Probar que si a ∈ [b] entonces [a] = [b].

• Hallar cuatro relaciones de orden que existan en un conjunto A = {a, b, c}.


Expresándolas a través de un diagrama y conjunto de parejas ordenadas.

• Dar un ejemplo de un conjunto parcialmente ordenado que posea un único


elemento maximal y que si embargo éste no sea máximo.

• Sea A = {1, 2, 3, 4, 5, 6, 7, 8} ordenado según el siguiente diagrama:

1 2
@
I 
@
@
3
 @
I
@
@
4 5
@
I  @
I
@ @
@ @
6 7
6

8
30 CAPÍTULO 2. RELACIONES Y FUNCIONES.

i. Hallar Mı́n., Max., maximal y minimal de A.


ii. Si B = {4, 5, 6} Hallar B*, B*, sup B e inf B, maximal y minimal de B.

• Sea R una relación de equivalencia en el conjunto A = {1, 2, 3, 4, 5, 6}


tal que [1]R = {1, 6}; [2]R = {2, 5}; [3]R = {3, 4}. Hallar [4]R , [5]R , [6]R y
A/R.

• Para la relación R = {(x, y); x está casado con y} tal que x y y per-
tenecen al conjunto de personas de una sociedad monógama, determinar que
tipo de relación es R.

•Hallar todas las relaciones en el conjunto {1}. Defina cuatro relaciones dis-
tintas en el conjunto {1, 2}.

• Sea el conjunto A = {@, ⊕, †, ∗}; Hallar tres particiones del conjunto A;


determinar las relaciones de equivalencia correspondientes.

•Suponga que A es el conjunto de personas que asistieron al pasado rock


al parque; hallar una relación de equivalencia R sobre A; determinar las cla-
ses de equivalencia, es decir, hallar A/R.
•Dar un ejemplo para el cual se cumpla que si Ω es una colección de conjuntos
entonces [ [
M× B= (M × B).
B∈Ω B∈Ω
•Dar una relación transitiva, no simétrica, ni antisimétrica ni reflexiva.

•Dar un ejemplo con dos relaciones de equivalencia R1 y R2 tales que:

◦ R1 ∩ R2 sea relación de equivalencia.


◦ R1 ∪ R2 no sea relación de equivalencia.

•Sea A el conjunto de personas que ayer entraron a un almacén durante


todo el dı́a; Se estableció un registro de tal manera que el conjunto está es-
pecificado con n elementos. Construir una relación de equivalencia R en A y
su correspondiente conjunto cociente A/R.

•Determinar si la relación R = {(a, c), (a, a), (c, c), (b, c), (d, d), (c, a)} defi-
nida sobre A = {a, b, c, d} es reflexiva, simétrica, transitiva, antisimétrica.
2.1. INTRODUCCIÓN. 31

Dar razón de la respuesta.

• Se define la composición de relaciones R y S como

S ◦ R = {(x, z); (∃y)((x, y) ∈ R ∧ (y, z) ∈ S}.

Sea R = {(a, b), (a, a), (b, c), (c, b)} , S = {(a, a), (a, b), (b, b), (c, c)}. Hallar
S ◦ R.

• Hallar ℘(℘(℘(∅))).

• Sea A/R = {{1, 2}, {3, 4, 5}, {6, 7, 8}} una partición del conjunto A por
la relación de equivalencia R. Hallar R.
32 CAPÍTULO 2. RELACIONES Y FUNCIONES.
Capı́tulo 3

Espacios Topológicos

Se inicia con espacios topológicos para dejar una huella clara y sencilla
de la topologı́a, lo cual espero motive a los lectores para continuar el estudio
de una de las lı́neas hermosas en las que se ha desarrollado las matemáticas;
estas nociones se han presentado para conjuntos finitos y se completa en el
siguiente capı́tulo con la topologı́a usual para Rn , y en particular para R2 .
En esta primera parte me gustarı́a dejar claridad en la importancia de
cómo la topologı́a caracteriza al conjunto sobre el cual está definida, ya que
de acuerdo con ella se determina el interior, exterior o frontera de cualquier
subconjunto, además nociones como continuidad, convergencia, etc.
Definición. 3.1. Para un conjunto no vacı́o A y una colección de subcon-
juntos T de A, la colección T es una topologı́a para el conjunto A si:
A ∈ T y ∅ ∈ T.

Si Ai ∈ T entonces ki=1 Ai ; la intersección de cualquier colección finita


T
de conjuntos de T es un conjunto de T.
S
Ai ∈ T para toda i. Cualquier unión de conjuntos de T es un conjunto
de T.
Un conjunto A y una topologı́a T forman una pareja (A, T) conocida
como espacio topológico sobre A. Un espacio topológico es una estructura
a través de la cual se determina formalmente el interior, exterior y frontera
de un conjunto. En un sentido práctico, una colección T es una topologı́a
para A si a través de T se puede determinar el interior, exterior y frontera
de cualquier subconjunto de A.

33
34 CAPÍTULO 3. ESPACIOS TOPOLÓGICOS

Ejemplo. 3.1. Sea H un conjunto no vacı́o y T1 = {∅, H} una colección de


subconjuntos de H. (H, T ) es un espacio topológico, porque:
∅ ∈ T1 y H ∈ T1 .
∅ ∪ H = H ∈ T1 .
∅ ∩ H = ∅ ∈ T1 .
Para cualquier conjunto X, la colección T = {∅, X} es la topologı́a trivial
para X.
Sea A un conjunto no vacı́o y ℘(A) el conjunto de partes de A. (A, ℘(A))
es el espacio topológico discreto.
Ejemplo. 3.2. Para el conjunto A = {1, 2}, el conjunto partes de A es
℘(A) = {∅, A, {1}, {2}}, el cual es una topologı́a para A, porque:
∅ ∈ ℘(A), A ∈ ℘(A).
La unión de cada uno de los elementos de ℘(A) es un elemento de ℘(A).
La intersección de cada uno de los elementos de ℘(A) es un elemento
de ℘(A).
Ejemplo. 3.3. Sea A = {1, 2, 3}, la colección T = {∅, A, {1}, {2}, {3}} no
es una topologı́a para A porque {1} ∪ {2} = {1, 2} 6∈ T .
Problemas. 3.1. Para el conjunto A = {a, b, c}, verificar si las siguientes
colecciones son topologı́as:
T1 = {∅, A, {a, b}}.
T2 = {∅, A, {a}, {b, c}}.
T3 = {∅, A, {a}, {b}, {b, a}}.
T4 = {∅, {a}, {b, a}}.
Problemas. 3.2. Sea A un conjunto no vacı́o, K1 y K2 topologı́as para A.
Probar que K1 ∩ K2 es topologı́a.

Problemas. 3.3. Si K1 y K2 son topologı́as, entonces ¿Es K1 ∪K2 topologı́a?


Justificar la respuesta.
Definición. 3.2. En un espacio topológico(A, T ), una vecindad de un sub-
conjunto B de A (B ⊆ A) es cualquier conjunto que contiene un abierto que
contiene a B.
35

En particular las vecindades de un elemento x de A son subconjuntos de


A, que contienen algún elemento de T, que contienen a {x} .

Ejemplo. 3.4. Sea A = {a, b, c} un conjunto no vacı́o y T = {∅, A, {a}, {b, c}}
una topologı́a para A. {a} es vecindad de a porque {a} ⊆ {a} y {a} ∈ T .
Además {a, b} ,{a, c} y A son vecindades de {a} . Las vecindades de {b} son
{b, c} y A, porque cada uno de estos conjuntos contiene a {b, c} que es el
único abierto que contienen a {b}. A es una vecindad para {a, b} porque es
el único conjunto que contiene un abierto que contiene al conjunto {a, b} .

Definición. 3.3. En un espacio topológico (A, T ) , la colección de vecindades


de B ⊆ A es el conjunto de vecindades de B, se nota como V(B). Si x es
elemento de A, las vecindades de x se notan como V(x).

Ejemplo. 3.5. Sea A = {a, b, c}, T = {∅, A, {a}, {b, c}} una topologı́a para
A, entonces el conjunto de vecindades de a es V (a) = {{a}, {a, b}, {a, c}, A};
el conjunto de vecindades de b es V (b) = {{b, c}, A}; V (c) = {{b, c}, {A}};
si M = {a, b}, entonces V (M ) = {A}; además, si D = {b, c}, entonces
V (D) = {{b, c}, A}.

Ejemplo. 3.6. Para X = {1, 2, 3, 4} y una topologı́a T = {∅, X, {1}, {1, 4}}
se tienen las siguientes vecindades:
V (2) = {X},
V (3) = {X},
V (4) = {X, {1, 4}, {1, 4, 2}, {1, 4, 3}}.
Si A = {1, 2}, entonces V (A) = {X}.
Si D = {1, 4}, entonces V (D) = {X, {1, 4}, {1, 2, 4}, {1, 3, 4}}.

Problemas. 3.4. En el ejemplo anterior, hallar V(1) y si B = {4, 2}, en-


tonces hallar V(B).

Definición. 3.4. Sea (A, T ) un espacio topológico; un subconjunto B de A


es conjunto abierto, si B es vecindad de cada uno de sus elementos.

Ejemplo. 3.7. Sea T = {∅, X, {1}} una topologı́a para X = {1, 2, 3}. El
subconjunto {2} no es abierto porque {2} ∈ / V (2) ya que V (2) = {X}, es
decir, {2} no es vecindad de cada uno de sus elementos. Como V (1) =
{X, {1}, {1, 2}, {1, 3}} entonces {1}es abierto. Como X ∈ V (1), X ∈ V (2) y
X ∈ V (3)entonces X es abierto.
36 CAPÍTULO 3. ESPACIOS TOPOLÓGICOS

Ejemplo. 3.8. Sea T = {∅, X, {1}, {2}, {1, 2}} una topologı́a para X =
{1, 2, 3}. Las vecindades de cada uno de los elementos de X son:
V (1) = {{1}, {1, 2}, {1, 3}, X}.
V (2) = {{2}, {1, 2}, {2, 3}, X}.
V (3) = {X}.
Entonces {1}, {2}, {1, 2} y X son abiertos.
Definición. 3.5. En un espacio topológico (A, T ), un subconjunto D ⊆ A es
conjunto cerrado si Dc es conjunto abierto.
Un conjunto X es abierto si X c es cerrado.
Ejemplo. 3.9. Para el conjunto A = {a, b, c} y la topologı́a T5 = {∅, A, {b}}
para A, el conjunto {a, c} es cerrado porque {a, c}c = {b} es abierto; A y ∅
son conjuntos cerrados; {a} no es conjunto cerrado porque {a}c ={b,c} no es
conjunto abierto.
Proposición. 3.1. En un espacio topológico (A, T ), los conjuntos de la to-
pologı́a T son los abiertos de la topologı́a.
Ejemplo. 3.10. Sea A = {a, b, c} y T1 = {∅, A, {a, b}} una topologı́a para
A; A1 = {c} es conjunto cerrado porque (A1 )c = {a, b} ∈ T1 .
A2 = {a, c} no es conjunto cerrado porque (A2 )c = {b} 6∈ T1 .
Aunque las nociones de interior, exterior y frontera son intuitivas, se
presentan a continuación conceptos que determinan si un elemento de un
conjunto A está en el interior del subconjunto A1 (A1 ⊆ A). Una observación
importante es que si un objeto pertenece a un conjunto, eso no implica que
el objeto este en el interior del conjunto, o que sea un punto interior.
Definición. 3.6. Sea (A, T ) un espacio topológico y sea K subconjunto de
A; un elemento α de A es punto interior de K, si K es vecindad de α; es
decir, si K ∈ V (α).
Ejemplo. 3.11. Sea T = {∅, A, {2}, {1, 2}, {2, 3}} una topologı́a para A =
{1, 2, 3}; para el subconjunto W = {1, 3} de A, las vecindades de los elemen-
tos de A son:
V (1) = {{1, 2}, A}.
V (2) = {A, {2}, {2, 1}, {2, 3}}.
V (3) = {{2, 3}, A}.
W no pertenece a ninguna de las vecindades de los elementos de A, entonces
W no tiene puntos interiores, aunque W 6= ∅ .
37

Ejemplo. 3.12. Sea A = {a, b, c} y T5 = {∅, A, {b}} una topologı́a para A;


b es punto interior de {b}, {b, c} y {a, b} porque cada uno es vecindad de b,
ya que V (b) = {{b}, {a, b}, {a, c}, A}. El elemento a no es punto interior de
{a, b} , porque {a, b} 6∈ V (a), ya que V (a) = {A}.
Ejemplo. 3.13. Sea A = {a, b, c} y T = {∅, A, {a}} una topologı́a para
X; a es punto interior de {a, b}, ya que {a} ⊆ {a, b} y {a, b} ∈ V (a). Sin
embargo, b no es punto interior de {a, b} porque no existe algún conjunto
abierto contenido en {a, b} al que pertenezca b.
Que un elemento pertenezca a un conjunto no implica que sea punto
interior del conjunto.
Definición. 3.7. En un espacio topológico (A, T ), el conjunto de los elemen-
tos (puntos) interiores de un subconjunto W ⊆ A es el interior de W y se
nota como int(W ).
Proposición. 3.2. K ∈ T si int(K) = K.
Demostración. Todos los elementos de un conjunto abierto son puntos inte-
riores; un subconjunto K es abierto si K ∈ T siendo T topologı́a, entonces
int(K) = K. Recı́procamente si int(K) = K, entonces K es abierto, luego
K ∈ T.
Un conjunto es abierto si cada uno de sus elementos es punto interior. A
es abierto si int(A) = A.
Definición. 3.8. En un espacio topológico (A, T ), el exterior de un subcon-
junto M ⊆ A es el interior de su complemento M c .

ext(M ) = int(M c )

Proposición. 3.3. Un subconjunto W es cerrado si ext(W ) = W c .


Demostración.
ext(W ) = int(W c ) = W c ,
entonces W c es abierto, de donde W es cerrado.
Para cualquier espacio topológico (X, T ), ∅ y X son conjuntos cerrados y
abiertos, ya que (∅)c = X y X c = ∅; luego conjunto abierto no es lo contrario
de cerrado; además, hay conjuntos que no son abierto ni cerrados, ası́ como
conjuntos abiertos y cerrados.
38 CAPÍTULO 3. ESPACIOS TOPOLÓGICOS

Ejemplo. 3.14. Sea T1 {∅, Y, {2}}una topologı́a para Y = {1, 2, 3}.Las ve-
cindades de cada uno de los elementos de Y con respecto a T1 son:
V (1) = {Y } = V (3).
V (2) = {{2}, {1, 2}, {2, 3}, Y }.

Para W = {1, 3} ⊆ Y se tiene que:

ext(W ) = int(W c ) = {2}.

int(W ) = ∅.
Si X = {2, 3} ⊆ Y, entonces

int(X) = {2}.

ext(X) = int(X c ) = ∅.

De otro lado, para cualquier conjunto X, el interior o exterior de cualquier


subconjunto W ⊆ X depende de la topologı́a con la que esté relacionado X,
es decir del espacio topológico; int(W ) cambia si cambia la topologı́a para
X.

Ejemplo. 3.15. Sea T2 = {∅, Y, {1, 2}, {2}, {2, 3}} otra topologı́a para Y =
{1, 2, 3}; sea W = {1, 3} subconjunto de Y. Las vecindades de los elementos
de Y respecto a T2 son:
V (1) = {Y, {1, 2}}
V (2) = {Y, {2}, {2, 3}, {1, 2}}
V (3) = {Y, {2, 3}}.

De donde
ext(W ) = int(W c ) = {2},
int(W ) = ∅.
Sea X = {2, 3} ⊆ Y, entonces

int(X) = X,

ext(X) = int(X c ) = ∅.
39

Ejemplo. 3.16. Sea X = {a, b, c} un conjunto y T1 = {∅, X, {a, b}} una


topologı́a para X. Si X1 = {a, c} , X2 = {a, b} y X3 = {c} son subconjuntos
de X, entonces:
int(X1 ) = ∅.
int(X2 ) = X2 = {a, b}.
ext(X1 ) = int(X1c ) = int{b} = ∅.
ext(X2 ) = int(X2c ) = ∅.
ext(X3 ) = int{a, b} = {a, b}.
Problemas. 3.5. Sea (X, T ) espacio topológico; X1 y X2 subconjuntos de
X.
i) Probar que int(X1 ∩ X2 ) = int(X1 ) ∩ (X2 ).
ii) Probar que int(X1 ) ∩ (X2 ) ⊆ int(X1 ∩ X2 ).
Problemas. 3.6. Sea X = {1, 2, 3, 4, 5} y T = {∅, X, {1, 2}, {3}, {1, 2, 3}}
una topologı́a para X. Hallar interior y exterior de los siguientes subconjuntos
de X:
X1 = {1, 3, 4}.
X2 = {3}.
X3 = {2, 4, 5}.
X4 = {1, 2, 4, 5}.
Definición. 3.9. Sea (X, T ) un espacio topológico; sea α ∈ X y X1 ⊆ X. α
es un punto frontera de X1 si toda vecindad de α tienen puntos comunes con
X1 y X1c . El conjunto de todos los puntos frontera de X1 es la frontera de X1
y se nota como ∂(X1 ).
α ∈ ∂(X1 ) si (∀w ∈ V (α))(w ∩ X1 6= ∅ ∧ w ∩ X1c 6= ∅).
Ejemplo. 3.17. Sea X = {a, b, c, d} y T = {∅, X, {a, b, d}} una topologı́a
para X; sea Y = {a} un subconjunto de X. Para hallar ∂(Y ) se exponen
todas las vecindades de los elementos de X.
V (a) = {X, {a, b, d}},
V (b) = {X, {a, b, d}},
V (c) = {X},
V (d) = {X, {a, b, d}}.

Todas las vecindades de los elementos de X tienen elementos comunes


con Y = {a} y Y c , luego ∂(Y ) = {a, b, d, c} = X.
40 CAPÍTULO 3. ESPACIOS TOPOLÓGICOS

Ejemplo. 3.18. Sea T = {∅, X, {1, 2}, {1}} una topologı́a para X = {1, 2, 3}.
V (1) = {X, {1}, {1, 2}, {1, 3}},
V (2) = {X, {1, 2}},
V (3) = {X}.

Para el subconjunto W = {3}, la frontera es ∂W = {3}, porque sólo las


vecindades de {3} tienen elementos en común con W y W c .

Problemas. 3.7. Sea X = {a, b, c, d} y T = {∅, X, {a, b, d}} una topologı́a


para X. Hallar el interior, exterior y la frontera para W = {b, c} y Q = {c}.

En cualquier espacio topológico (X, T ), para todo subconjunto M de X:

int(M ) ∩ ext(M ) = ∅

ext(M ) ∩ ∂M = ∅
int(M ) ∩ ∂M = ∅.

Es decir, los conjuntos int(M ), ext(M ) y ∂M son disjuntos. Además

int(M ) ∪ ext(M ) ∪ ∂M = X.

Ejemplo. 3.19. Siendo T = {∅, X, {1, 2}, {1}} una topologı́a para X =
{1, 2, 3}, y del ejemplo 3.19 se obtuvo para el subconjunto W = {3} que la
frontera es ∂W = {3}, entonces ext(W ) = int(W c ) = {1, 2} y int(W ) = ∅.

Definición. 3.10. Sea (X, T ) un espacio topológico. Un elemento α ∈ X


es un punto adherente de M ⊆ X si toda vecindad de α tiene elementos
comunes con M. El conjunto de puntos adherentes de M es la adherencia (o
clausura) de M, y se nota por M̄ .

α ∈ M̄ si (∀w ∈ V (α))(w ∩ M 6= ∅).


Sea X ⊆ Rn , la clausura de E es Ē = E ∪ D(E), donde D(E) es el conjunto
de puntos de acumulación de E en Rn .

Problemas. 3.8. 1. Verificar que para cualquier conjunto Ē es cerrado.


2. Verificar que si E = Ē entonces E es cerrado.
41

Ası́ como un subconjunto B ⊆ X en un espacio topológico (X, T ) es


abierto si int(B) = B, un subconjunto M ⊆ X es cerrado si M̄ = M .

Ejemplo. 3.20. Sea X = {a, b, c, d} y T = {∅, X} una topologı́a para X; sea


Y = {a} un subconjunto de X; las vecindades de los elementos de X son:

V (a) = {X} = V (b) = V (c) = V (d).


Ası́, a es punto adherente de Y porque todas las vecindades de a tienen inter-
sección no vacı́a con {a}. Las vecindades de b, c, d también tienen elementos
comunes con Y, por tanto Ȳ = X.
Si Q = {b}, entonces Q̄ = {a, b, c, d} = X.

Si W = {b, d}, entonces W̄ = {a, b, c, d} = X.

∂Q = X,

∂W = X,
int(Q) = ∅,
ext(Q) = ∅,
int(W ) = ∅.

Ejemplo. 3.21. Sea T = {∅, X, {2}, {2, 3}} una topologı́a para X = {1, 2, 3};
sea Z = {2, 1} subconjunto de X. Las vecindades para cada uno de los ele-
mentos de X son:
V (1) = {X},
V (2) = {X, {2}, {2, 1}, {2, 3}},
V (3) = {X, {3, 2}}.

Entonces,
∂Z = {1, 3}.
Z̄ = {1, 2, 3}.
int(Z) = {2}.
ext(Z) = ∅.
Para W = {3}
int(W ) = ∅,
42 CAPÍTULO 3. ESPACIOS TOPOLÓGICOS

ext(W ) = {2},
∂(W ) = {1, 3},
W̄ = {1, 3}.

Definición. 3.11. Sea (X, T ) un espacio topológico. Un elemento α en X


es punto de acumulación de B ⊆ X si toda vecindad de α tiene intersección
no vacı́a con B − {α}, es decir, si cualquier vecindad de α tiene elementos
comunes con B diferentes de α. El conjunto de punto de acumulación de B
se conoce como el derivado de B y se nota por D(B).

La clausura de cualquier subconjunto B ⊆ X con respecto al espacio


topológico (X, T ) es la unión del derivado D(B) con B. Ası́, B̄ = D(B) ∪ B.

Ejemplo. 3.22. Sea T = {∅, X, {2}, {2, 3}} una topologı́a para X = {1, 2, 3}.
Las vecindades para cada uno de los elementos de X:
V (1) = {X}.
V (2) = {X, {2}, {2, 1}, {2, 3}}.
V (3) = {X, {3, 2}}.

Si Z = {2, 1}, entonces


D(Z) = {1, 3},
Z̄ = {1, 2, 3},
∂Z = {1, 3},
int(Z) = {2},
ext(Z) = ∅.
Si W = {1, 3} entonces
D(W ) = {1},
W̄ = {1, 3},
∂W = {1, 3},
int(W ) = ∅
ext(W ) = {2}.
Si R = {1}, entonces
D(R) = {1},
43

R̄ = {1},
∂R = {1},
int(R) = ∅,
ext(R) = {2, 3}.

Un conjunto X es cerrado si D(X) = X, es decir si cada elemento de X


es punto de acumulación de X.

Problemas. 3.9. Sea X = {1, 2, 3, 4, 5} y T = {∅, X, {1, 2}, {1, 2, 5}, {5}}
una topologı́a para X. Si Z = {1, 3} y A = {2, 3, 4}, hallar:

D(Z),
∂Z,
Z̄,
int(Z),
ext(Z),
D(A),
∂A,
Ā,
int(A),
ext(A).
44 CAPÍTULO 3. ESPACIOS TOPOLÓGICOS
Capı́tulo 4

Una Topologı́a para Rn

4.1. Introducción
De acuerdo con el capı́tulo anterior, una topologı́a es una colección de
subconjuntos que caracteriza a cada conjunto; en el presente capı́tulo para el
conjunto Rn se presenta una caracterización con base en la topologı́a usual
de Rn , porque este es un espacio de uso frecuente para representar relaciones
económicas. La mayorı́a de los ejemplos son planteados para subconjuntos de
R2 porque son representables graficamente y permiten el desarrollo intuitivo
de los conceptos del presente capı́tulo. Recordamos que R2 = R × R es el
conjunto de todas las parejas ordenadas de números reales: R2 = {(x, y) :
x ∈ R ∧ y ∈ R} y es representado por el plano cartesiano; la extensión para n
dimensiones está dada por: Rn = R×R×· · ·×R n veces, la cual está formada
por n tuplas (x1 , x2 , . . . xn ) ordenadas de números reales; Rn es un espacio
abstracto, sin embargo, es el espacio en el que se representan las sestas de
bienes para cualquier consumidor.

Definición. 4.1. Dados dos puntos x = (x1p , x2 ), y = (y1 , y2 ) en R2 , la


distancia entre x, y está dada por k x − y k= (x1 − y1 )2 + (x2 − y2 )2 .

Definición. 4.2. Dados dos puntos x = (x1 , x2 , . . . , xn ), y = (y1 , y2 , . . . , yn )


en Rn , la distancia entre x e y está dada por:
p
k x − y k= (x1 − y1 )2 + (x2 − y2 )2 + · · · + (xn − yn )2 .

A continuación algunas propiedades de la distancia entre dos puntos x, y


de Rn .

45
46 CAPÍTULO 4. UNA TOPOLOGÍA PARA RN

k x − y k=k y − x k.
k x − y k> 0 si x 6= y.
k x − y k= 0 si x = y.
k x − z k≤k x − y k + k y − z k para cualquier z ∈ Rn .

Ası́, la distancia entre dos puntos es un número real positivo si los puntos
son distintos; la distancia entre dos puntos distintos cualesquiera es menor
que la distancia de cualquier trayectoria intermedia, esta última propiedad
es conocida como la desigualdad triangular.

Ejemplo. 4.1. La distancia entre (1, 3), (−2, 5) es:


p √
k x − y k= (1 − (−2))2 + (3 − 5)2 = 13

Ejemplo. 4.2. Para x = (1, 1), y = (−1, 2), z = (−3, −2) se tiene que:
√ √
k x − y k= 22 + 1 = 5;
√ √
k x − z k= 42 + 32 = 25 = 5;
√ √ √
k y − z k= 42 + 42 = 32 = 4 2.
Entonces
√ √ √ √
5 ≤ 5 + 4 2 y 4 2 ≤ 5 + 5.

Ejemplo. 4.3. Sea x = (1, 0, −1, 2) y y = (0, −2, 3, −1), entonces la distan-
cia entre x e y es:
p √
k x − y k= (1 − 0)2 + (2)2 + (−1 − 3)2 + (2 − (−1))2 = 30

4.2. Espacios Métricos


Básicamente la noción de métrica está asociada a la existencia de algún
tipo de medidas entre los elementos de un conjunto.
4.2. ESPACIOS MÉTRICOS 47

Definición. 4.3. Dado un conjunto B no vacı́o, una métrica o distancia es


una función d, de B × B en R que satisface las siguientes propiedades:

•d(x, x) = 0 ∀x ∈ B
•d(x, y) > 0 si x 6= y, ∀x, y ∈ B
•d(x, y) = d(y, x) ∀x, y ∈ B
•d(x, z) ≤ d(x, y) + d(y, z) ∀x, y, z ∈ B

Ejemplo. 4.4. En R el valor absoluto es una métrica, ya que cumple las


cuatro propiedades anteriores. Para cualquier x,y en R:

| x − x |= 0
| x − y |> 0 si x 6= y
| x − y |=| y − x |
| x − z |≤| x − y | + | y − z |: la desigualdad de triangular.

Ejemplo. 4.5. La norma en Rn es una métrica, si:


v
u n
uX
k x − y k= d(x − y) = t (xi − yi )2 ,
i=1

ya que:

k x − x k= 0
k x − y k> 0 si x 6= y
k x − y k=k y − x k
k x − z k≤k x − y k + k y − z k

Ejemplo. 4.6. Para R2 se define la métrica discreta como:


(
1, si x1 6= x2 ,
d(x1 , x2 ) =
0, si x1 = x2 .

La cual cumple con las condiciones de la definición de métrica.

Definición. 4.4. Un conjunto B no vacı́o y una métrica d forman un espacio


métrico (B,d) .
48 CAPÍTULO 4. UNA TOPOLOGÍA PARA RN

4.3. Una Topologı́a para Rn


Con base en la métrica usual de Rn se construye una topologı́a para este
espacio, a través de la cual se podrá demostrar si un elemento de Rn es punto
interior, punto exterior o frontera para cualquier subconjunto de Rn .

Definición. 4.5. Para cualquier x ∈ Rn y r > 0 la bola abierta Br (x)


con centro en x y radio r está formada por los puntos y de Rn tales que
k x − y k< r:
Br (x) = {y ∈ Rn :k x − y k< r.}

La bola abierta Br (x) en el espacio vectorial Rn es una esfera de n dimen-


siones, cuya representación gráfica se escapa a la presente exposición. Para
R2 una bola abierta Br (x) es un cı́rculo sin borde de radio r y centro en x.
Ası́, para cualquier x ∈ R2 y r > 0 la bola abierta Br (x) con centro en x y
radio r está formada por los puntos y de R2 tales que k x − y k< r:

Br (x) = {y ∈ R2 :k x − y k< r.}

Definición. 4.6. Una vecindad de α ∈ R2 es una bola Br (α) con centro


α = (α1 , α2 ) y radio r.

En otras palabras Br (α) = {(x, y) ∈ R2 : (x − α1 )2 + (y − α2 )2 < r2 } es


una vecindad para α , para cualquier r > 0.
Ası́, una bola Br (α) es un subconjunto de R2 formado por los puntos
”dentro”de la circunferencia de radio r, o los puntos en el cı́rculo de radio r
sin incluir el borde.
Para el espacio vectorial Rn , la definición de vecindad de un punto x ∈ Rn
es análoga y es está formada por cualquier bola (esfera) abierta con centro
en x.

Definición. 4.7. Dado un subconjunto A ⊆ Rn , α es un punto interior de


A si existe alguna bola con centro en α y radio r > 0 que este contenida en
A. Es decir, α es punto interior de A si

(∃Br (α))(Br (α) ⊂ A).

O de manera equivalente:

(∃r > 0)(Br (α) ⊂ A).


4.3. UNA TOPOLOGÍA PARA RN 49

Que un punto pertenezca a un conjunto no significa que el elemento sea


punto (elemento) interior al conjunto.
Definición. 4.8. Análogamente un elemento x ∈ Rn es interior a un sub-
conjunto A ⊆ Rn , si existe alguna bola (esfera) abierta Br (x) contenida en
el subconjunto A.
Ejemplo. 4.7. Sea A = {(x, y) ∈ R2 : x ≥ 0 ∧ y > 0} . Cualquier punto
(0, y) ∈ A pero (0, y) no es punto interior de A, ya que para cualquier r > 0,
Br (0, y) 6⊂ A . El punto (1, 1) es punto interior de A porque existe una bola
con radio 12 y centro (1, 1) contenida en A.
Ejemplo. 4.8. Para el conjunto B = {(x1 , x2 , x3 ) ∈ R3 : x3 ≥ x1 + x2 } el
punto (0, 0, 0) no es punto interior de B porque cualquier bola abierta con
centro en (0, 0, 0) no está contenida en B. El punto (0,√0, 3) es interior al
subconjunto B porque la bola (esfera) abierta con radio 23 y centro (0, 0, 3)
está contenida en el subconjunto B; además,
√ la distancia entre el plano x3 =
x1 + x2 y el punto (0, 0, 3) es igual a 3. Para calcular esta distancia se
resuelve el problema Min x21 + x22 + x23 s. a , a través del cual se minimiza
el radio de la esfera , es decir, se halla el punto de menor distancia entre el
plano x3 = x1 + x2 y el punto (0, 0, 3).
Definición. 4.9. El conjunto de puntos interiores de un conjunto A es el
interior del conjunto y es notado por int (A).
Ejemplo. 4.9. Sea A = {(x, y) ∈ R2 : x ≥ 0 ∧ y > 0} entonces int(A) =
{(x, y) ∈ R2 : x ≥ 0 ∧ y > 0} .
Ejemplo. 4.10. El conjunto B = {x ∈ R2 k x − α k≤ r} es una bola cerrada
con centro en α y radio r; se ha agregado el borde a la bola abierta Br (α) .
El interior de B es la bola abierta: int(B) = Br (α).
La diferencia entre una bola abierta y una bola cerrada es el borde, es
decir los elementos del conjunto {(x, y) ∈ R2 : (x − α1 )2 + (y − α2 )2 = r} ; la
bola cerrada incluye el borde y la bola abierta no lo incluye.
Definición. 4.10. Un subconjunto A ⊆ Rn es abierto si todos sus puntos
son interiores. Es decir si int(A)= A.
Ası́, cualquier bola Br (α) es un conjunto abierto, es decir, int(Br (α)) =
Br (α).
50 CAPÍTULO 4. UNA TOPOLOGÍA PARA RN

Ejemplo. 4.11. El conjunto B = {x, y) ∈ R2 : x > 0, y > 0, x + y < 3} es


un conjunto abierto.
Ejemplo. 4.12. La bola abierta Br (0, 0) = {x, y) ∈ R2 : x2 + y 2 < r2 }
es un conjunto abierto, porque para cualquier punto (x1 , y1 ) en Br (0, 0) , la
distancia d1 entre el punto (x1 , y1 ) y el origen es menor a r, por definición
de Br (0, 0) ; sea d2 = r − d1 de tal manera que d = min{d1 , d2 }; entonces
B d (x1 , y1 ) ⊂ Br (0, 0) . Por tanto (x1 , y1 ) es punto interior de Br (0, 0) .
2
Ası́ Br (0, 0) es conjunto abierto.
Ejemplo. 4.13. El conjunto A = {x, y) ∈ R2 : x + y < 1 es abierto, porque
si d es la distancia entre cualquier (x1 , y1 ) y la recta x1 + y1 = 1 , entonces
B d (x1 , y1 ) ⊂ A. Luego (x1 , y1 ) es un punto interior de A; por tanto, A es
2
conjunto abierto.
Ejemplo. 4.14. El conjunto W = {x1 , x2 , x3 ) ∈ R3 : x3 < x1 +x2 } es abierto,
porque int(W ) = W. Sea y = (y1 , y2 , y3 ) cualquier elemento del conjunto W;
sea r la distancia entre el plano x3 = x1 + x2 y el punto y; r es mayor que
cero porque y3 < y1 + y2 ; la bola (esfera) abierta con centro y = (y1 , y2 , y3 )
y radio 2r está contenida en W.
Ejemplo. 4.15. El conjunto Q = {x ∈ Rn : xi > 0∧ ni=1 xi < 7} es abierto,
P
porque para cualquier elemento existe un número real r, tal que la bola con
centro en x y radio r está contenida en Q.
Problemas. 4.1. Probar que (0,0) es punto interior del conjunto A =
{x, y) ∈ R2 : x + y < 1.
Proposición. 4.1. La unión de dos conjuntos abiertos es un conjunto abier-
to.
Demostración. Sea A y B conjuntos abiertos; sea x ∈ A ∪ B entonces x ∈ A
o x ∈ B. Si x ∈ A entonces, existe Br (x) ⊂ A o si x ∈ B existe Br (x) ⊂ B.
Luego Br (x) ⊂ A ∪ B ; por tanto A ∪ B es conjunto abierto.
Proposición. 4.2. La intersección de dos conjuntos abiertos es un conjunto
abierto.
Problemas. 4.2. Probar la proposición 3.2.
Definición. 4.11. Un conjunto B ⊆ Rn es cerrado sı́ B c (Rn − B = B c es
conjunto abierto.
4.3. UNA TOPOLOGÍA PARA RN 51

Ser conjunto cerrado no significa no ser un conjunto abierto; es decir, si


un conjunto no es abierto puede no ser cerrado; además, un conjunto puede
ser cerrado y abierto simultáneamente. En particular un conjunto B ⊆ R2 es
cerrado sı́ B c (R2 − B = B c ) es conjunto abierto.
Ejemplo. 4.16. El conjunto C = {x ∈ Rn :k x k≤ r ∧ r > 0} es cerrado
porque C c es conjunto abierto.
Ejemplo. 4.17. El conjunto D = {(x, y) ∈ R2 : x + y ≤ 1, x ≥, y ≥ 0} es
cerrado.
Ejemplo. 4.18. El conjunto H = {(x, y) ∈ R2 : xy ≥ 1, x2 + y 2 ≤ 9, x >
0, y > 0} es cerrado, porque contiene a todos sus puntos de acumulación; el
conjunto H está formado por las parejas ordenadas que se encuentran en la
regı́on acotada por xy ≥ 1 y x2 + y 2 ≤ 9.
Problemas. 4.3. Es el conjunto vacı́o, ∅ ⊆ R2 abierto o cerrado?
Ejemplo. 4.19. El conjunto G = {(x, y) ∈ R2 : x > 0 ∧ y > 0} no es
cerrado, porque el complemento (G)c = {x, y ∈ R2 : x ≤ 0 ∧ y ≤ 0} no es
conjunto abierto, ya que, cualquier bola con centro en (0, 0) no está contenida
en (G)c ; es decir, cualquier Br (0, 0) tendrá puntos tales que x > 0, y > 0 y
/ (G)c ; luego no es abierto. Ası́ G no es conjunto cerrado.
(x, y) ∈
Proposición. 4.3. Sea A abierto y B cerrado. Probar A - B es abierto.
Demostración. int(A) = A y B c = B por hipótesis.
B = R2 − B c por definición de complemento
A − B = int(A) − (R2 − B c ) = int(A) ∩ (R2 − B c )c = int(A) ∩ ((R2 )c ∪ B)
= int(A) ∩ (∅ ∪ B c ) = int(A) ∩ int(B c ).
Como la intersección de abiertos es abierto entonces A - B es abierto.
Demostración. Sea x un elemento cualquiera en A − B ; entonces por defi-
nición x ∈ A y x ∈
/ B ; por ser A conjunto abierto, x es punto interior de A.
Como x ∈ / B entonces x ∈ B c además, B es conjunto cerrado, B c es conjunto
abierto y x es punto interior de B c . Ya que la intersección de abiertos es
abiertos entonces x es punto interior de A − B por tanto A − B es abierto.?
Otra prueba de la anterior proposición se expone a continuación:
Problemas. 4.4. Sea A un conjunto abierto y B conjunto cerrado en R2 .
Probar que B-A es cerrado.
52 CAPÍTULO 4. UNA TOPOLOGÍA PARA RN

Ejemplo. 4.20. Probar intA ∩ inf B = int(A ∩ B).


−→ Sea x ∈ int(A ∩ B), entonces x es punto interior de A ∩ B ; de
donde, existe Br (x) ⊆ A ∩ B ; por tanto Br (x) ⊆ A y Br (x) ⊆ B. Luego
x es punto interior de A y B; es decir x ∈ int(A) y x ∈ int(B) ; luego
x ∈ int(A) ∩ int(B) .
←− Sea x ∈ (int(A) ∩ int(B)) entonces x ∈ int(A) y x ∈ int(B) ;
luego existe Bc (x) ⊆ A y Bp (x) ⊆ B. Sea r = min{c, p} entonces Br (x) ⊆ A
y Br (x) ⊆ B ; por tanto Br (x) ⊆ A ∩ B ; de donde x ∈ int(A ∩ B).

Definición. 4.12. Para un subconjunto A ⊆ Rn , un elemento x ∈ Rn es


punto de acumulación de A si cada r > 0 satisface (A − {x}) ∩ Br (x) 6= 0,
es decir, si toda bola abierta con centro en x y radio r > 0 contiene puntos
(elementos) de A distintos de x.

En particular para un subconjunto A ⊆ R2 , un elemento x ∈ R2 es punto


de acumulación de A si cada r > 0 satisface (A − {x}) ∩ Br (x) 6= 0.

Definición. 4.13. Si y ∈ A y x no es punto de acumulación de A entonces


y es punto aislado.

Un conjunto con un número finito de elementos no posee puntos de acu-


mulación.

Definición. 4.14. Un conjunto E ⊆ Rn es denso en Rn si cada elemento de


Rn es punto de acumulación de E o un elemento de E.

Ejemplo. 4.21. En el conjunto abierto B5 (0, 0), todos sus elementos son
puntos de acumulación, porque al ser abierto, existe para cualquier (x, y) ∈
B5 (0, 0) una bola Br (x, y) ⊆ B5 (0, 0). Además, los elementos en el borde del
cı́rculo {(x, y) ∈ R2 : x2 + y 2 = 25} también son puntos de acumulación para
B5 (0, 0).

Definición. 4.15. Para un conjunto A ⊆ Rn , los puntos de acumulación


de A forman el conjunto derivado de A, el cual se nota como D(A).

Definición. 4.16. La clausura de A es el conjunto Ā = D(A) ∪ A .

Ejemplo. 4.22. Para B5 (0, 0) se tiene que B̄5 (0, 0) = {(x, y) ∈ R2 : x2 +x2 ≤
5} .
4.3. UNA TOPOLOGÍA PARA RN 53

Ejemplo. 4.23. Para el conjunto H = {(x, y) ∈ R2 : x + y < 1, x ≥ 0, y ≥


0} ∩ {(5, 5)} el elemento (5,5) no es punto de acumulación para H, ya que,
existe B1 (5, 5) que no tiene elementos en común con H. El punto (5,5) es
aislado para H.
Problemas. 4.5. Para el conjunto G = {(x, y) ∈ R2 : x > 0 ∧ y > 0} hallar
D(G) y Ḡ .
Definición. 4.17. Un conjunto A es cerrado si cada uno de sus elementos
es punto de acumulación. A es cerrado si A = Ā.
Ejemplo. 4.24. A un conjunto abierto le falta el borde para ser conjunto
cerrado, porque estos elementos son puntos de acumulación y no son puntos
interiores.
Ejemplo. 4.25. Para el conjunto A = {(x, y) ∈ R2 : 1 < x ≤ 2∧1 ≤ y < 2},
A = {(x, y) ∈ R2 : 1 < x < 2 ∧ 1 < y < 2}, el cual consiste en el conjunto de
puntos dentro del cuadrado sin el borde, porque los elementos en el borde no
son puntos interiores, es decir no existe una bola con centro en el borde que
este contenido en el conjunto A.

Ā = {(x, y) ∈ R2 : 1 ≤ x ≤ 2 ∧ 1 ≤ y ≤ 2} = D(A) ∪ A
porque:
D(A) = {(x, y) ∈ R2 : 1 ≤ x ≤ 2 ∧ 1 ≤ y ≤ 2},
es decir, son los puntos en el borde del cuadrado A.
Problemas. 4.6. Del capı́tulo anterior, obtener una definición de punto
adherente para los elementos de R2 con la topologı́a usual de R2 .
Proposición. 4.4. Si x es punto de acumulación de A ⊆ R2 entonces cada
Br (x) contiene una cantidad infinita de elementos de A.
Demostración. Por contradicción. Sea x ∈ D(A) y se supone que hay sólo
un conjunto finito W = {w1 , w2 , ..., wn } de elementos comunes entre Br (x)
y A, distintos de x; es decir, wi ∈ A ∪ Br (x) para i = 1, 2, ..., n. Sea p =
min{x − wi } (para i=1,2,..,n) el número más pequeño de las distancias entre
x y cualquier elemento de W; las distancia entre elementos de R2 siempre es
positiva, por tanto p > 0; ası́, Bp (x) contiene a ningún elemento de A, por
tanto x no es punto de acumulación de A. Luego se contradice la hipótesis.
Esta contradicción demuestra la proposición.
54 CAPÍTULO 4. UNA TOPOLOGÍA PARA RN

De la anterior proposición se tiene que un conjunto finito de elementos


en R2 no tiene puntos de acumulación.
Definición. 4.18. Para un conjunto X ⊆ Rn , un elemento p ∈ Rn está en
la frontera de X si cualquier bola Br (p) contiene al menos un elemento de X
y al menos un elemento de X c .
Nuevamente si el conjunto X ⊆ R2 , entonces un elemento p ∈ R2 está en
la frontera de X si cualquier bola Br (p) contiene al menos un elemento de X
y al menos un elemento de X c .
Definición. 4.19. El conjunto de elementos en la frontera de X ⊆ R2 ,
forma la frontera de X, el cual será notado como ∂X.
Ejemplo. 4.26. Para el conjunto A = {(x, y) ∈ R2 : 1 < x ≤ 2∧1 ≤ y < 2},
∂(A) = {(x, y) ∈ R2 : x = 1, x = 2para1 ≤ y ≤ 2ademas
y = 1, y = 2para1 ≤ x ≤ 2}.
——————
Proposición. 4.5. Para un conjunto X ⊆ R2 , ∂X es un conjunto cerrado.
Prueba Para cualquier conjunto X ⊆ R2 , se tiene que ∂X = X̄ ∩ X̄ c ;
la intersección de conjuntos cerrados es conjunto cerrado, por tanto ∂X es
cerrado.
Ejemplo. 4.27. Para el conjunto B5 (0, 0) del ejemplo 3.19, la frontera es la
circunferencia de radio cinco: ∂B5 (0, 0) = {(x, y) ∈ R2 : x2 + y 2 = 25} .
Ejemplo. 4.28. Para el conjunto G = {(x, y) ∈ R2 : x > 0 ∧ y > 0} la
frontera es: ∂G = {(x, y) ∈ R2 : x = 0 ∧ y = 0}.
Ejemplo. 4.29. Para el conjunto H = {(x, y) ∈ R2 : x + y < 1, x ≥ 0, y ≥
0} ∪ {(5, 5)} la frontera es: ∂H = {(x, y) ∈ R2 : x + y = 1, x = 0, y =
0} ∪ {(5, 5)} .
Definición. 4.20. Un conjunto A ⊆ Rn es acotado si existe algún r > 0
y algún punto (x1 , x2 , ..., xn ) ∈ Rn tal que A ⊆ B(x1 , x2 , ..., xn ). Es de-
cir, un conjunto A en Rn es acotado si, existe alguna bola con centro en
(x1 , x2 , ..., xn ) y radio r positivo que lo contenga (A ⊆ Br (x1 , x2 , ..., xn )).
En particular un conjunto A ⊆ R2 es acotado si existe algún r > 0 y
algún punto (x, y) ∈ R2 tal que A ⊆ Br (x, y). Es decir, un conjunto A en R2
es acotado si, existe alguna bola con centro en (x, y) y radio r positivo que lo
contenga.
4.4. CONJUNTOS CONVEXOS 55

Intuitivamente un conjunto acotado es un conjunto que tiene lı́mites,


cotas.

Ejemplo. 4.30. El conjunto A = {(x, y) ∈ R2 : x + y < 5, x > 0, y > 0}


es acotado, porque A ⊆ B6 (0, 0) , es decir, A está contenido en la bola con
radio 6 y centro en el origen.

Ejemplo. 4.31. El conjunto G = {(x, y) ∈ R2 : x > 0 ∧ y > 0} está formado


por los puntos en el primer cuadrante de R2 . Para este conjunto no existe
alguna bola con radio finito r que lo contenga; por tanto G no es un conjunto
acotado.

Definición. 4.21. Un conjunto A ⊆ Rn , es compacto si, A es conjunto


cerrado y acotado.
Esta definición se cumple en otros espacios topológicos distintos de R2 ; es
decir, cerrado, acotado no implica compacto en cualquier espacio topológico.

Los conjuntos compactos son un tipo especial de conjuntos con aplica-


ciones importantes en la optimización de funciones. Ya que una función con
dominio compacto tiene máximo y mı́nimo, por el teorema de Weierstrass.

Ejemplo. 4.32. El conjunto A = {(x, y) ∈ R2 : x ≥ 0 ∧ y ≥ 0 ∧ x + y ≤ 5}


es cerrado, porque Ac = {(x, y) ∈ R2 : x < 0 ∧ y < 0 ∧ x + y > 5} es abierto.
Además A está contenida en la bola , por lo tanto es acotado. De donde A
es compacto.

Definición. 4.22. Un conjunto A ⊆ Rn es denso en Rn si cada uno de los


elementos de Rn es punto de acumulación para A.

En particular un conjunto A ⊆ R2 es denso en R2 si cada uno de los


elementos de R2 es punto de acumulación para A.

Ejemplo. 4.33. R2 es denso en R2 , pero R no es denso en R2 , porque el


punto (2,2) no es de acumulación para R en R2 .

4.4. Conjuntos Convexos


Después del desarrollo de algunos conceptos en topologı́a, se presentan
algunos conjuntos y caracterı́sticas para obtener óptimos de funciones, lo
cual ha sido importante en la búsqueda de informaciones económicas.
56 CAPÍTULO 4. UNA TOPOLOGÍA PARA RN

Definición. 4.23. Un conjunto A ∈ Rn es convexo, si para cualquier par de


puntos x, y en A, el segmento de lı́nea recta entre ellos esta contenida en el
conjunto A.
5

0
0 1 2 3 4 5 6

La expresión λx + (1 − λ)y tal que λ ∈ [0, 1], x, y ∈ A, representa los


puntos en Rn , que pertenecen al segmento de lı́nea recta que une a x con
y. Por tanto, un conjunto A es convexo si para todo x, y ∈ A y para todo
λ ∈ [0, 1] entonces λx + (1 − λ)y ∈ A
Supongamos A ⊆ R2 tal que x, y ∈ A. Sı́ λ = 0 entonces λx+(1−λ)y = y.
Si λ = 1 entonces λx+(1−λ)y = x. Si λ = 0,3 entonces 0,3x+0,7y pertenecen
al segmento de lı́nea recta que une a x con y.
Un conjunto Y no es convexo si existe por lo menos un par de puntos
y1 , y2 en Y, tal que el segmento de lı́nea recta que los une no está totalmente
contenido en el conjunto Y; es decir, si existe algún punto del segmento de
lı́nea recta que une a y1 con y2 , que no pertenezca al conjunto Y.
Ejemplo. 4.34. El conjunto M2 = {(x1 , x2 ) ∈ R2 : x1 ≥ 0, x2 ≥ 0} es con-
vexo, porque dos puntos cualesquiera en M2 (y1 , y2 ), (w1 , w2 ) ∈ M2 cumplen
y1 ≥ 0, y2 ≥ 0, w1 ≥ 0, w2 ≥ 0 por definición de M2 . El objetivo es probar que
λ(y1 , y2 ) + (1 − λ)(w1 , w2 ) = (λy1 + (1 − λ)w1 , λy2 + (1 − λ)w2 ) es elemento
de M2 , es decir la primera y segunda componente mayor o igual a cero.
Si λ ∈ [0, 1] entonces λy1 ≥ 0, λy2 ≥ 0;
ademas:
(1 − λ)w1 ≥ 0, (1 − λ)w2 ≥ 0.
Por tanto:
λy1 + (1 − λ)w1 ≥ 0, λy2 + (1 − λ)w2 ≥ 0.
Luego
(λy1 + (1 − λ)w1 , λy2 + (1 − λ)w2 ) ∈ M2 .
4.4. CONJUNTOS CONVEXOS 57

Ejemplo. 4.35. M1 = (0, 1) ∪ (1, 2) no es conjunto convexo porque cualquier


segmento, tal que x1 ∈ (0, 1) y x2 ∈ (1, 2) pasa por 1 y 1 ∈
/ M1 . Por tanto el
segmento contiene un elemento que no pertenece al conjunto.

Ejemplo. 4.36. El conjunto M3 = {(x, y) ∈ R2 : x + y ≤ 1 ∧ x ≥ 0 ∧ y ≥ 0}


es conjunto convexo porque, para dos elementos cualquiera (x1 , y1 ) y (x2 , y2 )
de M3 se tiene que:
x1 ≥ 0, y1 ≥ 0(∗)x1 + y1 ≤ 1
x2 ≥ 0, y2 ≥ 0(∗∗)x2 + y2 ≤ 1.

Para λ ∈ [0, 1], si λx1 ≥ 0 y (1 − λ)x2 ≥ 0 entonces λx1 + (1 − λ)x2 ≥ 0; si


λy1 ≥ 0 y (1 − λ)y2 ≥ 0 entonces λy1 + (1 − λ)y2 ≥ 0.
Además de (*) y (**) se tiene que:
λx1 + λy1 ≤ λ y (1 − λ)x2 + (1 − λ)y2 ≤ (1 − λ)
entonces:

λx1 + λy1 + (1 − λ)x2 + (1 − λ)y2 ≤ λ + (1 − λ) = 1

Luego
λx1 + (1 − λ)x2 + λy1 + (1 − λ)y2 ≤ 1
es decir
(λx1 + (1 − λ)x2 , λy1 + (1 − λ)y2 ) ∈ M3 .
Un conjunto es convexo o no convexo, es decir un conjunto no puede ser
convexo y no convexo simultáneamente. Los conjuntos convexos pueden ser
o no acotados en Rn .

Ejemplo. 4.37. En el plano R2 cualquier lı́nea recta divide el plano en dos


subconjuntos convexos. De manera similar, un plano R3 divide el espacio en
dos subconjuntos convexos. Cualquier hiperplano en Rn divide el espacio Rn
en dos subconjuntos convexos; la demostración de los enunciados anteriores
son extensiones del ejemplo 4.3.

Problemas. 4.7. * Probar que M3 = {(x1 , x2 ) ∈ R2 : x1 > 0, x2 > 0} es


conjunto convexo.
* Probar que M4 = {(x1 , x2 ) ∈ R2 : x1 ≥ 0, x1 − x2 ≥ 0} es conjunto convexo.

Proposición. 4.6. La intersección de dos conjuntos convexos es un conjunto


convexo.
58 CAPÍTULO 4. UNA TOPOLOGÍA PARA RN

Demostración. Sea A y B conjuntos convexos; sea x, y elementos de A ∩ B;


entonces λx + (1 − λ)y ∈ A y λx + (1 − λ)y ∈ B , porque A y B son
conjuntos convexos; entonces λx + (1 − λ)y ∈ A ∩ B ; luego A ∩ B es conjunto
convexo.

Problemas. 4.8. • Dar dos conjuntos convexos tal que la unión sea conjun-
to convexo.
• Dar dos conjuntos convexos tal que la unión no sea conjunto convexo.
• ¿Es la unión de conjuntos convexos un conjunto convexo?

Un par de conjuntos de interés en el desarrollo de funciones cóncavas y


convexas son los hipógrafos y epı́grafos de una función.

4.5. Algunas consecuencias de la convexidad


Definición. 4.24. Para una función f : A → R tal que A ⊆ Rn , es decir,
y = f (x1 , x2 , ..., xn ), el hipógrafo o grafo inferior Hf de la función es el
conjunto de puntos:

Hf = {(x1 , x2 , ..., xn , k) ∈ Rn+1 : k ≤ f (x1 , x2 , ..., xn )}.

En otras palabras, el hipógrafo de una función f es el conjunto de pun-


tos en el espacio Rn+1 , tal que su última componente k es menor o igual
que la imagen de x = (x1 , x2 , ..., xn ). En la gráfica de una función y =
f (x1 , x2 , ..., xn ), el hipógrafo de f es el conjunto de puntos por debajo de la
gráfica.

Ejemplo. 4.38. Para la función y = f (x) = x2 el hipógrafo es el conjunto


de punto de la región sombreada de la siguiente gráfica.

Hf = {(x, y) ∈ R2 : y ≤ x2 )}

Ejemplo. 4.39. Para la función y = f (x1 , x2 ) = x21 + x22 , el hipógrafo es


el conjunto Hf = {(x1 , x2 , y) ∈ R3 : x21 + x22 ≥ y}. El gráfico de la función
y = f (x1 , x2 ) = x21 + x22 es un paraboloide simétrico con el eje y; el hipógrafo
de la función está formado por los puntos en R3 por ”debajo”del paraboloide.
4.5. ALGUNAS CONSECUENCIAS DE LA CONVEXIDAD 59

y
4
Grafo superior
3

Grafo inferior
1

−5 −4 −3 −2 −1 1 2 3 4 5

−1

Grafo inferior −2

−3

−4

Figura 4.1. Epı́grafo e hipógrafo de y = f (x) = x2

Definición. 4.25. Para la función f : A → R , tal que A ⊆ Rn , es decir, y =


f (x1 , x2 , ..., xn ), el Epı́grafo de la función o el grafo superior es el conjunto
de puntos:

Ef = {(x1 , x2 , ..., xn , h) ∈ Rn+1 : h ≥ f (x1 , x2 , ..., xn )}.

El conjunto Epı́grafo de una función y = f (x1 , x2 , ..., xn ) es la colección


de puntos en Rn+1 cuya última componente es mayor o igual que la imagen
de x = (x1 , x2 , ..., xn ). En el espacio de representción de la gráfica de la
función y = f (x) los puntos que hacen parte del epı́grafo son aquellos que se
encuentran por .encima”de la gráfica de la función.
Ejemplo. 4.40. Para la función y = f (x) = x3 el epı́grafo de la función
esta representado en la zona sombreada de la siguiente gráfica.

Ef = {(x, y) ∈ R2 : y ≥ x3 )}.

Ejemplo. 4.41. Para la función y = f (x1 , x2 ) = x21 + x22 el epı́grafo es el


conjunto Hf = {(x1 , x2 , y) ∈ R3 : x21 + x22 ≤ y} y está formado por los puntos
en R3 por .encima”de la gráfica de la función y = f (x1 , x2 ) = x21 + x22 .
Ejemplo. 4.42. Para la función f (x) = x, se va a probar que el conjunto
Hf es convexo. Hf = {(x, k) ∈ R2 : k ≤ f (x) = x} por definición. Sea
60 CAPÍTULO 4. UNA TOPOLOGÍA PARA RN

y
4

Grafo superior
3

−5 −4 −3 −2 −1 1 2 3 4 5

−1

−2
Grafo inferior
−3

−4

Figura 4.2. Epı́grafo e hipógrafo de y = f (x) = x3

(x1 , k1 ), (x2 , k2 ) un par de puntos en el hipógrafo de la función f, por lo


tanto,(xi , ki ) ∈ Hf , es decir ki ≤ f (xi ) = xi para i = 1, 2.
Si ki ≤ f (xi ) = xi entonces λk1 ≤ λf (x) = λxi para i = 1, 2.
Además, (1 − λ)ki ≤ (1 − λ)f (xi ) = (1 − λ)xi para i = 1, 2.
Por lo tanto el conjunto Hf es convexo si el segmento de lı́nea recta entre el
par de puntos (x1 , k1 ) y (x2 , k2 ) del conjunto Hf está contenido en el conjunto
Hf . Un punto en el segmento de lı́nea entre (x1 , k1 ) y (x2 , k2 ) es expresado
por:

λ(x1 , k1 ) + (1 − λ)(x2 , k2 ) = (λx1 + (1 − λ)x2 , λk1 + (1 − λ)k2 )

La prueba se completa al verificar, que cualquier punto del segmento


de lı́nea recta pertenece al conjunto Hf . Para ello se requiere que el pun-
to (λx1 + (1 − λ)x2 , λk1 + (1 − λ)k2 ) satisfaga la definición del conjunto Hf
, es decir λk1 + (1 − λ)k2 ≤ λx1 + (1 − λ)x2 = f (λx1 + (1 − λ)x2 ). Se va a
probar esta última desigualdad.
Puesto que λki ≤ λf (xi ) = λxi y

(1 − λ)ki ≤ (1 − λ)f (xi ) = (1 − λ)xi parai = 1, 2.


Entonces
4.5. ALGUNAS CONSECUENCIAS DE LA CONVEXIDAD 61

λk1 + (1 − λ)k2 ≤ λf (x1 ) + (1 − λ)f (x2 ) = λx1 + (1 − λ)x2 = f (λx1 +


(1 − λ)x2 ). Lo cual demuestra que cualquier elemento en el segmento de lı́nea
recta entre (x1 , k1 ) y (x2 , k2 ) está en el conjunto Hf , por lo tanto el segmento
entre (x1 , k1 ) y (x2 , k2 ) pertenece al conjunto Hf .

Problemas. 4.9. • Mostrar que la intersección de un par de conjuntos con-


vexos es un conjunto convexo.
• Sea X + Y = {x + y : x ∈ X, y ∈ Y }, de tal manera que X y Y son
conjuntos convexos. Mostrar que X + Y es un conjunto convexo.
• Mostrar que el conjunto M = {(x, y) ∈ R2 : 0 ≤ y, 0 ≤ x − y} es convexo.

Definición. 4.26. Un función y = f (x1 , x2 , ..., xn ) es cóncava si, y sólo si


el hipógrafo de la función Hf es conjunto convexo.

Ejemplo. 4.43. La función y = f (x) = x + 2 es cóncava porque Hf es


conjunto convexo.

Grafo inferior
1
x

−5 −4 −3 −2 −1 1 2 3 4 5 6
−1

−2

−3

Figura 4.3. Hipógrafo de y = f (x) = x + 2

Ejemplo. 4.44. La función y = f (x) = 5 − x2 es cóncava porque el conjunto


Hf es convexo.
62 CAPÍTULO 4. UNA TOPOLOGÍA PARA RN

7 y

1
Grafo inferior
x

−4 −3 −2 −1 1 2 3 4 5

−1

Figura 4.4. Hipógrafo de y = f (x) = 5 − x2

Definición. 4.27. Un función y = f (x1 , x2 , ..., xn ) es convexa si, y sólo si el


epı́grafo de la función Ef es conjunto convexo.
Ejemplo. 4.45. La función y = f (x) = x + 2 es convexa porque el conjunto
Ef es convexo.
Ejemplo. 4.46. La función y = f (x) = x2 es convexa porque el conjunto Ef
es convexo.
Definición. 4.28. Para la función y = f (x1 , x2 , ..., xn ), el contorno de la
función en el elemento ỹ del rango de la función R(f ) es el conjunto:

Cf (ỹ) = {(x1 , x2 , ..., xn ) ∈ D(f )1 : f (x1 , x2 , ..., xn ) = ỹ}.

El contorno está formado por los elementos del dominio para los cuales
la imagen a través de la función es ỹ.
Definición. 4.29. Para la función y = f (x1 , x2 , ..., xn ), el contorno superior
de la función para un elemento ỹ del rango de la función R(f ) es el conjunto:

CSf (ỹ) = {(x1 , x2 , ..., xn ) ∈ D(f ) : f (x1 , x2 , ..., xn ) ≥ ỹ}.

Los contornos de una función son subconjuntos del dominio de la función


a diferencia de los hipógrafos y epı́grafos de funciones.
1
D(f) representa al conjunto dominio de la función f.
4.5. ALGUNAS CONSECUENCIAS DE LA CONVEXIDAD 63

Definición. 4.30. Para la función y = f (x1 , x2 , ..., xn ), el contorno inferior


de la función para un elemento ỹ del rango R(f ) de la función es el conjunto:

CIf (ỹ) = {(x1 , x2 , ..., xn ) ∈ D(f ) : f (x1 , x2 , ..., xn ) ≤ ỹ}.

Ejemplo. 4.47. Para la función y = f (x) = x3 se tiene que:


• Cf (8) = 2. √
• CSf (2) = [ 3 2, ∞).
• CIf (27) = (−∞, 3]
Ejemplo. 4.48. Para la función de la gráfica
• C(ỹ) = {x1 , x2 , x3 , x4 }.
• CS(ỹ) = [x1 , x2 ] ∪ [x3 , x4 ].
• CI(ỹ) = (−∞, x1 ] ∪ [x2 , x3 ] ∪ [x4 , ∞).
Ejemplo. 4.49. Para la función y = f (x1 , x2 ) = x1 x2 con x1 ≥ 0 y x2 ≥ 0,
100 es un elemento del rango R(f ), entonces C(100) = {(x1 , x2 ) ∈ R2 :
x1 x2 = 100} es el conjunto de puntos en la curva de nivel y = 100. El
CS(100) = {(x1 , x2 ) ∈ R2 : x1 x2 ≥ 100 es un subconjunto del dominio de la
función, formado por las parejas ordenadas en R2 .arriba a la ”derecha”de
2

la curva de nivel y = 100.


Definición. 4.31. Una función y = f (x1 , x2 , ..., xn ) es cuasicóncava si y
sólo si CSf (w) es conjunto convexo para cualquier elemento del rango de la
función w ∈ R(f ).
Definición. 4.32. Una función y = f (x1 , x2 , ..., xn ) es cuasiconvexa si y
sólo si CIf (w)es conjunto convexo para cualquier elemento del rango de la
función w ∈ R(f ). .
Ejemplo. 4.50. La función y = f (x) = x3 es cuasicóncava y cuasiconve-
xa, porque para cualquier número real el contorno superior e inferior son
conjuntos convexos.
Proposición. 4.7. Cualquier función f ⊆ RxR estrictamente creciente es
cuasicóncava y cuasiconvexa.
Toda función cóncava es cuasicóncava; de igual manera toda función con-
vexa es cuasiconvexa.
Ejemplo. 4.51. La función √ y =√f (x) = x2 es cuasi convexa porque para
cualquier y ≥ 0, CIf (ỹ) = [− ỹ, ỹ] es conjunto convexo.
64 CAPÍTULO 4. UNA TOPOLOGÍA PARA RN

Ejemplo. 4.52. La función del ejemplo 4.15 no es cuasicóncava ni cuasi-


convexa porque ninguno de los conjuntos CS, CI es convexo.

Ejemplo. 4.53. Para la función y = f (x1 , x2 ) = x1 x2 y cualquier ỹ en el


rango R(f ), el contorno superior es CS(ỹ) = {(x1 , x2 ) ∈ R2 : x1 x2 ≥ ỹ} es
decir CS(ỹ) = {(x1 , x2 ) ∈ R2 : x2 ≥ xỹ1 } las parejas ordenadas del plano R2
arriba y a la derecha de la hipérbola x2 = xỹ1 . CS(ỹ) es conjunto convexo
para cualquier ỹ ∈ R(f ), entonces y = f (x1 , x2 ) = x1 x2 es cuasicóncava.
Bibliografı́a

Apostol, T. (1974). Mathematical Analysis (2 ed.). Addison Wesley.


Chiang, A. (1987). Métodos fundamentales de economı́a matemática (3 ed.).
McGraw-Hill.
De Castro, R. (2001). El Universo LATEX (2 ed.). Universidad Nacional de
Colombia.
Escobar, D. (2001). Economı́a Matemática. Universidad de los Andes.
Muñoz, J. (2002). Introducción a la teorı́a de conjuntos (2 ed.). Universidad
Nacional de Colombia.
Muñoz, J. (1983). Introducción a la topologı́a (3 ed.). Universidad Nacional
de Colombia.
Pecha, A. (2005). Optimización estática y dinámica en economı́a. Universidad
Nacional de Colombia.
Rudin, W. (1964). Principles of Mathematical Analysis (3 ed.). McGraw-Hill.
Simmons, G.F. (1963). Introduction to Topology and Modern Analysis. McGraw-
Hill.

65

You might also like