LA GACETA

DE LA

gs. 175196 RSME, Vol. 5.1 (2002), Pa

175

EL

DIABLO DE LOS NUMEROS

Secci on a cargo de Javier Cilleruelo Mateo

De conejos y n umeros. La sorprendente sucesi on de Fibonacci

por Angel Alonso y Teresa Berm udez La sucesi on de Fibonacci es un objeto matem atico de sorprendente ubicuidad. Aparece de forma recurrente en los patrones geom etricos de multitud de procesos y estructuras naturales. Sus huellas est an presentes tambi en en ramas de las matem aticas inconexas a primera vista, como la teor a de la decisi on o los conjuntos fractales. Estas insospechadas coincidencias constituyen una manifestaci on tangible del entramado esencialmente matem atico de nuestro universo. En esta nota, invitamos al lector a realizar con nosotros una visita r apida al fascinante mundo de la sucesi on de Fibonacci.

1. LEONARDO DE PISA ALIAS FIBONACCI

Fibonacci es uno de los nombres m as evocadores en el mundo de las matem aticas. Pocos son los acionados o profesionales de esta ciencia que no se han topado con el en alguna ocasi on. La enorme riqueza que atesora la sucesi on que lleva su nombre, cuyo origen se remonta nada menos que al siglo XIII, resulta sorprendente. Su omnipresencia es tal, que a un en estos d as sigue resurgiendo de forma inesperada en campos dispares de las matem aticas y otras ciencias. Por lo tanto, aunque conocida de casi todos, la de la sucesi on de Fibonacci1 es una de esas historias que merece una mirada fresca, de vez en cuando, para recordarnos la inagotable belleza que encierran las matem aticas.
Esta sucesi on no fue adecuadamente bautizada hasta el siglo XIX, cuando el matem atico franc es Edouard Lucas (1842-1891) formaliz o su estudi o, conri endole el rango de un objeto matem atico merecedor de una atenci on particular.
1

176

EL DIABLO

DE LOS

NUMEROS

Figura 1: Leonardo de Pisa

Leonardo de Pisa, m as conocido en el mundo de las matem aticas como Fibonacci, es el protagonista principal de esta historia. Naci o en Pisa (Italia) alrededor de 1175. Su padre era un mercader-diplom atico que viajaba sin descanso en representaci on de la rep ublica de Pisa. Gracias a ello, Fibonacci tuvo ocasi on de entrar en contacto con comerciantes de la cuenca mediterr anea que eran portadores de tradiciones matem aticas de muy diversas culturas. En el curso de sus continuos viajes, Fibonacci aplic o su talento y capacidad de s ntesis para amalgamar muchos de esos conocimientos matem aticos. Su fama creci o de tal forma, que alcanz o gran inuencia entre los matem aticos de la corte del emperador del Sacro Imperio Romano, Federico II. En el a no 1202 public o un tratado de matem aticas, el Liber Abaci o libro del a baco, donde introduc a de forma efectiva la notaci on posicional y los n umeros hind uar abigos en la aritm etica europea. Fibonacci no fue el primero en adoptar las ventajas de esta numeraci on, sin embargo, contribuy o con su prestigio a que fuera adoptada de forma generalizada por los matem aticos occidentales. En su libro describ a reglas elementales para sumar, restar, multiplicar y dividir semejantes a las que nosotros utilizamos hoy en d a, y en las que se pueden apreciar las grandes ventajas del sistema de notaci on posicio-

LA GACETA

177

nal. Adem as proporcionaba procedimientos y t ecnicas de contabililidad muy u tiles para las transacciones mercantiles, como cambios de divisas, c alculo de intereses generados por pr estamos, etc. El Liber Abaci no se distingue precisamente por su claridad expositiva. M as bien es un libro de lectura ardua, y bastante farragoso para los c anones actuales de un manual (que es lo que pretend a ser). Fibonacci mezcla, por ejemplo, el sistema decimal con el sexagesimal, utiliza notaciones poco pr acticas, y muestra un empe no, no del todo justicable, en usar fracciones unitarias2 para expresar el resultado de sus c alculos. Estos defectos menores son disculpables teniendo en cuenta que la matem atica europea estaba en pa nales tras el declive de las diferentes escuelas de la tradici on griega. En cualquier caso, hay una contribuci on muy destacable en el liber Abaci: los problemas que planteaba como ejercicio para los lectores, cuyo car acter atractivo y moderno contribuy o a que fueran tomados por muchos autores posteriores para sus tratados de matem aticas. Uno de esos problemas es el que da origen a la archiconocida sucesi on.

