Que me contradigo es seguro, porque por un lado no me termina de cerrar la forma de trabajar Metamatemáticamente, y por otra parte, cuando parece que entiendo más o menos para dónde va algo, ya me veo haciendo uso y abuso de los recursos disponibles, pero sin haber resuelto mis dudas acerca de los recursos mismos utilizados.
Yo insisto en que no se trata de "justificar recursos en general" para luego usarlos sin pensar con la tranquilidad de que ya están justificados, porque todo intento de justificarlos en general tropezará con el problema de que tendrías que hablar de "propiedades genéricas", de "funciones genéricas", de "conjuntos genéricos" y no podemos desarrollar una teoría coherente sobre estas cosas genéricas.
La forma de trabajar es describir estrategias que pueden dar lugar a razonamientos concluyentes (sin tratar de justificar en general que realmente serán concluyentes) y comprobar en cada caso, cuando no hay duda de que estás tratando con propiedades bien definidas, con funciones bien definidas, con conjuntos bien definidos, etc., que el razonamiento que obtienes es realmente concluyente.
Otra cosa es que, cuando ya has comprobado dos o tres veces que, por ejemplo, el razonamiento por inducción es concluyente en dos o tres casos en los que tenías propiedades claramente objetivas y bien definidas, al final apliques mecánicamente la inducción porque no te cabe duda de que, si te paras a pensar si está bien aplicada (es decir, que te da un argumento concluyente), vas a concluir que sí.
Parece que has tenido precaución en no hablar directamente de \(n\)-uplas,
o de que \(F\) asigna valores a elementos del producto cartesiano \(\mathbb N^n\).
Si \(\mathbb N\) se asume/entiende/acepta/visualiza como un conjunto claramente existente en forma objetiva, y lo mismo para cada natural \(n\),
¿no está en el mismo grado de existencia el conjunto \(\mathbb N^n\)?
En efecto, he evitado el uso de \( \mathbb N^n \) o de n-tuplas, pero no por razones técnicas, ya que, como tú muy bien dices, no hay ningún problema en hablar de \( \mathbb N^n \) o de n-tuplas igual que hablamos de \( \mathbb N \).
Lo he evitado por razones "estéticas" o, mejor, psicológicas. Entiendo que esto:
Una función \( n \)-ádica \( F \) (donde \( n \) es un número natural no nulo) es cualquier criterio que a \( n \) números naturales \( a_1,\ldots, a_n \), dados en un cierto orden con posibles repeticiones, les asigna un número natural que representaremos por \( F(a_1,\ldots, a_n) \).
y esto:
Una función \( n \)-ádica \( F \) (donde \( n \) es un número natural no nulo) es cualquier criterio que a cada \( n \)-tupla \( (a_1,\ldots, a_n)\in \mathbb N^n \) le asigna un número natural que representaremos por \( F(a_1,\ldots, a_n) \).
son dos párrafos que contienen exactamente la misma información, son igualmente precisos y rigurosos, con la única ventaja a favor del primero de que es autocontenido, que explicita la importancia del orden de los argumentos, mientras que el segundo requiere referirse a una definición previa de n-tupla en la que figure dicho requisito.
La razón (psicológica, o didáctica) por la que prefiero la primera redacción a la segunda, aunque son equivalentes, es porque la segunda suena pseudoformal, la segunda imita inútilmente el lenguaje de la teoría de conjuntos formal, y eso puede inducir a equívocos, esencialmente a pensar que algo es más riguroso cuando está expresado en términos más parecidos a los que emplea la teoría de conjuntos formal.
La teoría de conjuntos formal, además de dar rigor a los razonamientos que usan conceptos abstractos de los que la intuición no puede dar cuenta, exige una serie de requisitos puramente "burocráticos", "técnicos", que no contribuyen en nada al rigor de la exposición, sino que sirven meramente para que todo se reduzca a unos axiomas lo más simples posibles, lo que requiere, en particular, que todo sean conjuntos y, más aún, conjuntos concretos.
Por ejemplo, las funciones tienen que ser conjuntos de n-tuplas (lo cual es artificial: cualquier niño sabe sumar y no piensa en conjuntos de ternas \( (a, b, a+b) \), sin que eso pueda interpretarse como que no sabe lo que hace), y las n-tuplas han de ser ciertos conjuntos, lo que hace conveniente hablar del conjunto \( \mathbb N^n \), pero todo eso son puros tecnicismos que no tienen más finalidad que poder decir que en la teoría de conjuntos todo es un conjunto.
Otros ejemplos de tales tecnicismos son definir \( 3 = \{0,1,2\} \). Eso es una "mentira inocua", en el sentido de que no es cierto que el número natural 3 sea ningún conjunto, puesto que alguien puede dominar los números naturales y su aritmética sin pensar en ningún momento en el 3 como un conjunto, y si a alguien así le dices que, aunque no lo sepa, \( 3 = \{0,1,2\} \), te responderá —con razón— "porque tú lo digas". No obstante, es una mentira inocua porque uno puede adoptar ese convenio y coincidir con alguien que no lo adopte en todos los hechos significativos sobre los números naturales, como que \( 3+2=5 \). Si dos personas coinciden en eso, no importa nada que uno considere que eso es una igualdad entre conjuntos y otro considere que eso sólo indica que si ponemos dos palitos al lado de tres palitos habrá cinco palitos.
Así, prefiero decir que una función n-ádica es un criterio que a cada n números naturales (repetidos o no y en un orden fijado) les asigna una imagen, porque eso es exactamente lo que es una función, sin ningún aditivo burocrático de los que impone la teoría de conjuntos, no para dar rigor al concepto, sino para reducirlo a los meros conceptos de conjunto y pertenencia.
Usar jerga conjuntista cuando no hace ninguna falta me parece como ir con traje de chaqueta y corbata a una excursión a la montaña. Es seguir unas normas de etiqueta en un contexto en el que no hay ninguna razón para seguirlas, y el mero hecho de seguirlas se puede interpretar como una excentricidad (en el caso del traje de chaqueta) o simplemente como una concepción errónea de lo que exige el rigor matemático.
Por ejemplo, eso se aplica también al requisito burocrático conjuntista de que los números enteros sean clases de equivalencia de pares de números naturales, o que los números reales sean clases de sucesiones de Cauchy o cortaduras, etc. Todo eso son mentiras inocuas que la teoría de conjuntos incorpora, no por rigor, sino por simplicidad técnica (para reducir al mínimo los axiomas necesarios).
Y eso tiene que ver con tus intentos de identificar los números naturales con algo en concreto (como puntos en un segmento). Es una mentira inocua que puedes adoptar si te lo propones, pero decir que el 3 es un punto de un segmento es tan falso como decir que \( 3 = \{0,1,2\} \) o decir que una función es un conjunto de pares ordenados. En realidad, los números naturales son un concepto abstracto que puedes representar de muchas formas, igual que un "juego de ajedrez" es un concepto abstracto que puedes materializar en muchos tableros físicos, o diagramas en un papel, sin que puedas decir que ningún juego de fichas son "las fichas de verdad" y todas las demás son copias isomorfas.
Los números naturales los puedes visualizar como puntos, como palitos, como campanadas, o como ovejitas saltando al redil, pero no tiene sentido decir que ninguna de esas representaciones te proporciona "los números de verdad". Si quieres ceñirte a lo que realmente hay en el concepto de "número natural", no puedes identificarlos con nada en concreto, sino que tienes que admitir que el cero no es nada en particular y que el siguiente de un número no es nada en particular, sino un concepto abstracto como "perro", que puede aplicarse a una gran variedad de perros. Igual que si ves un cierto bicho puedes decir "esto puede describirse como un perro", si ves ciertas sucesiones puedes decir "esta sucesión puede describirse como una representación de los números naturales", sin que tenga sentido buscar "los verdaderos números naturales" igual que no tiene sentido buscar "el perro verdadero". Insisto, no obstante, en que si prefieres decir "para mí los números naturales son estos puntitos", no hay ningún inconveniente, más allá de que no puedes pretender que otros coincidan contigo en eso, pero mientras eso te lleve a afirmar sin dudarlo que hay un primer número "cero", que todo número tiene un siguiente y que no hay números no invitados a la fiesta, a nadie le importará que prefieras verlos como puntitos o como campanadas o como nada (que es lo que realmente son).
Bueno, me he ido un poco por las ramas, pero era algo que me había quedado en el tintero en mis respuestas anteriores

