Escolar Documentos
Profissional Documentos
Cultura Documentos
E08 Inducao-Matematica Solucao
E08 Inducao-Matematica Solucao
E08 Inducao-Matematica Solucao
Revisão
1. Responda formalmente as seguintes questões:
a) Defina indução matemática, caso base, passo indutivo e hipótese de indução.
Resposta pessoal.
Exercícios
3n+1 −1
Pn
Passo indutivo: Suponha n arbitrário. Suponha n ∈ N e que i=0 3i = 2 . Temos:
n+1
X
3i =
i=0
n
X
3i + 3n+1 =
i=0
3n+1 − 1
+ 3n+1 =
2
3n+1 − 1 + 2 · 3n+1
=
2
n+2
3 −1
2
1
n
X n(n + 1)(2n + 1)
b) Para todo n ∈ N, i2 =
i=0
6
n+1
X
i2 =
i=0
n
X
i2 + (n + 1)2 =
i=0
n(n + 1)(2n + 1)
+ (n + 1)2 =
6
n(n + 1)(2n + 1) + 6(n + 1)2
=
6
(n + 1)(2n2 + 7n + 6)
=
6
(n + 1)(n + 2)(2n + 3)
=
6
n
X
c) Para todo n ∈ N, (8i − 5) = 4n2 − n
i=1
n+1
X
(8i − 5) =
i=1
n
X
(8i − 5) + 8(n + 1) − 5 =
i=1
4n2 − n + 8n + 3 =
4n2 + 8n + 4 − n − 1 =
4(n2 + 2n + 1) − n − 1 =
4(n + 1)2 − (n + 1)
2
Caso base: Para n = 1, temos:
5|(15 − 1) =
5|0
(n + 1)5 − (n + 1) =
(n + 1)2 (n + 1)2 (n + 1) − n − 1 =
(n2 + 2n + 1)(n2 + 2n + 1)(n + 1) − n − 1 =
(n4 + 2n3 + n2 + 2n3 + 4n2 + 2n + n2 + 2n + 1)(n + 1) − n − 1 =
(n4 + 4n3 + 6n2 + 4n + 1)(n + 1) − n − 1 =
n5 + 4n4 + 6n3 + 4n2 + n + n4 + 4n3 + 6n2 + 4n + 1 − n − 1 =
(n5 − n) + 5n4 + 10n3 + 10n2 + 5n =
(5a) + 5n4 + 10n3 + 10n2 + 5n =
5(a + n4 + 2n3 + 2n2 + n)
6 | (70 − 1) =
6|0
7n+1 − 1 =
7n · 7 − 1 =
6(7n ) + (7n − 1) =
6(7n ) + 6a =
6(7n + a)
6 | (03 + 5 · 0) =
6|6
3
(n + 1)3 + 5(n + 1) =
n3 + 3n2 + 3n + 1 + 5n + 5 =
n3 + 5n + 3n2 + 3n + 6 =
6a + 3n2 + 3n + 6 =
6(a + 1 + n2 /2 + n/2)
6(a + 1 + 4k 2 /2 + 2k/2) =
6(a + 1 + 2k 2 + k)
4k 2 + 4k + 1 2k + 1
6 a+1+ + =
2 2
6(a + 1 + 2k 2 + 2k + 1/2 + k + 1/2) =
6(a + 1 + 2k 2 + 3k + 1)
2|02 + 0 =
2|0
(n + 1)2 + (n + 1) =
n2 + 2n + 1 + n + 1 =
(n2 + n) + 2n + 2 =
(2a) + 2n + 2 =
2(a + n + 1)
Referências
[1] Rodrigo G Ribeiro. Notas de aula de matemática discreta, 2016.
[2] Kenneth H Rosen. Matemática discreta e suas aplicações. Sexta edição, 2009.