10 Lista de Exerc Icios: Resolu C Ao de Sequ Encias Definidas Recursivamente - Demonstra C A o Por Indu Cao Matem A Tica

Professor: Claudio Andrés Callejas Olguı́n
Universidade Federal Rural do Semi-Árido claudio.callejas@ufersa.edu.br

Departamento de Engenharias e Tecnologia Ex-monitor: Tássio Fernandes Costa
Disciplina: Matemática Discreta
10ª Lista de Exercı́cios: Resolução de sequências definidas recursivamente -

Demonstração por induçao matemática
1 Use o método da iteração para achar uma fórmula explı́cita para cada uma das sequências a seguir
e demonstre, por indução matemática, que a fórmula explı́cita encontrada está correta.
(a) Seja t0 , t1 , t2 , . . . uma sequência definida recursivamente da seguinte forma:

• Relação de recorrência: Para todo x ≥ 1, tx = 2tx−1 + 1
• Condição inicial: t0 = 1
(b) Seja t1 , t2 , t3 , . . . uma sequência definida recursivamente da seguinte forma:
• Relação de recorrência: Para todo x ≥ 2, tx = tx−1 + 3
(c) Seja t1 , t2 , t3 , . . . uma sequência definida recursivamente da seguinte forma:
• Relação de recorrência: Para todo x ≥ 2, tx = 3tx−1 + 4
(d) Seja t0 , t1 , t2 , . . . uma sequência definida recursivamente da seguinte forma:
• Relação de recorrência: Para todo x ≥ 1, tx = tx−1 + 3x2
(e) Seja t1 , t2 , t3 , . . . uma sequência definida recursivamente da seguinte forma:
• Relação de recorrência: Para todo x ≥ 2, tx = tx−1 + 2x2
(f) Seja t1 , t2 , t3 , . . . uma sequência definida recursivamente da seguinte forma:
• Relação de recorrência: Para todo x ≥ 2, tx = tx−1 + 5x − 1
(g) Seja t1 , t2 , t3 , . . . uma sequência definida recursivamente da seguinte forma:
• Relação de recorrência: Para todo x ≥ 2, tx = tx−1 + 4x − 1
(h) Seja t1 , t2 , t3 , . . . uma sequência definida recursivamente da seguinte forma:

x+1
• Relação de recorrência: Para todo x ≥ 2, tx = tx−1
x
(i) Seja t1 , t2 , t3 , . . . uma sequência definida recursivamente da seguinte forma:
1
• Relação de recorrência: Para todo x ≥ 2, tx = tx−1 +
(3x − 2)(3x + 1)
1
• Condição inicial: t1 =
4
1
Pode ser que seja necessário utilizar uma das seguintes três asserções para resolver algumas das
alternativas:
x(x + 1)
• Para todo x ≥ 1, 1 + 2 + 3 + · · · + x = .
2
xy+1 − 1
• Para todo x ∈ R − {1}, para todo y ≥ 0, 1 + x + x2 + · · · + xy = .
x−1
x(x + 1)(2x + 1)
• Para todo x ≥ 1, 12 + 22 + · · · + x2 = .
6

10 Lista de Exerc Icios: Resolu C Ao de Sequ Encias Definidas Recursivamente - Demonstra C A o Por Indu Cao Matem A Tica

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

10 Lista de Exerc Icios: Resolu C Ao de Sequ Encias Definidas Recursivamente - Demonstra C A o Por Indu Cao Matem A Tica

Enviado por

Direitos autorais:

Formatos disponíveis

Professor: Claudio Andrés Callejas Olguı́n

Universidade Federal Rural do Semi-Árido claudio.callejas@ufersa.edu.br

10ª Lista de Exercı́cios: Resolução de sequências definidas recursivamente -

(a) Seja t0 , t1 , t2 , . . . uma sequência definida recursivamente da seguinte forma:

Você também pode gostar