Autor Tema: Axiomas de la $$Z_{num}$$ en la aritmética de segundo orden (libro Ivorra)

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

26 Diciembre, 2022, 08:08 am
Leído 1122 veces

Ezequiel Rangel

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 31
  • País: ve
  • Karma: +0/-0
  • Sexo: Masculino
Estoy leyendo la parte en la que se prueba la equivalencia entre la aritmética de Peano de segundo orden y $$Z_{num}$$ del libro lógica matemática de Carlos Ivorra.
Ahí se definen
$$A^{+}=\{n|n+1∈A\}$$
$$A\approx B\equiv \forall{m}(0∈A_{m}\rightarrow{\exists{n}A_{m}=B_n})\wedge{\forall{n}(0∈B\rightarrow{\exists{m}B=A_{m}})}$$
$$A∈^{*}B\equiv{\exists{n}(0∈B_{n}\wedge{A}\approx{B^{+}_{n}})}$$


Mi duda es sobre la traducción del axioma de extensionalidad (página 382): hay que probar que si un conjunto U cumple $$U\in A \Longleftrightarrow U\in B$$, entonces $$A\approx B$$.
En el libro toman un m natural tal que $$0\in A_m$$ (hay que encontrar un n tal que $$B_n=A_m$$), eso implica $$A_m^+\in^* A$$, y por hipótesis $$A_m^+\in^* B$$.
Eso prueba que existe un n natural tal que $$A_m\approx B_n$$, pero lo que queriamos era $$A_m=B_n$$, no eso.

¿Hay algo que no estoy viendo?
Creo que la prueba valdría si se modifica la definición de $$A\approx B$$ de forma que fuera equivalente a $$\forall{m}(0∈A_{m}\rightarrow{\exists{n}A_{m}\approx B_n})\wedge{\forall{n}(0∈B\rightarrow{\exists{m}B\approx A_{m}})}$$. O quizás si se cambia el $$\approx$$ de la definición de pertenencia por la igualdad, no sé.

26 Diciembre, 2022, 11:04 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pues sí, hay un problema ahí, y no me parece trivial. Haría falta definir \( \approx \) de forma recurrente, y no está claro cómo habría que hacerlo. Pensaré en ello y ya te digo algo.

Añadido: Lo he estado pensando y no creo que sea fácil de resolver. En cualquier caso, resolverlo requeriría modificar radicalmente la demostración y ahora no puedo meterme en eso, así que, al menos provisionalmente, he eliminado la sección 10.2, que no era necesaria en lo que sigue.

26 Diciembre, 2022, 05:15 pm
Respuesta #2

Ezequiel Rangel

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 31
  • País: ve
  • Karma: +0/-0
  • Sexo: Masculino
¿No vale cambiar la definición de la pertenencia en vez de la de $$\approx$$?
Creo que si se define $$A∈^{*}B\equiv{\exists{n}(0∈B_{n}\wedge{A}=B^{+}_{n})}$$ entonces la prueba sí vale (por lo menos para ese axioma)

26 Diciembre, 2022, 06:01 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿No vale cambiar la definición de la pertenencia en vez de la de $$\approx$$?
Creo que si se define $$A∈^{*}B\equiv{\exists{n}(0∈B_{n}\wedge{A}=B^{+}_{n})}$$ entonces la prueba sí vale (por lo menos para ese axioma)

No, eso no puede funcionar. Con esa definición podrías tener \( B\approx C \), \( A\in^* B \), \( A\notin^* C \).

26 Diciembre, 2022, 06:15 pm
Respuesta #4

Ezequiel Rangel

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 31
  • País: ve
  • Karma: +0/-0
  • Sexo: Masculino
¿Por?
Si $$A\in^*B$$ existe un m tal que $$A=B_m^+$$ y $$0\in B_m$$, y como $$C\approx B$$, existe un n tal que $$C_n=B_m$$. Luego $$0\in C_n$$ y $$A=B_m^+=C_n^+$$, eso significa que $$A\in^* C$$

26 Diciembre, 2022, 06:35 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Por?
Si $$A\in^*B$$ existe un m tal que $$A=B_m^+$$ y $$0\in B_m$$, y como $$C\approx B$$, existe un n tal que $$C_n=B_m$$. Luego $$0\in C_n$$ y $$A=B_m^+=C_n^+$$, eso significa que $$A\in^* C$$

Tienes razón, pero, aun así, eso no puede funcionar, y hará aguas por un sitio o por otro. El problema es que estamos asociando a cada conjunto \( A \) de números naturales una familia de "elementos", que son otros conjuntos de números naturales, los cuales, a su vez, tienen que verse como familias de conjuntos, pero en principio dos "elementos" distintos de un conjunto pueden determinar la misma familia de elementos, luego hay que identificarlos para que se comporten coherentemente como conjuntos.

La definición de \( \approx \) no está bien porque puede haber dos conjuntos \( A \) y \( B \) tales que ningún \( A^+_n \) sea igual a ningún \( B^+_m \) y, pese a ello, todo \( A^+_n \) "deba" identificarse con un \( B^+_m \), con lo que puede ocurrir que \( A\not\approx B \) y, pese a ello, los conjuntos \( A^+_n \)  sean "los mismos" que los \( B^+_m \)  en el sentido de que la familia de conjuntos definida por cada \( A^+_n \) sea la misma que la definida por un \( B^+_m \) y viceversa.

La definición de \( \in^* \) que propones no es "la que debe ser", pero ahí te funciona bien porque \( \approx \) tampoco es "la que debe ser", pero el hecho de que ambas definiciones acaben trantando como distintos conjuntos que "deberían" ser iguales va a hacer que todo haga aguas en algún punto.

No sé si me explico. Para que los conjuntos de \( AP_2 \) se comporten, no como conjuntos de números naturales, sino como conjuntos de conjuntos, es necesario que dos conjuntos con "los mismos" elementos se identifiquen entre sí, pero teniendo en cuenta que "los mismos" elementos no significa que sus elementos sean realmente los mismos, sino que cada elemento de uno sea "el mismo" que un elemento del otro, y eso requiere alguna clase de definición recurrente.

Con la definición de \( \approx \) y la definición de \( \in^* \) que propones, estamos identificando dos conjuntos si sus elementos son literalmente los mismos, cuando deberían identificarse si sus elementos son "identificables". Y así no podemos obtener una teoría de conjuntos que funcione bien.

Hago otra apuesta: lo que falla ahí es que puedes tener \( A\approx B, A\in^*C, B\notin^* C \).

27 Diciembre, 2022, 04:11 am
Respuesta #6

Ezequiel Rangel

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 31
  • País: ve
  • Karma: +0/-0
  • Sexo: Masculino
Ya veo. Creo que falla justo lo que dices: la compatibilidad de la relación de equivalencia con la de pertenencia.

Para probar que $$B\in^* C$$ (con la definición que yo decía) habría que tener $$B=C_n$$ para algún n, pero a partir de $$A\approx B, A\in^*C$$ solo podemos concluir $$B\approx A = C_m$$ para algún m.

Gracias por responder