Autor Tema: Me he vuelto a "viciar" con las paradojas, ahora la de Richard

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

10 Junio, 2015, 10:15 pm
Leído 2382 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
He encontrado multitud de versiones, y esta es la mejor explicada. https://ztfnews.wordpress.com/2012/08/12/la-paradoja-de-richard/ Espero que sea la de verdad. Pero no explican la solución, supongo que tendrá que ver con el metalenguaje. Y luego, esto ya no es la paradoja, pero en la jerarquía de lenguajes de Tarski para evitar la paradoja del mentiroso, la paradoja se puede reescribir en el nuevo lenguaje. Con lo cual tendríamos que tener un \(  (meta)^\infnty \)-lenguaje, cosa que no es posible, porque en qué lenguaje haríamos las proposiciones metamatemáticas

11 Junio, 2015, 12:18 am
Respuesta #1

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino

11 Junio, 2015, 04:23 am
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Ya conocía ese hilo, pero gracias de todas formas. Aunque sigo sin tener claro si es la solución de Richard la correcta o la de que no se puede definir en un idioma el concepto de definir en ese idioma, como ya apunté en el hilo

14 Junio, 2015, 05:10 pm
Respuesta #3

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
He encontrado multitud de versiones, y esta es la mejor explicada. https://ztfnews.wordpress.com/2012/08/12/la-paradoja-de-richard/

Yo me hago una pregunta relacionada con lo mismo, pero no es ninguna paradoja, sino un interrogante sobre si está demostrada cierta existencia matemática:

¿Se puede asegurar, formalmente y con una demostración admisible, que existen números reales los cuales no estén asociados a ninguna función matemática concreta, como lo puede estar, por ejemplo, el número \( e \)?

15 Junio, 2015, 12:04 am
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Se puede asegurar, formalmente y con una demostración admisible, que existen números reales los cuales no estén asociados a ninguna función matemática concreta, como lo puede estar, por ejemplo, el número \( e \)?

Tendrás que precisar a qué te refieres con "estar asociados a una función matemática concreta".

15 Junio, 2015, 12:56 am
Respuesta #5

feriva

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


Tendrás que precisar a qué te refieres con "estar asociados a una función matemática concreta".

Me refiero a una fórmula, en función de un número finito de variables, que identifique de forma única a cada número real, como “e” queda identificado por ésta

\( \lim_{n\to\infty} \left(1+{1\over n}\right)^n \)

(y que sea un fórmula que se acabe de escribir, no infinita, claro)

15 Junio, 2015, 08:15 am
Respuesta #6

feriva

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


Tendrás que precisar a qué te refieres con "estar asociados a una función matemática concreta".

Me refiero a una fórmula, en función de un número finito de variables, que identifique de forma única a cada número real, como “e” queda identificado por ésta

\( \lim_{n\to\infty} \left(1+{1\over n}\right)^n \)

(y que sea un fórmula que se acabe de escribir, no infinita, claro)



Creo que sí se puede asegurar.

Supongamos que tenemos esta expresión en función de “a” (donde “a” puede ser un número natural o un real positivo)

\( (a+1)^1+(a+2)^2+(a+3)^3... \)

Si “a” es constante, su valor es único, sin embargo, yo no puedo asegurar trivialmente que no exista una fórmula finita cuyo resultado dé el mismo número. Entonces,  supongo que sí existe y a esa fórmula la llamo \( F_1 \).

Así, existirá un número real dado por

\( F_2=(F_1+1)^1+(F_2+2)^2... \)

y aquí sí se puede afirmar trivialmente que podemos elegir la condición

\( F_0 \neq F_1 \neq F_2 \) que, por transitividad hace distinta a las tres entre sí,

puesto que, si “a” es un número natural, por ejemplo, entonces \( F_0<F_1<F_2 \) y, por tanto, los números resultantes son distintos.

Si aún  suponemos que para \( F_2 \) existe en hipotética una fórmula finita, podemos hacer el mismo razonamiento entrando en un bucle si fin (por “ascenso al infinito” podríamos decir) y llega un momento en el que la consideración resulta absurda, o sea, llega un momento en el que tiene que ser una fórmula inacabada se quiera o no, puesto que podemos repetir el proceso sin fin.

Y, evidentemente, una vez más, \( F_n>F_{n-i} \) para cualquier valor natural de “i”, lo que asegura todos son distintos.

Si suponemos más variables para las fórmulas hipotéticamente equivalentes, también caeríamos en un proceso infinito; más complicado, en el que deberíamos considerar combinaciones crecientes, pero siempre obtendríamos necesariamente una fórmula inacabable que nunca se podría representar con una finita.

Así que esto me convence a mí (no digo que convenza a todo el mundo, a lo mejor se puede poner alguna objeción) de que existen números reales que no se pueden representar por medio de una fórmula finita. ¿Estáis de acuerdo?


En realidad no era ésa la cuestión, porque un conjunto de fórmulas que no se acaben de escribir pueden venir dadas por una cantidad numerable. Ahora bien, si consideramos que “a” es variable y es un real (puede ser cualquier irracional) entonces no se pueden numerar, ya que, tendríamos que numerarlas a partir de la variable; y ésa era la cuestión. Seguramente todo número real va asociado a alguna fórmula, pero el problema sigue siendo el mismo, la cantidad de fórmulas distintas no es numerable. 

15 Junio, 2015, 10:13 am
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me refiero a una fórmula, en función de un número finito de variables, que identifique de forma única a cada número real, como “e” queda identificado por ésta

\( \lim_{n\to\infty} \left(1+{1\over n}\right)^n \)

(y que sea un fórmula que se acabe de escribir, no infinita, claro)

