Doze problemas para entender indução
-
Upload
marcelo-gama -
Category
Education
-
view
121 -
download
0
Transcript of Doze problemas para entender indução
![Page 1: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/1.jpg)
VAMOS FALAR DE MATEMÁTICAProf. Marcelo Gama�
Princípio de indução �nita( Parte 2 - Doze problemas para entender indução )
�facebook.com/vamosfalardematematica
1/60
![Page 2: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/2.jpg)
Sumário
1. Roteiro para provas por indução
2. Igualdades
3. Desigualdades
4. Divisibilidade
5. Recursividade
2/60
![Page 3: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/3.jpg)
Prof. Marcelo Gama
Parte 1: Roteiro de uma prova porindução
1. Roteiro para provas por indução 3/60
![Page 4: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/4.jpg)
Prof. Marcelo Gama
Os três passos
◦ Passo 1: Provar a validade da a�rmação para o valorinicial n0
◦ Passo 2: Supor que a a�rmação é válida para umcerto valor n = k
◦ Passo 3: Usar a informação do Passo 2 para provarque a a�rmação também é válida para n = k +1
1. Roteiro para provas por indução 4/60
![Page 5: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/5.jpg)
Prof. Marcelo Gama
Os três passos
◦ Passo 1: Provar a validade da a�rmação para o valorinicial n0
◦ Passo 2: Supor que a a�rmação é válida para umcerto valor n = k
◦ Passo 3: Usar a informação do Passo 2 para provarque a a�rmação também é válida para n = k +1
1. Roteiro para provas por indução 4/60
![Page 6: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/6.jpg)
Prof. Marcelo Gama
Os três passos
◦ Passo 1: Provar a validade da a�rmação para o valorinicial n0
◦ Passo 2: Supor que a a�rmação é válida para umcerto valor n = k
◦ Passo 3: Usar a informação do Passo 2 para provarque a a�rmação também é válida para n = k +1
1. Roteiro para provas por indução 4/60
![Page 7: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/7.jpg)
Prof. Marcelo Gama
Os três passos
◦ Passo 1: Provar a validade da a�rmação para o valorinicial n0
◦ Passo 2: Supor que a a�rmação é válida para umcerto valor n = k
◦ Passo 3: Usar a informação do Passo 2 para provarque a a�rmação também é válida para n = k +1
1. Roteiro para provas por indução 4/60
![Page 8: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/8.jpg)
Prof. Marcelo Gama
Parte 2: Igualdades
2. Igualdades 5/60
![Page 9: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/9.jpg)
Prof. Marcelo Gama
Problema 1
1+3+·· ·+ (2n −1) = n2, para n ≥ 1
2. Igualdades 6/60
![Page 10: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/10.jpg)
Problema 1 Prof. Marcelo Gama
1+3+·· ·+ (2n −1) = n2, para n ≥ 1
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
1 = 12 ( V )
◦ Passo 2: Supor que a a�rmação é verdadeira paran = k
1+3+·· ·+ (2k −1) = k2, para k ≥ 1
2. Igualdades 7/60
![Page 11: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/11.jpg)
Problema 1 Prof. Marcelo Gama
1+3+·· ·+ (2n −1) = n2, para n ≥ 1
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
1 = 12 ( V )
◦ Passo 2: Supor que a a�rmação é verdadeira paran = k
1+3+·· ·+ (2k −1) = k2, para k ≥ 1
2. Igualdades 7/60
![Page 12: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/12.jpg)
Problema 1 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
1+3+·· ·+ (2n −1) = n2
◦ Queremos provar que
1+3+·· ·+ (2k −1)+ [2(k +1)−1] = (k +1)2
2. Igualdades 8/60
![Page 13: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/13.jpg)
Problema 1 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
1+3+·· ·+ (2n −1) = n2
◦ Queremos provar que
1+3+·· ·+ (2k −1)+ [2(k +1)−1] = (k +1)2
2. Igualdades 8/60
![Page 14: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/14.jpg)
Problema 1 Prof. Marcelo Gama
◦ Prova:
1+3+·· ·+ (2k −1)︸ ︷︷ ︸passo 2
+ [2(k +1)−1] =
k2 + [2(k +1)−1]
= k2 + [2k +2−1]
= k2 +2k +1
= (k +1)2
Portanto, a a�rmação está provada.
2. Igualdades 9/60
![Page 15: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/15.jpg)
Problema 1 Prof. Marcelo Gama
◦ Prova:
1+3+·· ·+ (2k −1)︸ ︷︷ ︸passo 2
+ [2(k +1)−1] = k2 + [2(k +1)−1]
= k2 + [2k +2−1]
= k2 +2k +1
= (k +1)2
Portanto, a a�rmação está provada.
2. Igualdades 9/60
![Page 16: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/16.jpg)
Problema 1 Prof. Marcelo Gama
◦ Prova:
1+3+·· ·+ (2k −1)︸ ︷︷ ︸passo 2
+ [2(k +1)−1] = k2 + [2(k +1)−1]
= k2 + [2k +2−1]
= k2 +2k +1
= (k +1)2
Portanto, a a�rmação está provada.
2. Igualdades 9/60
![Page 17: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/17.jpg)
Problema 1 Prof. Marcelo Gama
◦ Prova:
1+3+·· ·+ (2k −1)︸ ︷︷ ︸passo 2
+ [2(k +1)−1] = k2 + [2(k +1)−1]
= k2 + [2k +2−1]
= k2 +2k +1
= (k +1)2
Portanto, a a�rmação está provada.
2. Igualdades 9/60
![Page 18: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/18.jpg)
Problema 1 Prof. Marcelo Gama
◦ Prova:
1+3+·· ·+ (2k −1)︸ ︷︷ ︸passo 2
+ [2(k +1)−1] = k2 + [2(k +1)−1]
= k2 + [2k +2−1]
= k2 +2k +1
= (k +1)2
Portanto, a a�rmação está provada.
2. Igualdades 9/60
![Page 19: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/19.jpg)
Problema 1 Prof. Marcelo Gama
◦ Prova:
1+3+·· ·+ (2k −1)︸ ︷︷ ︸passo 2
+ [2(k +1)−1] = k2 + [2(k +1)−1]
= k2 + [2k +2−1]
= k2 +2k +1
= (k +1)2
Portanto, a a�rmação está provada.
2. Igualdades 9/60
![Page 20: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/20.jpg)
Problema 1 Prof. Marcelo Gama
◦ Prova:
1+3+·· ·+ (2k −1)︸ ︷︷ ︸passo 2
+ [2(k +1)−1] = k2 + [2(k +1)−1]
= k2 + [2k +2−1]
= k2 +2k +1
= (k +1)2
Portanto, a a�rmação está provada.
2. Igualdades 9/60
![Page 21: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/21.jpg)
Prof. Marcelo Gama
Problema 2
1 ·1!+2 ·2!+·· ·+n ·n! = (n +1)!−1, para n ≥ 1
2. Igualdades 10/60
![Page 22: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/22.jpg)
Problema 2 Prof. Marcelo Gama
1 ·1!+2 ·2!+·· ·+n ·n! = (n +1)!−1, para n ≥ 1
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
1 ·1! = (1+1)!−1 ou 1 = 1 (V)
Portanto, a a�rmação é verdadeira para n = 1.
◦ Passo 2: Supor que a a�rmação vale para n = k
1 ·1!+2 ·2!+·· ·+k ·k ! = (k +1)!−1, para k ≥ 1
2. Igualdades 11/60
![Page 23: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/23.jpg)
Problema 2 Prof. Marcelo Gama
1 ·1!+2 ·2!+·· ·+n ·n! = (n +1)!−1, para n ≥ 1
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
1 ·1! = (1+1)!−1 ou 1 = 1 (V)
Portanto, a a�rmação é verdadeira para n = 1.
◦ Passo 2: Supor que a a�rmação vale para n = k
1 ·1!+2 ·2!+·· ·+k ·k ! = (k +1)!−1, para k ≥ 1
2. Igualdades 11/60
![Page 24: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/24.jpg)
Problema 2 Prof. Marcelo Gama
1 ·1!+2 ·2!+·· ·+n ·n! = (n +1)!−1, para n ≥ 1
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
1 ·1! = (1+1)!−1 ou 1 = 1 (V)
Portanto, a a�rmação é verdadeira para n = 1.
◦ Passo 2: Supor que a a�rmação vale para n = k
1 ·1!+2 ·2!+·· ·+k ·k ! = (k +1)!−1, para k ≥ 1
2. Igualdades 11/60
![Page 25: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/25.jpg)
Problema 2 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
1 ·1!+2 ·2!+·+n ·n! = (n +1)!−1
◦ Queremos provar que
1 ·1!+2 ·2!+·· ·+k ·k !+ (k +1) · (k +1)! = (k +2)!−1
2. Igualdades 12/60
![Page 26: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/26.jpg)
Problema 2 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
1 ·1!+2 ·2!+·+n ·n! = (n +1)!−1
◦ Queremos provar que
1 ·1!+2 ·2!+·· ·+k ·k !+ (k +1) · (k +1)! = (k +2)!−1
2. Igualdades 12/60
![Page 27: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/27.jpg)
Problema 2 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
1 ·1!+2 ·2!+·+n ·n! = (n +1)!−1
◦ Queremos provar que
1 ·1!+2 ·2!+·· ·+k ·k !+ (k +1) · (k +1)! = (k +2)!−1
2. Igualdades 12/60
![Page 28: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/28.jpg)
Problema 2 Prof. Marcelo Gama
◦ Prova:
1 ·1!+2 ·2!+·· ·+k ·k !︸ ︷︷ ︸passo 2
+(k +1) · (k +1)!
= [(k +1)!−1]+ (k +1) · (k +1)!
= (k +1)!+ (k +1) · (k +1)!−1
= (k +1)! · [1+ (k +1)]−1
= (k +1)! · [k +2]−1
= (k +2)!−1
Portanto, a a�rmação está provada.
2. Igualdades 13/60
![Page 29: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/29.jpg)
Problema 2 Prof. Marcelo Gama
◦ Prova:
1 ·1!+2 ·2!+·· ·+k ·k !︸ ︷︷ ︸passo 2
+(k +1) · (k +1)!
= [(k +1)!−1]+ (k +1) · (k +1)!
= (k +1)!+ (k +1) · (k +1)!−1
= (k +1)! · [1+ (k +1)]−1
= (k +1)! · [k +2]−1
= (k +2)!−1
Portanto, a a�rmação está provada.
2. Igualdades 13/60
![Page 30: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/30.jpg)
Problema 2 Prof. Marcelo Gama
◦ Prova:
1 ·1!+2 ·2!+·· ·+k ·k !︸ ︷︷ ︸passo 2
+(k +1) · (k +1)!
= [(k +1)!−1]+ (k +1) · (k +1)!
= (k +1)!+ (k +1) · (k +1)!−1
= (k +1)! · [1+ (k +1)]−1
= (k +1)! · [k +2]−1
= (k +2)!−1
Portanto, a a�rmação está provada.
2. Igualdades 13/60
![Page 31: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/31.jpg)
Problema 2 Prof. Marcelo Gama
◦ Prova:
1 ·1!+2 ·2!+·· ·+k ·k !︸ ︷︷ ︸passo 2
+(k +1) · (k +1)!
= [(k +1)!−1]+ (k +1) · (k +1)!
= (k +1)!+ (k +1) · (k +1)!−1
= (k +1)! · [1+ (k +1)]−1
= (k +1)! · [k +2]−1
= (k +2)!−1
Portanto, a a�rmação está provada.
2. Igualdades 13/60
![Page 32: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/32.jpg)
Problema 2 Prof. Marcelo Gama
◦ Prova:
1 ·1!+2 ·2!+·· ·+k ·k !︸ ︷︷ ︸passo 2
+(k +1) · (k +1)!
= [(k +1)!−1]+ (k +1) · (k +1)!
= (k +1)!+ (k +1) · (k +1)!−1
= (k +1)! · [1+ (k +1)]−1
= (k +1)! · [k +2]−1
= (k +2)!−1
Portanto, a a�rmação está provada.
2. Igualdades 13/60
![Page 33: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/33.jpg)
Problema 2 Prof. Marcelo Gama
◦ Prova:
1 ·1!+2 ·2!+·· ·+k ·k !︸ ︷︷ ︸passo 2
+(k +1) · (k +1)!
= [(k +1)!−1]+ (k +1) · (k +1)!
= (k +1)!+ (k +1) · (k +1)!−1
= (k +1)! · [1+ (k +1)]−1
= (k +1)! · [k +2]−1
= (k +2)!−1
Portanto, a a�rmação está provada.
2. Igualdades 13/60
![Page 34: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/34.jpg)
Problema 2 Prof. Marcelo Gama
◦ Prova:
1 ·1!+2 ·2!+·· ·+k ·k !︸ ︷︷ ︸passo 2
+(k +1) · (k +1)!
= [(k +1)!−1]+ (k +1) · (k +1)!
= (k +1)!+ (k +1) · (k +1)!−1
= (k +1)! · [1+ (k +1)]−1
= (k +1)! · [k +2]−1
= (k +2)!−1
Portanto, a a�rmação está provada.
2. Igualdades 13/60
![Page 35: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/35.jpg)
Problema 2 Prof. Marcelo Gama
◦ Prova:
1 ·1!+2 ·2!+·· ·+k ·k !︸ ︷︷ ︸passo 2
+(k +1) · (k +1)!
= [(k +1)!−1]+ (k +1) · (k +1)!
= (k +1)!+ (k +1) · (k +1)!−1
= (k +1)! · [1+ (k +1)]−1
= (k +1)! · [k +2]−1
= (k +2)!−1
Portanto, a a�rmação está provada.
2. Igualdades 13/60
![Page 36: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/36.jpg)
Prof. Marcelo Gama
Problema 3
1 ·2 ·3+2 ·3 ·4+·· ·+n · (n +1) · (n +2) = n·(n+1)·(n+2)·(n+3)4
2. Igualdades 14/60
![Page 37: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/37.jpg)
Problema 3 Prof. Marcelo Gama
1 ·2 ·3+2 ·3 ·4+·· ·+n · (n +1) · (n +2) = n·(n+1)·(n+2)·(n+3)4
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
1 ·2 ·3 = 1·(1+1)·(1+2)·(1+3)4 = 1·2·3·�4
�4ou
1 ·2 ·3 = 1 ·2 ·3
Portanto, a a�rmação é verdadeira para n = 1
◦ Passo 2: Supor que a a�rmação vale para n = k
1 ·2 ·3+2 ·3 ·4+·· ·+k · (k +1) · (k +2) = k · (k +1) · (k +2) · (k +3)
4
2. Igualdades 15/60
![Page 38: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/38.jpg)
Problema 3 Prof. Marcelo Gama
1 ·2 ·3+2 ·3 ·4+·· ·+n · (n +1) · (n +2) = n·(n+1)·(n+2)·(n+3)4
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
1 ·2 ·3 = 1·(1+1)·(1+2)·(1+3)4 = 1·2·3·�4
�4ou
1 ·2 ·3 = 1 ·2 ·3
Portanto, a a�rmação é verdadeira para n = 1
◦ Passo 2: Supor que a a�rmação vale para n = k
1 ·2 ·3+2 ·3 ·4+·· ·+k · (k +1) · (k +2) = k · (k +1) · (k +2) · (k +3)
4
2. Igualdades 15/60
![Page 39: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/39.jpg)
Problema 3 Prof. Marcelo Gama
1 ·2 ·3+2 ·3 ·4+·· ·+n · (n +1) · (n +2) = n·(n+1)·(n+2)·(n+3)4
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
1 ·2 ·3 = 1·(1+1)·(1+2)·(1+3)4 = 1·2·3·�4
�4ou
1 ·2 ·3 = 1 ·2 ·3
Portanto, a a�rmação é verdadeira para n = 1
◦ Passo 2: Supor que a a�rmação vale para n = k
1 ·2 ·3+2 ·3 ·4+·· ·+k · (k +1) · (k +2) = k · (k +1) · (k +2) · (k +3)
4
2. Igualdades 15/60
![Page 40: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/40.jpg)
Problema 3 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
1 ·2 ·3+2 ·3 ·4+·· ·+n · (n +1) · (n +2) = n · (n +1) · (n +2) · (n +3)
4
◦ Queremos provar que
1 ·2 ·3+2 ·3 ·4+·· ·+k · (k +1) · (k +2)+ (k +1) · (k +2) · (k +3)
= (k +1) · (k +2) · (k +3) · (k +4)
4
2. Igualdades 16/60
![Page 41: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/41.jpg)
Problema 3 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
1 ·2 ·3+2 ·3 ·4+·· ·+n · (n +1) · (n +2) = n · (n +1) · (n +2) · (n +3)
4
◦ Queremos provar que
1 ·2 ·3+2 ·3 ·4+·· ·+k · (k +1) · (k +2)+ (k +1) · (k +2) · (k +3)
= (k +1) · (k +2) · (k +3) · (k +4)
4
2. Igualdades 16/60
![Page 42: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/42.jpg)
Problema 3 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
1 ·2 ·3+2 ·3 ·4+·· ·+n · (n +1) · (n +2) = n · (n +1) · (n +2) · (n +3)
4
◦ Queremos provar que
1 ·2 ·3+2 ·3 ·4+·· ·+k · (k +1) · (k +2)+ (k +1) · (k +2) · (k +3)
= (k +1) · (k +2) · (k +3) · (k +4)
4
2. Igualdades 16/60
![Page 43: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/43.jpg)
Problema 3 Prof. Marcelo Gama
◦ Prova:
1 ·2 ·3+2 ·3 ·4+·· ·+k · (k +1) · (k +2)︸ ︷︷ ︸passo 2
+(k +1) · (k +2) · (k +3)
= k · (k +1) · (k +2) · (k +3)
4+ 4 · (k +1) · (k +2) · (k +3)
4
= (k +1) · (k +2) · (k +3)
4· (k +4)
= (k +1) · (k +2) · (k +3) · (k +4)
4
Portanto, a a�rmação está provada.
2. Igualdades 17/60
![Page 44: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/44.jpg)
Problema 3 Prof. Marcelo Gama
◦ Prova:
1 ·2 ·3+2 ·3 ·4+·· ·+k · (k +1) · (k +2)︸ ︷︷ ︸passo 2
+(k +1) · (k +2) · (k +3)
= k · (k +1) · (k +2) · (k +3)
4+ 4 · (k +1) · (k +2) · (k +3)
4
= (k +1) · (k +2) · (k +3)
4· (k +4)
= (k +1) · (k +2) · (k +3) · (k +4)
4
Portanto, a a�rmação está provada.
2. Igualdades 17/60
![Page 45: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/45.jpg)
Problema 3 Prof. Marcelo Gama
◦ Prova:
1 ·2 ·3+2 ·3 ·4+·· ·+k · (k +1) · (k +2)︸ ︷︷ ︸passo 2
+(k +1) · (k +2) · (k +3)
= k · (k +1) · (k +2) · (k +3)
4+ 4 · (k +1) · (k +2) · (k +3)
4
= (k +1) · (k +2) · (k +3)
4· (k +4)
= (k +1) · (k +2) · (k +3) · (k +4)
4
Portanto, a a�rmação está provada.
2. Igualdades 17/60
![Page 46: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/46.jpg)
Problema 3 Prof. Marcelo Gama
◦ Prova:
1 ·2 ·3+2 ·3 ·4+·· ·+k · (k +1) · (k +2)︸ ︷︷ ︸passo 2
+(k +1) · (k +2) · (k +3)
= k · (k +1) · (k +2) · (k +3)
4+ 4 · (k +1) · (k +2) · (k +3)
4
= (k +1) · (k +2) · (k +3)
4· (k +4)
= (k +1) · (k +2) · (k +3) · (k +4)
4
Portanto, a a�rmação está provada.
2. Igualdades 17/60
![Page 47: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/47.jpg)
Problema 3 Prof. Marcelo Gama
◦ Prova:
1 ·2 ·3+2 ·3 ·4+·· ·+k · (k +1) · (k +2)︸ ︷︷ ︸passo 2
+(k +1) · (k +2) · (k +3)
= k · (k +1) · (k +2) · (k +3)
4+ 4 · (k +1) · (k +2) · (k +3)
4
= (k +1) · (k +2) · (k +3)
4· (k +4)
= (k +1) · (k +2) · (k +3) · (k +4)
4
Portanto, a a�rmação está provada.
2. Igualdades 17/60
![Page 48: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/48.jpg)
Problema 3 Prof. Marcelo Gama
◦ Prova:
1 ·2 ·3+2 ·3 ·4+·· ·+k · (k +1) · (k +2)︸ ︷︷ ︸passo 2
+(k +1) · (k +2) · (k +3)
= k · (k +1) · (k +2) · (k +3)
4+ 4 · (k +1) · (k +2) · (k +3)
4
= (k +1) · (k +2) · (k +3)
4· (k +4)
= (k +1) · (k +2) · (k +3) · (k +4)
4
Portanto, a a�rmação está provada.
2. Igualdades 17/60
![Page 49: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/49.jpg)
Prof. Marcelo Gama
Problema 4
Encontrar uma fórmula para a soma
11×2 + 1
2×3 +·· ·+ 1n×(n+1)
e provar sua validade por indução.
2. Igualdades 18/60
![Page 50: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/50.jpg)
Problema 4 Prof. Marcelo Gama
◦ Passo 0: Encontrar uma fórmula para a soma dada
Ï Para n = 1: 11×2 = 1
2
Ï Para n = 2: 11×2 + 1
2×3 = 12 + 1
6 = 36 + 1
6 = 46 = 2
3
Ï Para n = 3: 11×2 + 1
2×3 +1
3×4 = 23 + 1
12 = 812 + 1
12 = 912 = 3
4
Ï Para n = 4: 11×2 + 1
2×3 + 13×4 + 1
4×5 = 34 + 1
20 = 1520 + 1
20 = 1620 = 4
5
Ï Para n:1
1×2 + 12×3 +·· ·+ 1
n×(n+1) = nn+1
◦ Esta é a fórmula que precisamos veri�car1
1×2+ 1
2×3+·· ·+ 1
n × (n +1)= n
n +1, para n ≥ 1
2. Igualdades 19/60
![Page 51: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/51.jpg)
Problema 4 Prof. Marcelo Gama
◦ Passo 0: Encontrar uma fórmula para a soma dadaÏ Para n = 1: 1
1×2 = 12
Ï Para n = 2: 11×2 + 1
2×3 = 12 + 1
6 = 36 + 1
6 = 46 = 2
3
Ï Para n = 3: 11×2 + 1
2×3 +1
3×4 = 23 + 1
12 = 812 + 1
12 = 912 = 3
4
Ï Para n = 4: 11×2 + 1
2×3 + 13×4 + 1
4×5 = 34 + 1
20 = 1520 + 1
20 = 1620 = 4
5
Ï Para n:1
1×2 + 12×3 +·· ·+ 1
n×(n+1) = nn+1
◦ Esta é a fórmula que precisamos veri�car1
1×2+ 1
2×3+·· ·+ 1
n × (n +1)= n
n +1, para n ≥ 1
2. Igualdades 19/60
![Page 52: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/52.jpg)
Problema 4 Prof. Marcelo Gama
◦ Passo 0: Encontrar uma fórmula para a soma dadaÏ Para n = 1: 1
1×2 = 12
Ï Para n = 2: 11×2 + 1
2×3 = 12 + 1
6 = 36 + 1
6 = 46 = 2
3
Ï Para n = 3: 11×2 + 1
2×3 +1
3×4 = 23 + 1
12 = 812 + 1
12 = 912 = 3
4
Ï Para n = 4: 11×2 + 1
2×3 + 13×4 + 1
4×5 = 34 + 1
20 = 1520 + 1
20 = 1620 = 4
5
Ï Para n:1
1×2 + 12×3 +·· ·+ 1
n×(n+1) = nn+1
◦ Esta é a fórmula que precisamos veri�car1
1×2+ 1
2×3+·· ·+ 1
n × (n +1)= n
n +1, para n ≥ 1
2. Igualdades 19/60
![Page 53: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/53.jpg)
Problema 4 Prof. Marcelo Gama
◦ Passo 0: Encontrar uma fórmula para a soma dadaÏ Para n = 1: 1
1×2 = 12
Ï Para n = 2: 11×2 + 1
2×3 = 12 + 1
6 = 36 + 1
6 = 46 = 2
3
Ï Para n = 3: 11×2 + 1
2×3 +1
3×4 = 23 + 1
12 = 812 + 1
12 = 912 = 3
4
Ï Para n = 4: 11×2 + 1
2×3 + 13×4 + 1
4×5 = 34 + 1
20 = 1520 + 1
20 = 1620 = 4
5
Ï Para n:1
1×2 + 12×3 +·· ·+ 1
n×(n+1) = nn+1
◦ Esta é a fórmula que precisamos veri�car1
1×2+ 1
2×3+·· ·+ 1
n × (n +1)= n
n +1, para n ≥ 1
2. Igualdades 19/60
![Page 54: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/54.jpg)
Problema 4 Prof. Marcelo Gama
◦ Passo 0: Encontrar uma fórmula para a soma dadaÏ Para n = 1: 1
1×2 = 12
Ï Para n = 2: 11×2 + 1
2×3 = 12 + 1
6 = 36 + 1
6 = 46 = 2
3
Ï Para n = 3: 11×2 + 1
2×3 +1
3×4 = 23 + 1
12 = 812 + 1
12 = 912 = 3
4
Ï Para n = 4: 11×2 + 1
2×3 + 13×4 + 1
4×5 = 34 + 1
20 = 1520 + 1
20 = 1620 = 4
5
Ï Para n:1
1×2 + 12×3 +·· ·+ 1
n×(n+1) = nn+1
◦ Esta é a fórmula que precisamos veri�car1
1×2+ 1
2×3+·· ·+ 1
n × (n +1)= n
n +1, para n ≥ 1
2. Igualdades 19/60
![Page 55: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/55.jpg)
Problema 4 Prof. Marcelo Gama
◦ Passo 0: Encontrar uma fórmula para a soma dadaÏ Para n = 1: 1
1×2 = 12
Ï Para n = 2: 11×2 + 1
2×3 = 12 + 1
6 = 36 + 1
6 = 46 = 2
3
Ï Para n = 3: 11×2 + 1
2×3 +1
3×4 = 23 + 1
12 = 812 + 1
12 = 912 = 3
4
Ï Para n = 4: 11×2 + 1
2×3 + 13×4 + 1
4×5 = 34 + 1
20 = 1520 + 1
20 = 1620 = 4
5
Ï Para n:1
1×2 + 12×3 +·· ·+ 1
n×(n+1) = nn+1
◦ Esta é a fórmula que precisamos veri�car1
1×2+ 1
2×3+·· ·+ 1
n × (n +1)= n
n +1, para n ≥ 1
2. Igualdades 19/60
![Page 56: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/56.jpg)
Problema 4 Prof. Marcelo Gama
◦ Passo 0: Encontrar uma fórmula para a soma dadaÏ Para n = 1: 1
1×2 = 12
Ï Para n = 2: 11×2 + 1
2×3 = 12 + 1
6 = 36 + 1
6 = 46 = 2
3
Ï Para n = 3: 11×2 + 1
2×3 +1
3×4 = 23 + 1
12 = 812 + 1
12 = 912 = 3
4
Ï Para n = 4: 11×2 + 1
2×3 + 13×4 + 1
4×5 = 34 + 1
20 = 1520 + 1
20 = 1620 = 4
5
Ï Para n:1
1×2 + 12×3 +·· ·+ 1
n×(n+1) = nn+1
◦ Esta é a fórmula que precisamos veri�car1
1×2+ 1
2×3+·· ·+ 1
n × (n +1)= n
n +1, para n ≥ 1
2. Igualdades 19/60
![Page 57: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/57.jpg)
Problema 4 Prof. Marcelo Gama
11×2 + 1
2×3 +·· ·+ 1n×(n+1) = n
n+1 , para n ≥ 1
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
11×2 = 1
1+1 ou 12 = 1
2
Portanto, a a�rmação é verdadeira para n = 1.
◦ Passo 2: Supor que a a�rmação vale para n = k
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)= k
k +1, para n ≥ 1
2. Igualdades 20/60
![Page 58: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/58.jpg)
Problema 4 Prof. Marcelo Gama
11×2 + 1
2×3 +·· ·+ 1n×(n+1) = n
n+1 , para n ≥ 1
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
11×2 = 1
1+1 ou 12 = 1
2
Portanto, a a�rmação é verdadeira para n = 1.
◦ Passo 2: Supor que a a�rmação vale para n = k
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)= k
k +1, para n ≥ 1
2. Igualdades 20/60
![Page 59: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/59.jpg)
Problema 4 Prof. Marcelo Gama
11×2 + 1
2×3 +·· ·+ 1n×(n+1) = n
n+1 , para n ≥ 1
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
11×2 = 1
1+1 ou 12 = 1
2
Portanto, a a�rmação é verdadeira para n = 1.
◦ Passo 2: Supor que a a�rmação vale para n = k
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)= k
k +1, para n ≥ 1
2. Igualdades 20/60
![Page 60: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/60.jpg)
Problema 4 Prof. Marcelo Gama
11×2 + 1
2×3 +·· ·+ 1n×(n+1) = n
n+1 , para n ≥ 1
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
11×2 = 1
1+1 ou 12 = 1
2
Portanto, a a�rmação é verdadeira para n = 1.
◦ Passo 2: Supor que a a�rmação vale para n = k
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)= k
k +1, para n ≥ 1
2. Igualdades 20/60
![Page 61: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/61.jpg)
Problema 4 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
1
1×2+ 1
2×3+·· ·+ 1
n × (n +1)= n
n +1
◦ Queremos provar que
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)+ 1
(k +1)× (k +2)= k +1
k +2
2. Igualdades 21/60
![Page 62: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/62.jpg)
Problema 4 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
1
1×2+ 1
2×3+·· ·+ 1
n × (n +1)= n
n +1
◦ Queremos provar que
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)+ 1
(k +1)× (k +2)= k +1
k +2
2. Igualdades 21/60
![Page 63: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/63.jpg)
Problema 4 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
1
1×2+ 1
2×3+·· ·+ 1
n × (n +1)= n
n +1
◦ Queremos provar que
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)+ 1
(k +1)× (k +2)= k +1
k +2
2. Igualdades 21/60
![Page 64: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/64.jpg)
Problema 4 Prof. Marcelo Gama
◦ Prova:
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)︸ ︷︷ ︸passo 2
+ 1
(k +1)× (k +2)
= k
k +1+ 1
(k +1)× (k +2)
= k × (k +2)
(k +1)× (k +2)+ 1
(k +1)× (k +2)
= k2 +2k +1
(k +1)× (k +2)= (k +1)2
(k +1)× (k +2)=����(k +1)× (k +1)
����(k +1)× (k +2)
= k +1
k +2
Portanto, a a�rmação está provada.
2. Igualdades 22/60
![Page 65: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/65.jpg)
Problema 4 Prof. Marcelo Gama
◦ Prova:
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)︸ ︷︷ ︸passo 2
+ 1
(k +1)× (k +2)
= k
k +1+ 1
(k +1)× (k +2)
= k × (k +2)
(k +1)× (k +2)+ 1
(k +1)× (k +2)
= k2 +2k +1
(k +1)× (k +2)= (k +1)2
(k +1)× (k +2)=����(k +1)× (k +1)
����(k +1)× (k +2)
= k +1
k +2
Portanto, a a�rmação está provada.
2. Igualdades 22/60
![Page 66: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/66.jpg)
Problema 4 Prof. Marcelo Gama
◦ Prova:
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)︸ ︷︷ ︸passo 2
+ 1
(k +1)× (k +2)
= k
k +1+ 1
(k +1)× (k +2)
= k × (k +2)
(k +1)× (k +2)+ 1
(k +1)× (k +2)
= k2 +2k +1
(k +1)× (k +2)= (k +1)2
(k +1)× (k +2)=����(k +1)× (k +1)
����(k +1)× (k +2)
= k +1
k +2
Portanto, a a�rmação está provada.
2. Igualdades 22/60
![Page 67: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/67.jpg)
Problema 4 Prof. Marcelo Gama
◦ Prova:
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)︸ ︷︷ ︸passo 2
+ 1
(k +1)× (k +2)
= k
k +1+ 1
(k +1)× (k +2)
= k × (k +2)
(k +1)× (k +2)+ 1
(k +1)× (k +2)
= k2 +2k +1
(k +1)× (k +2)= (k +1)2
(k +1)× (k +2)=����(k +1)× (k +1)
����(k +1)× (k +2)
= k +1
k +2
Portanto, a a�rmação está provada.
2. Igualdades 22/60
![Page 68: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/68.jpg)
Problema 4 Prof. Marcelo Gama
◦ Prova:
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)︸ ︷︷ ︸passo 2
+ 1
(k +1)× (k +2)
= k
k +1+ 1
(k +1)× (k +2)
= k × (k +2)
(k +1)× (k +2)+ 1
(k +1)× (k +2)
= k2 +2k +1
(k +1)× (k +2)= (k +1)2
(k +1)× (k +2)=����(k +1)× (k +1)
����(k +1)× (k +2)
= k +1
k +2
Portanto, a a�rmação está provada.
2. Igualdades 22/60
![Page 69: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/69.jpg)
Problema 4 Prof. Marcelo Gama
◦ Prova:
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)︸ ︷︷ ︸passo 2
+ 1
(k +1)× (k +2)
= k
k +1+ 1
(k +1)× (k +2)
= k × (k +2)
(k +1)× (k +2)+ 1
(k +1)× (k +2)
= k2 +2k +1
(k +1)× (k +2)= (k +1)2
(k +1)× (k +2)=����(k +1)× (k +1)
����(k +1)× (k +2)
= k +1
k +2
Portanto, a a�rmação está provada.
2. Igualdades 22/60
![Page 70: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/70.jpg)
Problema 4 Prof. Marcelo Gama
◦ Prova:
1
1×2+ 1
2×3+·· ·+ 1
k × (k +1)︸ ︷︷ ︸passo 2
+ 1
(k +1)× (k +2)
= k
k +1+ 1
(k +1)× (k +2)
= k × (k +2)
(k +1)× (k +2)+ 1
(k +1)× (k +2)
= k2 +2k +1
(k +1)× (k +2)= (k +1)2
(k +1)× (k +2)=����(k +1)× (k +1)
����(k +1)× (k +2)
= k +1
k +2
Portanto, a a�rmação está provada.2. Igualdades 22/60
![Page 71: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/71.jpg)
Prof. Marcelo Gama
Parte 2: Desigualdades
3. Desigualdades 23/60
![Page 72: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/72.jpg)
Prof. Marcelo Gama
Problema 5
3n > 50n +1, para n ≥ 6
3. Desigualdades 24/60
![Page 73: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/73.jpg)
Problema 5 Prof. Marcelo Gama
3n > 50n +1, para n ≥ 6
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 6
36 = 729 e 50×6+1 = 301, ou seja, 36 > 50×6+1
◦ Passo 2: Supor que a a�rmação é verdadeira paran = k
3k > 50k +1, para k ≥ 6
3. Desigualdades 25/60
![Page 74: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/74.jpg)
Problema 5 Prof. Marcelo Gama
3n > 50n +1, para n ≥ 6
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 6
36 = 729 e 50×6+1 = 301, ou seja, 36 > 50×6+1
◦ Passo 2: Supor que a a�rmação é verdadeira paran = k
3k > 50k +1, para k ≥ 6
3. Desigualdades 25/60
![Page 75: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/75.jpg)
Problema 5 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
3n > 50n +1
◦ Queremos provar que
3k+1 > 50(k +1)+1
3. Desigualdades 26/60
![Page 76: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/76.jpg)
Problema 5 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
3n > 50n +1
◦ Queremos provar que
3k+1 > 50(k +1)+1
3. Desigualdades 26/60
![Page 77: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/77.jpg)
Problema 5 Prof. Marcelo Gama
◦ Prova:
3k+1 = 3 · 3k︸︷︷︸passo 2
> 3 · (50k +1)
≥ 150k +3
≥ 50k + (100k +3)︸ ︷︷ ︸k ≥ 6
≥ 50k + (100×6+3)
≥ 50k +603
> 50k +50+1
≥ 50(k +1)+1
Portanto, a a�rmação está provada.
3. Desigualdades 27/60
![Page 78: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/78.jpg)
Problema 5 Prof. Marcelo Gama
◦ Prova:
3k+1 = 3 · 3k︸︷︷︸passo 2
> 3 · (50k +1)
≥ 150k +3
≥ 50k + (100k +3)︸ ︷︷ ︸k ≥ 6
≥ 50k + (100×6+3)
≥ 50k +603
> 50k +50+1
≥ 50(k +1)+1
Portanto, a a�rmação está provada.
3. Desigualdades 27/60
![Page 79: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/79.jpg)
Problema 5 Prof. Marcelo Gama
◦ Prova:
3k+1 = 3 · 3k︸︷︷︸passo 2
> 3 · (50k +1)
≥ 150k +3
≥ 50k + (100k +3)︸ ︷︷ ︸k ≥ 6
≥ 50k + (100×6+3)
≥ 50k +603
> 50k +50+1
≥ 50(k +1)+1
Portanto, a a�rmação está provada.
3. Desigualdades 27/60
![Page 80: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/80.jpg)
Problema 5 Prof. Marcelo Gama
◦ Prova:
3k+1 = 3 · 3k︸︷︷︸passo 2
> 3 · (50k +1)
≥ 150k +3
≥ 50k + (100k +3)︸ ︷︷ ︸k ≥ 6
≥ 50k + (100×6+3)
≥ 50k +603
> 50k +50+1
≥ 50(k +1)+1
Portanto, a a�rmação está provada.
3. Desigualdades 27/60
![Page 81: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/81.jpg)
Problema 5 Prof. Marcelo Gama
◦ Prova:
3k+1 = 3 · 3k︸︷︷︸passo 2
> 3 · (50k +1)
≥ 150k +3
≥ 50k + (100k +3)︸ ︷︷ ︸k ≥ 6
≥ 50k + (100×6+3)
≥ 50k +603
> 50k +50+1
≥ 50(k +1)+1
Portanto, a a�rmação está provada.
3. Desigualdades 27/60
![Page 82: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/82.jpg)
Problema 5 Prof. Marcelo Gama
◦ Prova:
3k+1 = 3 · 3k︸︷︷︸passo 2
> 3 · (50k +1)
≥ 150k +3
≥ 50k + (100k +3)︸ ︷︷ ︸k ≥ 6
≥ 50k + (100×6+3)
≥ 50k +603
> 50k +50+1
≥ 50(k +1)+1
Portanto, a a�rmação está provada.
3. Desigualdades 27/60
![Page 83: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/83.jpg)
Problema 5 Prof. Marcelo Gama
◦ Prova:
3k+1 = 3 · 3k︸︷︷︸passo 2
> 3 · (50k +1)
≥ 150k +3
≥ 50k + (100k +3)︸ ︷︷ ︸k ≥ 6
≥ 50k + (100×6+3)
≥ 50k +603
> 50k +50+1
≥ 50(k +1)+1
Portanto, a a�rmação está provada.
3. Desigualdades 27/60
![Page 84: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/84.jpg)
Problema 5 Prof. Marcelo Gama
◦ Prova:
3k+1 = 3 · 3k︸︷︷︸passo 2
> 3 · (50k +1)
≥ 150k +3
≥ 50k + (100k +3)︸ ︷︷ ︸k ≥ 6
≥ 50k + (100×6+3)
≥ 50k +603
> 50k +50+1
≥ 50(k +1)+1
Portanto, a a�rmação está provada.
3. Desigualdades 27/60
![Page 85: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/85.jpg)
Problema 5 Prof. Marcelo Gama
◦ Prova:
3k+1 = 3 · 3k︸︷︷︸passo 2
> 3 · (50k +1)
≥ 150k +3
≥ 50k + (100k +3)︸ ︷︷ ︸k ≥ 6
≥ 50k + (100×6+3)
≥ 50k +603
> 50k +50+1
≥ 50(k +1)+1
Portanto, a a�rmação está provada.
3. Desigualdades 27/60
![Page 86: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/86.jpg)
Problema 5 Prof. Marcelo Gama
◦ Prova:
3k+1 = 3 · 3k︸︷︷︸passo 2
> 3 · (50k +1)
≥ 150k +3
≥ 50k + (100k +3)︸ ︷︷ ︸k ≥ 6
≥ 50k + (100×6+3)
≥ 50k +603
> 50k +50+1
≥ 50(k +1)+1
Portanto, a a�rmação está provada.
3. Desigualdades 27/60
![Page 87: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/87.jpg)
Prof. Marcelo Gama
Problema 6
n! > 3n, para n ≥ 7
3. Desigualdades 28/60
![Page 88: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/88.jpg)
Problema 6 Prof. Marcelo Gama
n! > 3n, para n ≥ 7
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 7
7! = 5040 e 37 = 2187, ou seja, 7! > 37
◦ Passo 2: Supor que a a�rmação é verdadeira paran = k
k ! > 3k , para k ≥ 7
3. Desigualdades 29/60
![Page 89: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/89.jpg)
Problema 6 Prof. Marcelo Gama
n! > 3n, para n ≥ 7
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 7
7! = 5040 e 37 = 2187, ou seja, 7! > 37
◦ Passo 2: Supor que a a�rmação é verdadeira paran = k
k ! > 3k , para k ≥ 7
3. Desigualdades 29/60
![Page 90: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/90.jpg)
Problema 6 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
n! > 3n
◦ Queremos provar que
(k +1)! > 3k+1
3. Desigualdades 30/60
![Page 91: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/91.jpg)
Problema 6 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
n! > 3n
◦ Queremos provar que
(k +1)! > 3k+1
3. Desigualdades 30/60
![Page 92: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/92.jpg)
Problema 6 Prof. Marcelo Gama
◦ Prova:
(k +1)! = (k +1) · k !︸︷︷︸passo 2
> (k +1)︸ ︷︷ ︸k ≥ 7
·3k
≥ 8 ·3k
> 3 ·3k
≥ 3k+1
Portanto, a a�rmação está provada.
3. Desigualdades 31/60
![Page 93: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/93.jpg)
Problema 6 Prof. Marcelo Gama
◦ Prova:
(k +1)! = (k +1) · k !︸︷︷︸passo 2
> (k +1)︸ ︷︷ ︸k ≥ 7
·3k
≥ 8 ·3k
> 3 ·3k
≥ 3k+1
Portanto, a a�rmação está provada.
3. Desigualdades 31/60
![Page 94: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/94.jpg)
Problema 6 Prof. Marcelo Gama
◦ Prova:
(k +1)! = (k +1) · k !︸︷︷︸passo 2
> (k +1)︸ ︷︷ ︸k ≥ 7
·3k
≥ 8 ·3k
> 3 ·3k
≥ 3k+1
Portanto, a a�rmação está provada.
3. Desigualdades 31/60
![Page 95: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/95.jpg)
Problema 6 Prof. Marcelo Gama
◦ Prova:
(k +1)! = (k +1) · k !︸︷︷︸passo 2
> (k +1)︸ ︷︷ ︸k ≥ 7
·3k
≥ 8 ·3k
> 3 ·3k
≥ 3k+1
Portanto, a a�rmação está provada.
3. Desigualdades 31/60
![Page 96: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/96.jpg)
Problema 6 Prof. Marcelo Gama
◦ Prova:
(k +1)! = (k +1) · k !︸︷︷︸passo 2
> (k +1)︸ ︷︷ ︸k ≥ 7
·3k
≥ 8 ·3k
> 3 ·3k
≥ 3k+1
Portanto, a a�rmação está provada.
3. Desigualdades 31/60
![Page 97: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/97.jpg)
Problema 6 Prof. Marcelo Gama
◦ Prova:
(k +1)! = (k +1) · k !︸︷︷︸passo 2
> (k +1)︸ ︷︷ ︸k ≥ 7
·3k
≥ 8 ·3k
> 3 ·3k
≥ 3k+1
Portanto, a a�rmação está provada.
3. Desigualdades 31/60
![Page 98: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/98.jpg)
Problema 6 Prof. Marcelo Gama
◦ Prova:
(k +1)! = (k +1) · k !︸︷︷︸passo 2
> (k +1)︸ ︷︷ ︸k ≥ 7
·3k
≥ 8 ·3k
> 3 ·3k
≥ 3k+1
Portanto, a a�rmação está provada.
3. Desigualdades 31/60
![Page 99: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/99.jpg)
Prof. Marcelo Gama
Problema 7
(1+x)n ≥ 1+nx, para n ≥ 1 e x ≥ 0
3. Desigualdades 32/60
![Page 100: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/100.jpg)
Problema 7 Prof. Marcelo Gama
(1+x)n ≥ 1+nx, para n ≥ 1 e x ≥ 0
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
(1+x)1 = 1+x e 1+1x = 1+x
◦ Passo 2: Supor que a a�rmação é verdadeira paran = k
(1+x)k ≥ 1+kx, para k ≥ 1 e x ≥ 0
3. Desigualdades 33/60
![Page 101: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/101.jpg)
Problema 7 Prof. Marcelo Gama
(1+x)n ≥ 1+nx, para n ≥ 1 e x ≥ 0
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 1
(1+x)1 = 1+x e 1+1x = 1+x
◦ Passo 2: Supor que a a�rmação é verdadeira paran = k
(1+x)k ≥ 1+kx, para k ≥ 1 e x ≥ 0
3. Desigualdades 33/60
![Page 102: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/102.jpg)
Problema 7 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
(1+x)n ≥ 1+nx, para n ≥ 1 e x ≥ 0
◦ Queremos provar que
(1+x)k+1 ≥ 1+ (k +1)x
3. Desigualdades 34/60
![Page 103: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/103.jpg)
Problema 7 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
(1+x)n ≥ 1+nx, para n ≥ 1 e x ≥ 0
◦ Queremos provar que
(1+x)k+1 ≥ 1+ (k +1)x
3. Desigualdades 34/60
![Page 104: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/104.jpg)
Problema 7 Prof. Marcelo Gama
◦ Prova:
(1+x)k+1 = (1+x)k︸ ︷︷ ︸passo 2
(1+x)
≥ (1+kx)(1+x)
≥ 1+kx +x︸ ︷︷ ︸+kx2
≥ 1+x(k +1)+ kx2︸︷︷︸≥0
≥ 1+ (k +1)x
Portanto, a a�rmação está provada.
3. Desigualdades 35/60
![Page 105: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/105.jpg)
Problema 7 Prof. Marcelo Gama
◦ Prova:
(1+x)k+1 = (1+x)k︸ ︷︷ ︸passo 2
(1+x)
≥ (1+kx)(1+x)
≥ 1+kx +x︸ ︷︷ ︸+kx2
≥ 1+x(k +1)+ kx2︸︷︷︸≥0
≥ 1+ (k +1)x
Portanto, a a�rmação está provada.
3. Desigualdades 35/60
![Page 106: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/106.jpg)
Problema 7 Prof. Marcelo Gama
◦ Prova:
(1+x)k+1 = (1+x)k︸ ︷︷ ︸passo 2
(1+x)
≥ (1+kx)(1+x)
≥ 1+kx +x︸ ︷︷ ︸+kx2
≥ 1+x(k +1)+ kx2︸︷︷︸≥0
≥ 1+ (k +1)x
Portanto, a a�rmação está provada.
3. Desigualdades 35/60
![Page 107: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/107.jpg)
Problema 7 Prof. Marcelo Gama
◦ Prova:
(1+x)k+1 = (1+x)k︸ ︷︷ ︸passo 2
(1+x)
≥ (1+kx)(1+x)
≥ 1+kx +x︸ ︷︷ ︸+kx2
≥ 1+x(k +1)+ kx2︸︷︷︸≥0
≥ 1+ (k +1)x
Portanto, a a�rmação está provada.
3. Desigualdades 35/60
![Page 108: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/108.jpg)
Problema 7 Prof. Marcelo Gama
◦ Prova:
(1+x)k+1 = (1+x)k︸ ︷︷ ︸passo 2
(1+x)
≥ (1+kx)(1+x)
≥ 1+kx +x︸ ︷︷ ︸+kx2
≥ 1+x(k +1)+ kx2︸︷︷︸≥0
≥ 1+ (k +1)x
Portanto, a a�rmação está provada.
3. Desigualdades 35/60
![Page 109: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/109.jpg)
Problema 7 Prof. Marcelo Gama
◦ Prova:
(1+x)k+1 = (1+x)k︸ ︷︷ ︸passo 2
(1+x)
≥ (1+kx)(1+x)
≥ 1+kx +x︸ ︷︷ ︸+kx2
≥ 1+x(k +1)+ kx2︸︷︷︸≥0
≥ 1+ (k +1)x
Portanto, a a�rmação está provada.
3. Desigualdades 35/60
![Page 110: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/110.jpg)
Problema 7 Prof. Marcelo Gama
◦ Prova:
(1+x)k+1 = (1+x)k︸ ︷︷ ︸passo 2
(1+x)
≥ (1+kx)(1+x)
≥ 1+kx +x︸ ︷︷ ︸+kx2
≥ 1+x(k +1)+ kx2︸︷︷︸≥0
≥ 1+ (k +1)x
Portanto, a a�rmação está provada.
3. Desigualdades 35/60
![Page 111: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/111.jpg)
Prof. Marcelo Gama
Parte 3: Divisibilidade
4. Divisibilidade 36/60
![Page 112: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/112.jpg)
Prof. Marcelo Gama
Problema 8
23n −1 é divisível por 7 se n ≥ 0
4. Divisibilidade 37/60
![Page 113: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/113.jpg)
Problema 8 Prof. Marcelo Gama
23n −1 é divisível por 7 se n ≥ 0
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 0 (vamos provar também para n = 1)
23·0 −1 = 20 −1 = 1−1 = 0 é divisível por 723·1 −1 = 23 −1 = 8−1 = 7 é divisível por 7
◦ Passo 2: Supor que a a�rmação é verdadeira paran = k
23k −1 é divisível por 7 se k ≥ 0ou 23k −1 = 7a, com a ∈Z
4. Divisibilidade 38/60
![Page 114: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/114.jpg)
Problema 8 Prof. Marcelo Gama
23n −1 é divisível por 7 se n ≥ 0
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 0 (vamos provar também para n = 1)
23·0 −1 = 20 −1 = 1−1 = 0 é divisível por 7
23·1 −1 = 23 −1 = 8−1 = 7 é divisível por 7
◦ Passo 2: Supor que a a�rmação é verdadeira paran = k
23k −1 é divisível por 7 se k ≥ 0ou 23k −1 = 7a, com a ∈Z
4. Divisibilidade 38/60
![Page 115: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/115.jpg)
Problema 8 Prof. Marcelo Gama
23n −1 é divisível por 7 se n ≥ 0
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 0 (vamos provar também para n = 1)
23·0 −1 = 20 −1 = 1−1 = 0 é divisível por 723·1 −1 = 23 −1 = 8−1 = 7 é divisível por 7
◦ Passo 2: Supor que a a�rmação é verdadeira paran = k
23k −1 é divisível por 7 se k ≥ 0ou 23k −1 = 7a, com a ∈Z
4. Divisibilidade 38/60
![Page 116: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/116.jpg)
Problema 8 Prof. Marcelo Gama
23n −1 é divisível por 7 se n ≥ 0
◦ Passo 1: Provar que a a�rmação é verdadeira paran = 0 (vamos provar também para n = 1)
23·0 −1 = 20 −1 = 1−1 = 0 é divisível por 723·1 −1 = 23 −1 = 8−1 = 7 é divisível por 7
◦ Passo 2: Supor que a a�rmação é verdadeira paran = k
23k −1 é divisível por 7 se k ≥ 0ou 23k −1 = 7a, com a ∈Z
4. Divisibilidade 38/60
![Page 117: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/117.jpg)
Problema 8 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
23n −1 é divisível por 7
◦ Queremos provar que
23(k+1) −1 é divisível por 7
ou 23(k+1) −1 = 7b, para algum b ∈Z
4. Divisibilidade 39/60
![Page 118: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/118.jpg)
Problema 8 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
23n −1 é divisível por 7
◦ Queremos provar que
23(k+1) −1 é divisível por 7
ou 23(k+1) −1 = 7b, para algum b ∈Z
4. Divisibilidade 39/60
![Page 119: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/119.jpg)
Problema 8 Prof. Marcelo Gama
◦ Prova:
23(k+1) −1 = 23k+3 −1
= 23k︸︷︷︸23k −1 = 7a
·23 −1
= (7a +1) ·8−1
= 56a +8−1
= 56a +7
= 7× (8a +1)
Portanto, a a�rmação está provada.
4. Divisibilidade 40/60
![Page 120: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/120.jpg)
Problema 8 Prof. Marcelo Gama
◦ Prova:
23(k+1) −1 = 23k+3 −1
= 23k︸︷︷︸23k −1 = 7a
·23 −1
= (7a +1) ·8−1
= 56a +8−1
= 56a +7
= 7× (8a +1)
Portanto, a a�rmação está provada.
4. Divisibilidade 40/60
![Page 121: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/121.jpg)
Problema 8 Prof. Marcelo Gama
◦ Prova:
23(k+1) −1 = 23k+3 −1
= 23k︸︷︷︸23k −1 = 7a
·23 −1
= (7a +1) ·8−1
= 56a +8−1
= 56a +7
= 7× (8a +1)
Portanto, a a�rmação está provada.
4. Divisibilidade 40/60
![Page 122: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/122.jpg)
Problema 8 Prof. Marcelo Gama
◦ Prova:
23(k+1) −1 = 23k+3 −1
= 23k︸︷︷︸23k −1 = 7a
·23 −1
= (7a +1) ·8−1
= 56a +8−1
= 56a +7
= 7× (8a +1)
Portanto, a a�rmação está provada.
4. Divisibilidade 40/60
![Page 123: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/123.jpg)
Problema 8 Prof. Marcelo Gama
◦ Prova:
23(k+1) −1 = 23k+3 −1
= 23k︸︷︷︸23k −1 = 7a
·23 −1
= (7a +1) ·8−1
= 56a +8−1
= 56a +7
= 7× (8a +1)
Portanto, a a�rmação está provada.
4. Divisibilidade 40/60
![Page 124: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/124.jpg)
Problema 8 Prof. Marcelo Gama
◦ Prova:
23(k+1) −1 = 23k+3 −1
= 23k︸︷︷︸23k −1 = 7a
·23 −1
= (7a +1) ·8−1
= 56a +8−1
= 56a +7
= 7× (8a +1)
Portanto, a a�rmação está provada.
4. Divisibilidade 40/60
![Page 125: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/125.jpg)
Problema 8 Prof. Marcelo Gama
◦ Prova:
23(k+1) −1 = 23k+3 −1
= 23k︸︷︷︸23k −1 = 7a
·23 −1
= (7a +1) ·8−1
= 56a +8−1
= 56a +7
= 7× (8a +1)
Portanto, a a�rmação está provada.
4. Divisibilidade 40/60
![Page 126: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/126.jpg)
Problema 8 Prof. Marcelo Gama
◦ Prova:
23(k+1) −1 = 23k+3 −1
= 23k︸︷︷︸23k −1 = 7a
·23 −1
= (7a +1) ·8−1
= 56a +8−1
= 56a +7
= 7× (8a +1)
Portanto, a a�rmação está provada.
4. Divisibilidade 40/60
![Page 127: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/127.jpg)
Prof. Marcelo Gama
Problema 9
32n +3 ·5n é divisível por 4, para n ≥ 0
4. Divisibilidade 41/60
![Page 128: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/128.jpg)
Problema 9 Prof. Marcelo Gama
32n +3 ·5n é divisível por 4, para n ≥ 0
◦ Passo 1: Provar que a a�rmação é válida para n = 0
32·0 +3 ·50 = 30 +3 ·50 = 1+3 ·1 = 4 é divisível por 4
◦ Passo 2: Supor que a a�rmação é válida para n = k
32k +3 ·5k é divisível por 4 se n ≥ 0ou 32k +3 ·5k = 4a, com a ∈Z
4. Divisibilidade 42/60
![Page 129: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/129.jpg)
Problema 9 Prof. Marcelo Gama
32n +3 ·5n é divisível por 4, para n ≥ 0
◦ Passo 1: Provar que a a�rmação é válida para n = 0
32·0 +3 ·50 = 30 +3 ·50 = 1+3 ·1 = 4 é divisível por 4
◦ Passo 2: Supor que a a�rmação é válida para n = k
32k +3 ·5k é divisível por 4 se n ≥ 0ou 32k +3 ·5k = 4a, com a ∈Z
4. Divisibilidade 42/60
![Page 130: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/130.jpg)
Problema 9 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
32n +3 ·5n é divisível por 4
◦ Queremos provar que
32(k+1) +3 ·5k+1 é divisível por 4
ou 32(k+1) +3 ·5k+1 = 4b, para algum b ∈Z
4. Divisibilidade 43/60
![Page 131: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/131.jpg)
Problema 9 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
32n +3 ·5n é divisível por 4
◦ Queremos provar que
32(k+1) +3 ·5k+1 é divisível por 4
ou 32(k+1) +3 ·5k+1 = 4b, para algum b ∈Z
4. Divisibilidade 43/60
![Page 132: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/132.jpg)
Problema 9 Prof. Marcelo Gama
◦ Prova:
32(k+1) +3 ·5k+1 = 32k+2 +3 ·5k+1
= 32k︸︷︷︸32k +3 ·5k = 4a
·32 +3 ·5k ·51
= (4a −3 ·5k) ·9+15 ·5k
= 36a −27 ·5k +15 ·5k
= 36a −12 ·5k
= 4× (9a −3 ·5k)
Portanto, a a�rmação está provada.
4. Divisibilidade 44/60
![Page 133: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/133.jpg)
Problema 9 Prof. Marcelo Gama
◦ Prova:
32(k+1) +3 ·5k+1 = 32k+2 +3 ·5k+1
= 32k︸︷︷︸32k +3 ·5k = 4a
·32 +3 ·5k ·51
= (4a −3 ·5k) ·9+15 ·5k
= 36a −27 ·5k +15 ·5k
= 36a −12 ·5k
= 4× (9a −3 ·5k)
Portanto, a a�rmação está provada.
4. Divisibilidade 44/60
![Page 134: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/134.jpg)
Problema 9 Prof. Marcelo Gama
◦ Prova:
32(k+1) +3 ·5k+1 = 32k+2 +3 ·5k+1
= 32k︸︷︷︸32k +3 ·5k = 4a
·32 +3 ·5k ·51
= (4a −3 ·5k) ·9+15 ·5k
= 36a −27 ·5k +15 ·5k
= 36a −12 ·5k
= 4× (9a −3 ·5k)
Portanto, a a�rmação está provada.
4. Divisibilidade 44/60
![Page 135: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/135.jpg)
Problema 9 Prof. Marcelo Gama
◦ Prova:
32(k+1) +3 ·5k+1 = 32k+2 +3 ·5k+1
= 32k︸︷︷︸32k +3 ·5k = 4a
·32 +3 ·5k ·51
= (4a −3 ·5k) ·9+15 ·5k
= 36a −27 ·5k +15 ·5k
= 36a −12 ·5k
= 4× (9a −3 ·5k)
Portanto, a a�rmação está provada.
4. Divisibilidade 44/60
![Page 136: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/136.jpg)
Problema 9 Prof. Marcelo Gama
◦ Prova:
32(k+1) +3 ·5k+1 = 32k+2 +3 ·5k+1
= 32k︸︷︷︸32k +3 ·5k = 4a
·32 +3 ·5k ·51
= (4a −3 ·5k) ·9+15 ·5k
= 36a −27 ·5k +15 ·5k
= 36a −12 ·5k
= 4× (9a −3 ·5k)
Portanto, a a�rmação está provada.
4. Divisibilidade 44/60
![Page 137: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/137.jpg)
Problema 9 Prof. Marcelo Gama
◦ Prova:
32(k+1) +3 ·5k+1 = 32k+2 +3 ·5k+1
= 32k︸︷︷︸32k +3 ·5k = 4a
·32 +3 ·5k ·51
= (4a −3 ·5k) ·9+15 ·5k
= 36a −27 ·5k +15 ·5k
= 36a −12 ·5k
= 4× (9a −3 ·5k)
Portanto, a a�rmação está provada.
4. Divisibilidade 44/60
![Page 138: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/138.jpg)
Problema 9 Prof. Marcelo Gama
◦ Prova:
32(k+1) +3 ·5k+1 = 32k+2 +3 ·5k+1
= 32k︸︷︷︸32k +3 ·5k = 4a
·32 +3 ·5k ·51
= (4a −3 ·5k) ·9+15 ·5k
= 36a −27 ·5k +15 ·5k
= 36a −12 ·5k
= 4× (9a −3 ·5k)
Portanto, a a�rmação está provada.
4. Divisibilidade 44/60
![Page 139: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/139.jpg)
Problema 9 Prof. Marcelo Gama
◦ Prova:
32(k+1) +3 ·5k+1 = 32k+2 +3 ·5k+1
= 32k︸︷︷︸32k +3 ·5k = 4a
·32 +3 ·5k ·51
= (4a −3 ·5k) ·9+15 ·5k
= 36a −27 ·5k +15 ·5k
= 36a −12 ·5k
= 4× (9a −3 ·5k)
Portanto, a a�rmação está provada.
4. Divisibilidade 44/60
![Page 140: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/140.jpg)
Prof. Marcelo Gama
Parte 4: Recursividade
5. Recursividade 45/60
![Page 141: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/141.jpg)
Prof. Marcelo Gama
Problema 10
◦ R$ 1500,00 foi depositado em um banco
◦ A cada mês é adicionado 2% de juros
a1 = 1500, an+1 = 1,02 ·an
◦ Qual o valor acumulado em n meses?
5. Recursividade 46/60
![Page 142: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/142.jpg)
Problema 10 Prof. Marcelo Gama
Precisamos de uma fórmula para o cálculo direto de an
◦ a1 = 1500
◦ a2 = 1,02 ·a1 = 1,02 ·1500
◦ a3 = 1,02 ·a2 = 1,02 · (1,02 ·1500) = (1,02)2 ·1500
◦ a4 = 1,02 ·a3 = 1,02 · [(1,02)2 ·1500] = (1,02)3 ·1500
Parece que temos uma canditata a fórmula
◦ an = (1,02)n−1 ·1500, com n ≥ 1
5. Recursividade 47/60
![Page 143: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/143.jpg)
Problema 10 Prof. Marcelo Gama
Precisamos de uma fórmula para o cálculo direto de an
◦ a1 = 1500
◦ a2 = 1,02 ·a1 = 1,02 ·1500
◦ a3 = 1,02 ·a2 = 1,02 · (1,02 ·1500) = (1,02)2 ·1500
◦ a4 = 1,02 ·a3 = 1,02 · [(1,02)2 ·1500] = (1,02)3 ·1500
Parece que temos uma canditata a fórmula
◦ an = (1,02)n−1 ·1500, com n ≥ 1
5. Recursividade 47/60
![Page 144: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/144.jpg)
Problema 10 Prof. Marcelo Gama
Precisamos de uma fórmula para o cálculo direto de an
◦ a1 = 1500
◦ a2 = 1,02 ·a1 = 1,02 ·1500
◦ a3 = 1,02 ·a2 = 1,02 · (1,02 ·1500) = (1,02)2 ·1500
◦ a4 = 1,02 ·a3 = 1,02 · [(1,02)2 ·1500] = (1,02)3 ·1500
Parece que temos uma canditata a fórmula
◦ an = (1,02)n−1 ·1500, com n ≥ 1
5. Recursividade 47/60
![Page 145: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/145.jpg)
Problema 10 Prof. Marcelo Gama
Precisamos de uma fórmula para o cálculo direto de an
◦ a1 = 1500
◦ a2 = 1,02 ·a1 = 1,02 ·1500
◦ a3 = 1,02 ·a2 = 1,02 · (1,02 ·1500) = (1,02)2 ·1500
◦ a4 = 1,02 ·a3 = 1,02 · [(1,02)2 ·1500] = (1,02)3 ·1500
Parece que temos uma canditata a fórmula
◦ an = (1,02)n−1 ·1500, com n ≥ 1
5. Recursividade 47/60
![Page 146: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/146.jpg)
Problema 10 Prof. Marcelo Gama
Precisamos de uma fórmula para o cálculo direto de an
◦ a1 = 1500
◦ a2 = 1,02 ·a1 = 1,02 ·1500
◦ a3 = 1,02 ·a2 = 1,02 · (1,02 ·1500) = (1,02)2 ·1500
◦ a4 = 1,02 ·a3 = 1,02 · [(1,02)2 ·1500] = (1,02)3 ·1500
Parece que temos uma canditata a fórmula
◦ an = (1,02)n−1 ·1500, com n ≥ 1
5. Recursividade 47/60
![Page 147: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/147.jpg)
Problema 10 Prof. Marcelo Gama
Precisamos de uma fórmula para o cálculo direto de an
◦ a1 = 1500
◦ a2 = 1,02 ·a1 = 1,02 ·1500
◦ a3 = 1,02 ·a2 = 1,02 · (1,02 ·1500) = (1,02)2 ·1500
◦ a4 = 1,02 ·a3 = 1,02 · [(1,02)2 ·1500] = (1,02)3 ·1500
Parece que temos uma canditata a fórmula
◦ an = (1,02)n−1 ·1500, com n ≥ 1
5. Recursividade 47/60
![Page 148: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/148.jpg)
Problema 10 Prof. Marcelo Gama
an = (1,02)n−1 ·1500, com n ≥ 1
◦ Passo 1: Provar que a a�rmação é válida para n = 1
a1 = (1,02)1−1 ·1500 = (1,02)0 ·1500 = 1500
◦ Passo 2: Supor que a a�rmação é válida para n = k
ak = (1,02)k−1 ·1500, com k ≥ 1
5. Recursividade 48/60
![Page 149: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/149.jpg)
Problema 10 Prof. Marcelo Gama
an = (1,02)n−1 ·1500, com n ≥ 1
◦ Passo 1: Provar que a a�rmação é válida para n = 1
a1 = (1,02)1−1 ·1500 = (1,02)0 ·1500 = 1500
◦ Passo 2: Supor que a a�rmação é válida para n = k
ak = (1,02)k−1 ·1500, com k ≥ 1
5. Recursividade 48/60
![Page 150: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/150.jpg)
Problema 10 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
an = (1,02)n−1 ·1500
◦ Queremos provar que
ak+1 = (1,02)k ·1500
5. Recursividade 49/60
![Page 151: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/151.jpg)
Problema 10 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
an = (1,02)n−1 ·1500
◦ Queremos provar que
ak+1 = (1,02)k ·1500
5. Recursividade 49/60
![Page 152: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/152.jpg)
Problema 10 Prof. Marcelo Gama
◦ Prova:
ak+1 = 1,02 · ak︸︷︷︸passo 2
= 1,02 · [(1,02)k−1 ·1500]
= (1,02)k ·1500
Portanto, a a�rmação está provada.
A título de curiosidade, em um ano teríamos R$ 1865,06
5. Recursividade 50/60
![Page 153: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/153.jpg)
Problema 10 Prof. Marcelo Gama
◦ Prova:
ak+1 = 1,02 · ak︸︷︷︸passo 2
= 1,02 · [(1,02)k−1 ·1500]
= (1,02)k ·1500
Portanto, a a�rmação está provada.
A título de curiosidade, em um ano teríamos R$ 1865,06
5. Recursividade 50/60
![Page 154: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/154.jpg)
Problema 10 Prof. Marcelo Gama
◦ Prova:
ak+1 = 1,02 · ak︸︷︷︸passo 2
= 1,02 · [(1,02)k−1 ·1500]
= (1,02)k ·1500
Portanto, a a�rmação está provada.
A título de curiosidade, em um ano teríamos R$ 1865,06
5. Recursividade 50/60
![Page 155: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/155.jpg)
Problema 10 Prof. Marcelo Gama
◦ Prova:
ak+1 = 1,02 · ak︸︷︷︸passo 2
= 1,02 · [(1,02)k−1 ·1500]
= (1,02)k ·1500
Portanto, a a�rmação está provada.
A título de curiosidade, em um ano teríamos R$ 1865,06
5. Recursividade 50/60
![Page 156: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/156.jpg)
Problema 10 Prof. Marcelo Gama
◦ Prova:
ak+1 = 1,02 · ak︸︷︷︸passo 2
= 1,02 · [(1,02)k−1 ·1500]
= (1,02)k ·1500
Portanto, a a�rmação está provada.
A título de curiosidade, em um ano teríamos R$ 1865,06
5. Recursividade 50/60
![Page 157: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/157.jpg)
Problema 10 Prof. Marcelo Gama
◦ Prova:
ak+1 = 1,02 · ak︸︷︷︸passo 2
= 1,02 · [(1,02)k−1 ·1500]
= (1,02)k ·1500
Portanto, a a�rmação está provada.
A título de curiosidade, em um ano teríamos R$ 1865,06
5. Recursividade 50/60
![Page 158: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/158.jpg)
Prof. Marcelo Gama
Problema 11
Encontre uma fórmula fechada para a sequência
◦ a1 = 1
◦ an+1 =√
n+1n ·an, para n ≥ 1
Em seguida, prove sua validade por indução.
5. Recursividade 51/60
![Page 159: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/159.jpg)
Problema 11 Prof. Marcelo Gama
an+1 =√
n+1n ·an , para n ≥ 1
Precisamos de uma fórmula para o cálculo direto de an
◦ a1 = 1
◦ a2 =√
21 ·a1 =
√21 ·1 =p
2
◦ a3 =√
32 ·a2 =
√32 ·
p2 =
p3
��p
2·���p
2 =p3
◦ a4 =√
43 ·a3 =
√43 ·
p3 =
p4
��p
3·���p
3 =p4
Parece que temos uma canditata a fórmula
◦ an =pn, com n ≥ 1
5. Recursividade 52/60
![Page 160: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/160.jpg)
Problema 11 Prof. Marcelo Gama
an+1 =√
n+1n ·an , para n ≥ 1
Precisamos de uma fórmula para o cálculo direto de an
◦ a1 = 1
◦ a2 =√
21 ·a1 =
√21 ·1 =p
2
◦ a3 =√
32 ·a2 =
√32 ·
p2 =
p3
��p
2·���p
2 =p3
◦ a4 =√
43 ·a3 =
√43 ·
p3 =
p4
��p
3·���p
3 =p4
Parece que temos uma canditata a fórmula
◦ an =pn, com n ≥ 1
5. Recursividade 52/60
![Page 161: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/161.jpg)
Problema 11 Prof. Marcelo Gama
an+1 =√
n+1n ·an , para n ≥ 1
Precisamos de uma fórmula para o cálculo direto de an
◦ a1 = 1
◦ a2 =√
21 ·a1 =
√21 ·1 =p
2
◦ a3 =√
32 ·a2 =
√32 ·
p2 =
p3
��p
2·���p
2 =p3
◦ a4 =√
43 ·a3 =
√43 ·
p3 =
p4
��p
3·���p
3 =p4
Parece que temos uma canditata a fórmula
◦ an =pn, com n ≥ 1
5. Recursividade 52/60
![Page 162: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/162.jpg)
Problema 11 Prof. Marcelo Gama
an+1 =√
n+1n ·an , para n ≥ 1
Precisamos de uma fórmula para o cálculo direto de an
◦ a1 = 1
◦ a2 =√
21 ·a1 =
√21 ·1 =p
2
◦ a3 =√
32 ·a2 =
√32 ·
p2 =
p3
��p
2·���p
2 =p3
◦ a4 =√
43 ·a3 =
√43 ·
p3 =
p4
��p
3·���p
3 =p4
Parece que temos uma canditata a fórmula
◦ an =pn, com n ≥ 1
5. Recursividade 52/60
![Page 163: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/163.jpg)
Problema 11 Prof. Marcelo Gama
an+1 =√
n+1n ·an , para n ≥ 1
Precisamos de uma fórmula para o cálculo direto de an
◦ a1 = 1
◦ a2 =√
21 ·a1 =
√21 ·1 =p
2
◦ a3 =√
32 ·a2 =
√32 ·
p2 =
p3
��p
2·���p
2 =p3
◦ a4 =√
43 ·a3 =
√43 ·
p3 =
p4
��p
3·���p
3 =p4
Parece que temos uma canditata a fórmula
◦ an =pn, com n ≥ 1
5. Recursividade 52/60
![Page 164: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/164.jpg)
Problema 11 Prof. Marcelo Gama
an+1 =√
n+1n ·an , para n ≥ 1
Precisamos de uma fórmula para o cálculo direto de an
◦ a1 = 1
◦ a2 =√
21 ·a1 =
√21 ·1 =p
2
◦ a3 =√
32 ·a2 =
√32 ·
p2 =
p3
��p
2·���p
2 =p3
◦ a4 =√
43 ·a3 =
√43 ·
p3 =
p4
��p
3·���p
3 =p4
Parece que temos uma canditata a fórmula
◦ an =pn, com n ≥ 1
5. Recursividade 52/60
![Page 165: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/165.jpg)
Problema 11 Prof. Marcelo Gama
an =pn, com n ≥ 1
◦ Passo 1: Provar que a a�rmação é válida para n = 1
a1 = 1 (é o valor dado pela recorrência)
a1 =p
1 = 1 (é o valor dado pela fórmula)
como são iguais, a fórmula está correta.
◦ Passo 2: Supor que a a�rmação é válida para n = k
ak =p
k, com k ≥ 1
5. Recursividade 53/60
![Page 166: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/166.jpg)
Problema 11 Prof. Marcelo Gama
an =pn, com n ≥ 1
◦ Passo 1: Provar que a a�rmação é válida para n = 1
a1 = 1 (é o valor dado pela recorrência)
a1 =p
1 = 1 (é o valor dado pela fórmula)
como são iguais, a fórmula está correta.
◦ Passo 2: Supor que a a�rmação é válida para n = k
ak =p
k, com k ≥ 1
5. Recursividade 53/60
![Page 167: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/167.jpg)
Problema 11 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
an =pn
◦ Queremos provar que
ak+1 =p
k +1
5. Recursividade 54/60
![Page 168: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/168.jpg)
Problema 11 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
an =pn
◦ Queremos provar que
ak+1 =p
k +1
5. Recursividade 54/60
![Page 169: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/169.jpg)
Problema 11 Prof. Marcelo Gama
◦ Prova:
ak+1 =√
k +1
k· ak︸︷︷︸
passo 2
=p
k +1
���
pk
·���p
k
=p
k +1
Portanto, a a�rmação está provada.
5. Recursividade 55/60
![Page 170: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/170.jpg)
Problema 11 Prof. Marcelo Gama
◦ Prova:
ak+1 =√
k +1
k· ak︸︷︷︸
passo 2
=p
k +1
���
pk
·���p
k
=p
k +1
Portanto, a a�rmação está provada.
5. Recursividade 55/60
![Page 171: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/171.jpg)
Problema 11 Prof. Marcelo Gama
◦ Prova:
ak+1 =√
k +1
k· ak︸︷︷︸
passo 2
=p
k +1
���
pk
·���p
k
=p
k +1
Portanto, a a�rmação está provada.
5. Recursividade 55/60
![Page 172: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/172.jpg)
Problema 11 Prof. Marcelo Gama
◦ Prova:
ak+1 =√
k +1
k· ak︸︷︷︸
passo 2
=p
k +1
���
pk
·���p
k
=p
k +1
Portanto, a a�rmação está provada.
5. Recursividade 55/60
![Page 173: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/173.jpg)
Problema 11 Prof. Marcelo Gama
◦ Prova:
ak+1 =√
k +1
k· ak︸︷︷︸
passo 2
=p
k +1
���
pk
·���p
k
=p
k +1
Portanto, a a�rmação está provada.
5. Recursividade 55/60
![Page 174: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/174.jpg)
Prof. Marcelo Gama
Problema 12
Um problema envolvendo derivadas
◦ f0(x) = 1x
◦ fn+1(x) = f ′n(x), para n ≥ 1
Prove, por indução, que
fn(x) = (−1)n ·n! ·x−(n+1), para n ≥ 0
5. Recursividade 56/60
![Page 175: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/175.jpg)
Problema 12 Prof. Marcelo Gama
fn(x) = (−1)n ·n! · x−(n+1), para n ≥ 0
◦ Passo 1: Provar que a a�rmação é válida para n = 0
f0(x) = (−1)0 ·0! ·x−(0+1) = 1 ·1 ·x−1 = 1
x
◦ Passo 2: Supor que a a�rmação é válida para n = k
fk(x) = (−1)k ·k ! · x−(k+1), para k ≥ 0
5. Recursividade 57/60
![Page 176: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/176.jpg)
Problema 12 Prof. Marcelo Gama
fn(x) = (−1)n ·n! · x−(n+1), para n ≥ 0
◦ Passo 1: Provar que a a�rmação é válida para n = 0
f0(x) = (−1)0 ·0! ·x−(0+1) = 1 ·1 ·x−1 = 1
x
◦ Passo 2: Supor que a a�rmação é válida para n = k
fk(x) = (−1)k ·k ! · x−(k+1), para k ≥ 0
5. Recursividade 57/60
![Page 177: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/177.jpg)
Problema 12 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
fn(x) = (−1)n ·n! · x−(n+1)
◦ Queremos provar que
fk+1(x) = (−1)k+1 · (k +1)! · x−(k+2)
5. Recursividade 58/60
![Page 178: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/178.jpg)
Problema 12 Prof. Marcelo Gama
◦ Passo 3: O que queremos provar ?
Para saber, faça n = k +1 na expressão original
fn(x) = (−1)n ·n! · x−(n+1)
◦ Queremos provar que
fk+1(x) = (−1)k+1 · (k +1)! · x−(k+2)
5. Recursividade 58/60
![Page 179: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/179.jpg)
Problema 12 Prof. Marcelo Gama
◦ Prova:
fk+1(x) = f ′k(x)︸ ︷︷ ︸
passo 2
= [(−1)k ·k ! · x−(k+1)]′
= (−1)k ·k ! · [−(k +1)x−(k+1)−1]= (−1)k ·k ! · [(−1)(k +1)x−(k+1)−1]= (−1)k · (−1) ·k ! · (k +1) · x−(k+1)−1
= (−1)k+1 · (k +1)! · x−(k+2)
Portanto, a a�rmação está provada.
5. Recursividade 59/60
![Page 180: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/180.jpg)
Problema 12 Prof. Marcelo Gama
◦ Prova:
fk+1(x) = f ′k(x)︸ ︷︷ ︸
passo 2
= [(−1)k ·k ! · x−(k+1)]′
= (−1)k ·k ! · [−(k +1)x−(k+1)−1]= (−1)k ·k ! · [(−1)(k +1)x−(k+1)−1]= (−1)k · (−1) ·k ! · (k +1) · x−(k+1)−1
= (−1)k+1 · (k +1)! · x−(k+2)
Portanto, a a�rmação está provada.
5. Recursividade 59/60
![Page 181: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/181.jpg)
Problema 12 Prof. Marcelo Gama
◦ Prova:
fk+1(x) = f ′k(x)︸ ︷︷ ︸
passo 2
= [(−1)k ·k ! · x−(k+1)]′
= (−1)k ·k ! · [−(k +1)x−(k+1)−1]
= (−1)k ·k ! · [(−1)(k +1)x−(k+1)−1]= (−1)k · (−1) ·k ! · (k +1) · x−(k+1)−1
= (−1)k+1 · (k +1)! · x−(k+2)
Portanto, a a�rmação está provada.
5. Recursividade 59/60
![Page 182: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/182.jpg)
Problema 12 Prof. Marcelo Gama
◦ Prova:
fk+1(x) = f ′k(x)︸ ︷︷ ︸
passo 2
= [(−1)k ·k ! · x−(k+1)]′
= (−1)k ·k ! · [−(k +1)x−(k+1)−1]= (−1)k ·k ! · [(−1)(k +1)x−(k+1)−1]
= (−1)k · (−1) ·k ! · (k +1) · x−(k+1)−1
= (−1)k+1 · (k +1)! · x−(k+2)
Portanto, a a�rmação está provada.
5. Recursividade 59/60
![Page 183: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/183.jpg)
Problema 12 Prof. Marcelo Gama
◦ Prova:
fk+1(x) = f ′k(x)︸ ︷︷ ︸
passo 2
= [(−1)k ·k ! · x−(k+1)]′
= (−1)k ·k ! · [−(k +1)x−(k+1)−1]= (−1)k ·k ! · [(−1)(k +1)x−(k+1)−1]= (−1)k · (−1) ·k ! · (k +1) · x−(k+1)−1
= (−1)k+1 · (k +1)! · x−(k+2)
Portanto, a a�rmação está provada.
5. Recursividade 59/60
![Page 184: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/184.jpg)
Problema 12 Prof. Marcelo Gama
◦ Prova:
fk+1(x) = f ′k(x)︸ ︷︷ ︸
passo 2
= [(−1)k ·k ! · x−(k+1)]′
= (−1)k ·k ! · [−(k +1)x−(k+1)−1]= (−1)k ·k ! · [(−1)(k +1)x−(k+1)−1]= (−1)k · (−1) ·k ! · (k +1) · x−(k+1)−1
= (−1)k+1 · (k +1)! · x−(k+2)
Portanto, a a�rmação está provada.
5. Recursividade 59/60
![Page 185: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/185.jpg)
Problema 12 Prof. Marcelo Gama
◦ Prova:
fk+1(x) = f ′k(x)︸ ︷︷ ︸
passo 2
= [(−1)k ·k ! · x−(k+1)]′
= (−1)k ·k ! · [−(k +1)x−(k+1)−1]= (−1)k ·k ! · [(−1)(k +1)x−(k+1)−1]= (−1)k · (−1) ·k ! · (k +1) · x−(k+1)−1
= (−1)k+1 · (k +1)! · x−(k+2)
Portanto, a a�rmação está provada.
5. Recursividade 59/60
![Page 186: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/186.jpg)
Problema 12 Prof. Marcelo Gama
◦ Prova:
fk+1(x) = f ′k(x)︸ ︷︷ ︸
passo 2
= [(−1)k ·k ! · x−(k+1)]′
= (−1)k ·k ! · [−(k +1)x−(k+1)−1]= (−1)k ·k ! · [(−1)(k +1)x−(k+1)−1]= (−1)k · (−1) ·k ! · (k +1) · x−(k+1)−1
= (−1)k+1 · (k +1)! · x−(k+2)
Portanto, a a�rmação está provada.
5. Recursividade 59/60
![Page 187: Doze problemas para entender indução](https://reader035.fdocumentos.tips/reader035/viewer/2022062316/5899e7a21a28ab96418b5931/html5/thumbnails/187.jpg)
OBRIGADO PELA ATENÇÃO
Professor Marcelo Gama
Para receber mais dicas como essa acompanhemeu trabalho através das redes sociais
◦ Curta minha página no FacebookVamos falar de Matemática
◦ Inscreva-se no meu canal canal do YouTubeVamos falar de Matemática
◦ Siga meu per�l no SlideshareMarcelo Gama 26
5. Recursividade 60/60