MATEMÁTICA

Licenciatura em Tecnologias da Informação

2022/2023

Sucessões, Progressões e Método de Indução – Ficha 2

Ilustração do método de indução

Admitindo que é verdade que “se a pessoa 𝑛 sabe um segredo
então a pessoa 𝑛 + 1 também sabe o segredo”, bastará mostrar
que a primeira pessoa da fila sabe o segredo para se poder
concluir que todas as pessoas da fila vão saber o segredo!
Admitindo que “se a peça 𝑛 do dominó cai então a
peça n+1 também cai”, bastará mostrar que a peça 1
cai para podermos concluir que todas as peças do
dominó vão cair.
In Discrete Mathematics and its applications, Rosen

Exercícios resolvidos

1. Verifique, usando o Método de Indução Matemática, que

a) 1 + 3 + 5 + ⋯ + (2𝑛 − 1) = 𝑛2 , ∀𝑛 ∈ ℕ

Repare que as parcelas que aparecem do lado esquerdo da igualdade são termos da sucessão 𝑢𝑛 = 2𝑛 − 1.
Assim, a fórmula indica que a soma dos primeiros 𝑛 números ímpares é igual a 𝑛2 .
𝑢1 + 𝑢2 + 𝑢3 + ⋯ + 𝑢𝑛 = 𝑛2

Resolução:
Seja 𝑃(𝑛) a proposição que indica que 𝑛2 é igual a 1 + 3+. . . +(2𝑛 − 1). Queremos mostrar que esta propriedade
é verdadeira para todo o número natural 𝑛.

• Comece por mostrar que 𝑃(1) é verdadeira:

12 = 1 , que é igual ao primeiro número ímpar

• Mostre agora que 𝑃(𝑛) é uma propriedade hereditária:

Para tal deve assumir que 𝑃(𝑛) é verdadeiro para um número inteiro 𝑛, arbitrário, e deverá mostrar que tal
implica que 𝑃(𝑛 + 1) também é verdadeiro. Repare que 𝑃(𝑛 + 1) significa que
(𝑛 + 1)2 = 𝑢1 + 𝑢2 + ⋯ + 𝑢𝑛 + 𝑢𝑛+1

Vamos então assumir que 𝑃(𝑛) é verdadeiro. Vem:

(𝑛 + 1)2 = (𝑛 + 1)(𝑛 + 1)
= 𝑛2 + 2𝑛 + 1
= 1 + 3 + 5 + ⋯ + (2𝑛 − 1) + 2𝑛 + 1 , por hipótese de indução
= 𝑢1 + 𝑢2 + 𝑢3 + ⋯ + 𝑢𝑛 + 𝑢𝑛+1 (soma dos primeiros n+1 números ímpares)

Pelo que 𝑃(𝑛) ⇒ 𝑃(𝑛 + 1) é verdadeiro para qualquer número inteiro 𝑛.

• Uma vez que 𝑃(1) é verdadeira e que 𝑃(𝑛) ⇒ 𝑃(𝑛 + 1) é verdadeiro para 𝑛 arbitrário, o princípio de indução
matemática garante que 𝑃(𝑛) é verdadeiro para qualquer número natural 𝑛.

1
Matemática 2022/2023

b) 3 + 9 + 15 + ⋯ + (6𝑛 − 3) = 3𝑛2 , ∀𝑛 ∈ ℕ

esta fórmula indica que a soma dos primeiros 𝑛 termos da sucessão 𝑢𝑛 = 6𝑛 − 3 é igual a 3𝑛2 , ou seja,
𝑢1 + 𝑢2 + ⋯ + 𝑢𝑛 = 3𝑛2

Resolução:
Seja 𝑃(𝑛) a proposição que indica que 3𝑛2 é igual a 3 + 9 + 15 + ⋯ + (6𝑛 − 3).

• Comece por mostrar que 𝑃(1) é verdadeira:

3 × 12 = 3 , que coincide com o primeiro termo da sucessão (𝑢1 = 3)

• Mostre agora que 𝑃(𝑛) é uma propriedade hereditária:

Para tal deve assumir que 𝑃(𝑛) é verdadeiro para um número inteiro 𝑛, arbitrário, e deverá mostrar que tal
implica que 𝑃(𝑛 + 1) também é verdadeiro. Repare que 𝑃(𝑛 + 1) significa que
3(𝑛 + 1)2 = 𝑢1 + 𝑢2 + ⋯ + 𝑢𝑛 + 𝑢𝑛+1

