Escolar Documentos
Profissional Documentos
Cultura Documentos
disciplina
Matemática Discreta
INDUÇÃO MATEMÁTICA
● Assunto da Aula
- Indução matemática
- Exercícios.
INDUÇÃO MATEMÁTICA
A INDUÇÃO MATEMÁTICA.
INDUÇÃO MATEMÁTICA
● INDUÇÃO.
- Técnica aparece pela primeira vez no trabalho do
italiano Francesco Maurolico em 1575.
- Complexidade de algoritmos
- Corretude de alguns tipos de programas de
computador
- Teoremas sobre grafos e árvores
- E uma grande quantidade de inequações
INDUÇÃO MATEMÁTICA
8= 3+5
10= 3 +7=5 + 5
12= 5 +7
14= 3+ 11=7 + 7
16= 3+13=5 +11 ... 30=7 +23=11+19=13 +15
4.1018 Problema em Aberto
INDUÇÃO MATEMÁTICA
números naturais.
1 – P(no) é verdadeiro(V).
regra de inferência:
Prova(Indução matemática)
1- Passo Base: P(n0) =P(1): Para n0=1 tem-se
1(1 +1)/2=1 e a fórmula é verdadeira
INDUÇÃO MATEMÁTICA
2- Passo Indutivo: Se a fórmula é verdadeira para n=k
então deve ser verdadeira para n=k+1, ou seja,
P(k) P(k+1)
Exemplo3 : n
Prove que P(n): ri =(rn+1 -1)/(r – 1)
i=0
● Exercícios.
1- Use a Indução Matemática para provar que a soma
dos primeiros inteiros positivos ímpares é n2?
2- Use a Indução Matemática para provar que a soma
dos inteiros positivos é n(n+2)/2
3- Demonstre por indução matemática que
12 + 32 + 52 + ... + (2n-1)2 =( n(2n- 1)(2n +1))/3 para
todo natural n1