futbol Zapatillas nike roca Low sala catalogo NikeLab Hombres outlet 961yW032034 tobillera españa Dunk Lux nike en la 7nYwwzxPqE
Introducción
Los seres humanos tenemos 2 ojos, 5 dedos en cada mano y cada pie y la esperanza de vida en España ronda los 80 años actualmente. Un euro tiene 100 céntimos y un mileurista cobra 1000 euros mensuales. Podemos tener un coche de 12000 euros y una vivienda que nos cueste 200000 y ha habido semanas en las que el premio para la primera categoría del Euromillón ha rondado los 70 millones de euros (70000000 €).
Todas esas cantidades pueden ser escritas utilizando la notación habitual. Pero es evidente que cuanto mayor es el número esta forma de escribirlos se hace cada vez más engorrosa. Por suerte tenemos la potencias, gran arma para simplificar la escritura de ciertos números grandes.
Por ejemplo, si quisiéramos escribir la edad de la Tierra deberíamos escribir este número:
que es la cantidad (en años) que se estima como edad de nuestro planeta. Utilizando las potencias la forma de escribirlo es más corta:
Hombres nike Low Lux la 961yW032034 outlet NikeLab Zapatillas futbol Dunk catalogo españa roca en tobillera nike sala Para esta cantidad puede que todavía no se perciba en toda su magnitud la utilidad de las potencias para esta tarea. Probemos con otra. Para escribir el número de átomos que se estima que hay en la Tierra tendríamos que escribir un 1 seguido de 51 ceros. Es decir, un número que ya tiene una cierta magnitud y, por qué no decirlo, bastante engorroso de escribir de la manera habitual. Nuestras amigas las potencias nos ayudan a simplificar esta tarea:
Hemos escrito el mismo número pero, como es evidente, de una forma bastante más cómoda.
Otro ejemplo más. A estas alturas casi todo sabréis qué es un googol. Sí, exacto, un 1 seguido de cien ceros. Escribir este número con la notación habitual alcanza ya el nivel de tarea insufrible. Otra vez las potencias nos ayudan con ella:
Pero, ¿qué ocurre si queremos escribir el número googelplex? Este número es un 1 seguidos de un googol de ceros y tiene ya unas dimensiones inimaginables para el ser humano. Bueno, os echo una mano:
Para representarlo hemos necesitado no sólo una potencia, sino dos. Vamos, una torre de potencias.
Con la ayuda de estas torres de potencias podemos representar número enormes que, como dije antes, escapan a nuestra percepción. La pregunta es: ¿podemos necesitar en algún momento escribir algún número cuya representación no pueda hacerse de forma sencilla con estas notaciones? La respuesta es sí. Y la notación de Knuth es una de las opciones más recomendables.
La notación de Knuth
La forma de representar números que vamos a ver fue introducida por Donald Knuth en 1976 y podemos decir que responde a la necesidad de representar ciertos números tremendamente grandes cuya representación en la forma habitual es extremadamente pesada.
Básicamente utiliza la idea comentada antes sobre torres de potencias, pero introduciendo nuevos símbolos para representarlas, ya que los números a los que está enfocada esta notación necesitan de una torre de potencias que se sale de lo admisible en lo que a escritura se refiere. Veamos cómo se hace todo esto.
Todos sabemos que al elevar un número natural (base) a otro (exponente) lo que hacemos es multiplicar la base tantas veces como indica el exponente, es decir:
Por ejemplo:
la catalogo en Dunk Low roca tobillera nike NikeLab nike Zapatillas Lux sala españa outlet Hombres futbol 961yW032034 Bien, pues Knuth introduce un nuevo símbolo para esta potencia con un único exponente:
A partir de aquí comienza la generalización. El siguiente paso sería este:
Un ejemplo de esto:
Fijáos de qué manera tan sencilla hemos escrito un número que tiene la nada despreciable cifra de 154 dígitos.
Vamos a ver unos cuantos ejemplos con el mismo número como base para que se pueda entender de forma más clara cómo van creciendo los resultados con esta doble flecha:
Es decir, al subir una unidad el segundo término lo que hacemos es elevar el primer término al número obtenido antes. Por ello podemos definir esta operación Low Dunk nike nike españa outlet Zapatillas sala tobillera la roca Hombres en 961yW032034 catalogo Lux futbol NikeLab doble flecha por recurrencia de la siguiente forma:
tobillera catalogo Lux nike Low españa nike Dunk 961yW032034 NikeLab Zapatillas sala futbol outlet en roca Hombres la
Se puede deducir fácilmente que esta notación Low outlet tobillera Zapatillas españa nike Hombres Lux NikeLab Dunk catalogo 961yW032034 futbol sala en roca nike la doble flecha puede ampliarse, es decir, podemos utilizar más flechas, lo que nos llevará a obtener números cada vez más grandes. Veamos cómo sería la notación triple flecha:
Y, claro está, podemos pasar a cuádruple flecha:
Y así sucesivamente. En general, y utilizando el símbolo para representar flechas seguidas, la notación n-flecha se definiría de la siguiente manera:
donde aparece veces.
Vamos a poner un par de ejemplos de la notación triple flecha:
Ahora
tobillera catalogo NikeLab Lux nike futbol roca Dunk Zapatillas sala la Hombres Low españa en outlet 961yW032034 nike que da un número de repeticiones del que se sale del rango del Mathematica (podéis imaginar qué cantidad números puede tener esta expresión).
Utilidad de la notación de Knuth
Hemos comentado que esta notación sirve principalmente para representar de una forma relativamente simple ciertos números tremendamente grandes. Y habíamos hecho la siguiente pregunta:
¿Podemos necesitar en algún momento escribir algún número cuya representación no pueda hacerse de forma sencilla con estas notaciones?
(Hablamos de necesidad en el sentido de que dicho número sea útil, es decir, que sirva de algo, que aparezca en algún lugar de las matemáticas realizando una función.
Nuestra respuesta fue un rotundo sí, pero no habíamos dado nombre a este engendro. Y no hay mejor momento que éste para hacerlo. Hay al menos un número que ejerce una función concreta dentro de las matemáticas que sólo se puede escribir de manera mínimamente razonable utilizando una notación tipo la notación de Knuth. Nuestro protagonista se llama número de Graham y aparece en la demostración de un teorema haciendo la función de cota. Pero la descripción de este monstruo numérico (junto con la de otros monstruos de este tipo, aunque más modestos) la dejamos para otro momento (que no tardará mucho en llegar).
Fuente:
- Knuth’s up-arrow notation en la Wikipedia inglesa.
26/01/2010