
Postado originalmente por
Fenix Dourada
Por favor pessoal, estou precisando muito da ajuda de vocês, tenho que provar por indução as seguintes questões:

b)
Primeiro passo: Verifiquemos se vale para n = 1:
1/1+1 = 1/2 = 1/1.2
Ok!
Segundo passo: Assumimos nossa hipótese de indução. Suponha que vale para n = k
1/1.2 + 1/2.3 + ... + 1/k(k+1) = k/k+1
Vamos mostrar que vale para n = k + 1
1/1.2 + 1/2.3 + ... + 1/k(k+1) + 1/(k+1)(k+2) =
k/k+1 + 1/(k+1)(k+2) =
(k²+ 2k + 1)/(k+1)(k+2) =
(k+1)²/(k+1)(k+2) = (k+1)/(k+2)
c)Primeiro passo: Verifiquemos se vale para n = 5:
2^5 = 32 > 5² = 25
OK!
Segundo passo: Assumimos nossa hipótese de indução. Suponha que vale para n = k
2^k > k²
Vamos mostrar que vale para n = k + 1:
2^(k+1) = (2^k).2 > 2k², da hipótese de indução
Por outro lado 2k² - (k+1)² = 2k² - k² -2k - 1 = k² - 2k - 1 = (k-1)² - 2 > 0 para todo k>=5 ( A rigor, seria bom mostrar por indução mas dá pra perceber que no caso k = 5 essa diferença já é positiva).
Portanto:
2^(k+1) = (2^k).2 > 2k² > (k+1)² [Mostramos acima que 2k² > (k+1)²
Logo, 2^(k+1)>(k+1)²
d)
Primeiro passo: Verifiquemos se vale para n = 1:
2² + 15 - 1 = 18, logo 9 divide 18
OK
Suponha que vale que para n = k:
9| 2^(2k) + 15k - 1
Vamos mostrar que vale para n = k+1:
2^(2(k+1)) + 15(k + 1) - 1 =
2^(2k + 2) + 15k + 14 =
4.2^(2k) + 15k + 14 =
2^(2k) + 15k -1 + 3.2^(2k) + 15
Por hipótese, 9| 2^(2k) + 15k - 1 e utilizando o mesmo raciocinio(através da indução) você mostra que 9|3.2^(2k) + 15 e assim:
9|2^(2(k+1)) + 15(k + 1) - 1