2. UN PROBLEMA... DE CONEJOS!
Como sucede muchas veces en la historia de las matem aticas, el principio de todo es un humilde problema en apariencia bastante trivial que, en este caso, dice as : Un hombre acomoda una pareja de conejos en un recinto vallado. La pareja de conejos engendra una pareja de reto nos, macho y hembra, y s olo una, cada mes. La nueva pareja a su vez engendra otra pareja a partir del segundo mes de vida, y as sucesivamente. Pregunta: Cu antas parejas de conejos habr a al cabo de n meses? La respuesta constituye el t ermino n- esimo de la sucesi on de Fibonacci, que denotaremos por fn . No podemos descartar que Fibonacci tratase de entender como crece la poblaci on de conejos, que en algunos ecosistemas se convierten en verdaderas plagas. Resulta f acil apreciar que con las condiciones del problema el n umero de parejas de conejos crece a cada paso de forma aproximadamente geom etrica con un factor cercano a 1.62, suponiendo que no mueren ni se escapan. Aunque
Todo n umero racional se puede expresar como suma de fracciones con numerador 1 (P. ejem. 3/4 = 1/2 + 1/4). Este tipo de fracciones tambi en se conocen como fracciones egipcias por aparecer en uno de los problemas del papiro Rhind-Ahmes. Fibonacci ide o un algoritmo muy simple que proporciona una de las innitas descomposiciones de un n umero racional en suma de fracciones unitarias.
2

178

EL DIABLO

DE LOS

NUMEROS

Meses: 1,

2,

3, 4,

5,

6, ...

Parejas: 1,

1,

2, 3,

5,

8, ...

Figura 2: Evoluci on de las parejas de conejos en los primeros meses. Se representan de forma distinta las parejas no reproductoras con menos de dos meses de edad (), y las reproductoras ().

el problema, por su excesiva simplicaci on, nunca ha despertado mucho inter es en los bi ologos que estudian las poblaciones de estos roedores, si resulta seguro que con este problema Fibonacci planteaba un buen caso pr actico para que los lectores se pudieran ejercitar en el uso de los algoritmos de su nueva aritm etica. Poco pod a sospechar entonces, que la sucesi on a que da lugar resultar a ser una mina. La sucesi on de Fibonacci contiene inagotables lones de los que se han extra do y se siguen extrayendo verdaderos diamantes matem aticos. Tanto es as , que hay una revista cient ca de periodicidad trimestral dedicada exclusivamente a la publicaci on de resultados relacionados con esta sucesi on: The Fibonacci Quarterly. Esta revista ocupa la posici on 139 en la lista del Science Citation Index del a no 2000, con un par ametro de impacto comparable al de la media de la literatura matem atica m as relevante. Si Fibonacci levantara la cabeza, se sorprender a al descubrir que el enorme exito de este peque no problema de su Libro del a baco ha oscurecido, por

LA GACETA

179

contraste, el resto de su trabajo matem atico. Sin embargo, no podemos dejar de mencionar aqu , el hecho de que Leonardo de Pisa es sin duda uno de los matem aticos de mayor talla que cubre la gran laguna temporal entre dos genios de la teor a de n umeros: Diofanto (s. IV) y Fermat (s. XVII). En efecto, la obra que el mismo consider o como su mejor trabajo es el Liber Quadratorum en el que se ocupa de las ecuaciones diof anticas3 de segundo grado, donde maneja de forma creativa y original la idea de congruencia. Esta obra, junto con otro libro conocido como el c odice Flos, en el que presenta ingeniosas soluciones a problemas geom etricos, num ericos y algebraicos, habr a servido para que su nombre perdurase en la historia de las matem aticas. Pero, caprichos del destino, su fama inmortal fuera de los ambientes especializados, se la debe Fibonacci a una sucesi on llena de extraordinarias sutilezas, que parad ojicamente el nunca lleg o a estudiar en profundidad! Volviendo pues a la sucesi on, el patr on que siguen sus t erminos fue descubierto en primera instancia por Albert Girard4 hacia 1625. Cada uno, excepto los dos primeros, es el resultado de sumar los dos que le preceden. Esto se puede expresar sencillamente mediante la siguiente f ormula de recurrencia: f0 = 0 f1 = 1 f n = f n1 + f n2 . Haciendo uso de esta expresi on, podemos calcular de forma recursiva cualquier n umero de Fibonacci. En 1753 Robert Simson, profesor de la Universidad de Glasgow, se di o cuenta de que aunque los n umeros de la sucesi on crec an ilimitadamente, el cociente entre dos consecutivos parec a aproximarse m as y m as a la raz on aurea, lo que podemos expresar como: = lim fn f n1
n

Esta conexi on matem atica de la sucesi on de Fibonacci merece un an alisis m as profundo. El c alculo del l mite es bastante sencillo, pero demostrar su existencia es m as complicado. Por simplicidad, supondremos que el l mite existe,
Se denomina as a toda ecuaci on algebraica de n variables con coecientes racionales. El problema que se plantea entonces es encontrar las soluciones enteras o racionales de dichas ecuaciones. Un ejemplo que ya estudiaron los matem aticos babilonios, egipcios y griegos es: x2 + y 2 = z 2 4 Aunque casi desconocido para el p ublico en general, a este matem atico le cabe el honor de haber sido el primero en conjeturar que toda ecuaci on polin omica de grado n admite precisamente n ra ces, que pueden ser tanto reales como ocultas (imaginarias). Es el Teo rema fundamental del Algebra o Teorema de DAlembert, cuya primera demostraci on ser a desarrollada por Carl. F. Gauss en su tesis doctoral.
3