Pero sí que me parece interesante destacar mi opinión de que imitar el lenguaje conjuntista no aporta nada en teoría y me chirría en la práctica, porque induce a pensar que algo irrelevante es importante.
Podría interpretar que estás preparando las cosas para decir que la función \(F\)
tendrá sentido calcularla sólo cuando sea necesario, y aaparezcan unos números \(a_1,\ldots,a_n\), etc.
Pero aún así la asignación de valores de \(F\) está hecha de antemano para los infinitos naturales, aún cuando pareciera que ese tipo de tareas de infinitos pasos estuvieran tratando de evitarse.
No, no estaba pensando nada de eso, pero, puestos a opinar, no creo que la definición de función diga nada sobre si las funciones "están ya calculadas" o si "son cosas que se pueden calcular cuando haga falta". Eso dependerá de la filosofía de la matemática de cada cual, y no creo que afecte a nada en la práctica, en el sentido de que dos personas pueden tener filosofías distintas y coincidir en todos los hechos relevantes.
Por ejemplo, no veo en qué influye que uno piense que todas las sumas "están ya calculadas" o que las sumas "se pueden calcular siempre que haga falta". Ambos tendrán que coincidir en que \( x+y = y+x \), ya sea pensando en que eso se cumple en las infinitas sumas "ya calculadas" o que eso se cumplirá siempre que calculemos dos sumas que difieran sólo en el orden de los sumandos. Pensarlo de una forma o de otra queda para la intimidad de cada cual. Lo importante es que no haya discrepancia en que la suma es conmutativa.
O bien acá la palabra "función" la estás usando en un sentido que no entiendo.
¿Acaso acá las funciones son pensadas como recetas para calcular algo mecánicamente?
Pues... no sé en qué podríamos diferir sobre lo que es una función. Si a cada n números en un cierto orden, con posibles repeticiones les podemos asignar otro de forma objetiva, eso es una función.
No obstante, para lo que necesitamos en el hilo, y en particular en la respuesta #2, sólo vamos a tratar con funciones recursivas primitivas, todas las cuales se pueden calcular mecánicamente, luego no pasa nada si restringimos el concepto de función exigiendo que el criterio sea explícito y corresponda con un cálculo que se pueda hacer siempre en la práctica.
Muchas veces hacés mención de cosas que puede calcular una computadora (de esas que no caben en el Universo, pero bueno, si no hay más remedio...).
Es una forma de que no haya duda de que estamos hablando de algo concreto y sin ambigüedades.
Esas primeras funciones que se exponen ahí se me ocurre enseguida cómo programarlas
en cualquier lenguaje de programación.
Pero bueno, los lenguajes de programación tienen menos limitaciones que las computadoras, pero aún así hay problemas subyacentes al acecho.
No copio todo lo que pones en el mensaje siguiente sobre cómo programar la función sucesor, pero, digo yo, en lugar de pelearte con los intestinos de Python o C, ¿no te vale con que una máquina de Turing puede calcular trivialmente la función S?
Esto esta mal
Es muy fácil programarla para que si le das como argumento un número, por ejemplo \( a = 5 \), así:
\( 111111\underline1 \),
donde el subrayado indica la casilla de la cinta que leerá la máquina cuando empiece, la máquina se detenga así:
\( 1111111\underline1 \).
El programa consiste únicamente en que se mueva una casilla a la derecha e imprima un 1. Fin.
Ese programa está calculando la función sucesor.
Lo anterior (que he puesto en spoiler) está mal. Véase la
Respuesta #38La cuestión sobre tu lectura de la respuesta #2 es si admites que el concepto de "función recursiva primitiva" está bien definido, que está bien claro lo que significa que una función es recursiva primitiva y, en particular, que toda función recursiva primitiva puede calcularse mediante un ordenador para cualesquiera argumentos dados, haciendo abstracción de limitaciones de memoria.