Autor Tema: Teoremas aritméticos indecidibles en AP

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

19 Enero, 2013, 10:24 am
Respuesta #20

feriva

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


No. Te has omitido un paso que es este:
Al resultado lo escribimos en base pura 4 y lo llamamos \( m_2 \)

El número: \( 4^{4^{4}}+4^{4}-1 \) en base pura 4 se anota así:

\( 4^{4^{4}}+3\cdot4^{3}+3\cdot4^{2}+3\cdot4+3 \).

Tu ya sabes que lo segundo es igual que lo primero porque lo has observado al principio del post. Pero la segunda expresión está en base pura 4, y es importante hacer esto antes de dar el siguiente paso de reemplazar cada 4 por un 5 y restar 1 al resultado.


Hola, Cristian C, gracias.

 Claro, ya lo veo, pero yo, al analizar, no sé de dónde sale eso porque no conozco todo lo que hay detrás en cuanto a teoría y razonamientos, voy de explorador inexperto. Entonces, lo que hago es observar la expresión y razonarla para ver qué hay en ella; cuál puede ser su término general. Al hacerlo, veo que si saco factor común 3 en el segundo sumando de

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

tengo que es esto mismo que sigue, pues no hay más que multiplicar por la distributiva para llegar a la anterior

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

Como \( 3=4-1 \), en general tendría que ese factor común que  he sacado (particularmente 3 aquí) sería
\( n-1 \)

Ahora, al hilo de esta observación, hago las sustituciones \( 4 \) por \( n \) y \( 3 \) por

\( (n-1) \)

con lo que el término general de la sucesión podría ser —hasta aquí no podría estar seguro sin ver más cosas— éste:

\( n^{n^n}+(n-1)[n^{n-1}+n^{n-2}+n^{n-3}...\,\,n^{n-n}]  \). Dado que \( n^{n-n}=n^0=1 \).

 Por otra parte, tengo esta expresión, que es la original del planteamiento:

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

La cual, generalizada, sería:

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

compruebo que ambas expresiones son iguales, dan el mismo resultado para \( n=4 \).

Cuál es el paso siguiente en mi investigación, ver si son iguales para \( n=5 \) con el objeto de dilucidar cuál es el término general de la sucesión. Entonces compruebo que, si resto 1 a

\( n^{n^{n}}+n^{n} \) con \( n=5 \)

sí son iguales.

Pero entonces ocurre que la función tomada al principio del todo

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

que generalizada es

\( (n^{n^{n}}+n^{n}+1)-1=n^{n^{n}}+n^{n} \)

es otra función distinta de la otra que he usado después:

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

pues en el término general de ésta aparece un “-1” que en la otra no aparece. Es una función compuesta con la otra, pero distinta; es decir, si

\( f(n)=n^{n^{n}}+n^{n} \)

entonces la otra es

\( g(n)=(f(n)-1) \)

La inducción, tal y como la plantea Peano a partir de sus axiomas, se traduce en una práctica clara y sencilla que se puede aplicar a la primera o a la segunda sucesión, pero no a las dos mezcladas, pues el término general tiene que ser el mismo para todo “n” (que existan problemas de inducción muy difíciles no quita que el método sea muy simple y entendible para cualquiera, por lo que es fácil comprender, al menos aritméticamente, lo que está ocurriendo con esto).

Aquí, por añadidura, lo que se analiza es más fácil que en otros casos, no se busca ver si una serie es equivalente a un expresión o cosas así, simplemente se trata de comprobar el término general de una sucesión según dos expresiones supuestamente equivalentes, y al intentar aplicar la inducción ésta me da la siguiente respuesta: no se puede aplicar inducción porque ambas expresiones no dan el mismo resultado para todo “n” y, como poco, puedo decir que no me queda claro cuál es el término general  (no me atrevo a decir taxativamente que parte de una falsedad porque no sé si es ésa realmente la igualdad del teorema o detrás hay más cosas que, por desconocimiento, no estoy considerando).   

 Por tanto, aunque, en mi caso, las noticias que tengo sobre las deducciones de Gödel son puramente divulgativas a más de escasas, deduzco que esto no tiene nada que ver con que se pueda demostrar o no la consistencia de la aritmética de Peano; no pretendo meterme en camisa de once varas, no estoy  diciendo que Gödel esté equivocado ni nada de eso, digo que, si este teorema pretende ser un ejemplo de esa no demostrabilidad, me parece vislumbrar que no lo consigue, que se queda en un “truco” engañoso y sutil (en mi muy modesta opinión, naturalmente, admitiendo que mi conclusión puede ser errónea). 

