Autor Tema: Duda sobre el método de diagonalización de Cantor

0 Usuarios y 3 Visitantes están viendo este tema.

13 Marzo, 2024, 11:53 am
Respuesta #50

feriva

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

si bien es cierto que cuando decimos $$n$$ como elemento del conjunto esta variable representa a todos los elementos de un conjunto, acaso a todos los naturales del conjunto $$A_n=\left\{{1,2,3,4,...,n}\right\}$$. Y si bien es cierto que $$n$$ puede ser tan grande como queramos no significa que $$n$$ tenga por valor un infinito, siempre será un natural. Por tanto, con $$n$$, entiendo que sólo definimos todos los naturales de subconjutnos finitos de los naturales. Que obviamente son infinitos.


Pues ya está, si son infinitos, no acaban, no tiene sentido pensar que no están todos o que algunos están "por venir", porque estás considerando la unión de todos los subconjuntos posibles; los que llegan hasta "n" y los que llegan hasta, "n+1" y los que llegan hasta 2n... etc.
Dicho de paso, date cuenta también de que no importa que en la intersección de esos subconjuntos haya números repetidos, porque son un mismo elemento, no cambian el cardinal.

Saludos.


13 Marzo, 2024, 12:42 pm
Respuesta #51

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Los axiomas ZFC sirven para definir qué es un número natural? Me pensaba que los números naturales se definían por otros axiomas y que a través de ZFC se definían relaciones entre conjuntos y sus elementos. 

Los axiomas de ZFC sirven como punto de partida para definir y demostrar TODOS los conceptos y resultados matemáticos conocidos (salvo que algunos requieren algunos axiomas adicionales, como la hipótesis del continuo). Como te digo, en ZFC, incluso aunque quites el axioma de infinitud, y algunos más, como el axioma de elección, puedes definir los números naturales, su ordenación, puedes demostrar que todo número natural tiene un siguiente y demostrar el principio de inducción.

En todo caso, entiendo que el axioma del infinito establece que existe un conjunto como el de los naturales, no que existan o no existan números naturales.

No sé si entiendo el matiz de "como". Sin el axioma de infinitud puedes definir los números naturales, su ordenación y su aritmética, y el axioma de infinitud simplemente postula la existencia de un conjunto infinito. Esto se puede hacer de muchas formas equivalentes. Una es afirmar que existe un conjunto dotado de una aplicación inyectiva y no suprayectiva, que es un tanto retorcido, pero a los matemáticos les gusta porque parece "elemental" y puramente "conjuntista", pero es equivalente a tomar como axioma que existe un conjunto, no "como el de" (que no sé lo que quieres decir con eso) sino "que contiene a" los números naturales.

si bien es cierto que cuando decimos $$n$$ como elemento del conjunto esta variable representa a todos los elementos de un conjunto, acaso a todos los naturales del conjunto $$A_n=\left\{{1,2,3,4,...,n}\right\}$$. Y si bien es cierto que $$n$$ puede ser tan grande como queramos no significa que $$n$$ tenga por valor un infinito, siempre será un natural. Por tanto, con $$n$$, entiendo que sólo definimos todos los naturales de subconjutnos finitos de los naturales. Que obviamente son infinitos.

No le veo sentido alguno a lo que planteas. Una variable \( n \) no define nada. Si digo: consideramos la sucesión dada por \( d(n) = n^2 \), la variable \( n \) no define ningún subconjunto de nada. Ahí estoy definiendo la sucesión \( d = (0, 1, 4, 9, 16, \ldots) \), es decir, la sucesión \( d(0) = 0, d(1) = 1, d(2) = 4, \ldots \) He definido una sucesión infinita usando \( n \) para indicar cómo se calcula su término enésimo. Ni estoy definiendo naturales ni estoy definiendo subconjuntos finitos de nada. Todo eso sólo está en tu cabeza. Y ninguna consideración que hagas en esos términos dirá nada sobre si es correcto o no definir así una sucesión, y da igual que sea ésta o la sucesión \( d \) que definí para probar el teorema de Cantor. La situación es exactamente la misma: explicar cómo se calcula \( d(n) \) a partir de un \( n \) arbitrario.

Si un conjunto infinito como el natural lo considero como potencial, significa  que, un conjunto como el de los naturales, al definir $$n$$ no estamos definiendo al conjunto completo,

"Definir $$n$$" no significa nada. Si digo: llamo \( n = 7 \), ahí he definido un \( n \), pero si digo: consideramos la sucesión dada por \( d(n) = n^2 \), ahí no he definido ningún \( n \) ni ningún subconjunto finito o infinito. He definido una sucesión infinita.

porque al hacerlo, por el axioma del inifinto, también estamos definiendo a su sucesor,

El axioma de infinitud no pinta nada aquí. El axioma de infinitud sólo afirma que existe un conjunto infinito, y es equivalente a tomar como axioma que existe un conjunto que contiene a todos los números naturales.

El hecho de que existen los números naturales y que cada uno de ellos tiene un sucesor se demuestra en ZFC sin necesidad del axioma de infinitud ni de varios axiomas más, que tampoco hacen falta para esto.

que es mayor que $$n$$, y lo podemos llamar $$m$$. Es decir, en un conjunto infinito entiendo que al apelar a $$n$$ ello implica que siempre existe $$m$$ (su sucesor), hecho que impide concebir teóricamente el conjunto como un todo completo a partir, simplemente, de $$n$$. 

Yo no le veo sentido alguno a estas palabras. Puedo hacerme una idea de qué ideas vagas te llevan a escribirlas, pero no sabría sustituir esta frase por una frase alternativa que signifique algo y que exprese algo relacionado con tus ideas sobre el infinito potencial y actual.

Sin el axioma de infinitud, puedes definir los números naturales y demostrar que para todo número natural \( n \) existe su sucesor \( m = n+1 \). Todo esto sin necesidad de postular que exista el conjunto de los números naturales. El axioma de infinitud se limita a afirmar que existe un conjunto \( \mathbb N \) que contiene a todos los números naturales (y nada más, aunque esto no hace falta incluirlo en el axioma, pues si hay más elementos en el conjunto postulado \( X \), siempre podemos definir \( \mathbb N \) como el conjunto formado por los números naturales que están en \( X \), y así sólo nos quedamos con los números naturales).

En la demostración de Cantor que compartiste no se tiene en cuenta, precisamente que $$n$$ implica, necesariamente, que exista $$m$$ para un conjunto como el de los naturales debido al axioma del infinito.

\( n \) es una variable. Una letra que se usa para hacer referencia a algo (por ejemplo, un número natural). Una variable no implica nada. Si quieres hacer referencia a la demostración del teorema de Cantor, tendrás que hacer referencia a una frase de ella (no a una letra) y podrás plantear si te parece correcto lo que en ella se afirma o no y por qué. E insisto en que el axioma de infinitud no pinta nada en lo que planteas. La demostración de Cantor usa el axioma de infinitud muy implícitamente: porque sin él sería imposible definir el conjunto \( \mathbb R \) de los números reales y no podríamos siquiera empezar a hablar de una posible biyección \( f: \mathbb N\longrightarrow [0, 1] \). Sin el axioma de infinitud no tenemos \( [0, 1] \). En realidad \( \mathbb N \) tampoco, pero eso se podría arreglar.

Por ejemplo, sin el axioma de infinitud se puede demostrar que hay tantos números naturales como pares de números naturales, porque podemos asignar a cada par de números naturales \( (m, n) \) el número natural \( (m+n)(m+n+1)/2+m \), y se demuestra que esto establece una correspondencia biunívoca entre los pares de números naturales y los números naturales, todo ello sin necesidad de que existan los conjuntos \( \mathbb N \) o \( \mathbb N\times \mathbb N \). En cambio, para definir cada número real en particular necesitamos el axioma de infinitud.

En este sentido, pienso que la demostración de Cantor es buena para conjuntos finitos, donde, en efecto, definiendo $$n$$ defines todos sus elementos.

Definir \( n \) no significa nada que yo entienda. En la demostración del teorema de Cantor que te di no se define ningún \( n \). Sólo en un punto concreto se define un número natural concreto al que llamo \( m \), y sólo interesa ese \( m \) en concreto. Que tenga un sucesor es irrelevante, porque el sucesor de \( m \) no interviene para nada en la prueba.

Pero la definición de conjunto infinito, por el axioma del infinito, me parece que es: dado un $$n$$ siempre existe un $$m$$ llamado sucesor.

Eso no tiene nada que ver con el axioma de infinitud. Sin el axioma de infinitud, en ZFC puedes demostrar que todo número natural tiene un sucesor.

También entiendo, pero, que esto parece introducir una cierta ambigüedad. Si para conjuntos infinitos $$n$$ implica, siempre, la existencia de $$m$$ como sucesor, cuando decimos que $$d(n)=n^2$$ ¿qué ocurre?

