Autor Tema: Modelos con átomos.

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

08 Octubre, 2024, 11:20 am
Respuesta #10

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Para el apartado (5) estuve intentando pensar algo similar a la \( \Phi \) del apartado (3), es decir cambiando \( n \) y \( \{n\} \) y dejando el resto de elementos sin modificar pero no se como probar la relativización, me mareo al momento de elegir el conjunto \( A \). ¿Me podrían dar alguna indicación?

En este punto surgen varios problemas técnicos que hay que tener en cuenta. En principio, la idea es la que propones, definir \( \Phi \) de modo que, para todo número natural \( n \), se cumpla que \( \Phi(n) = \{n\} \). Eso hace que \( A = \omega \) sea un conjunto infinito de átomos en el modelo.

Problemas que hay que tener en cuenta:

1) Necesitamos que \( \Phi: V\longrightarrow V \) sea una biyección. Si tomamos \( A=\omega \) y \( B = \{\{n\}\mid n\in \omega\} \), la asignación \( n\mapsto \{n\} \) determina una aplicación \( \Phi: A\longrightarrow B \) biyectiva, que hay que extender a \( V \). Sucede que \( A\cap B = \{1\} \), por lo que no podemos extender \( \Phi: A\cup B \longrightarrow A\cup B \) mediante \( \Phi(\{n\}) = n \), ya que entonces tendría que ser \( \Phi(1) = \{1\} \) por una parte, y \( \Phi(1) = 0 \) por otra.

Si fuera por esto, es fácil de arreglar. Una opción es tomar \( A= \omega\setminus\{0\} \) y \( B = \{\{n\}\mid n\in A\} \), con lo que \( A\cap B = \emptyset \) y ya podemos definir \( \Phi: A\cup B\longrightarrow A\cup B \) biyectiva sin problemas, y luego extenderla a \( V \) estableciendo que \( \Phi(x) = x \) cuando \( x\notin A\cup B \).

Otra opción es dejar \( A = \omega \), pero definir \( \Phi(0) = \{0\} = 1 \), \( \Phi(1) = \{1\} \) y \( \Phi(\{1\}) = 0 \), con lo que \( \Phi: \{0, 1, \{1\}\}\longrightarrow \{0, 1, \{1\}\} \) es biyectiva y luego la extendemos a \( A\cup B \) mediante \( \Phi(n) = \{n\} \) y \( \Phi(\{n\}) = n \), para \( n\neq 0, 1 \).

En cualquier caso, obtenemos \( \Phi: V\longrightarrow V \) biyectiva tal que, para todo \( n\in A \), se cumple \( \Phi(n) = \{n\} \), y esto permite probar sin mucha dificultad que \( A \) es un conjunto de átomos.

2) La mayor dificultad está en probar que \( A \) es numerable. Lo es, pero calcular y probar la relativización de "A es numerable" es laborioso.

De nuevo hay varias alternativas:

Una es no hacer caso al enunciado y no demostrar que \( A \) es numerable, sino meramente que \( A \) es infinito. Eso es mucho más fácil y es suficiente, porque una vez demostrado que es consistente con ZFC la existencia de un conjunto infinito de átomos, es muy fácil demostrar la consistencia de que la clase de todos los átomos es un conjunto numerable usando modelos transitivos, sin usar estos modelos más complicados en los que alteramos la pertenencia. Te pongo aparte cómo se hace esto:

Spoiler
Trabajamos en ZFC más existe un conjunto infinito de átomos, digamos \( X \). Entonces, usando el axioma de elección, tenemos que \( X \) contiene un subconjunto numerable, digamos \( A \).

Sospecho que en algún ejercicio posterior te van a definir, a partir de un conjunto de átomos \( A \), o en un caso más general, la jerarquía transfinita:

\( V_0(A) = A, \qquad \forall \alpha\, V_{\alpha+1}(A) = \mathcal PV_\alpha(A),\qquad V_\lambda(A) = \bigcup\limits_{\delta<\lambda}V_\delta(A),\quad V(A) = \bigcup\limits_{\alpha\in \Omega}V_\alpha(A) \).

y te pedirán que demuestres que \( V(A) \) es un modelo transitivo de ZFC menos el axioma de fundación en el que \( A \) es el conjunto de todos los átomos, y ahí es fácil ver que \( A \) es numerable, con lo que tienes demostrada la consistencia de que el conjunto de todos los átomos sea numerable.
[cerrar]

Si estás dispuesto a "rebelarte" contra el enunciado y demostrar sólo que A es un conjunto infinito, cualquiera de las dos definiciones de \( \Phi \) que te he propuesto te funcionará bien. Para probar que \( A \) es infinito, basta probar (la relativización de) que existe una aplicación \( f: A\longrightarrow A \) inyectiva y no suprayectiva, que es más fácil que probar que existe \( f: \omega\longrightarrow A \) biyectiva, ya que esto último requiere identificar los números naturales del modelo.

Si prefieres probar (la relativización de) que \( A \) es numerable, entonces hay a su vez varias alternativas.

Una es probar que el conjunto que has usado para demostrar el axioma de infinitud es precisamente la relativización de \( \omega \), y a partir de ahí ya es relativamente fácil construir la biyección requerida.

No lo he pensado con detalle, pero en la identificación de la relativización de \( \omega \) podría ayudar la aplicación que te dijo tu profesor que podías considerar, aunque no le habíamos encontrado utilidad alguna. En cualquier caso, no es necesaria.

Otra alternativa que simplifica el problema es tomar una aplicación \( \Phi \) diferente y un conjunto \( A \) diferente. La idea es que \( A \) sea disjunto de \( \omega \) para que podamos exigir que \( \Phi(n) = n \) para todo número natural \( n \). En estas condiciones es más fácil probar que la relativización de \( \omega \) es el propio \( \omega \).

Para esto podemos tomar \( A = \{\{\{n\}\}\mid n\in \omega\setminus\{0\}\} \). Quito el cero para que \( B = \{\{x\}\mid x\in A\} \) sea disjunto de \( A \) y podamos definir fácilmente \( \Phi: A\cup B\longrightarrow A\cup B \) biyectiva mediante \( \Phi(\{\{n\}\}) = \{\{\{n\}\}\} \) y \( \Phi(\{\{\{n\}\}\}) = \{\{n\}\} \). Así, al definir además \( \Phi(x) = x \) para todo \( x \) que no esté en \( A\cup B \) garantizamos que \( \Phi(n) = n \) para todo número natural \( n \), así como que \( \Phi(\omega) = \omega \).

