Autor Tema: Tengo problemas con el teorema de Lowenheim-Skolem

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

29 Julio, 2014, 02:16 am
Leído 6133 veces

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Buenas, ante todo, me gustaría agradecer la maravillosa comunidad que he tenido la suerte de encontrar aquí. Siempre es genial ver estas ganas de aprender y de ayudar aprender y me gustaría intentar participar activamente en ella.

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.

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.

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.

Quizá no entiendo algunas cosas básicas bien y estoy haciéndome un soberano lío... Y estoy dudando ya de demasiadas cosas y ando bastante perdido.

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, 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. Cosa que no soy capaz de poder ver, porque para ir etiquetando uno a uno cada objeto de dicho conjunto de forma numerable necesito (YO, en mi cabeza, no tiene por qué ser cierto, pero no lo sé concebir de otra manera) que ese conjunto sea numerable...

Luego, en dicho libro hay unas aclaraciones con símiles con conceptos relacionados del cine (sí, con las películas) que si bien me parece muy ilustrativo no ha acabado de sacarme de el mareo que tengo ahora mismo (si a alguien le interesa puedo intentar esbozarlo, pero creo que ya me estoy enrrollando demasiado).

He intentado tratarlo con profesores de mi facultad pero no están familiarizados con estos teoremas y han tenido sensaciones similares a las mías cuando les he enseñado mi problema. Si alguien pudiera arrojarme un poco de luz sobre este tema le estaría muy agradecido.

¡Un saludo! ¡y espero haberme hecho entender, que quizá peco de enrollarme tanto que dificulto la comprensión de lo escrito!

29 Julio, 2014, 04:24 am
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Esta repuesta, probablemente, no tenga nada que ver con el tema.

Spoiler
Hola. Precisamente Carlos está en este foro y él te explicará mañana, supongo. Yo no entiendo nada de esto, pero se me ha ocurrido una forma de enumerar de “uno” en “uno” conjuntos mucho más grande que \( \mathbb{N} \) que sí te va a caber en la cabeza; empiezo:

\( {\color{red}1},{\color{green}1},{\color{blue}1},{\color{magenta}1},{\color{yellow}1},1,uno,{\color{red}uno,}{\color{green}uno,}{\color{blue}uno,}{\color{red}Uno},{\color{red}uNo,unO},Uno,uNo,unO,{\color{blue}Uno,uNo,unO...} \)

Cuando me canse de usar colores, letras distintas (gótica, inlgesa...) puedo escribir el palito del uno un poco inclinado a la derecha (y combinando colores, letras para ese “1” torcido...) y después con el palito un poquito la izquierda... Y ya, más adelante, cuando me aburra, puedo hacer lo mismo pero escribiendo “one” o 1 en cualquier idioma y otra vez con todos los colores, los palitos, puntitos encima del uno... Lo mismo puedo hacer con el 2, con el 3... etc. Con lo que se demuestra que biyectar de de “uno” en “uno” no implica necesariamente un proceso numerable en el sentido tradicional, aunque sí lo es visto de otra forma. Se pueden “contar” en abastracto, con objetos, conjuntos no numerables, lo que no podemos es ir diciendo uno, dos, tres... (hay que ir contando "uno amarillo", "uno rojo", "uno con puntito"...

 Y ese conjunto que nos sirve para biyectar las partes de N, si lo contamos a él, sí que es numerable; mira:

 uno azul \( \rightarrow\,1 \)

 uno verde \( \rightarrow\,2 \)

 uno marrón \( \rightarrow\,3 \)

 UNO azul \( \rightarrow\,4 \)...



Saludos.

[cerrar]

29 Julio, 2014, 04:56 am
Respuesta #2

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Feriva, pues la verdad me parece que tu respuesta a a despistar a Alejandro.

Seguramente Carlos Ivorra va a contestar pronto.

Alejandro, creo que tu falla está en que se te mezclan las asociaciones pedagógicas que suelen hacerse para enseñar el concepto de cardinalidad, con el hecho de ser numerable en modo general, o no serlo.

Pedagógicamente se suele enseñar a imaginar que \( P(\mathbb{N}) \) es más grande que \( \mathbb{N} \).
Pero la teoría de conjuntos no se entera de que nos lo hemos imaginado o ilustrado así.

Si A y B tienen el mismo cardinal, quiere decir que existe una función biyectiva F entre A y B.
Que A y B no tienen el mismo cardinal quiere decir que no existe tal biyección F.
Ahora bien, eso es sólo un enunciado hecho formalmente en la teoría de conjuntos de Zermelo Fraenkel (ZFC, la C es por "choice", el axioma de elección).
En particular, en ZFC todo es un conjunto, luego la función F es también un conjunto.

Esa teoría es aplicable sólo a universos de objetos que satisfacen los axiomas de la teoría ZFC.
Si ahora tomas un modelo M de ZFC, y tomas dos conjuntos que hacen las veces de A y B en M,
y que no tienen el mismo cardinal en M,
sólo quiere decir que no hay un elemento de M que haga las veces de F en M.

Pero eso no quiere decir en principio que no haya fuera de M otro modo  :o de "biyectar" los elementos de A y B.

----------------------------------------------------

En cuanto a la numerabilidad de los modelos, el famoso teorema que mencionaste no dice que el máximo cardinal de un modelo es numerable, sino que existen modelos numerables.
Esto es igual de desconcertante que si todos fueran numerables, por eso lo menciono al final.

Pero esto es a nivel metamatemático, por fuera de la teoría ZFC,
y la numerabilidad no se prueba usando ZFC, ni tampoco conjuntos en el sentido usual, porque los "conjuntos" del modelo M no sirven para este propósito.

En sentido metamatemático la no numerabilidad tiene un sentido dudoso (yo incluso suelo poner en duda cualquier cosa infinita).

Lo importante del Teorema es que enseña a construir modelos, y no la (aparentemenete descocertante) cuestión de la numerabilidad.

29 Julio, 2014, 06:00 am
Respuesta #3

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Feriva, pues la verdad me parece que tu respuesta a a despistar a Alejandro.


La he metido en un spoiler para que no se escape y no pueda hacer daño a nadie :)

 Buenas madrugadas desde aquí.