No soy capaz de atribuir ningún significado a la frase en rojo. Para empezar, hablas de conjuntos infinitos, pero tácitamente presupones en ellos una ordenación, y no toda ordenación de un conjunto infinito cumple que todo elemento tenga un sucesor.

Por ejemplo, considera el conjunto infinito \( R \) formado por los números \( m/n \), donde \( 0\leq m\leq n\leq 1, n\neq 0 \). Se trata de un conjunto infinito (numerable) de números racionales, y uno de ellos es \( 1/1 \), que no tiene ningún sucesor (respecto al orden usual de los números racionales), pues es el máximo elemento de \( R \). Por otro lado, otro elemento es \( 1/2 \), que tiene elementos posteriores, pero ninguno es su sucesor. Tiene por encima \( 3/4 \), pero antes está \( 5/8 \), y antes está \( 9/16 \), y ningún elemento es el sucesor.

Pero en realidad no ocurre nada, no hay tal ambigüedad porque $$n^2\longrightarrow{\exists{m^2}}$$, siendo $$m^2$$ el sucesor de $$n^2$$, mostrando así, precisamente, que no hay un número natural cuadrado último y definitivo; que es lo que exige el axioma del infinito. 

El axioma del infinito no tiene nada que ver con esto, ni esto tiene nada que ver con la definición de la sucesión \( d \). Por ejemplo, considerando el conjunto \( R \) anterior, también puedo definir la función \( d: R\longrightarrow R \) dada por \( d(r) = r/2 \), y es una definición completamente análoga a \( d(n) = n^2 \), en un caso \( n \) recorre los números naturales y en el otro \( r \) recorre los números racionales entre 0 y 1. Son dos variables usadas para hacer referencia a los elementos de dos conjuntos infinitos numerables, pero en el segundo no hay sucesores y en el primero los hay, pero eso es irrelevante (porque si no los hay, como en el segundo, no pasa nada).

Citar
2) Dices que a partir de los axiomas de ZFC sí que se demuestra el teorema de Cantor.

Luego estás obligado a admitir, por pura lógica, que

3) Los axiomas de ZFC requieren entender los conjuntos como entidades completas.

No te digo que no, pero si me pudieras explicar porqué los axiomas demuestran o exigen, sí o sí, ver los conjuntos inifnitos como completos te lo agradecería. Ya ves que no lo entiendo así, sino más bien al contrario.

Ah, eso tendrás que explicármelo tú a mí, que eres el que ve un infinito y sabe si es potencial o actual. Tú dices que la prueba del teorema de Cantor es válida en ZFC, pero dices que no valdría si los conjuntos fueran potenciales. Entonces, sólo tienes que seguir el argumento que te he dado frase por frase y decirme en qué momento se usa un conjunto que no sea potencial. Si no hay tal momento, es que el argumento de Cantor vale igual con conjuntos potenciales, mientras que si hay un punto en el que aparece un conjunto que tú no ves como potencial, entonces ahí tienes un ejemplo de cómo los axiomas de ZFC implican la existencia de conjuntos actuales.

Yo no te puedo ayudar porque no encuentro significado alguno a la diferencia que pretendes establecer (entiendo la idea vaga de fondo, pero dudo mucho que pueda concretarse en algo operativo que permita hacer afirmaciones verificables), pero si tú la ves, dime dónde ves en la prueba un conjunto que inevitablemente tiene que verse como actual y ahí tienes la respuesta que buscas, porque lo que sí que te puedo justificar es que cualquiera de los conjuntos considerados en la prueba se puede probar que existe en ZFC.

13 Marzo, 2024, 02:20 pm
Respuesta #52

feriva

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


No le veo sentido alguno a lo que planteas. Una variable \( n \) no define nada. Si digo: consideramos la sucesión dada por \( d(n) = n^2 \), la variable \( n \) no define ningún subconjunto de nada. Ahí estoy definiendo la sucesión \( d = (0, 1, 4, 9, 16, \ldots) \), es decir, la sucesión \( d(0) = 0, d(1) = 1, d(2) = 4, \ldots \) He definido una sucesión infinita usando \( n \) para indicar cómo se calcula su término enésimo. Ni estoy definiendo naturales ni estoy definiendo subconjuntos finitos de nada. Todo eso sólo está en tu cabeza. Y ninguna consideración que hagas en esos términos dirá nada sobre si es correcto o no definir así una sucesión, y da igual que sea ésta o la sucesión \( d \) que definí para probar el teorema de Cantor. La situación es exactamente la misma: explicar cómo se calcula \( d(n) \) a partir de un \( n \) arbitrario.


Yo creo ahí no está pensando en tu ejemplo, sino en la tabla de números de Wikipedia.

Pienso que con “n” se refiere al cardinal de un subconjunto finito de naturales. Si considera “pararse” al hacer una tabla \( 7\times7 \), no tiene problema con los cardinales menores o iguales a 7, con el “pasado”, pero para considerar 8 tiene que “ir”. Es decir, él siempre está parado en un sitio, piensa en los números de forma estática, en realidad es una mentalidad más “actual” que “potencial”, porque después escribe una tabla de \( 8\times8 \) y ya sí puede considerar el cardinal 8, “ya está en el presente”, pero no el 9 ni siguientes, necesita “llegar”, llegar en persona. Y, claro, así es imposible, lo mire haciendo tablas o con cualquier otro método. Hasta que no asuma que el hecho de no terminar nunca y considerar todos los naturales es lo mismo, no va a admitirlo.

14 Marzo, 2024, 11:17 pm
Respuesta #53

RDC

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 794
  • País: es
  • Karma: +0/-0
  • Nunca te creas a quién te hable del futuro
    • Privatum. Blog de ideas

Los axiomas de ZFC sirven como punto de partida para definir y demostrar TODOS los conceptos y resultados matemáticos conocidos (salvo que algunos requieren algunos axiomas adicionales, como la hipótesis del continuo). Como te digo, en ZFC, incluso aunque quites el axioma de infinitud, y algunos más, como el axioma de elección, puedes definir los números naturales, su ordenación, puedes demostrar que todo número natural tiene un siguiente y demostrar el principio de inducción.

Ok! :D

Citar

No sé si entiendo el matiz de "como". Sin el axioma de infinitud puedes definir los números naturales, su ordenación y su aritmética, y el axioma de infinitud simplemente postula la existencia de un conjunto infinito. Esto se puede hacer de muchas formas equivalentes. Una es afirmar que existe un conjunto dotado de una aplicación inyectiva y no suprayectiva, que es un tanto retorcido, pero a los matemáticos les gusta porque parece "elemental" y puramente "conjuntista", pero es equivalente a tomar como axioma que existe un conjunto, no "como el de" (que no sé lo que quieres decir con eso) sino "que contiene a" los números naturales.
Entiendo

Citar

No le veo sentido alguno a lo que planteas. Una variable \( n \) no define nada. Si digo: consideramos la sucesión dada por \( d(n) = n^2 \), la variable \( n \) no define ningún subconjunto de nada. Ahí estoy definiendo la sucesión \( d = (0, 1, 4, 9, 16, \ldots) \), es decir, la sucesión \( d(0) = 0, d(1) = 1, d(2) = 4, \ldots \) He definido una sucesión infinita usando \( n \) para indicar cómo se calcula su término enésimo. Ni estoy definiendo naturales ni estoy definiendo subconjuntos finitos de nada. Todo eso sólo está en tu cabeza. Y ninguna consideración que hagas en esos términos dirá nada sobre si es correcto o no definir así una sucesión, y da igual que sea ésta o la sucesión \( d \) que definí para probar el teorema de Cantor. La situación es exactamente la misma: explicar cómo se calcula \( d(n) \) a partir de un \( n \) arbitrario.

Vale, pero cuando dices: "Si digo: consideramos la sucesión dada por \( d(n) = n^2 \)", la variable $$n$$ obviamente no significa nada hasta que no se indica que representa un elemento de \( \Bbb N \). Entonces, entendemos que $$n$$ significa "un número natural cualquiera", y que ello implica, al ser un elemento de $$\Bbb n$$, que exista siempre un sucesor. Esto no sería así si $$n$$ fuera un elemento del conjunto $$A_4=\left\{{1,2,3,4}\right\}$$.

Quizás no me he explicado bien, pero mi idea era que al definir $$n$$ como un elemento de $$\Bbb N$$ ello implica, por el principio de inducción, que para cada $$n$$ existe un sucesor.

Citar

"Definir $$n$$" no significa nada. Si digo: llamo \( n = 7 \), ahí he definido un \( n \), pero si digo: consideramos la sucesión dada por \( d(n) = n^2 \), ahí no he definido ningún \( n \) ni ningún subconjunto finito o infinito. He definido una sucesión infinita.


