Autor Tema: Densidad de los racionales

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

18 Mayo, 2005, 10:22 am
Leído 6774 veces

Numerarius

  • Lathi
  • Mensajes: 312
  • Karma: +0/-0
  • Sexo: Masculino
Uno de los aspectos que más me interesó al aprenderlo es el de la densidad de los racionales. Para todo x, para todo y, tal que x, y pertenecen a Q y x<y, existe z tal que x<z<y

Entre 0 y 1 está 1/2
Entre 1/2 y 1 está 2/3
Entre 1/2 y 2/3 está 7/12
Entre  7/12  y 2/3 está 13/24
Entre 13/24 y 7/12 está 25/48
Entre 25/48 y 13/24 está 49/96

La idea de que este proceso puede iterarse infinitamente y siempre se encontrarán más y más racionales me produce una especie de vértigo.

Una sensación parecida me la produce la idea de que las funciones programables en una determinada  máquina  de Turing pueden forma un conjunto recursivamente enumerable pero que no es recursivo.

La idea de que muchas máquinas de Turing,para determinados valores se meten en un bucle y siguen funcionando para siempre me parece una de las ideas más fascinantes de la matemática.

Hofstadter dice en su libro "Gödel, Escher, Bach" que un bucle infinito es algo que condensa en unas pocas líneas un proceso infinito, y esto me resulta muy poético.

Algo similar sucede con las aproximaciones de Pi como la serie de la arcotangente, cuya suma total (y no una mera aproximación) supondría un programa que, obviamente, se metería en un círculo infinito y no acabaría.

En la jerga de la teoría de la computación se llama recursivas parciales a aquellas funciones, tales que para un determinado número se meten en un bucle infinito, o simplemente no dan ningún valor. Son "funciones" que según el álgebra y la teoría conjuntos habitual no estarían bien definidas porque para determinados valores f(x) es el conjunto vacío.