MA14 - Aritmética

Unidade 8 - Parte 2
Resumo

Números de Fibonacci

Abramo Hefez

PROFMAT - SBM
Aviso

Este material é apenas um resumo de parte do conteúdo da

disciplina e o seu estudo não garante o domı́nio do assunto.

O material completo a ser estudado encontra-se no

Capı́tulo 6 - Seção 6.3

do livro texto da disciplina:

Aritmética, A. Hefez, Coleção PROFMAT.

Colaborou na elaboração desses resumos Maria Lúcia T. Villela.

PROFMAT - SBM Aritmética - Unidade 8 - Parte 2 - Resumo - Números de Fibonacci slide 2/7
Números de Fibonacci
Nesta seção, apresentamos algumas propriedades dos números de
Fibonacci (Capı́tulo 2, Seção 2.3, Exemplo 2.14).
A sequência de Fibonacci é a sequência (un ) de números naturais,
definida, por recorrência, pelas relações

un = un−1 + un−2 , com u1 = u2 = 1.

Os elementos da sequência de Fibonacci são chamados de números

de Fibonacci.
Exemplo
Os 13 primeiros números de Fibonacci são

1 1 2 3 5 8 13 21 34 55 89 144 233

PROFMAT - SBM Aritmética - Unidade 8 - Parte 2 - Resumo - Números de Fibonacci slide 3/7
Propriedades dos números de Fibonacci
Proposição
Para todo par de números naturais n e m, temos que
un+m = un um+1 + un−1 um

Lema
Dois termos consecutivos da sequência de Fibonacci são coprimos.

Lema
Se n, m ∈ N são tais que n|m, então, un |um .

Teorema
Seja (un )n a sequência de Fibonacci; então,
(um , un ) = u(m,n) .

Corolário
Sejam m ≥ n > 2. Na sequência de Fibonacci, temos que un divide
um se, e somente se, n divide m.
PROFMAT - SBM Aritmética - Unidade 8 - Parte 2 - Resumo - Números de Fibonacci slide 4/7
Exemplo

O resultado anterior nos permite estabelecer alguns critérios de

divisibilidade para os termos da sequência de Fibonacci.

Quais os termos um da sequência de Fibonacci divisı́veis por 3?

Basta notar que u4 = 3 e que

3|um ⇐⇒ u(4,m) = (u4 , um ) = (3, um ) = 3 = u4 ,

e, portanto,

3|um ⇐⇒ (4, m) = 4 ⇐⇒ 4|m.

PROFMAT - SBM Aritmética - Unidade 8 - Parte 2 - Resumo - Números de Fibonacci slide 5/7
Exercı́cio
1. Calcule (un , un+4 ).
Solução
Sabemos do Teorema que

(un , un+4 ) = u(n,n+4) = u(n,4) .

Por outro lado,


 4, se n = 4k
(n, 4) = 1, se n = 4k + 1 ou n = 4k + 3
2, se n = 4k + 2.


Logo,

3, se 4 | n
(un , un+4 ) = u(n,4) =
1, se 4 6 | n

PROFMAT - SBM Aritmética - Unidade 8 - Parte 2 - Resumo - Números de Fibonacci slide 6/7
Exercı́cio

2. Mostre que 55 divide um se, e somente se, 10 divide m.

Solução
Como u10 = 55, então pelo Corolário do Teorema,

55 | um ⇐⇒ u10 | um ⇐⇒ 10 | m.

PROFMAT - SBM Aritmética - Unidade 8 - Parte 2 - Resumo - Números de Fibonacci slide 7/7