Saludos.









19 Enero, 2013, 01:26 pm
Respuesta #21

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hola, Cristian.

Ante todo un matiz que afecta en poco a lo que tratamos aquí, pero que te aclaro para que no te quedes con una idea errónea:

Además has puesto ejemplos de fórmulas aritméticamente trascendentes que podrían ser independientes de ZFC, aunque esto no está resuelto para esos casos.

Una vez más estamos en uno de esos casos que, no es que no estén resueltos, sino que posiblemente no tienen solución. Las sentencias a las que te refieres tienen todas la propiedad de que implican la existencia de un cardinal inaccesible (aunque esto no es trivial en absoluto). De hecho, algunas implican la existencia de infinitos cardinales fuertemente inaccesibles y otros hechos aún más fuertes, pero para analizar la situación podemos centrarnos en el caso más simple, pero a la vez completamente "típico": tomemos

\( \gamma\equiv  \) existe un cardinal inaccesible.

El resultado fundamental es que en ZFC puede probarse \( \gamma\rightarrow \) Consis ZFC (esto está probado en mi hilo de modelos).

Partiendo de aquí ya podemos asegurar lo siguiente: en ZFC (si es consistente) no puede probarse \( \gamma \).

En efecto, si pudiera probarse \( \gamma \), también podría probarse Consis ZFC, y por el teorema de incompletitud ZFC sería contradictorio.

Entonces, lo natural es preguntarse si en ZFC puede probarse \( \lnot\gamma \). Si fuera así, nada impediría demostrarlo: bastaría presentar una demostración de \( \lnot\gamma \) y resultaría que \( \gamma \) sería decidible en ZFC.

El caso contrario es que en ZFC no pueda demostrarse \( \lnot \gamma \) (con lo que se trataría de una sentencia indecicible en ZFC). Probar que se da este caso significaría encontrar una prueba de que ZFC + \( \gamma \) es consistente. Obviamente no puede probarse tal cosa, pues implicaría probar que ZFC es consistente, pero podríamos aspirar a una prueba de consistencia relativa, es decir, una prueba de que si ZFC es consistente, también lo es ZFC+ \( \gamma \). Por ejemplo, si \( \gamma \) fuera la hipótesis del continuo, esta prueba de consistencia relativa existe (y la tienes en mi hilo de modelos). ¿Se conoce tal prueba de consistencia relativa para el caso que nos ocupa? No. Y esta es en el fondo la cuestión que tú decías que "no está resuelta para este caso", pero no es exactamente así. Está "resuelta" en el sentido de que puede probarse que si ZFC + \( \gamma \) es consistente, es imposible demostrarlo, ni siquiera suponiendo que ZFC es consistente, al menos con una prueba intuitivamente convincente, admitiendo que tal prueba sería formalizable en ZFC.

En efecto: si alguien trajera una demostración metamatemática de que ZFC + \( \gamma \) es consistente basada en el supuesto de que ZFC es consistente, nada impediría formalizarla en ZFC (ya hemos hablado de esto en otro hilo: todos los resultados sobre conjuntos, modelos, etc. que son intuitivamente aceptables son mucho menos de lo que puede probarse en ZFC). Entonces tendríamos que en ZFC puede probarse Consis ZFC \( \rightarrow \) Consis (ZFC + \( \gamma \)), pero entonces en ZFC + \( \gamma \) (donde puede probarse Consis ZFC) podríamos demostrar Consis ZFC+ \( \gamma \), pero el teorema de incompletitud afirma que entonces Consis ZFC + \( \gamma \) sería contradictorio (porque prueba su propia consistencia) luego, si realmente tuviéramos el "argumento convincente" que hemos supuesto, éste implicaría que ZFC es contradictorio.

En resumen, si ZFC es consistente es imposible probar (aun suponiendo que es así) que ZFC + \( \gamma \) es consistente o, dicho de otro modo: si \( \gamma \) es independiente de ZFC es imposible demostrarlo incluso suponiendo que ZFC es consistente (que es una condición necesaria para que pueda haber sentencias independientes).

Un análisis más cuidado del caso sería el siguiente:
Una fórmula \( \gamma \) independiente de ZFC solo puede ser aritméticamente trascendente o intrascendente independientemente de que el caso se pueda verificar o no.
Si \( \gamma \) es aritméticamente intrascendente, entonces el supuesto de ZFC consistente y aritméticamente estandar se transmite tanto a \( ZFC+\gamma \) como a \( ZFC+\neg\gamma \), de manera que ningún criterio aritmético intuitivo permite decidir por cuál de las dos fórmulas debe pasar una extensión aritméticamente estandar.
Ambas lo son.

