Bueno, creo que argentinator ha dicho todo lo esencial, pero voy a tratar de darle algunas vueltas más, a ver si te ayuda en algo. Ante todo, hay que fijar un marco de trabajo. Puesto que es irrelevante para las ideas que hay que discutir, por comodidad adoptaré como metateoría ZFC, es decir, hay que considerar que todos los conceptos que consideremos son conceptos definidos en ZFC y que todos los resultados son teoremas de ZFC. La alternativa sería tratar sobre modelos de ZFC desde fuera de ZFC, sin más base que nuestro conocimiento apoyado en la intuición, pero eso nos obligaría a tomar una serie de precauciones que no son relevantes para entender por qué la paradoja de Skolem no encierra ninguna contradicción.
El motivo que me lleva a escribir este mensaje es que estoy intentando introducirme en el estudio de los fundamentos matemáticos y me he frenado al llegar a este punto, al teorema de Lowenheim-Skolem. Este viene a afirmar algo así como (perdonad si me equivoco) que si una teoría es consistente, entonces el universo del modelo és como máximo numerable.
Como ya te han indicado, el teorema sólo afirma que si una teoría tiene un modelo (que es lo mismo que decir que es consistente), entonces tiene un modelo numerable, pero no excluye que pueda tener modelos no numerables.
De hecho, puede demostrarse (siempre en ZFC, como ya he dicho) que si una teoría de primer orden (sobre un lenguaje numerable) tiene un modelo infinito, entonces tiene modelos de todos los cardinales posibles.
Mi problema más que nada reside en el propio enunciado (llegar a comprender las pruebas que lo acompañaban me ha resultado un poco difícil, pero creo que más o menos empiezo a encajar las ideas). Y es que resulta que no soy capaz de ver este resultado para el caso concreto de ZFC, ya que se me hace imposible imaginar un modelo numerable para los conjuntos.
Bien, pues consideremos entonces un modelo numerable de ZFC. En realidad, no puede demostrarse que ZFC sea consistente o, equivalentemente, que tenga modelos, pero si suponemos que es así, el teorema de LS nos asegura que tiene al menos un modelo numerable. Vamos a tratar de entender por qué eso no lleva a ninguna contradicción.
Ante todo, dejemos claro de qué hablamos: hablamos de un conjunto \( M \) en el que hay definida una relación binaria \( R \) de modo que todos los axiomas (y, por consiguiente, todos los teoremas) de ZFC son verdaderos en \( M \) cuando la relación de pertenencia se interpreta como \( R \). Por ejemplo, un axioma dice que existe el conjunto vacío, es decir, un conjunto sin elementos. Eso se traduce en que alguien que sólo vea los conjuntos de \( M \) y "crea" que la relación de pertenencia es \( R \) tiene que ver un conjunto vacío:
\( M\vDash \exists x\ \forall y\ y\notin x \) equivale, pues, a que existe un \( x\in M \) tal que para todo \( y\in M \) se cumple \( \lnot y\, R\, x \).
Y así con todos los axiomas y teoremas. Todo lo que es demostrable en ZFC tiene que ser verdadero si entendemos que "conjunto" significa "elemento de M" y "pertenece" significa \( R \).
Un par \( (M,R) \) que cumpla esto es un modelo de ZFC, y se trata de ver que esto puede cumplirse con un conjunto numerable \( M \).
Por ejemplo, el conjunto de las partes de los naturales \( \mathcal{P}(\mathbb{N}) \) conocido no numerable, está formado por subconjuntos de \( \mathbb{N} \), esto és: conjuntos. Esto me hace pensar que si ya sólo considerando los conjutos de \( \mathcal{P}(\mathbb{N}) \) tenemos una cantidad no numerable, si vamos añadiendo más conjuntos diferentes...
\( \displaystyle\mathcal{P}(\mathbb{N})\cup\left(\bigcup_{A\notin \mathcal{P}(\mathbb{N})}A\right) \equiv U, \)
(léase esto muy entrecomillado, ya que no existe un conjunto universo y esto no tiene sentido) este conjunto \( U \), que sólo existe en mi vago intento de imaginar la situación, está muy lejos de ser «menos no numerable» que \( \mathcal{P}(\mathbb{N}) \). Y si no he entendido mal, cada conjunto debería corresponderse con un objeto del modelo... Pero el modelo, si queremos admitir la posibilidad de que en ZFC no haya contradicciones (cosa lógica, por otro lado, dado que desconocemos acerca de su consistencia), debe de ser numerable. Aquí me pierdo.
Sin divagar tanto, una manera más "legal" de expresar mi problema es pensar en un trozo del modelo (ya que no hay conjunto universo y las equiparaciones son oscuras), concretamente con el trozo correspondiente a los elementos de \( \mathcal{P}(\mathbb{N}) \). No soy capaz de imaginar que tenga otro "tamaño" distinto. Osea, que tengamos una cantidad numerable de objetos en el modelo, siendo que sus conjuntos asociados forman una colección no numerable.
Bien. Todo lo que dices aquí se resume en lo siguiente: en ZFC se puede demostrar que \( \mathcal P\mathbb N \) es no numerable, y por consiguiente, nuestro modelo \( M \) debe cumplir que
\( M\vDash \mathcal P\mathbb N \) es no numerable.
De lo que se trata es de entender que esto es posible incluso si \( M \) es numerable.
He buscado mucha documentación y he tratado de ver con calma en distintas fuentes, pero en casi todas se le da un enfoque muy superficial (en el sentido coloquial de la palabra). Donde he encontrado una explicación más detallada ha sido en el libro Lógica matemática de Carlos Ivorra. He encontrado un enfoque muy detallado que me ha parecido que viene a significar algo como que "el concepto de biyección" no funciona igual en el modelo que en la teoría,
Según lo mires, pero yo diría más bien que el concepto de biyección funciona siempre igual. La cuestión es entender qué estamos diciendo realmente cuando decimos que un conjunto es o no es numerable. Uno puede creer que con ello estamos haciendo una afirmación intrínseca sobre el conjunto, pero no es eso lo que revela la definición. Recordemos que:
Un conjunto \( \blue X \) es numerable si existe \( \blue f: \mathbb N\longrightarrow X \) biyectiva.Si analizamos la definición, vemos que no está únicamente en manos de \( X \) decidir si es numerable o no, sino que la numerabilidad de \( X \) depende de tres cosas:
1) Del propio conjunto \( X \) (si cambias de conjunto, obviamente puedes pasar de tener un conjunto numerable a otro no numerable o viceversa).
2) Del conjunto \( \mathbb N \) (si cambias de \( \mathbb N \) pero dejas fijo a \( X \), también puede ocurrir que \( X \) pase de ser numerable a no serlo, o viceversa).
3) De todos los demás conjuntos en general, porque para que \( X \) sea numerable es necesario que de entre los demás conjuntos posibles puedas encontrar un conjunto \( f \) que sea una biyección entre \( \mathbb N \) y \( X \), por lo que dejando \( X \) quieto pero cambiando la definición de "conjunto", es decir, considerando diversos modelos que contengan al mismo conjunto \( X \) pero que difieran en "el resto de los conjuntos", puede ocurrir que se cumpla o deje de cumplirse la existencia del conjunto \( f \) que requiere la definición de numerabilidad.
Aquí nos acercamos probablemente a los aspectos del problema que no estás teniendo en cuenta: que \( \mathbb N \) no tiene por qué ser siempre el mismo y que "el entorno" no tiene por qué ser siempre el mismo. Centrémonos de momento en lo segundo.
Lo fundamental es que la palabra "conjunto" es como la palabra "vector". No podemos hablar de "los conjuntos", sin más precisión, del mismo modo que no podemos hablar de "los vectores", sin más, pues podemos considerar distintos espacios vectoriales, y lo que es un vector para un espacio vectorial puede no serlo para otro, o incluso podemos tener un espacio vectorial dentro de otro de modo que lo que es un vector cuando consideramos el espacio vectorial grande deja de existir cuando nos restringimos al pequeño.
Igualmente sabemos que hay muchos y muy variados modelos de ZFC, de modo que considerar uno u otro supone pasar de llamar conjuntos a unas cosas o a otras. Si estamos trabajando en ZFC y consideramos un modelo \( M \) de ZFC, entonces los conjuntos que no están en \( M \) con conjuntos respecto a un modelo grande, pero dejan de ser conjuntos cuando nos restringimos al modelo pequeño \( M \).
Incluso puede ocurrir que un conjunto determinado por una definición sea distinto en modelos distintos. Piensa por ejemplo en el concepto de anillo unitario. Un anillo unitario no es más que un modelo de los axiomas de anillo unitario. En todo anillo unitario hay un único elemento definible como "la unidad" o "el neutro del producto". Si tomas como anillo \( \mathbb Z\times \mathbb Z \), tenemos que "la unidad" es \( (1, 1) \), pero esta no es una propiedad intrínseca, ya que depende del resto de elementos del anillo. Ese elemento es la unidad porque cuando lo multiplicas por todos los demás los dejas igual. Si ahora pasas a un subanillo, como es \( \mathbb Z\times \{0\} \), tienes un subanillo, y si ahora te restringes a considerar como "elementos del anillo" a los de este subanilla, resulta que "la unidad" es otro elemento, en este caso "(1,0)", que es "la unidad en su entorno", porque cumple lo requerido para todos los elementos de su entorno \( \mathbb Z\times \{0\} \), pero si aumentas el entorno y pasas a \( \mathbb Z\times \mathbb Z \), ya deja de ser la unidad.
Pues lo mismo vale para conjuntos. Del mismo modo que en cada anillo unitario hay una unidad, como los axiomas de la teoría de conjuntos implican que existe un (único, si lo defines adecuadamente) conjunto de los números naturales, sucede que en cada modelo \( M \) de ZFC tiene que haber un único elemento \( \mathbb N^M \) que cumpla la definición de "conjunto de los números naturales".
Sucede, que ese conjunto \( \mathbb N^M \) no tiene por qué ser el mismo en todos los modelos. Incluso se puede probar que hay modelos de ZFC (supuesta la consistencia de ZFC) en los que \( \mathbb N^M \) tiene cualquier cardinal infinito que quieras que tenga. Si tienes un modelo en el que \( \mathbb N^M \) tiene cardinal \( \aleph_{17} \), entonces todos los conjuntos que en ese modelo sean numerables (es decir, sean biyectables con \( \mathbb N^M \)) tendrán cardinal \( \aleph_{17} \). Pero de momento podemos olvidarnos de esto, porque si queremos saber cómo puede habar un modelo numerable \( M \) de ZFC, el conjunto \( \mathbb N^M \) será necesariamente numerable (en el sentido de que los elementos de \( u\in M \) que cumplan \( u\,R\,\mathbb N^M \) serán un conjunto numerable).
Del mismo modo, en cada modelo \( M \) tiene que haber un único objeto que cumpla la definición de \( \mathcal P\mathbb N \). Llamemos \( X=(\mathcal P\mathbb N)^M \) al único conjunto que cumple la definición de "conjunto de partes de \( \mathbb N \)) en nuestro modelo numerable.
Lo que tú has razonado correctamente es que la no numerabilidad de \( \mathcal P\mathbb N \) es un teorema de ZFC y, por consiguiente,
\( M\vDash X \) no es numerable.
Y lo que yo te digo es que esto es cierto, y que no está reñido con que \( M \) sea un conjunto numerable. Porque, según hemos visto, lo que esto significa es que no existe un conjunto \( f\in M \) tal que en \( M \) es verdad que \( f: \mathbb N^M\longrightarrow X \) biyectiva.
Puede probarse que, si \( \mathbb N^M \) es numerable la existencia de una \( f \) que cumpla esto es equivalente a que \( X \) sea numerable, pero lo que no es trivial en absoluto es que una tal \( f \) vaya a cumplir el requisito \( f\in M \).
De este modo, el hecho de que \( M \) sea numerable implica que \( X \) tiene que ser numerable, en el sentido de que el conjunto de los \( u\in M \) tales que \( u\,R\,x \) es un conjunto numerable o, dicho en otras palabras, que en \( M \) sólo hay una cantidad numerable de subconjuntos de \( \mathbb N \). Pero el quid de la cuesitón es que esto no contradice que
\( M\vDash X \) no es numerable,
pues para que esto fuera falso tendría que existir una biyección \( f \) entre \( X \) y \( \mathbb N^M \)
que estuviera en \( M \), y esto último es lo que podemos asegurar que no va a ocurrir, porque si ocurriera tendríamos una contradicción.
Del mismo modo que alguien que llame "elementos del anillo" a los de \( \mathbb Z\times\{0\} \) dirá que \( (1,0) \) es "la unidad" porque no verá elementos como \( (2,3) \), que contradicen este hecho, pues \( (1,0)(2,3)=(2,0)\neq (2,3) \), alguien que llame "conjuntos" a los elementos de \( M \) afirmará que \( X \) es no numerable, porque no verá ninguna de las biyecciones \( f \) que tendría que ver para afirmar que \( X \) es numerable, ya que ninguna de ellas está en \( M \) (si lo estuviera tendríamos la contradicción que tú crees ver porque no has considerado la posibilidad de que todas ellas se hayan quedado fuera).
si bien parte de un supuesto que es el que soy incapaz de entender: que puedas asignar a cada elemento de \( \mathcal{P}(\mathbb{N}) \) un objeto en el modelo.
Nunca he supuesto tal cosa, que de hecho es falsa si el modelo es numerable. Lo que yo digo en mi libro de lógica es que si tienes un modelo numerable \( M \) y \( X=(\mathcal P\mathbb N)^M \), entonces puedes considerar el conjunto de todos los \( u\in M \) tales que \( u\,R\,X \), y ése es un conjunto numerable, luego puedes numerar todos sus elementos, digamos como \( u_0, u_1, u_2, \ldots \), pero así estás recorriendo todos los elementos de \( M \) que tienen la propiedad de ser subconjuntos de \( \mathbb N^M \), lo cual no es lo mismo que decir que todo subconjunto de \( \mathbb N^M \) tiene que ser uno de ellos, que es lo que dices que digo, pero no lo digo.
Por considerar el caso más simple: puede suceder que tengas un modelo numerable \( M \) de ZFC en el que la relación de pertenencia \( R \) sea la de verdad, \( \in \), y de modo que \( \mathbb N = \mathbb N^M\in M \), y entonces puedes enumerar todos los subconjuntos de \( \mathbb N \)
que están en \( M \), porque son un subconjunto de \( M \), luego son un conjunto numerable, pero no es cierto ni mucho menos que todo subconjunto de \( \mathbb N \) tenga asociado un elemento en el modelo.
Yo en mis intentos de tratar de aclarar mis ideas, corregidme por favor si me equivoco, he barajado la idea contraria: que para nosotros, en nuestra intuición y en nuestra realidad todo sea numerable, sin embargo la no numerabilidad de ciertos conjuntos dentro de una teoría de conjuntos sea símplemente un "detalle técnico". Un "precio a pagar" para tratar con rigor unos conceptos de infinitud que no se podrían tratar a la ligera de otro modo.
Desde mi punto de vista (y aquí, a diferencia de lo que he dicho hasta ahora, entramos en el terreno de lo opinable) ésa es una forma muy sensata de entender la situación, pero eso no es relevante para entender la paradoja de Skolem, porque se puede plantear en el contexto que acabo de considerar, es decir, como un teorema de ZFC (el que afirma que existen modelos numerables de ZFC) y si razonas en ZFC tienes a tu disposición como algo "real" todos los conceptos de no numerabilidad, etc., y el hecho de contar con ellos no impide que existan modelos numerables. En otras palabras: coincido en que la no numerabilidad sólo es, hasta donde nosotros podemos concebirla, una ficción conveniente, pero aunque no fuera así, aunque partamos del universo de ZFC, en el que afirmamos que existen conjuntos no numerables sin cuestionarlos en modo alguno, no por ello deja de ser cierto que ZFC admite modelos numerables.
Entiendo que te refieres a que lo que la teoría de conjuntos no afirma es que la existencia de esa biyección tenga que ver realmente con ninguna supuesto "tamaño"; que esto del "tamaño" es sólo una manera de imaginar el concepto que coincide con nuestra intuición en conjuntos finitos y puede ser "cómodo".
Esto tiene que ver con que la no numerabilidad no es tanto una cuestión de tamaño, sino más bien depende de si admitimos la presencia de ciertos conjuntos (las biyecciones entre el conjunto estudiado y los naturales) o si los excluimos de un modelo dado restringiendo adecuadamente su universo. Si dejamos de llamar conjuntos a esas biyecciones, un conjunto que es numerable pasa a ser (o a parecer) no numerable en el modelo que queda. Es lo que le ocurre a \( (\mathcal P\mathbb N)^M \) en un modelo numerable: sólo contiene una cantidad numerable de subconjuntos de \( \mathbb N \), pero las biyecciones que probarían que es numerable no son "conjuntos", en el sentido de que no los hemos admitido como tales en el universo del modelo.
Ahora que lo mencionas, esta es otra de mis dudas, he visto algunas enunciaciones del teorema que matizan justo lo que estás diciendo, pero también he visto otras tantas que no lo afirman, al menos de forma explícita. Esto me ha llevado a pensar que quizá ambas formulaciones puedan ser equivalentes desde algún punto de vista que escapa a mi comprensión, o que quizás algo que es evidente se me está pasando.
No. Es como te dice argentinator. El teorema de LS no excluye que pueda haber modelos no numerables, y no puede excluirlo porque se puede demostrar (en ZFC) que hay modelos de todos los cardinales.
Sí, esto lo veo, no podemos hablar de numerable en términos metamatemáticos (anteriores) usando resultados de una teoría axiomática (matemática y posterior). Pero como este concepto lo entiendo construido en la matemática de forma "equivalente" a nuestra idea "metamatemática", a nuestra idea "intuitiva" en tal de poder desarrollar una teoría que encaje con nuestros esquemas mentales, sigo teniendo el mismo jaleo.
Hasta ahora me he limitado a hablar de teoremas de ZFC. La alternativa es estudiar los modelos de ZFC desde fuera de ZFC, es decir, considerándolos como construcciones intuitivas. En tal caso puedes apoyarte en que el concepto intuitivo de numerabilidad es formalmente análogo (en el sentido de que cumple las mismas propiedades) que la numerabilidad tal y como se define dentro de ZFC, aunque dudo mucho que exista un equivalente intuitivo al concepto de no numerabilidad, que no es más que un mero formalismo.
Esta es otra cosas que me asombra, porque he interpretado que a los lenguajes, de algún modo SIEMPRE se les exije que el modelo sea numerable, básicamente por limitaciones de nuestra mente.
Si quieres hablar de lenguajes formales intuitivos que puedan servir de base para definir una teoría formal como ZFC, entonces necesitas exigir que sean numerables para que puedas decir que sabes de qué estás hablando. Pero una vez cuentas con ZFC y estás dispuesto a trabajar en él, la definición de lenguaje formal puede relajarse y no hay razón para no admitir lenguajes no numerables, con una cantidad no numerable de constantes, por ejemplo, que son útiles en ciertos contextos. Por ejemplo para demostrar la versión ascendente del teorema de Löwenheim-Skolem, que afirma la existencia de modelos de cardinales arbitrariamente grande.
Pero visto así el teorema de Lowenheim-Skolem parece tautológico y que afirma una banalidad, ¿cómo no va a ser numerable el modelo si no podría ser de otro modo, si no existen lenguajes con modelos no numerables, si en la metamatemática es todo finitista y en nuestra mente no hay modelos no numerables? Vaya lío.
Bueno, no puedes decir a priori que un lenguaje numerable no te pueda permitir hablar de objetos no numerables. La esencia del teorema de LS es que, aunque pueda haber muchos más objetos, todos salvo una cantidad numerable son redundantes, de modo que si te desprendes de ellos (eligiendo adecuadamente los que conservas) te queda igualmente un modelo de la teoría en cuestión.
Por otro lado, en ZFC, donde cuentas con la existencia de conjuntos no numerables, puedes demostrar que un conjunto consistente de axiomas sobre un lenguaje numerable admite modelos no numerables, así que no es trivial que tenga que haberlos numerables.
Gracias por tu respuesta Raúl. Aunque me temo que no he conseguido entender nada, pese a que he leído tu mensaje varias veces. De él sólo extraigo que me dices que el teorema que yo menciono NO es el teorema de Lowenheim-Skolem, aunque yo sí lo tengo entendido así.
El teorema que enuncias es correcto, salvo el matiz de que sólo afirma la existencia de un modelo numerable, no la necesidad de que todos lo sean. Si nos ponemos puristas (y tal vez esto es lo que estaba diciendo Raúl) el teorema de LS propiamente dicho afirma que si una teoría de primer orden admite un modelo, entonces de dicho modelo se puede extraer un submodelo numerable. Pero es equivalente a tu enunciado (con la corrección indicada).
Por lo demás veo que me das una intuición de lo que son los naturales y qué es contar, algo que creo que yo sí tengo claro. Si es que realmente resulta tan trivial como eso, espero que disculpes mi ignorancia, pero sin una explicación más detallada de por qué esta intuición de los naturales es suficiente, me veo incapaz de entenderlo...
Debo decir que yo tampoco entiendo nada de lo que dice Raúl sobre "principio y fin" y "anteriores".