Bueno, en principio tampoco eso, se debe definir de qué conjunto forma parte $$n$$ como elemento. ¿No?

Citar

El axioma de infinitud no pinta nada aquí. El axioma de infinitud sólo afirma que existe un conjunto infinito, y es equivalente a tomar como axioma que existe un conjunto que contiene a todos los números naturales.

El hecho de que existen los números naturales y que cada uno de ellos tiene un sucesor se demuestra en ZFC sin necesidad del axioma de infinitud ni de varios axiomas más, que tampoco hacen falta para esto.

Pensaba que el axioma de infinitud justificaba el principio de inducción, según el cual para cualquier elemento del conjunto infinito, por ejemplo $$n, n\in{\Bbb N}$$, siempre existe el sucesor.

Y este principio es el que garantiza la existencia de conjuntos cuyos elementos pueden emparejarse biyectivamente con elementos de subconjuntos suyos.

Citar

Yo no le veo sentido alguno a estas palabras. Puedo hacerme una idea de qué ideas vagas te llevan a escribirlas, pero no sabría sustituir esta frase por una frase alternativa que signifique algo y que exprese algo relacionado con tus ideas sobre el infinito potencial y actual.

Sin el axioma de infinitud, puedes definir los números naturales y demostrar que para todo número natural \( n \) existe su sucesor \( m = n+1 \). Todo esto sin necesidad de postular que exista el conjunto de los números naturales. El axioma de infinitud se limita a afirmar que existe un conjunto \( \mathbb N \) que contiene a todos los números naturales (y nada más, aunque esto no hace falta incluirlo en el axioma, pues si hay más elementos en el conjunto postulado \( X \), siempre podemos definir \( \mathbb N \) como el conjunto formado por los números naturales que están en \( X \), y así sólo nos quedamos con los números naturales).

Bueno, tampoco sabemos muy bien qué significa realmente "un conjunto" ni "qué significa propiamente que un elemento esté contenido en un conjunto".  Si entendemos por conjunto una colección de elementos, o una aparición de elementos, o una series de elementos, o una lista (ordenada o no) de elementos, los propios números números naturales son un conjunto al ser una serie de números. es decir, entonces resulta absurdo discernir entre números naturales y conjunto de los números naturales. pero esto cae en el ámbito de la intuición de cada cual, ¿no?

Citar

Por ejemplo, sin el axioma de infinitud se puede demostrar que hay tantos números naturales como pares de números naturales, porque podemos asignar a cada par de números naturales \( (m, n) \) el número natural \( (m+n)(m+n+1)/2+m \), y se demuestra que esto establece una correspondencia biunívoca entre los pares de números naturales y los números naturales, todo ello sin necesidad de que existan los conjuntos \( \mathbb N \) o \( \mathbb N\times \mathbb N \). En cambio, para definir cada número real en particular necesitamos el axioma de infinitud.
No lo entiendo. Me parece que sí se necesita que el axioma del infinito sea cierto, porque precisamente lo señalado en azul es su postulado (que un conjunto se ponga en relación biyectiva con un subconjunto suyo). Si el axioma del infinito no fuera cierto entonces esa demostración no sería cierta. ¿no?

Citar
Definir \( n \) no significa nada que yo entienda. En la demostración del teorema de Cantor que te di no se define ningún \( n \). Sólo en un punto concreto se define un número natural concreto al que llamo \( m \), y sólo interesa ese \( m \) en concreto. Que tenga un sucesor es irrelevante, porque el sucesor de \( m \) no interviene para nada en la prueba.
Y como sabemos, entonces, que $$n$$ representa la posición de la lista numerable si no se ha definido previamente como un elemento de los naturales?

Citar
Eso no tiene nada que ver con el axioma de infinitud. Sin el axioma de infinitud, en ZFC puedes demostrar que todo número natural tiene un sucesor.
Citar
Pues aún con más razón lo digo, al menos en base a como lo estoy interpretando (y no niego que esté muy mal, pero me genera dudas).

Lo voy a exponer de forma informal:

Supongamos que tenemos una relación biyectiva entre los naturales y ellos mismos: todo $$n$$ se empareja con $$n$$. Entonces generamos una aplicación D(n)=n+1. Es decir, esta aplicación agarra todo $$n$$ y le suma +1. ¿Como interpretamos esto? ¿Esta aplicación nos lleva más allá de los naturales?

Citar
Ah, eso tendrás que explicármelo tú a mí, que eres el que ve un infinito y sabe si es potencial o actual. Tú dices que la prueba del teorema de Cantor es válida en ZFC, pero dices que no valdría si los conjuntos fueran potenciales. Entonces, sólo tienes que seguir el argumento que te he dado frase por frase y decirme en qué momento se usa un conjunto que no sea potencial. Si no hay tal momento, es que el argumento de Cantor vale igual con conjuntos potenciales, mientras que si hay un punto en el que aparece un conjunto que tú no ves como potencial, entonces ahí tienes un ejemplo de cómo los axiomas de ZFC implican la existencia de conjuntos actuales.

Yo no te puedo ayudar porque no encuentro significado alguno a la diferencia que pretendes establecer (entiendo la idea vaga de fondo, pero dudo mucho que pueda concretarse en algo operativo que permita hacer afirmaciones verificables), pero si tú la ves, dime dónde ves en la prueba un conjunto que inevitablemente tiene que verse como actual y ahí tienes la respuesta que buscas, porque lo que sí que te puedo justificar es que cualquiera de los conjuntos considerados en la prueba se puede probar que existe en ZFC.

Seguramente tienes razón. Simplemente me cuesta verlo. Por eso agradezco tu paciencia

Un saludo
Nunca nadie comprende nada exactamente de la misma manera

14 Marzo, 2024, 11:51 pm
Respuesta #54

RDC

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 794
  • País: es
  • Karma: +0/-0
  • Nunca te creas a quién te hable del futuro
    • Privatum. Blog de ideas


No le veo sentido alguno a lo que planteas. Una variable \( n \) no define nada. Si digo: consideramos la sucesión dada por \( d(n) = n^2 \), la variable \( n \) no define ningún subconjunto de nada. Ahí estoy definiendo la sucesión \( d = (0, 1, 4, 9, 16, \ldots) \), es decir, la sucesión \( d(0) = 0, d(1) = 1, d(2) = 4, \ldots \) He definido una sucesión infinita usando \( n \) para indicar cómo se calcula su término enésimo. Ni estoy definiendo naturales ni estoy definiendo subconjuntos finitos de nada. Todo eso sólo está en tu cabeza. Y ninguna consideración que hagas en esos términos dirá nada sobre si es correcto o no definir así una sucesión, y da igual que sea ésta o la sucesión \( d \) que definí para probar el teorema de Cantor. La situación es exactamente la misma: explicar cómo se calcula \( d(n) \) a partir de un \( n \) arbitrario.


Yo creo ahí no está pensando en tu ejemplo, sino en la tabla de números de Wikipedia.

Pienso que con “n” se refiere al cardinal de un subconjunto finito de naturales. Si considera “pararse” al hacer una tabla \( 7\times7 \), no tiene problema con los cardinales menores o iguales a 7, con el “pasado”, pero para considerar 8 tiene que “ir”. Es decir, él siempre está parado en un sitio, piensa en los números de forma estática, en realidad es una mentalidad más “actual” que “potencial”, porque después escribe una tabla de \( 8\times8 \) y ya sí puede considerar el cardinal 8, “ya está en el presente”, pero no el 9 ni siguientes, necesita “llegar”, llegar en persona. Y, claro, así es imposible, lo mire haciendo tablas o con cualquier otro método. Hasta que no asuma que el hecho de no terminar nunca y considerar todos los naturales es lo mismo, no va a admitirlo.

Más o menos, feriva.

Tengo en la cabeza el prejuicio de que cuando decimos "todo $$n$$" no estamos hablando de un conjunto completo, sino de un conjunto en sucesión permanente.

pongo un ejemplo de lo que "tengo en la cabeza": imaginad ir al banco y pedir un préstamo de 1.000 euros a devolver mañana. El 15 de marzo del 2024 es el día de devolver el préstamo. Y llega mañana, pero el banco te aplaza la cancelación del préstamo pasándotela al día siguiente. Con lo cual el 16 de marzo pasa a ser el día de devolver el préstamo. Y llega el 16 y el banco te lo vuelve aplazar. Con lo cual el 17 de marzo es el día de devolver el préstamo. Pero llega el 17 de marzo y se vuelve a aplazar para el día siguiente.

Tenemos, pues, que $$n$$=día a devolver el préstamo $$\longrightarrow{n+1}$$.

Nota: Supongamos que fuéramos inmortales, tanto nosotros como el banco, y que el números de días fueran infinitos (no existiera un último día)


