Autor Tema: Comentarios a "La Aritmética Recursiva Primitiva"

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

16 Julio, 2023, 12:47 am
Respuesta #170

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

Diremos que una fórmula \( \alpha \) es verdadera si es satisfecha respecto de todas las valoraciones de sus variables, y es falsa si no es satisfecha respecto de ninguna valoración.


Esa sí que es una buena píldora...  >:D

Sobretodo, partiendo de esta definición:

Una valoración es cualquier criterio \( v \) que asigne un número natural \( v(x) \) a cada variable \( x \) de \( \mathcal L_{\rm arp} \).

Ya hemos hablado de este asunto en algún otro hilo,
pero lo repito un poco acá.

Un "criterio" es una cosa que no está definida de antemano,
de modo que no tiene sentido por ejemplo
hablar del conjunto de todos los criterios que, además, son valoraciones.

Como cada variable \(x_n\) se corresponde con un número natural \(n\),
el conjunto "difuso" de todas las valoraciones
es análogo al conjunto de todas las funciones de \(\mathbb N \) en \(\mathbb N\).

Muchas veces has comentado que una cosa así no te parece intuitivamente concebible.

Yo, la verdad, no sé, pero creo que tampoco puedo hacerlo.

En todo caso, la cuestión de definir "verdadero" cuantificando sobre todos los "criterios"/valoraciones, tampoco está claro de entrada.

Sólo estaría más claro (o equivalentemente igual de "claros" que lo que están los números naturales) tras la observación que viene después:

También es fácil concluir que \( N(t)[v] \) depende a lo sumo de los valores que \( v \) asigna a las variables que aparecen en \( t \). En particular, si \( t \) no tiene variables, no es necesaria ninguna valoración y escribiremos simplemente \( N(t) \).


Así que, para "mejorar" la definición de valoración,
yo haría algo como esto:

Una neo-valoración \(v\) de tipo \(r\)
sería una función que a cada variable \(x_j\) de \(\mathcal L_{arp}\)
le asigna un número natural,
y de modo que \(v(x_j)=0\) para \(j>r\);
y además exigimos que \(r\) sea el mínimo número natural que cumple eso.

Ahora, la familia de neo-valoraciones es numerable,
y tiene una descripción más sistemática.

La cuestión es que ahora habría que disfrazar estas neo-valoraciones
en el entramado de la teoría precedente.

¿Cómo habría que definir que una fórmula \(\alpha\) es verdadera?

Ciertamente, si lo que queremos es mantener el sentido original de verdad,
habría que exigir que sólo se usen neo-valoraciones cuyo tipo \(r\)
sea mayor o igual al del último índice de una variable presente en \(\alpha\).

Esto podría lograrse de manera más drástica inclusive,
si pedimos algo "seguro" y simple, como que \(r\) sea mayor que la longitud
de la fórmula \(\alpha\), medida como cadena de signos,
ya que, después de todo, el índice de una variable "mide" siempre menos que eso.

Ahora, como, en cierto sentido, lo que se está haciendo es cuantificar
en todos los valores posibles de cada variable presente en \(\alpha\),
el hecho de que las neo-valoraciones de tipos "pequeños"
den valores restringidos a "cero",
esto no es más que un caso particular en dicha cuantificación,
y no debiera arrojar problemas al asumir eso como parte de la definición de verdad.

Por ir a un ejemplo extremo, la neo-valoración de tipo 0
tendría que ser satisfecha siempre por una fórmula que sea satisfecha
por cualquier "valoración" (en el sentido de Carlos) \(v\).

Así que nos podemos quitar de encima las preocupaciones
acerca de las neo-valoraciones con tipos "pequeños",
pues no tergiversarían el sentido original de "verdad" que se pretende darle
a una fórmula.

Por otra parte, supongamos que \(\ell\) es el máximo índice de una variable
en la fórmula \(\alpha\), o bien la longitud de \(\alpha\).
Podemos restringirnos ahora a las neo-valoraciones de tipo \(r=\ell\),
o bien de tipo \(r\leq \ell\), como uno prefiera.

Esto es así porque los valores que elija tener una valoración o una neo-valoración \(v\)
para variables con índice \(j>\ell\) no modifican el hecho de que \(\alpha\)
sea o no satisfecha por \(v\).

_______________________

Para la definición de "falsedad", hay que tener alguna precaución.

Por ejemplo, podría suceder que para neo-valoraciones de tipos "pequeños",
una fórmula pueda ser satisfecha,
pero para tipos "grandes" ya no.

Para eso, exploremos la definición original de "falsedad".
Ahí dice que la fórmula \(\alpha\) no debe ser satisfecha
para ninguna valoración \(v\).
En particular, esto es válido para valoraciones tal que \(v(x_j)\)
para todo \(j\) mayor que un índice fijado \(j_0\).

Así que, pasando al método de las neo-valoraciones,
sería lo mismo que pedir igualmente que \(\alpha\)
sea no-satisfecha por toda neo-valoración de tipo menor o igual que un cierto \(\ell\)
prefijado (que contenga al máximo índice de variable de la fórmula).

____________________________

Para evitar definiciones que trabajen innecesariamente
con un número creciente de variables,
yo definiría que \(\alpha\)
es verdadera si es satisfecha por todas las neo-valoraciones de tipo \(r\leq\ell\),
y es falsa si no es satisfecha por cada neo-valoración de tipo \(r\leq \ell\).

Y el valor de \(\ell\), que dependerá de \(\alpha\),
hay que elegirlo con un criterio simple,
que asegure que contiene al máximo índice de la fórmula.
Lo denotaré \(\ell_\alpha\).

________________________________

Espero no haberla pifiado en nada.
De ser así, seguro es emparchable.

Una preocupación que ha de surgir al trabajar así
tiene que ver con la necesidad de ir usando
en todas partes fórmulas con longitudes diferentes,
o con un número creciente de variables.

Bastaría probar resultados como el que sigue (que creo es fácil):

Si \(v,w\), son neo-valoraciones de tipos \(r,s\), respectivamente,
tales que \(r,s\geq \ell_\alpha\), para una fórmula \(\alpha\),
y tal que \(v(x_j)=w(x_j)\), para \(1\leq j\leq \ell_\alpha\),
entonces \(\alpha\) es satisfecha por \(v\) si y sólo si es satisfecha por \(w\).

__________________________


Siguiendo con la teoría,
si \(v\) es una neo-valoración de tipo \(r\),
entonces \(v_{x_j}^n\) es una neo-valoración de tipo \(\max(r,j)\).

Hay que volver a analizar el siguiente resultado
(le saqué lo rojo porque me rompe los ojos):

Teorema El término \( S_x^tt' \) denota, respecto de una valoración \( v \), el mismo número natural que \( t' \) denota respecto de la valoración \( v_x^{N(t)[v]} \). Equivalentemente:
\( N(S_x^tt')[v] = N(t')[v_x^{N(t)[v]}] \).

