LISTA 23 DE MÉTODO DEDUTIVO – GRUPO 2 - Correção

Aplicando o princípio de indução finita, mostre cada uma das proposições a seguir.

1) ∀ n ∈ N∗, 1 + 3 + 5 + ⋯ + (2n − 1) = n2
Seja P(n) a afirmação a ser provada por indução:
∀ n ∈ N*, 1 + 3 + 5 + ⋯ + (2n − 1) = n2

a) Então, P(1): (2.1 − 1) = 12 = 1, portanto, vale P(1).

b) Supondo que vale P(k)= 1 + 3 + 5 + ⋯ + (2k - 1) = k2, ∀ k ∈ N*, vamos mostrar

que vale P(k+1), isto é, devemos mostrar que:

P(k+1)= 1 + 3 + 5 + ⋯ + (2k + 1) = (k+1)2, ∀ k ∈ N*.

De fato, temos que:

P(k+1)= 1 + 3 + 5 + ⋯ + (2k − 1) + (2k + 1) = P(k) + (2k +1) = k2 + 2k + 1 = (k+1)2

Logo, vale P(k+1): 1 + 3 + 5 + ⋯ + (2k + 1) = (k+1)2, ∀ k ∈ N*.

Assim, mostramos que a proposição vale para todo n ≥ 1 ⧫

(𝒏+𝟏)(𝟒+𝟑𝒏)
2) ∀ n ∈ N, 2 + 5 + 8 + ⋯ + (2 + 3n) =
𝟐

Seja P(n) a afirmação a ser provada por indução:

(𝑛+1)(4+3𝑛)
∀ n ∈ N, 2 + 5 + 8 + ⋯ + (2 + 3n) =
2

(0+1)(4+3.0)
a) Então, P(0): (2 + 3.0) = = 2, portanto, vale P(0).
2

b)
(𝑘+1)(4+3𝑘)
Supondo que vale P(k)= 2 + 5 + 8 + ⋯ + (2 + 3k) = , ∀ k ∈ N, vamos
2
mostrar que vale P(k+1), isto é, devemos mostrar que:

(𝑘+2)(7+3𝑘)
P(k+1)= 2 + 5 + 8 + ⋯ + (5 + 3k) = , ∀ k ∈ N.
2
De fato, temos que:
(𝑘+1)(4+3𝑘)
P(k+1)= 2 + 5 + 8 + ⋯ + (2 + 3k) + (5 + 3k) = + (5 + 3k)
2
(𝑘+1)(4+3𝑘)+(6𝑘+10) 4𝑘+3𝑘 2 +4+3𝑘+6𝑘+10 3𝑘 2 +13𝑘+14 (𝑘+2)(7+3𝑘)
= = = =
2 2 2 2

(𝑘+2)(7+3𝑘)
Logo, vale P(k+1)= 2 + 5 + 8 + ⋯ + (5 + 3k) = , ∀ k ∈ N.
2

Assim, mostramos que a proposição vale para todo n ≥ 0 ⧫

3) ∀ n ∈ N∗, 20 + 21 + 22 + ⋯ + 2n−1 = 2n − 1
Seja P(n) a afirmação a ser provada por indução:
∀ n ∈ N*, 20 + 21 + 22 + ⋯ + 2n−1 = 2n − 1

c) Então, P(1): 20 = 1 = 21-1 , portanto, vale P(1).

d) Supondo que vale P(k)= 20 + 21 + 22 + ⋯ + 2k−1 = 2k − 1, ∀ k ∈ N*, vamos mostrar

que vale P(k+1), isto é, devemos mostrar que:

P(k+1)= 20 + 21 + 22 + ⋯ + 2k = 2k+1 − 1, ∀ k ∈ N*.

De fato, temos que:

P(k+1) = 20 + 21 + 22 + ⋯ 2k−1 + 2k = 2k – 1 + 2k = 2.2k - 1 = 2k+1 − 1