Totalmente de acuerdo.

Observemos que aceptar \( \gamma_{a} \) no permite ni demostrar ni refutar ninguna de las consecuencias aritméticas de \( ZFC+\gamma_{b} \) ni las de \( ZFC+\gamma_{c} \) porque en ese caso \( \gamma_{a} \) sería aritméticamente trascendente. Esto, pese a que sí permite refutar \( \gamma_{b} \) y \( \gamma_{c} \).

Exacto.

Podemos aclarar que esta indecisión se daría solo si tanto las consecuencias aritméticas independientes de ZFC que son demostrables a partir de \( ZFC+\gamma_{b} \) como las que lo son de \( ZFC+\gamma_{c} \), son verdaderas con la interpretación estandar. Si alguna es falsa, tal lo dicho, debe descartarse la teoría \( ZFC+\gamma_{i} \) que la implique.

Las consecuencias aritméticas a las que te refieres son "del estilo" de Consis ZFC o Consis ZFC + existe un cardinal inaccesible, cuyo status lógico es el que he comentado antes: no tenemos razones para sospechar que no sean verdaderas, pero sabemos que si lo son es imposible demostrarlo. Más aún, es imposible demostrar que la segunda es verdadera ni siquiera suponiendo que la primera lo es. Los expertos en teoría de conjuntos trabajan con cardinales inaccesibles siempre que los necesitan, sin que la posibilidad de que pudieran ser contradictorios les detenga, igual que la posibilidad de que ZFC pueda ser contradictorio de detiene (ni debe detener) a ningún matemático que demuestra sus teoremas en esta teoría.

tener una fórmula \( \gamma \) independiente de ZFC aritméticamente trascendente, que implique solo fórmulas aritméticas inintuibles, genera el mismo vacío que tener una fórmula aritméticamente intrascendente, a la hora de decidir por donde debe pasar una extensión aritméticamente estandar. En el segundo caso porque \( \gamma \) no nos dice nada aritméticamente nuevo; en el primer caso, porque no podemos elucidar la veracidad de esa cosa nueva que nos dice.

Así es, salvo un mínimo matiz, y es que, ciertamente, no tenemos forma de elucidad si es verdad o no que Consis ZFC o Consis ZFC + existen cardinales inaccesibles son verdaderas o no, pero la posibilidad de que sean verdaderas no está en "igualdad de condiciones" con la posibilidad de que sean falsas. Estoy haciendo un esfuerzo por no emplear la palabra "probablemente", porque aquí no tiene sentido hablar de probabilidades, pero la situación es que "lo que cabe pensar" (en un sentido que ya hemos discutido en otros hilos) es que se trata de sentencias verdaderas que no podemos demostrar porque es imposible demostrar que lo son.

Por todo lo dicho, yo creo que el hecho de que \( \gamma_{b} \) y \( \gamma_{c} \) tengan consecuencias aritméticas no es razón suficiente para rechazar \( \gamma_{a} \), que no las tiene. Si una fórmula independiente no implica absolutamente nada cuya veracidad pueda intuirse, entonces nunca habrá un criterio certero para aceptarla o rechazarla (supuesto el caso de que deseemos un teoría que nunca refute a la intuición).

Así es. Te voy a poner un ejemplo más extremo: toma como teoría base ZF (sin el axioma de elección) y compara estas dos alternativas mutuamente contradictorias: el axioma de elección y la sentencia "todo subconjunto de \( \mathbb{R} \) es medible Lebesgue". La primera es aritméticamente intrascendente (y se prueba exactamente igual que en el caso de la hipótesis del continuo), la segunda implica Consis ZFC, que es una sentencia aritmética que "tiene toda la pinta de ser" verdadera.

A un matemático moderno le das a elegir entre las dos y se queda con el axioma de elección, y no se le puede reprochar su elección. Por otra parte la situación está más enredada porque "todo subconjunto de \( \mathbb{R} \) es medible Lebesgue" implica afirmaciones más débiles compatibles con AE y que, sin embargo, tienen las mismas consecuencias aritméticas, así que la oposición con AE en este contexto es más aparente que real.

Se me ocurren miles de otras cosas, pero ya empiezo a sentir que debo avanzar un poco más en tu hilo de modelos.