180

EL DIABLO

DE LOS

NUMEROS

y lo denotaremos precisamente por la letra griega . Entonces, la f ormula de recurrencia que hemos hallado nos permite obtener la siguiente igualdad: = 1 +1 =1+ ,

que se transforma f acilmente en una ecuaci on cuadr atica, cuya soluci on es 1+ 5 lo que hemos denominado raz on a urea = 2 . Es posible ver lo curioso que resulta este n umero, con unos sencillos trucos algebraicos. En efecto, substituyendo por su valor equivalente en la parte derecha de la ecuaci on, obtenemos: =1+ 1 1+
1

reiterando esta operaci on, obtenemos una fracci on continua en la que s olo aparece el n umero 1: =1+ 1 1+
1 1 1+ 1+ ...

(1)

En esta expresi on del n umero a ureo, aparece su intrigante car acter recursivo. Pero a un hay m as, porque las relaciones entre las propiedades aditivas y multiplicativas de este n umero, que se derivan de la forma en que est a construido, son notables. En efecto, si formamos la sucesi on que se obtiene con las potencias n- esimas de : 1, , 2 , 3 , 4 , ... resulta ser equivalente a esta otra, 1, , 1 + , 1 + 2, 2 + 3, ... En la que cada t ermino es la suma de los dos que le preceden. Podemos resumir esta propiedad en la siguiente f ormula: n = n1 + n2 . Este tipo de relaciones abren las v as que conducen a la elegante f ormula descubierta por Binet, en 1843, para el t ermino n- esimo de la sucesi on de Fibonacci5 , n n 1+ 5 1 1 5 1 = {n ()n }. fn = 2 2 5 5 La f ormula, dotada de una singular simetr a aurea, aunque m as complicada que la expresi on recursiva, tiene la ventaja de que facilita la demostraci on de
Muchos autores atribuyen esta f ormula a Edouard Lucas ya que fue este qui en le di o aplicaciones interesantes.
5

LA GACETA

181

la existencia del l mite de la sucesi on fn+1 /fn , que como hemos visto es el n umero aureo. Resulta chocante que en el problema planteado por Fibonacci en su Libro del a baco, aparentemente desprovisto de otro inter es que el puramente calcul stico, aparezca este n umero m agico ligado al canon de belleza y equilibrio geom etrico. Recordemos que tambi en recibe la denominaci on de divina proporci on, introducida por el matem atico italiano Luca Pacioli, en su libro De divina proportione, que colabor o en el estudio de sus propiedades con Leonardo da Vinci. La denominaci on de proporci on a urea, es posterior. Pero sea cual sea el nombre que se le adjudique esta proporci on apareci o por primera vez en la literatura matem atica en la proposici on 30 del sexto libro de los Elementos de Euclides, y probablemente era ya conocida por los Pitag oricos. Su presencia es insoslayable en muchas actividades humanas en las que la apreciaci on est etica resulta importante. El dise no del Parten on griego, rezuma proporciones aureas por sus cuatro costados. Su presencia en la arquitectura ha persistido a lo largo del tiempo, as podemos ver que Le Corbusier adopt o en su modulador proporciones basadas en sucesiones de Fibonacci generalizadas tomando como semillas proporciones humanas. Innumerables pintores como Boticcelli, Leonardo o Durero adoptaron la proporci on a urea en la composici on geom etrica de muchos cuadros. Ni siquiera la poes a escapa a su inujo, pues se ha encontrado que la proporci on entre el tama no de las estrofas de la Eneida de Virgilio sigue tambi en la raz on a urea!! Por alguna misteriosa raz on, el cerebro humano reconoce en las m ultiples caras del n umero aureo una rec ondita belleza. Para concluir esta secci on podemos proponer un ejercicio pr actico al lector diestro en la programaci on de ordenadores, que seguramente ser a del gusto de Fibonacci. Aprovechando que el a no 2000 fue declarado a no mundial de las ormula de recurrencia matem aticas, calc ulese el valor del t ermino f2000 . La f puede resultar u til, pero obligar a a realizar una engorrosa serie de monumentales sumas. La f ormula de Binet no simplica demasiado el trabajo, porque implica realizar bastantes productos o usar logaritmos. Utilizando cualquiera de los dos caminos habr a que operar con enormes n umeros enteros. Si el lector elabora un programa adecuado, podr a nalmente comprobar que f2000 consta de los cuatrocientos dieciocho d gitos siguientes: 4224696333392304878706725602341482782579852840250681098010280137 314 3085843701307072241235996391415110884460875389096036076401947116435 9602927198331259873732625355580260699158591522949245390499872225679 5316982874482472992263901833716778060607011615497886719879858311468 8708762645973690867228840236544222952433479644801395153495629720876 5265606952980649984197744872015561280266540455417171788193032402520 4312082516817125.

182

EL DIABLO

DE LOS

NUMEROS