Logo, vale P(k+1): 20 + 21 + 22 + ⋯ + 2k = 2k+1 − 1, ∀ k ∈ N*.

Assim, mostramos que a proposição vale para todo n ≥ 1. ⧫

𝟑 𝒏+𝟏 −𝟏
4) ∀ n ∈ N, 30 + 31 + 32 + ⋯ + 3n =
𝟐
 3 𝑘+2 −1
Logo, P(k+1): 30 + 31 + 32 + ⋯ + 3k+1 = , ∀ k ∈ N.
2

Assim, mostramos que a proposição vale para todo n ≥ 0. ⧫

𝒏(𝒏+𝟏)(𝟐𝒏+𝟏)
5) ∀ n ∈ N∗, 12 + 22 + 32 + ⋯ + n2 =
𝟔

(𝑘+1)(𝑘+2)(2𝑘+3)
Logo, P(k+1): 12 + 22 + 32 + ⋯ + (k+1)2 = , ∀ k ∈ N*.
6

Assim, mostramos que a proposição vale para todo n ≥ 1. ⧫

 𝒏(𝒏+𝟏) 2
6) ∀ n ∈ N∗, 13 + 23 + 33 + ⋯ + n3 = [ ]
𝟐

(𝑘+1)(𝑘+2) 2
Logo, P(k+1): 13 + 23 + 33 + ⋯ + (k+1)3 = [ ] , ∀ k ∈ N*.
2

Assim, mostramos que a proposição vale para todo n ≥ 1. ⧫

𝒏𝟒
7) ∀ n ∈ N∗, 13 + 23 + 33 + ⋯ + n3 >
𝟒

Demonstração: Seja P(n) a afirmação a ser provada por indução:

a) Então P(1): 13 > 14/4 > 1/4, portanto, vale P(1).

𝑘4
b) Supondo que vale P(k): 13 + 23 + 33 + ⋯ + k3 > ∀ k ∈ N∗, vamos mostrar que vale
4
para P(k + 1), isto é:
(𝑘+1)4
P(k + 1) = 13 + 23 + 33 + ⋯ + (k+1)3 > , ∀ k ∈ N∗
4
De fato, temos:
𝑘4 𝑘 4 + 4(𝑘+1)3
P(k + 1): 13 + 23 + 33 + ⋯ + k3 + (k+1)3 > + (k+1)3 = =
4 4

𝑘 4 + 4𝑘 3 +12𝑘 2 +12𝑘+4 𝑘 4 + 4𝑘 3 +6𝑘 2 +4𝑘+1 4

(𝑘+1)
= > = 4
4 4
(𝑘+1)4
Portanto, podemos dizer que P(k + 1) = 13 + 23 + 33 + ⋯ + (k+1)3 > , ∀ k ∈ N∗.
4

Assim, mostramos que a proposição vale para todo n ≥ 1. ⧫

𝟏 𝟏 𝟏 𝒏
8) ∀ n ∈ N∗, + +⋯+ =
𝟏.𝟐 𝟐.𝟑 𝒏(𝒏+𝟏) 𝒏+𝟏

Demonstração: Seja P(n) a afirmação a ser provada por indução:

a) Então P(1): 1/1(1+1) = 1/1+1 = ½ , portanto, vale P(1).

1 1 1 𝑘
b) Supondo que vale P(k) = + +⋯+ = ∀ k ∈ N∗, vamos mostrar que
1.2 2.3 𝑘(𝑘+1) 𝑘+1
vale para P(k + 1), isto é,
1 1 1 𝑘+1
P(k+1) = + +⋯+ =
1.2 2.3 (𝑘+1)(𝑘+2) 𝑘+2

De fato, temos:
1 1 1 1 1 1 1 1
+ +⋯+ + = [ + + ⋯+ ]+
1.2 2.3 𝑘(𝑘+1) (𝑘+1)(𝑘+2) 1.2 2.3 𝑘(𝑘+1) (𝑘+1)(𝑘+2)