La verdad es que no sabría asegurarte si esta segunda opción realmente simplifica las cosas respecto a la primera, básicamente porque yo, en su día, resolví esto con la segunda opción (creo que es un ejercicio del libro de Kunen) y nunca me he puesto a detallar la primera, pero es posible que al final el trabajo sea el mismo y no ganemos nada complicando la definición de \( \Phi \).

Más detalladamente, la primera opción es definir

\( x_0= \Phi^{-1}(\emptyset)\qquad x_{n+1} = \Phi^{-1}(\Phi(x_n) \cup \{x_n\}) \)

y demostrar que la relativización de \( \omega \) es \( \omega^* = \Phi^{-1}(\{x_n\mid n\in \omega\}) \). Si llegamos hasta aquí, luego definir una biyección entre \( \omega^* \) y \( A \) ya es relativamente fácil. Pensándolo bien, yo creo que es viable y es más elegante que usar la última propuesta de \( \Phi \) que te he dado. Eso sí, lo que sin duda es más sencillo es probar únicamente que \( A \) es un conjunto infinito.

09 Octubre, 2024, 03:39 am
Respuesta #11

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Hola Carlos :)

Para el apartado (5) estuve intentando pensar algo similar a la \( \Phi \) del apartado (3), es decir cambiando \( n \) y \( \{n\} \) y dejando el resto de elementos sin modificar pero no se como probar la relativización, me mareo al momento de elegir el conjunto \( A \). ¿Me podrían dar alguna indicación?

En este punto surgen varios problemas técnicos que hay que tener en cuenta. En principio, la idea es la que propones, definir \( \Phi \) de modo que, para todo número natural \( n \), se cumpla que \( \Phi(n) = \{n\} \). Eso hace que \( A = \omega \) sea un conjunto infinito de átomos en el modelo.

Problemas que hay que tener en cuenta:

1) Necesitamos que \( \Phi: V\longrightarrow V \) sea una biyección. Si tomamos \( A=\omega \) y \( B = \{\{n\}\mid n\in \omega\} \), la asignación \( n\mapsto \{n\} \) determina una aplicación \( \Phi: A\longrightarrow B \) biyectiva, que hay que extender a \( V \). Sucede que \( A\cap B = \{1\} \), por lo que no podemos extender \( \Phi: A\cup B \longrightarrow A\cup B \) mediante \( \Phi(\{n\}) = n \), ya que entonces tendría que ser \( \Phi(1) = \{1\} \) por una parte, y \( \Phi(1) = 0 \) por otra.

Si fuera por esto, es fácil de arreglar. Una opción es tomar \( A= \omega\setminus\{0\} \) y \( B = \{\{n\}\mid n\in A\} \), con lo que \( A\cap B = \emptyset \) y ya podemos definir \( \Phi: A\cup B\longrightarrow A\cup B \) biyectiva sin problemas, y luego extenderla a \( V \) estableciendo que \( \Phi(x) = x \) cuando \( x\notin A\cup B \).

Otra opción es dejar \( A = \omega \), pero definir \( \Phi(0) = \{0\} = 1 \), \( \Phi(1) = \{1\} \) y \( \Phi(\{1\}) = 0 \), con lo que \( \Phi: \{0, 1, \{1\}\}\longrightarrow \{0, 1, \{1\}\} \) es biyectiva y luego la extendemos a \( A\cup B \) mediante \( \Phi(n) = \{n\} \) y \( \Phi(\{n\}) = n \), para \( n\neq 0, 1 \).

En cualquier caso, obtenemos \( \Phi: V\longrightarrow V \) biyectiva tal que, para todo \( n\in A \), se cumple \( \Phi(n) = \{n\} \), y esto permite probar sin mucha dificultad que \( A \) es un conjunto de átomos.

Ok, de acuerdo con esto.

2) La mayor dificultad está en probar que \( A \) es numerable. Lo es, pero calcular y probar la relativización de "A es numerable" es laborioso.

De nuevo hay varias alternativas:

Una es no hacer caso al enunciado y no demostrar que \( A \) es numerable, sino meramente que \( A \) es infinito. Eso es mucho más fácil y es suficiente, porque una vez demostrado que es consistente con ZFC la existencia de un conjunto infinito de átomos, es muy fácil demostrar la consistencia de que la clase de todos los átomos es un conjunto numerable usando modelos transitivos, sin usar estos modelos más complicados en los que alteramos la pertenencia. Te pongo aparte cómo se hace esto:

Spoiler
Trabajamos en ZFC más existe un conjunto infinito de átomos, digamos \( X \). Entonces, usando el axioma de elección, tenemos que \( X \) contiene un subconjunto numerable, digamos \( A \).

Sospecho que en algún ejercicio posterior te van a definir, a partir de un conjunto de átomos \( A \), o en un caso más general, la jerarquía transfinita:

\( V_0(A) = A, \qquad \forall \alpha\, V_{\alpha+1}(A) = \mathcal PV_\alpha(A),\qquad V_\lambda(A) = \bigcup\limits_{\delta<\lambda}V_\delta(A),\quad V(A) = \bigcup\limits_{\alpha\in \Omega}V_\alpha(A) \).

y te pedirán que demuestres que \( V(A) \) es un modelo transitivo de ZFC menos el axioma de fundación en el que \( A \) es el conjunto de todos los átomos, y ahí es fácil ver que \( A \) es numerable, con lo que tienes demostrada la consistencia de que el conjunto de todos los átomos sea numerable.
[cerrar]