Figura 3: El n umero a ureo est a presente en muchas manifestaciones arquitect onicas, donde las relaciones geom etricas son importantes.
DE FIBONACCI EN LA NATURALEZA 2.1. LOS NUMEROS

Si uno sabe buscar con paciencia y atenci on, puede encontrar muchas huellas de los n umeros de Fibonacci en el reino natural. Aparecen al analizar desde un punto de vista geom etrico la morfolog a de multitud de seres vivos y objetos inanimados. En algunos casos, no es posible descartar la posibilidad de que esto sea producto de la casualidad, pero tampoco debemos olvidar que, al n y al cabo, las matem aticas constituyen el lenguaje en el que est an escritas las leyes de la naturaleza.
2.1.1. LA GEOMETR IA DE LAS CARACOLAS

En cierta ocasi on cuando se pidi o a Newton que emitiera un juicio sobre s mismo, el contest o m as o menos lo siguiente: No se que les parecer e a los dem as hombres, pero yo me veo como un ni no que juega en la playa, y que

LA GACETA

183

se divierte de vez en cuando porque encuentra una piedra o una caracola m as llamativa que las dem as, mientras el gran oc eano de la verdad se extiende inalcanzable en el horizonte. Si durante sus juegos Newton se hubiera topado con la concha de un Nautilus, sin duda le habr a proporcionado gran placer. Porque como veremos, su forma geom etrica guarda una sorpresa matem atica relacionada con la sucesi on de Fibonacci. Es posible construir una gura muy simple que nos permitir a ilustrar f acilmente a que nos estamos reriendo: Dibujemos dos cuadrados de lado unidad, unidos por uno de sus lados. A nadamos un cuadrado de dos unidades de lado sobre los dos anteriores. Uno de tres unidades de lado adosado a los anteriores, y as sucesivamente. Si unimos los v ertices diagonales de los cuadrados dibujados por medio de cuartos de circunferencia, obtendremos la siguiente gura:
2

3 1 1 8

Figura 4: Espiral de Fibonacci.

Las longitudes de los lados de los cuadrados resultantes, reproducen por la forma en que se ha construido la gura, la sucesi on m agica! Por este motivo, a la espiral que resulta se la denomina espiral de Fibonacci, y es curiosamente la forma geom etrica que poseen las conchas de algunas caracolas marinas. La raz on probable de este hecho es la econom a que rige la mayor parte de los principios naturales. Crecer de este modo, permite aprovechar la estructura existente del caparaz on para aumentar de tama no armoniosamente. En la espiral de Fibonacci, el radio se incrementa en un factor cada cuarto de vuelta. Pero hay otra posibilidad m as aurea si cabe! El nautilus, es un molusco marino propio del Oc eano Indico, cuya concha con m ultiples c amaras sigue una espiral de manera que su radio aumenta en un factor por cada vuelta completa. Una forma semejante tienen tambi en los cuernos

184

EL DIABLO

DE LOS

NUMEROS

Figura 5: Conchas de nautilus. La secci on transversal reproduce perfectamente una espiral logar tmica.

de algunas cabras, las telas de ciertas ara nas, y es la forma que adoptan muchos uidos en su evoluci on sometidos a las leyes f sicas. Este tipo de espiral se denomina logar tmica o equiangular y fue descubierta por Descartes. Las propiedades de la funci on matem atica que corresponde a este tipo de espiral son curiosas, ya que la mayor a de curvas auxiliares que sirven para caracterizarla geom etricamente (evoluta, involuta, pedal, ca ustica, etc) reproducen su forma original. Por esta raz on, Jakob Bernouilli la denomin o spira mirabilis, e hizo que la grabasen sobre su tumba con el siguiente lema latino Eadem mutata resurgo (Id entica y cambiada resurjo), que hace una sutil referencia a las propiedades de la espiral, y del alma seg un la tradici on cristiana. Sin duda un ingenioso epitao para un excelente matem atico.

2.1.2. SEMILLAS, HOJAS Y FLORES: EL JARD IN DE FIBONACCI

Los n umeros de Fibonacci, aparecen de forma curiosa en la estructura de la distribuci on de las semillas de algunas plantas, en las corolas de muchas ores, en la disposici on de las espinas de algunos cactus, e incluso en la estructura de ramicaci on de muchas plantas. El Helianthes annulus, un tipo de girasol, es el ejemplo m as llamativo del primer caso. Si miramos con detenimiento, podemos ver que sus pipas siguen una distribuci on ordenada, formando l neas espirales que parten de la zona

LA GACETA

185

Figura 6: Estructuras espirales en la naturaleza.

