Autor Tema: Conjunto universal en teoría B (Lógica matemática de Carlos Ivorra)

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

25 Junio, 2022, 04:54 pm
Leído 1012 veces

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
En la página 91 del libro Lógica matemática de Carlos Ivorra se establece que no es posible demostrar en \( B \) ni la existencia, ni la no existencia de un conjunto universal. Es decir, que ni \( \exists y \forall x (x \in y) \), ni \( \neg \exists y \forall x (x \in y) \) son teoremas de B.

He intentado ver que efectivamente esto es así, para lo cual me pareció buena idea utilizar el Teorema 3.6 tomando como \( \Gamma \) los axiomas de B y como \( \alpha \equiv \exists y \forall x (x \in y) \).

Entonces, si pruebo la consistencia de \( \Gamma \cup \{\alpha\} \) tendré que \( \neg \alpha \) no es un teorema de B, y si pruebo la consistencia de \( \Gamma \cup \{\neg \alpha\} \) tendré que \( \alpha \) no es un teorema de B.

Para ello, he intentado buscar modelos de B adjuntando tanto \( \alpha \) como su negación, pero para todos los que he probado siempre me ha fallado algún axioma de B.

¿Cómo podría definir estos dos modelos? O, si esto es complicado o no se puede hacer explícitamente, ¿cómo pruebo la afirmación inicial?

Un saludo y muchas gracias por las respuestas.



26 Junio, 2022, 02:56 pm
Respuesta #1

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Lo ideal aquí sería que conteste Carlos, porque mi conocimiento de teorías de conjuntos distintas de ZF es muy limitado. Pero mientras no llega te dejo este mensaje.

ZF es una teoría de conjuntos que extiende a \( B \) donde no existe el conjunto universal. Y si ZF es consistente, tiene algún modelo (aunque esto no se puede demostrar en ZF). O por ejemplo, puedes considerar ZF - axioma de infinitud, que tiene como modelo (en ZF) \( V_\omega \) y tampoco tiene conjunto universal (pues un tal conjunto debería ser infinito pero todos los conjuntos en \( V_\omega \) son finitos).

En el otro sentido, el ejemplo que yo conozco de teoría de conjuntos con conjunto universal en NFA (las New Foundations de Quine con átomos). Esta teoría también extiende a \( B \), tiene conjunto universal, y se pueden construir modelos en ZF (si no me equivoco). Pero poco más sé de esto.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

26 Junio, 2022, 04:19 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hola. Se me había pasado este hilo.

Ante todo, quiero señalar que la frase que mencionas de la página 91 no era más que una observación "de pasada", pues es a la vez algo obvio (B es tan débil que no cabe esperar que en ella se pueda demostrar gran cosa) y a la vez algo que no es fácil de probar con rigor.

No creo que haya mucho más que añadir a lo que ha dicho geómetracat. En efecto, una extensión de B es ZF sin el axioma de infinitud, y un modelo está formado por los conjuntos de \( V_\omega \), es decir, los conjuntos hereditariamente finitos. De hecho, puedes definir directamente un modelo (que es esencialmente \( V_\omega \)) sobre el conjunto de los números naturales, estableciendo que un número \( m \) pertenece a otro \( n \) si y sólo si el dígito \( m \)-simo de la expresión binaria de \( n \) es \( 1 \). (Añado: Esto lo tienes desarrollado en la sección 5.5.3 del libro.)

Por otro lado, NFA extiende a B y se puede probar que es consistente si lo es ZF (de hecho, si lo son teorías más débiles que ZF). La construcción de modelos de NFA requiere construir ultrapotencias de modelos, y otras técnicas del mismo estilo, pero la verdad es que B es una teoría mucho más débil, por lo que no sería extraño que se pudieran construir modelos de B con un conjunto universal mucho más simples. Pensaré un poco en ello a ver.

28 Junio, 2022, 07:10 pm
Respuesta #3

Eparoh

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

Al tratarse de una teoría tan débil pensé que existirían modelos mucho más sencillos, pero veo que se requieren más herramientas de las que pensaba.

Leyendo por encima la sección que Carlos me ha comentado donde aparece como construir un modelo de estas teorías de conjuntos débiles, me ha surgido la siguiente cuestión, que ya que está algo relacionada la dejo por aquí para ver si es realmente cierto lo que he pensado.

