Autor Tema: Definición de los números surreales

0 Usuarios y 1 Visitante están viendo este tema.

30 Septiembre, 2025, 08:58 pm
Leído 5795 veces

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos.

Estoy intentando entender la definición original de Conway para los números surreales y estoy perdidísimo. No entiendo para nada el tipo de definición recursiva que hace, no veo como formalizarla (para entenderla yo mejor, ya que suelo entender mejor las cosas así) y tampoco entiendo, asumiendo de alguna forma las definiciones que da, como pueden demostrarse cosas básicas sobre estos números. Por ejemplo, que la relación de orden sea transitiva.

Si alguien pudiera echarme una mano definiendo formalmente los surreales (que entiendo que, por la construcción, será algún tipo de definición recursiva transfinita) y probando algunas propiedades básicas para ver si lo pillo y puedo ya probar el resto le estaría muy agradecido  ;D

PD: Se que hay otras definiciones alternativas más manejables, pero me gustaría poder entender la definición original.

30 Septiembre, 2025, 10:28 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Nunca he estudiado los números surreales, pero, ¿por qué no te vale lo que dice la wikipedia bajo el título "induction rule"?

Defines \( S_0 = \{0\} \), donde \( 0 = \{\mid\} \), y, supuestos definidos \( \{S_i\}_{i<n} \), donde \( n \) es un ordinal, llamas \( S_n \) al conjunto de todos los números surreales definidos mediante subconjuntos de \( X=\bigcup\limits_{i<n}S_i \).

Aquí suponemos que en \( X \) ya tenemos definida la relación de orden y ahora consideramos formas \( \{L\mid R\} \), donde \( L, R\subset X \), que sean numéricas, definimos entre ellas la relación de orden, formamos las clases de equivalencia y dichas clases son los elementos de \( S_n \).

Así, los números surreales son los elementos de \( \bigcup_n S_n \), donde \( n \) recorre todos los ordinales.


30 Septiembre, 2025, 11:15 pm
Respuesta #3

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola a ambos.

Nunca he estudiado los números surreales, pero, ¿por qué no te vale lo que dice la wikipedia bajo el título "induction rule"?

Defines \( S_0 = \{0\} \), donde \( 0 = \{\mid\} \), y, supuestos definidos \( \{S_i\}_{i<n} \), donde \( n \) es un ordinal, llamas \( S_n \) al conjunto de todos los números surreales definidos mediante subconjuntos de \( X=\bigcup\limits_{i<n}S_i \).

Aquí suponemos que en \( X \) ya tenemos definida la relación de orden y ahora consideramos formas \( \{L\mid R\} \), donde \( L, R\subset X \), que sean numéricas, definimos entre ellas la relación de orden, formamos las clases de equivalencia y dichas clases son los elementos de \( S_n \).

Así, los números surreales son los elementos de \( \bigcup_n S_n \), donde \( n \) recorre todos los ordinales.

Eso es lo que intento hacer, pero para definir la relación de orden en \( S_n \), a priori, necesitas comparar con elementos del mismo \( S_n \). Había pensado en tomar el menor punto fijo entre las relaciones que cumplen la definición de orden que se da y contienen a la unión de a definida en los conjuntos anteriores y así veo, más o menos, como hacer la recursión.

