Álgebra Superior II: Conjuntos transitivos

Introducción

En las últimas cuatro entradas hemos visto al conjunto de números naturales como elementos del conjunto $\mathbb{N}$ . Sin embargo, no debemos olvidar que, como casi todo lo que construimos en matemáticas, los números son también conjuntos. Y al ser conjuntos, cada uno de los naturales tiene unos ciertos elementos que los caracterizan de forma unívoca.

Pensando en esto, recordemos el ejercicio 5 de la Tarea moral de las notas sobre la Construcción de los naturales:

Problema. Muestra que si $n\neq 0$ , entonces $n=\{0,1,2,...,n-1\}$ .

En otras palabras, como conjunto, cada natural consiste exactamente de los números naturales anteriores. Antes de empezar a leer esta entrada, y si aún no lo has hecho, te invitamos a intentar este problema. Aunque comenzaremos la siguiente sección dando una prueba, es bueno que intentes familiarizarte por tu cuenta con lo que será necesario hacer pues dicho resultado será importante para la teoría que veremos en esta entrada.

Dos propiedades de los números naturales

Para empezar, y por la importancia de la aseveración, probamos justo el ejercicio comentado en la introducción. Primero, notemos que como en la hipótesis, se pide que $n\neq0$ , tiene sentido hablar del número $n-1$ . Aunque no hemos definido a la resta en los números naturales, podemos definir a esta expresión como el único número $m$ tal que $\sigma(m)=n$

Teorema. Si $n\neq 0$ , entonces $n=\{0,1,2,...,n-1\}$ .

Demostración. Procedamos por inducción sobre $n$ . Como el resultado es a partir de $1$ , la base inductiva corresponde al caso $n=1$ . Este caso es claro, ya que por definición,

$\begin{align*}1&=\sigma(0)\\&=\sigma(\emptyset)\\&=\emptyset\cup\{\emptyset\}\\&=\{0\}.\end{align*}$

Supongamos que para alguna $n$ , se tiene que $n=\{0,1,...,n-1\}$ , y probemos que el resultado también es cierto para $\sigma(n)$ . Para ello, se usa la siguiente cadena de igualdades, en la cual te invitamos a pensar por qué se da cada igualdad:

$\sigma(n)=n\cup\{n\}=\{0,1,...,n-1\}\cup\{n\}=\{0,1,...,n-1,n\}.$

Esto termina el paso inductivo y por lo tanto la demostración.

$\square$

Consideremos un número natural y ocupemos este resultado para examinarlo como conjunto. Para no hacer la notación muy larga ocuparemos el $4$ . Por el teorema anterior, tenemos que

$\begin{align*}4&=\{0,1,2,3\}\\&=\{\emptyset,\{0\},\{0,1\},\{0,1,2\}\}.\end{align*}$

Analizando cada elemento del conjunto $4$ , podemos ver que cada uno de los elementos (ya expandidos) de nuestro conjunto, es a su vez un subconjunto del $4$ . Por ejemplo, uno de los elementos de $4$ es el conjunto $2=\{0,1\}$ , que claramente es un subconjunto de $4$ . Pensando de forma similar, no debe ser difícil convencerse, al menos de forma intuitiva, que esta propiedad será satisfecha de manera más general en los naturales.

Motivados por lo anterior, enunciamos el teorema siguiente, y damos una prueba formal usando el principio de Inducción.

Teorema. Si $n$ es un número natural y se tiene que $y\in n$ , entonces $y\subseteq n$ .

En este punto es muy importante recordar que $y\in n$ significa que $y$ es un elemento de $n$ , mientras que $y\subseteq n$ significa que $y$ es un subconjunto de $n$ , es decir, que todo elemento de $y$ también es elemento de $n$ . Pasemos a la demostración.

Demostración. De nuevo procedamos por inducción, si $n=0$ , la proposición $y\in0$ es falsa, ya que $0=\emptyset$ , como el antecedente es falso, la proposición $y\in0\Rightarrow y\subseteq0$ , es verdadera, y así probamos el caso base (como $y=\emptyset$ , a esto también se le conoce como una prueba por vacuidad).

Supongamos que el resultado es cierto para alguna $n$ , es decir que si $y\in n$ , entonces $y\subseteq n$ . Probemos que también es cierta la afirmación al substituir $n$ por $\sigma(n)$ .

Sea $y\in \sigma(n)=n\cup\{n\}$ . Por la definición de la unión hay dos casos: o bien $y\in n$ , o bien $y\in \{n\}$ .

Tratemos el primer caso. Si $y\in n$ , entonces por la hipótesis de inducción, tenemos que $y\subseteq n$ , pero por definición de $\sigma(n)$ tenemos que $n\subseteq \sigma(n)$ . Como la contención de conjuntos es transitiva, concluimos que $y\subseteq \sigma(n)$ .

El caso restante es $y\in\{n\}$ . En este caso, el único elemento en el conjunto del lado derecho es $n$ , así que debe suceder que $y=n$ . De aquí es inmediata la contención buscada, pues $y=n\subseteq \sigma(n)$ . En cualquier caso, obtenemos lo que que queremos. Así la inducción y la prueba concluyen.

$\square$

