Marcos Oliveira dos Santos

A Sequ encia de Fibonacci e suas rela co es com o N umero de Ouro e a F ormula de Binet

Campo Mour ao - PR 2013

A Sequ encia de Fibonacci

Leonardo Fibonacci, ou Leonardo de Pisa, nasceu em Pisa na Tosc ania (It alia) por volta de 1175, e cou conhecido como Leonardo Fibonacci, devido ao fato de Fibonacci ser um diminutivo de llius Bonacci, que queria dizer lho de Bonacci, pois o nome de seu pai era Guiglielmo Bonnacci. Em 1200, Fibonacci, aos 27 anos, publicou o que havia aprendido em viagens pela costa do mediterr aneo, onde estudou aritm etica e conheceu os algarismos ar abicos, na sua obra mais famosa, o livro Liber abacci . O livro apresentava a import ancia do novo sistema de numera ca o, aplicada a contabilidade, convers ao de pesos e medidas, taxas de c ambio e muitas outras aplica co es, tendo um grande reconhecimento na Europa. Em um dos cap tulos de seu livro, Fibonacci apresenta uma quest ao com a qual desejava prever o n umero de coelhos gerados mensalmente a partir de um u nico casal de coelhos, baseada na quest ao apresentada a seguir: Um homem p oe um casal de coelhos dentro de um cercado. Quantos casais de coelhos ser ao produzidos num ano, se a natureza desses coelhos e tal que a partir do segundo m es um casal gera a cada m es um novo casal de coelhos que se torna produtivo ao m de dois meses? Vejamos uma solu ca o proposta para o problema: (i) no primeiro m es, temos um casal de coelhos ainda lhotes; (ii) no segundo m es, temos o mesmo casal, por em f ertil; (iii) no terceiro m es, o casal de coelhos gera o primeiro par de coelhos, agora temos dois casais; (iv) no quarto m es, temos o primeiro casal, o casal jovem do m es anterior e mais um novo casal gerado do primeiro casal, portanto temos tr es casais; (v) no quinto m es, temos o primeiro casal que gera mais um par, o segundo casal, agora adulto, que gera outro casal, e o casal do m es passado, temos agora 5 casais; (vi) no sexto m es, temos oito casais, onde tr es s ao adultos e cinco lhotes; (vii) e assim por diante. Esse problema reproduz a sequ encia (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...) que descreve, em seus doze primeiros termos, o n umero da casais produzido durante os doze meses do ano. No s eculo XIX, essa sequ encia foi chamada de sequ encia de Fibonacci, pelo matem atico franc es Edouard Lucas. Podemos estabelecer, assim, a seguinte deni c ao: Deni c ao 1 Chama-se sequ encia de Fibonacci a sequ encia denida recursivamente por: F1 = 1

F2 = 1 Fn = Fn1 + Fn2 , n > 2

A Sequ encia de Fibonacci e a F ormula de Binet

A f ormula de Binet para os n umeros de Fibonacci foi desenvolvida pela primeira vez por Leonhard Paul Euler em 1765, mas ou esquecida at e ser redescoberta pelo matem atico franc es Jacques Philippe Marie Binet em 1843, e nomeada em sua honra. Com a f ormula de Binet, e poss vel encontrar o valor de qualquer n umero de Fibonacci Fn a partir da sua posi c ao n. Basta obter quaisquer duas solu co es n ao proporcionais, assim, pela propriedade linear da multiplica c ao por escalar, podemos escolher uma sequ encia de Fibonacci cujo primeiro termo seja igual a 1. Vamos considerar ent ao a seq u encia Wn que seja uma progress ao geom etrica com W1 = 1 e a raz ao n ao nula q , isto e: Wn = q n1 Para que esta sequ encia seja de Fibonacci, devemos ter que: Wn1 + Wn = Wn+1 Ou seja q n2 + q n1 = q n Que se reduz a: 1 + q = q2 Resolvendo esta equa ca o do segundo grau obtemos as duas ra zes: 1+ 5 q1 = 2 1 5 q2 = 2 Observando que q1 + q 2 = 1 q 1 q2 = 1 Para cada raiz, obtemos uma sequ encia de Fibonacci. Logo, podemos construir {Vn } e {Wn } atrav es de: n1 Vn = q1
n1 Wn = q2

E {Un } pode ser escrita como combina ca o linear de {Vn } e {Wn }, isto e: 1+ 5 Un = a V n + b Wn = a 2
n1