Pero me sigue dando problemas  :(

Y gracias por los links Masacroso, pero con un vistazo rápido en ninguno se explica lo que yo busco. La definición utilizando funciones sobre ordinales con rango en un conjunto de dos elementos la entiendo perfectamente y, tampoco es que no le vea ningún sentido a la definición original en sí, pero no consigo formalizarla, digamos en ZFC, y llegar a demostrar que se tiene un conjunto totalmente ordenado. Lo que más me "perturba" es que en la definición de la relación de orden aparezcan los mismos elementos sobre los que se quieren comprobar el orden comparados con elementos "anteriores".

No sé si me he explicado demasiado bien. Sí veo que no me entendéis mañana pongo lo que escribí a ver si me hago entender mejor.

Un saludo.

30 Septiembre, 2025, 11:57 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Eso es lo que intento hacer, pero para definir la relación de orden en \( S_n \), a priori, necesitas comparar con elementos del mismo \( S_n \). Había pensado en tomar el menor punto fijo entre las relaciones que cumplen la definición de orden que se da y contienen a la unión de a definida en los conjuntos anteriores y así veo, más o menos, como hacer la recursión.

Sí, ya veo el problema. Pues no sé.

30 Septiembre, 2025, 11:59 pm
Respuesta #5

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Y gracias por los links Masacroso, pero con un vistazo rápido en ninguno se explica lo que yo busco. La definición utilizando funciones sobre ordinales con rango en un conjunto de dos elementos la entiendo perfectamente y, tampoco es que no le vea ningún sentido a la definición original en sí, pero no consigo formalizarla, digamos en ZFC, y llegar a demostrar que se tiene un conjunto totalmente ordenado. Lo que más me "perturba" es que en la definición de la relación de orden aparezcan los mismos elementos sobre los que se quieren comprobar el orden comparados con elementos "anteriores".

Siguiendo el primer artículo que te dejé, tenemos que los números surreales son una clase propia, no es un conjunto, así que estrictamente hablando no se pueden formalizar en ZFC, porque allí no hay clases. De lo que se puede hablar es de conjuntos de números surreales (pero no del conjunto de números surreales), y el orden se puede formalizar fácilmente usando extensiones como relata el artículo a un ordinal suficientemente grande, y luego aplicando el orden lexicográfico. Yo ahí no veo nada extraño, lo único es que hay que verificar que, dado cualquier conjunto de números surreales, el orden en cada uno de ellos es consistente en sí mismo (está bien definido) y es consistente con el del otro conjunto.

A priori no me parece que no se pueda formalizar, pero claro, al intentarlo podrían surgir problemas. Desde luego creo se puede formalizar en NBG utilizando directamente funciones de clase (las extensiones totales de las funciones que definen los ordinales), y luego desde ahí "traducir" a ZFC (quizá utilizando algún que otro teorema). Igualmente la teoría de conjuntos no es mi fuerte, así que podría ser más difícil de lo que parece.

01 Octubre, 2025, 01:46 am
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
He estado pensando un poco. Prueba a ver si esto funciona:

Suponemos definidos \( \{S_i\}_{i<n} \) donde \( n \) es un ordinal, junto con la relación de orden en \( X=\bigcup\limits_{i<n}S_i \).

Esto nos permite definir las formas numéricas \( x = (X_L, X_R) \), con \( X_L, X_R\subset X \).

Ahora fijamos una de ellas \( x = (X_L, X_R) \) y definimos las relaciones \( x\leq y \), \( y\leq x \) para \( y\in S_i \) por recurrencia sobre \( i \), es decir, las definimos supuesto que \( x\leq z \) y \( z\leq x \) están definidas para \( z\in S_j \), con \( j<i \).

Hecho esto, tenemos definido \( x\leq y \) para todas las formas numéricas \( x, y \) definidas a partir de \( X \), y esto permite definir los números surreales de \( S_n \).

Siguiendo el primer artículo que te dejé, tenemos que los números surreales son una clase propia, no es un conjunto, así que estrictamente hablando no se pueden formalizar en ZFC, porque allí no hay clases.

[...]

A priori no me parece que no se pueda formalizar, pero claro, al intentarlo podrían surgir problemas. Desde luego creo se puede formalizar en NBG utilizando directamente funciones de clase (las extensiones totales de las funciones que definen los ordinales), y luego desde ahí "traducir" a ZFC (quizá utilizando algún que otro teorema).

No van por ahí los tiros. En ZFC se puede formalizar exactamente lo mismo que en NBG. Las clases propias en ZFC se corresponden con fórmulas. Por ejemplo, en NBG puedes definir la clase \( \Omega \) de todos los ordinales, pero en ZFC puedes definir la fórmula "\( x \) es un ordinal", que expresa lo mismo que \( x\in \Omega \) en NBG. En NBG puedes definir la suma de ordinales \( +:\Omega\times \Omega\longrightarrow \Omega \), pero en ZFC puedes definir la fórmula \( \alpha = \beta+\gamma \) que expresa que el ordinal \( \alpha \) es la suma de \( \beta \) y \( \gamma \), que hace el mismo papel que la clase propia \( + \), etc.

El problema de Eparoh era expresar la recursión transfinita que define a los números surreales sin caer en un círculo vicioso, y eso no tiene que ver con si los números surreales forman un conjunto o una clase propia. Concretamente, el problema es cómo definir los números del conjunto \( S_n \) supuestos definidos los del conjunto \( \bigcup\limits_{i<n}S_i \). Hecho esto, en lugar de la clase propia de todos los números surreales, tienes la fórmula "\( x \) es un número surreal", definida como "existe un ordinal \( n \) tal que \( x\in S_n \)", que es la formalización en ZFC de la clase de los números surreales.

01 Octubre, 2025, 03:14 pm
Respuesta #7

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

He estado pensando un poco. Prueba a ver si esto funciona:

Suponemos definidos \( \{S_i\}_{i<n} \) donde \( n \) es un ordinal, junto con la relación de orden en \( X=\bigcup\limits_{i<n}S_i \).

Esto nos permite definir las formas numéricas \( x = (X_L, X_R) \), con \( X_L, X_R\subset X \).

Ahora fijamos una de ellas \( x = (X_L, X_R) \) y definimos las relaciones \( x\leq y \), \( y\leq x \) para \( y\in S_i \) por recurrencia sobre \( i \), es decir, las definimos supuesto que \( x\leq z \) y \( z\leq x \) están definidas para \( z\in S_j \), con \( j<i \).

Hecho esto, tenemos definido \( x\leq y \) para todas las formas numéricas \( x, y \) definidas a partir de \( X \), y esto permite definir los números surreales de \( S_n \).

Parece que funciona. Al menos para el primer paso inductivo da todas las desigualdades como debe darlas y me da buena espina. Esta tarde sigo con ello y veo si se puede probar que la relación de orden se caracteriza tal y como toca.

Un saludo

01 Octubre, 2025, 06:36 pm
Respuesta #8

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo.

Me medio retracto del mensaje anterior. Si funciona lo que hice no se como probar que es la misma relación de orden que la establecida por Conway. Dejo por aquí lo que hice para ver si os parece que la idea es correcta y, en dicho caso, si alguien es capaz de probar que determina la misma relación de orden.

Lo primero que he hecho ha sido definir una clase más grande que la de los números surreales, pues al final (según tengo entendido), la razón de exigir que cada elemento de la parte izquierda de un surreal sea estrictamente menor que cada elemento de la parte derecha es para garantizar que la relación de orden es total.

Utilizando la notación \( \langle L \mid R \rangle \) para los pares ordenados (donde un espacio en lugar de \( L \) o \( R \) significa el conjunto vacío), he definido por recursión

  • \( S_0 = \langle \, \mid \, \rangle \)
  • \( S_{\alpha'} = \left\{ \langle L \mid R \rangle \in \mathcal{P}(S_\alpha) \times  \mathcal{P}(S_\alpha)  \right\} \)
  • \( S_\gamma = \bigcup_{\alpha < \gamma} S_\alpha \) si \( \gamma \) es límite

Sea \( S = \bigcup_{\alpha \in \Omega} S_\alpha \) y definamos \( b: S \rightarrow \Omega \) de modo que

\( b(s) = \min\{\alpha \in \Omega: s \in S_\alpha\} \)

Es fácil ver que \( b(s) \) es siempre un ordinal sucesor.

Se pueden definir también entonces dos funciones \( L, R: S \rightarrow \mathcal{P}(S) \) tales que para cada \( s \in S \) se cumple que \( s = \langle L(s) \mid R(s) \rangle \). Además, es fácil ver que si \( u \in L(s) \cup R(s) \), entonces \( b(u) < b(s) \). Con esto es también fácil ver que si \( \alpha < \beta \), entonces \( S_\alpha \subset S_\beta \).

Construcción que puede que sea correcta, pero tediosa
Ahora vamos con el intento del orden.

Dado \( x \in S \) y \( A \subset S_\alpha \times S_\alpha \) con \( \alpha' = b(x) \) definimos de forma inductiva para \( \beta < \alpha' \) los siguientes conjuntos que quieren representar, respectivamente, los elementos de \( S_\beta \) que son mayores/menores que \( x \) (respecto de \( A \), para luego sustituir \( A \) por segmentos iniciales del orden buscado):

  • \( \displaystyle M_\beta(x, A) = \left\{ y \in S_\beta: \forall u \in L(x)\, (y,u) \not \in A \wedge \forall v \in R(y)\, {\color{red}v} \not \in \bigcup_{\gamma < \beta} M_\gamma(x,A) \right\} \)
  • \( \displaystyle m_\beta(x, A) = \left\{ y \in S_\beta: \forall u \in L(y)\, {\color{red}u} \not \in \bigcup_{\gamma < \beta} m_\gamma(x,A) \wedge \forall v \in R(x)\, (v, y) \not \in A  \right\} \)

Con esto, dado \( \alpha \) se define para cada \( A \subset \bigcup_{\beta < \alpha} S_\beta \times S_\beta \)

\( \displaystyle \leq_\alpha (A) = A \cup \left\{(x, y) \in S_\alpha \times S_\alpha: \forall u \in L(x)\, u \not \in \left( \bigcup_{\beta < b(y)} M_\beta(y, A) \cup \{y\} \right) \wedge \forall v \in R(y)\, v \not \in \left( \bigcup_{\beta < b(x)} m_\beta(x, A) \cup \{x\} \right) \right\} \)

Finalmente definimos por recursión

\( \displaystyle \leq_\alpha = \leq_\alpha\left( \bigcup_{\beta < \alpha} \leq_\beta \right) \)

y

\( \displaystyle \leq = \bigcup_{\alpha \in \Omega} \leq_\alpha \)

Como digo, no soy capaz de demostrar que esta relación es la relación de orden correcta, es decir, que cumple que

\( x \leq y \leftrightarrow \forall u \in L(x)\, \neg(y \leq u) \wedge \forall v \in R(y)\, \neg (v \leq x) \)

Un primer paso creo que sería demostrar que dados \( x, y \in S \) se cumple que

\( x \leq y \leftrightarrow x \leq_{\text{bc}(x,y)} y \)

donde \( \text{bc}(x,y) = \max\{b(x), b(y)\} \), pero tampoco lo he podido demostrar.

¿Qué os parece?

Un saludo.

EDITO: Corregida una pequeña errata.
[cerrar]

EDITADO: Todo lo que sigue a continuación es reescribir lo que ha dicho Carlos en su siguiente mensaje a mi estilo, por si a alguien le sirve.

Fijado ahora \( x \in S_\alpha' \) y \( A \subset S \times S \) definimos \( F_x^A, G_x^A: \alpha' \rightarrow \mathcal{P}(S_\alpha) \) de forma recursiva como:

\(
\begin{align*}
& F_x^A(i) = \left\{ y \in S_i \setminus \bigcup_{j < i} S_j :  \forall u \in L(y)\, u \not \in \bigcup_{j <i} G_x^A(j) \wedge \forall v \in R(x)\, (v,y) \not \in A\right\} \\
& G_x^A(i) = \left\{ y \in S_i \setminus \bigcup_{j < i} S_j :  \forall u \in L(x)\, (y,u) \not \in A \wedge \forall v \in R(y)\, v \not \in \bigcup_{j <i} F_x^A(j)\right\}
\end{align*}
 \)

Observemos que, cuando en lugar de "\( A \)" pongamos la relación de orden adecuada, lo que estamos diciendo es que \( F_x^A(i) \) será el conjunto de todos los \( y \in S \) con \( b(y) = i \) tales que \( y \leq x \), mientras que \( G_x^A(i) \) será el conjunto de todos los \( y \in S \) con \( b(y) = i \) tales que \( x \leq y \).

Definimos ahora de forma recursiva la familia de conjuntos \( \{(\leq_\alpha, U_\alpha, V_\alpha)\}_{\alpha \in \Omega} \) como sigue:

  • \( \leq_0 = \{(\langle \, \mid \, \rangle, \langle \, \mid \, \rangle)\} \) y \( U_0 = V_0 = \emptyset \).
  • Para \( \alpha' \) definimos:
    • \( \displaystyle U_{\alpha'} = \bigcup_{x \in S_{\alpha'} \setminus S_\alpha} \left[ \left( \bigcup_{i < \alpha'} F_x^{\leq_\alpha}(i) \right) \times \{x\} \right] \)
    • \( \displaystyle V_{\alpha'} = \bigcup_{x \in S_{\alpha'} \setminus S_\alpha} \left[ \{x\} \times \left( \bigcup_{i < \alpha'} G_x^{\leq_\alpha}(i) \right) \right] \)
    • \( \displaystyle\leq_{\alpha'} = \leq_\alpha \cup\, U_{\alpha'} \cup V_{\alpha'} \cup \left\{(x,y) \in (S_{\alpha'} \setminus S_\alpha) \times (S_{\alpha'} \setminus S_\alpha): \forall u \in L(x)\, (y,u) \not \in V_{\alpha'} \wedge \forall v \in R(y)\, (v,x) \not \in U_{\alpha'}\right\} \)
  • Para \( \alpha \) límite definimos:
    • \( \displaystyle U_\alpha = \bigcup_{i < \alpha} U_i \)
    • \( \displaystyle V_\alpha = \bigcup_{i < \alpha} V_i \)
    • \( \displaystyle \leq_\alpha = \bigcup_{i < \alpha} \leq_i \)

Finalmente, se define

\( \displaystyle \leq = \bigcup_{\alpha \in \Omega} \leq_\alpha \)

Veamos ahora que esta relación se corresponde exactamente con la relación de orden definida por Conway.

Para ello, observemos en primer lugar que \( \leq_\alpha \subset S_\alpha \times S_\alpha \) y que si \( \alpha < \beta \), entonces \( \leq_\alpha \subset \leq_\beta \) (se prueba fácilmente por inducción). Además, veamos previamente el siguiente lema que es extremadamente útil a la hora de probar lo buscado:

Lema: Dados \( x, y \in S \) se tiene que

\( x \leq y \leftrightarrow x \leq_{\text{bc}(x,y)} y \)

donde \( \text{bc}(x,y) = \max\{b(x), b(y)\}. \)

Demostración
La implicación de derecha a izquierda es trivial, luego veamos la otra.

Si \( x \leq y \) existe cierto \( \beta = \min\{\alpha: x \leq_\alpha y\} \) y observemos que basta ver que

\( \beta = \text{bc}(x,y). \quad (1) \)

En primer lugar, como \( (x,y) \in \leq_\beta \) se tiene que \( x, y \in S_\beta \) y así \( b(x), b(y) \leq \beta \), luego \( \text{bc}(x,y) \leq \beta \).

Por otra parte, es claro que \( \beta = \alpha' \) para algún ordinal \( \alpha \) (si fuera un ordinal límite, por la definición del orden en estos ordinales se contradeciría la minimalidad, mientras que si \( \beta = 0 \), entonces claramente se cumple que \( \beta \leq \text{bc}(x,y) \)), luego sabemos que \( x \leq_{\alpha'} y \), pero \( x \not \leq_{\alpha} y \), con lo que tenemos las siguientes opciones:
  • \( (x, y) \in U_{\alpha'} \), de donde \( y \in S_{\alpha'} \setminus S_\alpha \), es decir, \( b(y) = \alpha' = \beta \) y así \( \beta = b(y) \leq \text{bc}(x,y) \).
  • \( (x, y) \in V_{\alpha'} \), de donde \( x \in S_{\alpha'} \setminus S_\alpha \), es decir, \( b(x) = \alpha' = \beta \) y así \( \beta = b(x) \leq \text{bc}(x,y) \).
  • O bien, \( (x,y) \) pertenecen al último conjunto en la definición de \( \leq_{\alpha'} \) y con ello \( b(x) = b(y) = \alpha' = \beta \) y así \( \beta = \text{bc}(x,y) \).

En cualquier caso obtenemos que \( \beta \leq \text{bc}(x,y) \) y con ello queda demostrado (1) y el lema.
[cerrar]

Ahora sí, obtenemos el resultado buscado:

Teorema: Dados \( x, y \in S \) se cumple que

\( x \leq y \leftrightarrow \forall u \in L(x)\, \neg(y \leq u) \wedge \forall v \in R(y)\, \neg (v \leq x). \)

Demostración
Basta ver que para cada ordinal \( \alpha \), dados \( x, y \in S \) se cumple que

\( x \leq_\alpha y \leftrightarrow x, y \in S_\alpha \wedge \forall u \in L(x)\, \neg(y \leq_\alpha u) \wedge \forall v \in R(y)\, \neg (v \leq_\alpha x). \quad (1) \)

En efecto, si \( x \leq y \), por el Lema se tiene que \( x \leq_\alpha y \) para \( \alpha = \text{bc}(x,y) \), luego por (1) se cumple que

\( x, y \in S_\alpha \wedge \forall u \in L(x)\, \neg(y \leq_\alpha u) \wedge \forall v \in R(y)\, \neg (v \leq_\alpha x). \quad (2) \)

Así, si existiera un \( u \in L(x) \) tal que \( y \leq u \), por el Lema se tendría que \( y \leq_\beta u \) para \( \beta = \text{bc}(y,u) \), pero \( \beta \leq \max\{b(x), b(y)\} = \alpha \) (pues \( u \in L(x) \), luego \( b(u) < b(x) \)) y así se tendría que \( y \leq_\alpha u \) contradiciendo (2). Con un razonamiento análogo se demuestra que

\( \forall u \in L(x)\, \neg(y \leq u) \wedge \forall v \in R(y)\, \neg (v \leq x) \quad (3) \)

tal como buscábamos.

Recíprocamente, si se cumple (3) es claro que también se cumple

\( x,y \in S_\alpha \wedge \forall u \in L(x)\, \neg(y \leq_\alpha u) \wedge \forall v \in R(y)\, \neg (v \leq_\alpha x) \)

para \( \alpha= \text{bc}(x,y) \), luego por (1) tenemos que \( x \leq_\alpha y \) y por el Lema que \( x \leq y \).

En definitiva, basta probar (1), lo cual haremos por inducción en \( \alpha \).

Si \( \alpha = 0 \) el resultado es trivialmente cierto, pues como \( S_0 = \langle \, \mid \, \rangle \), dados \( x, y \in S_0 \) se tiene que \( L(x) = R(y) = \emptyset \) y por tanto las cuantificaciones son trivialmente ciertas.

Supongamos pues que es cierto para \( \alpha \) y veamos que entonces lo es para \( \alpha' \).

Supongamos en primer lugar que \( x \leq_{\alpha'} y \), lo cual nos da cuatro casos:

  • \( x \leq_\alpha y \)

    En este caso tenemos que \( x, y \in S_\alpha \subset S_{\alpha'} \) y que, por hipótesis de inducción,

    \( \forall u \in L(x)\, \neg(y \leq_\alpha u) \wedge \forall v \in R(y)\, \neg (v \leq_\alpha x). \quad (4) \)

    Así pues, si existiera un \( u \in L(x) \) tal que \( y \leq_{\alpha'} u \), entonces \( y \leq u \) y por el Lema \( y \leq_\beta u \) con

    \( \beta = \text{bc}(y,u) \leq \max\{b(y), b(x)\} \leq \alpha, \)

    luego \( y \leq_\alpha u \) y tenemos una contradicción con (4). De forma análoga obtenemos que

    \( x, y \in S_{\alpha'} \wedge \forall u \in L(x)\, \neg(y \leq_{\alpha'} u) \wedge \forall v \in R(y)\, \neg (v \leq_{\alpha'} x) \quad (5) \)

    tal como buscábamos.
  • \( (x,y) \in U_{\alpha'} \)

    Tenemos entonces que

    \( \displaystyle y \in S_{\alpha'} \setminus S_\alpha \wedge  x \in \bigcup_{i < \alpha'} F_y^{\leq_\alpha}(i)  \)

    luego existe un \( i < \alpha' \) tal que \( x \in F_y^{\leq_\alpha}(i) \), es decir,

    \( \displaystyle x \in S_i \setminus \bigcup_{j < i} S_j  \wedge  \forall u \in L(x)\, u \not \in \bigcup_{j <i} G_y^{\leq_\alpha}(j) \wedge \forall v \in R(y)\, \neg (v \leq_\alpha x) \quad (6) \)

    Así, de la tercera condición en (6) obtenemos que

    \( \forall v \in R(y)\, \neg(v \leq_{\alpha'} x), \quad (7) \)

    pues si existiera un \( v \in R(y) \) tal que \( v \leq_{\alpha'} x \), entonces \( v \leq x \) y por el Lema \( v \leq_\beta x \) con

    \( \beta = \text{bc}(v,x) < \alpha', \)

    (\( b(v) < b(y) = \alpha' \) y \( b(x) = i < \alpha' \)), luego tendríamos que \( v \leq_\alpha x \) contradiciendo (6).

    Teniendo en cuenta (6) y (7), basta ver que dado \( u \in L(x) \), si \( u \not \in \bigcup_{j <i} G_y^{\leq_\alpha}(j) \), entonces no se cumple que \( y \leq_{\alpha'} u \). Veamos el contrarrecíproco.

    Si \( y \leq_{\alpha'} u \), entonces \( (y,u) \in V_{\alpha'} \) (pues es la única opción posible al ser \( u \not \in S_{\alpha'} \setminus S_{\alpha} \), pero \( y  \in S_{\alpha'} \setminus S_{\alpha} \)) y con ello \( u \in \bigcup_{j <\alpha'} G_y^{\leq_\alpha}(j) \). Como además \( u \in L(x) \) tenemos que \( b(u) < b(x) = i \), con lo que \( u \in \bigcup_{j <i} S_j \) y esto implica que \( u \in \bigcup_{j <i} G_y^{\leq_\alpha}(j) \).
  • \( (x,y) \in V_{\alpha'} \)

    Análogo al anterior.
  • \( x, y \in S_{\alpha'} \setminus S_\alpha \wedge \forall u \in L(x)\, (y,u) \not \in V_{\alpha'} \wedge \forall v \in R(y)\, (v,x) \not \in U_{\alpha'} \).

    Dado \( u \in L(x) \) se tiene que \( b(u) < b(x) = \alpha' \), luego \( b(u) \leq \alpha \). Así, como \( (y,u) \not \in V_\alpha' \), tenemos que no puede cumplirse que \( y \leq_{\alpha'} u \), pues como \( y \in S_{\alpha'} \setminus S_\alpha \) y \( u \in S_\alpha \) tenemos que \( y \leq_{\alpha'} u \) si, y solo si, \( (y,u) \in V_{\alpha'} \).

    De forma análoga se ve que dado \( v \in R(y) \) no puede cumplirse que \( v \leq_{\alpha'} x \) y con ello concluimos.

Como en cualquiera de las cuatro opciones obtenemos lo deseado, queda probada esta implicación.

Recíprocamente, supongamos ahora que se cumple (5) y veamos que entonces \( x \leq_{\alpha'} y \). Para ello, distinguimos de nuevo cuatro casos:

  • Si \( x, y \in S_\alpha \), entonces (5) implica claramente que

    \( x, y \in S_{\alpha} \wedge \forall u \in L(x)\, \neg(y \leq_{\alpha} u) \wedge \forall v \in R(y)\, \neg (v \leq_{\alpha} x) \),

    luego por hipótesis de inducción es \( x \leq_\alpha y \), y con ello \( x \leq_{\alpha'} y \).
  • Si \( x \in S_\alpha \) e \( y \in S_{\alpha'} \setminus S_\alpha \) definimos \( i = b(x) \leq \alpha \) y veamos que \( x \in F_y^{\leq_\alpha}(i) \), con lo que \( (x,y) \in U_{\alpha'} \) y así \( x \leq_{\alpha'} y \).

    Sabemos que \( x \in S_i \setminus \bigcup_{j <i} S_j \) y que por (5) se cumple que \( \forall v \in R(y)\, \neg (v \leq_{\alpha} x) \), con lo que basta ver que

    \( \forall u \in L(x)\, u \not \in \bigcup_{j <i} G_y^{\leq_\alpha}(j). \quad (8) \)

    Sin más, por (5) tenemos que dado \( u \in L(x) \) se tiene que \( (y,u) \not \in \leq_{\alpha'} \), luego \( (y,u) \not \in V_{\alpha'} \) y por tanto \( u \not \in \bigcup_{j <\alpha'} G_y^{\leq_\alpha}(j) \), con lo que en particular \( u \not \in \bigcup_{j <i} G_y^{\leq_\alpha}(j) \).
  • Si \( x \in S_{\alpha}' \setminus S_\alpha \) e \( y \in S_\alpha \) se prueba análogo a lo anterior.
  • Si \( x,y \in S_{\alpha}' \setminus S_\alpha \), basta ver que

    \( \forall u \in L(x)\, (y,u) \not \in V_{\alpha'} \wedge \forall v \in R(y)\, (v,x) \not \in U_{\alpha'}, \)

    pero esto es obvio, pues dado \( u \in L(x) \) por (5) se tiene que \( (y,u) \not \in \leq_{\alpha'} \), luego en particular \( u \not \in V_{\alpha'} \) y análogo para el otro caso.

Como en cualquier caso obtenemos lo deseado podemos concluir la demostración.
[cerrar]

02 Octubre, 2025, 12:20 am
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿No lo estás complicando?

A ver si desarrollo un poco lo que planteaba:

Suponemos definido \( \{S_i\}_{i<n} \) y la relación de orden en \( A = \bigcup\limits_{i<n}S_i \).

Esto nos permite definir el conjunto de todas las formas numéricas \( x = (X_L, X_R) \) con \( X_L, X_R\subset A \). Fijamos una de ellas y vamos a definir cuándo se cumple \( x\leq y \) o \( y\leq x \) para cada \( y\in S_i \) supuesto definido para cada \( z\in B = \bigcup\limits_{j<i}S_j \).

Si lo prefieres, esto supone definir pares \( \{(U_i, V_i)\}_{i<n} \) por recursión transfinita, donde \( U_i = \{y\in S_i\mid y\leq x\} \), \( V_i = \{y\in S_i\mid x\leq y\} \).

La definición es como sigue:

Si \( y = (Y_L| Y_R)\in S_i \) (con lo que \( Y_L, Y_R\subset B \)), diremos que \( y\leq x \) (o que \( y\in U_i \)) si se cumple:

1) No existe un \( y_L\in Y_L \) tal que \( x\leq y_L \).

Esto está definido, pues \( z=y_L\in B \), luego existe un \( j<i \) tal que \( z\in S_j \), y \( x\leq y_L \) equivale a que \( z\in V_j \), donde \( V_j \) ya está definido.

2) No existe un \( x_R\in X_R \) tal que \( x_R\leq y \), lo cual está definido, porque \( x_R, y \in A \), donde ya está defnida la relación de orden.

Análogamente, decimos que \( x\leq y \) (es decir, definimos que \( y\in V_i \)) si se cumple:

1) No existe \( x_L\in X_L \) tal que \( y\leq x_L \). Esto está definido, pues \( y, x_L\in A \), donde tenemos definida la relación de orden.

2) No existe \( y_R\in Y_R \) tal que \( y_R\leq x \). Esto está definido, porque \( z=y_R\in B \), luego existe un \( j<i \) tal que \( z\in S_j \), y entonces \( y_R\leq x \) equivale a que \( z\in U_j \), que ya está definido.

Con esto, definiendo \( U = \bigcup\limits_{i<n}U_i \), \( V = \bigcup\limits_{i<n}V_i \), tenemos definido \( y\leq x \) (como \( y\in U \)) y \( x\leq y \) (como \( y\in V \)) para todo \( y\in A \) (y para toda forma numérica \( x \) formada por subconjuntos de \( A \)).

A su vez, ahora podemos definir \( x\leq y \) para todas las formas numéricas formadas con subconjuntos de \( A \). Concretamente, definimos que eso sucede si:

1) No existe \( x_L\in X_L \) tal que \( y\leq x_L \) (lo cual está definido, porque \( x_L\in A \) e \( y \) es una forma numérica formada con subconjuntos de \( A \)).

2) No existe \( y_R\in Y_R \) tal que \( y_R\leq x \) (lo cual está definido, porque \( y_R\in A \) y \( x \) es una forma numérica formada por subconjuntos de \( A \)).

Y esto te permite definir ya \( S_i \) como el conjunto de clases de equivalencia de formas numéricas respecto de la relación \( x\leq y, y \leq x \), de modo que la relación \( \leq \) que hemos definido sobre formas induce una relación sobre \( S_i \) que es justamente la que describe la wikipedia.

En realidad, en todo lo que he dicho no he distinguido como haría falta entre clases y representantes de las clases, pero eso es un mero tecnicismo.

¿Hay algo que se me esté escapando?