Autor Tema: Teoremas aritméticos indecidibles en AP

0 Usuarios y 1 Visitante están viendo este tema.

16 Enero, 2013, 05:40 am
Leído 22171 veces

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Los axiomas de Peano (AP) pueden demostrarse como teoremas en ZFC. Así, todos los teoremas de AP son también teoremas de ZFC. Pero en ZFC hay muchos otros teoremas además de estos. La mayoría de ellos hablan de conjuntos, relaciones, funciones, y no tienen nada que ver con la aritmética. Pero hay teoremas de ZFC que son aritméticos y no se pueden demostrar en AP. Un ejemplo es el teorema de Goodstein.

Spoiler
Grafiquemos rápida y toscamente:

El número 21 se puede escribir en base 2 así:

\( 21_{(2)}=2^{4}+2^{2}+1 \)

Si nuestro objetivo es escribir el 21 sin utilizar ningún número mayor que 2, no hemos logrado el objetivo, ya que allí hay un 4 en un exponente. Podemos solucionar esto escribiendo ese 4 como \( 2^2 \), obteniendo.

\( 21_{[2]}=2^{2^{2}}+2^{2}+1 \)

a la expresión \( 21_{[2]} \) la llamamos 21 en base pura 2

Podemos hacer esto con cualquier número. Si algún exponente tiene a su vez exponente mayor que 2, repetimos el procedimiento tantas veces como sea necesario para que solo haya en la expresión números menores o iguales que 2.

Del mismo modo podemos escribir un número en base pura 3, 4, o cualquier \( n \)

Con esta idea nos armamos la siguiente sucesión:

Tomamos un número cualquiera \( m_0 \), por ejemplo el 21 y lo escribimos en base pura 2

\( 21_{[2]}=2^{2^{2}}+2^{2}+1 \)

Luego hacemos estas 3 cosas:

1. Reemplazamos todos los números 2 por números 3 (a los demás números no los tocamos)

\( 3^{3^{3}}+3^{3}+1 \)

2. Al resultado le restamos 1

\( 3^{3^{3}}+3^{3} \)

3. Al resultado lo escribimos en base pura 3 y lo llamamos \( m_1 \)

\( m_{1}=3^{3^{3}}+3^{3} \)

(en este caso, la expresión ya estaba en base pura 3)

Para hallar \( m_2 \) a partir de \( m_1 \) repetimos 1. 2. y 3. Esto es:

1. Reemplazamos en la expresión de \( m_1 \) en base pura 3, todos los números 3 por números 4 (a los demás números no los tocamos)

\( 4^{4^{4}}+4^{4} \)

2. Al resultado le restamos 1

\( 4^{4^{4}}+4^{4}-1 \)

3. Al resultado lo escribimos en base pura 4 y lo llamamos \( m_2 \)

\( m_{2}=4^{4^{4}}+3\cdot4^{3}+3\cdot4^{2}+3\cdot4+3 \)

Repitiendo los tres pasos cada vez, vamos obteniendo los sucesivos números de una sucesión llamada "sucesión de Goodstein".
Es fácil comprobar que esta sucesión crece rápidamente. Ya \( m_2 \) es un número enorme pues su primer término es \( 2^{256} \).

Cualquiera podría pensar que estas sucesiones aumentan vertiginosa e indefinidamente ya que la "fuerza" que aumenta el número (aumentar en 1 toda aparición de la base pura) es más poderosa que la "fuerza" que lo disminuye (restar 1). Sin embargo, esto no es así. Cualquiera sea el número natural del que partamos, las sucesiones de Goodstein convergen a 0 luego de un número finito de pasos. Esto es lo que dice el teorema de Goodstein.
[cerrar]

El teorema de Goodstein es aritmético porque puede expresarse mediante una fórmula del lenguaje de la aritmética. Pero se puede demostrar que no se puede demostrar a partir de AP. Se que aquí hay una prueba pero no la he mirado.

Claro, uno podría preguntarse si lo que afirma ese teorema de ZFC, invisible para AP, es realmente verdadero, si expresa una afirmación verdadera acerca de los números naturales intuitivos.
La respuesta es sí, y dejo al lector la tarea de comprender intuitivamente por qué es asi (probar con números muy chicos).

Pero hay muchas otras fórmulas aritméticas que, como el teorema de Goodstein, son indecidibles en AP y demostrables en ZFC. Mi pregunta es ¿Será cierto que todas ellas son igualmente verdaderas con la interpretación estandar?