¿Cuál es la interpretación correcta al infinito?

a) "El día de devolver el préstamo" se esfuma; al no devolverse nunca es como si no existiera tal día y por tanto, como si no hubiera préstamo tampoco.

b) "El día de devolver el préstamo" aún se aplace siempre, al final resulta inesquivable; el préstamo pasa a ser una deuda perpetua que nunca nos abandona.

c) ¿Hay otras interpretaciones posibles?
 
y, ¿cuál escogería Cantor? Creo que la opción B. Yo escojo la A.

Un saludo
Nunca nadie comprende nada exactamente de la misma manera

15 Marzo, 2024, 12:33 am
Respuesta #55

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Vale, pero cuando dices: "Si digo: consideramos la sucesión dada por \( d(n) = n^2 \)", la variable $$n$$ obviamente no significa nada hasta que no se indica que representa un elemento de \( \Bbb N \).

Si quieres hilar así de fino, entonces hay que formalizar. La frase a la que haces referencia, formalizada, es:

\( \exists d (d: \mathbb N\longrightarrow \mathbb N\land \forall n(n\in \mathbb N\rightarrow d(n) = n^2)). \)

Eso es un teorema de ZFC. Ahí no se define ninguna \( n \). Si nos fijamos en la parte:

\( \forall n(n\in \mathbb N\rightarrow d(n) = n^2) \),

que parece que es la que más te interesa, eso es una afirmación válida para todo conjunto \( n \). Eso lo cumple \( n = 7 \), lo cumple \( n = \sqrt 3 \) y lo cumple \( n = \mathbb R \). Lo que dice ahí es que si "casualmente" \( n \) es un número natural, entonces \( d(n) = n^2 \) y, si \( n \) es otra cosa que no sea un número natural, entonces no decimos nada. Por ejemplo:

\( 7\in \mathbb N\rightarrow d(7) = 49 \)

es verdad, por definición de \( d \), mientras que

\( \sqrt 3\in \mathbb N\rightarrow d(\sqrt 3) = 3 \)

también es verdad, porque \( \sqrt 3\notin \mathbb N \). Pero la afirmación es verdadera para todo \( n \), sea o no un número natural.

Entonces, entendemos que $$n$$ significa "un número natural cualquiera", y que ello implica, al ser un elemento de $$\Bbb N$$, que exista siempre un sucesor.

Bien, si \( n \) es un número natural, tiene un sucesor, eso es cierto, pero no lo dice en la afirmación que consideras. Es como si digo que "hoy es viernes" y me dices que he dicho que "mañana es sábado". Es verdad que si hoy es viernes mañana será sábado. Pero al decir que hoy es viernes sólo estoy diciendo que es viernes. Si nombro para algo un número natural, es cierto que tiene un sucesor, pero puedo razonar con un número natural sin tener en cuenta para nada a su sucesor. Igual que destacas que tiene un sucesor, podrías decir también que es menor que su sucesor, y que es mayor o igual que 0, y mil cosas que puedes decir de un número natural.

Esto no sería así si $$n$$ fuera un elemento del conjunto $$A_4=\left\{{1,2,3,4}\right\}$$.

Pero yo sólo he dicho

\( \forall n(n\in \mathbb N\rightarrow d(n) = n^2) \),

Eso es una afirmación válida para todo conjunto \( n \), sin restricciones. Y afirma que, en el caso particular en que \( n \) sea un número natural, entonces está definido \( d(n) \) y vale \( n^2 \).

Si definimos el sucesor de un número natural \( n \) como \( n' = n+1 \), entonces todo número natural tiene un sucesor. Si tomamos \( n\in \{1, 2, 3, 4\} \), sigue siendo cierto que \( n \) tiene un sucesor. Por ejemplo, el sucesor de \( n = 4 \) es \( 5 \). No estará en ese conjunto, pero, ¿y qué?

Quizás no me he explicado bien, pero mi idea era que al definir $$n$$ como un elemento de $$\Bbb N$$ ello implica, por el principio de inducción, que para cada $$n$$ existe un sucesor.

Que cada número natural tenga un sucesor no tiene nada que ver con el principio de inducción. Esto es un teorema de ZFC:

\( \forall n(n\in \mathbb N\rightarrow \exists m(m\in \mathbb N\land n<m\land \forall r(r\in \mathbb N\land n<r\rightarrow m\leq r))) \)

Ahí dice que, para todo número natural, existe el menor número natural mayor que el dado. Más aún, se prueba que es único y es al que podemos llamar sucesor del número dado. Pero eso no tiene nada que ver con el principio de inducción, que dice esto:

\( \forall x(0\in x\land \forall n(n\in \mathbb N\land n\in x\rightarrow n+1\in x)\rightarrow \forall n(n\in \mathbb N\rightarrow n\in x)) \)

Si un conjunto contiene al 0 y, si cuando contiene un número natural, también contiene a su siguiente, entonces el conjunto contiene a todos los números naturales. Eso es el principio de inducción. Algo muy distinto a que todo número natural tiene un siguiente, lo cual también es verdad, pero es otra cosa.

Citar
"Definir $$n$$" no significa nada. Si digo: llamo \( n = 7 \), ahí he definido un \( n \), pero si digo: consideramos la sucesión dada por \( d(n) = n^2 \), ahí no he definido ningún \( n \) ni ningún subconjunto finito o infinito. He definido una sucesión infinita.

Bueno, en principio tampoco eso, se debe definir de qué conjunto forma parte $$n$$ como elemento. ¿No?

No tienes ninguna obligación de meter a nadie en ningún conjunto. Siguiendo unas definiciones usuales en ZFC, uno puede definir el número natural \( 0 \) como \( 0\equiv \emptyset \). Luego, se puede definir el número natural \( 1 \) como \( 1 \equiv \{0\} \), y a su vez \( 2 \equiv\{0, 1\} \), y así podemos definir cualquier número natural sin definir ningún conjunto del que formen parte.

Más aún, se puede dar una definición un tanto técnica de número natural sin definir ningún conjunto del que los números naturales formen parte. Sería algo así (no importan los detalles, que son técnicos):

\( n \mbox{ es un número natural }\equiv \forall i(i\in n\rightarrow i\subset n)\land \forall ij(i\in n\land j\in n\rightarrow i\in j\lor j\in i\lor i = j)\land \forall i(i\in n\lor i = n\rightarrow i = \emptyset \lor \exists j\, i = j\cup\{j\}) \)

Con esto tengo definido lo que es un número natural sin haber especificado ningún conjunto del cual formen parte los números naturales. Y puedo decir "sea \( n \) un número natural" sin especificar ningún conjunto al cual pertenece \( n \).

Pensaba que el axioma de infinitud justificaba el principio de inducción, según el cual para cualquier elemento del conjunto infinito, por ejemplo $$n, n\in{\Bbb N}$$, siempre existe el sucesor.

Sin el axioma de infinitud puedes demostrar que todo número natural tiene un sucesor, y también el principio de inducción, que son dos cosas distintas que no tienen nada que ver.

Y este principio es el que garantiza la existencia de conjuntos cuyos elementos pueden emparejarse biyectivamente con elementos de subconjuntos suyos.

La existencia de conjuntos biyectables con subconjuntos propios es equivalente al axioma de infinitud (y puedes tomarla, si quieres, como axioma de infinitud, aunque hay otras formas equivalentes, como la existencia de un conjunto que contenga a todos los números naturales).

Bueno, tampoco sabemos muy bien qué significa realmente "un conjunto" ni "qué significa propiamente que un elemento esté contenido en un conjunto".  Si entendemos por conjunto una colección de elementos, o una aparición de elementos, o una series de elementos, o una lista (ordenada o no) de elementos, los propios números números naturales son un conjunto al ser una serie de números. es decir, entonces resulta absurdo discernir entre números naturales y conjunto de los números naturales. pero esto cae en el ámbito de la intuición de cada cual, ¿no?

Los axiomas de ZFC hablan de conjuntos y de pertenencia sin definir "conjunto" ni "pertenencia", pero no puedes identificar "conjunto" con colección de elementos, en el sentido de que si tomas objetos cualesquiera que cumplan los axiomas de ZFC, siempre podrás formar con ellos colecciones de elementos que no sean conjuntos. Por ejemplo la colección de todos los objetos que cumplen los axiomas de ZFC. Eso no será un conjunto porque en ZFC se demuestra que no existe un conjunto que contenga a todos los conjuntos.

Una cosa es que los axiomas de ZFC nos permiten hablar con todo rigor de conjuntos y pertenencia sin necesidad de determinar qué son esas cosas, y otra cosa es que digas cosas que no está claro lo que significan. No puedes equiparar eso con "no está claro lo que es un conjunto", porque los axiomas de ZFC hacen que no importe lo que sea un conjunto. Un conjunto es cualquier cosa que cumpla los axiomas de ZFC y con eso basta para razonar con conjuntos. Pero si hablas de infinitos potenciales y actuales y cosas así que no está claro lo que son, no vale decir "tampoco se sabe lo que son los conjuntos". Para eso tenemos unos axiomas de la teoría de conjuntos, para que no haga falta decir qué es un conjunto. En ausencia de axiomas sobre los infinitos potenciales y actuales, no puedes hablar de esas cosas si no está claro lo que significan.

Citar
Por ejemplo, sin el axioma de infinitud se puede demostrar que hay tantos números naturales como pares de números naturales, porque podemos asignar a cada par de números naturales \( (m, n) \) el número natural \( (m+n)(m+n+1)/2+m \), y se demuestra que esto establece una correspondencia biunívoca entre los pares de números naturales y los números naturales, todo ello sin necesidad de que existan los conjuntos \( \mathbb N \) o \( \mathbb N\times \mathbb N \). En cambio, para definir cada número real en particular necesitamos el axioma de infinitud.
No lo entiendo. Me parece que sí se necesita que el axioma del infinito sea cierto, porque precisamente lo señalado en azul es su postulado (que un conjunto se ponga en relación biyectiva con un subconjunto suyo). Si el axioma del infinito no fuera cierto entonces esa demostración no sería cierta. ¿no?

Sin el axioma de infinitud puedes demostrar que, si llamas \( \left<m, n\right> = (m+n)(m+n+1)/2+m \), entonces:

1) Si \( m, n \) son números naturales, también lo es \( \left<m, n\right> \).
2) Para cada número natural \( r \) existen unos únicos números naturales \( m, n \) tales que \( r = \left<m, n\right> \)