𝑘 1 𝑘(𝑘+2)+ 1 𝑘 2 +2𝑘+1 (𝑘+1)2 𝑘+1

= + = = = =
𝑘+1 (𝑘+1)(𝑘+2) (𝑘+1)(𝑘+2) (𝑘+1)(𝑘+2) (𝑘+1)(𝑘+2) 𝑘+2

1 1 1 𝑘+1
Portanto, vale P(k+1) = + +⋯+ = , ∀ k ∈ N∗
1.2 2.3 (𝑘+1)(𝑘+2) 𝑘+2

Assim, mostramos que a proposição vale para todo n ≥ 1. ⧫

𝒏(𝒏+𝟏)(𝒏+𝟐)
9) ∀ n ∈ N∗, 1.2 + 2.3 + 3.4 + ⋯ + n. (n + 1) =
𝟑

Demonstração: Seja P(n) a afirmação a ser provada por indução:

a) Então P(1): 1.(1+1) = 1(1+2)(1+2)/3 = 2 , portanto, vale P(1).
 𝑘(𝑘+1)(𝑘+2)
b) Supondo que vale P(k) = 1.2 + 2.3 + 3.4 + ⋯ + k. (k + 1) = ∀ k ∈ N∗,
3
vamos mostrar que vale para P(k + 1), isto é,
(𝑘+1)(𝑘+2)(𝑘+3)
P(k+1) = 1.2 + 2.3 + 3.4 + ⋯ + (k+1).(k + 2) =
3

De fato, temos:
1.2 + 2.3 + 3.4 + ⋯ + k.(k + 1) + (k+1).(k + 2) = [1.2 + 2.3 + 3.4 + ⋯ + k. (k + 1) ] +
𝑘(𝑘+1)(𝑘+2) 𝑘(𝑘+1)(𝑘+2) 3(𝑘+1)(𝑘+2)
(k+1).(k + 2) = + (k+1).(k + 2) = + =
3 3 3
𝑘 3 +6𝑘 2 +11𝑘+6 (𝑘+1)(𝑘+2)(𝑘+3)
= =
3 3
(𝑘+1)(𝑘+2)(𝑘+3)
Portanto, vale P(k+1) = 1.2 + 2.3 + 3.4 + ⋯ + (k+1).(k + 2) = , ∀ k ∈ N∗.
3

Assim, mostramos que a proposição vale para todo n ≥ 1. ⧫

𝟏 𝟏 𝟏
10) ∀ n ∈ N∗, (1 + 1). (1 + 𝟐) . (1 + 𝟑) ... (1 + 𝒏) = n + 1

Demonstração: Seja P(n) a afirmação a ser provada por indução:

a) Então P(1): (1+1/1) = 1+1 = 2 , portanto, vale P(1).

1 1 1
b) Supondo que vale P(k) = (1 + 1). (1 + 2) . (1 + 3) ... (1 + 𝑘) = k + 1 ∀ k ∈ N∗, vamos
mostrar que vale para P(k + 1), isto é,
1 1 1
P(k+1) = (1 + 1). (1 + 2) . (1 + 3) ... (1 + 𝑘+1) = k + 2

De fato, temos:
1 1 1 1 1 1 𝑘+2
(1 + 1). (1 + 2) . (1 + 3) ... (1 + 𝑘) (1 + 𝑘+1) = P(k) . (1 + 𝑘+1) = (k+1) (1 + 𝑘+1) = (k+1) (𝑘+1)
(𝑘+1)(𝑘+2)
= =k+2
𝑘+1
1 1 1
Portanto, vale P(k+1) = (1 + 1). (1 + 2) . (1 + 3) ... (1 + 𝑘+1) = k + 2, ∀ k ∈ N∗.

Assim, mostramos que a proposição vale para todo n ≥ 1. ⧫