central y se abren hacia fuera. Se pueden distinguir dos tipos de espirales, unas lev ogiras y otras dextr ogiras, y ambas est an imbricadas de tal forma que producen un empaquetamiento regular de las semillas. Si contamos las espirales de cada tipo, casi siempre obtenemos sorprendentemente dos n umeros de Fibonacci consecutivos: 13 y 31, 21 y 34, o 34 y 55 como en el caso de la Figura 7. Este no es un hecho aislado, podremos comprobar que la misma distribuci on aparece en las semillas de muchas ores, y tambi en en las pi nas de algunas con feras. La raz on de que las semillas se distribuyan con el patr on descrito obedece a un principio extremal, a los que la naturaleza es tan acionada para regular sus leyes. La planta produce, a partir de la zona central de la or, sucesivas generaciones de semillas, que aparecen desplazadas por un 1/ de vuelta respecto a las anteriores. De esta forma, en cada paso, el angulo de apertura de las semillas aumenta exactamente en la proporci on a urea. La distribuci on as formada constituye una forma o ptima de empaquetar semillas de tama no semejante, de forma que se distribuyan uniformemente con independencia de

186

EL DIABLO

DE LOS

NUMEROS

Figura 7: Patrones espirales de las pipas de un girasol (Helianthes annulus), las espirales lev ogiras y dextr ogiras se han resaltado con l neas superpuestas. A la derecha puede verse un detalle del empaquetamiento de las pipas.

la extensi on del c aliz. Una semilla determinada, al cabo de varias generaciones seguir a formando el a ngulo original, aunque su distancia al centro habr a aumentado al crecer la planta. La distribuci on de las espinas de muchos tipos de cactus se ajusta tambi en al mismo patr on, y es muy f acil distinguir las espirales lev ogiras y dextr ogiras. Los n umeros de Fibonacci vuelven a aparecer en las ores, con otro disfraz. Y es que son muchas las plantas con ores cuyo n umero de p etalos resulta ser un n umero de Fibonacci. Este hecho se presenta con diversos grados de precisi on, es decir, hay especies cuyas ores tienen un n umero jo de p etalos siempre, mientras que en otras especies es el promedio de p etalos el que resulta ser un n umero de Fibonacci. As encontramos que la mayor parte de los geranios, las violetas, el heliotropo, algunos tipos de azaleas, y muchas orqu deas tienen 5 p etalos. El delphinium tiene 8 p etalos. Las margaritas 21, 34, 55. No existe una evidencia emp rica que apoye denitivamente el signicado de la presencia de los n umeros de Fibonacci en las ores, sin embargo no deja de ser llamativa su reiterada preferencia por estos a la hora de formar los p etalos.

LA GACETA

187

Figura 8: Las espirales de Fibonacci aparecen en diversos tipos de plantas.

Si hay un aspecto del mundo vegetal en el que la presencia de la sucesi on de Fibonacci aparece de forma innegable, es el patr on de ramicaci on de algunas especies. En muchos casos, la estructura de las ramas es id entica a la que aparece en la Figura 9. Este hecho tiene una cierta cualidad fractal, es decir, si cortamos la rama a una cierta altura, la estructura de ramicaci on es la misma que la de la planta completa. La rama de la bot anica dedicada a estudiar los patrones de organizaci on de la plantas se denomina lotaxia6 y como es natural la sucesi on de Fibonacci, es la estrella de los modelos matem aticos de esta disciplina. La distribuci on angular de las hojas de una planta alrededor del tallo, seg un su altura, presenta tambi en una notable conexi on con la sucesi on de Fibonacci. El n umero de giros horarios y antihorarios que hay que dar alrededor del tallo hasta que una hoja queda exactamente en la vertical de otra, y el
6

Del griego orden de las plantas.

188

EL DIABLO

DE LOS

NUMEROS

n umero de hojas que crecen entre estas dos posiciones son n umeros consecutivos de la sucesi on de Fibonacci.

8 7 6 5 4

3 1 2 1 0 6 3 3 5 5 0 8 4 7 2

Figura 9: La distribuci on angular de las hojas de las plantas y la sucesi on de Fibonacci.

En la planta de la Figura 9 hay que dar tres giros en sentido horario antes de que se produzca la primera coincidencia en la posici on de dos hojas (dos giros en sentido antihorario). En ambos casos contamos cinco hojas hasta que se produce la coincidencia. Dos, tres y cinco son n umeros consecutivos de la sucesi on. Por ejemplo el roble, el manzano, el ciruelo y el cerezo siguen un patr on (2,3,5) correspondiente a dos giros antihorarios, tres giros horarios y cinco hojas. El peral sigue un patr on (3,5,8) y el almendro (5,8,13). Estos patrones aparecen en el 90 % de las plantas! La explicaci on plausible de esta organizaci on vuelve a estar en un principio de optimizaci on, ya que con ella se garantiza que todas las hojas reciban la mayor cantidad posible de agua y luz solar a lo largo del ciclo diario. Si tenemos en cuenta que el desarrollo de las plantas esta dirigido por su c odigo gen etico, podr amos concluir de las anteriores observaciones que muchas plantas tienen codicada en sus genes, de alguna forma, la sucesi on de Fibonacci!!

LA GACETA

189

DE FIBONACCI 3. LAS MATEMATICAS Y LA SUCESION

Si notables son las apariciones de la sucesi on de Fibonacci en la esfera del arte y de la naturaleza, las conexiones con las matem aticas alcanzan tanto a objetos elementales que se estudian en el instituto, como a campos de lo m as complejo, situados en el l mite del conocimiento matem atico.
DE FIBONACCI Y EL TRIANGULO 3.1. LA SUCESION DE PASCAL

