Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2 Denicin recursiva
f2 = 1
Historia
f3 = 2
La sucesin fue descrita por Fibonacci como la solucin a
un problema de la cra de conejos: Cierto hombre tena
una pareja de conejos en un lugar cerrado y deseaba saber
cuntos se podran reproducir en un ao a partir de la
pareja inicial, teniendo en cuenta que de forma natural
f4 = 3
f5 = 5
f6 = 8
1
REPRESENTACIONES ALTERNATIVAS
x
= 0x0 +1x1 +1x2 +2x3 +3x4 +5x5 +8x6 +13x7 +
1 x x2
f7 = 13
f8 = 21
para n = 2, 3, 4, 5, . . .
1 5
t=
2
De esta manera, la frmula explcita de la sucesin de
Fibonacci tendr la forma
( )n
( )n
fn = b 1+2 5 + d 12 5
.[4]
3.1
Funcin generadora
( )n
( )n
Una funcin generadora para una sucesin cualquiera
(5) fn = 15 1+2 5 15 12 5
a0 , a1 , a2 , . . . es la funcin f (x) = a0 + a1 x + a2 x2 +
a3 x3 + a4 x4 + , es decir, una serie formal de potencias donde cada coeciente es un elemento de la sucesin. Para simplicar an ms es necesario considerar el
Los nmeros de Fibonacci tienen la funcin generadora nmero ureo
1+ 5
=
2
Cuando esta funcin se expande en potencias de x , los
de manera que la ecuacin (5) se reduce a
coecientes resultan ser la sucesin de Fibonacci:
(4) f (x) =
x
1xx2
(6) fn =
n (1)n
Esta frmula se le atribuye a douard Lucas, y es fcilmente demostrable por induccin matemtica. A pesar
de que la sucesin de Fibonacci consta nicamente de nmeros naturales, su frmula explcita incluye al nmero
irracional . De hecho, la relacin con este nmero es
estrecha.
3.3
1 1
8
5
Forma matricial
Otra manera de obtener la sucesin de Fibonacci es con- Al construir bloques cuya longitud de lado sean nmeros de Fibonacci se obtiene un dibujo que asemeja al rectngulo ureo
siderando el sistema lineal de ecuaciones
(vase Nmero ureo).
fn
fn1 + fn
= fn
= fn+1
La razn o cociente entre un trmino y el inmediatamente anterior vara continuamente, pero se estabiliza en el nmero ureo. Es decir:
limn
0 1
1 1
][
] [
]
fn1
fn
=
fn
fn+1
[
0
1
1
1
]n [ ] [
]
0
fn
=
1
fn+1
1
1
]n
[
=
fn1
fn
fn
fn+1
Propiedades de la sucesin
Los nmeros de Fibonacci aparecen en numerosas aplicaciones de diferentes reas. Por ejemplo, en modelos de
la crianza de conejos o de plantas, al contar el nmero de
cadenas de bits de longitud n que no tienen ceros consecutivos y en una vasta cantidad de contextos diferentes.
De hecho, existe una publicacin especializada llamada
Fibonacci Quarterly[5] dedicada al estudio de la sucesin
de Fibonacci y temas anes. Se trata de un tributo a cun
ampliamente los nmeros de Fibonacci aparecen en matemticas y sus aplicaciones en otras reas. Algunas de
las propiedades de esta sucesin son las siguientes:
fn+1
fn
Este lmite no es privativo de la Sucesin de Fibonacci. Cualquier sucesin recurrente de orden 2, como la sucesin 3, 4, 7, 11, 18,..., lleva
al mismo lmite. Esto fue demostrado por Barr
y Schooling en una carta publicada en la revista londinense The Field del 14 de diciembre de 1912. Los cocientes son oscilantes; es
decir, que un cociente es menor al lmite y el
siguiente es mayor. Los cocientes pueden ordenarse en dos sucesiones que se aproximan
asintticamente por exceso y por defecto al valor lmite.
Cualquier nmero natural se puede escribir mediante la suma de un nmero limitado de trminos de
la sucesin de Fibonacci, cada uno de ellos distinto a los dems. Por ejemplo, 17 = 13 + 3 + 1 ,
65 = 55 + 8 + 2 .
Tan slo un trmino de cada tres es par, uno de cada
cuatro es mltiplo de 3, uno de cada cinco es mltiplo de 5, etc. Esto se puede generalizar, de forma que la sucesin de Fibonacci es peridica en las
congruencias mdulo m , para cualquier m .
La sucesin puede expresarse mediante otra frmula
explcita llamada
forma
de Binet (de Jacques Binet).
1+ 5
1 5
Si = 2 y = 2 , entonces
fn =
n n
y fn
Cada nmero de Fibonacci es el promedio del trmino que se encuentra dos posiciones antes y el trmino que se encuentra una posicin despus. Es decir
5 GENERALIZACIN
fn =
fn2 + fn+1
2
2
f1 f2 + f2 f3 + f3 f4 + + f2n f2n+1 = f2n+1
1
fn+1 =
(
)
n2 n j
j=0
j
y ms an
f3n =
( )
n j
j=0 j 2 fj
fn
10n
5 Generalizacin
El concepto fundamental de la sucesin de Fibonacci es que cada elemento es la suma de los dos
anteriores. En este sentido la sucesin puede expandirse al conjunto de los nmeros enteros como
. . . , 8, 5, 3, 2, 1, 1, 0, 1, 1, 2, 3, 5, 8, . . . de manera
que la suma de cualesquiera dos nmeros consecutivos es
5.1
Sucesin de Lucas
5
Una sucesin de bonacci generalizada muy importante,
es la formada por las potencias del nmero ureo.
n = n1 + n2
La importancia de esta sucesin reside en el hecho de que
se puede expandir directamente al conjunto de los nmeros reales.
x = x1 + x2
...y al de los complejos.
z = z1 + z2
Una caracterstica notable es que, si g0 , g1 , g2 , . . . es una
sucesin de Fibonacci generalizada, entonces
Grca de la sucesin de Fibonacci extendida al campo de los
nmeros reales.
gn = fn1 g0 + fn g1
el inmediato siguiente. Para poder denir los ndices nePor ejemplo, la ecuacin (7) puede generalizarse a
gativos de la sucesin, se despeja fn2 de la ecuacin (3)
de donde se obtiene
[
]n [ ] [
]
0 1
g0
gn
=
1 1
g1
gn+1
fn2 = fn fn1
Esto signica que cualquier clculo sobre una sucesin de
De esta manera, fn = fn si n es impar y fn = fn Fibonacci generalizada se puede efectuar usando nmesi n es par.
ros de Fibonacci.
La sucesin se puede expandir al campo de los nmeros
reales tomando la parte real de la frmula explcita (ecua- 5.1
cin (6)) cuando n es cualquier nmero real. La funcin
resultante
f (x) =
Sucesin de Lucas
x cos(x)x
Es decir, cada elemento de una sucesin de Fibonacci generalizada es la suma de los dos anteriores, pero no nece- Un ejemplo de sucesin de Fibonacci generalizada es la
sucesin de Lucas, descrita por las ecuaciones
sariamente comienza en 0 y 1.
6 ALGORITMOS DE CLCULO
l0 = 2
Usando tcnicas de anlisis de algoritmos es posible demostrar que, a pesar de su simplicidad, el algoritmo 1 re l1 = 1
quiere efectuar fn+1 1 sumas para poder encontrar el
resultado.
Dado que la sucesin fn crece tan rpido co ln = ln1 + ln2 para n = 2, 3, 4, 5, . . .
mo n , entonces el algoritmo est en el orden de n
. Es decir, que este algoritmo es muy lento. Por ejemLa sucesin de Lucas tiene una gran similitud con la su- plo, para calcular f este algoritmo requiere efectuar
50
cesin de Fibonacci y comparte muchas de sus caracte20.365.011.073 sumas.
rsticas. Algunas propiedades interesantes incluyen:
Para evitar hacer tantas cuentas, es comn recurrir a una
La proporcin entre un nmero de Lucas y su su- calculadora y utilizar la ecuacin (6), sin embargo, dado
cesor inmediato se aproxima al nmero ureo. Es que es un nmero irracional, la nica manera de utilizar
esta frmula es utilizando una aproximacin de y obdecir
teniendo en consecuencia un resultado aproximado pero
incorrecto. Por ejemplo, si se usa una calculadora de 10
ln+1
lim
=
dgitos, entonces la frmula anterior arroja como resultan ln
do f50 = 1.258626903 1010 an cuando el resultado
correcto es f50 = 12586269025 . Este error se hace cada
La frmula explcita para la sucesin de Lucas es
vez ms grande conforme crece n .
ln = n + ()n
Un mtodo ms prctico evitara calcular las mismas sumas ms de una vez. Considerando un par (i, j) de nme La suma de los primeros n nmeros de Lucas es el ros consecutivos de la sucesin de Fibonacci, el siguiente
nmero que se encuentra en la posicin n+2 menos par de la sucesin es (j, i + j) , de esta manera se divisa
un algoritmo donde slo se requiere considerar dos nuno. Es decir
meros consecutivos de la sucesin de Fibonacci en cada
paso. Este mtodo es el que usaramos normalmente para
l0 + l1 + l2 + + ln = ln+2 1
hacer el clculo a lpiz y papel. El algoritmo se expresa
Cualquier frmula que contenga un nmero de Lu- en pseudocdigo como:
cas puede expresarse en trminos de nmeros de Fi- Esta versin requiere efectuar slo n sumas para calcular
bonacci mediante la igualdad
fn , lo cual signica que este mtodo es considerablemente ms rpido que el algoritmo 1. Por ejemplo, el algoritln = fn1 + fn+1
mo 2 slo se requiere efectuar 50 sumas para calcular f50
.
Cualquier frmula que contenga un nmero de FiUn algoritmo todava ms rpido se sigue partiendo de la
bonacci puede expresarse en trminos de nmeros
ecuacin (8). Utilizando leyes de exponentes es posible
de Lucas mediante la igualdad
calcular xn como
fn =
ln1 + ln+1
5
Algoritmos de clculo
x
( n )2
n
x =
x2
x xn1
si n = 1
si n es par
si n es impar
]
a
b
b a+b
De esta manera, cada matriz queda completamente representada por los valores a y b , y su cuadrado se puede
calcular como
Para calcular el n -simo elemento de la sucesin de Fibonacci existen varios algoritmos (mtodos). La deni[
]2 [ 2
cin misma puede emplearse como uno, aqu expresado
a
b
a + b2
=
en pseudocdigo:
b a+b
b(2a + b)
b(2a + b)
(a + b)2 + b2
La sucesin de Fibonacci en la
naturaleza
En los elementos de posicin n, n10 , n100 ,..., el nmero de dgitos aumenta en el mismo orden. Dando
mltiples distintos para cada n.
9 Divisibilidad
Sean n y m enteros positivos. Si el nmero n es divisible por m entonces el trmino n-simo de Fibonacci es divisible por el trmino m-simo de la misma
13 ENLACES EXTERNOS
sucesin. En efecto 4 divide a 12, por tanto el trmino de orden cuatro, el 3 divide a 144, trmino de
orden 12 en la cita sucesin[7]
Cualquiera que sea el entero m, entre los m2 1
primeros nmeros de Fibonacci habr al menos uno
divisible por m. A modo de ejemplo para m = 4,
entre los primeros quince nmeros estn 8 y 144,
nmeros de Fibonacci, divisibles por 4[8]
Si k es un nmero compuesto diferente de 4,
entonces el nmero k-simo de Fibonacci es
compuesto.[9] Para el caso 10, compuesto distinto
de 4, el dcimo nmero de Fibonacci 55, es compuesto.
Los nmeros consecutivos de Fibonacci son primos
entre s[10]
10
Vase tambin
Nmero ureo
Sucesin matemtica
Sistema-L
Espiral logartmica
Montculo de Fibonacci
11
Referencias
[1] La leyenda que motiv esta sucesin empez con una pareja de conejos. Vorobiov: Nmeros de Fibonacci
[2] Laurence Sigler, Fibonaccis Liber Abaci, pgina 404
[3] Handbook of discrete and combinatorial mathematics,
seccin 3.1.2
[4] Pareciera que surge de modo natural la raz cuadrada de
cinco, nmero irracional pura creacin humana
12 Bibliografa
Kolman, Bernard; Hill, David R. (2006). lgebra
Lineal. Mxico: PEARSON EDUCACIN. ISBN
970-26-0696-9.
Johnsonbaugh, Richard (2005). Matemticas Discretas. Mxico: PEARSON EDUCACIN. ISBN 97026-0637-3.
Brassard, G; Bratley, P. (1997). Fundamentos de
Algoritmia. Madrid: PRETINCE HALL. ISBN 8489660-00-X.
Kenneth, H. Rosen (2003). Discrete mathematics
and its applications. McGraw Hill. ISBN 0-07123374-1.
Kenneth H. Rosen; John G. Michaels (1999). Handbook of discrete and combinatorial mathematics.
CRC. ISBN 0-8493-0149-1.
N. N. Vorobiov (1974). Nmeros de Fibonacci. Editorial Mir, Mosc, Coleccin Lecciones Populares
de Matemticas. Traduccin al espaol de Carlos
Vega, catedrtico de Matemticas Superiores y candidato a doctor en ciencias fsico-matemticas.
A. I. Markushevich (1974; 1981). Sucesiones recurrentes. Editorial Mir, Mosc, Coleccin Lecciones
Populares de Matemticas. Traduccin al espaol de
Carlos Vega.
Luca Pacioli (1946). La Divina Proporcin. Editorial Losada, Buenos Aires.
Hrant Arakelian (2014). Mathematics and History
of the Golden Section. Logos, 404 p. ISBN 978-598704-663-0, (rus.)
13 Enlaces externos
14
14.1
Sucesin de Fibonacci Fuente: https://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci?oldid=83444770 Colaboradores: Joseaperez, Oblongo, Sabbut, Juancgall, JorgeGG, Rumpelstiltskin, Zwobot, Tartaglia, Rosarino, Crescent Moon, Rsg, Tostadora, Tano4595, Jarl,
Jecanre, 142857, Niqueco, Sol rezza, Eridannus, Airunp, Taichi, Emijrp, Rembiapo pohyiete (bot), Donnacho, Magister Mathematicae,
Goofys, Orgullobot~eswiki, RobotQuistnix, HarryLine, Gonzaloend, Yrbot, Dagavi, Varano, YurikBot, Yomo, Unaiaia, LoquBot, Gaijin, YoaR, Baneld, Jos., Maldoror, Carlos Alberto Carcagno, Cheveri, Camima, Tomatejc, Smrolando, Jarke, Alexlm78, Tamorlan, Kn,
BOTpolicia, CEM-bot, JMCC1, Marianov, Evaristor, Korgzak, Retama, Cusell, Monra, Davius, Escarlati, Montgomery, Ingenioso Hidalgo,
Thijs!bot, Srengel, Ron Oliver, Escarbot, IrwinSantos, Will vm, Cratn, Egaida, Bernard, Daster, JAnDbot, VanKleinen, Muro de Aguas,
Krystina~eswiki, Zufs, TXiKiBoT, HiTe, Nolaiz, Fixertool, Nachoben, Plux, Zeroth, AlnoktaBOT, Joacorock, VolkovBot, Urdangaray,
Technopat, Galandil, Keyogre, Matdrodes, House, DJ Nietzsche, Vatelys, AlleborgoBot, Muro Bot, Edmenb, Ciberwing, SieBot, Jamrb,
Camr, PaintBot, Ensada, Loveless, Obelix83, RASECZENITRAM, STBot~eswiki, Mel 23, Espilas, Juancitox, Mafores, Tirithel, Jarisleif,
Javierito92, Dnu72, HUB, Antn Francho, Mutewitness, DragonBot, Quijav, PixelBot, Neodop, Leonpolanco, Pan con queso, Sgmonda,
Petruss, Tonchizerodos, Juan Mayordomo, BodhisattvaBot, Frei sein, Raulshc, Aipni-Lovrij, Mike.lifeguard, Kadellar, Camilo, UA31,
AVBOT, David0811, LucienBOT, MastiBot, Angel GN, NicolasAlejandro, MarcoAurelio, FiriBot, Diegusjaimes, Davidgutierrezalvarez,
MelancholieBot, Arjuno3, Luckas-bot, Jotterbot, Jorge 2701, Ep3p, JuaN-ThE-HaCKeR, Potare, Joarsolo, Wikirom, ArtEze, SuperBraulio13, Almabot, Xqbot, Arroy, Simen el Loco, Jkbw, Metronomo, Botarel, Rojasyesid, Leonel mac, Toshiharu~eswiki, Thomas Husak,
Vubo, Morytelov, Leugim1972, KamikazeBot, Teresaq, Ripchip Bot, Humbefa, Fishbone16, CentroBabbage, Edslov, EmausBot, Sergio
Andres Segovia, J. A. Glvez, Grillitus, Maestro de matemticas, TonyMath, ChuispastonBot, MadriCR, Waka Waka, Dbarreiro, Cla, Paul
14, MerlIwBot, Edc.Edc, P.Squiva, P.squiva, TeleMania, Juan Domingo Perin, MetroBot, Lfgg2608, Gusama Romero, Acratta, Josepbobet, Johnwilman, Agmalnero, Syum90, Legobot, Sergio1982arm, Addbot, Balles2601, JacobRodrigues, Ivanmatulovich95, Qhcd3967,
Tony People, Ineditable, Jarould, Matiia, GerardoBecerril, Mangeluxxx, Gonzalo Rodriguez Zabala, Victor Gonzalez Porras y Annimos:
435
14.2
Imgenes
https://upload.wikimedia.org/wikipedia/commons/e/e8/
14.3
Licencia de contenido