11) ∀ n ∈ N, 2n ≥ 1 + n
Demonstração: Seja P(n) a afirmação a ser provada por indução:
a) Então P(0): 20 ≥ 1 + 0 = 1 ≥ 1, portanto, vale P(0).

b) Supondo que vale P(k) = 2k ≥ 1 + k, ∀ k ∈ N, vamos mostrar que vale para P(k + 1),
isto é,
P(k+1) = 2k+1 ≥ 2 + k
De fato, temos:
P(k+1): 2k+1 = 2k.2 ≥ (1+k).2 = 2 + 2k ≥ k+ 2
Logo, P(k+1): 2k + 1 ≥ 2 + k, ∀ k∈N. Portanto, ∀ n∈N, 2n ≥ 1+n.
Assim, mostramos que a proposição vale para todo n ≥ 0. ⧫

12) ∀ n ∈ N, 2n > n
Demonstração: Seja P(n) a afirmação a ser provada por indução:
a) Então P(0): 20 > 0 = 1 > 0, portanto, vale P(0).

b) Supondo que vale P(k) = 2k > k, ∀ k ∈ N, vamos mostrar que vale para P(k + 1), isto é,
P(k+1) = 2k+1 > k + 1, ∀ k ∈ N

De fato, temos:
P(k+1): 2k+1 = 2k . 2 > k.2 = k + k > k + 1
Portanto, podemos dizer que 2k+1 > k+1, ∀ k ∈ N.
Assim, mostramos que a proposição vale para todo n ≥ 0. ⧫

13) ∀ n ∈ N∗, 2n ≥ n + 1
Demonstração: Seja P(n) a afirmação a ser provada por indução:
a) Então P(1): 2.1 ≥ 1 + 1 = 2 ≥ 2, portanto, vale P(1).
b) Supondo que vale P(k) = 2k ≥ k + 1, ∀ k ∈ N*, vamos mostrar que vale para P(k + 1),
isto é,
P(k+1) = 2k+2 ≥ k + 2, ∀ k ∈ N*
De fato, temos:
P(k+1): 2k +2 ≥ k + 1 + 2 = k + 3 ≥ k + 2
Logo, vale P(k+1) = 2k+2 ≥ k + 2, ∀ k ∈ N*.

Assim, mostramos que a proposição vale para todo n ≥ 1. ⧫

14) (1 + x)n ≥ 1 + nx, ∀ n ∈ N∗, ∀ x ∈ R, x ≥ −1.

Demonstração: Seja P(n) a afirmação a ser provada por indução:
a) Então P(1): (1 + x)1 ≥ 1 + 1x = 1 + x ≥ 1 + x , portanto, vale P(1).

b) Supondo que vale P(k) = (1 + x)k ≥ 1 + kx, ∀ k ∈ N*, ∀ x ∈ R, x ≥ −1, vamos mostrar
que vale para P(k + 1), isto é,
P(k+1) = (1 + x)k+1 ≥ 1 + kx+x, ∀ k ∈ N*, ∀ x ∈ R, x ≥ −1.
De fato, temos:
P(k+1): (1 + x)k+1 = (1 + x)k . (1+x) ≥ (1 + kx). (1+x) = 1 + x + kx + kx2 ≥ 1 + kx+x.
Portanto, (1 + x)k+1 ≥ 1 + kx+x, ∀ k ∈ N*, ∀ x ∈ R, x ≥ −1.
Assim, mostramos que a proposição vale para todo n ≥ 1. ⧫

15) ∀ n ∈ N, (n3 + 2n) é divisível por 3.

Seja P(n) afirmação a ser provada por indução:
∀ n ∈ N, n3+2n é divisível por 3

a) Então P(0): 03+2.0 = 0 que é divisível por 3, portanto vale P(0).

b) Suponha que vale P(k): k3+2k é divisível por 3, ∀ k∈N, devemos mostrar que vale
P(k+1), isto é, devemos mostrar que