Vamos então assumir que 𝑃(𝑛) é verdadeiro. Vem:

3(𝑛 + 1)2 = 3(𝑛2 + 2𝑛 + 1)
= 3𝑛2 + 6𝑛 + 3
= 3 + 9 + 15 + ⋯ + (6𝑛 − 3) + 6𝑛 + 3 , por hipótese de indução
= 𝑢1 + 𝑢2 + ⋯ + 𝑢𝑛 + 𝑢𝑛+1 , soma dos primeiros n+1 termos da sucessão

Pelo que 𝑃(𝑛) ⇒ 𝑃(𝑛 + 1) é verdadeiro para qualquer número inteiro 𝑛.

Uma vez que 𝑃(1) é verdadeira e que 𝑃(𝑛) ⇒ 𝑃(𝑛 + 1) é verdadeiro para 𝑛 arbitrário, o princípio de indução
matemática garante que 𝑃(𝑛) é verdadeiro para qualquer número natural 𝑛

c) 𝑛3 − 𝑛 é múltiplo de 3, ∀𝑛 ∈ ℕ

Resolução:
Seja 𝑃(𝑛) a proposição que indica que 𝑛3 − 𝑛 é múltiplo de 3.

• Comece por mostrar que 𝑃(1) é verdadeira:

13 − 1 = 0 , que é múltiplo de 3.

• Mostre agora que 𝑃(𝑛) é uma propriedade hereditária:

Para tal deve assumir que 𝑃(𝑛) é verdadeiro para um número inteiro 𝑛, arbitrário, e deverá mostrar que tal
implica que 𝑃(𝑛 + 1) também é verdadeiro. Repare que 𝑃(𝑛 + 1) significa que
(𝑛 + 1)3 − (𝑛 + 1) é múltiplo de 3

Vamos então assumir que 𝑃(𝑛) é verdadeiro. Vem:

(𝑛 + 1)3 − (𝑛 + 1) = (𝑛 + 1)(𝑛 + 1)2 − (𝑛 + 1)
= (𝑛 + 1)(𝑛2 + 2𝑛 + 1) − 𝑛 − 1
= 𝑛3 + 2𝑛2 + 𝑛 + 𝑛2 + 2𝑛 + 1 − 𝑛 − 1
= 𝑛3 − 𝑛 + 3𝑛2 + 3𝑛
= ⏟ 𝑛3 − 𝑛 + ⏟ 3(𝑛2 + 𝑛)
𝑑𝑖𝑣𝑖𝑠í𝑣𝑒𝑙 𝑝𝑜𝑟 3 𝑑𝑖𝑣𝑖𝑠í𝑣𝑒𝑙 𝑝𝑜𝑟
𝑝𝑜𝑟 ℎ𝑖𝑝𝑜𝑡𝑒𝑠𝑒
𝑑𝑒 𝑖𝑛𝑑𝑢çã𝑜

Uma vez que ambas as parcelas são divisíveis por 3, resulta que (𝑛 + 1)3 − (𝑛 + 1) é divisível por 3.
Pelo que 𝑃(𝑛) ⇒ 𝑃(𝑛 + 1) é verdadeiro para qualquer número inteiro 𝑛.

Pelo princípio de indução matemática, a propriedade 𝑃(𝑛) é verdadeira para qualquer número natural 𝑛

2
Matemática 2022/2023

f) Mostre que 𝑛 < 2𝑛 para todo o número natural

Resolução:
Considere a propriedade 𝑃 definida por
𝑃(𝑛): 𝑛 < 2𝑛

• Comece por mostrar que 𝑃(1) é verdadeira:

1 < 21 = 2

• Mostre agora que 𝑃(𝑛) é uma propriedade hereditária:

Para tal deve assumir que 𝑃(𝑛) é verdadeiro para um número inteiro 𝑛, arbitrário, e deverá mostrar que tal
implica que 𝑃(𝑛 + 1) também é verdadeiro. Repare que 𝑃(𝑛 + 1) significa que
𝑛 + 1 < 2𝑛+1
Vamos então assumir que 𝑃(𝑛) é verdadeiro. Vem:
𝑛 + 1 < 2𝑛 + 1 , por hipótese de indução
< 2𝑛 + 2
≤ 2𝑛 + 2𝑛 , pois 2 ≤ 2𝑛
𝑛
= 2×2
= 2𝑛+1
Pelo que 𝑃(𝑛) ⇒ 𝑃(𝑛 + 1) é verdadeiro para qualquer número inteiro 𝑛.