Entre la ilustre parentela de los n umeros de Fibonacci, se cuenta el tri angulo de Pascal, sin duda uno de los objetos matem aticos m as bellos, relacionado con el c alculo de probabilidades. El tri angulo de Pascal es bien conocido, y se estudia en el colegio para introducir por ejemplo el binomio de Newton, o trabajar con n umeros combinatorios. 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 . . . Lo que no es tan conocido es su relaci on con la sucesi on de Fibonacci. Representemos el tri angulo de Pascal como una matriz triangular superior, que obtenemos situando los unos en la diagonal: 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 2 1 0 0 0 0 0 0 0 0 0 1 3 3 1 0 0 0 0 0 0 0 0 1 4 6 4 1 0 0 0 0 0 0 0 1 5 10 10 5 0 . . . . . . . . . Si procedemos a sumar los n umeros que aparecen en cada columna obtenemos de nuevo la sucesi on de Fibonacci. Podemos expresar este resultado singular de la siguiente forma:
n

fn =
k =1

nk . k1

190

EL DIABLO

DE LOS

NUMEROS

Teniendo en cuenta propiedades parecidas, podemos derivar interesantes propiedades que poseen los ndices de la sucesi on respecto a la suma y la multiplicaci on: fm+n = fm1 fn + fm fn+1 .
m

fmn =
k =1

m k mk f n1 . fk fn k

Estas f ormulas nos ser an, quiz a, de utilidad al nal de nuestra peque na excursi on por el mundo de Fibonacci.
3.2. EL DECIMO PROBLEMA DE HILBERT

En agosto de 1900, se reunieron en Par s matem aticos de todo el mundo para celebrar un congreso extraordinario. En una de las conferencias plenarias, David Hilbert, a la saz on el principal matem atico de Alemania, present o una an los derroteros de la investigaci on lista de veintitr es problemas7 que marcar matem atica en el siglo XX. En efecto, matem aticos de todo el mundo se han dedicado con esfuerzo y entusiasmo a resolver estos problemas durante los m as de cien a nos transcurridos. Una prueba de las tremendas dicultades que entra nan, la constituye el hecho de que aun quedan algunos por resolver de forma denitiva. El hilo que une a Fibonacci con Hilbert, es que su sucesi on fue la guinda de la soluci on de uno de los problemas m as complejos de la famosa lista. En concreto el d ecimo problema de Hilbert planteaba la siguiente cuesti on: Existe un m etodo universal (que valga para cualquier ecuaci on) que, con un n umero nito de pasos, permita decidir si una ecuaci on diof antica dada tiene o no soluci on? Este problema se encuadra en la teor a de la decisi on, y fue resuelto de forma denitiva por un joven matem atico ruso de veintid os a nos, Yuri Matijaseviv. Quien prob o que no hay tal m etodo universal. Pero gran parte del m erito de la soluci on, corresponde a una extraordinaria matem atica norteamericana: Julia Robinson. Esta ingeniosa mujer persigui o con ahinco al d ecimo problema de Hilbert, y desarroll o los teoremas claves para su soluci on. En particular, demostr o que si alg un tipo de ecuaci on diof antica satisfac a un cierto criterio (de Robinson), entonces el problema tendr a de forma l ogica un no como respuesta. El ingrediente que condujo a la soluci on nal lo constituye una sucesi on recursiva que verica una ecuaci on diof antica parecida a la de
David Hilbert, Mathematische Proleme. Vortrag gehalten auf dem internationalen Mathematiker Kongress zu Paris 1900, Nachr. K. Ges. Wiss., G ottingen, Math.Phys. Kl. (1900), 253297.
7

LA GACETA

191

Pell (x2 xy y 2 = 1). Y dicha sucesi on result o ser, la constituida por los t erminos pares de la sucesi on de Fibonacci! En palabras simples, la ecuaci on on diof antica que satisface el criterio de Robinson. f2m = n es el tipo de ecuaci Este hecho afortunado sirvi o para tachar el d ecimo problema de la lista de Hilbert, y es a su vez un ejemplo de como los objetos matem aticos m as sencillos pueden ser claves en el estudio de las ramas m as complejas de las matem aticas modernas.
3.3. EL CONJUNTO DE MANDELBROT

Otra presencia curiosa de los n umeros de Fibonacci, tiene que ver con el famoso conjunto de Mandelbrot, uno de los objetos fractales emblem aticos de la teor a del caos. Se dene la siguiente transformaci on no lineal del plano complejo, Fc (x) := umeros complejos. Entonces, el conjunto de Mandelx2 + c donde x y c son n brot, M, est a formado por todos los valores c complejos cuya orbita cr tica u a acotada. Por ejemplo orbita del cero (es decir {Fc (0), Fc2 (0), Fc3 (0), . . . }) est 1 / M y 1 M. El aspecto de este conjunto tiene la forma de un extra no insecto, como puede apreciarse en la Figura 10.

