El lector formalista radical está invitado a vigilar si hago uso de algo no declarado en la aduana y a denunciarlo inmediatamente en el hilo de comentarios.
Eso es como invitar a un fantasma a que dé su opinión.
Si llego a hacerte objeciones, no significa que sean desde un formalismo radical,
sino de que me moleste algo puntual de lo que esté escrito.
lo que necesita el lector para entender la construcción de ARP es poco más que el hecho de que los números naturales son
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, ...
¿Me prometes prometido en serio que "no hay nada más" en esa secuencia?
Si no, me pongo triste.
(No digo que me estés mintiendo, sino que, más grave aún, quizás la humanidad se miente a sí misma).
podemos reducir a esto el conocimiento requerido sobre los números naturales:
Pues tomo nota de que se habla acá del "conocimiento" que uno supuestamente tiene de los números naturales.
O sea, uno "conoce" algo dado a priori,
y que por lo tanto no los axiomatiza, sino que los describe,
o bien, incita al lector a pensar en ellos,
de manera que los "recuerde" o que "se dé cuenta" de qué objetos (que ya conoce)
estamos hablando.
Ese "conocimiento" es, a mi juicio, una mentira colectiva.
Para los antiguos griegos era muy real estar de acuerdo en que había un dios Zeus
que estaba rigiendo desde el monte Olimpo.
No veo mucha diferencia entre eso y la ficción de los números naturales.
Pero si vamos todos a hablar del mismo Zeus, pues adelante.
* Existe un primer número natural, al que llamaremos cero.
No tiene sentido preguntarse qué es el cero, de qué está hecho, quién lo ha creado, etc., porque el cero no es nada más que un nombre abstracto de nada en particular.
Pues un punto de partida cualquiera sería igual de válido llamarlo "cero".
No creo que haya nada que objetar por acá.
* Todo número natural tiene un sucesor, que es un número natural "nuevo", distinto de todos los anteriores.
Tener un "siguiente" es algo también aceptable.
En una ronda de 5 sillas en torno a una mesa,
cada silla tiene una siguiente, digamos la que está a su derecha inmediata.
Cuando decís que el siguiente es "nuevo", distinto a los anteriores,
digamos que se entiende lo que estás diciendo,
que total es algo descriptivo o explicativo.
Pero no dejo de pensar en la complejidad que eso encierra.
¿Como que "nuevo" y "distinto a todos los anteriores"?
Por una parte, no sé si la explicación que elegiste es la mejor
(después de todo, asumo que estás explicando, describiendo, y no axiomatizando),
pero aún así, no sé si hay remedio.
Al decir que el "siguiente" es "nuevo" y "distinto a todos los anteriores",
se hace claramente una alegoría de "tiempo",
un proceso imaginario que en el instante "siguiente" produjo un ente que
no existía en instantes precedentes.
¿Pero entonces no son esos instantes mismos lo "básico" que debiera usarse como escala que representa los naturales?
Y yendo hacia otro lado,
¿por qué una alegoría de tiempo y no una de espacio?
Creo que es un error suponer que la psicología de todo el mundo capta con la misma facilidad ciertas ideas o figuras intuitivas.
Una alegoría de espacio podría ser "a la derecha de, en una recta dada".
Una representación con puntos en una recta,
dada así, podría ser más efectiva a la hora de producir una idea sólida
de que el nuevo "punto en la recta" es distinto a todos los que le preceden.
Un proceso "secuencial" está "vivo", en movimiento,
y es siempre potencial, y obliga a imaginar procesos en movimiento,
que según cómo uno se los imagina, nunca terminan.
En cambio, los puntos en una recta se pueden elegir de modo que "se vean"
ya acabados en un determinado lugar,
y poder referirse luego a ellos de forma más explícita (pues "ya están ahí" de una vez por todas).
Así, después del cero viene "el siguiente de cero",
De nuevo la alegoría "tiempo".
Aún si uno la cambia por una alegoría de "espacio",
o bien decide representar los naturales como cadenas de caracteres
del estilo 0, S0, SS0, etc.,
aún así algunas explicaciones o análisis de los naturales requerirán hacer referencia
al esquema tiempo (después de tal acción sobre n, se realiza tal otra acción sobre n+1).
Pero me parece menos enredoso usar analogías de tipo espacio para el momento en que se presenta a los números naturales en sociedad.
No hay más números naturales que el cero, el siguiente de cero, el siguiente del siguiente de cero y, en general, todos los que se obtienen del cero aplicando repetidamente la operación "siguiente".
¿No hay más naturales porque de verdad no los hay,
o porque no me conviene que los haya?
Si es una imposición, es como un axioma.
¿Qué me asegura que lo que yo "veo" intuitivamente como conjunto de naturales no es acaso un modelo no estándar de los Axiomas de Peano?
Yo sólo sé que "veo" lo que creo que veo.
Y ahí sí que "no hay más" que los naturales que se generan así.
Claro, parece que un algoritmo no es capaz de generar, desde el 0, iterativamente,
unos naturales no estándar.
¿Pero quién dijo que los algoritmos son lo que "veo", y no hay acaso escondido un
subproceso no estándar que genera naturales no estándar sin que los vea?
No sé ni lo que pasa realmente, ni lo que veo realmente.
Usaremos la notación \( m\leq n \) y \( m\geq n \) en el sentido usual de ser menor (o mayor) o igual.
No sé cuál es el sentido usual.
Lo infiero de tus otros párrafos sobre \(\mathbb N\),
donde el sentido sería "recorrer los naturales desde el 0 en adelante, uno a uno, y ver si me topo primero con \(m\) que con \(n\), en cuyo caso denoto \(m<n\)".
Ya sea que "se ve" o que "se asume", todo par de números naturales \(m,n\), es comparable.
Por último, mencionamos dos hechos fundamentales básicos sobre los números naturales, que son, por supuesto, consecuencia de las tres propiedades que los definen:
Principio de buena ordenación: Si un número natural cumple una determinada propiedad, existe un mínimo número natural con dicha propiedad, es decir, un número natural que tiene la propiedad y ninguno menor la cumple también.
Esto es inmediato: basta ir recorriendo la sucesión:
cero, siguiente de cero, siguiente del siguiente de cero, siguiente del siguiente del siguiente de cero, ...
hasta que aparezca un número natural con la propiedad en cuestión. El primero que aparezca será el mínimo buscado. Tiene que aparecer uno porque estamos suponiendo que hay un número natural que tiene la propiedad y, por la propiedad 3, todos los números naturales aparecen en la sucesión.
Acá lo que me queda en el tintero (o en la aduana) es la alocución "cumple la propiedad".
¿Qué es exactamente que un número cumple una propiedad?
Me refiero, desde el punto de vista lógico, qué es lo que eso quiere decir.
Lo que diría es que tenemos una función proposicional \(P(n)\) que,
para cada número natural \(n\), es una aserción,
es decir, un enunciado el cual está bien determinado si es verdadero o falso.
Lo que pasa es que me incomoda tener que hablar de funciones proposicionales
mientras nadamos en las aguas de la no-formalidad.
Si \(P(n)\) fuese una expresión lógica formal, donde \(n\) fuese la variable,
entonces \(P\) no sería una sentencia, sino una fórmula con variable libre \(n\),
y para cada valor concreto de \(n\) obtendría un valor de verdad concreto.
Pero yo no veo claro que se pueda colgar una variable en ninguna parte,
porque después de todo, no hay nada formal en esta presentación.
Así que, más bien me parece mejor decir que para cada natural \(n\)
se asigna una sentencia \(p_n\), es decir,
algo que es susceptible de ser juzgado como verdadero o como falso.
Si luego resulta que hay una estructura reconocible,
por ejemplo, que \(n+3=3+n\), ese sería otro cantar.
Eso ya tiene la pinta de una función proposicional \(P(n) = [n+3=3+n]\).
Pero antes, habría que explicar o definir lo que es una sucesión de cosas.
En particular, una sucesión de sentencias, o una sucesión de valores de verdad.
Por otra parte, decir que "ver si cierto número natural cumple una propiedad"
me parece una fraseología muy imprecisa.
Es como si hablara de atributos que pueda tener cada número natural.
El 7498 siempre me pareción un número "lindo" para la quiniela.
No me cierra esa forma de presentar el Principio del Mínimo, ni el de Inducción.
Es decir, veo a los números naturales como una escala,
un instrumento, algo que uno usaría para indexar objetos de otra clase.
Ya que estos principios se asumen como algo "natural",
pues tendrían que formar parte de las reglas de la Lógica.
No sé por qué todas las operaciones lógicas tendrían que ser booleanas.
Una
sentencia es cualquier cosa susceptible de ser juzgada
verdadera o
falsa.
(Ya ni siquiera me limito a decir que una sentencia es un enunciado, sino una "cosa").
Este juicio sería algo definitivo. Algo que admita que alguna persona o circunstancia haga que se juzgue verdadera, y en otra falsa, pues no sería una sentencia.
Una
sucesión de sentencias es un criterio que a cada número natural \(n\) le asigna o asocia una sentencia, que denotamos aquí como \(p_n\).
Para referencia, la podríamos denotar \(\{p_1,p_2,p_3,\ldots\}\), por ejemplo.
¿Tiene sentido cuantificar sobre un índice natural \(n\) que recorre sentencias cualesquiera?
No estoy seguro.
¿Tiene sentido decir \(\forall n\in\mathbb N:p_n\) ó \(\exists n\in\mathbb N:p_n\)?
Digamos que dispongo en un segmento rectilíneo una sucesión de puntos
(que representen los números naturales espacialmente, a lo Zenón).
Es decir, a cada número natural le asignamos un punto del segmento.
Una manera constructiva de hacerlo, sería tomando sucesivos puntos medios:
Dado el segmento AZ, tomar el punto medio entre A y Z, y denotarlo B.
Luego tomar el punto medio entre B y Z, y denotarlo C.
Y así sucesivamente, tras cada punto medio, construir el "siguiente".
En dicha construcción, asignar al número natural 1 el punto A,
al número natural 2, el punto B, etc.
Esto daría una sucesión de puntos en AZ, digamos: \(\{P_1,P_2,P_3,\ldots\}\).
Ahora llevamos a cabo un procedimiento secuencial (mental), así:
Pintamos de rojo el segmento AZ (todos los puntos del segmento quedan de color rojo).
A ZEn el primer paso del procedimiento, si la sentencia \(p_1\) es verdadera,
pintamos de verde el segmento que une \(P_1\) con Z, con lo cual Z queda verde.
Si no, no hacemos nada.
En el segundo paso, si la sentencia \(p_2\) es verdadera,
pintamos de verde el segmento que une \(P_2\) con Z, con lo cual Z queda verde.
Si no, no hacemos nada.
Continuamos con este procedimiento secuencialmente,
y en el paso genérico correspondiente al número natural \(n\),
si la sentencia \(p_n\) es verdadera, [errata corregida]pintamos de verde el segmento que une \(P_n\) con Z, con lo cual Z queda verde.
Si no, no hacemos nada.
Ahora, juzguemos el enunciado:
"Tras recorrer todos los pasos del procedimiento, el punto Z es rojo, o el punto Z es verde".
En un paso dado \(n\), es claro que Z es de un color determinado, rojo o verde,
y que el color sólo puede cambiar de rojo a verde.
Si en cada paso \(n\) la sentencia \(p_n\) es falsa, el punto Z queda rojo
a medida que se lleva a cabo todos los pasos del procedimiento.
Al finalizarlo, Z es rojo.
Si en un paso \(n\) el punto Z es verde, no impota el valor de verdad de \(p_n\),
pues Z seguirá verde, y en los siguientes pasos se ve, entonces, que Z permanece verde,
con lo cual al finalizar todo el procedimiento, Z es verde.
Si en un paso \(n\) el punto Z era rojo y \(p_n\) es verdadera,
entonces \(Z\) cambia a verde, e igual que antes, a partir de ese paso,
en el resto del procedimiento Z permanecerá verde.
Así que, tras finalizar el procedimiento, Z es nítidamente rojo, o nítidamente verde.
Podríamos ahora darle un sentido específico a las frases:
"Para todo natural \(n\), la sentencia \(p_n\) es falsa",
"Existe un natural \(n\), tal que la sentencia \(p_n\) es verdadera.".
Podríamos considerar que una de ellas es la negación de la otra sentencia.
El sentido de: \(\exists n\in\mathbb N: p_n\) sería éste:
En el procedimiento anterior, aplicado a la sucesión de sentencias \(p_1,p_2,...\),
el punto Z quedó pintado de verde al final del procedimiento.Como hemos visto, eso es nítidamente verdadero o nítidamente falso,
y por lo tanto es una sentencia.
Ahora, dada una sucesión de sentencias \(\{p_1,p_2,p_3,\ldots\}\),
definimos sucesivamente las sentencias \(\{q_1,q_2,q_3,\ldots\}\)
como la sentencia \(q_1\equiv p_1\), y en los demás casos:
\(q_{n+1}\equiv[\neg p_1 \wedge \neg p_2 \wedge\cdots\wedge \neg p_n \wedge p_{n+1}]\).
Voy a llamar \(\{q_1,q_2,q_3,\ldots\}\) la sucesión recorredora de sentencias asociada a \(\{p_1,p_2,p_3,...\}\)
El
Principio del Mínimo sería así:
Dada una
sucesión de sentencias \(\{p_1,p_2,p_3,\ldots\}\),
con sucesión recorredora de sentencias \(\{q_1,q_2,q_3,\ldots\}\),
si la sentencia \(\exists n\in\mathbb N: p_n\) es verdadera,
entonces la sentencia \(\exists k\in\mathbb N: q_k\) es verdadera.
Estoy ahí refraseando el hecho de que:
si una de las sentencias \(p_n\) es verdadera,
entonces hay un mínimo \(k\) tal que \(p_k\) es verdadera,
o sea, \(p_j\) es falsa para \(j<k\) y \(p_k\) es verdadera,
o sea \(q_k\) es verdadera.
Ahora bien. He reformulado el Principio del Mínimo.
Pero eso no quiere decir que esté probado.
Sin embargo, haciendo el mismo recorrido procedimental explicado más arriba,
en el que se parte de un segmento rojo AZ, y los sucesivos puntos medios se pintan de verde al toparse con alguna sentencia \(p_n\) verdadera,
podemos ver que si Z está rojo, no solo \(p_n \) era falsa,
sino que la naturaleza del procedimiento nos dice que \(p_j\) era falsa para \(j<n\),
con lo cual \(q_n\) también es falsa.
Y si Z cambió de rojo a verde, entonces \(p_n\) es verdadera,
pero \(p_j\) era falsa para \(j<n\), con lo cual \(q_n\) es verdadera.
En los pasos siguientes a éste, \(q_m\) será falsa para \(m>n\),
pues \(q_m\) afirma, entre otras cosas, la negación \(\neg p_n\).
Esto quiere decir que, si \(p_m\) es verdadera, pero Z ya estaba pintado de verde,
entonces \(q_m\) será falsa.
Lo que estamos concluyendo es que \(q_n\) es verdadera sólo en el caso en que Z cambia de rojo a verde.
Mas, \(q_n\) me está diciendo más o menos que \(n\) es el mínimo índice en el que \(p_j\) es verdadera.
En realidad no estoy expresando exhaustivamente eso, porque no menciono en \(q_n\) nada que tenga que ver con índices mayores a \(n\),
pero eso es porque me pareció que no hacía falta agregar algo como
\(\exists m\in\mathbb N: m\geq n \wedge p_m\),
ya que al saber que para \(m=n\) vale \(p_m\), sería redundante meter ese cuantificador existencial.
A todo esto habría que añadirle una "operación de extracción" del mínimo índice \(n\) en que \(p_n\) es verdadera.
Es decir, cuantificar es muy entretenido, y me he inventado sentencias verdaderas o falsas con cuantificadores adentro.
Pero si yo quiero extrare el valor mínimo del susodicho Principio del Mínimo,
necesito una expresión de otro tipo.
Se puede hacer proceduralmente, "imprimiendo" el valor del índice \(n\)
en el momento en que Z cambia de rojo a verde.
Y así, estaría asociando un número natural a una sucesión de sentencias:
el mínimo índice \(n\) tal que una de sus sentencias, \(p_n \), es verdadera.
En caso de que sean todas falsas, le asignaría un valor no natural,
por ejemplo, el símbolo \( \infty\), digamos.
Así, a una sucesión de sentencias, el Principio del Mínimo le asignaría
un valor concreto en el conjunto \(\mathbb N\cup\{\infty\}\),
que podríamos considerar una especia de "
pseudoinversa" del cuantificador existencial, que denotaré:
\(m=\mu(\sigma)\)
(el mínimo índice \(m\) que hace \(p_m\) verdadera, o \(\infty\) si son todas falsas)
para una sucesión de sentencias \(\sigma=\{p_1,p_2,p_3,\ldots\}\).
Si \(\exists n\in\mathbb N:p_n\),
entonces \(\mu(\sigma)\in\mathbb N\).
Principio de inducción Si probamos que el número cero tiene una propiedad y, suponiendo que un número arbitrario \( n \) la posee, podemos justificar que lo mismo le sucede a su siguiente, podemos concluir que todos los números naturales tienen dicha propiedad.
Acá me parece confusa la redacción, o lo que realmente se quiere expresar.
Una cosa es "probar" y otra cosa es "ser verdadero" (en este caso se expresó diciendo "tiene la propiedad").
La frase "podemos justificar" podría tomarse en un sentido amplio:
* No lo puedo justificar porque soy bruto, no porque no sea cierto.
* No lo puedo justificar porque no tengo los medios o el tiempo para hacerlo.
* No lo puedo justificar porque no se puede o es muy difícil el razonamiento necesario.
Al mezclar esto de que "si lo puedo probar" con "si se cumple la propiedad",
no sé bien qué embrollo estamos haciendo.
Si tuve la capacidad de probar o no algo, no sé si debería ser incumbencia de un Principio de Inducción.
No entiendo por qué no se puede tomar directamente un sentido lógico puro de la inducción.
Es decir, tomar una sucesión de sentencias, y decir que todas ellas son verdaderas (o no),
sin aludir al hecho de que yo pueda justificarlo o no.
Después de todo, dada una sucesión de sentencias \(p_1,p_2,... \),
son verdaderas o falsas individualmente,
y entonces \(p_n\to p_{n+1}\) es una sentencia (pues es verdadera o falsa),
y finalmente le podemos dar un sentido al cuantificador
\(\forall n\in\mathbb N: p_n\)
recurriendo a algún procedimiento con segmentos pintados de colores,
como hice antes para el cuantificador existencial.
Por lo tanto, el
Principio de Inducción podría enunciarse
para una sucesión de sentencias, apelando sólo a su valor de verdad individual,
y usando cuantificadores que permiten expresar lo siguiente:
Dada una sucesión de sentencias \(p_1,p_2,...\),
si \(p_1\) es verdadera,
y si la sentencia \(\forall n\in\mathbb N: (p_n\to p_{n+1}\) es verdadera;
entonces la sentencia \(\forall n\in\mathbb N: p_n\) es verdadera.
En efecto, si algún número natural no tuviera la propiedad, existiría un mínimo número natural sin ella. No podría ser el cero, porque hemos probado que la tiene, luego tendría que ser el siguiente de otro número \( n \), pero como el siguiente de \( n \) es el menor número natural que no tiene la propiedad y \( n \) es menor que el siguiente de \( n \) (porque aparece justo antes en la sucesión), el número \( n \) debería tenerla, pero estamos suponiendo que hemos razonado que en tal caso el siguiente de \( n \) también la tiene, con lo que tenemos una contradicción.
Naturalmente, estos argumentos suponen que hablamos de una propiedad objetiva, que tenga sentido asegurar que un número la tiene o no la tiene. Nosotros sólo necesitaremos usar estos principios respecto de propiedades que, más que eso, sabremos cómo comprobar explícitamente si un número dado la tiene o no.
Eso de que "estamos suponiendo que estamos razonando" es algo que me deja perplejo.
Me pierdo un poco ahí, porque no sé si es necesario tanto rulo.
Porque encima abajo decís que solamente nos interesa asumir que un natural \(n\),
o tiene la propiedad o no la tiene.
Eso no depende de ningún razonamiento, sino que es algo absoluto que "ocurre por ahí",
objetivamente.
No sé qué me estoy perdiendo en el camino.
Si "puedo razonar" que de \(P(n)\) puedo deducir \(P(n+1)\),
entonces la "propiedad" \(Q(n) = [P(n) \to P(n+1)]\) es verdadera.
Y para la inducción no creo que importe cómo llegué a saber que \(Q(n)\) es verdadera,
si es que fue razonando, o porque me lo reveló Zeus.
¿Es una inducción intuicionista la que estás haciendo o enunciado?
¿Un paso a paso procedimental?
No entiendo un pomo.
Una consecuencia del principio de buena ordenación es que no puede haber sucesiones estrictamente decrecientes de números naturales. Si pudiéramos construir una sucesión de números naturales
\( n_0 >n_1> n_2 >\cdots \)
que no se acabara nunca, existirían sin duda números naturales con la propiedad de estar en esta sucesión (como \( n_0 \)), pero no existiría el mínimo de todos ellos, y tendríamos una contradicción.
Si bien estás dando un ejemplo para ilustrar alguna cuestión,
lo cierto es que igual me molestó que no definieras lo que es
una sucesión de números naturales.
Igual en este caso parece fácil, porque partiendo de que \(\mathbb N\) es un conjunto concreto (cof cof)
bastaría decir que una sucesión es una función \(\mathbb N\) en \(\mathbb N\).
En todo caso, habría que pedir que la regla que define esa función sea
algo que se entienda claramente cómo asigna los valores,
o sea, algo bien definido metamatemáticamente.
Los lectores formalistas radicales críticos con la "informalidad" de los libros de metamatemática quedan invitados a exponer qué más necesitan para convencerse de que cualquiera de las cosas que he dicho aquí son ciertas (no asumibles, sino ciertas) y a vigilar si en el futuro me saco algún as de la manga, es decir, alguna propiedad más de los números naturales que no esté declarada en este mensaje.
Bueno, pues creo que las objeciones te las he puesto arriba.
Para que sean "ciertas", primero tienen que estar expresadas con claridad.
La inducción para mí, o no está clara, o no entiendo cuáles son las prevenciones que estás tomando al hablar de que "si podemos razonar que blah blah".
Tampoco me es clara la frase "tiene la propiedad".
Como yo lo veo, eso implica tácitamente el uso de una función proposicional con una variable \(n\) que recorre los naturales,
y en tal caso tengo que imaginarme un enunciado (en español, digamos) que tenga un "hueco" para rellenar ahí con el nombre de cada natural \(n\).
Es como Cervantes explicando el Lenguaje de Primer Orden.
Por otra parte, cuando decís esto:
Naturalmente, estos argumentos suponen que hablamos de una propiedad objetiva, que tenga sentido asegurar que un número la tiene o no la tiene.
Eso es una postura "realista" sobre los números naturales,
tal como si fueran tan tangibles como los planetas o las bananas.
Y en otras partes hacés alusión a los números naturales concebidos intuitivamente.
¿La intuición la usás como herramienta para generar los naturales (en la mente), o para constatar la existencia real de dichos números (o sea, que estaban ahí de antes)?
En tal caso, la intuición no haría falta para que los números naturales tengan sentido por sí mismos, como cosa independiente de la intuición usada para percibirlos.