Autor Tema: Una teoría de conjuntos más intuitiva

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

10 Agosto, 2014, 09:48 am
Leído 2541 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Quizá tenga sentido plantearse una teoría de conjuntos más intuitiva. Un conjunto se define diciendo qué elementos pertenecen a él y cuáles no. Esta definición, el único problema que tiene es que necesitamos previamente decidir qué objetos van a formar parte de esos conjuntos. Usando variables en un campo sin definir previamente, con axiomas en lógica de primer orden, con el teorema de qué cualquier teoría en lógica de primer orden consistente tiene modelos, podemos hacer (en teorías sin átomos) que los elementos de las clases sean los propios conjuntos, como en las teorías tradicionales ZFC y NBG. Podemos entonces plantearnos que las únicas restricciones que hay son de tamaño (de ahí la necesidad de considerar clases propias, y dejar claro los axiomas que hacen que una clase pueda ser conjunto, en función del tamaño, al estilo de Cantor), y de  circularidad en la pertenencia, es decir, que para decidir si\(  A\in{B} \) no haya que plantearse el proprio hecho de que A pertenezca o no a B, como en la paradoja de Russell ocurre. En otro post anterior que ya borré dije que los axiomas dados tal cual no crean circularidad pero fue un error, no es cierto, pues la comentada paradoja de Russell \( x\in{A}\Longleftrightarrow{x\not\in{A}} \) pertenece al lenguaje formal pero es circular su definición, por ejemplo. Hay que tener en cuenta que dar axiomas a la teoría de conjuntos es definir la relación de pertenencia ni más  ni menos. No creo que sea necesario limitar más el concepto de clase, y de ahí unos axiomas para dejar claro qué cosas pueden ser conjuntos. Ahí creo que con el axioma de limitación y el axioma de partes (la clase de los subconjuntos de un conjunto A es conjunto). El axioma de fundación resuelve el problema de que para ver si un conjunto pertenece a sí mismo hay que ver si pertenece a sí mismo, pues ningún conjunto pertenece a sí mismo.

 Lo que pasa que habría que ver si el axioma de fundación es independiente de los axiomas restantes, entonces ese axioma soluciona la circularidad.

10 Agosto, 2014, 12:28 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Quizá tenga sentido plantearse una teoría de conjuntos más intuitiva.

Es como pedir una geometría de 17 dimensiones más intuitiva. Sencillamente, no tenemos ninguna intuición de un espacio de 17 dimensiones.

En otro post anterior que ya borré dije que los axiomas dados tal cual no crean circularidad pero fue un error, no es cierto, pues la comentada paradoja de Russell \( x\in{A}\Longleftrightarrow{x\not\in{A}} \) pertenece al lenguaje formal pero es circular su definición, por ejemplo.

Pues cada día dices una cosa. Esto no lo has borrado:

Los axiomas, enunciados como secuencias de símbolos primitivos del lenguaje formal, no pueden tener circularidad. Y las definiciones entendidas en ese sentido de abreviaturas tampoco. Lo que pasa que el lenguaje semiformal o el informal si nos permite fabricar paradojas a base de definiciones que incluyen lo definido, pero el lenguaje formal, obviamente, mientras vayamos teniendo cuidado en que cada definición no nos involucre el signo a definir, no hay posibilidad de que ocurran esas cosas.

La definición de la clase de Russell no es circular. Su definición es

\( R=\{x\mid x\notin x\} \),

y el término definido (la izquierda) no aparece en la definición (en la derecha no hay ninguna \( R \)). Ya sé lo que me vas a contestar a esto. Lo que vas a hacer es abandonar tu definición de circularidad (el término definido no aparece en la definición) y pasar a otra que tenga en cuenta lo que pasa cuando se sustituyen variables etc., pero entonces entras en una nube de definiciones vagas que nunca he conseguido que apliques a ningún caso concreto que no sea éste.

Hay que tener en cuenta que dar axiomas a la teoría de conjuntos es definir la relación de pertenencia ni más  ni menos.

Estás jugando con dos significados de la palabra "definir". Una cosa es definir un objeto, es decir, caracterizarlo unívocamente, y otra definir una propiedad, en el sentido de recoger varias propiedades previas en un mismo paquete, como cuando decimos que ser una extensión de Galois es ser normal y ser separable. Los axiomas de la teoría de conjuntos no definen una relación de pertenencia en el primer sentido, sino únicamente recogen características que debe cumplir. Tu afirmación puede justificarse en el segundo sentido, pero pretendes aplicarla en el primero, en el cual es falsa.

Lo que pasa que habría que ver si el axioma de fundación es independiente de los axiomas restantes, entonces ese axioma soluciona la circularidad.

Si te refieres a esto, si NBG sin el axioma de fundación es consistente, también lo es al añadir el axioma de fundación, así como si añades en su lugar otras sentencias que lo niegan, como la existencia de átomos de la forma \( x=\{x\} \). Eso está demostrado.