Ufa. Siempre termino los intercambios contigo sintiendo que debo ver esto y profundizar aquello. Me tienes a mal traer   >:(

Yo creo que estás haciendo un trabajo impresionante y de forma muy sensata, en el sentido de que combinas el estudiar cosas sólidamente con especular sobre las consecuencias de lo que estudias, de modo que no vas dando palos de ciego andando en círculos, sino que poco a poco tus conocimientos de estos asuntos se van volviendo más firmes y precisos.

19 Enero, 2013, 05:23 pm
Respuesta #22

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
He estado echando un ojo por Internet para ver que venía y he encontrado un enlace muy escueto de Wikipedia:

 http://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Goodstein

 Se trata de una construcción, de un algoritmo que construye los elementos de una sucesión; el algoritmo está bien determinado pero no da lugar a que exista un término general único en "n" para dicho sucesión; el término general no está determinado, es más, no existe. Lógicamente, pues eso, por Peano no se puede ni empezar; pero eso no quiere decir que este problema sea indecidible al utilizar la aritmética de Peano, es que no se puede utilizar, no es propio. Es como si queremos hallar el valor de una función seno, qué sé yo, aplicando Ruffini; no tiene ningún sentido, pero no podemos decir que ese problema sea indecidible en la aritmética de Ruffini ni nada parecido.
 Por otra parte, sucesiones así se pueden inventar muchas, aunque sea difícil encontrar un resultado tan poco intuitivo y sorprendente en cuanto al valor del enésimo término; pero esto último no es la cuestión, la cuestión es que no pone en ningún apuro a la aritmética, desde mi punto de vista.

Saludos.
 

20 Enero, 2013, 08:01 pm
Respuesta #23

Cristian C

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



No. Te has omitido un paso que es este:
Al resultado lo escribimos en base pura 4 y lo llamamos \( m_2 \)

El número: \( 4^{4^{4}}+4^{4}-1 \) en base pura 4 se anota así:

\( 4^{4^{4}}+3\cdot4^{3}+3\cdot4^{2}+3\cdot4+3 \).

Tu ya sabes que lo segundo es igual que lo primero porque lo has observado al principio del post. Pero la segunda expresión está en base pura 4, y es importante hacer esto antes de dar el siguiente paso de reemplazar cada 4 por un 5 y restar 1 al resultado.


Hola, Cristian C, gracias.

 Claro, ya lo veo, pero yo, al analizar, no sé de dónde sale eso

No se que es "eso" que no sbes de donde sale.

Citar
porque no conozco todo lo que hay detrás en cuanto a teoría y razonamientos, voy de explorador inexperto.

Mencioné el teorema de Goodstein como un ejemplo de fórmula aritmética demostrable en ZFC e indecidible en AP. En mi descripción no hay ni teoría ni razonamientos, solo una descripción algorítmica de la sucesión de Goodstein y el enunciado de su teorema.


Citar
Entonces, lo que hago es observar la expresión y razonarla para ver qué hay en ella; cuál puede ser su término general.

Para definir en general una sucesión de Goodstein necesitarás más herramientas de las que estás usando. El asunto es definir rigurosamente la expresión en base pura de un número. Utilizo la expresión "base pura" porque es la que utiliza un link que enlacé en el primer post del hilo, pero más comunmente se llama "forma normal de Cantor".

Definir la expresión de un número en base pura b (seguiré llamándola así) es mucho más críptico que entender como se escribe. Por eso me limité a escribir el algorítmo.

En este link, hay una descripción similar a la mia, del teorema de Goodstein que tal vez te resulte más digerible.

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.

20 Enero, 2013, 10:07 pm
Respuesta #24

feriva

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


No se que es "eso" que no sbes de donde sale.


 Al principio no sabía de dónde salía la igualdad, después, mirando cosas ya la fui viendo: al final del post que me enlazas, precisamente, viene la igualdad de la que no estaba seguro:

http://s.wordpress.com/latex.php?latex=b%5En-1%3D%28b-1%29%28b%5E%7Bn-1%7D%2Bb%5E%7Bn-2%7D%2B%20%5Cldots%20%2Bb%2B1%29&bg=ffffff&fg=000000&s=0

que verás que es la misma que yo deduje si tomas el caso b=n,  caso que es el que se da para los primeros términos en el ejemplo que pusiste. Esa igualdad se cumple efectivamente para n=4, n=5, pero si vas al caso n=3 la "forma general" ya no tiene el -1.

Esa igualdad no es en todo momento así para una término general, a veces no aparece ese -1 cuando se neutraliza con +1, que es lo que analizaba ayer en la primera respuesta. Las reglas que utiliza sí son siempre iguales, sí hay un algoritmo definido, pero no un término general único; un término general tiene que ser único o no es un término general.


 Al mirar el enlace sobre esta sucesión ayer, caí en la cuenta de lo distinto que es un conjunto de reglas, un algoritmo, de una función; sabía, o más bien había leído y oído decir —que es distinto que saber— que son cosas diferentes, pero tomar conciencia de algo, a través de un análisis que surge sobre la marcha, es otra cosa; es “ver”.

Conocerás —seguro que mejor que yo— una sucesión que inventó el matemático contemporáneo  John Horton Conway. Algunos de sus primero términos son éstos

1, 11, 21, 1211, 111221, 312211...

 Llegó a mis oídos hace un año o dos, no había vuelto a recordarla desde entonces y, curiosamente, no he tenido que buscar en Internet para recordarla (para recordar el nombre del autor, sí). Es algo excepcional tratándose de mí porque yo me olvido de todo. El secreto está en que las reglas para formarla las tengo frescas, las uso todos los días y a todos horas, cada vez que hablo o digo una palabra: se pone el primer término y basta decir “un uno”, así que el siguiente va a ser eso dicho con símbolos de números “1 1”, ahora hay “dos unos”, o sea, que el siguiente es “21”, ahora, siempre leyendo de izquierda a derecha, hay “un dos, un uno”, que es 1211. etc.

 El algoritmo es, casi al cien por cien, de carácter... lingüístico, se puede decir, pero no por ello está menos definido que un algoritmo cien por cien aritmético; está perfectamente definido. Y aquí se ve, también perfectamente, que el que exista un algoritmo no implica que exista un término general para una sucesión aritmética; podría existir por casualidad, en algunos casos y al fabricar con reglas similares una sucesión, pero la probabilidad de tal casualidad, es de suponer, tenderá a cero; y aunque se diera, no quitaría lo dicho, pues habría surgido por azar, no por razones aritméticas.

Citar

Mencioné el teorema de Goodstein como un ejemplo de fórmula aritmética demostrable en ZFC e indecidible en AP. En mi descripción no hay ni teoría ni razonamientos, solo una descripción algorítmica de la sucesión de Goodstein y el enunciado de su teorema.

 Pues ya que es demostrable en ZFC, sigo al hilo del ejemplo de la sucesión anterior. Con qué teoría matemática se puede llegar a saber algo sobre esa sucesión. No sé si habrá alguna, quizá ni con teoría de conjuntos se pueda llegar a saber algo de interés aritmético. Sin embargo, podemos razonar que, puesto que siempre se lee lo que hay escrito y no lo que no hay escrito, nunca diremos hay “cero unos” o el número que sea, por lo que tampoco nunca llegaremos a decir, en consecuencia,  “un cero” o “dos ceros”, etc.

(perdón, es tachado es falso, evidentemente, pero lo primero es cierto y también es cierto que las cifras distintas de cero, -al decir 10 ceros, 20 ceros, 1000... o lo que sea, quedan siempre a la izquierda, por lo que en la primera cifra nunca diremos "cero", y por tanto ningún término de la sucesión es igual a cero )

Luego razonando lógicamente sí que llegamos a comprobar algo: que ningún término de la sucesión es cero; ¿conoces algún teorema de cualquier área de la matemática que pueda probar esto?

 Quizá lo haya, no digo que no, pero personalmente no lo conozco. Eso sí, mi deducción es cierta y segura y, si aún no existe ninguna formalización de esto —con símbolos ad hoc y demás— se puede crear o componer, y no necesito que haya un teorema aritmético ni implica que, por el hecho de que la aritmética no pueda resolver lo dicho, haya que desconfiar de la aritmética, o de la matemática en general, cuando ésta se emplea para resolver problemas que sí le son propios; ejemplo: si intentamos apretar una tuerca con un ladrillo, no podemos, y “decidimos” cambiarlo por una llave inglesa, pero a nadie en su sano juicio se le ocurriría poner en duda, por esta cuestión, que el ladrillo pueda dejar de ser “consistente” a la hora de servir para construir muros; no tiene nada que ver un saco de gallinas con una patata. Y, además, esto pasa con todo, con cosas más cercanas entre sí, pues nada es de uso universal; aprendiéndonos sólo el método de L'Hermite no podremos aprobar un examen específico de integrales, porque este método sólo alcanza para resolver algunas de ellas.   

Citar

Para definir en general una sucesión de Goodstein necesitarás más herramientas de las que estás usando. El asunto es definir rigurosamente la expresión en base pura de un número.

 Tú mismo definiste el algoritmo, ésa es la herramienta y está bien definida, pero vuelvo al principio, que exista un algoritmo para determinar una sucesión, su construcción, no implica que exista un término general.

 Dices en el primer posts, en lo que es la entrada del hilo -aunque voy de memoria porque ahora no veo el texto- que hay algunos teoremas de ZFC que sí son aritméticos y no se pueden demostrar, sin embargo, en PA. Pues bien, no estoy seguro de eso y no creo que se pueda afirmar tan alegremente -y sé que no es una afirmación tuya particular, sino que lo afirman muchas eminencias matemáticas, no te estoy reprochando nada a ti en particular, quede claro esto- porque aunque el teorema de Goodstein  usa elementos de aritmética, en la totalidad del algoritmo encierra algún elemento de lógica que no es aritmético. ¿Cual? Todavía sólo lo intuyo, no sé exactamente dónde está o no puedo expresar con palabras lo que veo.
 En el caso de la sucesión de Conway que he traído a colación como ejemplo es descarado que no es un algoritmo aritmético, pero bastaría que un algoritmo aritmético no fuera puro del todo para que ya no se pudiera definir un término general único para una sucesión. 

Saludos.

20 Enero, 2013, 11:52 pm
Respuesta #25

Cristian C

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

Yo no conocía la sucesión de Conway, que por lo visto se llama también "sucesión Look-and-say".

Me parece interesantísima.

Detalles que he leído sobre ella:

Se puede empezar de cualquier número y todas divergen excepto la que comienza con 22, que es constante 22, 22, 22, 22....

Si se empieza por 1, ningún término de la sucesión contiene más dígitos que 1,2 y 3.

El cociente entre la cantidad de dígitos de elementos consecutivos de la sucesión tiende a un número llamado "constante de Conway". Y es:

\( \lambda=\underset{n\rightarrow\infty}{lim}\frac{\mathrm{L_{n+1}}}{\mathrm{L_{n}}}=1,303577269034\ldots \)

que es la única raíz real positiva de cierto polinomio de grado 71.

Hay otras curiosidades al respecto, pero no puedo dedicarle tiempo ahora.

A simple vista me parece perfectamente posible darle tratamiento matemático en ZFC. Pero no sé cuanto de ello puede hacerse en AP.

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.

21 Enero, 2013, 12:52 am
Respuesta #26

feriva

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


A simple vista me parece perfectamente posible darle tratamiento matemático en ZFC. Pero no sé cuanto de ello puede hacerse en AP.

Saludos.


 Pues probablemente será como dices, yo sólo sabía lo que te he contado, y como no conozco la teoría de conjuntos a alto nivel, pues no sabía.

 Un cordial saludo.
 

21 Enero, 2013, 07:19 pm
Respuesta #27

feriva

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


Definir la expresión de un número en base pura b (seguiré llamándola así) es mucho más críptico que entender como se escribe. Por eso me limité a escribir el algorítmo.


Tienes razón, he estado mirando el enlace que me pusiste y los ejemplos que vienen ahí, ahora ya he visto bien cómo va; y esta sucesión necesita explicarse con mucho más detalle, pero no es culpa tuya, es culpa de que no hay ningún sitio en Internet en el que se explique con claridad.

Las reglas no son complicadas, pero si no se describen hay que ir deduciéndolas a través de los distintos ejemplos. Se trata de esto:

Cualquier número natural se puede expresar en “base dos”, cualquiera, pero ¿qué tipo de base es ésta? Es la base respecto de la potencia, y esa base ha de ser siempre 2. Como es lógico, en algunos casos quedará un “residuo” 1 que se podría expresar como  \( 2^0 \) pero que se expresa directamente como 1.

Primera parte de l método:
 
 Empecemos a investigar con un buen ejemplo, tomemos el número 23.

1º Debemos buscar la mayor potencia \( 2^a \) que es menor que 23; por la cuenta de la vieja lo haríamos así:

\( 2^5=32 \) se pasa, es mayor que 23

 La siguiente potencia es 4

\( 2^4=16 \) no llega, así que está es la que nos sirve, porque 4 es el siguiente a cinco hacia
abajo.

 Con esto la regla queda perfectamente definida, es inequívoca y equivale a hacer esto: hallamos la raíz cuadrada del número y tomamos su parte entera (en el caso de 23 es 4, como ya se ha visto). Así que, de momento, el primer sumando es  \( 2^4 \)

  \( 23=2^4+... \)

El siguiente paso es hallar la diferencia entre 23 y \( 2^4 \)

 \( 23-2^4=7 \)

y seguidamente repetimos el proceso anterior, pero con 7 en vez de con 23:
…
 La parte entera de \( \sqrt{7} \) es dos, pues, en efecto, \( 2^3=8>7 \) y se pasa, luego hay que tomar de potencia dos.

Así, ya podemos seguir construyendo el número 23 según estas reglas:

 \( 23=2^4+2^2... \)

Ahora, una vez más, hallamos la diferencia entre los dos miembros que hay a cada lado de la igualdad:

\( 23-(2^4+2^2)=3 \)

Una vez más, repetimos el proceso que hemos seguido para 23 y para 7, pero en este caso para 3:

La parte entera de \( \sqrt{3} \) es 1, luego el siguiente sumando es 2 elevado a 1, el cual escribimos simplemente como 2:

 \( 23=2^4+2^2+2... \)

como antes, hallamos la diferencia entre ambos miembros:

\( 23-(2^4+2^2+2)=1 \)

Y ya no repetimos el proceso que habíamos seguido para 23, 7, 3, porque pasa esto:

 La parte entera de \( \sqrt{1} \) es 1, por lo que el siguiente sumando habría de ser de nuevo \( 2^1=2 \), pero entonces sumaríamos 24 en vez de 23; así que cuando llegamos a 1 el proceso se acaba.

Ya tenemos el número expresado en potencias de dos:

\( 23=2^4+2^2+2+1 \).

Hasta aquí lo que es la primera parte del proceso. La segunda consiste en hacer los mismo, pero con los exponentes:

Segunda parte.

 O sea, empezaríamos, por ejemplo, por el primero, para ir por orden; el primer exponente es 4:

 \( \sqrt{4}=2 \) y en este caso ya está, porque 4 es potencia exacta de 2


\( 4=2^2 \)

Y reescribimos el primer sumando de lo anterior sustituyendo 4 por dos a la dos.

Es decir, teníamos esto \( 23=2^4+2^2+2+1 \), y ahora lo escribimos así:

 \( 23=2^{2^2}... \).

La potencia del siguiente sumando es 2 y es inmediato sin hacer el proceso que \( 2=2^1 \); así que este sumando se queda escrito igual; y en los siguientes también, porque la potencia es 1.

 Así pues, ya está terminado:

\( 23=2^{2^2}+2^2+2+1 \)


Cuando los números son grandes, lógicamente, hay que sacar muchísimas raíces, hallar muchas diferencias y queda más largo que un día sin pan; pero el método no es complicado, es solamente pesado.
…

Y ahora viene la construcción del siguiente término, que es muy sencilla en cuanto a la regla a seguir; se construye como explicas, cambiando los doses por treses y restando 1:

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

Observa que si no hubiéramos escrito la potencia 4 como \( 2^2 \), no lo podríamos sustituir por \( 3^3 \) ni por nada, la regla no estaría clara, sería muy caprichoso sustituir un 4 por  27 directamente sin ninguna justificación; en cambio, así, todos los símbolos  de los doses que aparecen en la expresión son sustituidos por 2+1; y en general para otros términos sucesivos por b+1.

Ahora bien, fíjate en esto \( 3^3=3\cdot 3 \cdot 3 \)

 Ambas expresiones representan la misma cantidad, la primera expresión es sólo una forma cómoda de escribir la primera; ahora sustituye por cuatros los trese en una y en otro y mira lo que pasa; en el primer caso nos da 256 y en el segundo 64.

 La forma de escribir los símbolos, según se interprete, quiere decir una cosa u otra, apareciendo a veces consideraciones que no tienen sentido aritmético aunque se puedan interpretar matemáticamente.

 Saludos.   
 

22 Enero, 2013, 08:21 pm
Respuesta #28

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
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.

¿A qué propiedades te estás refiriendo acá?
¿Qué propiedades tienen sentido intuitivamente?

¿Tiene sentido el principio de inducción intuitivo?
¿O el principio de buena ordenación intuitivo?

De tu párrafo sólo puedo asegurar que las propiedades más conocidas de la suma y el producto son "las que son".

Otras propiedades de los números naturales para mí no tienen sentido en un contexto "intuitivo", porque el lenguaje natural lleva a contradicciones.
No veo cómo entender un principio de inducción intuitivamente, dado que la inducción actúa sobre "propiedades".
El "rango" de "todas" las propiedades es algo que resulta en contradicciones.



23 Enero, 2013, 01:01 am
Respuesta #29

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿A qué propiedades te estás refiriendo acá?

Pues a propiedades como las que estábamos considerando: \( n+0=n \), \( 0+n=n \) o \( m+n=n+m \), por ejemplo.

¿Qué propiedades tienen sentido intuitivamente?

Todas aquellas a las que les puedas dar un sentido intuitivo y puedas preguntarte si son verdaderas o falsas. Por ejemplo, no veo ningún criterio que nos permita afirmar que la hipótesis del continuo tiene que ser verdadera o falsa, mientras que la conjetura de Goldbach es una propiedad que los números naturales pueden tener o no tener. No sabemos cuál es el caso, pero o la tienen o no la tienen. Con la propiedad conmutativa de la suma pasa lo mismo, sólo que en este caso sabemos que sí que la tienen.

¿Tiene sentido el principio de inducción intuitivo?

Claro. Si razonas que el cero cumple una propiedad (que tenga sentido intuitivo) y que cuando un número cumple esa propiedad también la tiene el siguiente, es imposible que haya un número que no la tenga. Porque has demostrado que la tiene el cero, luego puedes demostrar que la tiene el uno, luego puedes demostrar que la tiene el dos, y nada te impide avanzar hasta alcanzar así cualquier número natural que te propongas.

¿O el principio de buena ordenación intuitivo?

Claro. ¿Por qué no? Si, por ejemplo, hay un número que incumple la conjetura de Goldbach, seguro que hay un número que la incumple y es el menor posible. Eso es innegable.

De tu párrafo sólo puedo asegurar que las propiedades más conocidas de la suma y el producto son "las que son".

No entiendo lo que quieres decir con esto. Yo decía que "son las que son" en el sentido de que, una vez hemos definido la suma (por ejemplo, como el número de puntitos que tenemos si juntamos m puntitos y n puntitos) ya no está en nuestra mano decidir si la suma es conmutativa o no, ni, una vez definido el producto, está en nuestra mano decidir si la conjetura de Goldbach se cumple o no. O se cumple o no se cumple. No depende de nosotros.

Otras propiedades de los números naturales para mí no tienen sentido en un contexto "intuitivo", porque el lenguaje natural lleva a contradicciones.

Habría que ver de qué propiedades hablas, pero no puedes tratar a las matemáticas intuitivas como si fueran matemáticas formales. La matemática formal es esencialmente un lenguaje: consiste en precisar qué fórmulas tienes derecho a escribir y cuáles no. En esencia, la matemática formal es una manipulación de un lenguaje preciso. El posible significado de las afirmaciones de ese lenguaje es técnicamente irrelevante. Sin embargo, la matemática intuitiva es justo al revés: no está ligada a un lenguaje, sino a unos contenidos. No la regulamos a través del lenguaje en el que la expresamos, sino que debemos controlar el lenguaje para asegurarnos de que cada cosa que decimos es significativa. En efecto, el lenguaje natural lleva a contradicciones, pero sólo cuando lo usamos sin hacer referencia a objetos intuitivamente determinados. No hay ninguna intuición asociada a "el menor número no definible en menos de once palabras", porque "definible" no tiene ningún significado intuitivo preciso.

No veo cómo entender un principio de inducción intuitivamente, dado que la inducción actúa sobre "propiedades".
El "rango" de "todas" las propiedades es algo que resulta en contradicciones.

Cierto (lo último que dices). Eso es una característica de nuestra capacidad de intuición: podemos conocer intuitivamente algunos conjuntos de números naturales, pero ello no significa que tengamos un concepto general de "conjunto de números naturales" que nos permita atribuir un significado a "todos los conjuntos de números naturales"; podemos conocer intuitivamente ciertas propiedades de los números naturales (como ser par, ser primo, cumplir la conjetura de Goldbach), pero eso no significa que el concepto de "propiedad de los números naturales" tenga en general un contenido intuitivo y, por lo tanto, no podemos hablar de "todas" las propiedades de los números naturales. También sabemos definir números naturales, como "el menor número de la forma \( 2^{2^n}+1 \) que no es primo de Fermat", y eso no significa que tengamos un concepto intuitivo general de lo que es un "número definible", que nos permita hablar de los números definibles de tal o cual forma. Esto se debe precisamente a que precisar el concepto de "definible" exigiría contar con una gramática consistente de cualquier lenguaje que nos permite expresarnos con precisión (como el castellano), pero resulta que los lenguajes que nos permiten expresarnos con precisión (si nos preocupamos de no hablar nunca de nada que no tenga un significado intuitivo preciso) no tienen una gramática ni una semántica precisa.

Sin embargo, sí que podemos decir que siempre que tengamos una propiedad de los números naturales con un significado intuitivo preciso (como ser par, ser primo de Fermat, etc.) siempre que probemos que el cero la tiene y que si un número la tiene el siguiente también la tiene, podemos estar seguros de que nunca aparecerá un aguafiestas que nos muestre un número que no la tiene, porque ese número no puede ser el cero, ni el uno, ni el dos, etc.