Si \( T \) es una teoría axiomática sobre un lenguaje \( \mathcal{L}_T \) que interpreta a otra teoría \( S \) sobre un lenguaje \( \mathcal{L}_S \) y \( N \) es un modelo de \( T \), entonces el siguiente modelo \( \overline{N} \) de \( \mathcal{L}_S \) es un modelo de \( S \):

  • El universo de \( \overline{N} \) es el mismo que el de \( N \).
  • \( \overline{N}(c) \equiv N(\overline{c}) \)
  • \( \overline{N}(R_i^n)(a_1, \cdots, a_n) \) syss \( N \vDash \overline{R_i^n}(x_1, \cdots, x_n)\left[ v_{x_1 \cdots x_n}^{a_1 \cdots a_n} \right] \)
  • \( \overline{N}(f_i^n)(a_1, \cdots, a_n) \equiv N\left( \overline{f_i^n}(x_1, \cdots, x_n) \right)\left[ v_{x_1 \cdots x_n}^{a_1 \cdots a_n} \right] \)
  • Si tiene descriptor, entonces a la descripción impropia le asignamos \( d \equiv N(x|x=x) \)
Creo que es un modelo bien definido, pero parece muy engorroso (o al menos no veo forma fácil de hacerlo) el comprobar que todos los axiomas de \( S \) son ciertos en \( \overline{N} \), sabiendo que sus clausuras lo son en \( N \).

¿Se puede hacer esto o he metido la para en alguna cosa?

Un saludo y de nuevo, muchas gracias por las respuestas.

28 Junio, 2022, 11:11 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Al tratarse de una teoría tan débil pensé que existirían modelos mucho más sencillos, pero veo que se requieren más herramientas de las que pensaba.

Muy muy sencillos no, pero también pensé que al no tener la obligación de garantizar que las fórmulas definan conjuntos, se podría encontrar tal vez algo asequible (suponiendo un conjunto universal), pero no me parece fácil.

Si \( T \) es una teoría axiomática sobre un lenguaje \( \mathcal{L}_T \) que interpreta a otra teoría \( S \) sobre un lenguaje \( \mathcal{L}_S \) y \( N \) es un modelo de \( T \), entonces el siguiente modelo \( \overline{N} \) de \( \mathcal{L}_S \) es un modelo de \( S \):

  • El universo de \( \overline{N} \) es el mismo que el de \( N \).  ¿El mismo? Si supones la definición 3.28, el universo de \( \overline{N} \) tendrá que ser el formado por los objetos \( a \) de N que cumplen \( N\vDash (x\in M)[v_x^a] \).
  • \( \overline{N}(c) \equiv N(\overline{c}) \)
  • \( \overline{N}(R_i^n)(a_1, \cdots, a_n) \) syss \( N \vDash \overline{R_i^n}(x_1, \cdots, x_n)\left[ v_{x_1 \cdots x_n}^{a_1 \cdots a_n} \right] \)
  • \( \overline{N}(f_i^n)(a_1, \cdots, a_n) \equiv N\left( \overline{f_i^n}(x_1, \cdots, x_n) \right)\left[ v_{x_1 \cdots x_n}^{a_1 \cdots a_n} \right] \)
  • Si tiene descriptor, entonces a la descripción impropia le asignamos \( d \equiv N(x|x=x) \)
Creo que es un modelo bien definido, pero parece muy engorroso (o al menos no veo forma fácil de hacerlo) el comprobar que todos los axiomas de \( S \) son ciertos en \( \overline{N} \), sabiendo que sus clausuras lo son en \( N \).

¿Se puede hacer esto o he metido la para en alguna cosa?

No creo que sea muy engorroso. En principio tienes que olvidarte de axiomas y probar en general que si tienes un término \( t \) de \( \mathcal L_S \), entonces \( \overline N(t)[v]=N(\bar t)[v] \) y si \( \alpha \) es una fórmula de \( \mathcal L_S \), entonces \( \overline N\vDash \alpha[v] \) si y sólo si \( N\vDash \bar\alpha[v] \).

Luego, cuando ya tienes esto probado para fórmulas cualesquiera, lo aplicas a los axiomas de S.