Si \( \alpha \) es una fórmula, se cumple
\( \vDash S_x^t\alpha[v] \)     si y sólo si    \( \vDash \alpha[v_x^{N(t)[v]}] \).

[Demostración]
Si \( t'\equiv 0 \) se cumple la igualdad:

\( N(S_x^t 0)[v] = N(0)[v] = 0,\qquad N(0)[v_x^{N(t)[v]}] = 0. \)

Si \( t' \) es una variable distinta de \( x \) también:

\( N(S_x^t t')[v] = N(t')[v],\qquad N(t')[v_x^{N(t)[v]}] = N(t')[v]. \)

Si \( t'\equiv x \) entonces

\( N(S_x^t x)[v] = N(t)[v],\qquad N(x)[v_x^{N(t)[v]}] = N(t)[v]. \)

Si el resultado fuera falso, podríamos tomar un término \( t' \) que lo incumpla de longitud mínima. Según acabamos de ver, no puede ser que \( t' \) sea \( 0 \) o una variable, luego \( t'\equiv f(t_1,\ldots, t_n) \), para ciertos términos \( t_i \), que cumplen la conclusión por la minimalidad de \( t' \). Entonces

\( N(S_x^tf(t_1,\ldots, t_n))[v] = N(f(S_x^tt_1,\ldots, S_x^tt_n))[v] = \)

\( F(f)(N(S^t_xt_1)[v],\ldots N(S^t_xt_n)[v]) = F(f)(N(t_1)[v_x^{N(t)[v]}],\ldots, N(t_n)[v_x^{N(t)[v]}] ) =  \)

\( N(f(t_1,\ldots, t_n))[v_x^{N(t)[v]}], \)

con lo que \( t' \) también cumple el resultado y tenemos una contradicción.

Si \( \alpha \equiv t'=t'' \), entonces \( \vDash S_x^t\alpha[v] \) equivale a

\( N(S_x^tt')[v] = N(S_x^tt'')[v], \)

que a su vez equivale a \( N(t')[v_x^{N(t)[v]}] = N(t'')[v_x^{N(t)[v]}] \), y esto a su vez equivale a que \( \vDash \alpha[v_x^{N(t)[v]}] \).


Dado que una neo-valoración \(v\) es una valoración,
y que \(v_x^n\) es también una neo-valoración,
todo lo que se ha probado para satisfacción de fórmulas con una sola valoración,
y las operaciones de sustitución,
no parecen tener problema alguno,
y todo debiera funcionar igual de bien.

___________________

Si hay un problema, es en la definición de verdad o falsedad,
tras realizar sustituciones.

Por ejemplo, tras hacer cosas como ésta:


Una notación muy práctica (habitual en matemáticas) consiste en escribir \( \theta(x_1,\ldots, x_n) \) para referirnos a una expresión \( \theta \), donde \( x_1,\ldots, x_n \) son variables cualesquiera, que pueden estar o no en \( \theta \), y luego entender que \( \theta(t_1,\ldots, t_n) \) es la expresión que resulta de sustituir cada variable \( x_i \) por el término \( t_i \). Pero aquí hay un problema técnico que obliga a adoptar la definición siguiente:

\( \theta(t_1,\ldots, t_n) \equiv S_{y_1}^{t_1}\cdots S_{y_n}^{t_n}S_{x_1}^{y_1}\cdots S_{x_n}^{y_n}\theta,
 \)
donde \( y_1,\ldots, y_n \) son variables cualesquiera que no estén en \( t_1,\ldots, t_n \) ni en \( \theta \).


Pero bueno, si una fórmula \(\alpha\) es verdadera,
de acuerdo a la noción dada por medio de neo-valoraciones,
también debiera ser satisfecha con neo-valoraciones de tipo "grande",
y de nuevo, todo debiera seguir funcionando sin problemas.

Tengo dudas de qué es exactamente lo que tendría que demostrar acá,
para convencerme a mí mismo...

Como sea, para hacer las cosas más sencillas,
yo haría la sustitución en \(\theta\) con variables \(y_j\equiv x_{\ell+j}\),
donde \(\ell\) es la longitud de la fórmula original,
y así me aseguro de forma sencilla que ninguna variable artificial \(y_j\)
repetirá las variables que había antes.

Eso también simplificaría verificaciones adicionales,
si hiciera falta, respecto la definición de verdad.


16 Julio, 2023, 01:17 am
Respuesta #171

manooooh

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

Si no hay una definición exacta o formal para "conjunto", ¿las matemáticas que usamos podrían colapsar por no tener una definición robusta de lo que es un conjunto? Solamente me interesa saber si hay alguna mínima probabilidad de que este evento ocurra, o es un evento imposible de que ocurra.

Saludos

16 Julio, 2023, 01:55 am
Respuesta #172

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal

Diremos que una fórmula \( \alpha \) es verdadera si es satisfecha respecto de todas las valoraciones de sus variables, y es falsa si no es satisfecha respecto de ninguna valoración.


Esa sí que es una buena píldora...  >:D

Sobretodo, partiendo de esta definición:

Una valoración es cualquier criterio \( v \) que asigne un número natural \( v(x) \) a cada variable \( x \) de \( \mathcal L_{\rm arp} \).

Ya hemos hablado de este asunto en algún otro hilo,
pero lo repito un poco acá.

Un "criterio" es una cosa que no está definida de antemano,
de modo que no tiene sentido por ejemplo
hablar del conjunto de todos los criterios que, además, son valoraciones.

Como cada variable \(x_n\) se corresponde con un número natural \(n\),
el conjunto "difuso" de todas las valoraciones
es análogo al conjunto de todas las funciones de \(\mathbb N \) en \(\mathbb N\).

Muchas veces has comentado que una cosa así no te parece intuitivamente concebible.

Yo, la verdad, no sé, pero creo que tampoco puedo hacerlo.

En todo caso, la cuestión de definir "verdadero" cuantificando sobre todos los "criterios"/valoraciones, tampoco está claro de entrada.

Tienes razón en todo lo que has dicho.

Sólo estaría más claro (o equivalentemente igual de "claros" que lo que están los números naturales) tras la observación que viene después:

También es fácil concluir que \( N(t)[v] \) depende a lo sumo de los valores que \( v \) asigna a las variables que aparecen en \( t \). En particular, si \( t \) no tiene variables, no es necesaria ninguna valoración y escribiremos simplemente \( N(t) \).

Efectivamente. Lo que sucede es que, para redactar el hilo, me estoy basando en un capítulo de mi libro de Teoría de la demostración, que es un tanto avanzado y ya presupone al lector familiarizado con estas cosas, ya discutidas, por ejemplo, en mi libro de lógica, y al adaptarlo al hilo, procuro añadir las explicaciones necesarias, pero justo ahí se me había olvidado destacar lo que estás señalando.

Ya he añadido las aclaraciones pertinentes. Pido disculpas por no seguir la costumbre del foro de señalar las rectificaciones, pero con mi polémica idea de poner en rojo lo que no debe leer un formalista radical, tendría que usar un criterio distinto del habitual para marcar las correcciones, y no creo que merezca la pena colorear más el hilo.

Simplemente he añadido que la definición de "verdad" tiene un sentido intuitivo claro gracias a lo que tú mismo señalas, es decir, a que en realidad no hay que considerar todas las formas de asignar números naturales a todas las variables, sino que basta considerar todas las asignaciones posibles de números naturales a las variables que aparecen en la fórmula.

Así que, para "mejorar" la definición de valoración,
yo haría algo como esto:

Yo no creo que haga falta mejorar la definición. Lo que haces, a mi juicio, es complicarla innecesariamente. Si definimos que una fórmula es verdadera cuando es satisfecha por todas las valoraciones y señalamos inmediatamente que, en realidad, sólo hay que tener en cuenta todas las formas de asignar números naturales a las variables de la fórmula, con eso ya queda perfectamente definido qué significa que una fórmula sea verdadera (e igualmente con la definición de que sea falsa). No hace falta nada más. No importa que, en efecto, como bien señalas, el concepto de "todas las valoraciones" no tendría un significado claro, si tenemos que sólo hemos de considerar todas las asignaciones de valores a un número finito de variables, que sí tiene un significado claro. Pero, bueno, si prefieres "mejorarla", eres libre de hacerlo. Nadie te podrá decir que eso está mal.

Una neo-valoración \(v\) de tipo \(r\)
sería una función que a cada variable \(x_j\) de \(\mathcal L_{arp}\)
le asigna un número natural,
y de modo que \(v(x_j)=0\) para \(j>r\);
y además exigimos que \(r\) sea el mínimo número natural que cumple eso.

Ahora, la familia de neo-valoraciones es numerable,
y tiene una descripción más sistemática.

Puestos a explicitar lo que quieres explicitar, ¿no te sería más fácil mutilar las valoraciones en lugar de prolongarlas con ceros? Quiero decir que puedes definir una valoración como un criterio que asigna números naturales a un conjunto finito de variables. Entonces puedes definir \( v(t) \) y \( \vDash \alpha[v] \) exactamente igual, exigiendo que \( v \) esté definida al menos sobre todas las variables de \( t \) o de \( \alpha \) (lo cual se conserva al pasar a los términos que componen un término dado).

Por último, puedes definir que una fórmula es verdadera (resp. falsa) si es satisfecha por todas las valoraciones definidas al menos sobre sus variables (resp. si no es satisfecha por ninguna de ellas).

Yo creo que con eso te ahorrarías muchos tecnicimos. Observa que puedes probar que si dos valoraciones (definidas sobre conjuntos finitos) coinciden en las variables de \( \alpha \), entonces ambas satisfacen o ambas no satisfacen \( \alpha \), lo que implica que no importa cuál sea el dominio concreto de una valoración.

Para evitar definiciones que trabajen innecesariamente
con un número creciente de variables,
yo definiría que \(\alpha\)
es verdadera si es satisfecha por todas las neo-valoraciones de tipo \(r\leq\ell\),
y es falsa si no es satisfecha por cada neo-valoración de tipo \(r\leq \ell\).

Y el valor de \(\ell\), que dependerá de \(\alpha\),
hay que elegirlo con un criterio simple,
que asegure que contiene al máximo índice de la fórmula.
Lo denotaré \(\ell_\alpha\).

Sí, te vale el menor número natural mayor que el índice de todas las variables de \( \alpha \), pero sigo pensando que es más fácil si consideras simplemente valoraciones definidas sobre conjuntos finitos y pruebas que no importa cuál sea el dominio en concreto con tal de que contenga las variables de la fórmula que quieres valorar.

Espero no haberla pifiado en nada.
De ser así, seguro es emparchable.

No creo que haya ningún problema en definir las valoraciones como propones.

Una preocupación que ha de surgir al trabajar así
tiene que ver con la necesidad de ir usando
en todas partes fórmulas con longitudes diferentes,
o con un número creciente de variables.

No entiendo el problema. En efecto, tienes que poder valorar fórmulas de cualquier longitud, con cualquier número de variables, pero una vez fijas una fórmula, para valorarla, sólo tienes que considerar valoraciones definidas sobre sus variables. Y si estás trabajando con un número finito de fórmulas (por ejemplo, todas las fórmulas de una demostración), nada te impide considerar valoraciones definidas sobre todas las variables que aparecen en dichas fórmulas, que son igualmente un número finito.

Bastaría probar resultados como el que sigue (que creo es fácil):

Si \(v,w\), son neo-valoraciones de tipos \(r,s\), respectivamente,
tales que \(r,s\geq \ell_\alpha\), para una fórmula \(\alpha\),
y tal que \(v(x_j)=w(x_j)\), para \(1\leq j\leq \ell_\alpha\),
entonces \(\alpha\) es satisfecha por \(v\) si y sólo si es satisfecha por \(w\).

Sí, claro. Más en general, si tienes dos valoraciones definidas sobre las variables de \( \alpha \) y ambas coinciden sobre ellas, entonces la fórmula es satisfecha por una si y sólo si lo es por la otra. Esto es básico y es lo primero que tienes que probar para trabajar con valoraciones finitas.

Hay que volver a analizar el siguiente resultado
(le saqué lo rojo porque me rompe los ojos):

Eso es porque llevas un formalista radical en el subconsciente. El rojo es a los formalistas radicales como el ajo a los vampiros.   ;D

Teorema El término \( S_x^tt' \) denota, respecto de una valoración \( v \), el mismo número natural que \( t' \) denota respecto de la valoración \( v_x^{N(t)[v]} \). Equivalentemente:
\( N(S_x^tt')[v] = N(t')[v_x^{N(t)[v]}] \).

Si \( \alpha \) es una fórmula, se cumple
\( \vDash S_x^t\alpha[v] \)     si y sólo si    \( \vDash \alpha[v_x^{N(t)[v]}] \).

[Demostración]
Si \( t'\equiv 0 \) se cumple la igualdad:

\( N(S_x^t 0)[v] = N(0)[v] = 0,\qquad N(0)[v_x^{N(t)[v]}] = 0. \)

Si \( t' \) es una variable distinta de \( x \) también:

\( N(S_x^t t')[v] = N(t')[v],\qquad N(t')[v_x^{N(t)[v]}] = N(t')[v]. \)

Si \( t'\equiv x \) entonces

\( N(S_x^t x)[v] = N(t)[v],\qquad N(x)[v_x^{N(t)[v]}] = N(t)[v]. \)

Si el resultado fuera falso, podríamos tomar un término \( t' \) que lo incumpla de longitud mínima. Según acabamos de ver, no puede ser que \( t' \) sea \( 0 \) o una variable, luego \( t'\equiv f(t_1,\ldots, t_n) \), para ciertos términos \( t_i \), que cumplen la conclusión por la minimalidad de \( t' \). Entonces

\( N(S_x^tf(t_1,\ldots, t_n))[v] = N(f(S_x^tt_1,\ldots, S_x^tt_n))[v] = \)

\( F(f)(N(S^t_xt_1)[v],\ldots N(S^t_xt_n)[v]) = F(f)(N(t_1)[v_x^{N(t)[v]}],\ldots, N(t_n)[v_x^{N(t)[v]}] ) =  \)

\( N(f(t_1,\ldots, t_n))[v_x^{N(t)[v]}], \)

con lo que \( t' \) también cumple el resultado y tenemos una contradicción.

Si \( \alpha \equiv t'=t'' \), entonces \( \vDash S_x^t\alpha[v] \) equivale a

\( N(S_x^tt')[v] = N(S_x^tt'')[v], \)

que a su vez equivale a \( N(t')[v_x^{N(t)[v]}] = N(t'')[v_x^{N(t)[v]}] \), y esto a su vez equivale a que \( \vDash \alpha[v_x^{N(t)[v]}] \).


Dado que una neo-valoración \(v\) es una valoración,
y que \(v_x^n\) es también una neo-valoración,
todo lo que se ha probado para satisfacción de fórmulas con una sola valoración,
y las operaciones de sustitución,
no parecen tener problema alguno,
y todo debiera funcionar igual de bien.

Sí. ¿Y no te valdría con enunciar el teorema para valoraciones definidas sobre las variables de \( t \) y \( t' \) en un caso y las de\( t \) y \( \alpha \) en el otro? Con esa hipótesis todo funciona sin cambio alguno y es más que suficiente.

Si hay un problema, es en la definición de verdad o falsedad,
tras realizar sustituciones.

Por ejemplo, tras hacer cosas como ésta:


Una notación muy práctica (habitual en matemáticas) consiste en escribir \( \theta(x_1,\ldots, x_n) \) para referirnos a una expresión \( \theta \), donde \( x_1,\ldots, x_n \) son variables cualesquiera, que pueden estar o no en \( \theta \), y luego entender que \( \theta(t_1,\ldots, t_n) \) es la expresión que resulta de sustituir cada variable \( x_i \) por el término \( t_i \). Pero aquí hay un problema técnico que obliga a adoptar la definición siguiente:

\( \theta(t_1,\ldots, t_n) \equiv S_{y_1}^{t_1}\cdots S_{y_n}^{t_n}S_{x_1}^{y_1}\cdots S_{x_n}^{y_n}\theta,
 \)
donde \( y_1,\ldots, y_n \) son variables cualesquiera que no estén en \( t_1,\ldots, t_n \) ni en \( \theta \).


Pero bueno, si una fórmula \(\alpha\) es verdadera,
de acuerdo a la noción dada por medio de neo-valoraciones,
también debiera ser satisfecha con neo-valoraciones de tipo "grande",
y de nuevo, todo debiera seguir funcionando sin problemas.

Tengo dudas de qué es exactamente lo que tendría que demostrar acá,
para convencerme a mí mismo...

¿Para convencerte a ti mismo de qué? Eso es una definición. Se supone que ya has definido (satisfactoriamente para ti) lo que significa que una fórmula cualquiera es verdadera, y ya has demostrado el teorema que relaciona las valoraciones con las sustituciones. Lo que tienes aquí no son más que fórmulas para las que ya has definido lo que es ser verdadera y a las que puedes aplicar el teorema precedente sobre sustituciones, siempre que quieras.

Como sea, para hacer las cosas más sencillas,
yo haría la sustitución en \(\theta\) con variables \(y_j\equiv x_{\ell+j}\),
donde \(\ell\) es la longitud de la fórmula original,
y así me aseguro de forma sencilla que ninguna variable artificial \(y_j\)
repetirá las variables que había antes.

Eso también simplificaría verificaciones adicionales,
si hiciera falta, respecto la definición de verdad.

Pero si en \( \theta \) quitas las variables \( x_1,\ldots, x_n \) y las cambias por \( y_1, \ldots, y_n \) y luego cambias éstas por \( t_1, \ldots, t_n \), es claro que las \( y_i \) no dejan rastro, luego no importa cuáles sean (siempre que no estén ya en \( \theta \) o en los términos \( t_i \), de forma que se mezclen con otras que ya estaban. Entonces, si no importa cuáles sean, ¿qué más te da pedir que sean unas u otras? Pero, sí, puedes pedir que sean las que consideres preferible.

16 Julio, 2023, 02:07 am
Respuesta #173

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si no hay una definición exacta o formal para "conjunto", ¿las matemáticas que usamos podrían colapsar por no tener una definición robusta de lo que es un conjunto? Solamente me interesa saber si hay alguna mínima probabilidad de que este evento ocurra, o es un evento imposible de que ocurra.

Las matemáticas que usamos se fundamentan en que, a partir de conceptos muy elementales (como los que estamos manejando en este hilo) es posible definir una teoría axiomática (ZFC), para lo cual no es necesario suponer nada de los conjuntos generales de los que podemos hablar con ZFC, y así podemos enunciar unos axiomas y dar unas reglas precisas de qué es razonar correctamente a partir de esos axiomas, de modo que, por ejemplo, un axioma es:

\( \forall xy(\forall u(u \in x\leftrightarrow u \in y)\rightarrow x = y) \)

cosa que puedes "leer" como que si dos conjuntos tienen los mismos elementos, entonces son iguales, pero esa "lectura" es opcional. También puedes no leer nada y decir simplemente que eso es un axioma, sin preocuparte de si habla sobre conjuntos o sobre moscas de la fruta.

Y lo mismo con todos los demás axiomas. Hacer matemáticas es "técnicamente" demostrar cosas a partir de axiomas como ése siguiendo unas reglas de razonamiento perfectamente delimitadas sin necesidad de mencionar jamás la palabra "conjunto", sin perjuicio de que veas algo como

\( \exists x\forall y y\notin x \)

y prefieras leerlo como "existe un conjunto sin elementos", pero eso es "oficialmente" una cosa privada de quien quiera leer así las fórmulas de ZFC.

Así que, en cierto sentido, la respuesta a tu pregunta es que no, la ausencia de una definición formal de conjunto no puede hacer que colapsen las matemáticas porque la fundamentación de las matemáticas no depende para nada de la noción de conjunto. La palabra "conjunto" sólo es oficialmente una forma "colorida" de leer las fórmulas de ZFC, totalmente prescindible.

Ahora bien, en otro sentido, la respuesta a tu pregunta es que sí. Porque no sabemos si ZFC es consistente o contradictoria. Más aún, no puede existir una prueba "convincente" de que ZFC es consistente. Si tuviéramos una definición "robusta" de conjunto, lo que tendríamos sería un modelo de ZFC, y entonces podríamos asegurar que ZFC es consistente, pero, como no la tenemos (ni podemos tenerla) entonces está abierta la posibilidad de que ZFC sea contradictorio.

También te digo, subjetivamente, que esa posibilidad teórica es sólo una posibilidad teórica. Si te ofrecieran mil millones de dólares a cambio de que estés dispuesto a que te maten si se descubre algún día una contradicción en ZFC, yo que tú aceptaría.

16 Julio, 2023, 02:10 am
Respuesta #174

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

Por otro lado, a veces me da la impresión de que interpretas mis palabras como si te estuviera diciendo "hacer eso así está mal", cuando si trato de insistir en algo es en que en este contexto no se puede decir "así está bien" o "así está mal" mientras esté claro que lo que digas es verdad.

No sé exactamente cómo es que me lo he tomado.
Quizás el problema es más profundo,
y es que no termino de tener un juicio propio definitivo
sobre todos estos temas de Teoría de Modelos y afines.

Citar
Lo máximo que yo aspiraba a decirte es que no es buena idea que un lector tenga que asimilar lo que es una función recursiva primitiva a la vez que asimila lo que es un funtor de ARP, porque es un hecho "profundo" que conviene explicitar que los funtores de ARP pueden definirse sin hacer referencia para nada a funciones recursivas primitivas. Y, aun así, si hicieras eso, lo que harías "no estaría mal", sino que sólo te digo que así estarías ocultando un hecho notable de ARP que merece la pena destacar.

Citar


Bien. No veo inconveniente alguno en hacerlo así. De hecho, yo estoy escribiendo el hilo como a mí me parece más natural, pero no dudo de que con muchas de las alternativas que planteas podrías escribir una exposición alternativa que sería, como mínimo, tan válida como la que estoy haciendo yo, y no veo por qué no podría ser mejor en muchos aspectos y contener ideas interesantes. Si no lo ves un trabajo excesivo, yo te animaría a hacerlo. Por lo pronto, ayudaría a distinguir qué cosas no te gustan de la lógica porque son como son y no te gusta cómo son y qué cosas no te gustan porque te gustarían más expuestas con otro estilo. Si el segundo caso fuera el 100% sería una excelente noticia.

De a poco lo estoy haciendo en estos comentarios.

La cuestión es que intento reinventar algunas definiciones tuyas,
no sólo porque a veces no me gustan,
sino porque así de paso estudio el tema de un modo concreto,
que es tratando de hacer matemática.
Una lectura pasiva no me va a enseñar nada.


Citar
Por otro lado, te digo que no comparto tu filosofía del "ahorro". Siempre tratas de "evitar todo lo evitable", como diciendo "si no hay más remedio, lo hago, pero cuanto menos, mejor". Lo ideal sería que llegaras a convencerte de que no hay nada malo, o peligroso o qué sé yo, por hablar y razonar informalmente: si no es así, si algo está mal, está mal tanto si lo haces una vez, como si lo haces mil veces, mientras que si algo no está mal, ni está mal hacerlo una vez ni está mal hacerlo mil veces. No creo que el principio de "vale, pero no hay que abusar", que puede tener sentido con el consumo de alcohol y otras cosas de la vida, tenga sentido en este contexto. No hay unos máximos de informalidad recomendados por la OMS.

No era conciente de tener tal filosofía.

El "exceso" de uso de algo oscurece el hecho de que
el "mínimo" uso de ese algo es suficiente.
No sé si es una filosofía de ahorro,
pero algunas veces ahorro por ese motivo.


Citar

Y no sólo eso, sino que se abre la puerta también a todo tipo de tratamientos y relaciones entre distintos lenguajes formales y estructuras semánticas,
los cuales no tienen por qué coincidir con lo que los primeros lógicos se plantearon.

Aquí no identifico en qué estás pensando.


Por ejemplo, que los funtores puedan ser interpretados como
funciones de funciones, y no sólo como funciones de varias variables,
para manejar las funciones de varias variables como lo hace Haskell,
lo cual implicaría trabajar en la semántica de ARP
con productos cartesianos de \(\mathbb N\) como imagen,
en vez de sólo \(\mathbb N\).

O bien lenguajes formales que tengan varios conjuntos como "recorrido",
es decir, variables que sean naturales, digamos,
y otras que representan un rango distinto.

O que el índice de las variables sean algo distinto a números naturales.
Por ejemplo, racionales.

Citar
Dicho de otro modo. Smullyan tendrá que tragarse las consecuencias de su propia píldora.

Tampoco sé qué quieres decir con esto.

Si \(\{X_q,q\in\mathbb Q\}\) es una familia de conjuntos no vacíos,
para cada conjunto finito \(F=\{q_1,..,q_n\}\in\mathbb Q^n\),
defino el producto cartesiano
\({\color{red}X_{P_F }}= \prod_{q\in\mathbb Q} A_q\),
donde \(A_q=X_q\), si \(q\in F\), y \(A_q=\{0\}\), en otro caso.
Luego hago
\(Y=\bigcup \{X_{P_F}: \mbox{$F$ finito}\}\).

Entonces el conjunto \(Y\) existe.
Para \(q = a/b\), con \(a,b>0\), y la fracción en forma simplificada,
defino \(Y_q = {\color{red}X_a\times X_b}\),
para \(q<0\) hago \(Y_q = Y_{|q|}\),
y finalmente \(Y_0=Y\).

Con la familia \(\{Y_q:q\in \mathbb Q\}\) defino:
\(Y^*=\bigcup \{Y_{P_F}: \mbox{$F$ finito}\}\).
Aquí de nuevo he tomado:
\(Y_{P_F }= \prod_{q\in\mathbb Q} A_q\),
donde \(A_q=Y_q\), si \(q\in F\), y \(A_q=\{0\}\), en otro caso.

Repito el proceso para \(Y^*\);
definiendo la familia \(\{Y^*_{q}\}\), como antes,
y luego los conjuntos de la forma \(Y^*_{P_F}\),
para conjuntos finitos \(F\) de racionales,

y obtengo un nuevo conjunto, que existe, y denoto \(Y^{*2}\):
\[\color{blue}Y^{*2}=\bigcup\{Y^*_{P_F}:\mbox{$F$ finito}\}.\]


Por recurrencia, obtengo con este procedimiento unos conjuntos \(Y^{*k}\),
para \(k=1,2,3,....\).

Ahora hago \(Z_q=Y^{*a}\times Y^{*b}\cup Y_{q^7}\),
para \(a/b=q\) la forma simplificada de un racional \(q>0\),
y de nuevo \(Z_{-q}=Z_q\) y \(Z_0=Y\).
Con esta familia \(\{Z_q:q\in\mathbb Q\}\) me formo un conjunto \(Z^*\),
con el mismo procedimiento que describí antes.

Ese conjunto \(Z^*\) existe, y es "intuitivo". Mmmmmm.

Citar
Citar
El hecho de que los funtores denotan funciones sirve para entender qué hacemos y por qué lo hacemos, pero el objetivo de la lógica formal es que se pueda trabajar con ARP olvidando que sus fórmulas significan algo. Una cosa es que des una definición formal e inmediatamente después la interpretes semánticamente, pero juntar en la misma definición la sintaxis con la semántica es ocultar un hecho fundamental: que la sintaxis está pensada para que funcione independientemente de la semántica.

Aunque mi producto final no tiene ese aspecto de mezcla extrema entre sintaxis y semántica, como ya he explicado,

Vale. Me resulta difícil hacerme una idea de en qué piensas concretamente (es decir, "cuál es el producto final") a partir de un esbozo como el que habías dado. Incluso con las aclaraciones que has hecho, todavía no estoy seguro de si lo que planteabas es definir primero los funtores y luego las funciones recursivas primitivas usando los funtores, o si hablabas de hacer las dos cosas al mismo tiempo, pero alegando que está claro que así se ve igualmente que los funtores están definidos independientemente de las funciones.

No sé lo que planeaba al empezar a escribir,
pero lo que me quedó al final es que los funtores
están definidos independientemente,
y luego las funciones se definen por recurrencia,
usando los funtores como herramienta intermedia.


Citar
lo cierto es que lo he intentado,
y no veo cuál sea el problema en pretender intentar hacer cosas así,
después de todo no hay reglas que lo impidan.

Ciertamente, no hay reglas que impidan nada, con tal de que uno pueda afirmar que todo lo que vas diciendo es verdad. Y no estoy seguro de entender a qué te refieres con "lo he intentado". ¿Quieres decir que has intentado mezclar de forma extrema sintaxis y semántica? ¿O sólo que has intentado mezclarlas, pero no de forma extrema?
 

He intentado mezclarlas,
sin que me importe si la mezcla iba a resultar "extrema",
y en un principio creí que convenía definir sintaxis y semántica, una en términos de la otra,
pero luego me dí cuenta que eso no era lo que estaba pensando realmente.

Lo que pasa es que primero escribo, y después pienso.  >:D

16 Julio, 2023, 02:40 am
Respuesta #175

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No sé exactamente cómo es que me lo he tomado.
Quizás el problema es más profundo,
y es que no termino de tener un juicio propio definitivo
sobre todos estos temas de Teoría de Modelos y afines.

Yo distinguiría entre la Teoría de Modelos en general y el hecho de interpretar los términos y fórmulas de ARP exclusivamente de forma estándar. Esto es mucho más débil y conceptualmente mucho más simple.

La cuestión es que intento reinventar algunas definiciones tuyas,
no sólo porque a veces no me gustan,
sino porque así de paso estudio el tema de un modo concreto,
que es tratando de hacer matemática.
Una lectura pasiva no me va a enseñar nada.

Al margen de que, por supuesto, uses el hilo como lo consideres más conveniente, yo te recomendaría una forma de lectura "activa" que parece que ni siquiera te has planteado. Consiste en leer cada cosa y preguntarte si le ves sentido o no. Por ejemplo, ves la definición de fórmula verdadera y, en lugar de buscar formas alternativas de enunciarla (sin perjuicio de que también hagas eso si te apetece), yo te aconsejaría que te preguntaras: ¿esto tiene un sentido claro o no? Es decir: si me encuentro con una fórmula en concreto, ¿está claro lo que significa que sea verdadera? Y entonces tendrías que responderte a ti mismo que, puesto que la fórmula sólo tendrá un número finito de variables y que la satisfacción sólo depende de las variables que aparecen en la fórmula, entonces sí, está claro lo que significa que la fórmula sea verdadera (aunque no esté claro si podemos comprobar en la práctica si lo es).

Yo creo que eso es más instructivo que pararte a pensar que, como "todas las valoraciones" no está bien definido, tenemos un problema, cuando en realidad no lo tenemos porque eso no afecta a la comprobación de si una fórmula es verdadera o falsa. En suma, lo que quiero decir es que harías bien en no preocuparte tanto de si se cumplen ciertos requisitos formales que no hay necesidad de que se cumplan y preocuparte de si estás de acuerdo en que las definiciones tienen un sentido claro y preciso o no. Si yo te doy cualquier fórmula de ARP y te pregunto qué significa que sea verdadera (no si lo es o no, que eso es otra cosa), tú siempre podrás eliminar todo ARP y decirle: al final esta fórmula es verdadera si todo número par es suma de dos primos, o si el producto es conmutativo, etc. Y eso es lo que importa: que nunca hay duda de lo que significa que una fórmula es verdadera.

Por ejemplo, que los funtores puedan ser interpretados como
funciones de funciones, y no sólo como funciones de varias variables,
para manejar las funciones de varias variables como lo hace Haskell,
lo cual implicaría trabajar en la semántica de ARP
con productos cartesianos de \(\mathbb N\) como imagen,
en vez de sólo \(\mathbb N\).

O bien lenguajes formales que tengan varios conjuntos como "recorrido",
es decir, variables que sean naturales, digamos,
y otras que representan un rango distinto.

O que el índice de las variables sean algo distinto a números naturales.
Por ejemplo, racionales.

Sigo sin ver qué tiene que ver esto con lo que estamos tratando en este hilo. La semántica de ARP es muy sencilla. No veo en qué afecta a la hora de entender ARP que puedas considerar otras teorías en las que las cosas sean más complicadas.

Citar
Dicho de otro modo. Smullyan tendrá que tragarse las consecuencias de su propia píldora.

Tampoco sé qué quieres decir con esto.

Si \(\{X_q,q\in\mathbb Q\}\) es una familia de conjuntos no vacíos,

¿Conjuntos de qué? ¿Qué son los elementos de cada \( X_q \)?

para cada conjunto finito \(F=\{q_1,..,q_n\}\in\mathbb Q^n\),
defino el producto cartesiano
\(P_F = \prod_{q\in\mathbb Q} A_q\),
donde \(A_q=X_q\), si \(q\in F\), y \(A_q=\{0\}\), en otro caso.
Luego hago
\(Y=\bigcup \{X_{P_F}: \mbox{$F$ finito}\}\).

¿Qué es \( X_{P_F} \)? ¿Quieres decir simplemente \( P_F \)?

Entonces el conjunto \(Y\) existe.
Par \(q = a/b\), con \(a,b>0\), y la fracción en forma simplificada,
defino \(Y_q = Y^a\times Y^b\),

¿Qué son \( Y^a \) e \( Y^b \)?

para \(q<0\) hago \(Y_q = Y_{|q|}\),
y finalmente \(Y_0=Y\).

Con la familia \(\{Y_q:q\in \mathbb Q\}\) defino:
\(Y^*=\bigcup \{Y_{P_F}: \mbox{$F$ finito}\}\).

¿Qué es \( Y_{P_F} \)?

Repito el proceso para \(Y^*\);
y obtengo un nuevo conjunto, que existe, y denoto \(Y^{*2}\).
Por recurrencia, obtengo con este procedimiento unos conjuntos \(Y^{*k}\),
para \(k=1,2,3,....\).

Ahora hago \(Z_q=Y^{*a}\times Y^{*b}\cup Y_{q^7}\),
para \(a/b=q\) la forma simplificada de un racional \(q>0\),
y de nuevo \(Z_{-q}=Z_q\) y \(Z_0=Y\).
Con esta familia \(\{Z_q:q\in\mathbb Q\}\) me formo un conjunto \(Z^*\),
con el mismo procedimiento que describí antes.

Ese conjunto \(Z^*\) existe, y es "intuitivo". Mmmmmm.

Me he perdido del todo. No sé de qué conjuntos estás hablando.

16 Julio, 2023, 03:45 am
Respuesta #176

manooooh

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

Las matemáticas que usamos se fundamentan en que, a partir de conceptos muy elementales (como los que estamos manejando en este hilo) es posible definir una teoría axiomática (ZFC), para lo cual no es necesario suponer nada de los conjuntos generales de los que podemos hablar con ZFC, y así podemos enunciar unos axiomas y dar unas reglas precisas de qué es razonar correctamente a partir de esos axiomas, de modo que, por ejemplo, un axioma es:

\( \forall xy(\forall u(u \in x\leftrightarrow u \in y)\rightarrow x = y) \)

cosa que puedes "leer" como que si dos conjuntos tienen los mismos elementos, entonces son iguales, pero esa "lectura" es opcional. También puedes no leer nada y decir simplemente que eso es un axioma, sin preocuparte de si habla sobre conjuntos o sobre moscas de la fruta.

Y lo mismo con todos los demás axiomas. Hacer matemáticas es "técnicamente" demostrar cosas a partir de axiomas como ése siguiendo unas reglas de razonamiento perfectamente delimitadas sin necesidad de mencionar jamás la palabra "conjunto", sin perjuicio de que veas algo como

\( \exists x\forall y y\notin x \)

y prefieras leerlo como "existe un conjunto sin elementos", pero eso es "oficialmente" una cosa privada de quien quiera leer así las fórmulas de ZFC.

Así que, en cierto sentido, la respuesta a tu pregunta es que no, la ausencia de una definición formal de conjunto no puede hacer que colapsen las matemáticas porque la fundamentación de las matemáticas no depende para nada de la noción de conjunto. La palabra "conjunto" sólo es oficialmente una forma "colorida" de leer las fórmulas de ZFC, totalmente prescindible.

Ahora bien, en otro sentido, la respuesta a tu pregunta es que sí. Porque no sabemos si ZFC es consistente o contradictoria. Más aún, no puede existir una prueba "convincente" de que ZFC es consistente. Si tuviéramos una definición "robusta" de conjunto, lo que tendríamos sería un modelo de ZFC, y entonces podríamos asegurar que ZFC es consistente, pero, como no la tenemos (ni podemos tenerla) entonces está abierta la posibilidad de que ZFC sea contradictorio.

También te digo, subjetivamente, que esa posibilidad teórica es sólo una posibilidad teórica. Si te ofrecieran mil millones de dólares a cambio de que estés dispuesto a que te maten si se descubre algún día una contradicción en ZFC, yo que tú aceptaría.

De acuerdo. No sé por qué me ofusqué al momento de enviar el mensaje, si con haber recordado que ZFC puede ser consistente o contradictoria ya me valía.

Saber si es consistente o no, es como que hay que pararse por fuera del mundo de las demostraciones habituales y ver si hay alguna zona sin zanjar, ¿no? Porque todos estamos de acuerdo que el método de contradicción funciona gracias a cómo se definieron los axiomas, que se puede hacer particularizaciones universales gracias a cómo se definieron los axiomas y muchas otras cosas de la lógica. Básicamente dentro de ZFC todo cuaja, pero me entra la duda de si dentro de ZFC hay alguna proposición (o expresión creo que le dicen) que no se pueda probar con los axiomas de ZFC. Ya que si eso pasara, sería que ZFC no da una visión completa de las cosas, como la física habitual no da respuestas al mundo subatómico como la física cuántica sí que trata de dar esas respuestas (?).

Saludos

16 Julio, 2023, 11:52 am
Respuesta #177

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Saber si es consistente o no, es como que hay que pararse por fuera del mundo de las demostraciones habituales y ver si hay alguna zona sin zanjar, ¿no?

No sé a qué te refieres con "el mundo de las demostraciones habituales" ni con "alguna zona sin zanjar".

Porque todos estamos de acuerdo que el método de contradicción funciona gracias a cómo se definieron los axiomas, que se puede hacer particularizaciones universales gracias a cómo se definieron los axiomas y muchas otras cosas de la lógica.

Todas las formas de razonamiento matemático, incluido el método de contradicción son lógicamente válidos en el sentido de que siempre llevan de premisas verdaderas a conclusiones verdaderas. El problema es que no sabemos si hay objetos que hacen verdaderos a los axiomas de ZFC.

Básicamente dentro de ZFC todo cuaja, pero me entra la duda de si dentro de ZFC hay alguna proposición (o expresión creo que le dicen) que no se pueda probar con los axiomas de ZFC.

Si ZFC es contradictorio, entonces todo se puede demostrar en ZFC. Si ZFC es consistente, entonces obviamente hay afirmaciones que no se pueden probar con los axiomas de ZFC. Por ejemplo, \( 2+2 = 5 \). Pero probablemente quieres preguntar por afirmaciones que no se pueden demostrar ni refutar a partir de los axiomas de ZFC.

El teorema de incompletitud de Gödel afirma que en cualquier teoría axiomática razonable (en particular, consistente) que permita demostrar los hechos más elementales sobre los números naturales hay afirmaciones no demostrables ni refutables. Más aún, algunas de estas afirmaciones dicen simplemente que cierto polinomio de varias variables no tiene soluciones enteras (de la ecuación que resulta de igualarlo a cero).

Esto se aplica a ZFC: existen polinomios de varias variables, con coeficientes enteros, tales que la existencia de una solución entera de la ecuación que resulta de igualarlos a cero equivale a que ZFC es contradictorio. Por lo tanto, si ZFC es consistente, la ecuación no tiene soluciones enteras, pero no es posible demostrarlo en ZFC.

Pero, aparte de esto, las afirmaciones no demostrables ni refutables en ZFC (supuesto que sea consistente) son como setas. Están por todas partes. Una de las más famosas es \( 2^{\aleph_0} = \aleph_1 \) (la hipótesis del continuo), pero hay muchísimas más, en la teoría de conjuntos propiamente dicha, en análisis, en álgebra, en topología, etc.

https://en.wikipedia.org/wiki/List_of_statements_independent_of_ZFC

Ya que si eso pasara, sería que ZFC no da una visión completa de las cosas, como la física habitual no da respuestas al mundo subatómico como la física cuántica sí que trata de dar esas respuestas (?).

No sé si el paralelismo con la física es muy adecuado. La física Newtoniana no es que sea incompleta, sino que, en sentido estricto, es falsa. Es una aproximación a la realidad, pero es falsa.

Por otro lado, en efecto, ZFC es una teoría incompleta, como no puede ser de otra manera.

16 Julio, 2023, 03:46 pm
Respuesta #178

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Si \(\{X_q,q\in\mathbb Q\}\) es una familia de conjuntos no vacíos,

¿Conjuntos de qué? ¿Qué son los elementos de cada \( X_q \)?

para cada conjunto finito \(F=\{q_1,..,q_n\}\in\mathbb Q^n\),
defino el producto cartesiano
\(P_F = \prod_{q\in\mathbb Q} A_q\),
donde \(A_q=X_q\), si \(q\in F\), y \(A_q=\{0\}\), en otro caso.
Luego hago
\(Y=\bigcup \{X_{P_F}: \mbox{$F$ finito}\}\).

¿Qué es \( X_{P_F} \)? ¿Quieres decir simplemente \( P_F \)?

Entonces el conjunto \(Y\) existe.
Par \(q = a/b\), con \(a,b>0\), y la fracción en forma simplificada,
defino \(Y_q = Y^a\times Y^b\),

¿Qué son \( Y^a \) e \( Y^b \)?

para \(q<0\) hago \(Y_q = Y_{|q|}\),
y finalmente \(Y_0=Y\).

Con la familia \(\{Y_q:q\in \mathbb Q\}\) defino:
\(Y^*=\bigcup \{Y_{P_F}: \mbox{$F$ finito}\}\).

¿Qué es \( Y_{P_F} \)?

Repito el proceso para \(Y^*\);
y obtengo un nuevo conjunto, que existe, y denoto \(Y^{*2}\).
Por recurrencia, obtengo con este procedimiento unos conjuntos \(Y^{*k}\),
para \(k=1,2,3,....\).

Ahora hago \(Z_q=Y^{*a}\times Y^{*b}\cup Y_{q^7}\),
para \(a/b=q\) la forma simplificada de un racional \(q>0\),
y de nuevo \(Z_{-q}=Z_q\) y \(Z_0=Y\).
Con esta familia \(\{Z_q:q\in\mathbb Q\}\) me formo un conjunto \(Z^*\),
con el mismo procedimiento que describí antes.

Ese conjunto \(Z^*\) existe, y es "intuitivo". Mmmmmm.

Me he perdido del todo. No sé de qué conjuntos estás hablando.

Sorry, tenía errores en lo que había escrito.
Me cito a mí mismo en la versión corregida:

Citar
Si \(\{X_q,q\in\mathbb Q\}\) es una familia de conjuntos no vacíos,
para cada conjunto finito \(F=\{q_1,..,q_n\}\in\mathbb Q^n\),
defino el producto cartesiano
\({\color{red}X_{P_F }}= \prod_{q\in\mathbb Q} A_q\),
donde \(A_q=X_q\), si \(q\in F\), y \(A_q=\{0\}\), en otro caso.
Luego hago
\(Y=\bigcup \{X_{P_F}: \mbox{$F$ finito}\}\).

Entonces el conjunto \(Y\) existe.
Para \(q = a/b\), con \(a,b>0\), y la fracción en forma simplificada,
defino \(Y_q = {\color{red}X_a\times X_b}\),
para \(q<0\) hago \(Y_q = Y_{|q|}\),
y finalmente \(Y_0=Y\).

Con la familia \(\{Y_q:q\in \mathbb Q\}\) defino:
\(Y^*=\bigcup \{Y_{P_F}: \mbox{$F$ finito}\}\).
Aquí de nuevo he tomado:
\(Y_{P_F }= \prod_{q\in\mathbb Q} A_q\),
donde \(A_q=Y_q\), si \(q\in F\), y \(A_q=\{0\}\), en otro caso.

Repito el proceso para \(Y^*\);
definiendo la familia \(\{Y^*_{q}\}\), como antes,
y luego los conjuntos de la forma \(Y^*_{P_F}\),
para conjuntos finitos \(F\) de racionales,

y obtengo un nuevo conjunto, que existe, y denoto \(Y^{*2}\):
\[\color{blue}Y^{*2}=\bigcup\{Y^*_{P_F}:\mbox{$F$ finito}\}.\]

Por recurrencia, obtengo con este procedimiento unos conjuntos \(Y^{*k}\),
para \(k=1,2,3,....\).

Ahora hago \(Z_q=Y^{*a}\times Y^{*b}\cup Y_{q^7}\),
para \(a/b=q\) la forma simplificada de un racional \(q>0\),
y de nuevo \(Z_{-q}=Z_q\) y \(Z_0=Y\).
Con esta familia \(\{Z_q:q\in\mathbb Q\}\) me formo un conjunto \(Z^*\),
con el mismo procedimiento que describí antes.

Ese conjunto \(Z^*\) existe, y es "intuitivo". Mmmmmm.

Los conjuntos \(X_q\) son cualesquiera conjuntos que consideres intuitivamente bien definidos, y no vacíos.


16 Julio, 2023, 04:05 pm
Respuesta #179

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Porque todos estamos de acuerdo que el método de contradicción funciona gracias a cómo se definieron los axiomas, que se puede hacer particularizaciones universales gracias a cómo se definieron los axiomas y muchas otras cosas de la lógica. Básicamente dentro de ZFC todo cuaja, pero me entra la duda de si dentro de ZFC hay alguna proposición (o expresión creo que le dicen) que no se pueda probar con los axiomas de ZFC.

Yo no estoy de acuerdo conque los axiomas te aseguran que el método de contradicción funcione
No sé a cuáles axiomas te referís.

Los Axiomas de la Lógica son una cosa, y los de ZFC se añaden aparte.

No hay manera de saber si una lista de axiomas es contradictoria o no,
hasta el día que te encuentres una contradicción.
Eso ocurrió con el postulado de las paralelas de Euclides,
el cual la gente intentó probar por contradicción durante siglos,
sin nunca lograrlo.

Si puedo elegir los axiomas como yo quiero,
puedo poner contradicciones, y la teoría no sirve.
Si pongo por axioma que \(\emptyset \in \emptyset\),
puedo hacerlo, pero junto a los demás axiomas me va a dar una contradicción en ZFC.
Cuando uno comienza a quitar los axiomas que son obviamente contradictorios,
los que quedan, ¿son contradictorios?