P(k+1): (k+1)3 + 2(k+1) é divisível por 3, ∀ k∈N.

De fato, temos que:
P(k+1): (k+1)3 + 2(k+1) = k3+3k2+3k+1 + 2k+2 = k3 + 3k2 + 3k + 2k+3 =
K3+2k + 3(k2+k+1) = P(k) + 3(k2+k+1)

Porém, a segunda parcela dessa soma é um número divisível por 3, como P(k). Assim,
temos que a soma é divisível por 3. Logo, P(k+1) é divisível por 3,∀ k∈N.

Portanto, ∀ n ∈ N, (n3 + 2n) é divisível por 3. ⧫

16) ∀ n ∈ N, 32n − 1 é divisível por 8.

Seja P(n) afirmação a ser provada por indução:
∀ n ∈ N, 32n − 1 é divisível por 8.

a) Então P(0): 32.0 − 1 = 1-1 = 0, que é divisível por 8, portanto vale P(0).

b) Suponha que vale P(k): 32k − 1 é divisível por 8, ∀ k∈N, devemos mostrar que vale
P(k+1), isto é, devemos mostrar que

P(k+1): 32k+2 − 1 é divisível por 8, ∀ k∈N.

De fato, temos que:

P(k+1) = 32k+2 – 1 = 32k.32 – 1 = 32k.(8+1) – 1 = 8.32k + 32k – 1 = 8(32k) + P(k)

Porém, a primeira parcela dessa soma é um número divisível por 8, como P(k). Assim,
temos que a soma é divisível por 8. Logo, P(k+1) é divisível por 8,∀ k∈N.

Assim, mostramos que a proposição vale para todo n ≥ 0. ⧫

17) ∀ n ∈ N∗, (22n--1. 3n+2 + 1) é divisível por 11.

Seja P(n) afirmação a ser provada por indução:

∀ n∈N*, (22n-1. 3n+2+1) é divisível por 11

a) Então P(1): 22.1-1. 31+2+1= 21. 33+1= 55 que é divisível por 11, portanto vale P(1).

b) Suponha que vale P(k): 22k-1. 3k+2+1 é divisível por 11, ∀ k∈N*, devemos mostrar
que vale P(k+1), isto é, devemos mostrar que

P(k+1): (22k+1. 3k+3+1) é divisível por 11, ∀ k∈N*.

De fato, temos que:
22k+1. 3k+3+1 = 22k-1+2. 3k+1+2+1 = 22. 22k-1. 31. 3k+2 +1 = 12. 22k-1. 3k+2 +1
= (11 + 1). 22k-1. 3k+2 +1 = 11. 22k-1. 3k+2 + 22k-1. 3k+2 +1 = 11. (22k-1. 3k+2) + P(k)

Porém, a primeira parcela dessa soma é um número divisível por 11, como P(k). Assim,
temos que a soma é divisível por 11. Logo, P(k+1) é divisível por 11,∀ k∈N*.

Assim, mostramos que a proposição vale para todo n ≥ 1. ⧫

(𝟒𝒏 −𝟏)
18) ∀ n ∈ N∗, é inteiro e ímpar.
𝟑

Seja P(n) afirmação a ser provada por indução:

(𝟒𝒏 −𝟏)
∀ n ∈ N∗, é inteiro e ímpar.
𝟑

(𝟒𝒏 −𝟏) 3
a) Então P(1): = 3 = 1, que é inteiro e ímpar, portanto vale P(1).
𝟑

(𝟒𝒌 −𝟏)
b) Suponha que vale P(k): 𝟑 é inteiro e ímpar, ∀ k∈N*, devemos mostrar que
vale P(k+1), isto é, devemos mostrar que

(𝟒𝒌+𝟏 −𝟏)
P(k+1): é inteiro e ímpar, ∀ n ∈ N∗.
𝟑

