Autor Tema: Modelos con átomos.

0 Usuarios y 2 Visitantes están viendo este tema.

10 Octubre, 2024, 11:43 pm
Respuesta #20

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
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\} \)? :-[

No. Estás confundiendo \( \Phi^{-1}(A) \) con \( \Phi^{-1}[A] = \{\Phi^{-1}(x)\mid x\in A\} \).

Por definición, \( \Phi(x) = x \) salvo si \( x \in \omega\setminus\{0\} \) o bien \( x = \{n\} \), con \( n\in \omega\setminus\{0\} \), y el conjunto \( x = A \) no está en ninguno de estos dos casos, luego \( \Phi(A) = A \), y también \( \Phi^{-1}(A) = 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...

Todo lo que dices es correcto, pero pasan dos cosas:

1) Que \( \omega' \) es un conjunto infinito, y eso hace que \( \Phi(\omega') = \omega' \), ya que \( \Phi \) sólo "mueve" algunos conjuntos infinitos, pero fija a todos los infinitos.

Pero en realidad, eso tampoco es relevante, porque:

2) No necesitas desmenuzar la fórmula \( (x\in \omega)' \), Puedes pensar en ella como equivalente a "\( x \) es un número natural", donde \( \omega \) ya no está, y no necesitas considerar para nada ni a \( \omega \) ni a \( \omega' \).

Por eso te decía que tu razonamiento usa tácitamente las relativizaciones de los teoremas que te decía. Me explico:

Tienes que \( x_0 = \Phi^{-1}(\emptyset) \) y sabes que esto es la relativización de \( 0 \), es decir, que se cumple \( x_0 = 0' \). Por otro lado, como sabes que \( (0\in\omega)' \) (porque es la relativización de un teorema de ZF sin fundación), en total tienes que \( (x_0\in \omega)' \), que es lo que necesitas, sin tener que preocuparte de quién es \( \omega' \) o \( \Phi(\omega') \). De \( (x_0 = 0)' \) y \( (0\in\omega)' \) se deduce directamente \( (x_0\in \omega)' \).

Lo mismo pasa con el segundo paso de la inducción:

Supones que \( (x_n\in \omega)' \) y ahora usas que \( x_{n+1} = (x_n\cup \{x_n\})' \) (cosa que ya teníamos demostrada), y ahora usas que se cumple

\( \forall x(x\in \omega\rightarrow x\cup\{x\}\in \omega)' \)

lo cual se cumple por ser la relativización de un teorema. De aquí y de las dos afirmaciones previas se sigue directamente que \( (x_{n+1}\in \omega)' \), sin necesidad de destripar a \( \omega' \).

Si no está claro, dilo.

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\}' \)

Sí esto es correcto. Con un igual, no hay ningún problema sobre si tienes que aplicar \( \Phi \) o no, al contrario que con la pertenencia.

11 Octubre, 2024, 12:39 am
Respuesta #21

franma

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

No. Estás confundiendo \( \Phi^{-1}(A) \) con \( \Phi^{-1}[A] = \{\Phi^{-1}(x)\mid x\in A\} \).

Por definición, \( \Phi(x) = x \) salvo si \( x \in \omega\setminus\{0\} \) o bien \( x = \{n\} \), con \( n\in \omega\setminus\{0\} \), y el conjunto \( x = A \) no está en ninguno de estos dos casos, luego \( \Phi(A) = A \), y también \( \Phi^{-1}(A) = A \).

¡Toda la razón del mundo! Esto me parece motivo más que suficiente para adoptar de una vez por todas la notación \( f[A] \) para la imagen directa >:D

Todo lo que dices es correcto, pero pasan dos cosas:

1) Que \( \omega' \) es un conjunto infinito, y eso hace que \( \Phi(\omega') = \omega' \), ya que \( \Phi \) sólo "mueve" algunos conjuntos infinitos, pero fija a todos los infinitos.

Honestamente esto no lo entendí :o ¿Estamos hablando de nuestra \( \Phi \) en particular o en general?

2) No necesitas desmenuzar la fórmula \( (x\in \omega)' \), Puedes pensar en ella como equivalente a "\( x \) es un número natural", donde \( \omega \) ya no está, y no necesitas considerar para nada ni a \( \omega \) ni a \( \omega' \).