Figura 10: El conjunto de Mandelbrot.

Se dice que la funci on Fc tiene un ciclo atractor de per odo n si existe un n umero x0 tal que Fcn (x0 ) = x0 y |Fcn (x0 )| < 1.

192

EL DIABLO

DE LOS

NUMEROS

Una propiedad importante de la o rbita cr tica en relaci on con el ciclo atractor (en caso de existir) justica en cierto sentido su uso. Robert Devaney orbita cr tica demostr o que si existe un ciclo atractor para Fc , entonces la converge al ciclo atractor. Por tanto Fc tiene a lo sumo un ciclo atractor por la unicidad del l mite. Por ejemplo, el cardiode principal de M, coincide con el conjunto de odo 1. De forma an aloga, n umeros c tales que Fc posee un ciclo atractor de per el mayor disco a la izquierda del cardiode principal, est a formado por los odo 2. Estos bulbos lan umeros c tales que Fc tiene un ciclo atractor de per mentosos que se repiten una y otra vez, con la misma forma y diferente escala, se denominan t ecnicamente decoraciones. El interior de cualquier decoraci on coincide con el conjunto de n umeros c tal que Fc tiene un ciclo atractor de per odo n. A dicho entero n se le denomina precisamente per odo del bulbo (o de la decoraci on). Existen varias formas geom etricas de obtener el per odo de cada bulbo sin hacer uso de la denici on. Una de ellas lleva el cu no de la sucesi on de Fibonacci y, sin necesidad de entrar en los detalles t ecnicos, que no son simples, puede verse en la Figura 11: Observamos que el conjunto M es sim etrico con respecto al eje X . Asignamos al bulbo grande el per odo 1, al siguiente que le sigue por el tama no el per odo 2. Ahora, al bulbo mayor entre los bulbos de per odo 1 y 2 le asignamos el per odo del siguiente t ermino de la sucesi on de Fibonacci, el 3. Entre los bulbos de per odo 2 y 3 asignamos el per odo 5, y as sucesivamente. El estudio de la din amica de funciones complejas cerca del punto l mite de una determinada sucesi on de bulbos (generados mediante la sucesi on de Fibonacci) constituye el n ucleo del trabajo de Jean-Christophe Yoccoz, que le vali o la concesi on de la medalla Fields en 1994. Esta medalla es el equivalente al premio Nobel de matem aticas. Aunque pueda parecer que la teor a del caos es una rama muy abstracta de las matem aticas, sus resultados son de gran inter es en f sica, tanto en ramas aplicadas como la hidrodin amica o la astronom a, como en ramas te oricas como la mec anica cu antica.
3.4. JUEGOS

Tambi en hay un espacio para los juegos matem agicos en la sucesi on de Fibonacci. En este caso, aparece una divertida paradoja en la construcci on de un rect angulo a partir de un cuadrado, cuyos lados (los dos del rect angulo y el del cuadrado) son tres n umeros consecutivos de la sucesi on de Fibonacci. La primera referencia hist orica a este enigma matem atico en cuesti on corresponde a Sam Lloyd famoso creador de innumerables rompecabezas y juegos de ingenio. Sin embargo, fue Charles Lutwidge Johnson, un matem atico autor de ingeniosas paradojas l ogico-ling u sticas, mucho m as conocido por ser el autor de Alicia en el pa s de las maravillas, qui en la populariz o.

LA GACETA

193

Figura 11: Periodos de los ciclos atractores en el conjunto de Mandelbrot.

La paradoja surge al tomar un cuadrado de ocho unidades de lado (es decir con una supercie de 64 cuadr culas unitarias). Si lo cortamos en piezas de la forma adecuada como se muestra en la Figura 12, las podemos ensamblar de nuevo para formar un rect angulo con 13 unidades de base y 5 unidades de altura. La supercie de este rect angulo es por lo tanto de 65 cuadr culas unitarias. Esto parece llevarnos a la disparatada conclusi on de que 64 = 65!!. La unidad de supercie que falta o que sobra, desaparece o se distribuye a lo largo de la diagonal del rect angulo, por lo que su p erdida es dif cil de notar cuando se realiza el juego con papel y tijeras tomando un cuadrado de supercie adecuada.
2 1. En La clave del truco radica en el hecho siguiente: fn1 fn+1 = fn la Figura 13 se muestra lo que sucede al considerar otras ternas de n umeros de Fibonacci, y puede verse m as claramente como las piezas no encajan de forma exacta en la diagonal del rect angulo. Naturalmente cuanto mayor es el lado del cuadrado original, m as dif cil resulta apreciar la trampa en la que se basa este interesante rompecabezas.

3.5. UN PROBLEMA ABIERTO

No hay mejor nal para una nota sobre matem aticas que mencionar un problema a un sin resolver.

194

EL DIABLO

DE LOS

NUMEROS