Esto significa que a cada par de números naturales les corresponde un único número natural, y viceversa. No hace falta el axioma de infinitud para demostrar esto. Si supones el axioma de infinitud podrás definir la aplicación \( f: \mathbb N\times \mathbb N\longrightarrow \mathbb N \) dada por \( f(m, n) = \left<m, n\right> \), mientras que sin él no puedes definir la aplicación, porque no tienes conjuntos infinitos. Pero la correspondencia biunívoca la puedes definir y demostrar sin el axioma de infinitud.

Citar
Definir \( n \) no significa nada que yo entienda. En la demostración del teorema de Cantor que te di no se define ningún \( n \). Sólo en un punto concreto se define un número natural concreto al que llamo \( m \), y sólo interesa ese \( m \) en concreto. Que tenga un sucesor es irrelevante, porque el sucesor de \( m \) no interviene para nada en la prueba.
Y como sabemos, entonces, que $$n$$ representa la posición de la lista numerable si no se ha definido previamente como un elemento de los naturales?

No entiendo la pregunta. Precisamente te formulé el teorema de Cantor de una forma en la que no aparecen listas numerables en ningún momento, para que veas que todas tus disquisiciones sobre listas que se completan o no se completan están fuera de lugar.

En la demostración se parte de una hipotética biyección \( f: \mathbb N\longrightarrow [0,1] \) y se llega a una contradicción definiendo una sucesión \( d: \mathbb N\longrightarrow \mathbb N \), de ella obtenemos un número real \( R(d) \), de éste una antiimagen \( f(m)= R(d) \) y de esta igualdad se llega a una contradicción.

La sucesión \( d \) se define especificando cuánto vale \( d(n) \) para cada número natural \( n \), exactamente igual que podemos definir \( d(n) = n^2 \). Si ves alguna objeción a este razonamiento tendrás que precisar cuál es. Pero si me hablas de "cómo sabemos que \( n \) representa una posición en una lista", eso no viene al caso. No tenemos que saber nada de eso. Simplemente, esto:

\( \exists d(d: \mathbb N\longrightarrow \mathbb N\land \forall n(n\in \mathbb N\land D(f(n))(n)\leq 7\rightarrow d(n) = D(f(n))(n)+2) \)

\( \land \forall n(n\in \mathbb N\land D(f(n))(n)>7\rightarrow d(n) = 6)) \)

es un teorema de ZFC. No necesitamos saber nada de listas y posiciones para demostrarlo.

Lo voy a exponer de forma informal:

Supongamos que tenemos una relación biyectiva entre los naturales y ellos mismos: todo $$n$$ se empareja con $$n$$. Entonces generamos una aplicación D(n)=n+1. Es decir, esta aplicación agarra todo $$n$$ y le suma +1. ¿Como interpretamos esto? ¿Esta aplicación nos lleva más allá de los naturales?

Pues tienes una aplicación \( D:\mathbb N\longrightarrow \mathbb N \). ¿Cuál es el problema?

15 Marzo, 2024, 12:54 am
Respuesta #56

feriva

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


Más o menos, feriva.

Tengo en la cabeza el prejuicio de que cuando decimos "todo $$n$$" no estamos hablando de un conjunto completo, sino de un conjunto en sucesión permanente.

pongo un ejemplo de lo que "tengo en la cabeza": imaginad ir al banco y pedir un préstamo de 1.000 euros a devolver mañana. El 15 de marzo del 2024 es el día de devolver el préstamo. Y llega mañana, pero el banco te aplaza la cancelación del préstamo pasándotela al día siguiente. Con lo cual el 16 de marzo pasa a ser el día de devolver el préstamo. Y llega el 16 y el banco te lo vuelve aplazar. Con lo cual el 17 de marzo es el día de devolver el préstamo. Pero llega el 17 de marzo y se vuelve a aplazar para el día siguiente.

Tenemos, pues, que $$n$$=día a devolver el préstamo $$\longrightarrow{n+1}$$.

Nota: Supongamos que fuéramos inmortales, tanto nosotros como el banco, y que el números de días fueran infinitos (no existiera un último día)


¿Cuál es la interpretación correcta al infinito?

a) "El día de devolver el préstamo" se esfuma; al no devolverse nunca es como si no existiera tal día y por tanto, como si no hubiera préstamo tampoco.

b) "El día de devolver el préstamo" aún se aplace siempre, al final resulta inesquivable; el préstamo pasa a ser una deuda perpetua que nunca nos abandona.

c) ¿Hay otras interpretaciones posibles?
 
y, ¿cuál escogería Cantor? Creo que la opción B. Yo escojo la A.

Un saludo

Si llegara el día de pagar el dinero, ese día sería equivalente a un máximo, es decir, habría transcurrido una cantidad (cardinal) finita de días y ahí se acabarían los números naturales. Pero, si pasa eso, no están todos los “días” del conjunto de los naturales, para que estén todos, precisamente, nunca tiene que llegar el “día”, nunca tiene que llegar elemento máximo del conjunto. Por eso el cardinal, que no es una cantidad al uso, se llama así, “sin fin”.

En el razonamiento de Cantor no da ningún problema, pues ocurre que podemos probar que cierta cosa pasa siempre. El máximo no pinta nada (porque no existe) sino el hecho de que algo pase siempre.

Cuando haces la tabla (la tabla con números en base diez) en las casillas pueden ir alguno de estos números 0,1,2,...9, porque son cifras; no son infinitos ni es solo un símbolo. Así que siempre, siempre, podrás cambiar una cifra por otra distinta en los elementos de la diagonal, independientemente del tamaño de la tabla; ¿estás de acuerdo?

Los naturales son las filas y los elementos son los reales que pones en las filas (los elementos del conjunto no son naturales, lo que es un natural es el cardinal de ese conjunto en caso de que sea finito).

Si escribes una tabla de cuatro filas, tienes un conjunto de cuatro reales, el cardinal es 4; si haces una tabla de 17, el cardinal es 17... y si piensas en una tabla que no acaba nunca pero en la que siempre, siempre, podrás cambiar esos números en la diagonal para obtener uno que no está en la trabla, el cardinal ya no es un número y se llama “no acaba nunca”. Y entonces ya están todos los naturales (el cardinal de los naturales) asociado a un conjunto de reales distintos.

No impora en realidad el orden de las filas respecto de los reales, los puedes intercambiar en las filas y no pasa nada, lo que importa es la cantidad de filas, porque lo que se está mirando es ver si los reales de ese continuo caben todos en un sin fin de filas. Y no caben por el hecho de que siempre, siempre, sea cual sea el “tamaño” o cardinal de la tabla, encontramos otro número por ese sistema.

Un conjunto de cardinal finito no es más que un conjunto de cosas que podemos disitinguir a tenor de alguna característica; si los podemos distinguir, los podemos poner en una cierta cantidad de filas. Pero cuando son infinitos, si son naturales, también los podemos distinguir, porque son finitos; y entonces los podemos colocar en filas inacabables; que es la cuestión, es lo que entra en juego ahí,  no los naturales en sí como números.
Intuitivamente, parece que si no nos ponemos límite a la hora de escribir filas, va a caber cualquier conjunto de números metiéndolos en las filas, pero los del continuo no caben, porque no tienen siguiente ni anterior, por eso son intratables a la hora de colocarlos uno por uno. Y eso es simplmente lo que se prueba con el argumento de la diagonal.