Mas concretamente, ¿Será cierto que si \( \gamma \) es una fórmula aritmética indecidible en AP y \( ZFC\vdash\gamma \) entonces \( \mathbb{N\models\gamma} \), donde \( \mathbb{N} \) es el modelo estandar?

Saludos.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

16 Enero, 2013, 10:08 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Será cierto que si \( \gamma \) es una fórmula aritmética indecidible en AP y \( ZFC\vdash\gamma \) entonces \( \mathbb{N\models\gamma} \), donde \( \mathbb{N} \) es el modelo estandar?

Obviamente, para que eso pueda ser cierto es necesario que ZFC sea consistente. Una condición suficiente es que ZFC admita un modelo en el que todos los números naturales sean estándar, es decir, un modelo en el que los únicos objetos que satisfacen la definición de número natural son el objeto denotado por 0, y el denotado por 1, y el denotado por 2, etc. Si esto sucede, los números naturales del modelo forman un modelo de AP isomorfo al natural. No conozco ninguna demostración de que si ZFC es consistente entonces tiene un modelo en el que todos los números naturales son estándar. Tampoco conozco ningún argumento por el que no pueda existir tal demostración (pero sospecho que debe de haber alguno).

Sin contar con ello, se pueden dar respuestas parciales en función de la estructura de la fórmula aritmética. Por ejemplo, en el caso del teorema de Goodstein es fácil ver que si ZFC es consistente, entonces debe ser verdadero en el modelo natural de AP. La razón es que si fuera falso existiría un contraejemplo (un número natural cuya sucesión correspondiente no converge a cero) y en ZFC podría probarse que ese número es un contraejemplo, con lo que ZFC sería contradictorio.

Lo mismo vale, por ejemplo, con el Último Teorema de Fermat, por el mismo motivo. En cambio, si demuestras en ZFC un teorema que afirma que existe un número natural con cierta propiedad aritmética (pero la prueba no es constructiva, y no te da un ejemplo concreto de tal número), no está claro en principio que el resultado sea cierto en el modelo natural de AP, pues si es falso, eso significa que no hay ejemplos de tal número, pero con la ausencia de ejemplos no puedes probar nada en ZFC, no tienes nada de donde partir.

Quizá te interese considerar un ejemplo conceptualmente más simple de esta situación (aunque técnicamente más complejo): la consistencia de AP equivale a que no exista ningún número natural que sea el número de Gödel de la demostración de \( 0\neq 0 \) en AP, y esto es equivalente a una propiedad aritmética. Por el teorema de incompletitud esto es indecidible en AP, pero es un teorema de ZF, esencialmente porque en ZF puede probarse la existencia de un modelo de AP (el determinado por el conjunto de los números naturales con las relaciones y funciones usuales).


16 Enero, 2013, 02:38 pm
Respuesta #2

feriva

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

Un ejemplo es el teorema de Goodstein.

Spoiler
Grafiquemos rápida y toscamente:


[cerrar]
Hola, Cristian C. Pues no lo entiendo desde el principio. Si se refiere a 21 decimal en base 2, sería el número que queda escrito así 10101, al cual añadiríamos el subíndice 2, la base en que está expresada esa cadena de símbolos, y si se refiere a las cifras correlativas 21 interpretadas como un número en base 2, ese número no existe en base 2, ya que, en base 2 sólo existen los símbolos 1 y 0.

Creo que lo lógico sería esto:
 
El número veintiuno decimal se puede expresar según estas operaciones

 \( 2_{10}^{4_{10}}+2_{10}^{2_{10}}+1_{10}=21_{10}=10101_2 \)

operaciones que en base dos se expresarían así

 \( 10_{2}^{100_{2}}+10_{2}^{10_{2}}+1_{2}=10101_2= 21_{10} \)

La sucesión de los números naturales en binario es:

 0, 1, 10, 11, 100...

 que se corresponde con los naturales en base decimal

0, 1,  2,  3,   4... 

entonces

\( 2_{10}<4_{10} \) es análogo a \( 10_{2}<100_{2} \)

Para multiplicar en una base distinta de 10, lo podemos hacer cambiando a base 10 ó se puede atender al orden de las sucesiones; ya que en ambos casos son naturales; existe un mínimo y la diferencia entre elementos consecutivos es constante, y es el mínimo, y las operaciones no dependen de los símbolos.

 Así, el segundo por el tercero de la sucesión nos dará siempre el sexto de la sucesión,