Entiendo que se pueda hacer sin relativizar al "100%" pero es que me molesta un poco no poder hacer los razonamientos de esta forma, siento que si no logro hacer eso tal vez se me esta escapando algo o no estoy entendiendo del todo.

Si no está claro, dilo.

Todo claro.

Sí esto es correcto. Con un igual, no hay ningún problema sobre si tienes que aplicar \( \Phi \) o no, al contrario que con la pertenencia.

Si, es bastante más fácil con los iguales.

11 Octubre, 2024, 12:49 am
Respuesta #22

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¡Toda la razón del mundo! Esto me parece motivo más que suficiente para adoptar de una vez por todas la notación \( f[A] \) para la imagen directa >:D

Efectivamente.

Todo lo que dices es correcto, pero pasan dos cosas:

1) Que \( \omega' \) es un conjunto infinito, y eso hace que \( \Phi(\omega') = \omega' \), ya que \( \Phi \) sólo "mueve" algunos conjuntos infinitos, pero fija a todos los infinitos.

Honestamente esto no lo entendí :o ¿Estamos hablando de nuestra \( \Phi \) en particular o en general?

De nuestrao \( \Phi \) en particular. Está definida de forma que \( \Phi(x) = x \) salvo en dos casos:

1) Cuando \( x \) es un número natural no nulo (en particular, \( x \) es un conjunto finito)
2) Cuando \( x = \{n\} \), donde \( n \) es un número natural no nulo (y en particular \( x \) tiene cardinal 1).

Por lo tanto, nuestra \( \Phi \) fija a todos los conjuntos infinitos (y a muchos conjuntos finitos también, pero a los infinitos seguro).

2) No necesitas desmenuzar la fórmula \( (x\in \omega)' \), Puedes pensar en ella como equivalente a "\( x \) es un número natural", donde \( \omega \) ya no está, y no necesitas considerar para nada ni a \( \omega \) ni a \( \omega' \).

Entiendo que se pueda hacer sin relativizar al "100%" pero es que me molesta un poco no poder hacer los razonamientos de esta forma, siento que si no logro hacer eso tal vez se me esta escapando algo o no estoy entendiendo del todo.

