2 votos

Cómo probar por inducción que el conjunto de todos los números naturales es un ordinal

He visto métodos alternativos de esta demostración, siendo uno de ellos: sea $n$ el conjunto de todos los números naturales. Entonces (1) $\omega$ es un ordinal, (2) Si $\alpha$ es un ordinal y $\beta \in \alpha$, entonces $\beta$ es un ordinal. Por lo tanto, dado que $n \in \omega$, se sigue que $n$ es un ordinal. (No estoy seguro si esto es definitivamente correcto pero es lo que deduje)

Quería saber cómo probar esto por inducción en su lugar. Hasta ahora, utilizando el formato estándar de inducción, necesito probar (i) que el conjunto vacío es un ordinal, y (ii) si $n$ es un ordinal entonces $n$ $\cup$ $\{n\}$ es un ordinal.

No estoy seguro de cómo probar explícitamente (i) y (ii), así que cualquier ayuda sería muy apreciada. Gracias.

3voto

DanV Puntos 281

Hay varias formulaciones equivalentes de lo que significa ser un ordinal. Por ejemplo:

  1. $x$ es un ordinal si $x$ es un conjunto transitivo que está bien ordenado por $\in$.
  2. $x$ es un ordinal si es un conjunto transitivo cuyos elementos son todos conjuntos transitivos.
  3. $x$ es un ordinal si todos sus elementos son ordinales, y $x$ es transitivo (nota que hay una inducción escondida en esta definición, y funciona mejor si ya tienes alguna definición de "ordinal" primero).

Por lo tanto, para demostrar que $\omega$ es un ordinal, necesitas elegir la definición que quieres usar y mostrar que $\omega$ cumple con esta definición. Cómo hacerlo depende de la definición en sí.

Si eliges la tercera definición, por ejemplo, entonces puedes demostrar por inducción que efectivamente cada $n$ es un ordinal, luego demostrar que $\omega$ es un conjunto transitivo.

Si eliges la primera definición, entonces necesitas demostrar que cada par de enteros es comparable por $\in$ y que $\omega$ es transitivo. Esto se puede hacer por inducción.

Si eliges la segunda definición, entonces necesitas demostrar que cada $n$ finito es un conjunto transitivo, luego mostrar que $\omega$ es transitivo. Nuevamente, esto se puede hacer por inducción.

Así que el punto es que para demostrar que $\varnothing$ es un ordinal, etc., necesitas elegir una definición de un ordinal, y luego mostrar que se cumple para $\varnothing$ (todas se cumplen prácticamente vacíamente), y luego por inducción demostrar que si $n$ es un ordinal, también lo es $n\cup\{n\}$. Y esto depende de la definición de un ordinal.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X