\( 10_2 \cdot 11_2=110_2 \)

 o, con otro ejemplo, el segundo por el segundo nos dará el cuarto

\( 10_2 \cdot 10_2=100_2 \)
 
etc.

 Por eso no entiendo a qué se refiere, el 2 ó el 4 no son mayores ni menores que ningún número de base 2, son símbolos que no pertenecen a esa base.

Para la base 2 se podrían tomar dos símbolos cualesquiera, desde luego, por ejemplo el 1 y el 2, siempre que hiciéramos 1=cero y 2=1, pero no cambiaría nada, lo mismo que si tomamos los símbolos a=cero y b= 1. Peano va a funcionar igual de bien en una base o en otra.

Saludos.

16 Enero, 2013, 03:48 pm
Respuesta #3

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
¿Cómo se demuestra que el \( \mathbb{N} \) "intuitivo" es un modelo de AP, o que es o no es un modelo de alguna teoría.


16 Enero, 2013, 11:23 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Cómo se demuestra que el \( \mathbb{N} \) "intuitivo" es un modelo de AP, o que es o no es un modelo de alguna teoría.

Pues, tomemos por ejemplo uno de los axiomas de Peano de primer orden:

\( M\vDash \forall x(x+0=x) \),

donde \( M \) es el modelo cuyo universo es el conjunto de los números naturales (donde esto no hay que entenderlo como una definición en ZF, sino como el conjunto cuyos objetos son el 0, el 1, el 2, y todos los que se obtienen por el proceso que todos conocemos como "contar" y que podría describir con todo detalle, pero con ello no haría sino decir lo mismo que le diría a un niño que quiere aprender a contar (al que no se me ocurriría hablarle de conjuntos inductivos y teoremas de recursión), junto con las especificaciones siguientes: el numeral \( 0 \) denota en \( M \) al número natural cero, el funtor \( S \) denota en \( M \) a la función que a cada número natural le asocia su siguiente (donde "función" no quiere decir "conjunto de pares ordenados", sino el procedimiento consistente en tomar un número y calcular su siguiente, como \( 2345\mapsto 2346 \)) y los funtores \( + \) y \( \cdot \) denotan la suma y el producto usuales de números naturales.

Entonces, por definición de \( \vDash \), tenemos que \( M\vDash \forall x(x+0=x) \) equivale a que, para todo elemento del universo de \( M \), es decir, para todo número natural \( n \), se cumple que

\( M\vDash (x+0=x)[n] \),

donde la \( n \) entre corchetes significa que la fórmula debe interpretarse asignando a \( x \) el valor \( n \). A su vez, esto equivale a que \( M(+)(n,M(0))= n \), es decir, a que la suma (porque \( M(+) \) es la suma usual) de \( n \) y el número natural denotado por la constante \( 0 \) (que es el cero) sea igual a \( n \).

En resumen, lo que hay que comprobar es que, para todo número natural \( n \), se cumple que la suma de \( n \) y \( 0 \) es \( n \), y esto es cierto, y sabemos que es cierto porque sabemos sumar, y sabemos que al sumar 0 a un número no puede salir otra cosa más que el mismo número.

Y si me preguntas cómo estoy seguro de que al sumar cero a un número natural no puedo obtener otra cosa más que el mismo número, me meteré en tu hilo de programación en C y cuando escribas un programa en el que des por hecho que si una variable tiene el valor cero y le sumas otra pasa a tomar el valor de esta segunda variable, te preguntaré cómo sabes eso. Y no me valdrá que me digas que es un teorema de ZFC, porque nadie necesita conocer ZFC para programar en C.

Más en serio: el quid de la cuestión es que los axiomas (y teoremas) de AP (a través de la definición de \( \vDash \)) se traducen en afirmaciones que tienen que cumplirse necesariamente cuando operamos con números naturales como sabemos hacerlo. Y esto implica que AP es consistente, porque si AP fuera contradictorio, podría deducir de sus axiomas que \( 2+2=5 \), y dicha deducción se podría traducir en un argumento concluyente de que cuando hago lo que vulgarmente se entiende por sumar dos y dos, el resultado tendría que ser 5. Como podemos constatar que no es así, sino que el resultado es 4, eso demuestra que AP tiene que ser consistente.

17 Enero, 2013, 12:30 am
Respuesta #5

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

Gracias por aclararlo.  ;D

Que n + 0 = n lo pruebo por inducción, pero no por "intuición".
La intuición "me inspira" el teorema que luego sale por inducción.
Pero sin un axioma de inducción escrito formalmente y explícitamente estipulado, me cuesta creer en la validez de los números "intuitivos".  :-\

En cuanto al lenguaje C... creo que tengo una "intuición" de programador antes que una de matemático.
La matemática se escribe con caracteres, una string. Las operaciones aritméticas pueden definirse en forma explícita y mecánica con manipulaciones de caracteres, o de bits. No hace falta "intuir" nada, del mismo modo que uno no es capaz de "intuir" las reglas del ajedrez, sino que las especifica explícitamente.

______________

Volviendo al tema de Cristian, creo que es un planteo muy interesante.

En realidad pareciera que los números "intuitivos" no pueden abarcarse por ningún sistema axiomático.
Con lo cual, muchos teoremas quedan "indecidibles".

Según entiendo el teorema de incompletitud de Godel, dice que ninguna teoría formal puede demostrar todos los teoremas de los números naturales "intuitivos".

¿Pero todo es verdadero o falso en el N intuitivo? ¿O hay afirmaciones indecidibles?
¿O ciertas afirmaciones del N intuitivo se vuelven verdaderas sólo porque sí, desde que a alguien les parecieron intuitivamente ciertas?



17 Enero, 2013, 01:12 am
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Gracias por aclararlo.  ;D

A mandar.

Que n + 0 = n lo pruebo por inducción, pero no por "intuición".

No, creo que aquí te has liado un poco. Quiero decir que no es ésa la respuesta que correspondería a tu punto de vista (o eso creo, salvo que me sorprendas). Si hablamos de ZF, entonces \( n+0=n \) forma parte de la definición de suma, es decir, demuestras el teorema de recursión y defines la suma como la única aplicación que cumple eso y \( n+m'=(n+m)' \), y entonces no puedes demostrar por inducción la definición de suma.

En AP es parecido pero no igual. No tienes teorema de recursión, sino que directamente tienes un signo + no definido y tomas como axioma las dos afirmaciones que definen la suma, luego ni en AP ni en ZF tiene sentido demostrar n+0=n por inducción.

Pero es que aquí la cuestión no es definir la suma, sino demostrar que \( n+0=n \) es verdadero cuando \( +  \) se interpreta como la suma usual. Al final, lo que queremos es demostrar que unos axiomas (entre ellos los que definen la suma) son consistentes, y el argumento que lo prueba es que esos axiomas pueden interpretarse en términos de algo que sabemos hacer, de modo que si esos axiomas fueran contradictorios podríamos razonar que lo que hacermos cuando sumanos 2+2 debería darnos 5, cuando podemos comprobar que nos da 4. Si te quedas en el terreno de los axiomas, no llegas a ningún sitio. Tal y como lo pretendes enfocar, el argumento se queda en que AP es consistente si y sólo si AP es consistente, pero es que estás "olvidando" que AP no son sólo unas fórmulas (unos axiomas), sino unas fórmulas que sabemos interpretar, y al interpretarlas resultan ser todas verdaderas.

La intuición "me inspira" el teorema que luego sale por inducción.

No. Ahí estás usando la palabra "intuición" en el sentido coloquial, que no tiene nada que ver con el sentido técnico. No digo más con la esperanza de que me aceptes que la inducción no viene al caso justo en este contexto.

Pero sin un axioma de inducción escrito formalmente y explícitamente estipulado, me cuesta creer en la validez de los números "intuitivos".  :-\

Pero la cuestión es que si quieres demostrar que AP es consistente, no puedes limitarte a decir "acepto un axioma de inducción", sino que tienes que darte cuenta de que ese axioma de inducción significa algo, y además es verdadero. Y no puedes demostrar por inducción que el principio de inducción es verdadero.  :P

En cuanto al lenguaje C... creo que tengo una "intuición" de programador antes que una de matemático.

Vuelves a usar intuición en el sentido coloquial. No me refería a cómo se te ocurre que la mejor forma de programar algo es así o asá (ahí podrías decir que lo sabes por "intuición" de programador). Yo me refería a cómo te convences de que un algoritmo programado hace lo que pretendes que haga y no otra cosa (al margen de que al final siempre hay "bugs" y nunca está uno seguro hasta que no se prueba varias veces y todo parece ir bien). Creo que caes en un círculo vicioso (o, mejor, en un "descenso infinito") si me dices que cuando te dan un trozo de código (relativamente simple) y lo analizas hasta deducir, por ejemplo, que lo que hace es probar si un número dado es par o impar, estás demostrando algo formalmente, porque, al fin y al cabo, cuando tomas una demostración formal y analizas si es correcta o tiene algún fallo, estás aplicando un proceso similar al que aplicas cuando revisas un algoritmo, y si ese proceso fuera un argumento formal, necesitarías también un proceso para comprobar que la comprobación es correcta, y así hasta el infinito, pero no. Cuando compruebas si un algoritmo va a hacer esto o lo otro, no estás escribiendo una demostración matemática que a su vez debas comprobar. Estás razonando a partir de conceptos intuitivos como "variable", "for", "if", que tienen un significado intuitivo, un significado en términos de acciones que hará el ordenador, y las acciones no son teoremas.

La matemática se escribe con caracteres, una string. Las operaciones aritméticas pueden definirse en forma explícita y mecánica con manipulaciones de caracteres, o de bits.

Sí, pero las manipulaciones no son strings, y esto no es una observación puñetera, sino algo esencial que desarbola tu intento de reducirlo todo a strings. Si usas strings para especificar las manipulaciones válidas de strings, caes en otro descenso infinito.

No hace falta "intuir" nada, del mismo modo que uno no es capaz de "intuir" las reglas del ajedrez, sino que las especifica explícitamente.

El ajedrez (como los números naturales) se puede formalizar, por supuesto, pero no necesitas un formalismo para jugar al ajedrez. Puedes entender que "mover ficha" significa "mover" en el sentido intuitivo de la palabra, de "cambiar la posición en el espacio de la ficha" (desde una casilla hasta otra del tablero, o sacándola del tablero).

En realidad pareciera que los números "intuitivos" no pueden abarcarse por ningún sistema axiomático.
Con lo cual, muchos teoremas quedan "indecidibles".

Según entiendo el teorema de incompletitud de Godel, dice que ninguna teoría formal puede demostrar todos los teoremas de los números naturales "intuitivos".

Cierto. El conjunto de las afirmaciones aritméticas verdaderas no es recursivo, ni recursivamente numerable (es decir, no puedes programar a un ordenador para que vaya enumerando fórmulas aritméticas de modo que todas las que produzca sean verdaderas y toda fórmula verdadera termine saliendo, tarde o temprano, en la lista.

¿Pero todo es verdadero o falso en el N intuitivo? ¿O hay afirmaciones indecidibles?

Je, je. La forma en que lo preguntas parece sugerir que planteas dos alternativas opuestas, pero no. La respuesta es afirmativa a las dos preguntas. Hay afirmaciones indecidibles. Por ejemplo, la consistencia de ZFC es equivalente a una afirmación sobre números naturales (si quieres, a una afirmación de la forma existen números \( x_1,\ldots, x_{13} \) tales que \( P(x_1,\ldots, x_{13}) = Q(x_1,\ldots, x_{13}) \), donde P y Q son polinomios con coeficientes naturales (si admites coeficientes enteros puedes despejar y quedarte con sólo un polinomio). Pues esa afirmación es indecidible, pero seguro que es verdadera o es falsa. O existen esos trece números, o alguien puede escribir trece números en un papel (quepa o no en nuestro universo), evaluar los dos polinomios en esos trece números y obtener el mismo resultado, o eso es imposible. La afirmación es verdadera o falsa con absoluta independencia de que exista un argumento que lo demuestre (que no lo hay).

Esto que estoy diciendo no tendría sentido alguno si AP fuera sólo "strings". Esto que estoy diciendo no tiene sentido alguno si cambio AP por ZFC y la ecuación diofántica por la hipótesis del continuo. Ahora no hay ningún sentido  que yo conozca en el cual se pueda decir que "en verdad" HC es verdadera o falsa. Lo que distingue AP de ZFC en este sentido es precisamente que AP tiene un contenido intuitivo concreto y objetivo, y ZFC no.

¿O ciertas afirmaciones del N intuitivo se vuelven verdaderas sólo porque sí, desde que a alguien les parecieron intuitivamente ciertas?

No. La consistencia de ZFC (vista como afirmación del N intuitivo) no se sabe si es verdadera o falsa. Nadie ha dicho "me parece intuitivamente cierta". Pero lo que podemos decir es que, como tiene un significado intuitivo preciso (o alguien puede escribir los trece dichosos números adecuados o es inútil buscarlos porque no los hay) podemos decir que es verdadera o falsa.

En teoría puedes programar en C un ordenador para que vaya enumerando todos los teoremas de ZFC y se pare si encuentra como teorema \( 2+2=5 \). Por mucho que examines tu algoritmo, no podrás razonar si el programa se va a parar o no (haciendo abstracción de limitaciones de memoria), porque eso sería tanto como razonar si ZFC es consistente o no, pero muy radical tendrías que ser para sostener que la afirmación "este programa que tengo aquí explícitamente escrito en C (y que no depende de ningún input) se para en un tiempo finito" no es ni verdadera ni falsa.

17 Enero, 2013, 01:37 am
Respuesta #7

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Ciertamente que "demostrar por inducción" que n + 0 = n
es algo que está mal.

En realidad estaba pensando en que n + 0 = n parece que se comprueba intuitivamente como cierto.
Ahí no es una definición, sino una constatación, lo cual podría considerarse como un "método de demostración" en el mundo de los números intuitivos.

Entonces quise decir que yo no acepto eso como demostración, porque requiere comprobar todos los casos.
No puedo comprobar los infinitos casos.
Pero elegí un mal ejemplo (un axioma ¡!).

_____________

En cuanto a que las operaciones de strings no son strings, es cierto.
Pero las reglas utilizadas son más honestas, porque estoy reconociendo que las reglas las impongo yo, y soy yo quien decide las reglas del juego, además de que queda claro cuáles son esas manipulaciones.

Bueno, no quise complicar la cosa.
Quería aclarar cómo se traduce una intuición (algo que está en el aire) a notacion de modelos (algo escrito en un papel).  :P


17 Enero, 2013, 01:48 am
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No puedo comprobar los infinitos casos.

En cierto sentido sí puedes. ¿Qué problema hay en tomar la siguiente definición intuitiva de suma?:

Dados dos números n y m, dibujamos n puntos en un papel, luego dibujamos otros m y contamos los puntos que quedan en total. (Obviamente, la alusión al papel "físico" es superflua.)

Con ella puedes afirmar que si dibujas n puntos en un papel y luego dibujas 0 puntos más (o sea, ninguno), tienes que tener n puntos al final, luego \( n+0=n \), y si primero no dibujas ningún punto y luego dibujas n, también acabarás con n, con lo que \( 0+n=n \). Y todo sin ninguna clase de inducción.

Deberías reconocer que nadie puede pensar que cabe la posibilidad de que si "piensa" en n puntitos y no añade ninguno más, pueda acabar con otro número de puntitos que no sea n.

Pero las reglas utilizadas son más honestas, porque estoy reconociendo que las reglas las impongo yo, y soy yo quien decide las reglas del juego, además de que queda claro cuáles son esas manipulaciones.

Bueno, yo no tengo ningún inconveniente en reconocerte que yo impongo que la suma de dos números naturales se define como "dibujar n puntitos, luego m y luego contar". Y algo parecido para el producto, etc. Ahora bien, una vez que he "impuesto" esas definiciones, las propiedades que cumplen la suma y el producto ya no las puedo imponer yo. Son las que son, y cualquier afirmación que sólo involucre sumas y productos, será verdadera o falsa, independientemente de que yo sepa razonar cuál es el caso.

17 Enero, 2013, 04:40 am
Respuesta #9

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Hola feriva:

He tachado una cosa y modificado otra muy menor en el spolier del post que te generó dudas. Ahora no hablo nunca de números escritos en base 2. Si hablo de números en "base pura" 2, pero la defino.

El teorema de Goodstein dice que toda sucesión de Goodstein converge a 0 luego de un número finito de pasos; así pues, todo lo que tenemos que hacer es entender qué cosa es una "sucesión de Goodestein".

Eso es lo que explico allí. Y lo hago utilizando una descripción algoritmica, esto es: si tomas un número y le haces esto y aquello, obtienes el siguiente en la sucesión. Así, partiendo de un número cualquiera tienes el criterio para ir generándolos todos.

Si hay algo que aun no entiendes, no dudes en volver a preguntar.

Saludos.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.