Pero es que aquí no puedes relativizar \( \omega \) porque precisamente todo lo que estamos haciendo es calcular la relativización de \( \omega \). Lo que queremos probar es que \( \omega' = \omega^* \). Para relativizar ahí tendrías que usar inevitablemente lo que quieres demostrar.

Lo que pasa es que la relativización de \( \omega \) no es trivial, y para calcularla hay que usar que tiene que cumplir la relativizaciones de los teoremas básicos sobre números naturales, que es justo lo que estamos haciendo.

Otra forma de verlo es que lo que queremos probar es que, en \( (\mathscr{U},\in') \) se cumple que \( \omega^* \) es el conjunto de los números naturales, y para eso no necesitas considerar para nada "el conjunto de los números naturales relativizado" (pues eso es lo que queremos calcular). Lo que tienes que probar es que

\( (\mathscr{U},\in')\vDash \forall x(x\in \omega^*\leftrightarrow x \text{ es un número natural}) \).

Si lo ves así, no tienes ni la opción de plantearte qué hacer con \( \omega' \), porque ni siquiera aparece.

11 Octubre, 2024, 01:02 am
Respuesta #23

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
De nuestrao \( \Phi \) en particular. Está definida de forma que \( \Phi(x) = x \) salvo en dos casos:

1) Cuando \( x \) es un número natural no nulo (en particular, \( x \) es un conjunto finito)
2) Cuando \( x = \{n\} \), donde \( n \) es un número natural no nulo (y en particular \( x \) tiene cardinal 1).

Por lo tanto, nuestra \( \Phi \) fija a todos los conjuntos infinitos (y a muchos conjuntos finitos también, pero a los infinitos seguro).

Bien, ahora una pregunta que no pensé demasiado, ¿Qué nos asegura que \( \omega' \) es un conjunto infinito? ¿No pueden pasar "cosas raras" en el modelo y que visto desde fuera su \( \omega \) fuera finito?

Pero es que aquí no puedes relativizar \( \omega \) porque precisamente todo lo que estamos haciendo es calcular la relativización de \( \omega \). Lo que queremos probar es que \( \omega' = \omega^* \). Para relativizar ahí tendrías que usar inevitablemente lo que quieres demostrar.

Lo que pasa es que la relativización de \( \omega \) no es trivial, y para calcularla hay que usar que tiene que cumplir la relativizaciones de los teoremas básicos sobre números naturales, que es justo lo que estamos haciendo.

Otra forma de verlo es que lo que queremos probar es que, en \( (\mathscr{U},\in') \) se cumple que \( \omega^* \) es el conjunto de los números naturales, y para eso no necesitas considerar para nada "el conjunto de los números naturales relativizado" (pues eso es lo que queremos calcular). Lo que tienes que probar es que

\( (\mathscr{U},\in')\vDash \forall x(x\in \omega^*\leftrightarrow x \text{ es un número natural}) \).

Si lo ves así, no tienes ni la opción de plantearte qué hacer con \( \omega' \), porque ni siquiera aparece.

Bien, este razonamiento me convenció.

PD: Nos esta faltando ver que \( A \) es numerable, me pongo con ello y en un ratito escribo un nuevo mensaje con lo que pueda hacer.

11 Octubre, 2024, 01:19 am
Respuesta #24

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bien, ahora una pregunta que no pensé demasiado, ¿Qué nos asegura que \( \omega' \) es un conjunto infinito? ¿No pueden pasar "cosas raras" en el modelo y que visto desde fuera su \( \omega \) fuera finito?

Bueno, ante todo, no necesitamos preocuparnos de eso, porque no podemos determinar \( \omega' \) relativizando a lo bruto \( \omega \), pero, en cualquier caso, aunque, considerando una \( \Phi \) arbitraria, nada impide que \( \omega' \) sea un conjunto finito, en nuestro caso no es posible.

Lo que tiene que suceder necesariamente es que \( \Phi^{-1}(\omega') \) sea infinito, porque a este conjunto tienen que pertenecer todos los números naturales del modelo, que son infinitos. Pero si este conjunto es infinito, su imagen, que es \( \omega' \), tiene que ser él mismo (por ser nuestra \( \Phi \) quien es), luego también es infinito y en particular \( \Phi(\omega') = \omega' \).

PD: Nos esta faltando ver que \( A \) es numerable, me pongo con ello y en un ratito escribo un nuevo mensaje con lo que pueda hacer.

Te pongo alguna pista:

Spoiler
Vas a necesitar que, para cada par de conjuntos \( x, y \), podemos considerar la relativización \( (x, y)' \) del concepto de par ordenado, es decir, el conjunto que cumple que

\( (x, y)' \) (es el par ordenado cuya primera componente es \( x \) y su segunda componente es \( y \))'

Puedes calcularlo explícitamente en términos de \( \Phi \) (para una \( \Phi \) arbitraria) usando que \( (x, y) = \{\{x\},\{x, y\}\} \), pero en realidad no es necesario. Basta con saber que dicha relativización existe. No necesitamos saber qué conjunto es exactamente.

Usando este concepto, tienes que construir un conjunto \( f \) de pares ordenados que cumpla \( (f:\omega\longrightarrow A \text{ biyectiva})' \).
[cerrar]

12 Octubre, 2024, 08:32 pm
Respuesta #25

franma

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

Bueno, ante todo, no necesitamos preocuparnos de eso, porque no podemos determinar \( \omega' \) relativizando a lo bruto \( \omega \), pero, en cualquier caso, aunque, considerando una \( \Phi \) arbitraria, nada impide que \( \omega' \) sea un conjunto finito, en nuestro caso no es posible.

Lo que tiene que suceder necesariamente es que \( \Phi^{-1}(\omega') \) sea infinito, porque a este conjunto tienen que pertenecer todos los números naturales del modelo, que son infinitos. Pero si este conjunto es infinito, su imagen, que es \( \omega' \), tiene que ser él mismo (por ser nuestra \( \Phi \) quien es), luego también es infinito y en particular \( \Phi(\omega') = \omega' \).

En ese caso tenemos que \( \omega' = \Phi(\omega') = \{x_n : n\in \omega\} \), ¿no? (*)



A ver, escribo lo que tenemos hasta ahora:
- La biyección \( \Phi \) que elegimos como:
\( \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} \)

- A partir de lo anterior probamos que el conjunto (de momento supongo que podemos decir clase) de átomos es \( A = \omega-\{0\} \)
- La relativización de \( \omega \) que calculamos y resulto ser \( \omega ' = \Phi^{-1}(\{x_n : n \in \omega\}) \) donde \( x_0 = \Phi^{-1}(\emptyset) \) y \( x_{n+1} = \Phi^{-1}(\Phi(x_n)\cup \{x_n\}) \). Ahora, como sabemos quién es \( \Phi \) en realidad podemos desplegar un poco más la definición de los \( x_n \):
\( x_0 = \Phi^{-1}(0) = 0 \)
\( x_1 = \Phi^{-1}(\Phi(x_0)\cup \{x_0\}) = \Phi^{-1}(\Phi(0)\cup \{0\}) = \Phi^{-1}(1) = \{1\} \)
\( x_2 = \Phi^{-1}(\Phi(x_1)\cup \{x_1\}) = \Phi^{-1}(\Phi(\{1\})\cup \{\{1\}\}) = \Phi^{-1}(1 \cup \{\{1\}\}) = 1 \cup \{\{1\}\} \)
(la verdad no se si esto ayude en absoluto... pero por las dudas lo dejo).

Ahora debemos construir un conjunto de pares ordenados \( f \) que verifique \( (f: \omega \to A \text{ biyectiva})' \) (siguiendo tu pista) pero realmente no se como construir la función :-\ ¿si no me equivoque en (*) podríamos considerar los pares \( (x_n,n+1)' \)?

13 Octubre, 2024, 01:10 am
Respuesta #26

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En ese caso tenemos que \( \omega' = \Phi(\omega') = \{x_n : n\in \omega\} \), ¿no? (*)

Sí, eso hemos obtenido.

A ver, escribo lo que tenemos hasta ahora:
- La biyección \( \Phi \) que elegimos como:
\( \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} \)

- A partir de lo anterior probamos que el conjunto (de momento supongo que podemos decir clase) de átomos es \( A = \omega-\{0\} \)

Hemos visto que la clase de todos los átomos es el conjunto \( A \).

- La relativización de \( \omega \) que calculamos y resulto ser \( \omega ' = \Phi^{-1}(\{x_n : n \in \omega\}) \) donde \( x_0 = \Phi^{-1}(\emptyset) \) y \( x_{n+1} = \Phi^{-1}(\Phi(x_n)\cup \{x_n\}) \). Ahora, como sabemos quién es \( \Phi \) en realidad podemos desplegar un poco más la definición de los \( x_n \):
\( x_0 = \Phi^{-1}(0) = 0 \)
\( x_1 = \Phi^{-1}(\Phi(x_0)\cup \{x_0\}) = \Phi^{-1}(\Phi(0)\cup \{0\}) = \Phi^{-1}(1) = \{1\} \)
\( x_2 = \Phi^{-1}(\Phi(x_1)\cup \{x_1\}) = \Phi^{-1}(\Phi(\{1\})\cup \{\{1\}\}) = \Phi^{-1}(1 \cup \{\{1\}\}) = 1 \cup \{\{1\}\} \)
(la verdad no se si esto ayude en absoluto... pero por las dudas lo dejo).

No creo que ayude en nada, pero es correcto. Lo importante es que tenemos localizados los números naturales del modelo, que son los conjuntos \( x_n \), no importa cuáles son concretamente, y que tenemos localizados los átomos del modelo, que son los números naturales no nulos.

Ahora debemos construir un conjunto de pares ordenados \( f \) que verifique \( (f: \omega \to A \text{ biyectiva})' \) (siguiendo tu pista) pero realmente no se como construir la función :-\ ¿si no me equivoque en (*) podríamos considerar los pares \( (x_n,n+1)' \)?

Eso es. Considera \( f = \{(x_n, n+1)'\mid n\in \omega\} \), y no piques de nuevo: \( \Phi^{-1}(f) = f \). Tienes que probar que \( f \) cumple lo requerido.

13 Octubre, 2024, 02:08 am
Respuesta #27

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
En ese caso tenemos que \( \omega' = \Phi(\omega') = \{x_n : n\in \omega\} \), ¿no? (*)

Sí, eso hemos obtenido.

Bien.

Hemos visto que la clase de todos los átomos es el conjunto \( A \).

Tienes razón, lo que dije estaba mal.

No creo que ayude en nada, pero es correcto. Lo importante es que tenemos localizados los números naturales del modelo, que son los conjuntos \( x_n \), no importa cuáles son concretamente, y que tenemos localizados los átomos del modelo, que son los números naturales no nulos.

Ok.

Eso es. Considera \( f = \{(x_n, n+1)'\mid n\in \omega\} \), y no piques de nuevo: \( \Phi^{-1}(f) = f \). Tienes que probar que \( f \) cumple lo requerido.

Me costo entender que significaría "no piques de nuevo" en este contexto :-\. Supongo que te refieres a que no intente calcular eso a mano de nuevo jeje. A ver si puedo probarlo, primero deberíamos ver que \( f \) es una función:
- \( f \) es un conjunto de pares ordenados: ya lo tenemos, así que vamos por buen camino.
- ahora deberíamos verificar que si \( ((x,y)\in f)' \) y \( ((x,z)\in f)' \) entonces \( y=z \) ¿pero esto no es obvio por la definición de \( f \)? (utilizando que \( (x\in f)' \equiv x\in f \))
- solo nos faltaría ver que \( f \) es biyectiva, pero para eso podemos encontrar su inversa que es \( f^{-1} = \{(n+1,x_n)' : n \in A\} \) donde utilizo que todo elemento de A es un sucesor pues \( A = \omega -\{0\} \)
Me suena que mi razonamiento es demasiado sencillo. No confío...

13 Octubre, 2024, 10:57 am
Respuesta #28

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Eso es. Considera \( f = \{(x_n, n+1)'\mid n\in \omega\} \), y no piques de nuevo: \( \Phi^{-1}(f) = f \). Tienes que probar que \( f \) cumple lo requerido.

Me costo entender que significaría "no piques de nuevo" en este contexto :-\. Supongo que te refieres a que no intente calcular eso a mano de nuevo jeje.

No. Me refería a que no me preguntaras si no habría que tomar \( \Phi^{-1}(f) \) en lugar de \( f \), porque en efecto así es, pero es que \( \Phi^{-1}(f) = f \).

A ver si puedo probarlo, primero deberíamos ver que \( f \) es una función:
- \( f \) es un conjunto de pares ordenados: ya lo tenemos, así que vamos por buen camino.
- ahora deberíamos verificar que si \( ((x,y)\in f)' \) y \( ((x,z)\in f)' \) entonces \( y=z \) ¿pero esto no es obvio por la definición de \( f \)? (utilizando que \( (x\in f)' \equiv x\in f \))
- solo nos faltaría ver que \( f \) es biyectiva, pero para eso podemos encontrar su inversa que es \( f^{-1} = \{(n+1,x_n)' : n \in A\} \) donde utilizo que todo elemento de A es un sucesor pues \( A = \omega -\{0\} \)
Me suena que mi razonamiento es demasiado sencillo. No confío...

Sí, esto es sencillo. La parte delicada era identificar los números naturales del modelo, cosa que necesitarás ahora para demostrar que el dominio de \( f \) es \( \omega \) y su rango es \( A \).

14 Octubre, 2024, 01:22 am
Respuesta #29

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
No. Me refería a que no me preguntaras si no habría que tomar \( \Phi^{-1}(f) \) en lugar de \( f \), porque en efecto así es, pero es que \( \Phi^{-1}(f) = f \).

¿Es una expresión de España? (no descarto la opción de que no lo sea y que simplemente yo sea pésimo para el idioma :P)

Sí, esto es sencillo. La parte delicada era identificar los números naturales del modelo, cosa que necesitarás ahora para demostrar que el dominio de \( f \) es \( \omega \) y su rango es \( A \).

Bueno, esto yo básicamente lo asumí (ya que teníamos calculado \( \omega' \) y sabemos quién es \( A \)) pues por la definición de \( f \) es bastante evidente (sabiendo esas cosas) que su dominio es en efecto \( \omega \) y su codominio \( A \), ¿no?