Análise Matemática I-C

2007/2008
Exercícios Resolvidos

2 Indução Matemática
1. Mostre, usando o princípio de indução matemática, que
n
X n(n + 3)
(k + 1) = , ∀n ∈ N.
k=1
2

Resolução:
n
X n(n + 3)
Consideremos a condição p(n) : (k + 1) = . Pretendemos mostrar que p(n) é
k=1
2
válida para todo o número natural n.
i) Para n = 1 a condição reduz-se a

1
X 1(1 + 3)
(k + 1) = 2 = ,
k=1
2

pelo que p(1) é verdadeira.

ii) Provemos agora que a propriedade é hereditária. Assim, assumimos que p(n) é verda-
deira e pretendemos provar que p(n + 1) também é verdadeira, onde
n n+1
X n(n + 3) X (n + 1)(n + 4)
p(n) : (k + 1) = e p(n + 1) : (k + 1) = .
k=1
2 k=1
2

n+1
(n + 1)(n + 4) n2 + 5n + 4 X n2 + 5n + 4
Como = , pretendemos então provar que (k+1) = .
2 2 k=1
2
Consideremos então o primeiro membro da tese. Desdobrando o somatório, obtemos

n+1
X n
X n+1
X
(k + 1) = (k + 1) + (k + 1).
k=1 k=1 k=n+1

n
X n(n + 3)
Pela hipótese de indução sabemos que (k + 1) = . Logo,
k=1
2

1
 n+1 n n+1
X X X n(n + 3) n(n + 3) + 2(n + 2)
(k + 1) = (k + 1) + (k + 1) = +n+2 = =
k=1 k=1 k=n+1
2 2
2 n+1
n + 5n + 4 X n2 + 5n + 4
. Assim, (k + 1) = .
2 k=1
2
Portanto, por i) e ii), provámos, pelo princípio de indução matemática, que
n
X n(n + 3)
(k + 1) = , ∀n ∈ N.
k=1
2

2. Mostre, usando o princípio de indução matemática, que

n  k  n
X 1 1
=1− , ∀n ∈ N.
k=1
2 2

Resolução:

n  k  n
X 1 1
Consideremos a condição p(n) : = 1− . Pretendemos mostrar que p(n)
2 k=1
2
é válida para todo o número natural n.
i) Para n = 1 a condição reduz-se a
1  k  1  1
X 1 1 1 1
= = =1− ,
k=1
2 2 2 2

pelo que p(1) é verdadeira.

ii) Provemos agora que a propriedade é hereditária. Assim, assumimos que p(n) é verda-
deira e pretendemos provar que p(n + 1) também é verdadeira, onde
n  k  n n+1  k  n+1
X 1 1 X 1 1
p(n) : =1− e p(n + 1) : =1− .
k=1
2 2 k=1
2 2

Considerando o primeiro membro da tese e desdobrando o somatório, obtemos

n+1  k n  k n+1  k
X 1 X 1 X 1
= + .
k=1
2 k=1
2 k=n+1
2

n  k n
X 1 1
Usando a hipótese de indução, sabemos que =1− , pelo que
k=1
2 2
n+1
X 1   k n
X 1   k n+1
X 1   k  n  n+1  n  n+1
1 1 1 1 1
= + = 1− + = 1−2 + =
k=1
2 k=1
2 k=n+1
2 2 2 2 2 2
 n+1  n+1  n+1 n+1  k  n+1
1 1 1 X 1 1
1−2 + =1− . Assim, =1− .
2 2 2 k=1
2 2

2
 Portanto, por i) e ii), provámos, pelo princípio de indução matemática, que
n  k  n
X 1 1
=1− , ∀n ∈ N.
k=1
2 2

3. Prove, pelo princípio de indução matemática, que 10n+1 + 3 × 10n + 5 é múltiplo de 9,

∀n ∈ N.
Resolução:
Consideremos a condição p(n) : 10n+1 + 3 × 10n + 5 é múltiplo de 9. Pretendemos mostrar
que p(n) é válida para todo o número natural n.
i) Para n = 1 a condição reduz-se a p(1) : 101+1 + 3 × 101 + 5 = 135 é múltiplo de 9. Logo,
p(1) é verdadeira.
ii) Provemos agora que a propriedade é hereditária. Assim, assumimos que p(n) é verda-
deira e pretendemos provar que p(n + 1) também é verdadeira, onde

p(n) : 10n+1 +3×10n +5 é múltiplo de 9 e p(n+1) : 10n+2 +3×10n+1 +5 é múltiplo de 9.

Considerando o primeiro membro da tese, comecemos por notar que

10n+2 + 3 × 10n+1 + 5 = 10 (10n+1 + 3 × 10n ) + 5 = 10 (10n+1 + 3 × 10n + 5 − 5) + 5 =
10 (10n+1 + 3 × 10n + 5) − 10 × 5 + 5 = 10 (10n+1 + 3 × 10n + 5) − 9 × 5.
Usando a hipótese de indução, ∃k ∈ N : 10n+1 + 3 × 10n + 5 = 9 × k. Logo,
10n+2 + 3 × 10n+1 + 5 = 10 (10n+1 + 3 × 10n + 5) − 9 × 5 = 10 × 9 × k − 9 × 5 = 9 (10 × k − 5),
pelo que 10n+2 + 3 × 10n+1 + 5 é múltiplo de 9.
Portanto, por i) e ii), provámos, pelo princípio de indução matemática, que

10n+1 + 3 × 10n + 5 é múltiplo de 9, ∀n ∈ N.

4. Mostre, pelo princípio de indução matemática, que 3n > 2n+1 , ∀n ∈ N \ {1}.

Resolução:
Consideremos a condição p(n) : 3n > 2n+1 . Pretendemos mostrar que p(n) é válida para
todo o número natural n, maior que um.
i) Para n = 2 a proposição reduz-se a

32 = 9 > 8 = 22+1 ,

pelo que p(2) é verdadeira.

ii)Provemos agora que a propriedade é hereditária. Assim, assumimos que p(n) é verda-
deira e pretendemos provar que p(n + 1) também é verdadeira, onde

p(n) : 3n > 2n+1 e p(n + 1) : 3n+1 > 2n+2 .

3
Considerando o primeiro membro da tese, como 3n+1 = 3 × 3n , aplicando a hipótese de
indução obtemos 3n+1 = 3 × 3n > 3 × 2n+1 . Como 3 > 2, as desigualdades anteriores
implicam que 3n+1 > 2 × 2n+1 = 2n+2 . Logo, 3n+1 > 2n+2 .
Portanto, por i) e ii), provámos, pelo princípio de indução matemática, que

3n > 2n+1 , ∀n ∈ N \ {1}.