Professores: Paulo Henrique Joca de Sá

Barreto, Glauber Marcio Silveira Pereira e

Erica Boizan Batista
Sequências de Fibonacci, Lucas e Pell

Problemas envolvendo as Sequências

de Fibonacci, Lucas e Pell
Conteúdo

Nesta unidade abordaremos alguns problemas envolvendo

as sequências de Fibonacci, Lucas e Pell associadas a
outros tópicos da matemática básica.
 Problema 1

Considere o conjunto A = {1, 2, 3, 4, ..., n}. Então:

a) Quantos são os subconjuntos de A?

b) Quantos são os subconjuntos de A que não contém

dois números naturais consecutivos?

c) Quantos são os subconjuntos de A que não contém

dois números naturais consecutivos, se 1 e n
também contam como consecutivos?
 Solução do item a)

i)

ii)
Solução do item b)
Continuação do item b)
Solução do item c)
Continuação do item c)
 Problema 2

Crie algumas sequências de 10

elementos da seguinte forma:
1. Escolha dois números
naturais e coloque nos dois
primeiros campos da tabela
ao lado.
2. Os demais campos preencha
com a soma dos dois
campos imediatamente
anteriores formando assim
sua sequência.
 Problema 2

Levando isso em consideração compare as sequências que você criou e

responda as seguintes perguntas:

a) Some os 10 termos da sua sequência e em seguida decomponha

essa soma em fatores primos.

b) A soma dos elementos da sequência gerada no item a) pode ser

escrita como um produto de um número primo por um dos
elementos da sequência. Você saberia identificar esse número primo
e a posição do elemento da sequência?
 Solução do item a)

Vamos exemplificar tomando três sequências distintas que seguem os

critérios estabelecidos. Para a primeira sequência tomamos o primeiro
número natural igual a 1 e o segundo número natural igual a 4:

Note que para esse

exemplo temos que a
soma dos 10 termos é
igual a
407 = 11 · 37.
 Solução do item a)

Tomando o primeiro número natural igual a 3 e o segundo número

natural igual a 7 temos:

Note que para esse

exemplo em particular
temos que a soma dos
10 termos é igual a
781 = 11 · 71.
 Solução do item a)

Por outro lado, tomando os dois primeiros números igual a 2, temos que:

Neste caso temos que

a soma dos 10 termos
é igual a
286 = 2 · 11 · 13
= 11 · 26.
 Solução do item b)

Note que a soma dos termos é o produto entre o número primo 11 e o

7º elemento de sua sequência, como pode ser visto abaixo:
Sequência 1 Sequência 2 Sequência 3

Soma: 407 = 11 · 37. Soma: 781 = 11 · 71. Soma: 286 = 11 · 26.

 Problema 3

Considere uma escada que

tem 5 degraus. Então:

a) De quantas formas
podemos chegar ao topo,
subindo um ou dois
degraus de cada vez?

b) E se a escada tiver n Fonte: https://pixabay.com/pt/

degraus?
 Solução do item a)

Para responder ao item a) vamos construir uma lista com todas as possibilidades de
subir os 5 degraus da escada, levando em consideração que podemos 1 ou 2
degraus de cada vez:
11111: subindo todos os degraus um de cada vez (1+1+1+1+1=5)
212: 2 degraus, 1 degrau e 2 degraus (2+1+2=5)
122: 1 degrau, 2 degraus e 2 degraus (1+2+2=5)
1211: 1 degraus, 2 degraus e os 2 últimos degraus um de cada vez (1+2+1+1=5)
1112: os 3 últimos degraus um de cada vez e 2 degraus por último (1+1+1+2=5)
2111: 2 degraus e os 3 últimos degraus um de cada vez (2+1+1+1=5)
221: 2 degraus, 2 degraus e 1 degrau (2+2+1=5)
1121: os 2 primeiros degraus um de cada vez, 2 degraus e 1 degrau (1+1+2+1=5)

Assim, concluímos que temos 8 possibilidades no total.

 Solução do item b)

Para responder ao item b) vamos analisar os casos em que a escada tenha um

número menor de degraus: 5 casos
Note que
possíveis
temos uma
4 degraus variação da
3 casos
sequênciade
2 casos possíveis 1+1+1+1=4
Fibonacci
possíveis
1 caso 3 degraus 1+1+2=4 gerada pelo
possível quantidade de
2 degraus 1+1+1=3 1+2+1=4
possibilidade
1 degrau 1+1=2 1+2=3 2+1+1=4 em cada caso:
1 2=2 2+1=3 2+2=4 1, 2, 3, 5, 8...

Assim, se 𝑥𝑛 é a quantidades de formas que podemos chegar ao topo da escada

obedecendo as condições do problema então temos que 𝑥𝑛 = 𝑥𝑛−1 + 𝑥𝑛−2 , com
𝑥1 = 1 e 𝑥2 = 2.
 Problemas do cotidiano

Resumo da apresentação
Nesta apresentação abordamos alguns problemas
envolvendo as sequências de Fibonacci, Lucas e Pell.
 CRÉDITOS

Autores
Paulo Henrique Joca de Sá Barreto
Graduado em Matemática
Mestre em Matemática

Glauber Marcio Silveria Pereira

Graduado em Matemática
Mestre em Bioestatística
Doutor em Estatística

Erica Boizan Batista

Graduada em Matemática
Mestre em Matemática Autor
Doutora em Matemática
REFERÊNCIAS

FEOFILOFF, P.; KOHAYAKAWA, Y.; WAKABAYASHI, Y. Uma Introdução Sucinta à Teoria dos Grafos. 1.
ed. São Paulo: USP/SBM, 2011.

PEDROZA, M. B. G. Uma introdução à Teoria dos grafos utilizando problemas do cotidiano. Dissertação
de mestrado. PROFMAT - Universidade Federal do Cariri, 2020.

SOUSA, L. O teorema das quatro cores. Millenium, v. 24, p. 125--151, out. 2001.

VULCANI, R. de L. M. Grafos Eulerianos e Aplicações. Dissertação - Universidade Estadual de Campinas,

Instituto de Matemática, Estatística e Computação Científica, Campinas, São Paulo, 2015.
 A videoaula Sequências de Fibonacci, Lucas e Pell: Problemas envolvendo as
Sequências de Fibonacci, Lucas e Pell de Paulo Henrique Joca de Sá Barreto,
Glauber Marcio Silveira Pereira e Erica Boizan Batista está licenciada com uma
Licença Creative Commons - Atribuição-CompartilhaIgual 4.0 Internacional.