Beruflich Dokumente
Kultur Dokumente
O que é:
A indução matemática é uma técnica usada para demonstrar proposições a respeito dos
números inteiros. Não sendo possível utiliza-la com números racionais ou irracionais.
Seja P(n) uma proposição dependente de n (n ∈ Z), com n ≥ , sendo um inteiro dado,
supondo que se consiga provar que:
) P() é verdadeira.
k<k+1 Solução de a:
1(1 + 1)
k+1<k+2 1= =1
2
Prova de :
Como k + 2 é sucessor de k + 1 então,
pela desigualdade acima a proposição tam- Admitindo que a proposição seja ver-
bém deve ser válida para k + 1. dadeira para um k ∈ A então:
k(k + 1)
Desse modo, pelo princípio de indução a 1+ ···+ k =
proposição é válida para todo n ∈ Z, maior 2
ou igual a 1. Somando (k + 1) em ambos os termos
1
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA
Prova de :
1 + 3 + 5 + · · · + (2k − 1) = k 2
(1+2+...+k)2 +(k+1)3 = (1 + 2 + ... + (k + 1))2
Note que os valores a direita crescem de
2 em 2 (1, 3, 5,...). Assim o próximo termo Com isso mostramos que se a proposição
da sequencia depois de 2k − 1 seria 2k + 1. é válida para k então ela também é válida
para k + 1. Assim, pelo princípio de indução
a proposição é válida para todo n ≥ 1.
1+ 3+ 5+ · · ·+ (2k − 1)+ (2k + 1) = k 2 + (2k + 1)
Solução de d:
Prova de :
1 + 3 + 5 + · · · + (2k − 1) + (2k + 1) = (k + 1)2
A proposição é válida para 1.
Ou seja, se a proposição é valida para k 1(1 + 1)(1 + 2)
então ela é válida para k + 1. Sendo assim, 1·2=
3
pelo princípio de indução a proposição é ver-
dadeira para todo n ≥ 1. 6=6
Prova de :
k(k + 1)(k + 2)
Se a proposição é válida para k então 1 · 2 + 2 · 3 + · · · + k · (k + 1) =
3
2
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA
4>3
Se > 0 então 0∈I o que implica
em 0 ∈ X;
Prova de :
Se = 0 então 0 ∈ Y que implica
Se a proposição é verdadeira para k en- que 0 ∈ X.
tão:
Se k ∈ Y então k ≥ ⇒ k + 1 >
Exemplo 3: Dado o numero natural , ∈ Y que implica novamente que
seja Y ⊂ N um conjunto com as seguintes k + 1 ∈ X, pois Y ⊂ X.
3
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA
Prova de :
Exemplo 4: Use o exercício anterior para Para n = 5 temos:
provar que 2n + 1 < 2n em seguida, que
n ≤ 2 < 2n para todo n ≤ 5. 52 < 25
4
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA
Ocorre que
k(k + 1)(2k + 1)
k+1 k 1+22 +32 +. . .+k 2 +(k+1)2 = +(k+1)2
(k + 1) + 1 k+2 k+2
6
= ·
k+1 k+1 k+1
k(k + 1)(2k + 1)
= + (k + 1)2
6
então podemos escrever a desigualdade
como: (k + 1)(k + 2)(2k + 3)
=
k 6
k+2 k+2
· <k+1
k+1 k+1 (k + 1)((k + 1) + 1)(2(k + 1) + 1)
=
6
(k + 2)k+1
<k+1 que implica em:
(k + 1)k+1
1 + 22 + 32 + . . . + k 2 + (k + 1)2
(k + 1)((k + 1) + 1)(2(k + 1) + 1)
(k + 2)k+1 < (k + 1)k+1 (k + 1) = (k + 1)k+2 =
6
Completando a demonstração.
Simplificando:
1
Prova de : 1= · 12 (1 + 1)2
4
Supondo que a proposição seja ver-
dadeira para k ∈ N, então: 1=1
5
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA
Prova de ii:
Operando com o lado direito da igualdade
acima facilmente se chega á:
Fazendo n = k + 1 então:
1
· k 2 (k + 1)2 + (k + 1)3
4 n! > n2
k 2 (k + 1)2 + 4(k + 1)3
=
4 ⇒ (k + 1)! > (k + 1)2
6
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA
Esse documento está sujeito a constante atualização ou mesmo correções, por isso,
certifique se que o que você têm em mãos é de fato a última versão do mesmo. Para
saber, bem como ter acesso a vários outros exercícios resolvidos de matemática, acesse:
www.number.890m.com
E se alguma passagem ficou obscura ou se algum erro foi cometido por favor entre em
contato para que possa ser feito a devida correção.
nbbedego@gm.com
.nmber.890m.com