Escolar Documentos
Profissional Documentos
Cultura Documentos
Definição
1) Base de Indução (BI): existe um certo elemento n0 natural tal que a proposição p(n0) é verdadeira
(n ≥ n0).
2) Passo de Indução (PI): se a proposição p(k) é verdadeira para um certo k natural e desconhecido,
então é garantido que também a proposição p(k+1) seja verdadeira. Divide-se o PI em duas partes:
2.1) Hipótese de Indução: a proposição p(k) é verdadeira para um certo k natural e desconhecido.
2.2) Tese de Indução: a proposição p(k+1) é verdadeira.
3) Conclusão: a função proposicional p(n) será verdadeira para todos os valores de n ≥ n0.
⎛n
⎜
( ⎞
2) Prova, por indução, que ∀n ∈ IN* ⎜ ∑ (2i − 1) = n 2 ⎟ .
⎟
)
⎝ i =1 ⎠
Solução
BI: Seja n ∈IN*, n = 1.
n 1
i) ∑ (2i − 1) = ∑ (2i − 1) = 2.1 − 1 = 2 − 1 = 1
i =1 i =1
ii) n 2 = 12 = 1
Então, de (i) e (ii), vale a BI.
n n +1
Queremos mostrar que ∑ (2i − 1) = n 2 → ∑ (2i − 1) = (n + 1)2 .
i =1 i =1
n +1 ⎡n ⎤
Como ∑ (2i − 1) = ⎢∑ (2i − 1)⎥ + 2(n + 1) − 1 = n 2 + 2(n + 1) − 1 = n 2 + 2n + 2 − 1 = n 2 + 2n + 1 = (n + 1)2
i =1 ⎢⎣i =1 ⎥⎦
n n +1
Então, ∑ (2i − 1) = n 2 ⇒ ∑ (2i − 1) = (n + 1)2 .
i =1 i =1
⎛n
⎜
( ⎞
Assim, pela BI e pelo PI, ∀n ∈ IN* ⎜ ∑ (2i − 1) = n 2 ⎟ .
⎟
)
⎝ i =1 ⎠
2