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