1 5 +b 2

n1

E esta e a forma mais geral poss vel para uma sequ encia de Fibonacci, logo se tomarmos em particular: a+b=1 aq1 + bq2 = 1 Teremos que: 1+ 5 a= 2 5 1 5 b= 2 5 e substituindo na express ao de Un , obtemos a F ormula de Binet: 1+ 5 Un = a 2
n1

1 5 +b 2

n1

n1 1+ 5 1+ 5 Un = 2 2 5 n 1 1+ 5 Un = 2 5

1 5 1 5 2 2 5 n 1 1 5 2 5

n1

A Sequ encia de Fibonacci e o N umero de Ouro

Cercado de muitas lendas e controv ersias, o n umero de ouro e o n umero irracional mais misterioso e enigm atico. S mbolo da proporcionalidade, ele aparece na natureza, nas grandes constru c oes realizadas pelos homens, na m usica e na arte. O n umero de ouro e representado pela letra grega (Phi), em homenagem a F dias (Phideas), famoso escultor grego, por ter usado a propor ca o de ouro em muitos dos seus trabalhos. A sua primeira deni c ao foi dada no livro Os Elementos de Euclides de Alexandria. Euclides chamou esse n umero de raz ao extrema e m edia. Nos Elementos, mais precisamente no livro VI, ele dene a raz ao a urea, outra nomenclatura para o n umero de ouro, como: Diz-se que uma linha reta e cortada na raz ao extrema e m edia quando, assim como a linha toda est a para o maior segmento, o maior segmento est a para o menor . A C B

De acordo com a deni ca o, temos que a raz ao dos comprimentos de AC (segmento maior) e CB (segmento menor) e igual a raz ao dos comprimentos de AB ( linha completa) e AC (segmento maior), ou seja, AB AC = CB AC Se tomarmos o comprimento CB = 1 e o comprimento maior AC = x, e utilizando a deni ca o acima, chegamos a equa ca o: x x+1 = 1 x O que implica na equa ca o quadr atica: x2 x 1 = 0 1+ 5 1 5 x1 = e x2 = 2 2 A solu ca o positiva e exatamente a raz ao a urea = 1, 618 . . . e a negativa e o seu rec proco = 0, 618 . . .. A contribui c ao de Fibonacci para o n umero de ouro est a relacionada com a solu ca o do seu problema dos coelhos publicado no seu livro Liber Abaci, a sequ encia de n umeros de Fibonacci. E que as sucessivas raz oes entre um n umero e o que o antecede v ao-se aproximando do n umero de ouro. Para mostrar a rela ca o da sequ encia de Fibonacci e o n umero de ouro, vamos partir que a sequ encia e dada por: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . . Vamos tomar a deni ca o desta sequ encia para todo n natural, como: F (1) = 1 F (2) = 1 Fn+1 = Fn1 + Fn Esta sequ encia n ao e limitada superiormente, mas existe um fato interessante: Tomando as raz oes (divis oes) de cada termo pelo seu antecessor, obtemos uma outra sequ encia num erica cujo termo geral e dado por: F (n + 1) Un = F (n) que e uma sequ encia limitada. (Se considerarmos a sequ encia de Fibonacci como um conjunto da forma {1, 1, 2, 3, 5, 8, 13, . . .} e a divis ao de cada n umero pelo seu antecessor, obteremos outra sequ encia): 1 2 3 5 8 = 1; = 2; = 1.5; = 1.66; = 1.6; . . . 1 1 2 3 5 As raz oes v ao se aproximando do n umero de ouro. Quando n tende a innito, o limite e exatamente , o n umero de ouro. Cujas ra zes s ao:

Refer encias
FERREIRA, R. A. Seq u encia de Fibonacci, UNIFIEO, S ao Paulo, v.01, p.14, 2006. Dispon vel em: <http://drikamath.les.wordpress.com/2012/03/tc-sequc3aanciadebonacci.pdf>. Acesso em 07 ago. 2013. OLIVEIRA, J. J. SEQUENCIAS DE FIBONACCI: possibilidades de aplica co es no ensino b asico. 2013. Disserta ca o (Mestrado em Matem atica), PROFMAT-UFBA, Universidade Federal da Bahia, Bahia. Dispon vel em: <http://bit.profmat-sbm.org.br/xmlui/bitstream/handle/123456789/459/2011 00348 JOSE JACKSON DE OLIVEIRA.pdf?sequence=>. Acesso em 07 ago. 2013.