10 Agosto, 2014, 01:06 pm
Respuesta #2

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Estás jugando con dos significados de la palabra "definir". Una cosa es definir un objeto, es decir, caracterizarlo unívocamente, y otra definir una propiedad, en el sentido de recoger varias propiedades previas en un mismo paquete, como cuando decimos que ser una extensión de Galois es ser normal y ser separable. Los axiomas de la teoría de conjuntos no definen una relación de pertenencia en el primer sentido, sino únicamente recogen características que debe cumplir. Tu afirmación puede justificarse en el segundo sentido, pero pretendes aplicarla en el primero, en el cual es falsa.

En mi opinión, este tipo de cosas que te han señalado, es uno de los motivos (que preguntabas el otro día) por los cuales es cómoda una teoría axiomática.

10 Agosto, 2014, 03:03 pm
Respuesta #3

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Bueno, podemos definir (vamos a olvidarnos de la palabra definir, y digamos mejor "dar significado") . Está claro que una teoría formal para dar significado usa axiomas, no definiciones. Quizás sería mejor decir que damos significado a \( \in{}  \) mediante axiomas en vez de decir que lo definimos, pero ahí también puede haber problemas de circularidad. Efectivamente, hay circularidad si yo hago un axioma \( x\in{A}\Longleftrightarrow{x\not\in{A}}  \)o en \(  x\in{A}\Longleftrightarrow{x\in{A}} \).  Pero en lo que no caigo, es en por qué están estas fórmulas mal escritas, que evidentemente no pueden estar en la teoría. ¿Es porque en un descriptor de NBG, ha de aparecer una fórmula primitiva?

10 Agosto, 2014, 04:28 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, podemos definir (vamos a olvidarnos de la palabra definir, y digamos mejor "dar significado") . Está claro que una teoría formal para dar significado usa axiomas, no definiciones. Quizás sería mejor decir que damos significado a \( \in{}  \) mediante axiomas en vez de decir que lo definimos, pero ahí también puede haber problemas de circularidad.

No es que me guste ser puntilloso, pero quizá aquí es pertinente señalar que más bien es lo contrario: los axiomas sirven precisamente para no tener que dar significado a los signos que usamos. Lo más parecido a lo que pretendes decir que me parecería aceptable es que los axiomas sirven para restringir los significados posibles de los signos (o de la pertenencia en particular). Vienen a decir que sólo aceptaremos como "pertenencia" relaciones que cumplan estas propiedades, las demás relaciones posibles no nos sirven.

Efectivamente, hay circularidad si yo hago un axioma \( x\in{A}\Longleftrightarrow{x\not\in{A}}  \)o en \(  x\in{A}\Longleftrightarrow{x\in{A}} \).  Pero en lo que no caigo, es en por qué están estas fórmulas mal escritas, que evidentemente no pueden estar en la teoría.

¿Pero qué es A? Si A es una variable, entonces \( x\in{A}\Longleftrightarrow{x\not\in{A}}  \) es una fórmula perfectamente escrita, como lo pueda ser \( 0\neq 0 \). Es un ejemplo de fórmula contradictoria, y si la tomas como axioma obtienes una teoría contradictoria.

En cuanto a \(  x\in{A}\Longleftrightarrow{x\in{A}} \), es una fórmula lógicamente válida. Y no necesitas tomarla como axioma porque es un teorema lógico. Se puede demostrar a partir de los axiomas de la lógica, sin necesidad de ningún axioma de ninguna teoría de conjuntos.

¿Es porque en un descriptor de NBG, ha de aparecer una fórmula primitiva?

¿Pero de qué descriptor hablas? Los descriptores son sólo un auxiliar útil, pero a efectos teóricos puedes considerar que el lenguaje de NBG no tiene descriptores. Con ello no pierdes nada. Los únicos signos del lenguaje de NBG son variables, los signos lógicos (sin contar el descriptor) y los relatores de igualdad y pertenencia, y con eso tienes todo lo que necesitan los matemáticos para hacer matemáticas. Luego puedes añadir el descriptor para simplificar conceptualmente las definiciones, pero ello no altera en nada la teoría: toda fórmula es equivalente a otra sin descriptores y todo teorema que puede demostrarse con descriptores puede demostrarse también sin ellos. Puedes olvidarte por completo de los descriptores.

10 Agosto, 2014, 10:26 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í, creo que el único problema que habría sería utilizar el término a definir en lo definido, que en los lenguajes formales no pasa. Las paradojas de la teoría de conjuntos no tenían que ver con eso, sino con la limitación de tamaño. La clase de Russell no es una definición circular realmente. Lo que definen (o dan significado) los axiomas es a la relación de pertenencia. No hay ahí problemas de circularidad.