0000 1111 0 1 0 1 0 1 0 1 0000 1111 0 1 0 1 0 1 0 1 00000000000 11111111111 0000 1111 0 1 0 1 0 1 0 1 0 1 0000 1111 0 1 0 1 0 1 000000000000000000 111111111111111111 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0000 1111 0 1 0 1 0 1 000000000000000000 111111111111111111 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0000 1111 0 1 0 1 0 1 000000000000000000 01 1 01 01 01 0 01 1 0 1 01 0 1 0 5 1 0 1 1 0000 1111 01 01 0 111111111111111111 00000000000 11111111111 111111111111111111 000000000000000000 0 1 000000000000000000 111111111111111111 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 00000000000 11111111111 0 1 000000000000000000 111111111111111111 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 00000000000 11111111111 0 1 000000000000000000 111111111111111111 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 00000000000 11111111111 0 1 000000000000000000 01 1 01 01 01 01 01 0 1 01 0 1 0 1 01 1 0 81 01 01 0 111111111111111111
13

64

65 !!

Figura 12: D onde est a la cuadr cula que falta?

Una inspecci on sencilla de los primeros t erminos de la sucesi on nos permite ver que cada dos t erminos sucesivos son primos entre s . De hecho se puede probar de forma trivial por reducci on al absurdo, que este punto es cierto en general. Pues, si existiera un divisor com un a dos t erminos consecutivos cualesquiera, por la forma en que est a denida la sucesi on, este divisor ser a com un a todos los t erminos de la sucesi on. Observando los primeros t erminos de la sucesi on podemos concluir por lo tanto que el m aximo com un divisor de fn y fn+1 es efectivamente 1. En relaci on con esta propiedad aparentemente desprovista de inter es, podemos mencionar un problema a un abierto que consiste en determinar si los n umeros primos que hay en la sucesi on de Fibonacci forman un conjunto nito o innito. Por ejemplo, los u nicos n umeros primos que hay entre los 100 primeros t erminos de la sucesi on de Fibonacci son los siguientes: f3 , f4 , f5 , f7 , f11 , f13 , f17 , f23 , f29 , f43 , f47 , f83 . El u ltimo consta ya de 17 d gitos, pero aparentemente los n umeros primos siguen apareciendo sin descanso. Si nos jamos en la sucesi on nos damos cuenta que los t erminos f3n son precisamente todos los n umeros pares de la sucesi on (m ultiplos de 2=f3 ), y alogo, los t erminos por tanto no son primos, excepto f3 , que es 2. De modo an ultiplos de 3=f4 , y por tanto no son primos, excepto el propio f4 . La f4n son m demostraci on de estas propiedades es f acil a partir de la f ormula de recurrencia, sin m as que aplicar el m etodo de inducci on. En general se puede demostrar ultiplo de fk para todo valor de n. Con lo cual todo n umero que fnk es m de Fibonacci primo ha de tener necesariamente un sub ndice primo con la proco no es cierto. excepci on, ya mencionada, de f4 . Por desgracia lo rec Quiz as se pueda encontrar un m etodo que nos permita decidir qu e sub ndices primos dan lugar a n umeros de Fibonacci primos, quiz as este problema

LA GACETA

195

2 1 3 5 2

<

10

3 3 5 8

25

>

24

Figura 13: Rompecabezas resultantes de tomar las primeras ternas de n umeros de Fibonacci. La cuadr cula faltante (arriba), o sobrante (abajo), se distribuye a lo largo de la diagonal del rect angulo, y da lugar al romboide que se puede apreciar en el rect angulo.

sea banal y no merezca el esfuerzo de intentar buscar una respuesta, o sencillamente puede que sea demasiado dif cil. Pero nunca se sabe... las matem aticas siempre nos guardan hermosas sorpresas. Y a buen seguro que la sucesi on de Fibonacci nos espera de nuevo escondida en el lugar m as insospechado!

REFERENCIAS
[1]

atica. Alianza Universidad Textos. Alianza Carl B. Boyer; Historia de la matem Editorial, Madrid, 1986.
Robert Devaney. The fractal geometry of the Mandelbrot set. I:The periods of

[2]

the bulbs.
[3] Martin Gardner. Mathematics puzzles and magic. Dover Books, New York,

1956.

196

EL DIABLO

DE LOS

NUMEROS

[4] [5] [6] [7] [8] [9]

Constance Reid. Julia (A life in Mathematics), The mathematical association

of America, 1996.
Edward Rothstein. Emblems of mind. The inner life of music and mathematics. Avon Books, New York, 1996. Andr e Warusfel. Les nombres et leurs myster` es. Editions du Seuil, Paris, 1961. H. Weyl. Simetr a. Ed. Mc Graw-Hill, Madrid, 1991.

http://www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci http://math.holycross.edu/~davids/fibonacci/fibonacci.html

[10] http://ulcar.uml.edu/~iag/CS/Fibonacci.html

Angel Alonso Instituto de Astrof sica de Canarias 38200 La Laguna, Tenerife correo electr onico: aas@ll.iac.es Teresa Berm udez Departamento de An alisis Matem atico Facultad de Matem aticas Universidad de La Laguna 38271 La Laguna, Tenerife correo electr onico: tbermude@ull.es