• Pelo princípio de indução matemática, a propriedade 𝑃(𝑛) é verdadeira para qualquer número natural 𝑛

2. Verifique, usando o método de indução, que as sucessões definidas por recorrência (lado esquerdo) podem ser
definidas pelo termo geral 𝑢𝑛 , definido do lado direito:
1
𝑢1 = 𝑛
2
1 𝑢𝑛 =
𝑛+1
𝑢𝑛+1 = ,𝑛 ≥ 1
{ 2 − 𝑢𝑛

Resolução:
Para clarificar a resolução, renomeie-se a expressão à direita por 𝑎𝑛 .

Considere a propriedade 𝑃 definida por

𝑃(𝑛): 𝑢𝑛 = 𝑎𝑛

• Comece por mostrar que 𝑃(1) é verdadeira:

1 1 1
𝑢1 = e 𝑎1 = = . Pelo que 𝑢1 = 𝑎1
2 1+1 2

• Mostre agora que 𝑃(𝑛) é uma propriedade hereditária:

Para tal deve assumir que 𝑃(𝑛) é verdadeiro para um número inteiro 𝑛, arbitrário, e deverá mostrar que tal
implica que 𝑃(𝑛 + 1) também é verdadeiro. Repare que 𝑃(𝑛 + 1) significa que
𝑢𝑛+1 = 𝑎𝑛+1

Vamos então assumir que 𝑃(𝑛) é verdadeiro. Vem:

1
𝑢𝑛+1 =
2 − 𝑢𝑛
1
= , 𝑝𝑜𝑟 ℎ𝑖𝑝ó𝑡𝑒𝑠𝑒 𝑑𝑒 𝑖𝑛𝑑𝑢çã𝑜
2 − 𝑎𝑛
1 1 𝑛+1 𝑛+1
= 𝑛 = 2𝑛 + 2 − 𝑛 = 𝑛 + 2 = (𝑛 + 1) + 1 = 𝑎𝑛+1
2−
𝑛+1 𝑛+1

• Pelo que 𝑃(𝑛) ⇒ 𝑃(𝑛 + 1) é verdadeiro para qualquer número inteiro 𝑛.

3
Matemática 2022/2023

3. Usando o método de indução matemática, mostre que a sucessão definida por recorrência por

𝑢1 = √2
{
𝑢𝑛+1 = √1 + 𝑢𝑛 ,𝑛 ≥ 1
verifica a seguinte propriedade:

√2 ≤ 𝑢𝑛 ≤ 2, ∀𝑛 ∈ ℕ

Sugestão:
Para a resolução considere duas propriedades distintas,
𝑃(𝑛): 𝑢𝑛 ≤ 2 e 𝑄(𝑛): 𝑢𝑛 > √2

_____________________________________________________________________________

Exercícios Propostos

1. Mostre que
1 1 1 1
1 + + + ⋯+ 2 < 2 −
4 9 𝑛 𝑛
para todo o número natural.

2. Mostre que
2 + 22 + 23 + ⋯ + 2𝑛 = 2𝑛+1 − 2
para todo o número natural.

3. Considere a progressão geométrica 𝑢𝑛 = 3𝑛−1 . Mostre, por indução matemática, que a soma dos
primeiros 𝑛 termos dessa progressão é dado por
3𝑛 − 1
𝑢1 + 𝑢2 + ⋯ + 𝑢𝑛 =
2

4. Considere a sucessão definida recursivamente por 𝑢1 = 3 e 𝑢𝑛+1 = 7𝑢𝑛 . Mostre, por indução
matemática, que 𝑢𝑛 = 3 × 7𝑛−1 para todo o número natural.

5. Seja A uma matriz quadrada de dimensão (𝑛 + 1) × (𝑛 + 1) com duas linhas idênticas.

a) Dê um exemplo genérico de uma matriz de dimensão 2 que verifique as condições dadas.
b) Dê um exemplo genérico de uma matriz de dimensão 3 que verifique as condições dadas.
c) Mostre, usando indução matemática, que 𝑑𝑒𝑡(𝐴) = 0.

4
Matemática 2022/2023