De fato, temos que:

(4𝑘+1 − 1) (4𝑘 . 4 − 1) 4𝑘 . (3 + 1) − 1 4𝑘 . 3 + 4𝑘 − 1
𝑃(𝑘 + 1) = = = = =
3 3 3 3

4𝑘 − 1 𝑘
= 4 + = 22𝑘 + 𝑃(𝑘) = 2(22𝑘−1 ) + 𝑃(𝑘)
3
Porém, a primeira parcela dessa soma é um número inteiro par e P(k) é inteiro ímpar.
Assim, temos que a soma entre um número inteiro par e um número inteiro ímpar é um
4𝑘+3
inteiro ímpar. Logo, P(k+1): 3 é inteiro e ímpar, ∀ n ∈ N∗.

Assim, mostramos que a proposição vale para todo n ≥ 1. ⧫

𝒏(𝒏−𝟑)
19) O número de diagonais de um polígono convexo de n lados é dn = .
𝟐

Seja P(n) afirmação a ser provada por indução:

𝑛(𝑛−3)
O número de diagonais de um polígono convexo de n lados é dn = .
2
 a) Então P(4): O número de diagonais de um polígono convexo de 4 lados é d4 =
4(4−3)
= 4/2 = 2, portanto vale P(3).
2

b) Suponha que vale P(k) : O número de diagonais de um polígono convexo de k

𝑘(𝑘−3)
lados é dk = 2 .
Devemos mostrar que vale P(k+1), isto é, devemos mostrar que P(k+1): O
(𝑘+1)(𝑘−2)
número de diagonais de um polígono convexo de k+1 lados é dk+1 = .
2

De fato, temos que o número de diagonais de um polígono convexo de k+1 lados é o

número de diagonais do polígono anterior, somado a k+1 lados, menos 3, visto que não
fará diagonal consigo mesmo nem com seus 2 adjacentes, e somado a 1, pois o que antes
era lado se torna uma diagonal. Dessa forma, temos:
dk+1 = dk + k+1 – 3 + 1 = dk + k – 1

𝑘(𝑘−3) 𝑘(𝑘−3)+2𝑘−2 𝑘 2 −3𝑘+2𝑘−2 𝑘 2 −𝑘−2 (𝑘+1)(𝑘−2)

2
+k–1= 2
= 2
= 2
= 2

(𝑘+1)(𝑘−2)
Logo, o número de diagonais de um polígono convexo de k+1 lados é dk+1 = .
2
𝑛(𝑛−3)
Portanto, O número de diagonais de um polígono convexo de n lados é dn = .⧫
2

20) A soma das medidas dos ângulos internos de um polígono convexo de n lados é
Sn = (n − 2). 1800.
Seja P(n) afirmação a ser provada por indução:
A soma das medidas dos ângulos internos de um polígono convexo de n lados é
Sn = (n-2).180°

a) Então P(3): A soma das medidas dos ângulos internos de um polígono

convexo de 3 lados é: S3 = (3-2).180° = 180°, portanto vale P(3).

b) Suponha que vale P(k):a soma das medidas dos ângulos internos de um
polígono convexo de k lados é:
Sk = (k-2).180°. Devemos mostrar que vale P(k+1), isto é, devemos mostrar que
P(k+1): a soma das medidas dos ângulos internos de um polígono convexo de k+1
lados é
Sk+1= ([k+1]-2).180° = (k-1).180°

De fato, temos que a soma das medidas dos ângulos internos de um polígono convexo
de k+1 lados é:

Sk+1= Sk+180° = (k-2).180° + 180°= 180°(k-2+1) = 180°(k-1).

Logo, P(k+1): a soma das medidas dos ângulos internos de um polígono convexo de k+1
lados é: Sk+1=(k-1).180°.

Portanto, A soma das medidas dos ângulos internos de um polígono convexo de n lados
é Sn = (n-2).180°. ⧫