Autor Tema: En la axiomática de NBG en Wikipedia en inglés, hay una errata

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

15 Agosto, 2014, 02:37 pm
Leído 2803 veces

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En la axiomática de NBG en inglés, hay una errata


http://en.wikipedia.org/wiki/Von_Neumann%E2%80%93Bernays%E2%80%93G%C3%B6del_set_theory#With_Class_Comprehension_schema

"Class Comprehension schema: For any formula \( \phi  \)containing no quantifiers over classes (it may contain class and set parameters), there is a class A such that \( \forall x (x \in A \leftrightarrow \phi(x)). \)
This axiom asserts that invoking the principle of unrestricted comprehension of naive set theory yields a class rather than a set, thereby banishing the paradoxes of set theory.


Les falta decir que la fórmula que genera la clase no puede contener en ella el nombre de la clase que genera ¿no?

En efecto, debe decir que la fórmula \( \phi \) no contenga la variable A. Pero no sé si lo entiendes bien por la forma en que lo expresas. No hablamos de "nombres" en ningún sentido más allá de que puedes pensar en una variable como un nombre "provisional" para una clase. La condición, con rigor, es simplemente como te digo: la variable A no tiene que estar en  \( \phi \).

15 Agosto, 2014, 05:17 pm
Respuesta #1

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
¿Qué ocurriría si no hicieramos esa restricción? Ya sin el problema ese que tenía con eso de la circularidad, no veo por qué restringir a que la variable que nombra a la clase definida aparezca en la fórmula. Cómo tampoco se la veo a quitar que sean formulas primitivas, y usar Morse-Kelley

15 Agosto, 2014, 05:30 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Qué ocurriría si no hicieramos esa restricción?

Que la teoría se volvería contradictoria, porque esto sería un axioma:

\( \exists A\forall x(x\in A\leftrightarrow x\notin A) \)

sin más que tomar \( \phi(x)\equiv x\notin A \) (donde entiendo que las variables minúsculas se refieren a conjuntos).

Ya sin el problema ese que tenía con eso de la circularidad, no veo por qué restringir a que la variable que nombra a la clase definida aparezca en la fórmula. Cómo tampoco se la veo a quitar que sean formulas primitivas, y usar Morse-Kelley

Morse-Kelley es simplemente una teoría más fuerte que NBG, en el sentido de que en MK puede probarse la consistencia de ZFC y NBG, por lo que la consistencia de MK no puede demostrarse ni siquiera suponiendo la de estas teorías. Pero nadie tiene nada en su contra, que yo sepa. Si no se usa mucho es porque, puestos a extender ZFC o NBG, se prefieren extensiones más fuertes aún que MK, que son las que resultan de postular la existencia de cardinales grandes (inaccesibles, medibles, supercompactos, etc.) La consistencia de cualquiera de estas teorías es más fuerte que la de MK, en el sentido de que no se puede demostrar ni siquiera suponiendo la de MK.

15 Agosto, 2014, 06:37 pm
Respuesta #3

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pues me quedo con NBG, que además, con la axiomatización finita de Gödel, se ve que no es circular. Circular sí es cuando se define pertenecer a una clase en base a una cuantificación sobre conjuntos, porque las teorías de clases (contrariamente a un pensamiento equívoco que incluí en algún post) no definen la relación de pertenencia, definen clases en función de qué conjuntos pertenecen a ellas y cuáles no. Lo de no especificar y definir previamente los conjuntos no tiene importancia, pues toda teoría consistente tiene un modelo, así que se toman los conjuntos como los elementos que pueden pertenecer a otros conjuntos, y con el axioma de regularidad, no hay posibilidad que un conjunto de clase inferior a otro pertenezca a ese. Y como el axioma de regularidad lo podemos quitar, pues cualquier definición aunque fuera circular, si sería válida, las definiciones circulares no se deben admitir salvo que haya otro axioma que te permita descartar que es una mala definición, lo que no se puede hacer es admitirlas arbitrariamente de antemano, que es la causa de casi todas las paradojas enunciadas en el lenguaje.

