En este post incluyo notas personales sobre temas básicos de conjuntos.
Tómenlas a modo "introductorio", como para entrar en calor.
Seguiremos un desarrollo más preciso en los posts siguientes, cuando sigamos la trayectoria del texto de Munkres.
Resumen de hechos fundamentales de Teoría de conjuntos.
Nota: La mayor parte de los contenidos del
Tema 1 son opcionales. Aquellos que no se sientan demasiado confiados con las cuestiones de teoría de conjuntos, podrían echar una mirada a ver qué necesitan ajustar, o simplemente repasar.
Los contenidos necesarios se irán "rellenando" de a poco.Repasemos algunos conceptos de teoría de conjuntos.
Subconjuntos.Dados dos
conjuntos \( A \) y \( B \), se dice que \( A \) es
subconjunto de \( B \), y se escribe \( A \subset B \), siempre que se cumpla la siguiente implicación, para todo \( x \):
\( x\in A \Rightarrow{x\in B}. \)
Cuando queremos comprobar si un conjunto es subconjunto de algún otro, lo que tenemos que hacer es demostrar que, cualquiera sea el elemento \( x \) que se tome en \( A \), éste \( x \) también está en \( B \).
Ley transitiva de inclusión de conjuntos: Si \( A,B,C \) son tres conjuntos tales que \( A\subset B \) y \( B\subset C \), entonces \( A\subset C \).
Esto es fácil de demostrar. Es un hecho que usaremos asiduamente.
Observación: Todo conjunto es subconjunto de sí mismo.
IgualdadSe dice que dos conjuntos \( A \) y \( B \) son
iguales entre sí, y se escribe \( A = B \), si se cumple la
doble inclusión:
\( A\subset B, B\subset A \)
La igualdad de dos conjuntos debe en general demostrarse, pues,
mediante dos pasos obligatorios.
Primero, probar la implicación \( x\in A \Rightarrow{ x\in B} \),
segundo, probar la implicación \( x\in B \Rightarrow{ x\in A}. \)
Conjunto vacío y conjuntos disjuntos.Clic para ver definiciones
El conjunto que no tiene elemento alguno es el
conjunto vacío, y se lo denota \( \emptyset \). Lo podemos definir por medio de:
\( \emptyset := \{x:x\neq x\} \)
Está clara que todo elemento \( x \) imaginable es igual a sí mismo, así que ningún \( x \) puede pertenecer al conjunto arriba definido.
El
vacío es subconjunto de cualquier otro conjunto. Esto puede demostrarse mediante cuidadosas implicaciones lógicas, o bien tomarlo como
axioma, para evitar demasiadas discusiones filosóficas.
Si dos conjuntos no tienen elementos en común se dicen
disjuntos, o sea: \( A \) y \( B \) son
disjuntos si y sólo si todo elemento \( x \in A \) no está en \( B \), y también todo \( x\in B \) no está en \( A \).
Familias de conjuntos.Agrego aquí una exposición algo extensa sobre las ideas y notaciones que se usan al referirse a
familias de conjuntos. Lo coloco en un spoiler.
Cómo comprender la noción de familias de conjuntos, y su uso
Un conjunto puede contener varios objetos: X = {1, 3, triángulo(ABC), punto(O)},
y en ese caso se conocen sus elementos por simple enumeración.
Se dice que el conjunto se ha definido por extensión.
En otros casos, un conjunto se puede definir mediante propiedades:
\( P = \{n:n\textsf{\ es un número entero par}\} \)
En un caso así, se dice que el conjunto se ha definido por comprensión.
Observemos que el conjunto \( P \) no puede expresarse por extensión,
porque esto involucraría la explícita mención en el papel de todos los elementos de P:
2, 4, 6, 8, 10, 12,...
y la lista no acaba nunca, es infinita.
Está claro que no podemos escribir una lista infinita.
Así que hay conjuntos que sólo pueden definirse por comprensión.
Pero ahora pasamos a otro tipo de cuestión.
¿Puede un conjunto contener a su vez a otros conjuntos?
La respuesta es afirmativa.
En tal caso se suele decir que un conjunto de conjuntos es una familia de conjuntos.
En la teoría axiomática de conjuntos no hace falta hacer este tipo de distinciones, porque todo objeto de dicha teoría es un conjunto.
La distinción entre conjuntos y familias es, por tanto, con fines de mejor exposición.
Supongamos que tenemos una lista finita de conjuntos \( A, B, C, D \).
Podemos formar la familia de conjuntos \( \mathcal F=\{A,B,C,D\} \).
Pongamos un ejemplo gráfico.
A = un cierto cardumen
B = una cierta jauría
C = un cierto ganado vacuno
D = un cierto bosque
El conjunto A es un conjunto de peces.
El conjunto B es un conjunto de perros.
El conjunto C es un conjunto de vacas.
El conjunto D es un conjunto de árboles.
El conjunto ó familia \( \mathcal F \) es ahora un conjunto de conjuntos.
Si tomo un árbol del bosque, dicho árbol es un elemento de D, pero no de \( \mathcal F \).
Por otro lado, el bosque D es un elemento individual que pertenece a la familia \( \mathcal F \).
En matemáticas nos interesa poder hablar no sólo de conjuntos infinitos como el P de más arriba,
sino también de familias infinitas de conjuntos.
¿Cuál es la manera adecuada de hacerlo?
Si considero una familia de conjuntos \( \mathcal F \) infinita, no voy a poder enumerar sus elementos de uno en uno.
Lo que se hace es usar la técnica de subíndices.
Veamos esta técnica para el caso de familias de conjuntos finitas.
Sea \( A_1,A_2,...,A_n \) una lista finita de conjuntos dados.
Podemos definir la familia que contiene a esos conjuntos como elementos por extensión, así:
\( \mathcal F=\{A_1,A_2,\cdots,A_n\} \)
Podemos reformular esto escribiéndolo por \( "comprensión" \), considerando el conjunto de índices \( \{1,2,\cdots,n\} \), con esta notación:
\( \mathcal F=\big\{A_k: k\in \{1,2,\cdots,n\}.\big\} \)
Pero vayamos un pasito más allá, y definamos una función \( f \), cuyo dominio es el conjunto de índices \( I=\{1,2,\cdots,n\} \) y cuya imagen contiene a los elementos \( \{A_1,A_2,\cdots,A_n\} \), de la siguiente manera:
\( f(k)=A_k, \qquad k=1,2,\cdots,n \)
Podemos reescribir la descripción de la familia \( \mathcal F \) así:
\( \mathcal F=\big\{f(k):k\in\{1,2,\cdots,n\}\big\} \)
Lo que hemos logrado es expresar la familia mediante una función.
Con esto en mente, podemos usar esta idea de función para expresar una familia de conjuntos que puede contener tantos elementos como uno quiera, incluso infinitos.
Supongamos que \( I \) es un conjunto, cuyos elementos vamos a usar como "índices".
Supongamos que se ha definido una función \( f \) tal que a cada elemento \( k\in I \) le hace corresponder algún conjunto, digamos \( A_k \).
En ese caso, tenemos que \( f(k)=A_k \), para cada \( k\in I \).
Definimos ahora la familia de conjuntos:
\( \mathcal F=\{f(k):k\in I\} \)
Esto quiere decir: "\( \mathcal F \) consta de todos aquellos elementos \( f(k) \), tal que \( k \in I \)".
La idea es que el índice \( k \) "recorre" todos los elementos del conjunto de índices \( I \).
El conjunto de índices \( I \) puede ser un conjunto arbitrario.
Aunque en cada ejemplo que se estudie habrá que especificar con precisión, claro está.
Sin embargo, en las demostraciones de hechos generales, el conjunto \( I \) queda sin especificar, y por eso se dirá "arbitrario".
Bueno, hasta ahí la definición.
Pero resulta que en la práctica vamos a usar otras maneras de notación para las familias de conjuntos.
Por ejemplo, para una familia finita de conjuntos \( \mathcal F \), en vez de escribir \( \{A_1,\cdots,A_n\} \)
se puede escribir \( \{A_k\}_{k=1}^n \).
En el caso de que el conjunto de índices \( I \) conste de los números naturales \( 1, 2, 3, \cdots \), se suele escribir así: \( \{A_k\}_{k=1}^\infty \).
Cuando el conjunto de índices \( I \) es arbitrario, se suele usar esta notación para la familia \( \mathcal F \): \( \mathcal F=\{A_k\}_{k\in I} \).
Esto es equivalente a escribir: \( \mathcal F=\{A_k:k\in I\} \).
Una moraleja de todo esto es que, si bien la noción de familia de conjuntos involucra el uso de una función \( f \) que asigna a cada \( k\in I \) un elemento \( A_k \), resulta que en la escritura corriente de familias de conjuntos la función \( f \) no se especifica, ni se le da un nombre, ni una letra que la designe, etc.
Unión de conjuntos.Dados dos conjuntos \( A \) y \( B \), su unión se define por:
\( A\cup B := \{x:x\in A\textsf{\ ó\ }x\in B\} \)
Esto quiere decir que, para que un elemento x esté en la unión, es suficiente conque pertenezca al menos a uno de los dos conjuntos.
Si tenemos una lista finita de conjuntos \( A_1,...,A_n \), se puede generalizar la anterior definición:
\( A_1\cup A_2\cup \cdots A_n:= \{x:x\in A_1\textsf{\ ó\ }x\in A_2\textsf{\ ó\ }\cdots \textsf{\ ó\ }x\in A_n\} \)
Esta última definición
reformulémosla en un modo algo más
"interesante", en términos del
cuantificador existencial:
\( A_1\cup A_2\cup \cdots A_n:= \{x:\exists{k\in\{1,2,\cdots,n\}}(x\in A_k)\} \)
Si leemos en castellano la igualdad anterior, nos está diciendo que la unión de los conjuntos \( A_1,\cdots, A_n \) está definido como el
conjunto de todos aquellos elementos \( x \) tales que existe algún índice \( k \) en el conjunto finito \( \{1,2,\cdots,n\} \) tal que \( x\in A_k \).
Ejercicio: Observar las dos definiciones de la unión finita \( A_1\cup A_2\cup \cdots A_n \) hasta comprender que
son lógicamente equivalentes. Luego
dudar un poquito, y volver a mirar hasta volver a convencerse.
Reflexionar.
Esta forma del cuantificador existencial permite una inmediata generalización del concepto de unión para familias infintias de conjuntos.
En vez de la lista \( \{1,2,\cdots,n\} \) consideramos ahora un conjunto I de índices cualquiera, que puede ser finito o infinito, como uno prefiera.
Supongamos además que por cada índice \( \iota \in I \) hemos especificado algún conjunto \( A_\iota \).
Nos queda definida una
familia de conjuntos \( \mathcal A=\{A_\iota \}_{\iota \in I} \).
Ahora queremos definir la unión de todos los elementos que pertenecen a la familia \( \mathcal A \). Lo hacemos así:
\( \bigcup_{\iota \in I} A_\iota := \{x:\exists{\iota \in I}(x\in A_\iota )\} \)
En otras palabras, un elemento \( x \) pertenece a la gran unión siempre y cuando haya al menos un elemento de la familia \( \{A_\iota \}_{\iota \in I} \) al cual \( x \) pertenezca.
Intersección.La
intersección de dos conjuntos \( A \) y \( B \) se define de la siguiente manera:
\( A\cap B=\{x:x\in A\textsf{\ y\ }x\in B\} \)
O sea, para que un elemento \( x \) esté en la intersección debe ocurrir que esté al mismo tiempo en los dos conjuntos \( A \) y \( B \).
Se puede generalizar al caso de intersecciones finitas, e incluso con un conjunto arbitrario de índices.
Para practicar un poco, se los dejo como ejercicio (basta copiar la idea de lo que se hizo para las uniones):
- Ejercicio Anexo.1.1.a: Definir la intersección de una lista finita de conjuntos \( A_1,A_2,\cdots A_n \), generalizando el caso de intersección de dos conjuntos.
- Ejercicio Anexo.1.1.b: Reformular la definición anterior usando ahora el cuantificador universal "\( \forall{} \)".
- Ejercicio Anexo.1.1.c: Definir la intersección de una familia arbitraria de conjuntos \( \{A_\iota \}_{\iota \in I} \) para algún conjunto de índices \( I \) cualquiera.
- Ejercicio Anexo.1.1.d. Demostrar que dos conjuntos \( A, B \) son disjuntos si, y sólo si, \( A\cap B = \emptyset \).
(Esto también podría tomarse como definición de disjuntez)
Uniones e interseccoines sobre familias vacias de conjuntos
Supongamos que tenemos una familia de conjuntos \( \mathcal A=\{A_\iota \}_{\iota \in I} \).
¿Qué pasa cuando el conjunto de índices \( I \) es el conjunto vacío?
¿Está definida la unión de los elementos de \( \mathcal A \)?
Respuesta: sí. ¿Cuánto da el resultado de la unión vacía? Respuesta: el mismo conjunto vacío.
¿Está definida la intersección de los elementos de \( \mathcal A \)?
Respuesta: no.
Este tipo de cosas tienen que ver con las sutilezas de la teoría de conjuntos.
Digamos, sin entrar en detalles, que la intersección de la familia vacía da como resultado la clase universal, que no es un conjunto. En ciertas teorías de conjuntos, como la de Zermelo-Fraenkel, no hay clases que no sean conjuntos, y así la intersección quedaría indefinida.
Diferencia de conjuntos.Dados dos conjuntos \( A \) y \( B \), su
diferencia se define como:
\( A-B :=\{x:x\in A\textsf{\ y\ }x\not\in B\} \)
- Ejercicio Anexo.1.2.a. Sean \( A = \{3, 4, \pi, -1\}, B = \{1, 2, 3, -1\} \). ¿Cuál de los siguientes es su diferencia \( A - B \)?
\( C = \{2, 2, 0.141592653589..., 0\}, D = \{4, \pi, 1, 2\}, E = \{4,\pi \} \)
- Ejercicio Anexo.1.2.b. ¿Si al conjunto vacío le restamos cualquier otro conjunto, cuál es el resultado?
Complementos.Supongamos que \( X \) es un
conjunto que dejamos fijo por un rato.
Si \( A \) es un subconjunto de \( X \), se define el
complemento de \( A \) respecto a \( X \) como la diferencia \( X-A \), y lo denotamos así:
\( A^{cX} = X-A \)
Cuando se sabe ya quién es el conjunto \( X \) de referencia, se puede dejar de escribirlo en el exponente, y se anota la forma más abreviada siguiente:
\( A^c = X-A \)
Propiedades algebraicas de las operaciones de conjuntos.Recordar que para demostrar igualdades de conjuntos, se ha de usar la
doble inclusión.
Dejamos como ejercicios demostrar las siguientes propiedades elementales:
- Ejercicio Anexo.1.3.a. \( A\cap (B \cup C)=(A\cap B)\cup (A\cap C) \)
- Ejercicio Anexo.1.3.b.\( A\cup (B\cap C)=(A\cup B)\cap (A\cup C) \)
- Ejercicio Anexo.1.3.c.\( (A\cup B)^c=A^c\cap B^c \)
- Ejercicio Anexo.1.3.d.\( (A\cap B)^c=A^c\cup B^c \)
- Ejercicio Anexo.1.3.e.\( (\bigcup_{\iota \in I}A_\iota )^c=\bigcap_{\iota \in I}A_\iota ^c \)
- Ejercicio Anexo.1.3.f.\( (\bigcap_{\iota \in I}A_\iota )^c=\bigcup_{\iota \in I}A_\iota ^c \)
Las primeras propiedades son las
leyes distributivas.
Las últimas propiedades son las
leyes de De Morgan.
Para reflexionar: ¿Se pueden generalizar las
leyes distributivas a familias infinitas de conjuntos? ¿Cuándo y cómo?
Partición de un conjunto.Esto que sigue es sólo una reflexión.
Supongamos que tenemos un conjunto prefijado \( X \), y sean \( A, B \) dos subconjuntos de \( X \) cualesquiera.
Entonces \( X \) puede particionarse en cuatro conjuntos disjuntos:
\( X = (A\cap B)\cup (A^c\cap B)\cup (A\cap B^c)\cup (A^c\cap B^c) \)
Nota: El complemento \( A^c, B^c \), lo estamos tomando respecto a X.
Queda como ejercicio demostrar que los cuatro conjuntos \( A\cap B,A^c\cap B,A\cap B^c,A^c\cap B^c \), son disjuntos tomados de a pares,
y que \( X \) es la unión de todos ellos.
- Pregunta-ejercicio Anexo.1.4.1: ¿Cómo se puede particionar \( X \) respecto una familia finita de subconjuntos \( A_1,A_2,\cdots,A_n \)?
- Pregunta-ejercicio Anexo.1.4.2: ¿Cómo se puede particionar \( X \) respecto una familia numerable de subconjuntos \( \{A_\iota \}_{\iota \in N} \), con \( N=\{1,2,3,\cdots\} \)?
Para practicar la notación de
familias de conjuntos y las operaciones con
uniones e intersecciones infinitas, ahí va otro ejercicio:
- Ejercicio Anexo.1.5.a.
Para cada número natural \( n=1, 2, 3,\cdots \) definamos el conjunto
\( A_n = \{x: x\textsf{\ es un número real tal que su n-ésimo dígito detrás del punto decimal es 0.}\} \)
Cada conjunto \( A_n \) definido consta de números reales, como se puede apreciar.
Esto nos deja definida una familia de conjuntos \( \{A_n\}_{n\in N} \), donde \( N \) es el conjunto de índices \( N=\{1,2,3,\cdots\} \), o sea, todos los números naturales.
Ahora definamos otra familia de conjuntos cuyo conjunto de índices será el conjunto finito \( I=\{1,2,3,4,5,6,7,8\} \) mediante:
\( C_k = \{x: x\textsf{\ es un número real tal que todo dígito detrás del punto decimal es mayor o igual que\ } k.\} \)
(Estamos suponiendo la manera estándar de denotar números reales, en la que no se permite que todos los dígitos terminales sean "9"s).
Se pide verificar si es cierta o no la igualdad de conjuntos siguiente:
\( \bigcup_{n\in N}A_n = \bigcap_{k\in I}C_k^c. \)
La moraleja de este ejercicio es que de un lado tengo un conjunto de índices infinito, y del otro uno finito, y en ambos casos se obtiene el mismo resultado.
- Ejercicio Anexo.1.5.b. Sea \( N \) el conjunto de números naturales, y sea \( I \) el conjunto finito \( I = \{0,1,2\} \).
Definimos la familia de conjuntos \( \{A_n\}_{n\in N} \) mediante:
\( A_n = \{x:x \textsf{\ es un número entero que da el mismo resto que n al dividir por 3}\}. \)
Definimos la familia de conjuntos \( \{B_j\}_{j=0}^2 \) mediante:
\( B_j = \{x:x \textsf{\ es un número entero que al dividirlo por 3 da resto j}\}. \)
Se pide demostrar que \( \{A_n\}_{n\in N}=\{B_j\}_{j=0}^2 \).
La prueba es casi directa.
Lo que se pretende es mostrar que aunque la familia de índices puede ser infinita,
la familia de conjuntos en realidad puede que sea finita.
O sea, la notación de "índices" para familias de conjuntos permite "repeticiones".
En el Munkres hay una lista de ejercicios para practicar propiedades de las operaciones con conjuntos.
Si ustedes lo desean, las podemos ir agregando, o me las consultan, como quieran.
Incluso pueden preguntar cosas sobre operaciones de conjuntos que hayan sacado de cualquier otro libro.
Pares ordenados.Los pares ordenados \( (a,b) \) son objetos de la teoría de conjuntos que tienen la propiedad siguiente:
Los pares \( (a,b) \) y \( (c,d) \) son iguales si y sólo si \( a= c \) y \( b=d \).
Detalles teóricos sobre pares ordenados
En un conjunto de dos elementos, da igual que se escriba \( \{a,b\} \) ó \( \{b,a\} \).
Ambos conjuntos son el mismo porque tienen los mismos elementos.
En cambio, los pares \( (a,b) \) y \( (b,a) \) son, en general, distintos, porque el orden en que se escriben las componentes \( a, b, \) es importante.
Una manera estándar de construir pares ordenados con el mero uso de conjuntos, es como sigue:
Se define el par \( (a,b) \) como el conjunto \( \{a,\{a,b\}\} \).
Esto es: construimos el conjunto \( c= \{a,b\} \), y formamos el conjunto \( \{a,c\} \).
Este último es el par \( (a,b) \).
Los pares así formados tienen la propiedad de igualdad de pares ordenadas antes indicada.
Productos cartesianos.Dados dos conjuntos \( A, B, \) el
producto cartesiano de \( A \) y \( B \) se denota \( A\times B \), y se define como el conjunto de todos los posibles pares ordenados de elementos de \( A \) y \( B \), en ese orden, más precisamente:
\( A\times B =\{(a,b):a\in A, b\in B\}. \)
Ejemplito: Si \( A \) es un conjunto de
señoritas, y \( B \) es un conjunto de
caballeros, el producto cartesiano \( A\times B \) muestra todas las maneras posibles de casar una
señorita de \( A \) con un
caballero de \( B \).
Relaciones.Una
relación \( \mathcal R \) entre objetos de un par de conjuntos \( A, B \), es todo subconjunto del producto cartesiano \( A\times B \).
Si \( (x,y)\in\mathcal R \), podemos escribir también \( x \mathcal R y \), y decir que \( x \) está \( \mathcal R \)-
relacionado con \( y \).
Más detalles en el desplegable que sigue:
Detalles sobre relaciones
Las
relaciones tienen la intención de especificar si dos objetos dados en un universo de discurso tienen alguna propiedad que los une. Por ejemplo "A es el padre de B", "\( r \) y \( s \) son rectas paralelas entre sí", "\( m \) es divisor de \( n \)", "\( T \) es un astro que orbita alrededor de \( S \)", "el señor \( N \) es presidente del país \( P \)", "los animales de la especie \( E \) se comen a los de la especie \( F \)", y así sucesivamente.
¿Cómo se indica esto con el lenguaje de la teoría de conjuntos?
En teoría de conjuntos la cosa se hace muy simple: una relación \( \mathcal R \) es el conjunto de todos los pares \( (x, y) \) tales que \( x \) está \( \mathcal R \)-relacionado con \( y \).
Así, la relación "es padre de" se especifica enumerando todos los pares \( (x,y) \) tales que \( x \) es padre de \( y \).
No hay más misterios que eso.
Como acabamos de ver, el conjunto de todos los pares ordenados de un par de conjuntos dados se llama producto cartesiano.
Si la
relación se establece entre objetos de un conjunto \( A \) y objetos de un conjunto \( B \), la
relación será algún subconjunto del
producto cartesiano \( A\times B \).
Es muy común que las relaciones se establezcan entre objetos de un mismo conjunto \( A \). En ese caso la relación es un subconjunto del producto cartesiano \( A\times A \).
Ejemplos de relaciones:- Si \( A = \{\textsf{Juan, Pedro, María, Lorena}\} \), la relación \( \mathcal R \) dada por "\( x \) está enamorado/a de \( y \)" podría ser:
\( \mathcal R = \{\textsf{(Juan,María),(María, Pedro),(Pedro, Lorena),(Lorena, Pedro)}\}. \)
Más allá de que he puesto a esas pobres personas en un enredo amoroso, observemos que \( \mathcal R\subset A\times A \).
Decir que Juan está enamorado de María se indica simplemente \( \textsf{(Juan, María)}\in\mathcal R \).
También es posible escribir esto: \( \textsf{Juan\ }\mathcal R\textsf{María} \).
- Si \( \mathbb{Z} \) es el conjunto de números enteros, definimos \( m\mathcal R n \) como la relación "\( m \) es divisor de \( n \)". En símbolos, tenemos:
\( \mathcal R=\{(m,n)\in \mathbb{Z}\times \mathbb{Z}: \exists{k\in \mathbb{Z}}:mk=n\} \)
Esta relación se suele denotar más bien como \( m|n \), o sea, en lugar de una \( \mathcal R \) se utiliza el símbolo \( | \).
- Sea A un conjunto no vacío cualquiera y observemos la relación \( \mathcal R=\{(a,a):a\in A\}. \) ¿Qué relación es esta?
Si reflexionamos un poco, un par \( (a,b) \) está en \( \mathcal R \) si, y sólo si, \( a= b \).
Así que, naturalmente, esta es la relación de igualdad. Tenemos que \( a\mathcal R b si \), y sólo si, \( a=b \).
- El producto cartesiano \( A\times A \) es un subconjunto de sí mismo. ¿Puede ser \( A\times A \) una relación? Claro que sí, aunque no nos dice mucho.
- En los conjuntos de números, tenemos la relación de orden \( x<y \).
- El conjunto vacío es trivialmente una relación, pero no nos dice mucho.
Terminología: En general, si una
relación \( \mathcal R \) es subconjunto de \( A\times B \), se dice que \( A \) es el
dominio de la
relación \( \mathcal R \), y que \( B \) es la
imagen de \( \mathcal R \). Se denota esto así:
\( \textsf{Dom}(\mathcal R)=A,\qquad\textsf{Im}(\mathcal R)=B. \)
Si agrandamos el dominio y la imagen, pero no agregamos más pares a la relación, obtenemos la misma relación.
Pero en este caso tenemos una posible ambiguedad en la noción de dominio e imagen.
Para evitar esto, podemos tomar varios caminos:
- Decir que una relación en realidad es una lista \( (\mathcal R,(A,B)) \) donde \( A \) y \( B \) son conjuntos que harán las veces de dominio de \( \mathcal R \).
- Considerar que el dominio es el mínimo conjunto posible, vale decir, el conjunto de todas las primeras componentes que figuran en los pares de la relación. Y asimismo, la imagen sería el conjunto de todas las segundas componentes que figuran en la relación.
- No escribir igualdades como \( A=textsf{Dom}(\mathcal R) \), y simplemente decir que un conjunto \( A \) sirve como dominio para la relación \( \mathcal R \), o que el dominio mínimo está incluido en \( A \).
En tal caso se hace una relajación del lenguaje y se dice simplemente: \( A \) es "el" dominio de \( \mathcal R \), cuando sabemos que en relidad en vez de "el" debiera decirse "un".
Funciones.Una
función \( f \) de un conjunto \( A \) en un conjunto \( B \) se define como una
relación con
dominio \( A \) e
imagen \( B \), con las siguientes propiedades:
- Dominio efectivo: Todo elemento \( x \in A \) tiene al menos una imagen \( y\in B \) tal que (x,y)\in f
- Unicidad de la imagen: \( (x,y),(x,z)\in f\Longrightarrow{y=z} \).
Para indicar que el
dominio y la imagen de \( f \) son \( A \) y \( B \) respectivamente, se escribe \( f:A\to B \).
Para indicar que \( (x,y)\in f \) se suele escribir mejor \( y=f(x) \). La notación de igualdad no es contradictoria ni ambigua porque a cada \( x\in A \) le corresponde por \( f \) un, y sólo un elemento \( y\in B \).
También se puede escribir \( x\to y \), o bien \( x\to f(x) \), etc.
A diferencia de las relaciones, el
dominio de una función está claramente determinado.
Otras notaciones para funciones: Se pueden usar subíndices. Supongamos una función \( \alpha:I\to B \). En vez de escribir \( \alpha(\iota) \) para la
imagen de \( \iota\in I \) por la
función \( \alpha \), podemos más bien describir la
función como \( \{\alpha_\iota\}_{\iota\in I} \). En este caso I se llama
conjunto de índices.
En vez de decir \( \alpha:I\to B, \iota\to\alpha(\iota) \), podemos anotar de forma más compacta \( \{\alpha_\iota\}_{\iota\in I}\subset B \).
Más detalles sobre funciones en el desplegable:
Más comentarios sobre funciones
A menudo nos interesa indicar que a un objeto le aplicamos una transformación para convertirlo en otro, o bien indicar que a los elementos de un conjunto se le asocian objetos de otro conjunto, en forma unívoca. Este tipo de asociación o de aplicación, origina el concepto de
función.
Si uno reflexiona un poco, se da cuenta que uno puede indicar funciones como pares ordenados (x,y) en los que al elemento x se lo ha transformado en y.
Esto de "transformar" o "aplicar" son sólo términos intuitivos.
Matemáticamente, una función es una colección de pares ordenados con la propiedad de que a la primer componente se le asocia sólo una segunda componente.
O sea, si al objeto \( x \) lo transformamos en \( y \), \( y \) también en \( z \), para que la transformación esté bien definida es necesario que siempre dé el mismo resultado, es decir, que \( y=z \).
En resumen, una función se puede especificar como una relación especial, en la cual se tiene la propiedad unicidad de la imagen.
También se exige que todo objeto del dominio tenga imagen.Ejemplos de funciones:
- Si \( D \) es el conjunto de todos los dientes, y \( M \) es el conjunto de todos los mamíferos, podemos definir la función \( f:D\to M \) que asigna a cada diente \( x\in D \) su dueño \( f(x) \).
- Dado el conjunto \( C \) de todos los círculos en el plano, y \( R \) el conjunto de los números reales, podemos considerar la función \( f:C\to R \) que asigna a cada círculo su radio.
- Dado un conjunto \( A \) de números, y \( \mathbb{C} \) el conjunto de números complejos, podemos definir una función \( f:A\to \mathbb{C} \) que a cada \( x\in A \) asigna su cuadrado \( f(x)=x^2 \).
- Dado un conjunto \( X \) cualquiera, podemos definir la función identidad en \( X \), dada por \( f:X\to X, f(x)=x \).
Observación: Toda función es una relación, pero no siempre sucede a la inversa.
Productos cartesianos generalizados.Volvamos a los productos cartesianos.
Discusión general sobre la construcción correcta de productos cartesianos de un número finito de factores
Discusión: ¿Es el
producto cartesiano una operación
asociativa?
O sea, dados tres conjuntos \( A, B, C \), ¿son iguales los productos \( (A\times B)\times C \) y \( A\times(B\times C) \)?
La respuesta es
negativa, por cuanto los elementos de \( (A\times B)\times C \) son de la forma \( ((a,b),c) \) y los de \( A\times(B\times C) \) son de la forma \( (a,(b,c)) \).
Si esos elementos fueran iguales, se tendría que \( ((a,b),c)=(a,(b,c)) \).
Por la definición de
igualdad de pares ordenados se tendría que cumplir que \( (a,b)=a \) y que \( c=(b,c) \).
No obstante esto no es posible. ¿Por qué? Tan sólo digamos que en la teoría axiomática de conjuntos existe un axioma (llamado de regularidad) que impide que un conjunto sea elemento de sí mismo, y en particular esto implica que un par ordenado sea elemento de sí mismo.Esta contradicción muestra que, en general, no es lo mismo asociar los productos cartesianos de una forma que de otra.Por lo tanto, algo como \( A\times B\times C \) tendría una definición
ambigua.
¿Cómo se soluciona?Lo que se hace es ampliar la noción de igualdad para ternas ordenadas de elementos cualesquiera, diciendo por ejemplo que \( ((a,b),c) \) y \( (a,(b,c)) \) son "
equivalentes", y se escribirían ambas indistintamente como la terna \( (a,b,c) \).
Ahora sí que tendríamos que los productos \( (A\times B)\times C \) y \( A\times (B\times C) \) son
"iguales" en este sentido en el que sus ternas componentes son
"equivalentes", y escribimos sin ambigüedad \( A\times B\times C \).
De esta suerte, es posible generalizar a listas ordenadas de un número finito de elementos \( (a_1,a_2,\cdots,a_n) \), diciendo que todas las formas posibles de asociar sus elementos como pares... son
equivalentes.
Así que es posible definir sin ambigüedad ahora productos cartesianos de \( n \) factores \( A_1, A_2,\cdots, A_n \).
\( A_1\times A_2\times\cdots \times A_n=\{(a_1,a_2,\cdots,a_n):a_1\in A_1,a_2\in A_2,\cdots,a_n\in A_n\} \)
En el desplegable anterior se explica la manera de enfrentarse al problema de definir correctamente el
producto cartesiano de una cantidad finita de conjuntos \( A_1,A_2,\cdots, A_n \).
Se pueden evitar todas las complicaciones allí comentadas apelando a otro modo de construir o visualizar las cosas. Para ello, reformularemos la manera de definir
listas ordenadas de \( n \) elementos. Los detalles, en el siguiente desplegable:
Reformulación de la noción de producto cartesiano de n conjuntos
Consideremos las funciones cuyo dominio es el conjunto \( \{1,2,\cdots,n\} \) y cuya imagen está contenida en cierto conjunto \( W \).
Tomemos una lista de elementos \( a_1,a_2,\cdots,a_n\in W \).
Definamos la función \( f \) mediante \( f(i) = a_i \), para cada \( i=1,2,\cdots,n \).
Si ahora tenemos otros elementos \( b_1,b_2,\cdots,b_n \), y una función \( g \) dada por \( g(i)=b_i \), \( i=1,2,\cdots,n \), nos preguntamos bajo qué condiciones \( f \) y \( g \) son iguales.
Para que dos funciones sean iguales, para cada elemento del dominio ha de coincidir su imagen.
Esto implica que, para cada \( i\in\{1,2,\cdots,n\} \) se ha de cumplir la condición \( f(i)=g(i) \).
Pero esto implica ahora que \( a_i=b_i \), para todo \( i\in\{1,2,\cdots,n\} \).
Esto nos está sugiriendo que una forma
adecuada de definir
listas ordenadas de \( n \) elementos es por medio de
funciones, por cuanto se cumpliría la propiedad de que dos listas son iguales si, y sólo si, lo son una a una sus componentes.
De modo que estaríamos definiendo la lista ordenada \( (a_1,a_2,\cdots,a_n) \) como el "objeto" \( f \), o sea, una función con dominio \( \{1,2,\cdots,n\} \) cuyos valores van recorriendo a los elementos \( a_1,a_2,\cdots,a_n \).
¿Cómo se define ahora el
producto cartesiano de \( n \) conjuntos \( A_1,A_2,\cdots,A_n \)?
Lo hacemos diciendo que \( A_1\times A_2\times \cdots\times A_n \) es el conjunto de todas las funciones cuyo dominio es \( \{1,2,\cdots,n\} \), y cuyas imágenes van recorriendo todos los elementos de \( A_1,A_2,\cdots,A_n \). Eso dicho así está algo impreciso, y tenemos que concretar mejor formalmente. Ya vamos.
Antes tenemos que preguntarnos ¿cuál es el conjunto imagen de esas
"funciones" que estamos tomando como elementos del producto así definido?
Para simplificar la definición, conviene poner como
conjunto de llegada a uno que sea lo bastante grande como para contener todos los elementos necesarios.
Si miramos un rato, vemos que la imagen de cada función \( f \) de las antes comentadas necesita que su imagen \( W \) contenga elementos de cada uno de los conjuntos \( A_1,A_2,\cdots,A_n \).
Pero no necesita más que eso.
Así que el conjunto imagen \( W \) que puede tomarse es la unión de \( A_1,A_2,\cdots,A_n \).
Basta que tomemos, pues:
\( W=\bigcup_{i=1}^n A_i. \)
Ahora sí ya podemos completar la definición de producto cartesiano:
\( A_1\times A_2\times \cdots\times A_n=\{f|f\textsf{\ función con dominio\ }\{1,2,\cdots,n\}\textsf{\ e imagen\ }\bigcup_{i=1}^n A_i,\textsf{\ tal que\ }f(i)\in A_i, i=1,2,\cdots,n\}. \)
Si \( f \) representa la lista \( (a_1,a_2,\cdots,a_n) \), se tiene \( f(i)=a_i \),
y así la condición exigida de que \( f(i)\in A_i \) significa lo que ya esperábamos, a saber, que \( a_i \) sea un elemento del conjunto \( A_i \), y no de cualquier otro conjunto de la lista.
Esta propiedad de las funciones \( f \), de que cada \( f(i) \) pertenezca a \( A_i \), para \( i=1,2,\cdots,n \), lo que hace, a fin de cuentas, es
"elegir" un elemento de cada conjunto \( A_i \), y formarse una lista con todos los
elegidos.
Por ello se las suele llamar
funciones de elección.
Lo que hemos hecho es un
"cambio de paradigma" en la noción de
producto cartesiano.
Una vez acostumbrados a este paradigma, veremos que es muy útil para poder
generalizar la noción de
producto cartesiano al caso de
infinitos factores.
En efecto, en vez de tomar como dominio a un conjunto finito \( \{1,2,\cdots,n\} \), me permito ahora tomar un conjunto de índices cualquiera \( I \).
Ahora tomo además una familia de conjuntos \( \{A_\iota\}_{\iota\in I} \), o sea, una familia tal que a cada \( \iota\in I \) le corresponde algún conjunto \( A_\iota \).
Ahora decimos que \( f \) es una
función de elección de la familia \( \{A_\iota\}_{\iota\in I} \) si :
Ahora se define el producto cartesiano de todos los elementos de la familia \( \{A_\iota\}_{\iota\in I} \) mediante:
\( \displaystyle\prod_{\iota\in I}A_\iota :=\big\{f:f\textsf{\ es una función de elección de\ }\{A_\iota\}_{\iota\in I}\big\} \)
En la exposición cotidiana, puede que uno escriba estas cosas usando esta otra notación intuitivamente más clara:
\( \displaystyle\prod_{\iota\in I}A_\iota =\big\{\{a_\iota\}_{\iota\in I}:a_\iota\in A_\iota,\iota\in I\big\} \)
Observación: El producto cartesiano de \( n \) factores iguales \( A,A,\cdots,A \) es el conjunto de todas las funciones de \( \{1,2,\cdots,n\} \) en \( A \).
En tal caso, se escribe:
\( A^n = \underbrace{A\times A\times \cdots \times A}_{n} \).
¿Qué pasa si tenemos un
producto cartesiano de infinitos factores iguales?
Bueno, en este caso recurrimos al último paradigma y cambiamos el conjunto de índices \( \{1,2,\cdots,n\} \) por un conjunto de índices arbitrario \( J \), que puede ser finito o infinito.
Si por cada \( \iota\in J \) tenemos que \( A_\iota = A \), o sea, todos los elementos de la familia de conjuntos son el mismo \( A \), entonces se puede demostrar que el producto cartesiano de todos ellos coincide con el
conjunto de todas las funciones de \( J \) en \( A \).A este conjunto se lo suele denotar como \( A^J \).
Debemos advertir que hay aquí dos notaciones distintas para el caso finito:
\( A^n=A^{\{1,2,\cdots,n\}}. \)
Se usa comunmente la primera por brevedad.
Si \( J \) y \( K \) son dos conjuntos disjuntos, se puede demostrar que \( A^J\times A^K=A^{J\cup K} \).
Cuando \( J, K \), no son disjuntos, se los debe "maquillar" para que sean considerados disjuntos.
Esto se puede lograr de varias maneras, que no voy a explicar aquí.
En particular, se tiene la sugestiva igualdad:
\( A^m\times A^n = A^{m+n} \).
En los posts siguientes retomaremos todo esto, pero en otro estilo y con más precisión, siguiendo el esquema de contenidos de
Munkres. También hay más ejercicios.
>> Clic aquí para Opiniones, preguntas y otros comentarios del curso: Teoría de Conjuntos 2011