Indução Matemática

Indução matemática։ Indução Matemática é um processo de prova ou demonstração de

propriedades definidas sobre o conjunto dos números inteiros que, baseada numa quantidade
finita de observações, estende e generaliza a propriedade para todo o conjunto de números
inteiros ou ainda, é um processo matemático de prova onde assume-se que um dado número
possui uma propriedade e é demonstrado que o sucessor desse número também a possui.
Se é possível mostrar que a prova é verdadeira para um dado número, a indução matemática
assegura que ela também valerá para qualquer inteiro maior. Apesar de ser normalmente
associada aos números naturais, a indução matemática pode ser empregada sempre que o
conjunto em questão puder ser gerado por meio de definições indutivas.
Por essa razão, apesar de possuir uma forma bastante similar ao método lógico de prova por
introdução de condicional geral, pode ser aplicada a um domínio muito mais amplo.A
indução é usada geralmente quando se deseja provar que algo é verdade para qualquer
número inteiro sem precisar provar para os infinitos casos particulares. Ela tem duas partes:
enfileirar os dominós e, em seguida, derrubar o primeiro. Enfileirar os dominós deixando um
espaço apropriado entre eles significa provar que se um qualquer cair, o próximo cairá.
Derrubar o primeiro é provar que ele cai. Matemáticos chamam esses dois passos de "passo.
O processo de prova baseia-se nos seguintes argumentos: Prove que a propriedade vale para
n=1, supondo que a propriedade vale para n, prove que ela também vale para n+1. Veremos,
a seguir, exemplos de propriedades numéricas que podem ser provadas com indução
matemática.
Exemplo 1
Soma dos n primeiros números naturais:
1=1
1+2 = 3
1+2+3 = 6
1+2+3+4 = 10
1+2+3+4+5 = 15...
1+2+3+4+5+... + n = f (n) = n (n+1) /2 pois, 1 + 2 + 3 + ...+ (n-2) + (n-1) + n = S
n + (n-1) + (n-2) + ... + 3 + 2 + 1 = S
Somando:
(n+1) + (n+1) + (n+1) + .... + (n+1) + (n+1) + (n+1)= 2S ou seja, n.(n+1) = 2S
S = n(n+1)/2
Por inspeção observa-se que a fórmula S = n(n+1) , funciona para os primeiros números
naturais.
Observe que a resolução do problema está dividida em duas etapas:
1ª. Descobrir uma regra, através da análise de casos particulares ou observando-se padrões ou
regularidades;
2ª. Provar que a fórmula está correta e que vale para todos os números naturais.
O processo de prova será por indução matemática. Para tanto, devemos provar que a “base de
indução” e depois, com o “passo de indução”, mostrar que se a propriedade é válida para“n”
então ela será válida para “n+1” também.
a) Base de indução: verificar se a propriedade vale para n=1 Se n=1, então a soma de um
termo é: 1 = 1.(1+1)/2
b) Passo de indução: supõe que a propriedade é válida para os n primeiros termos: P(n) =
1+2+3+4+5+....+ n = n(n+1)/ 2
Agora devemos mostrar que p(n+1) também é válida P(n+1) = 1+2+3+4+...+n+(n+1) =
n(n+1) + (n+1)/2
= n(n+1) + (n+1)/2
= n(n+1) + 2(n+1)/2
= (n+1) (n+2)/2
= (n+1) [(n+1)+1]
Exemplo 2
Determine uma fórmula para a soma dos n primeiros números ímpares e prove a sua validade
usando a indução matemática.
Solução:
1=11+3 = 4
1+3+5 = 9
1+3+5+7 = 16…
P(n) = 1+3+5+7+ ... + (2n-1) = n²
Base Indução: P(1) = 2.1 – 1 = 1² ok
Supõe que vale para n:
P(n) = 1+3+5+7+ ... + (2n-1) = n²
Mostrar que valerá para n+1
P(n+1) = 1+3+5+7+ ... + (2n-1) + (2n+1) = (n + 1)²
n² + (2n+1)
n² + 2n + 1
 (n + 1) ².
Exemplo 3
Encontre uma fórmula para a soma dos n primeiros números pares e prove sua validade por
indução matemática.
Solução:
2=2
2+4=6
2+4+6=12
2+4+6+8=20
2+4+6+8+10=30...
2+4+6+8+10+...+2n=n2+n
P(n) = 2+4+6+8+10+ ... + 2n = n²+n
Base Indução: P(1) = 2.1 = 1²+1
Supõe que vale para n:P(n) = 2+4+6+8+10+ ... + 2n = n²+n
Mostrar que valerá para n+1
P(n+1) = 2+4+6+8+10+ ... + 2n + (2n+2) = (n+1)²+(n+1)
n²+n + (2n+2)
n² + 2n + n + 2
n² + 2n + 1 + n + 1
(n+1)² + (n+1).