29 Julio, 2014, 10:07 am
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
El teorema que dice que toda teoría de primer orden tiene un modelo metamatemáticamente numerable (que no es el teoreoma LS, ese es un teorema dentro de la teoría de conjuntos), es decir, que sus elementos se pueden ordenar de principio a fin, y que cualquier parte de esa colección que tenga un principio y un fin, se pueda ordenar de principio a fin de forma que cada elemento tenga un anterior único y que no se pueda ordenar de la misma forma que se haría con una colección metamatemáticamente  infinita, es decir, que aunque tenga principio y fin, tengan elementos que no tienen un único elemento anterior.

29 Julio, 2014, 01:06 pm
Respuesta #5

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
¡Madre mía! No esperaba para nada una respuesta tan rápida, ¡muchísimas gracias!

[...]

\( {\color{red}1},{\color{green}1},{\color{blue}1},{\color{magenta}1},{\color{yellow}1},1,uno,{\color{red}uno,}{\color{green}uno,}{\color{blue}uno,}{\color{red}Uno},{\color{red}uNo,unO},Uno,uNo,unO,{\color{blue}Uno,uNo,unO...} \)

Cuando me canse de usar colores, letras distintas (gótica, inlgesa...) puedo escribir el palito del uno un poco inclinado a la derecha (y combinando colores, letras para ese “1” torcido...) y después con el palito un poquito la izquierda... Y ya, más adelante, cuando me aburra, puedo hacer lo mismo pero escribiendo “one” o 1 en cualquier idioma y otra vez con todos los colores, los palitos, puntitos encima del uno... Lo mismo puedo hacer con el 2, con el 3... etc. Con lo que se demuestra que biyectar de de “uno” en “uno” no implica necesariamente un proceso numerable en el sentido tradicional, aunque sí lo es visto de otra forma. Se pueden “contar” en abastracto, con objetos, conjuntos no numerables, lo que no podemos es ir diciendo uno, dos, tres... (hay que ir contando "uno amarillo", "uno rojo", "uno con puntito"...

[...]

Buenas, feriva, muchas gracias por responder. Me parece muy interesante esta forma de contar, ahora bien, quizá tengo demasiado arraigada la forma de trabajar en la teoría de conjuntos y ahora soy incapaz de imaginar nada opuesto de forma intuitiva. Y es que esta forma que propones de contar la veo a análoga a la siguiente:

\( \displaystyle 1, 1_1, 2_1, 3_1, 4_1, 5_1,\ldots, 2, 1_2, 2_2, 3_2, \ldots, 3, 3_1, 3_2,\ldots, 4, 4_1, \ldots, 5 \ldots \)

Si denotamos a los conjuntos formados por \( 1_i, 2_i, 3_i, 4_i\ldots \) como \( \mathbb{N}_i \), que son numerables, entonces el conjunto que simboliza nuestra forma de contar,

\( \displaystyle \mathbb{N}\cup\left(\bigcup_{i\in\mathbb{N}}\mathbb{N}_i\right) \)

es numerable por ser unión numerable de conjuntos numerables, cosa que me impide "comprender" que de esta manera realmente se pueda contar cosas más grandes que \( \mathbb{N} \).

Seguramente Carlos Ivorra va a contestar pronto.

¡Ciertamente se me antoja muy increíble que el propio Carlos Ivorra pueda contestarme personalmente y que dedique tanto tiempo así para ayudar a la gente! Cada vez estoy más gratamente sorprendido con este foro.

Pedagógicamente se suele enseñar a imaginar que \( P(\mathbb{N}) \) es más grande que \( \mathbb{N} \).
Pero la teoría de conjuntos no se entera de que nos lo hemos imaginado o ilustrado así.

Entiendo sólo en parte lo que me quieres decir, ya que en la teoría de conjuntos se puede probar formalmente que tienen un cardinal diferente, ¿qué quiere decir que nos lo hemos imaginado así?

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.

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".


En cuanto a la numerabilidad de los modelos, el famoso teorema que mencionaste no dice que el máximo cardinal de un modelo es numerable, sino que existen modelos numerables.
Esto es igual de desconcertante que si todos fueran numerables, por eso lo menciono al final.

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.

Pero esto es a nivel metamatemático, por fuera de la teoría ZFC,
y la numerabilidad no se prueba usando ZFC, ni tampoco conjuntos en el sentido usual, porque los "conjuntos" del modelo M no sirven para este propósito.

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.

En sentido metamatemático la no numerabilidad tiene un sentido dudoso (yo incluso suelo poner en duda cualquier cosa infinita).

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. 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.

¡Muchas gracias, argentinator, por tan elaborada respuesta!

El teorema que dice que toda teoría de primer orden tiene un modelo metamatemáticamente numerable (que no es el teoreoma LS, ese es un teorema dentro de la teoría de conjuntos), es decir, que sus elementos se pueden ordenar de principio a fin, y que cualquier parte de esa colección que tenga un principio y un fin, se pueda ordenar de principio a fin de forma que cada elemento tenga un anterior único y que no se pueda ordenar de la misma forma que se haría con una colección metamatemáticamente  infinita, es decir, que aunque tenga principio y fin, tengan elementos que no tienen un único elemento anterior.

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í.

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...

¡Un saludo a todos!

29 Julio, 2014, 02:17 pm
Respuesta #6

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

es numerable por ser unión numerable de conjuntos numerables, cosa que me impide "comprender" que de esta manera realmente se pueda contar cosas más grandes que \( \mathbb{N} \).



 Gracias a ti por responder a esa intervención un tanto a ciegas que he hecho, Alejandro. Yo sólo estudié un par de años de física y además lo poco que aprendí lo tengo muy olvidado; así que mi opinión, o mis ideas sobre esto, seguramente están muy alejadas de lo que se debe interpretar formalmente.
Sin embargo, me gusta leer los hilos del foro sobre estas cuestiones y de vez en cuando opinar. Con el tiempo, leyendo a los matemáticos de aquí, he ido comprendiendo que hay  cosas que son blancas y negras, sin que esto sea contradictorio, y que no existe sólo la lógica clásica del principio del tercero excluido y demás, sino también las lógicas no clásicas.

 Recuerdo eso que dices, la unión de conjuntos numerables es numerable, y que se utiliza para resolver problemas académicos de teoría de conjuntos. Si se trata de conjuntos finitos, la cosa está clarísima, desde luego, si se trata de conjuntos infinitos —esto es una opinión personal que no sé si estará de acuerdo con cómo se vea este aspecto— creo que ambas cosas pueden ser ciertas según consideremos el infinito potencial o el infinito actual.
 
Si pienso en el símbolo “1”, al cual puedo, vamos a suponer, atribuir infinitos colores, parece claro que tenemos el cardinal de  \( \mathbb{N} \): el color 1, el color 2, el color 3... Y así nunca terminaremos de contar esto “el 1 de color uno, el 1 de color 2, el 1 de color 3...” Nunca llegaremos a enumerar “el 2 de color uno, etc.” El ejemplo es análogo —o así me lo parece a mí— a la prueba de la diagonal de Cantor.

 Ahora bien, esto ocurre porque yo voy biyectando “manualmente” de uno en uno. Pero si yo pienso en que, lo mismo que existen esos atributos para el símbolo 1, existen también para el símbolo 2, 3... etc, y sé que existen los símbolos “1”, “2”... tengo elementos de juicio suficientes para afirmar que, aunque no pueda relacionar de uno en uno todos los elementos de \( \mathbb{N} \) con los de ese conjunto, sí existe una biyección con los números naturales que ya está realizada sin necesidad de un proceso numerable; porque a cada símbolo “1” el corresponde un atributo que le distingue de todos los demás “el uno azul marino” y sólo hay un “uno” sea azul marino, “el uno verde billar”, y llegado aquí, nada me impide decir “dos” en vez de “el uno verde billar”. Luego, bajo este enfoque, el conjunto es numerable y el razonamiento es igualmente correcto que el anterior en el que decía que nunca empezaré a enumerar los “doses de colores” si primero empiezo a enumerar  los “unos de colores”.

 Fíjate en la prueba que Cantor utiliza para demostrar la numerabilidad de los racionales; es semejante a una matriz cuadrada (algebraica) en la que nos quedamos sólo con los subíndices de \( a_{11},a_{12},a_{13}... \) de la primera fila, \( a_{21},a_{22},a_{23}... \) de la segunda, etc.

 Pero el enésimo elemento de la primera fila es \( a_{1n} \), y si empezamos a contar la primera fila desde \( a_{11} \) necesitamos el conjunto \( \mathbb{N} \) entero, con lo que nunca llegaremos a enumerar la segunda fila (no podemos acabar, no encontramos ningún “n” que acabe, el conjunto de los naturales no tiene máximo).

 Sin embargo, visto de otra forma, sí tiene que existir una biyección; y para ello basta emplear el razonamiento de Cantor, que por supuesto conocerás y además con más detalle que yo.

 No obstante, lo digo otra vez por si acaso, tómate mis comentarios como los de un viejo aburrido que viene aquí a conversar; los profes son Argentinator, Carlos, y muchos otros moderadores.

 Un cordial saludo.

29 Julio, 2014, 03:46 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
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".

30 Julio, 2014, 03:53 pm
Respuesta #8

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Gracias a ti por responder a esa intervención un tanto a ciegas que he hecho, Alejandro. Yo sólo estudié un par de años de física y además lo poco que aprendí lo tengo muy olvidado; así que mi opinión, o mis ideas sobre esto, seguramente están muy alejadas de lo que se debe interpretar formalmente.
Sin embargo, me gusta leer los hilos del foro sobre estas cuestiones y de vez en cuando opinar. Con el tiempo, leyendo a los matemáticos de aquí, he ido comprendiendo que hay  cosas que son blancas y negras, sin que esto sea contradictorio, y que no existe sólo la lógica clásica del principio del tercero excluido y demás, sino también las lógicas no clásicas.

Para nada, yo te lo he dicho desde la total ignorancia, sin estar seguro de lo que me has planteado es cierto o no, sólo te decia que yo lo veía absolutamente numerable (independientemente de que fuera o no el caso), en ningún momento he pretendido refutarte.

Ahora bien, esto ocurre porque yo voy biyectando “manualmente” de uno en uno. Pero si yo pienso en que, lo mismo que existen esos atributos para el símbolo 1, existen también para el símbolo 2, 3... etc, y sé que existen los símbolos “1”, “2”... tengo elementos de juicio suficientes para afirmar que, aunque no pueda relacionar de uno en uno todos los elementos de \( \mathbb{N} \) con los de ese conjunto, sí existe una biyección con los números naturales que ya está realizada sin necesidad de un proceso numerable; porque a cada símbolo “1” el corresponde un atributo que le distingue de todos los demás “el uno azul marino” y sólo hay un “uno” sea azul marino, “el uno verde billar”, y llegado aquí, nada me impide decir “dos” en vez de “el uno verde billar”. Luego, bajo este enfoque, el conjunto es numerable y el razonamiento es igualmente correcto que el anterior en el que decía que nunca empezaré a enumerar los “doses de colores” si primero empiezo a enumerar  los “unos de colores”.

No soy capaz de verlo así, esos posibles atributos, creo, son como mucho numerables, incluso diría yo que son perfectamente finitos, porque sólo conocemos una cantidad finita de vocabulario y la combinación de todos sus adjetivos (incluso combinaciones vacías de significado) es totalmente finita, aunque sea "enorme". Así que esa forma de contar, si he razonado bien, no es menos numerable que los propios naturales, porque de hecho podrías contarlos:

¿cuántos unos de X tipo hay? + ¿cuántos doses de X tipo? + ...

Creo que las cosas no van por ahí, y si no he entendido mal si eso fuera en efecto un modelo de ZFC, pues ya tendríamos la consistencia, cosa que no podemos probar.

No obstante, lo digo otra vez por si acaso, tómate mis comentarios como los de un viejo aburrido que viene aquí a conversar; los profes son Argentinator, Carlos, y muchos otros moderadores.

 Un cordial saludo.

Para nada, estoy muy contento de que te tomes la molestia de contestarme.


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.

¡Vaya que sí me has ayudado! Me siento infinitamente agradecido por toda la molestia que te has tomado y el texto enorme que has escrito, que amén del dominio que debes tener en el tema te ha debido de llevar bastante tiempo, por el mero hecho de tener que redactarlo.

La verdad es que con todos los ejemplos que has puesto y muy especialmente el razonamiento acerca de qué tres cosas depende el concepto de numerabilidad, he pasado de estar atónito y confuso a pensar que es bastante razonable y que no alberga en sí mismo ninguna contradición.

Además me he dado cuenta de cual es seguramente el problema fuente de todo mi mareo, y es quizás una cosa muy básica, dices:

[...], pero no es cierto ni mucho menos que todo subconjunto de \( \mathbb N \) tenga asociado un elemento en el modelo.

Tenía yo entendido, al parecer erroneamente, que todo "objeto" del lenguaje formal y de la teoría tiene que tener un "referente" en el modelo. Deberé indagar más en esto para clarificar más las cosas en mi cabeza.

Por otra parte siento mucho si he afirmado que partes de un supuesto en tu libro del que no partes. Quizás he sonado muy sesgado en mi explicación, pero nada más lejos de mi intención. Para mí era evidente que mi intervención tenía que tener algún fallo, dado que estaba teniendo problemas para creerme algo que es un teorema y que es cierto, así que cuando redactaba las cosas intentaba sólo dar a entender la forma en que lo estaba yo enfocando, para que fuera más sencillo que se pudiera entender dónde estaba yo mentiendo la pata.

Agradezco también mucho la labor que has hecho difundiendo un material a mi juicio tan bueno como es ese libro. En tu página personal dices que agradecerías que te pusiéramos en contacto cualquier posible errata en el texto. Opino que está demasiado bien como para que yo pudiera ver nada serio (si acaso lo hubiera), pero sí creo haber visto alguna errata tipográfica. Quizá me equivoque y siendo consciente de lo fácil que es que se escapen pequeñas tonterías cuando uno redacta algo de tanta extensión y en vista de que apenas he visto nada y lo poco que he visto es dudoso que sea un error debo decir que se nota que está muy cuidado y que hay un gran trabajo detrás. De todos modos como tengo que seguir dándole vueltas al tema, me pondré en contacto contigo si viera cualquier cosa que te pudiera ser útil.

Me reitero, muchísimas gracias y un saludo.

30 Julio, 2014, 06:34 pm
Respuesta #9

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Citar
Para nada, estoy muy contento de que te tomes la molestia de contestarme.

No es una molestia, todo lo contrario. Lo que te quiero decir es que no te sientas obligado a contestarme y ni siquiera a leerme si escribo más de la cuenta, comprendo perfectamente que vienes aquí a resolver dudas y no a conversar sobre opiniones. No obstante, si aun así te sientes violento por no contestar, porque se ve que eres una persona educada, vale con que me digas “Buenos días, feriva”, y con es más que suficiente, de verdad, no me siento despreciado ni nada así. De hecho cuando vierto opiniones, muchísimas veces, no me contestan, y jamás lo he interpretado como una falta de consideración; otra cosa distinta es cuando un profesor responde a una duda concreta, ahí sí es una cuestión de cortesía dar al menos las gracias.

Citar

No soy capaz de verlo así, esos posibles atributos, creo, son como mucho numerables, incluso diría yo que son perfectamente finitos, porque sólo conocemos una cantidad finita de vocabulario


Y estoy de acuerdo también, si tenemos un elemento del producto cartesiano, por ejemplo, con una cantidad finita de componentes o subelementos, tendremos un número finito de permutaciones que, por tanto, podremos numerar.

Lo que sigue en el Spoiler es prescindible, su lectura no creo que aporte nada.

Spoiler

En cambio, cuando un elemento tiene infinitos subelementos, al no poder determinar cuál es la última componente de ese “vector”, tendremos infinitos conjuntos de elementos los cuales tendrán infinitos subelementos iguales, sin ser por ello elementos iguales entre sí.

Pero, entonces, si por definición de infinito, no podemos determinar el último componente, debido a que no hay último, ¿es “formalizable” u objetiva la afirmación “todos son distintos”? Si no lo fueran, pondríamos en duda la validez absoluta de la propiedad reflexiva; así que, para no violar en batería gran cantidad de axiomas y definiciones (no ya de ZFC, sino de antes de que existiera ZFC) debemos acordar “sí que son todos distintos entre sí”.

Ahora bien, por otra parte, si todos son distintos entre sí por definición, aunque no pueda verificarlos, ¿qué me impide numerarlos o, mejor dicho, qué me impide asumir que existe una biyección con los naturales entendiendo ésta con ayuda del infinito actual?

Si lo miro así, no veo el impedimento que sí veía antes, porque para numerar no necesito que exista un buen orden, me basta con saber que cada objeto es distinto; y vuelvo al ejemplo de los símbolos de los números con diferentes atributos:

 Puedo elegir que a los símbolos “1” se les pueda asignar infinitos clores, infinitas direcciones sobre el plano en el que se dibuja... infinitos de infinitos atributos; y ahí sí que nos acercamos a un ejemplo “isomorfo” al de un conjunto no numerable.

 Entonces, yo puedo cambiar la definición

“1 verde, con lunares amarillos, inclinado 45º...”

por la definición

“uno”

sin ningún problema y pese a que tengo un elemento formado por infinitos subelementos; ¿por qué? Sencillamente porque soy libre para definir, o elegir, que cada uno de esos elementos tiene algo que lo distingue de todos los demás.

 Y a partir de estos razonamientos, considero que ambas cosas son ciertas dependiendo de la elección que haga, de lo que defina.
 
 Antes de entrar aquí en el foro nunca se me había ocurrido pensar así, lo aprendí precisamente de Carlos, de Argentinator... (aunque no sé si lo interpreto bien del todo, pero lo aprendí, más que nada, leyéndoles a ellos y a otros usuarios del foro). Yo me enteré, por ejemplo, de que la hipótesis del continuo tenía dos demostraciones verdaderas, y opuestas en cuanto a la verdad y la falsedad, porque me lo explicó Argentinator un día que puse un post preguntando sobre el tema; y a partir de ahí, poco a poco, empecé a ver las cosas de otra manera.

Y no se puede decir que una sea más verdadera que otra, lo único que se puede hacer es esperar a ver si aparece un fallo humano en alguna de las demostraciones, que ya no va a aparecer porque han pasado muchos años y nadie lo ha encontrado. Si el sistema de hacer cuentas no tiene fallos formales, no puede haber otra forma posible de verificación que el fallo humano; en otras palabras, si yo hago la prueba del nueve para ver si una división está bien y veo que no lo está, sólo puede ser un fallo humano bien en forma de error al hacer la cuenta o bien en el “invento de la división”, y aquí sí que no hay otras posibilidades, esas son las verdades  únicas que pueden convivir, si se hace la operación \( 9\cdot 9 \) se obtiene 81, y si se vuelve a hacer se obtiene el mismo resultado salvo error humano, porque el método es exactamente el mismo, no hay más. 

Pese a que eso no puede pasar nunca, y es evidente que es así aun el caso de que no se entienda una demostración formal de ello por falta de conocimientos técnicos, la cuestión de que los sistemas no se puedan verificar a sí mismos —o sea, dejando fallos humanos aparte— preocupa muchísimo a muchas personas y hay miles de debates sobre ello; quizá porque atienden a ejemplos lingüísticos  que no se ajustan con toda exactitud a lo que ocurre con los números; el ejemplo de la prueba del nueve, en mi opinión, se ajusta mucho más, lo que pasa es que no hay dos “modelos” verdaderos para dividir; por ejemplo, uno que dijera que 2/2=1 y otro que dijera que 2/2=2.

 Seguro que si sigues consultando sobre lógica en el foro, Carlos te acabará hablando de estas cosas pero bien explicadas y sin los posibles defectos que yo pueda cometer al enfocarlos; cuando eso ocurra y hagas tus preguntas y expongas tus opiniones, las leeré como si me contestaras a mí y aprenderé de ellas; así que, por favor, casi te lo ruego, de verdad que no hace falta que me respondas a esta disertación.   

[cerrar]

Un cordial saludo.