Responder

Princípio da indução finita (com potenciação)

17 fev 2016, 23:19

Olá, boa noite.

Andei meio afastado da matemática (tive que trancar a faculdade), estou voltando agora e estou dando uma revisada por conta própria.

Travei em uma questão, talvez trivial para alguns, e estou precisando de ajuda. Segue abaixo.

-
Demonstre usando o princípio da indução finita:
\(2^0 + 2^1 + 2^2 + ... + 2^n^-^1 = 2^n - 1\)
\(\forall n E \mathbb{N}^*\)


Grato por qualquer ajuda.

Re: Princípio da indução finita (com potenciação)

18 fev 2016, 00:50

Boa noite,

Para n=1, a expressão é claramente verdadeira.

Vamos assumir que ela seja verdadeira para n=k: \(2^0 + 2^1 + ... + 2^{k-1} = 2^k - 1\), nossa hipótese de indução.

Agora vamos ver se vale para n=k+1: Neste caso a expressão seria: \(2^0 + 2^1 + ... + 2^{k-1} + 2^k = 2^k - 1 + 2^k = 2.2^k -1 = ...\)

Dá para completar e formalizar com isso?
Responder