Respecto a lo del spoiler, en un ejercicio posterior se utiliza esa jerarquía pero ya partiendo de una teoría \( \mathscr{T}_1 \) donde el conjunto de átomos se asume numerable (pues se asume probado el ejercicio de este hilo) :(

Si estás dispuesto a "rebelarte" contra el enunciado y demostrar sólo que A es un conjunto infinito, cualquiera de las dos definiciones de \( \Phi \) que te he propuesto te funcionará bien. Para probar que \( A \) es infinito, basta probar (la relativización de) que existe una aplicación \( f: A\longrightarrow A \) inyectiva y no suprayectiva, que es más fácil que probar que existe \( f: \omega\longrightarrow A \) biyectiva, ya que esto último requiere identificar los números naturales del modelo.

No es que no me quiera rebelar pero tal vez no estaría mal ceñirme a la "sugerencia" del ejercicio y supongo que tampoco me vendría mal hacer la versión difícil para "practicar" un poco más (por cierto todas estas ideas me parecen un tanto mágicas :P no creo que se me pudieran ocurrir en un tiempo razonable).

Si prefieres probar (la relativización de) que \( A \) es numerable, entonces hay a su vez varias alternativas.

Una es probar que el conjunto que has usado para demostrar el axioma de infinitud es precisamente la relativización de \( \omega \), y a partir de ahí ya es relativamente fácil construir la biyección requerida.

Bien, me gustaría decantarme por esta idea.

La verdad es que no sabría asegurarte si esta segunda opción realmente simplifica las cosas respecto a la primera, básicamente porque yo, en su día, resolví esto con la segunda opción (creo que es un ejercicio del libro de Kunen) y nunca me he puesto a detallar la primera, pero es posible que al final el trabajo sea el mismo y no ganemos nada complicando la definición de \( \Phi \).

No te preocupes por asegurar nada, parte de mi trabajo es intentar escribir estas cosas que me dices y si son igual de complicadas pues no pasa nada, mientras que podamos progresar en el ejercicio por mi cualquier manera estará bien.

Más detalladamente, la primera opción es definir

\( x_0= \Phi^{-1}(\emptyset)\qquad x_{n+1} = \Phi^{-1}(\Phi(x_n) \cup \{x_n\}) \)

y demostrar que la relativización de \( \omega \) es \( \omega^* = \Phi^{-1}(\{x_n\mid n\in \omega\}) \). Si llegamos hasta aquí, luego definir una biyección entre \( \omega^* \) y \( A \) ya es relativamente fácil. Pensándolo bien, yo creo que es viable y es más elegante que usar la última propuesta de \( \Phi \) que te he dado. Eso sí, lo que sin duda es más sencillo es probar únicamente que \( A \) es un conjunto infinito.

Bien, entiendo que ahora debemos probar que:

\( (\mathscr{U},\in') \models \omega = \omega^* \)

Entonces para probar esto debemos ver la doble inclusión (en términos de \( \in' \)), veamos primero que \( \omega \subset \omega^*  \), es decir, hay que ver que:

\( (\mathscr{U},\in') \models [\forall x(x\in \omega \Rightarrow x\in \omega^*)]' \)

O lo que es lo mismo:

\( (\mathscr{U},\in') \models \forall x(x\in \Phi(\omega) \Rightarrow x\in \Phi(\omega^*)) \)

Que si no me equivoco se simplifica a:

\( (\mathscr{U},\in') \models \forall x(x\in \Phi(\omega) \Rightarrow x\in \{x_n : n \in \omega \}) \)

Aquí creo que hay que tener cuidado porque por un lado el \( \omega \) de la izquierda es el interno (o relativizado al modelo) mientras que el de la derecha es el \( \omega \) estándar, ¿no? (¿o me estoy haciendo un gran mareo?). La verdad no se si relativice algo mal pero no sabría honestamente como seguir con la prueba.
Honestamente lo siento que este pudiendo avanzar tan poco con cada mensaje, intentare seguir pensándolo por mi cuenta y si se me ocurre algo volveré. Gracias por la ayuda.

Saludos,
Franco.

09 Octubre, 2024, 03:05 pm
Respuesta #12

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ok, de acuerdo con esto.

Vale, pero, por concretar, convendría que aclararas si vas a tomar \( A = \omega \) o bien \( A = \omega\setminus\{0\} \). Eso cambia ligeramente la definición de \( \Phi \) y también cambiará ligeramente la definición de la biyección.

Respecto a lo del spoiler, en un ejercicio posterior se utiliza esa jerarquía pero ya partiendo de una teoría \( \mathscr{T}_1 \) donde el conjunto de átomos se asume numerable (pues se asume probado el ejercicio de este hilo) :(

Eso suponía. Lo que te digo es que en lugar de suponer que \( A \) es el conjunto de todos los átomos y que es numerable, puedes suponer que \( A \) es un conjunto numerable de átomos (aunque podría haber más). En este caso, todo el ejercicio valdrá igual, sólo que en \( V(A) \) se cumplirá que \( A \) es el conjunto de todos los átomos y es numerable, pues los otros posibles átomos quedan fuera de \( V(A) \), por lo que el cambio es mínimo.

Si prefieres probar (la relativización de) que \( A \) es numerable, entonces hay a su vez varias alternativas.

Una es probar que el conjunto que has usado para demostrar el axioma de infinitud es precisamente la relativización de \( \omega \), y a partir de ahí ya es relativamente fácil construir la biyección requerida.

Bien, me gustaría decantarme por esta idea.

Vale, pero aclárame si \( A = \omega \) o \( A = \omega\setminus\{0\} \).

Más detalladamente, la primera opción es definir

\( x_0= \Phi^{-1}(\emptyset)\qquad x_{n+1} = \Phi^{-1}(\Phi(x_n) \cup \{x_n\}) \)

y demostrar que la relativización de \( \omega \) es \( \omega^* = \Phi^{-1}(\{x_n\mid n\in \omega\}) \). Si llegamos hasta aquí, luego definir una biyección entre \( \omega^* \) y \( A \) ya es relativamente fácil. Pensándolo bien, yo creo que es viable y es más elegante que usar la última propuesta de \( \Phi \) que te he dado. Eso sí, lo que sin duda es más sencillo es probar únicamente que \( A \) es un conjunto infinito.

Bien, entiendo que ahora debemos probar que:

\( (\mathscr{U},\in') \models \omega = \omega^* \)

Entonces para probar esto debemos ver la doble inclusión (en términos de \( \in' \)), veamos primero que \( \omega \subset \omega^*  \), es decir, hay que ver que:

\( (\mathscr{U},\in') \models [\forall x(x\in \omega \Rightarrow x\in \omega^*)]' \)

O lo que es lo mismo:

\( (\mathscr{U},\in') \models \forall x(x\in \Phi(\omega) \Rightarrow x\in \Phi(\omega^*)) \)

No. Es sutil, pero eso no está bien. No sé si voy a conseguir explicarme, pero si lo que te digo no lo ves claro, insiste preguntando. El problema es que cuando escribes \( x\in \omega \), no puedes identificar ese \( \omega \) con el "\( \omega \) de verdad", por lo que no tiene sentido que escribas \( \Phi(\omega) \). En cambio, sí que tiene sentido el \( \Phi(\omega^*) \). (Sí, ya, esto es críptico.   :()

Si quieres que le demos más vueltas a por qué está eso mal, lo dices, pero creo que, en principio, será mejor si olvidamos ese planteamiento y te explico el planteamiento correcto.

Cuando dices que hay que probar que \( (\mathscr{U},\in') \models \omega = \omega^* \), eso hay que entenderlo como que quieres probar que, en \( (\mathscr{U},\in') \), el conjunto "raro" \( \omega^* \) es el conjunto de los números naturales, y eso significa probar dos cosas:

1) Que todo número natural' está en \( \omega^* \)
2) Que todo elemento de \( \omega^* \) es un número natural'.

Observa que al expresarlo así, en términos de "todo número natural' ", es decir, de todo número natural de \( (\mathscr{U},\in') \) he eliminado el \( \omega \) fantasma al que querías aplicarle \( \Phi(\omega) \).

La propiedad 1) es la que tú has escrito (correctamente) como

\( (\mathscr{U},\in') \models [\forall x(x\in \omega \Rightarrow x\in \omega^*)] \),

que equivale a

\( \forall x((x\in \omega)' \Rightarrow x\in \Phi(\omega^*)) \),

Pero ahí tienes que interpretar \( (x\in \omega)' \) como lo que yo he escrito "x es un número natural' ", no como \( x\in \Phi(\omega) \). No es cierto que los números naturales' sean los elementos de \( \Phi(\omega) \), porque \( \omega \) no tiene nada que ver con los números naturales de \( (\mathscr{U},\in') \).

Pero mejor nos quedamos con la expresión

\( (\mathscr{U},\in') \models [\forall x(x\in \omega \Rightarrow x\in \omega^*)] \),

Para demostrar eso, es decir, para demostrar en \( (\mathscr{U},\in') \) que el conjunto \( \omega^* \) contiene todos los números naturales, hay que usar la relativización del principio de inducción:

\( (\mathscr{U},\in') \models [\forall x(0\in x\land \forall n(n\in x\rightarrow n\cup\{n\}\in x)\rightarrow \omega\subset x)] \).

Si particularizamos esto a \( x=\omega^* \), queda:

\( (\mathscr{U},\in') \models [0\in \omega^*\land \forall n(n\in \omega^*\rightarrow n\cup\{n\}\in \omega^*)\rightarrow \omega\subset \omega^*] \),

que a su vez equivale a

\( 0'\in \Phi(\omega^*)\land \forall n(n\in \Phi(\omega^*)\rightarrow (n\cup\{n\})'\in \Phi(\omega^*))\rightarrow (\mathscr{U},\in') \models [\omega\subset \omega^*] \),

donde, según sabemos, \( 0' = \Phi^{-1}(\emptyset) \) y \( (n\cup\{n\})' = \Phi^{-1}(\Phi(n) \cup \{n\}) \). Por lo tanto, para obtener nuestro objetivo, que es \( (\mathscr{U},\in') \models  [\omega\subset \omega^*] \), lo que tenemos que probar es que

\( \Phi^{-1}(0)\in \omega^*\land \forall x\in \omega^*\  \Phi^{-1}(\Phi(x) \cup \{x\})\in \omega^* \).

Lo cual se sigue de la definición de \( \omega^* \).

Ésta era la implicación difícil. Te esbozo la contraria a ver si la acabas tú.

Para probar que \( (\mathscr{U},\in') \models [\omega^*\subset \omega]' \) se trata de probar que

\( \forall x(x\in \Phi(\omega^*)\rightarrow (x\in \omega)') \),

donde, una vez más, sería un error convertir \( (x\in \omega)' \) en \( x\in \Phi(\omega) \). Lo que hay que probar es que si \( x\in \omega^* \), entonces \( x \) satisface la definición de número natural en el modelo \( (\mathscr{U},\in') \).

Esta vez hay que emplear el principio de inducción tal cual (no su relativización a \( (\mathscr{U},\in') \)) para probar, por inducción sobre \( n \) que se cumple \( (x_n\in \omega)' \) (donde \( x_n \) son, por definición, los elementos de \( \omega^* \)).

A su vez, para ello, tendrás que usar las relativizaciones de los teoremas que afiman que \( 0 \) es un número natural y que si \( x \) es un número natural, entonces \( x\cup\{x\} \) también es un número natural.

Lo dejo aquí, a ver si con esto te las arreglas. Si no, pregunta lo que haga falta. Y no estoy seguro de que haya quedado claro por qué no es correcto poner las \( \Phi(\omega) \) que ponías. Si no está claro, pregunta y pensaré cómo te lo explico.

Por cierto, me he dado cuenta de que —creo— pones comitas de más. Cuando pones

\( (\mathscr{U},\in') \models [\forall x(x\in \omega \Rightarrow x\in \omega^*)]' \)

yo diría que sobra la comita final. O pones \( (\mathscr{U},\in') \models \), o pones la comita, pero no las dos cosas.

09 Octubre, 2024, 05:40 pm
Respuesta #13

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Hola Carlos :)

Vale, pero, por concretar, convendría que aclararas si vas a tomar \( A = \omega \) o bien \( A = \omega\setminus\{0\} \). Eso cambia ligeramente la definición de \( \Phi \) y también cambiará ligeramente la definición de la biyección.

(...)

Vale, pero aclárame si \( A = \omega \) o \( A = \omega\setminus\{0\} \).

Mi decisión es un tanto arbitraria (realmente no se que tanto cambie) pero me quedo con \( A= \omega\setminus\{0\} \).

Eso suponía. Lo que te digo es que en lugar de suponer que \( A \) es el conjunto de todos los átomos y que es numerable, puedes suponer que \( A \) es un conjunto numerable de átomos (aunque podría haber más). En este caso, todo el ejercicio valdrá igual, sólo que en \( V(A) \) se cumplirá que \( A \) es el conjunto de todos los átomos y es numerable, pues los otros posibles átomos quedan fuera de \( V(A) \), por lo que el cambio es mínimo.

Ok, cuando llegue a ese ejercicio tendré esto en cuenta (como una observación).

No. Es sutil, pero eso no está bien. No sé si voy a conseguir explicarme, pero si lo que te digo no lo ves claro, insiste preguntando. El problema es que cuando escribes \( x\in \omega \), no puedes identificar ese \( \omega \) con el "\( \omega \) de verdad", por lo que no tiene sentido que escribas \( \Phi(\omega) \). En cambio, sí que tiene sentido el \( \Phi(\omega^*) \). (Sí, ya, esto es críptico.   :()

A ver, creo que lo entiendo ??? A ver si puedo explicar como lo veo y tu me dices si estoy en lo correcto. Cuando escribimos \( \omega \) estamos hablando del único conjunto tal que "bla bla" y al relativizar esto ese conjunto cambia (nadie nos asegura que tiene que funcionar el mismo en la relativización), mientras que \( \omega^* \) ya es de por si un conjunto (un elemento) de nuestro modelo (clase). Luego al momento de relativizar la fórmula:

\( \forall x(x\in \omega \Rightarrow x\in \omega^*) \)

lo correcto sería escribir:

\( \forall x(x\in \omega' \Rightarrow x\in \Phi(\omega^*)) \)

donde \( \omega' \) es el conjunto que juega el "rol" de los números naturales en nuestro modelo. ¿Cómo lo ves?

Si quieres que le demos más vueltas a por qué está eso mal, lo dices, pero creo que, en principio, será mejor si olvidamos ese planteamiento y te explico el planteamiento correcto.

Si te parece que no es provechoso darle más vueltas al planteamiento erróneo por mi seguimos adelante.

Cuando dices que hay que probar que \( (\mathscr{U},\in') \models \omega = \omega^* \), eso hay que entenderlo como que quieres probar que, en \( (\mathscr{U},\in') \), el conjunto "raro" \( \omega^* \) es el conjunto de los números naturales, y eso significa probar dos cosas:

1) Que todo número natural' está en \( \omega^* \)
2) Que todo elemento de \( \omega^* \) es un número natural'.

Observa que al expresarlo así, en términos de "todo número natural' ", es decir, de todo número natural de \( (\mathscr{U},\in') \) he eliminado el \( \omega \) fantasma al que querías aplicarle \( \Phi(\omega) \).

Bien, hasta aquí ningún problema.

La propiedad 1) es la que tú has escrito (correctamente) como

\( (\mathscr{U},\in') \models [\forall x(x\in \omega \Rightarrow x\in \omega^*)] \),

que equivale a

\( \forall x((x\in \omega)' \Rightarrow x\in \Phi(\omega^*)) \),

Pero ahí tienes que interpretar \( (x\in \omega)' \) como lo que yo he escrito "x es un número natural' ", no como \( x\in \Phi(\omega) \). No es cierto que los números naturales' sean los elementos de \( \Phi(\omega) \), porque \( \omega \) no tiene nada que ver con los números naturales de \( (\mathscr{U},\in') \).

Entiendo esto, y me parece importante lo que marque en rojo porque aquí se ve claramente que mi relativización estaba mal.

Pero mejor nos quedamos con la expresión

\( (\mathscr{U},\in') \models [\forall x(x\in \omega \Rightarrow x\in \omega^*)] \),

Para demostrar eso, es decir, para demostrar en \( (\mathscr{U},\in') \) que el conjunto \( \omega^* \) contiene todos los números naturales, hay que usar la relativización del principio de inducción:

\( (\mathscr{U},\in') \models [\forall x(0\in x\land \forall n(n\in x\rightarrow n\cup\{n\}\in x)\rightarrow \omega\subset x)] \).

Si particularizamos esto a \( x=\omega^* \), queda:

\( (\mathscr{U},\in') \models [0\in \omega^*\land \forall n(n\in \omega^*\rightarrow n\cup\{n\}\in \omega^*)\rightarrow \omega\subset \omega^*] \),

que a su vez equivale a

\( 0'\in \Phi(\omega^*)\land \forall n(n\in \Phi(\omega^*)\rightarrow (n\cup\{n\})'\in \Phi(\omega^*))\rightarrow (\mathscr{U},\in') \models [\omega\subset \omega^*] \),

donde, según sabemos, \( 0' = \Phi^{-1}(\emptyset) \) y \( (n\cup\{n\})' = \Phi^{-1}(\Phi(n) \cup \{n\}) \). Por lo tanto, para obtener nuestro objetivo, que es \( (\mathscr{U},\in') \models  [\omega\subset \omega^*] \), lo que tenemos que probar es que

\( \Phi^{-1}(0)\in \omega^*\land \forall x\in \omega^*\  \Phi^{-1}(\Phi(x) \cup \{x\})\in \omega^* \).

Lo cual se sigue de la definición de \( \omega^* \).

De acuerdo con todo, aunque me cuesta un poco ver lo marcado en azul:
  • \( 0' = \Phi^{-1}(\emptyset) \) esto es claro y ya lo vimos antes.
  • \( (n\cup \{n\})' = \Phi^{-1}(\Phi(n) \cup \{n\}) \) supongo que alcanza con verificar que \( x\in' \Phi^{-1}(\Phi(n) \cup \{n\}) \) si y sólo si \( x\in' n \) o \( x=\{n\} \). Aquí me confundo de nuevo, ¿no deberíamos poner \( x= \{n\}' \)? (Aquí el ' va solamente en el \( \{\} \)) Ya que el concepto de par cambia en el modelo.
Una vez entienda esto intentare la otra implicación con tus sugerencias.

Por cierto, me he dado cuenta de que —creo— pones comitas de más. Cuando pones

\( (\mathscr{U},\in') \models [\forall x(x\in \omega \Rightarrow x\in \omega^*)]' \)

yo diría que sobra la comita final. O pones \( (\mathscr{U},\in') \models \), o pones la comita, pero no las dos cosas.

Si, tienes razón.

09 Octubre, 2024, 06:03 pm
Respuesta #14

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Mi decisión es un tanto arbitraria (realmente no se que tanto cambie) pero me quedo con \( A= \omega\setminus\{0\} \).

No sé si nos entendemos. Yo estaba suponiendo que ya habías definido \( \Phi \) y \( A \) y que ya tienes claro cómo demostrar que, con esas definiciones, \( A \) es el conjunto de todos los átomos en \( (\mathscr{U},\in') \), y que lo que te falta es probar que \( A \) es numerable, para lo cual primero tenemos que probar que la relativización de \( \omega \) es \( \omega^* \).

En realidad, da igual el orden. Podemos comprobar que la relativización de \( \omega \) es \( \omega^* \) para una aplicación \( \Phi \) arbitraria, pero había entendido que ya habías hecho esa parte y por eso te preguntaba qué \( A \) habías tomado. Según tu opción, la definición de \( \Phi \) cambia un poco, pero eso era algo que ya daba por hecho, pues es más fácil que todo lo que estamos analizando ahora. Pero la frase que acabo de citar me hace pensar si en realidad todavía no te has metido en eso y estás empezando por la relativización de \( \omega \). Tanto da, pero te lo pregunto para saber por dónde vamos.

A ver, creo que lo entiendo ??? A ver si puedo explicar como lo veo y tu me dices si estoy en lo correcto. Cuando escribimos \( \omega \) estamos hablando del único conjunto tal que "bla bla" y al relativizar esto ese conjunto cambia (nadie nos asegura que tiene que funcionar el mismo en la relativización), mientras que \( \omega^* \) ya es de por si un conjunto (un elemento) de nuestro modelo (clase). Luego al momento de relativizar la fórmula:

\( \forall x(x\in \omega \Rightarrow x\in \omega^*) \)

lo correcto sería escribir:

\( \forall x(x\in \omega' \Rightarrow x\in \Phi(\omega^*)) \)

donde \( \omega' \) es el conjunto que juega el "rol" de los números naturales en nuestro modelo. ¿Cómo lo ves?

...

Si te parece que no es provechoso darle más vueltas al planteamiento erróneo por mi seguimos adelante.

Bueno, todo lo que dices es coherente, así que, si tú mismo no tienes ninguna duda, no hay nada que me haga sospechar que estás entendiendo algo mal. Yo creo que podemos seguir.

Pero mejor nos quedamos con la expresión

\( (\mathscr{U},\in') \models [\forall x(x\in \omega \Rightarrow x\in \omega^*)] \),

Para demostrar eso, es decir, para demostrar en \( (\mathscr{U},\in') \) que el conjunto \( \omega^* \) contiene todos los números naturales, hay que usar la relativización del principio de inducción:

\( (\mathscr{U},\in') \models [\forall x(0\in x\land \forall n(n\in x\rightarrow n\cup\{n\}\in x)\rightarrow \omega\subset x)] \).

Si particularizamos esto a \( x=\omega^* \), queda:

\( (\mathscr{U},\in') \models [0\in \omega^*\land \forall n(n\in \omega^*\rightarrow n\cup\{n\}\in \omega^*)\rightarrow \omega\subset \omega^*] \),

que a su vez equivale a

\( 0'\in \Phi(\omega^*)\land \forall n(n\in \Phi(\omega^*)\rightarrow (n\cup\{n\})'\in \Phi(\omega^*))\rightarrow (\mathscr{U},\in') \models [\omega\subset \omega^*] \),

donde, según sabemos, \( 0' = \Phi^{-1}(\emptyset) \) y \( (n\cup\{n\})' = \Phi^{-1}(\Phi(n) \cup \{n\}) \). Por lo tanto, para obtener nuestro objetivo, que es \( (\mathscr{U},\in') \models  [\omega\subset \omega^*] \), lo que tenemos que probar es que

\( \Phi^{-1}(0)\in \omega^*\land \forall x\in \omega^*\  \Phi^{-1}(\Phi(x) \cup \{x\})\in \omega^* \).

Lo cual se sigue de la definición de \( \omega^* \).

De acuerdo con todo, aunque me cuesta un poco ver lo marcado en azul:
  • \( 0' = \Phi^{-1}(\emptyset) \) esto es claro y ya lo vimos antes.
  • \( (n\cup \{n\})' = \Phi^{-1}(\Phi(n) \cup \{n\}) \) supongo que alcanza con verificar que \( x\in' \Phi^{-1}(\Phi(n) \cup \{n\}) \) si y sólo si \( x\in' n \) o \( x=\{n\} \). Aquí me confundo de nuevo, ¿no deberíamos poner \( x= \{n\}' \)? (Aquí el ' va solamente en el \( \{\} \)) Ya que el concepto de par cambia en el modelo.

Pero todo esto lo hemos visto ya, ¿no? Concretamente, el cálculo lo hizo Guli-Guli:

(infinitud) La fórmula \( \exists x\in \Phi(a) \forall z ( z \not\in \Phi(x)) \) dice, básicamente, que \( \Phi^{-1}(\emptyset) \in \Phi(a) \), y la fórmula
\( \forall x\in \Phi(a) \exists y\in \Phi(a) \forall z(z\in \Phi(y) \Leftrightarrow z\in \Phi(x)\lor z=x) \)
equivale a esta otra:
\( \forall x\in \Phi(a) \exists y\in \Phi(a) (\Phi(y) = \Phi(x) \cup \{x\}) \),
o lo que es lo mismo,
\( \forall x(x \in \Phi(a) \Rightarrow \Phi^{-1}(\Phi(x) \cup \{x\}) \in \Phi(a)) \).
Por tanto, lo que tienes que probar es esta fórmula:
\( \exists a (\Phi^{-1}(\emptyset) \in \Phi(a) \land \forall x(x \in \Phi(a) \Rightarrow \Phi^{-1}(\Phi(x) \cup \{x\}) \in \Phi(a))) \).
Por la biyección de \( \Phi \colon \mathscr{U} \longrightarrow \mathscr{U} \), la anterior equivale a
\( \exists c (\Phi^{-1}(\emptyset) \in c \land \forall x(x \in c \Rightarrow \Phi^{-1}(\Phi(x) \cup \{x\}) \in c)) \).
¿Qué \( c \) puedes tomar?

Ahí está implícito que la relativización de \( x\cup \{x\} \) es \( (x\cup\{x\})' = \Phi^{-1}(\Phi(x) \cup \{x\}) \). No hay nada nuevo que demostrar. Si revisando esa parte sigues sin verlo claro, vuelve a preguntar. Precisamente esto es lo que lleva a la definición de \( \omega^* \).

10 Octubre, 2024, 03:56 am
Respuesta #15

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Sigo el hilo muy poco pero lo que he leído es muy interesante.

Tengo una inquietud y lo pongo en spoiler porque se sale del tema.

Spoiler
Probablemente sea una tontería, pero quería saber si hay alguna relación entre lo que esboza Carlos aquí:

No sé si nos entendemos. Yo estaba suponiendo que ya habías definido \( \Phi \) y \( A \) y que ya tienes claro cómo demostrar que, con esas definiciones, \( A \) es el conjunto de todos los átomos en \( (\mathscr{U},\in') \), y que lo que te falta es probar que \( A \) es numerable, para lo cual primero tenemos que probar que la relativización de \( \omega \) es \( \omega^* \).

Con lo que geómetracat me aportó en su momento sobre álgebras de Boole:

Álgebras de Boole no atómicas o sin átomos no son tan fáciles de encontrar.
Un ejemplo infinito: considera el álgebra de intervalos en \( \Bbb R \). Esta álgebra es el álgebra de conjuntos generada por los intervalos semiabiertos \( [a,b) \). Es decir, es la subálgebra de \( P(\Bbb R) \) más pequeña que contiene a todos los intervalos semiabiertos. Esta álgebra no tiene átomos, básicamente porque cualquier conjunto del álgebra que no sea el vacío contiene algún intervalo no trivial, y éstos contienen intervalos aún más pequeños de la forma \( [a,b) \), de manera que puedes montar una cadena infinita descendente de intervalos no vacíos.

Quizás no haya elegido las mejores citas pero así a vuelapluma diría que tienen cierta conexión, porque hablan de conjunto de átomos y uno intenta demostrar que el conjunto de átomos es numerable (existe), y otro da casos en donde no existe tal conjunto. ¿Hay alguna relación o estoy muy errado?
[cerrar]

Saludos

10 Octubre, 2024, 11:45 am
Respuesta #16

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Quizás no haya elegido las mejores citas pero así a vuelapluma diría que tienen cierta conexión, porque hablan de conjunto de átomos y uno intenta demostrar que el conjunto de átomos es numerable (existe), y otro da casos en donde no existe tal conjunto. ¿Hay alguna relación o estoy muy errado?

No hay ninguna conexión entre ambos conceptos, más allá de ciertos hechos superficiales. Aquí llamamos átomos a los conjuntos de la forma \( x = \{x\} \), y en ZFC se puede demostrar que no existen. Por otra parte, los átomos en álgebras de Boole son elementos del álgebra que no tienen ningún otro elemento por debajo aparte del mínimo. El uso de la palabra "átomo" para ambos conceptos es casual, sin más base que "átomo" significa "sin partes", por lo que el nombre es adecuado en ambos casos, aunque éstos no guarden relación entre sí.

Lo más que podrías decir es que si \( A \) es un conjunto de átomos, entonces dichos átomos son átomos en el sentido de álgebra de Boole en el álgebra \( \mathcal PA \), y poco más, pero esto es más bien anecdótico.

10 Octubre, 2024, 03:36 pm
Respuesta #17

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Hola Carlos :)

No sé si nos entendemos. Yo estaba suponiendo que ya habías definido \( \Phi \) y \( A \) y que ya tienes claro cómo demostrar que, con esas definiciones, \( A \) es el conjunto de todos los átomos en \( (\mathscr{U},\in') \), y que lo que te falta es probar que \( A \) es numerable, para lo cual primero tenemos que probar que la relativización de \( \omega \) es \( \omega^* \).

Lo siento, tal vez yo me expliqué mal. Creí que primero encontraríamos la relativización de \( \omega \) y luego hacíamos todo lo otro junto (ver que \( A \) es la clase de los átomos y ver que es numerable).

En realidad, da igual el orden. Podemos comprobar que la relativización de \( \omega \) es \( \omega^* \) para una aplicación \( \Phi \) arbitraria, pero había entendido que ya habías hecho esa parte y por eso te preguntaba qué \( A \) habías tomado. Según tu opción, la definición de \( \Phi \) cambia un poco, pero eso era algo que ya daba por hecho, pues es más fácil que todo lo que estamos analizando ahora. Pero la frase que acabo de citar me hace pensar si en realidad todavía no te has metido en eso y estás empezando por la relativización de \( \omega \). Tanto da, pero te lo pregunto para saber por dónde vamos.

No todavía no me he metido en eso, pero ahora tengo un poco de tiempo libre así que puedo aprovechar y comenzar con eso también. Bueno, entonces tomamos \( A = \omega \setminus \{0\} \) y la biyección \( \Phi : \mathscr{U}\to \mathscr{U} \) dada por:
\( \Phi(x)=\begin{cases}{ \{n\} }&\text{si}& x = n \land x \neq 0 \\ n & \text{si}& x = \{n\} \land n\neq 0 \\x & \text{si}& \text{no}\end{cases} \)

Entonces tenemos que ver que \( (\mathscr{U},\in') \models \forall x(x\in A \Leftrightarrow x = \{x\}) \), es decir, debemos probar que:

\( [\forall x(x\in A \Leftrightarrow x = \{x\})]' \equiv \forall x( x\in \Phi(A) \Leftrightarrow x = \{x\}') \equiv \forall x (x\in \Phi(A) \Leftrightarrow x = \Phi^{-1}(\{x\})) \equiv \forall x (x\in \Phi(A) \Leftrightarrow \Phi(x) = \{x\}) \)

Y aquí creo que hice algo mal ??? Ya que no puedo probar esto ultimo a no ser que tomemos \( \Phi^{-1}(A) \) como nuestro conjunto de átomos :(

Sigo contestando a tu mensaje:

Bueno, todo lo que dices es coherente, así que, si tú mismo no tienes ninguna duda, no hay nada que me haga sospechar que estás entendiendo algo mal. Yo creo que podemos seguir.

Ok, seguimos entonces.

Ahí está implícito que la relativización de \( x\cup \{x\} \) es \( (x\cup\{x\})' = \Phi^{-1}(\Phi(x) \cup \{x\}) \). No hay nada nuevo que demostrar. Si revisando esa parte sigues sin verlo claro, vuelve a preguntar. Precisamente esto es lo que lleva a la definición de \( \omega^* \).

Tienes razón, ya lo vi.

Ésta era la implicación difícil. Te esbozo la contraria a ver si la acabas tú.

Para probar que \( (\mathscr{U},\in') \models [\omega^*\subset \omega]' \) se trata de probar que

\( \forall x(x\in \Phi(\omega^*)\rightarrow (x\in \omega)') \),

donde, una vez más, sería un error convertir \( (x\in \omega)' \) en \( x\in \Phi(\omega) \). Lo que hay que probar es que si \( x\in \omega^* \), entonces \( x \) satisface la definición de número natural en el modelo \( (\mathscr{U},\in') \).

Esta vez hay que emplear el principio de inducción tal cual (no su relativización a \( (\mathscr{U},\in') \)) para probar, por inducción sobre \( n \) que se cumple \( (x_n\in \omega)' \) (donde \( x_n \) son, por definición, los elementos de \( \omega^* \)).

A su vez, para ello, tendrás que usar las relativizaciones de los teoremas que afiman que \( 0 \) es un número natural y que si \( x \) es un número natural, entonces \( x\cup\{x\} \) también es un número natural.

Lo dejo aquí, a ver si con esto te las arreglas.

Recordemos la definición de \( x_n \), que viene dada por:
\( x_0 = \Phi^{-1}(\emptyset) \qquad x_{n+1} = \Phi^{-1}(\Phi(x_n)\cup \{x_n\}) \)
Veamos entonces por inducción que \( (x_n\in \omega)' \), o lo que es lo mismo, que \( x_n \in \omega' \):
  • (caso base) Si \( n=0 \) entonces tenemos que \( x_0 = \Phi^{-1}(\emptyset) \) que es la relativización de \( 0 \) a nuestro modelo luego \( \Phi^{-1}(\emptyset) \in \omega' \)
  • (caso sucesor) Sabemos que \( x_n \in \omega' \) luego \( (x_n\cup\{x_n\})' \in \omega' \) o lo que es lo mismo \( \Phi^{-1}(\Phi(x_n)\cup\{x_n\}) \in \omega' \) es decir \( x_{n+1}\in \omega' \)
¿Esta bien?

Saludos,
Franco.

10 Octubre, 2024, 03:44 pm
Respuesta #18

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Y aquí creo que hice algo mal ??? Ya que no puedo probar esto ultimo a no ser que tomemos \( \Phi^{-1}(A) \) como nuestro conjunto de átomos :(

Pero es que, por definición de \( \Phi \), se cumple que \( \Phi^{-1}(A) = A \)    :)

Recordemos la definición de \( x_n \), que viene dada por:
\( x_0 = \Phi^{-1}(\emptyset) \qquad x_{n+1} = \Phi^{-1}(\Phi(x_n)\cup \{x_n\}) \)
Veamos entonces por inducción que \( (x_n\in \omega)' \), o lo que es lo mismo, que \( x_n \in \omega' \):
  • (caso base) Si \( n=0 \) entonces tenemos que \( x_0 = \Phi^{-1}(\emptyset) \) que es la relativización de \( 0 \) a nuestro modelo luego \( \Phi^{-1}(\emptyset) \in \omega' \)
  • (caso sucesor) Sabemos que \( x_n \in \omega' \) luego \( (x_n\cup\{x_n\})' \in \omega' \) o lo que es lo mismo \( \Phi^{-1}(\Phi(x_n)\cup\{x_n\}) \in \omega' \) es decir \( x_{n+1}\in \omega' \)
¿Esta bien?

Sí. Tácitamente estás usando las relativizaciones de los teoremas que dicen que \( 0\in \omega \) y que si \( n\in \omega \), entonces \( n\cup\{n\}\in \omega \).

10 Octubre, 2024, 10:05 pm
Respuesta #19

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Pero es que, por definición de \( \Phi \), se cumple que \( \Phi^{-1}(A) = A \)    :)

¿No sería \( \Phi^{-1}(A)= B = \{\{n\} : n \in A\} \)? :-[

Y una duda más, porque no estoy del todo convencido al escribir \( (x\in \omega)' \equiv x\in \omega' \).
Intentare razonar esto de una forma un poco más "general", supongamos que tenemos un conjunto de nuestra teoría que definimos como el único que cumple una cierta fórmula \( \Psi(x) \) (por ejemplo \( \omega \), el par ordenado \( \{a,b\} \), el conjunto vacío, etc). Entonces en primer lugar, lo que aquí notamos como \( \omega'  \), \( \{a,b\}' \), etc no es más que el conjunto que verifique \( \Psi'(x) \) (si es que tal conjunto existe). Para mi ejemplo sea \( \Psi_\omega(y) \) la fórmula que caracteriza a los números naturales, entonces tendríamos que:
\( (x\in \omega)' \equiv (\Psi_\omega(y)\land x\in y)' \equiv (\Psi_\omega'(y) \land x\in' y) \equiv \Psi_\omega'(y)\land x\in \Phi(y) \equiv x\in \Phi(\omega') \)

¿Esto esta bien? Si no, siento que me debo haber confundido en algo...

Por otro lado, también utilice que \( ( x= \{x\}) ' \equiv x = \{x\}' \) pero aquí no tengo dudas porque lo justifico de la misma manera, ¿no?. Sea \( \Psi_\text{par}(y) \) la formula que caracteriza a \( \{x\} \) entonces:
\( ( x= \{x\}) ' \equiv (\Psi_\text{par}(y) \land x=y)' \equiv \Psi_\text{par}'(y) \land x=y \equiv x = \{x\}' \)

Saludos,
Franco.