Anterior <<Siguiente >>Dedekind¿Qué quiso hacer
Dedekind?
Lo concreto es que hizo varios tiros con los dardos, y le pegó más o menos con algunos... Veamos.
Trabajó en una
teoría informal de conjuntos, la cual (supuestamente) puede verse como una parte de la lógica.
Dedekind dio, por primera vez, una caracterización axiomática abstracta de los
números naturales.
Lo hizo a través de un:
Sistema simplemente infinito: es un conjunto \( X \) (que vendrían a ser los naturales) junto con un elemento \( e \) (que vendría a ser el \( 0 \)), y una operación \( S \) en \( X \) (la función sucesor), satisfaciendo:
- (a) \( S \) es una función uno-a-uno (ó inyectiva) de \( X \) en \( X\setminus \{e\} \).
- (b) Para todo \( Y\subseteq X \), si \( e\in X \), y siempre que \( x\in Y \) también \( S(x) \in Y \), entonces \( Y=X \).
Obviamente (b) es el
Principio de Inducción.
¿Por qué Dedekind hacía esto así?
Bueno, como Dedekind quería expresar los números naturales con bases puramente lógicas, lo que pretendía era definir unos entes con ciertas propiedades, demostrar luego que esos entes son todos "equivalentes", y así queda claramente definido, salvo isomorfismos, la noción de sistema de números naturales.
Estos entes abstractos que Dedekind define son una clase especial de conjuntos, que él llama: sistema simplemente infinito.
Se puede demostrar que todos los sistemas simplemente infinitos son isomorfos entre sí.
Esto conduce a una noción matemática inambigua, y permite demostrar con herramientas netamente lógicas la existencia de un sistema como el de los números naturales.
También permite, por supuesto, demostrar propiedades de los números naturales con todo rigor, sin especulaciones "intuitivas", que nadie sabe adónde pueden ir a parar.En forma independiente
Peano publicó su lista de
Axiomas de los números naturales:
- (P1) 0 es un número natural.
- (P2) Todo número natural \( n \) tiene un único sucesor \( S(n) \).
- (P3) 0 no es el sucesor de ningún número natural.
- (P4) Dos diferentes números naturales no tienen el mismo sucesor.
- (P5) Para toda \( F \), si valen las siguientes dos condiciones:
- (a) F(0),
- (b) para todo número natural \( n \), si \( F(n) \) entonces \( F(S(n)) \).
entonces todo para todo número natural \( n \), vale \( F(n) \).
Observamos dos cosas. La primera, esos axiomas están escritos en una forma muy "conversada". Hay mucho palabrerío.
El término número natural está bien, porque se lo está definiendo a partir de los Axiomas. Pero frases como "dos números naturales diferentes", "el mismo sucesor", están dichas en forma idiomática y no simbólica.
Si nadie me lo define con precisión, no sé qué quiere decir "dos diferentes ... de lo que fuere", o "el mismo".
El uso de términos como "número natural" ó "sucesor" podrían escribirse simbólicamente... pero el problema acá es que se está evitando, al parecer, el simbolismo propio de la teoría de conjuntos.
Se evita hablar de "el conjunto de números naturales", o la relación \( \in{} \).
No sé si esto se debe a antiquismos propios de la época, o bien se trata justamente de dar un sistema formal con absoluta generalidad.
Por ejemplo, ¿qué es \( F(n) \)? Eso es una función proposicional que depende de una variable \( n \), la cual, cuando es reemplazada por un número natural, tiene un cierto valor de verdad.
Esas funciones proposicionales pueden tener un universo de discurso muy amplio: conjuntos, clases propias, e incluso quizá cualquier objeto abstracto imaginablle.
No puedo inferir de esos axiomas el alcance de dicho universo de discurso.
He visto demostraciones matemáticas que usan este principio de inducción matemática general,
por ejemplo, aplicado a clases propias de grupos de orden \( n \).
Por otro lado, el uso de la notación \( S(n) \) me resulta extraño, porque no parece haber ninguna referencia a "funciones" (para que la haya, tendrían que haberse primero definido conjuntos de pares ordenados, o sea, las funciones como conjuntos o clases).
Es así que \( S(n) \) no es una "función sucesor" sino una "notación taquigráfica" para decir "sucesor de \( n \)", y el "sucesor de" es sólo un término primitivo más.
El uso de "palabrerío" para dar sistemas axiomáticos es un síntoma de que los símbolos matemáticos están molestando, porque se pretende permanecer en un estadio "previo" a dicho simbolismo.
No es la primera vez que veo sistemas axiomáticos escritos así.
Es como si uno, viendo que no tiene aún nada definido, busca desesperadamente herramientas de algún otro lugar para poder "decir algo", empezar, construir.
Esas herramientas están en el lenguaje coloquial y libre, pero es tan amplio, vasto, ambiguo e informal, que no veo posible justificar un sistema formal de esta manera.
Pero entonces, ¿cómo si no?
La gente, rendida ante la situación, ni se lo cuestiona, y empieza a "enunciar", esperando que de ahí algo "inambiguo y formal" surja.
Una especie de "segregación" del lenguaje, dentro del lenguaje mismo, para obtener un subproducto más preciso e inambiguo.
Aún así no me lo creo. Pero por ahora, se queda así...
Dedekind probó que dos sistemas simplemente infinitos (como él los llama) son isomorfos. Acá los editores comienzan a hablar en idioma de
teoría de modelos y yo no entiendo más nada. Me limito a traducirlo, con la esperanza de entenderlo más adelante:
Esto significa que la
aritmética de Peano de 2do orden, con las
semánticas estándar, es
categórica, es decir, todos sus modelos son isomorfos,
y por lo tanto es
negación-completo, o sea: para cualquier sentencia \( \phi \) en el lenguaje de la aritmética de 2do orden, o bien \( \phi \) o bien la \( no-\phi \) es una
consecuencia lógica de los Axiomas de Peano (o sea, verdadera en todos los modelos de los Axiomas).
En el Spoiler, analizamos ese párrafo.Traductor casero de terminología esotérica de la lógica
Procuremos traducir algunos de esos términos.
Recordemos que 2do orden es más o menos sinónimo de "una lógica en la que uno puede hablar más libremente sobre funciones proposicionales \( F(x) \)". Más aún, uno puede cuantificar sobre las funciones proposicionales \( F \). Es un lenguaje muy poderoso.
Por ejemplo, esto:
Para toda función proposicional \( F \) que verse sobre los números naturales, si \( F(0) \) es cierta, y \( F(n \)) implica \( F(n+1) \), entonces para todo número natural \( n \) vale que \( F(n) \). En símbolos:
\( \forall{F:}[F(0)\wedge(\forall{n:}F(n)\Rightarrow{F(n+1)})]\Rightarrow[{\forall{n:}F(n)}]. \)
No sé cómo poner que \( n \) es un número natural, porque no sé si Peano me deja poner o no un signo de "pertenece" \( \in \).
Estoy seguro que ese pequeño escollo tiene arreglo, con tal de aprender más sobre lo que Peano dijo.
¿Qué quiere decir la palabra "categórico"?
Esa palabra es culpa de una nueva teoría llamada "de Categorías", que relaciona con alto grado de abstracción vastas estructuras matemáticas que son equivalentes entre sí, en algún que otro sentido.
Las estructuras equivalentes forman una "categoría".
En la teoría clásica de conjuntos, si se admiten clases propias como en el sistema MK (Morse y Kelley), se puede hacer una simulación casera de "categoría".
Para eso, procedemos así.
Supongamos que tenemos una lista de propiedades (o axiomas) con los que queremos desarrollar una teoría matemática.
Digamos, A1, A2, ..., An.
Esos Axiomas hablan de ciertos objetos primitivos, abstractos, digamos O1, O2, ..., Om, que pueden ser elementos sueltos, funciones, operaciones y relaciones.
A nuestra teoría la llamaremos: teoría de los cositos.
Digamos que un conjunto X es de "cositos" si, tiene asociados ciertos objetos O1, O2, ..., Om, que satisfacen los axiomas A1, ..., An.
¿Tiene sentido hablar de una teoría de cositos?
Bueno, podemos formarnos la "clase" de todos aquellos pares \( (X, C) \), donde X es un conjunto y \( C = \{O1,O2,...,Om\} \), tales que satisfacen los axiomas A1,..., An.
En símbolos, esto es sencillamente así:
\( \mathcal Z = \{(X,C): \textsf{$C=\{O1,...,Om\}$, y tanto $X$ como $O1,O2,...,Om$ cumplen los axiomas A1, ..., An}\} \)
Escribir eso para un sistema axiomático específico podría llevar "varios renglones" entre las llaves delimitadoras \( \{ ...\} \).
Se entiende, por tanto, que hice una escritura simbólica informal.
Ahora, preguntar si la teoría de los cositos tiene sentido, es lo mismo que preguntar si la clase \( \mathcal Z \) es no vacía.
Suponiendo que esto es así, podríamos decir, quizá, que todos los elementos de \( \mathcal Z \) son "modelos" de la teoría de los cositos.
¿Qué quiere decir ahora que esos modelos son isomorfos?
Bueno, lo que hay que hacer es demostrar que dados dos cualesquiera pares \( (X, C) \) y \( (X', C') \) en la clase \( \mathcal Z \), con \( C =\{O1, ..., Om\}, C'=\{O1',...,Om'\}, \)
existe una función biyectiva \( f \) entre \( X \) y \( X', \) que transforma cada \( Oj \) en su correspondiente \( Oj' \), y viceversa, y tal que las propiedades dadas en los Axiomas A1, ..., Am se conservan al transformar cada \( x\in X \) en su correspondiente \( f(x) \).
Esto quiere decir ahora que todos los \( (X, C) \) en la clase \( \mathcal Z \) son "iguales" salvo isomorfismos. Da lo mismo poner un elemento de la clase que cualquier otro, porque desde el punto de vista de la teoría de los cositos, son indistinguibles.
Son distinguibles como conjuntos, seguramente, pero si sólo usamos de cada (X, C) las propiedades que se derivan de A1, ..., An, no hay forma de distinguir unos de otros, no hay información adicional para lograr tal distinción.
Eso es ser "categórico", estructuralmente son "equivalentes", y forman (o mejor dicho: inducen) una "categoría".
Parece bastante obvio que, todo lo que uno pruebe usando sólo los axiomas de "los cositos" será válido en todo elemento (X, C) de la clase \( \mathcal Z \). ¿No?
Finalmente aclaremos lo de negación-completo. Ahí mismo los editores lo aclaran, al decir que toda afirmación sobre los naturales es verdadera o falsa, y se puede demostrar...
Esto es algo muy importante desde el punto de vista teórico, porque nos está diciendo que cualquier afirmación que hagamos sobre los números naturales, tiene un valor de verdad perfectamente definido.
Sólo restaría averiguar si hay una demostración (una lista ordenada de pasos deductivos) que permita deducir cuál es ese valor de verdad.
No entiendo si esto surge directamente de lo que el párrafo dice: "una afirmación o su negación es consecuencia lógica de los Axiomas de Peano".
Pareciera decir que hay unos pasos lógicos bien concretos que permitan dar con el valor de verdad de una afirmación o su negación.
No quiero dar precisiones acá que aún no tengo.
El término "semánticas estándar" directamente lo desconozco, no puedo aclararlo del todo.
Sí puedo decir que semántica tiene que ver con los "modelos" que satisfacen los axiomas dados.
Pero también puede tener que ver con alguna noción de verdad dada a las sentencias lógicas.
Así que lo dejo en suspenso.
Los términos que he explicado son a fines expositivos, para darnos una idea de por dónde va.
En realidad, hay que imaginar que el contexto es más general que el de la teoría de conjuntos y las clases propias.
En el terreno de fundamentos se supone que uno está discutiendo qué pone primero, y qué va después.
No hay conjuntos y clases propias hasta que alguien los defina o ponga en escena.
Hasta ahora todo parece bastante confuso, porque no se entiende si Dedekind o Peano usaban o no tales o cuáles cosas.
Podemos pensar que estaban "buscando" un fundamento, pero aún confusamente, igual que le pasaría a cualquier de nosotros si quiere crear casi de la nada los fundamentos de la matemática, aunque con el plus de la cabeza fresca de aquellos matemáticos.
Se supone que los
Axiomas de Peano se aceptan en la actualidad como referidos a "
modelos estándar de 2do orden para los números naturales". Esto requiere que se aclare una terminología técnica, para la cual aún no estoy listo, y aún si lo estuviera, éste no es el lugar propicio.
Hay estructuras de 2do orden que parecen tener agradables propiedades de los sistemas lógicos, las conocidas propiedades de ser
recursivamente axiomatizable, compacidad, y el Teorema de Löwenheim–Skölem. Para que esto ocurra, se requiere seguir la teoría de
Henkin. Hay semánticas de 2do orden que no satisfacen esas propiedades "deseables" (vaya a saber por quién).
Todo esto lo estudiaremos mucho más adelante...
Dedekind decía que
la secuencia de los números naturales eran una
libre creación de la mente humana.
Sin embargo, no podía él estar seguro de la existencia real, palpable, de estos números, ni tampoco de sus propiedades, ya que fácilmente se podría caer en contradicciones internas.
Para ello, él puso esos axiomas, luego mostró de alguna manera cómo se "generaba" una de esas posibles secuencias (o modelo) de números naturales, advirtió que podía haber muchos modelos más satisfaciendo las mismas leyes, y los puso a todos en una misma familia, que él llamo:
sistemas simplemente infinitos, y finalmente probó que, por suerte, todas ellas eran equivalentes.
Por lo tanto, uno podría usar los números naturales sin temor en todo razonamiento matemático.
No importa con qué grado de abstracción se usen, ni en qué contexto estemos, los números naturales siempre tendrán un mismo comportamiento...
Tendremos ocasión de ver que esto no es siempre así... pero bueno, una cosa a la vez.
Creamos lo mismo que creyó Dedekind en su momento, así entendemos cómo fueron evolucionando las cosas.Si bien todos los sistemas de
Dedekind son isomorfos, no dejan de ser "muchos".
¿Cómo se obtiene algo "único", un definitivo y único "conjunto" de
números naturales?
Esto se logra, según
Dedekind, mediante abstracción, y le llamó
tipo abstracto de los
sistemas simplemente infinitos.
Eso es, para
Dedekind, la
secuencia de los números naturales.
Uno, al hablar de 1, 2, 3, 4, ... está haciendo referencia a todos los 1's, todos los 2's, etc., que "viven" cada uno en su sistema (X, C) correspondiente, y que pueden ligarse unos a otros por un isomorfismo \( f \).
Es algo que tiene mucho sentido, y a cualquiera de nosotros bien se le puede ocurrir decir esto.
Dedekind tan sólo fue el primero que lo pensó.
Siguiendo con estas intenciones de
Dedekind de definir todo en abstracto, sólo a partir de propiedades meramente lógicas, podemos ver cómo se las apañó para definir las nociones de
finito e infinito, sin usar ningún tipo de "conteo".
Declaró que un conjunto \( X \) es
infinito si es biyectivo con algún subconjunto propio \( Y \) de sí mismo.
En cambio, el conjunto \( X \) se dice
finito si no es infinito, o sea, si no es posible biyectarse con una parte propia.
Estas nociones se conocen mejor como
Dedekind-infinito y
Dedekind-finito.
Es importante notar que dichas nociones no presuponen en modo alguno la noción de sistema de números naturales.
No hace falta usar números para definir finitud ni infinitud. 
Algunas precisiones sobre "infinito" versus "Dedekind-infinito"
De nuestra experiencia con la teoría de conjuntos estándar
ZFC, la noción usual de conjunto
finito es otra bien distinta:
* Se parte en
ZFC de suponer de entrada que
existe un conjunto de números naturales (
Dedekind no lo supone, sino que lo demuestra con su proceso de abstracción).
* En
ZFC se dice que un conjunto \( X \) es
finito si es biyectivo con un segmento {1, 2, ..., n} de naturales.
* En
ZFC se dice que un conjunto \( X \) es infinito si no es vacío, y si no puede biyectarse con ningún segmento de naturales.
En
ZFC se puede demostrar que
un conjunto es infinito si y sólo si es Dedekind-infinito.
Lo mismo con la
finitud.
Y entonces, si son nociones equivalentes, ¿para qué darles tantos nombres distintos?
Bueno, el problema es justamente ese:
que no son nociones equivalentes.En la teoría de conjuntos
ZF sin el Axioma de Elección, si bien se puede demostrar que
todo conjunto Dedekind-infinito es infinito (no biyectivo a un segmento de naturales), la recíproca en cambio
no se puede demostrar. O sea, no es posible probar que
un conjunto infinito es Dedekind-infinito.
Esto quiere decir que en
ZF sin axioma de elección no se puede comprobar si un conjunto
infinito es biyectivo con alguna parte propia.
Me parece bastante curiosa esta conclusión. Hubiera jurado que el problema venía justamente al revés (que no se podía crear una función inyectiva de los naturales en el
Dedekind-infinito \( X \))

O sea que voy a tener que investigar bien este tema, a ver qué cuentas hizo
Dedekind.
De todas maneras, si \( X \) es infinito en
ZF, quiere decir que toda función inyectiva \( f:{1,...,n}\to X \) no puede ser biyectiva.
De cada función \( f \) así tomada, estoy seguro que me sobra al menos un elemento en \( X \).
De hecho, lo que puedo decir es que \( X\setminus Imagen(f) \neq \emptyset \).
Pero ahora, yo quisiera formarme un subconjunto propio \( Y \) de \( X \), biyectivo con \( X \).
Me conformo con quitarle a \( X \) un solo elemento, y que eso sea el \( Y \).
¿Puedo?
Lo único que tengo "a mano" es una gran familia de funciones inyectivas cuyo dominio es un
segmento de naturales, y cuya imagen cae en \( X \). Para cada \( n \) quisiera poder elegir un elemento de \( X\setminus Imagen(f) \), para una \( f \) con dominio \( \{1,...,n\} \).
Son muchas elecciones en un mundo donde no tengo permitido usar el
Axioma de Elección.
Puedo intentar proceder de otra manera. Tomo una función \( f_1 \) con dominio {1}.
Le "adoso" una "extensión" \( f_2 \) inyectiva con dominio {1,2}, a esta la extiendo a una \( f_3 \) inyectiva con dominio {1,2,3}, etc.
Me queda una sucesión de funciones que se van extendiendo una respecto la anterior, y por lo tanto, las puedo "unir" a todas ellas (esto es formalmente posible y correcto), y obtener una función \( f \) cuyo dominio sean todos los naturales, y su imagen caiga en \( X \) en forma inyectiva.
¿Y entonces, dónde está el problema? El problema es que al pasar de \( f_1 \) a \( f_2 \), tengo muchas posibles extensiones, y tengo que "elegir" una de ellas. Lo mismo de \( f_2 \) a \( f_3 \), etc. ¡Y no puedo elegir! ¡No me dejan! Es
ZF sin axioma de elección.
¿Y para qué quiero hacer esto con los naturales? Porque al hacerlo, yo podría aprovechar que los naturales son biyectables con una parte propia, y así la \( imagen(f) \) sería una parte de \( X \) biyectiva con una parte propia, a la cual le "pegamos" el trozo de \( X \) que falta, así como está, y listo, nos queda un subconjunto propio \( Y \) biyectable con \( X \).
Pero no pude. ¿Y no se podrá hacer de otra forma? "Dicen" los entendidos que no.
Para decir esto se requiere hacer demostraciones de tipo "
metamatemático", porque lo que se afirma es que "no es posible demostrar en
ZF, de ninguna forma, que
un conjunto infinito es Dedekind-infinito". O sea, no importa cuánto ingenio ni cuánto empeño pongamos, la demostración esa "no existe".
Este tipo de cosas son para mí, difíciles de creer, porque requieren que acepte razonamientos
metalógicos, o sea, una lógica que supuestamente ya viene "antes" que la lógica misma que estamos tratando de estudiar.
¿Cuál es esa lógica, cómo está definida, y por qué debo coinfiar en ella?No sé si tendré la suerte de obtener respuestas a estas preguntas en los libros, ojalá que sí.
A continuación
Dedekind mostró que todo
conjunto infinito incluye un
sistema simplemente infinito. Esto es lo mismo que decir que todo conjunto infinito contiene adentro una "versión" de los
números naturales, o sea, que
se puede armar una secuencia ordenada de elementos de \( X \) que se comporten como los naturales.
Mejor todavía: que hay una función inyectiva de un sistema de
números naturales en \( X \).
De esto, para poder concluir, pues, que
existe un sistema de números naturales, es necesario y suficiente que
exista un conjunto infinito.
¿Cómo hizo
Dedekind para demostrar, a partir de la
pura lógica, que
existe un conjunto infinito?
Porque eso es lo que se puso a hacer...
Un "troesma".(Más aún, para que el
sistema axiomático de Peano sea
consistente, es necesario que exista un tal sistema de números naturales.
Consistencia quiere decir acá: satisfabilidad, que haya
algún modelo que satisface los axiomas).
El tipo dijo: Considero mi "propio reino de pensamientos, o sea, la totalidad \( S \) de todas las cosas que pueden ser objeto de mi pensamiento". Y argumentó que esa totalidad \( S \) es
infinita:
* Dado un \( x\in S \), define el sucesor \( s(x) \) como el pensamiento de que
"\( x \) puede ser un objeto de mi pensamiento" 
Este objeto s(x) puede ser un objeto de "mi" pensamiento, por lo tanto \( s(x)\in S \).
Además, hay elementos en \( S \) que no son pensamientos de algún otro \( x \). Por ejemplo "
mi propio ego".
(Estos vendrían a ocupar el lugar del "0" en una proceso iterativo, son elementos \( x \) sin "antecesor").
Al parecer luego argumenta que \( s \) es una aplicación uno-a-uno de \( S \) en \( S \).
Partiendo de algún elemento sin antecesor (como "
mi ego"), se puede generar una secuencia de naturales...
Por lo tanto \( S \) es
Dedekind-infinito.
Espectacular.
No me extraña que la mente de Dedekind sea tan vasta que pueda albergar infinitos pensamientos.
Cuanto más lo conozco a Dedekind, más me simpatiza.
En cambio el filósofo K...Sin embargo, esta "demostración" de
Dedekind, más allá de parecer matemáticamente poco seria, adolece de fallos que no se pueden emparchar.
Un conjunto como \( S \) de "
todos mis posibles pensamientos", parece ser un conjunto muy amplio.
Cuando esto es así, fácilmente se obtienen colecciones que "
no pueden ser conjuntos", como por ejemplo el
"conjunto R de todos aquellos conjuntos que no se contienen a sí mismos".
¿Es R un conjunto? Se cae en una paradoja.
Así que el intento de
Dedekind, así como está, es un error.
Puede quedar la duda, porque el lenguaje en que está expresado es algo ajeno a la teoría de conjuntos, salvo por un informal uso de los conjuntos... No queda del todo claro la intención precisa en el uso de los términos que aparecen en esos dichos de Dedekind.
Pero pareciera que cualquier intento razonable de precisar mejor las ideas de Dedekind, conducirían seguramente, indefectiblemente, a las consabidas paradojas de la teoría de conjuntos, como la del conjuntor R.Demostrar la existencia de conjuntos infinitos es un obstáculo importante para cualquier programa meramente logicista.Desde la perspectiva moderna no se ve cómo puede ser posible demostrar la existencia de infinitos números naturales dentro de la lógica.
(Imagino que se refiere a alguna lógica de las modernas).La lógica moderna procura ser neutral ante los temas que versan sus predicados y prescindir de cualesquiera características ontológicas (la existencia de objetos de algún tipo). Es algo que puede hacerse (dice por ahí) a costa de perder elegancia. Pero es teóricamente posible.
Parece entonces que para cualquier
programa logicista que alguien quisiera imponer, se requieren bases lógicas diferentes a las aceptadas en tiempos contemporáneos.
Anterior <<Siguiente >>