Otra cosa, los lenguajes de primer orden ¿permiten (en la práctica no se hace nunca), usar una misma variable en una fórmula tanto como variable libre como ligada (aunque no se hace  nunca, típico ejemplo de integrales donde los limites de integración no se definen con la misma variable que la que va con el diferencial?. Es totalmente innecesario, pero no sé si teóricamente podríamos usarlo. En tu libro de lógica si hay un ejemplo en la que la variable aparece libre ligada en la misma fórmula, pero no es una fórmula elemental, pero en la misma fórmula elemental no puede ser, ¿no?

15 Agosto, 2014, 07:09 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Otra cosa, los lenguajes de primer orden ¿permiten (en la práctica no se hace nunca), usar una misma variable en una fórmula tanto como variable libre como ligada (aunque no se hace  nunca, típico ejemplo de integrales donde los limites de integración no se definen con la misma variable que la que va con el diferencial?. Es totalmente innecesario, pero no sé si teóricamente podríamos usarlo. En tu libro de lógica si hay un ejemplo en la que la variable aparece libre ligada en la misma fórmula, pero no es una fórmula elemental, pero en la misma fórmula elemental no puede ser, ¿no?

No entiendo lo último que dices: si por fórmula elemental te refieres a fórmula atómica, entonces no tiene cuantificadores, luego no puede tener variables ligadas. En general no hay ningún inconveniente técnico en considerar fórmulas como

\( x\in y\land \exists x\ x\in z \),

en las que x aparece primero libre y luego ligada.

15 Agosto, 2014, 07:19 pm
Respuesta #5

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Sí, me refería a fórmula atómica, la misma variable puede aparecer en una fórmula atómica, y en una atómica con cuantificadores, pero no en la misma con cuantificadores como libre y ligada, ¿no?

15 Agosto, 2014, 07:25 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sí, me refería a fórmula atómica, la misma variable puede aparecer en una fórmula atómica, y en una atómica con cuantificadores, pero no en la misma con cuantificadores como libre y ligada, ¿no?

Me pierdo. Una fórmula atómica no tiene cuantificadores, luego no puede tener variables ligadas, pero no porque lo excluya ninguna regla, sino porque si no hay cuantificadores no puede haber variables ligadas, aunque quieras.

15 Agosto, 2014, 07:32 pm
Respuesta #7

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Una fórmula atómica a la que a su izquierda añadimos cuantificadores ella sóla, luego ya se ha convertido una fórmula no atómica por llevar ligaduras, y no lleva conectivas eso sí, a eso me refiero con fórmula atómica con cuantificadores,ahí las variables libres y ligadas no se llaman igual, ¿no?

15 Agosto, 2014, 07:54 pm
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Una fórmula atómica a la que a su izquierda añadimos cuantificadores ella sóla, luego ya se ha convertido una fórmula no atómica por llevar ligaduras, y no lleva conectivas eso sí, a eso me refiero con fórmula atómica con cuantificadores,ahí las variables libres y ligadas no se llaman igual, ¿no?

Pues no te sigo. ¿Podrias poner un ejemplo?

16 Agosto, 2014, 06:50 am
Respuesta #9

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Me he dado cuenta de que es imposible que sí hay algún conjunto circular, cree un problemas a una teoría como NBG. Si yo tengo una fórmula (que es un teorema) y me define un conjunto a través de una definición circular, su definición me crearía la inconsitencia de la teoría, pero no puede ser, porque si ese conjunto fuera un conjunto que se define a través de una definición circular, el axioma de fundación no permite su existencia. Quitando el axioma de fundación, que mantendría la teoría su consistencia: o bien no se podría definir el conjunto porque para su definición sería necesario el axioma  y entonces sería una descripción impropia, luego no crea problemas. O bien definiríamos un conjunto diferente, pero tampoco daría problemas de inconsistencia, porque entonces al volver a usar la fórmula, con fundación o sin fundación, la fórmula no puede pasar a ser inconsitente tampoco por la consistencia relativa de la teoría con el axioma de regularidad. Y si la circularidad en la fórmula no nos lleva a conjuntos distintos con o sin regularidad, entonces tampoco hay problemas en que la definición sea circular. Es una teoría curiosa NBG porque queda totalmente libre de problemas de circularidad, no así como las teorías donde se pudiera definir el  conjunto de Russell, que claramente crea problemas siendo una definición circular, porque no existe en presencia de ese axioma ni sin la presencia. Aunque el axioma de regularidad, no permite en una teoría sin conjunto universal su existencia, pues sería el propio conjunto universal, la teoría tiene que tener otras formas de impedir la existencia del axioma, si es NBG porque es una clase del mismo tamaño que el conjunto universal, y si es ZFC, no sé por qué pero tampoco puede existir, tiene que haber una demostración a la fuerza. Es puesto el ejemplo típico. Pero eso sí , en una teoría general de conjuntos (como la de Frege) , la circularidad de la clase de Russell es una de la que al menos se carga la consistencia de la teoría.