04 Aula Mat Discreta Recorrência PDF

Recorrência
Referências
Matemática Discreta
Osnildo Andrade Carvalho
Instituto Federal de Educação, Ciência e Tecnologia da Bahia
Osnildo Carvalho Matemática Discreta

Recorrência
Referências
Sumário
1 Recorrência

Recorrência
Referências
Recorrência
Muitas sequências são definidas recursivamente (isto é, por recorência), ou seja, por
intermédio de uma regra que permite calcular qualquer termo em função do(s)
antecessore(es) imediato(s).

Recorrência
Referências
Exemplo 1
A sequência (xn ) dos números naturais ı́mpares 1, 3, 5, 7, ... pode se definida por
xn+1 = xn + 2(n 1)

Recorrência
Referências
Exemplo 1
xn+1 = xn + 2(n 1)
Exemplo 2
Qualquer progressão aritmética (xn ) de razão r e primeiro termo a pode ser definida
por xn+1 = xn + r(n 1), com x1 = a.

Recorrência
Referências
Exemplo 1
xn+1 = xn + 2(n 1)
Exemplo 2
Qualquer progressão aritmética (xn ) de razão r e primeiro termo a pode ser definida
por xn+1 = xn + r(n 1), com x1 = a.
Exemplo 3
Qualquer progressão geométrica de razão q e primeiro termo a pode ser definida por
xn+1 = xn · q(n 1) com x1 = a.

Recorrência
Referências
Exemplo 4
A sequência (Fn ), dita de Fibonacci, cujos termos são 1, 1, 2, 3, 5, ... na qual cada
termo é a soma dos dois imediatamente anterioers, é definida por
Fn+2 = Fn+1 + Fn , (n 0), com F0 = F1 = 1

Recorrência
Referências
Figure: Fonte:

Recorrência
Referências
Figure: Fonte:

Recorrência
Referências
Figure: Fonte:

Recorrência
Referências
É fácil ver que uma recorrência, por se só, não define a sequência. Por exemplo, a
recorrência do exemplo 1, xn+1 = xn + 2, é satisfeita não apenas pela sequência dos
números ı́mpares, mas por todas as progressões aritméticas de razão 2. Para que a
sequência fique perfeitamente determinada é necessáio também o conhecimento do(s)
primeiro(s) termo(s).

Recorrência
Referências
Agora é com você!

(a) Para a sequência definida por xn+2 = 2xn+1 + xn , x0 = x1 = 1.

Recorrência
Referências

(a) Para a sequência definida por xn+2 = 2xn+1 + xn , x0 = x1 = 1.
(b) Seja xn o número máximo de regiões qm que n retas podem dividir o
plano. Caracterize xn recursivamente.

Recorrência
Referências

(d) (A Torre de Hanói). Diz a lenda que havia em um templo 3 estacas e n
discos de ouro, de diâmetros diferentes. Inicialmente os discos estavam
enfiados na primeira estaca, em ordem decrescente de diâmetros, de cima
para baixo. Ocupavam-se os sarcedotes em transferı́-los para a terceira
estaca, usando a segunda como estaca auxiliar. No processo de
transferência, cada vez se movia apenas um disco, de uma estaca para
outra, e jamais um disco poderia ser colocado sobre um disco menor.
Quando todos estivessem enfiados na terceira estaca, o mundo acabaria.
Quantas transferências de discos, de uma estaca para outra, devem ser
feitas para colocá-los na terceira estaca?

Recorrência
Referências


Recorrência
Referências

(e)
(f)

Recorrência
Referências

(e)
(f)
(d)xn+1 = 2xn + 1, x1 = 1 (e) (f)

Recorrência
Referências
HEFEZ, A. Elementos de Aritmética. Textos Universitários. SBM. 2004.

LIMA, E. L; CARVALHO, P. C.P.; WAGNER, E.; MORGADO, A. C. A Matemática
do Ensino Médio. SBM. 2006

04 Aula Mat Discreta Recorrência PDF

Загружено:

Сведения о документе

Исходное описание:

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

04 Aula Mat Discreta Recorrência PDF

Загружено:

Авторское право:

Доступные форматы

Recorrência

Osnildo Andrade Carvalho

Instituto Federal de Educação, Ciência e Tecnologia da Bahia

Osnildo Carvalho Matemática Discreta

Osnildo Carvalho Matemática Discreta

Osnildo Carvalho Matemática Discreta

Osnildo Carvalho Matemática Discreta

Osnildo Carvalho Matemática Discreta

Osnildo Carvalho Matemática Discreta

Osnildo Carvalho Matemática Discreta

Osnildo Carvalho Matemática Discreta

Osnildo Carvalho Matemática Discreta

Osnildo Carvalho Matemática Discreta

Osnildo Carvalho Matemática Discreta

Agora é com você!

Osnildo Carvalho Matemática Discreta

Agora é com você!

Osnildo Carvalho Matemática Discreta

Agora é com você!

Osnildo Carvalho Matemática Discreta

Agora é com você!

Osnildo Carvalho Matemática Discreta

Agora é com você!

Osnildo Carvalho Matemática Discreta

Agora é com você!

(d)xn+1 = 2xn + 1, x1 = 1 (e) (f)

HEFEZ, A. Elementos de Aritmética. Textos Universitários. SBM. 2004.

Osnildo Carvalho Matemática Discreta

Вам также может понравиться