El problema con tu pregunta es que "definible" no es definible, por lo que se trata de una pregunta que no puedes enunciar matemáticamente. Para hablar de números definibles o no definibles hay que hacerlo "desde fuera", y entonces sucede que si ZFC es consistente, tiene un modelo en el que todos los objetos son definibles. En particular, todo número real es el límite de una sucesión definible de números racionales, si bien la definición (aun sin parámetros) puede involucrar conjuntos "raros" muy alejados de los números racionales. Tratar de imponer condiciones de "simplicidad" a las definiciones admisibles no es un problema fácil.

Y antes de que alguno se me agarre a un clavo ardiendo me apresuro a añadir que todo lo que digo en este mensaje es, por supuesto, demostrable en ZFC.

15 Junio, 2015, 10:28 am
Respuesta #8

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Me refiero a una fórmula, en función de un número finito de variables, que identifique de forma única a cada número real, como “e” queda identificado por ésta

\( \lim_{n\to\infty} \left(1+{1\over n}\right)^n \)

(y que sea un fórmula que se acabe de escribir, no infinita, claro)

El problema con tu pregunta es que "definible" no es definible.

Y antes de que alguno se me agarre a un clavo ardiendo me apresuro a añadir que todo lo que digo en este mensaje es, por supuesto, demostrable en ZFC.

 Ésa es la sensación que he tenido cuando he terminado de escribir la nota en azul de la última respuesta. Evidentemente no sé demostrarlo bien, pero con mis rudimentos sí quedo convencido de la cuestión principal que al principio me hacía dudar. Gracias. 

15 Junio, 2015, 12:11 pm
Respuesta #9

feriva

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


En cuanto al enunciado de Richard que enlaza Raúl, hago una reflexión.
Sea la matriz

\( \begin{array}{ccccc}
a_{11} & a_{12} & a_{13} & a_{14} & a_{15...}\\
a_{21} & a_{22} & a_{23} & a_{24} & a_{25...}\\
a_{31} & a_{32} & a_{33} & a_{34} & a_{35...}\\
a_{41} & a_{42} & a_{43} & a_{44} & a_{45}\\
... & ... & ... & ... & ...
\end{array}
  \)

Imaginemos que cada \( a_{ij} \) representa una palabra. Si consideramos “i” y “j” naturales, en esa variable nos caben todas las palabras que podamos inventar (pues éstas siempre serán numerables).

Ahora, supongamos que hemos usado el alfabeto español. A la palabra \( a_{11} \) le podemos hacer algo para que sea distinta (no importa que tenga significado, basta con que sea distinta); por ejemplo:

si la palabra es “hola”, podemos cambiarla por “ho_la” y se pronunciaría, por ejemplo, haciendo una pausa. Finalmente lo que cuenta es que podamos emitir con la boca sonidos que el oyente pueda identificar como distintos; esa pausa hace que distingamos “hola” de “ho_la” (introduzco el lenguaje hablado porque, si no, todos son símbolos escritos y llegado a cierto punto me cuesta razonar si existen diferencias esenciales entre números naturales y palabras; aunque con sonidos también me cuesta, pues en cuanto hay cosas que son distintas unas de otras, ya sean sonidos o lo que sea, tenemos números naturales o la base para construirlos).

Por esto, no nos podemos engañar modificando con esos guiones bajos las palabras de la diagonal para decir que hay una frase que no está en la lista; toda palabra cabe en la variable \( a_{ij} \) de manera que la frase está siempre en una fila y no en la diagonal; las palabras son numerables, luego todas, inventadas o por inventar, pertenecerán a las variables \( a_ij \) que ya hay en las filas de la matriz, y sólo un espejismo nos puede hacer pensar que hay una palabra que no está en la lista.

Dicho de otra manera, siempre nos podemos inventar palabras nuevas, pero al decir “nuevas” las definimos como distintas de las que ya tenemos y pasan a engrosar el conjunto (de palabras) numerable primitivo. También ocurre que las palabras, a diferencia de los números reales irracionales, se ven obligadas a tener un número finito de letras o de fonemas que podamos emitir (de lo contrario no hablaríamos de palabras, sino de ruidos interminables y no distinguibles unos de otros en algunas ocasiones (por no llegar a oír nunca cómo acaban). Esos ruidos serían el equivalente a los números irracionales.

Por tanto, para precisar la paradoja primero hay que definir “palabra” bien y acordar lo que son, si no, yo no sé de qué se está hablando y, en consecuencia, no puedo dilucidar si es una paradoja o un calcetín.



Analizándolo un poco más:

En el ejemplo de la diagonal de Cantor cada \( a_{ij} \) sólo puede tomar los valores de los símbolos de la base; en base diez, son diez.

En una frase podemos hacer equivaler las palabras a las cifras; ejemplo: 50=cinco diez; pero  también podemos unirlas y tener una sola palabra como “cincuenta” o “cincocero” que también podríamos decir en una sola palabra aunque no sea usual (no es trascendente).
Seguramente esto es lo llevó a pensar a Richard que se podía contar con un número infinito de palabras sin problemas, lo que permitiría identificar un número real con una frase con una cantidad finita de palabras; y claro que se puede, incluso con una frase de una sola palabra, el problema es que esa palabra no acaba nunca si se pretende “identifica” con  un número irracional. En la lista no está el número no porque no esté en una fila en sí (de hecho al definir la cadena como finita debería estarlo por simple definición) sino porque nunca se llegan a encontrar los símbolos \( a_{ij} \) teóricamente “modificados” de la diagonal; los propios símbolos son los que no están en la tabla. En otras palabras, está poniendo un ejemplo análogo al de utilizar una base de infinitos símbolos; no en una base de tantos símbolos como uno quiera, que es distinto, sino una base de tantos símbolos como quieran los números; es decir, una cantidad no numerable de símbolos.