Buenas noches.

15 Marzo, 2024, 10:12 pm
Respuesta #57

RDC

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 794
  • País: es
  • Karma: +0/-0
  • Nunca te creas a quién te hable del futuro
    • Privatum. Blog de ideas
Vale, pero cuando dices: "Si digo: consideramos la sucesión dada por \( d(n) = n^2 \)", la variable $$n$$ obviamente no significa nada hasta que no se indica que representa un elemento de \( \Bbb N \).

Si quieres hilar así de fino, entonces hay que formalizar. La frase a la que haces referencia, formalizada, es:

\( \exists d (d: \mathbb N\longrightarrow \mathbb N\land \forall n(n\in \mathbb N\rightarrow d(n) = n^2)). \)

Eso es un teorema de ZFC. Ahí no se define ninguna \( n \). Si nos fijamos en la parte:

\( \forall n(n\in \mathbb N\rightarrow d(n) = n^2) \),

que parece que es la que más te interesa, eso es una afirmación válida para todo conjunto \( n \). Eso lo cumple \( n = 7 \), lo cumple \( n = \sqrt 3 \) y lo cumple \( n = \mathbb R \). Lo que dice ahí es que si "casualmente" \( n \) es un número natural, entonces \( d(n) = n^2 \) y, si \( n \) es otra cosa que no sea un número natural, entonces no decimos nada. Por ejemplo:

\( 7\in \mathbb N\rightarrow d(7) = 49 \)

es verdad, por definición de \( d \), mientras que

\( \sqrt 3\in \mathbb N\rightarrow d(\sqrt 3) = 3 \)

también es verdad, porque \( \sqrt 3\notin \mathbb N \). Pero la afirmación es verdadera para todo \( n \), sea o no un número natural.

Entonces, entendemos que $$n$$ significa "un número natural cualquiera", y que ello implica, al ser un elemento de $$\Bbb N$$, que exista siempre un sucesor.

Bien, si \( n \) es un número natural, tiene un sucesor, eso es cierto, pero no lo dice en la afirmación que consideras. Es como si digo que "hoy es viernes" y me dices que he dicho que "mañana es sábado". Es verdad que si hoy es viernes mañana será sábado. Pero al decir que hoy es viernes sólo estoy diciendo que es viernes. Si nombro para algo un número natural, es cierto que tiene un sucesor, pero puedo razonar con un número natural sin tener en cuenta para nada a su sucesor. Igual que destacas que tiene un sucesor, podrías decir también que es menor que su sucesor, y que es mayor o igual que 0, y mil cosas que puedes decir de un número natural.

Esto no sería así si $$n$$ fuera un elemento del conjunto $$A_4=\left\{{1,2,3,4}\right\}$$.

Pero yo sólo he dicho

\( \forall n(n\in \mathbb N\rightarrow d(n) = n^2) \),

Eso es una afirmación válida para todo conjunto \( n \), sin restricciones. Y afirma que, en el caso particular en que \( n \) sea un número natural, entonces está definido \( d(n) \) y vale \( n^2 \).

Si definimos el sucesor de un número natural \( n \) como \( n' = n+1 \), entonces todo número natural tiene un sucesor. Si tomamos \( n\in \{1, 2, 3, 4\} \), sigue siendo cierto que \( n \) tiene un sucesor. Por ejemplo, el sucesor de \( n = 4 \) es \( 5 \). No estará en ese conjunto, pero, ¿y qué?

Quizás no me he explicado bien, pero mi idea era que al definir $$n$$ como un elemento de $$\Bbb N$$ ello implica, por el principio de inducción, que para cada $$n$$ existe un sucesor.

Que cada número natural tenga un sucesor no tiene nada que ver con el principio de inducción. Esto es un teorema de ZFC:

\( \forall n(n\in \mathbb N\rightarrow \exists m(m\in \mathbb N\land n<m\land \forall r(r\in \mathbb N\land n<r\rightarrow m\leq r))) \)

Ahí dice que, para todo número natural, existe el menor número natural mayor que el dado. Más aún, se prueba que es único y es al que podemos llamar sucesor del número dado. Pero eso no tiene nada que ver con el principio de inducción, que dice esto:

\( \forall x(0\in x\land \forall n(n\in \mathbb N\land n\in x\rightarrow n+1\in x)\rightarrow \forall n(n\in \mathbb N\rightarrow n\in x)) \)

Si un conjunto contiene al 0 y, si cuando contiene un número natural, también contiene a su siguiente, entonces el conjunto contiene a todos los números naturales. Eso es el principio de inducción. Algo muy distinto a que todo número natural tiene un siguiente, lo cual también es verdad, pero es otra cosa.

Citar
"Definir $$n$$" no significa nada. Si digo: llamo \( n = 7 \), ahí he definido un \( n \), pero si digo: consideramos la sucesión dada por \( d(n) = n^2 \), ahí no he definido ningún \( n \) ni ningún subconjunto finito o infinito. He definido una sucesión infinita.

Bueno, en principio tampoco eso, se debe definir de qué conjunto forma parte $$n$$ como elemento. ¿No?

No tienes ninguna obligación de meter a nadie en ningún conjunto. Siguiendo unas definiciones usuales en ZFC, uno puede definir el número natural \( 0 \) como \( 0\equiv \emptyset \). Luego, se puede definir el número natural \( 1 \) como \( 1 \equiv \{0\} \), y a su vez \( 2 \equiv\{0, 1\} \), y así podemos definir cualquier número natural sin definir ningún conjunto del que formen parte.

Más aún, se puede dar una definición un tanto técnica de número natural sin definir ningún conjunto del que los números naturales formen parte. Sería algo así (no importan los detalles, que son técnicos):

\( n \mbox{ es un número natural }\equiv \forall i(i\in n\rightarrow i\subset n)\land \forall ij(i\in n\land j\in n\rightarrow i\in j\lor j\in i\lor i = j)\land \forall i(i\in n\lor i = n\rightarrow i = \emptyset \lor \exists j\, i = j\cup\{j\}) \)

Con esto tengo definido lo que es un número natural sin haber especificado ningún conjunto del cual formen parte los números naturales. Y puedo decir "sea \( n \) un número natural" sin especificar ningún conjunto al cual pertenece \( n \).

Pensaba que el axioma de infinitud justificaba el principio de inducción, según el cual para cualquier elemento del conjunto infinito, por ejemplo $$n, n\in{\Bbb N}$$, siempre existe el sucesor.

Sin el axioma de infinitud puedes demostrar que todo número natural tiene un sucesor, y también el principio de inducción, que son dos cosas distintas que no tienen nada que ver.

Y este principio es el que garantiza la existencia de conjuntos cuyos elementos pueden emparejarse biyectivamente con elementos de subconjuntos suyos.

La existencia de conjuntos biyectables con subconjuntos propios es equivalente al axioma de infinitud (y puedes tomarla, si quieres, como axioma de infinitud, aunque hay otras formas equivalentes, como la existencia de un conjunto que contenga a todos los números naturales).

Bueno, tampoco sabemos muy bien qué significa realmente "un conjunto" ni "qué significa propiamente que un elemento esté contenido en un conjunto".  Si entendemos por conjunto una colección de elementos, o una aparición de elementos, o una series de elementos, o una lista (ordenada o no) de elementos, los propios números números naturales son un conjunto al ser una serie de números. es decir, entonces resulta absurdo discernir entre números naturales y conjunto de los números naturales. pero esto cae en el ámbito de la intuición de cada cual, ¿no?

Los axiomas de ZFC hablan de conjuntos y de pertenencia sin definir "conjunto" ni "pertenencia", pero no puedes identificar "conjunto" con colección de elementos, en el sentido de que si tomas objetos cualesquiera que cumplan los axiomas de ZFC, siempre podrás formar con ellos colecciones de elementos que no sean conjuntos. Por ejemplo la colección de todos los objetos que cumplen los axiomas de ZFC. Eso no será un conjunto porque en ZFC se demuestra que no existe un conjunto que contenga a todos los conjuntos.

Una cosa es que los axiomas de ZFC nos permiten hablar con todo rigor de conjuntos y pertenencia sin necesidad de determinar qué son esas cosas, y otra cosa es que digas cosas que no está claro lo que significan. No puedes equiparar eso con "no está claro lo que es un conjunto", porque los axiomas de ZFC hacen que no importe lo que sea un conjunto. Un conjunto es cualquier cosa que cumpla los axiomas de ZFC y con eso basta para razonar con conjuntos. Pero si hablas de infinitos potenciales y actuales y cosas así que no está claro lo que son, no vale decir "tampoco se sabe lo que son los conjuntos". Para eso tenemos unos axiomas de la teoría de conjuntos, para que no haga falta decir qué es un conjunto. En ausencia de axiomas sobre los infinitos potenciales y actuales, no puedes hablar de esas cosas si no está claro lo que significan.

Citar
Por ejemplo, sin el axioma de infinitud se puede demostrar que hay tantos números naturales como pares de números naturales, porque podemos asignar a cada par de números naturales \( (m, n) \) el número natural \( (m+n)(m+n+1)/2+m \), y se demuestra que esto establece una correspondencia biunívoca entre los pares de números naturales y los números naturales, todo ello sin necesidad de que existan los conjuntos \( \mathbb N \) o \( \mathbb N\times \mathbb N \). En cambio, para definir cada número real en particular necesitamos el axioma de infinitud.
No lo entiendo. Me parece que sí se necesita que el axioma del infinito sea cierto, porque precisamente lo señalado en azul es su postulado (que un conjunto se ponga en relación biyectiva con un subconjunto suyo). Si el axioma del infinito no fuera cierto entonces esa demostración no sería cierta. ¿no?

Sin el axioma de infinitud puedes demostrar que, si llamas \( \left<m, n\right> = (m+n)(m+n+1)/2+m \), entonces:

1) Si \( m, n \) son números naturales, también lo es \( \left<m, n\right> \).
2) Para cada número natural \( r \) existen unos únicos números naturales \( m, n \) tales que \( r = \left<m, n\right> \)

