Professional Documents
Culture Documents
Prova Inducao
Prova Inducao
Exemplos
Exercı́cios
Sumário Prova por Indução Princı́pio da Indução Matemática Exemplos Exercı́cios
Indução Matemática
Indução Matemática
n=1 1! = 1 ≥ 21−1 = 20 =1
n=2 2! = 2 ≥ 22−1 = 21 =2
n=3 3! = 6 ≥ 23−1 = 22 =4
n=4 4! = 24 ≥ 24−1 = 23 =8
Conjectura
Desafio
Qual é a fórmula matemática que pode ser usada para determinar
a soma dos n primeiros inteiros positivos ı́mpares?
Sumário Prova por Indução Princı́pio da Indução Matemática Exemplos Exercı́cios
Conjectura
Desafio
Qual é a fórmula matemática que pode ser usada para determinar
a soma dos n primeiros inteiros positivos ı́mpares?
Note que:
n=1 1 = 1 = 12
n=2 1+3 = 4 = 22
n=3 1+3+5 = 9 = 32
n=4 1+3+5+7 = 16 = 42
n =5 1+3+5+7+9 = 25 = 52
Sumário Prova por Indução Princı́pio da Indução Matemática Exemplos Exercı́cios
Conjectura
Desafio
Qual é a fórmula matemática que pode ser usada para determinar
a soma dos n primeiros inteiros positivos ı́mpares?
Note que:
n=1 1 = 1 = 12
n=2 1+3 = 4 = 22
n=3 1+3+5 = 9 = 32
n=4 1+3+5+7 = 16 = 42
n =5 1+3+5+7+9 = 25 = 52
Indução Matemática
Indução Matemática
Hipóteses:
1. (Proposição) Você consegue chegar ao PRIMEIRO degrau;
2. (Condicional) Se você chegar a um degrau, você é capaz de
chegar ao próximo degrau.
Sumário Prova por Indução Princı́pio da Indução Matemática Exemplos Exercı́cios
Indução Matemática
Hipóteses:
1. (Proposição) Você consegue chegar ao PRIMEIRO degrau;
2. (Condicional) Se você chegar a um degrau, você é capaz de
chegar ao próximo degrau.
Se 1 ∧ 2 = V , então:
Por 1, você consegue chegar ao PRIMEIRO degrau;
Por 2, você consegue chegar ao SEGUNDO degrau;
Por 2, você consegue chegar ao TERCEIRO degrau;
Por 2, você consegue chegar ao QUARTO degrau
...
Sumário Prova por Indução Princı́pio da Indução Matemática Exemplos Exercı́cios
Passo Base
Para provar que a declaração ∀n ≥ n0 P(n) é verdadeira usando o
princı́pio da indução matemática, deve-se iniciar provando a primeira
proposição P(n0 ) é verdade. Isso é chamado de Passo Básico da indução
e é geralmente muito simples
Sumário Prova por Indução Princı́pio da Indução Matemática Exemplos Exercı́cios
Passo Base
Para provar que a declaração ∀n ≥ n0 P(n) é verdadeira usando o
princı́pio da indução matemática, deve-se iniciar provando a primeira
proposição P(n0 ) é verdade. Isso é chamado de Passo Básico da indução
e é geralmente muito simples
Passo Indutivo
Então deve-se provar que P(k) → P(k + 1) é uma tautologia para
qualquer k ≥ n0 . Este passo é usualmente feito mostrando que, se P(k)
fosse verdadeiro então P(k + 1) também deveria ser verdadeiro uma vez
que a única alternativa para que uma implicação seja falsa é se a hipótese
é verdadeira e a consequência é falsa.
Sumário Prova por Indução Princı́pio da Indução Matemática Exemplos Exercı́cios
Exemplo 1
Exemplo 2
Exercı́cio
Exercı́cios
Exercı́cios
Exercı́cios
Exercı́cios
Exercı́cios
Exercı́cios
Exercı́cios
Exercı́cios