Questão
Prove por indução matemática que para todo .
Para , temos e . Portanto, . Suponha que a afirmação seja verdadeira para algum , ou seja, . Vamos provar que . Temos . Como , . Agora, . Precisamos mostrar que . Isso é equivalente a . Para , e . Portanto, . Assim, . Por indução, para todo .
A prova por indução matemática consiste em dois passos: a base da indução e o passo indutivo. Primeiro, verificamos a base da indução para , onde e , então . Em seguida, assumimos que a afirmação é verdadeira para algum , ou seja, . No passo indutivo, mostramos que . Calculamos . Como , temos . Precisamos mostrar que , que é equivalente a . Para , e , então . Assim, a afirmação é verdadeira para , completando a prova por indução.