Esto significa que a cada par de números naturales les corresponde un único número natural, y viceversa. No hace falta el axioma de infinitud para demostrar esto. Si supones el axioma de infinitud podrás definir la aplicación \( f: \mathbb N\times \mathbb N\longrightarrow \mathbb N \) dada por \( f(m, n) = \left<m, n\right> \), mientras que sin él no puedes definir la aplicación, porque no tienes conjuntos infinitos. Pero la correspondencia biunívoca la puedes definir y demostrar sin el axioma de infinitud.

Citar
Definir \( n \) no significa nada que yo entienda. En la demostración del teorema de Cantor que te di no se define ningún \( n \). Sólo en un punto concreto se define un número natural concreto al que llamo \( m \), y sólo interesa ese \( m \) en concreto. Que tenga un sucesor es irrelevante, porque el sucesor de \( m \) no interviene para nada en la prueba.
Y como sabemos, entonces, que $$n$$ representa la posición de la lista numerable si no se ha definido previamente como un elemento de los naturales?

No entiendo la pregunta. Precisamente te formulé el teorema de Cantor de una forma en la que no aparecen listas numerables en ningún momento, para que veas que todas tus disquisiciones sobre listas que se completan o no se completan están fuera de lugar.

En la demostración se parte de una hipotética biyección \( f: \mathbb N\longrightarrow [0,1] \) y se llega a una contradicción definiendo una sucesión \( d: \mathbb N\longrightarrow \mathbb N \), de ella obtenemos un número real \( R(d) \), de éste una antiimagen \( f(m)= R(d) \) y de esta igualdad se llega a una contradicción.

La sucesión \( d \) se define especificando cuánto vale \( d(n) \) para cada número natural \( n \), exactamente igual que podemos definir \( d(n) = n^2 \). Si ves alguna objeción a este razonamiento tendrás que precisar cuál es. Pero si me hablas de "cómo sabemos que \( n \) representa una posición en una lista", eso no viene al caso. No tenemos que saber nada de eso. Simplemente, esto:

\( \exists d(d: \mathbb N\longrightarrow \mathbb N\land \forall n(n\in \mathbb N\land D(f(n))(n)\leq 7\rightarrow d(n) = D(f(n))(n)+2) \)

\( \land \forall n(n\in \mathbb N\land D(f(n))(n)>7\rightarrow d(n) = 6)) \)

es un teorema de ZFC. No necesitamos saber nada de listas y posiciones para demostrarlo.

Lo voy a exponer de forma informal:

Supongamos que tenemos una relación biyectiva entre los naturales y ellos mismos: todo $$n$$ se empareja con $$n$$. Entonces generamos una aplicación D(n)=n+1. Es decir, esta aplicación agarra todo $$n$$ y le suma +1. ¿Como interpretamos esto? ¿Esta aplicación nos lleva más allá de los naturales?

Pues tienes una aplicación \( D:\mathbb N\longrightarrow \mathbb N \). ¿Cuál es el problema?

Vale, vale, vle... Empiezo a entender porqué lo veo diferente. Y reconozco que tienes razón.  La verdad es que tengo que agradecerte que tuvieras la paciencia de compartir todo esto. Me ha ido muy bien.

No quiero dilatarme más porque no tengo nada de tiempo. Además, necesito unos días para asimilarlo poco a poco, porque repensar esto me cuesta.

Muchas gracias Carlos.

Un saludo

 
Nunca nadie comprende nada exactamente de la misma manera

15 Marzo, 2024, 10:28 pm
Respuesta #58

RDC

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 794
  • País: es
  • Karma: +0/-0
  • Nunca te creas a quién te hable del futuro
    • Privatum. Blog de ideas
Hola, RDC.


Más o menos, feriva.

Tengo en la cabeza el prejuicio de que cuando decimos "todo $$n$$" no estamos hablando de un conjunto completo, sino de un conjunto en sucesión permanente.

pongo un ejemplo de lo que "tengo en la cabeza": imaginad ir al banco y pedir un préstamo de 1.000 euros a devolver mañana. El 15 de marzo del 2024 es el día de devolver el préstamo. Y llega mañana, pero el banco te aplaza la cancelación del préstamo pasándotela al día siguiente. Con lo cual el 16 de marzo pasa a ser el día de devolver el préstamo. Y llega el 16 y el banco te lo vuelve aplazar. Con lo cual el 17 de marzo es el día de devolver el préstamo. Pero llega el 17 de marzo y se vuelve a aplazar para el día siguiente.

Tenemos, pues, que $$n$$=día a devolver el préstamo $$\longrightarrow{n+1}$$.

Nota: Supongamos que fuéramos inmortales, tanto nosotros como el banco, y que el números de días fueran infinitos (no existiera un último día)


¿Cuál es la interpretación correcta al infinito?

a) "El día de devolver el préstamo" se esfuma; al no devolverse nunca es como si no existiera tal día y por tanto, como si no hubiera préstamo tampoco.

b) "El día de devolver el préstamo" aún se aplace siempre, al final resulta inesquivable; el préstamo pasa a ser una deuda perpetua que nunca nos abandona.

c) ¿Hay otras interpretaciones posibles?
 
y, ¿cuál escogería Cantor? Creo que la opción B. Yo escojo la A.

Un saludo

Si llegara el día de pagar el dinero, ese día sería equivalente a un máximo, es decir, habría transcurrido una cantidad (cardinal) finita de días y ahí se acabarían los números naturales. Pero, si pasa eso, no están todos los “días” del conjunto de los naturales, para que estén todos, precisamente, nunca tiene que llegar el “día”, nunca tiene que llegar elemento máximo del conjunto. Por eso el cardinal, que no es una cantidad al uso, se llama así, “sin fin”.

En el razonamiento de Cantor no da ningún problema, pues ocurre que podemos probar que cierta cosa pasa siempre. El máximo no pinta nada (porque no existe) sino el hecho de que algo pase siempre.

Cuando haces la tabla (la tabla con números en base diez) en las casillas pueden ir alguno de estos números 0,1,2,...9, porque son cifras; no son infinitos ni es solo un símbolo. Así que siempre, siempre, podrás cambiar una cifra por otra distinta en los elementos de la diagonal, independientemente del tamaño de la tabla; ¿estás de acuerdo?

Los naturales son las filas y los elementos son los reales que pones en las filas (los elementos del conjunto no son naturales, lo que es un natural es el cardinal de ese conjunto en caso de que sea finito).

Si escribes una tabla de cuatro filas, tienes un conjunto de cuatro reales, el cardinal es 4; si haces una tabla de 17, el cardinal es 17... y si piensas en una tabla que no acaba nunca pero en la que siempre, siempre, podrás cambiar esos números en la diagonal para obtener uno que no está en la trabla, el cardinal ya no es un número y se llama “no acaba nunca”. Y entonces ya están todos los naturales (el cardinal de los naturales) asociado a un conjunto de reales distintos.

No impora en realidad el orden de las filas respecto de los reales, los puedes intercambiar en las filas y no pasa nada, lo que importa es la cantidad de filas, porque lo que se está mirando es ver si los reales de ese continuo caben todos en un sin fin de filas. Y no caben por el hecho de que siempre, siempre, sea cual sea el “tamaño” o cardinal de la tabla, encontramos otro número por ese sistema.