Conjuntos transitivos y un ejemplo

Nota que la propiedad de un conjunto $X$ de que si $y\in X\Rightarrow y\subseteq X$ , es equivalente a la propiedad de que si $z\in y\in X\Rightarrow z\in X$ . También, en general, esta propiedad no se satisface para cualquier conjunto. Es así que motivamos la siguiente definición.

Definición. Se dice que un conjunto $X$ es transitivo, si $Z\in Y\in X$ implica que $Z\in X$ .

Los conjuntos transitivos son de suma importancia en la teoría de conjuntos, y probablemente conocerás más de ellos si llevas algún curso de esa materia. Un estudio profundo de estos conjuntos se sale de los fines de nuestro curso, pero podemos decir unas pocas cosas más. Con esta nueva definición podemos reformular el teorema de la sección anterior como sigue.

Teorema. Cada uno de los números naturales es un conjunto transitivo.

Como mencionamos, los conjuntos transitivos parecen ser una clase muy particular de conjuntos. Sin embargo, podemos mencionar otro conjunto transitivo de suma importancia: el conjunto $\mathbb{N}$ . Esperamos que así como hicimos con los números naturales, puedas formarte una intuición de por qué esta afirmación es cierta, usando el teorema inicial.

Antes de dar la prueba, consideramos pertinente hacer mención de los límites del principio de inducción. En el teorema anterior, probamos que cada número natural es transitivo, nunca se probó que $\mathbb{N}$ , fuese transitivo. De la misma forma, si en algún momento pruebas que una afirmación es cierta para cualquier número natural, esa misma afirmación podría dejar de ser cierta al considerar el caso de todo el conjunto $\mathbb{N}$ . Encontraremos ejemplos de esto en entradas posteriores. Ahora sí, enunciamos el teorema.

Teorema: El conjunto $\mathbb{N}$ de números naturales es transitivo.

Demostración. Debemos probar que si $n\in \mathbb{N}$ , entonces $n\subseteq \mathbb{N}$ . Es decir, que todo número natural es un subconjunto de $\mathbb{N}$ Para esto, usaremos inducción sobre $n$ .

Evidentemente la base es cierta ya que $0=\emptyset$ es un subconjunto de todo conjunto, en particular del de los naturales.

Supongamos que para un natural fijo $n$ sucede que $n\subseteq\mathbb{N}$ y a partir de ello probemos que $\sigma(n)$ también es un subconjunto de los naturales.

Para ver que esto es cierto, usamos que $\sigma(n)=n\cup \{n\}$ . Esta es una unión de conjuntos, así que basta ver que cada uno está contenido en $\mathbb{N}$ Por un lado, $\{n\}$ está contenido en los naturales, ya que su único elemento es el número $n$ , que está en $\mathbb{N}$ . Por otro, por hipótesis de inducción, $n\subseteq\mathhbb{N}$ . Concluimos entonces, como queríamos, que $\sigma(n)\subseteq \mathhbb{N}$ .

$\square$

Nota que el teorema inicial de la sección es un refinamiento de este teorema, ya que no solo nos dice que los números naturales están contenidos en $\mathhbb{N}$ , sino que nos dice específicamente, quienes son los elementos de $n$ .

Tarea moral

Los siguientes ejercicios no forman parte de la evaluación del curso, pero te servirán para entender mucho mejor los conceptos vistos en esta entrada, así como temas posteriores.

Demuestra que $\{2,3\}$ no es un conjunto transitivo ¿Quién es el mínimo conjunto transitivo que lo contiene?
Prueba que si $X$ y $Y$ son transitivos, entonces $X\cap Y$ es transitivo.
Demuestra que si $X$ es transitivo, entonces $\bigcup X$ también es un conjunto transitivo.
Prueba que en general que si $X$ es transitivo, entonces $\sigma (X)$ también es transitivo.
Demuestra que un conjunto es transitivo si y solo si $\bigcup X\subset X$ .

Más adelante

El teorema que demostramos al inicio de la entrada tendrá de nuevo mucha importancia en el siguiente tema, aunque demostramos que cada número $n$ es el conjunto de los $n$ elementos menores que el, necesitamos definir qué significa que un conjunto tenga $n$ elementos. Motivados por esta idea, y por las características de los números naturales, definiremos también la idea de que un conjunto tenga una cantidad infinita de elemento. Veremos que, como podrás intuir, el conjunto $\mathbb{N}$ de todos los números naturales es en verdad un conjunto infinito y que en cierto sentido formal es el «más pequeño» de todos estos conjuntos.

Entradas relacionadas

Ir a: Álgebra Superior II
Entrada anterior del curso: Otras definiciones recursivas

El blog de Leo

Aprendiendo, creando y compartiendo matemáticas

Álgebra Superior II: Conjuntos transitivos

Introducción

Dos propiedades de los números naturales

Conjuntos transitivos y un ejemplo

Tarea moral

Más adelante

Entradas relacionadas

Deja una respuesta Cancelar la respuesta

Introducción

Dos propiedades de los números naturales

Conjuntos transitivos y un ejemplo

Tarea moral

Más adelante

Entradas relacionadas

Comparte esto:

Deja una respuesta Cancelar la respuesta