Un conjunto de cardinal finito no es más que un conjunto de cosas que podemos disitinguir a tenor de alguna característica; si los podemos distinguir, los podemos poner en una cierta cantidad de filas. Pero cuando son infinitos, si son naturales, también los podemos distinguir, porque son finitos; y entonces los podemos colocar en filas inacabables; que es la cuestión, es lo que entra en juego ahí,  no los naturales en sí como números.
Intuitivamente, parece que si no nos ponemos límite a la hora de escribir filas, va a caber cualquier conjunto de números metiéndolos en las filas, pero los del continuo no caben, porque no tienen siguiente ni anterior, por eso son intratables a la hora de colocarlos uno por uno. Y eso es simplmente lo que se prueba con el argumento de la diagonal.

Buenas noches.

Debo corregir mi postura. No sé en qué estaba pensando ayer. Ahora me doy cuenta de que la opción de Cantor sería la misma que he escogido yo -la opción A. Perdonad, pero no puedo sino reírme un poco de mí mismo :D.

Gracias Feriva por la explicación




Nunca nadie comprende nada exactamente de la misma manera

17 Marzo, 2024, 06:58 pm
Respuesta #59

RDC

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 794
  • País: es
  • Karma: +0/-0
  • Nunca te creas a quién te hable del futuro
    • Privatum. Blog de ideas
Llevo un par de días usando chatgpt4 y esta tarde me ha dado la curiosidad de plantearle lo de este hilo. Me ha sorprendido la caña que se le puede meter al bicho. Después de tratar qué dice el argumento de diagonalización de Cantor le he propuesto un ejemplo similar al que expuso aquí en respuesta a Feriva.

El ejemplo ideal dice: imaginemos que hoy nos conceden un crédito de 1.000 $ a cancelar mañana. y mañana lo cancelamos, pero luego volvemos a pedir otro préstamo, también de 1.000 $, a cancelar pasado mañana. Y pasado mañana lo cancelamos para luego pedir otro. Y así indefinidamente.

Lo primero que le he preguntado sí llevando este proceso al infinito terminábamos con deuda o no? Y me contesta:

En este escenario idealizado donde se toma un préstamo de 1.000 euros cada día y se devuelve al día siguiente, mientras se contrae una nueva deuda del mismo monto, nos encontramos con una situación interesante desde el punto de vista de la matemática y la filosofía del infinito.

Si analizamos cualquier día específico dentro de este proceso infinito, encontraremos que la deuda del día anterior se ha pagado por completo y se ha contraído una nueva deuda de 1.000 euros que se pagará al día siguiente. Así, en cualquier punto dado, siempre habrá una deuda de 1.000 euros pendiente. Sin embargo, al considerar el proceso en su totalidad extendiéndose al infinito, la situación parece cambiar.

Desde una perspectiva, podríamos argumentar que siempre hay una deuda, porque en cada día individual del proceso, existe una obligación de pago de 1.000 euros. En este sentido, la deuda es perpetua y nunca se elimina completamente, ya que siempre se reemplaza con una nueva deuda idéntica.

Por otro lado, si observamos el proceso en su conjunto y extendemos este análisis al infinito, podríamos decir que todas las deudas se cancelan eventualmente. Esto se debe a que cada deuda individual de 1.000 euros se paga al día siguiente. Así, aunque continuamente se asumen nuevas deudas, también se están pagando constantemente. En un sentido muy abstracto y teórico, se podría argumentar que al final del tiempo infinito, todas las deudas se habrían pagado.

Este escenario es análogo a algunas paradojas y conceptos en la teoría de conjuntos y matemáticas del infinito. Refleja la complejidad de tratar con procesos infinitos y cómo nuestra intuición acerca de lo finito puede no aplicarse directamente al infinito. En la práctica, cada día trae consigo una deuda pendiente, pero en la teoría del infinito, cada deuda se cancela.

La paradoja aquí es similar a la paradoja de Zenón de Aquiles y la tortuga: en un análisis paso a paso, Aquiles nunca parece alcanzar a la tortuga, pero considerando la carrera en su totalidad, obviamente la gana. En tu escenario, cada día se paga una deuda y se contrae una nueva, pero en un marco temporal infinito, todas las deudas se cancelan.


Luego le he pedido que compare este ejemplo ideal con el argumento de diagonalización de Cantor para ver que similitudes y diferencias aprecia

El argumento de diagonalización de Cantor es una demostración que utiliza el concepto de infinito actual para establecer que hay diferentes tamaños de infinito, específicamente que el conjunto de los números reales es "más grande" que el conjunto de los números naturales, aunque ambos son infinitos. Cantor no "toma" el infinito actual en el sentido de aceptarlo sin fundamentación; más bien, su argumento proporciona una evidencia de la existencia de este tipo de infinito.

Aquí está cómo Cantor fundamenta su argumento:

1. **Lista Infinita de Números Reales**: Cantor comienza suponiendo que es posible listar todos los números reales en una secuencia infinita (una hipótesis para argumentar por el absurdo).

2. **Construcción de un Número que no está en la Lista**: Utilizando un proceso de diagonalización, Cantor construye un nuevo número real cambiando el n-ésimo dígito del n-ésimo número en la lista. Este proceso asegura que el nuevo número difiera de cada número en la lista original en al menos un dígito.

3. **Demostración de la Incompletitud de la Lista**: Dado que el número construido no está en la lista original, a pesar de haber supuesto que la lista contenía todos los números reales, Cantor concluye que la hipótesis inicial es falsa. Por lo tanto, no es posible listar todos los números reales en una secuencia numerable como los números naturales.

4. **Infinito Actual en la Diagonalización**: El uso del infinito actual se hace evidente en el proceso de diagonalización. Cantor no se limita a considerar un número finito de elementos y luego extrapolar; de hecho, el proceso implica cambiar un dígito en cada paso a lo largo de una lista infinita, lo que significa que se trata con un conjunto infinito de operaciones y elementos desde el principio.

5. **Implicaciones sobre los Tamaños del Infinito**: La conclusión de Cantor es que los números reales no pueden ser contados o listados en la misma manera que los números naturales, lo que indica que hay diferentes "tamaños" o cardinalidades del infinito. Los números reales (un ejemplo de infinito actual) forman un conjunto de mayor cardinalidad que los números naturales.

El argumento de Cantor fue revolucionario porque demostró matemáticamente la existencia de diferentes tipos de infinitos, utilizando el infinito actual (no simplemente como un concepto teórico, sino como una entidad matemática con la que se puede trabajar) para establecer esta idea. Antes de Cantor, el concepto de infinito se consideraba más un tema de filosofía o teología, pero Cantor lo colocó firmemente en el ámbito de las matemáticas.


Luego le he dicho "Consideras posible considerar que lo que ocurre al infinito depende de cómo tomemos este infinito. Es decir, el infinito se puede mirar de dos maneras, una de potencial como una secuencia sin fin, y otra de actual como un todo completo aunque sin límites. Y lo miremos de una forma u otra podemos llegar a conclusiones diferentes. ¿Qué te parece?". Y me responde:

Tu reflexión sobre las diferentes maneras de concebir el infinito es muy perspicaz. En efecto, la forma en que abordamos y entendemos el concepto de infinito puede influir significativamente en las conclusiones a las que llegamos en matemáticas y filosofía. Las diferentes maneras de abordar el infinito pueden llevar a distintas conclusiones:

Infinito Potencial: Desde esta perspectiva, enfocamos nuestra atención en el proceso continuo y su extensión indefinida. Así, cada día se paga el préstamo del día anterior y se contrae uno nuevo. Si lo vemos de esta manera, podemos argumentar que siempre se liquidan todos los préstamos, porque para cada préstamo individual hay un día en que se paga. Es decir, cada préstamo en particular se resuelve, aunque el proceso en sí mismo no tiene fin.

Infinito Actual: Por otro lado, si consideramos el infinito actual, lo tratamos como un todo completo. Desde esta perspectiva, a pesar de que cada préstamo individual se paga, en todo momento existe al menos un préstamo pendiente. En un sentido global y completo, siempre hay deuda pendiente, ya que en cualquier punto dado del tiempo infinito, hay un préstamo que todavía no se ha pagado.

En matemáticas y filosofía, estas diferentes perspectivas del infinito han generado debates profundos y han sido fundamentales para el desarrollo de diversas teorías y conceptos. La elección de una perspectiva sobre el infinito depende a menudo del contexto particular y de los objetivos del análisis o la discusión.


Curioso si más no.


Nota: he seguido dialogando con él , pero se haría muy largo transcribirlo todo. Además, cualquiera que tenga el chatgpt4 lo puede probar y preguntarle y manipularlo como quiera
Nunca nadie comprende nada exactamente de la misma manera