Escolar Documentos
Profissional Documentos
Cultura Documentos
Matemtica Discreta - 04
Prof. Jorge Cavalcanti
jorge.cavalcanti@univasf.edu.br
www.univasf.edu.br/~jorge.cavalcanti
www.twitter.com/jorgecav
Teoremas e Demonstraes
Tcnicas de demonstrao
Teoremas e Demonstraes Informais
Teoremas e Demonstraes
Tcnicas de demonstrao
Teoremas e Demonstraes
Tcnicas de demonstrao
Provar ou No Provar
Teoremas e Demonstraes
Tcnicas de demonstrao
Provar ou No Provar
n!
n2
n! n2
Os casos
verdadeiros no
provam a validade
3
6
9
V
At agora a conjectura foi sempre verdadeira. O caso
seguinte:
n
n!
n2
n! n2
24
16
Esse caso
suficiente para
provar a falsidade
5
Teoremas e Demonstraes
Tcnicas de demonstrao
Demonstrao exaustiva
Teoremas e Demonstraes
Tcnicas de demonstrao
Demonstrao exaustiva
Teoremas e Demonstraes
Demonstrao Direta
2.
3.
Teoremas e Demonstraes
Demonstrao Direta
Teoremas e Demonstraes
Contraposio
Q P a contrapositiva de P Q
Teoremas e Demonstraes
Contraposio
n!
n+1
3
11
Teoremas e Demonstraes
Contraposio
12
Teoremas e Demonstraes
Demonstrao por absurdo
13
Teoremas e Demonstraes
Demonstrao por absurdo
Portanto, na demonstrao por absurdo, assumese o oposto do que se quer provar, ao chegar a
uma contradio, a prova finalizada.
Ex.10: Demonstrar por absurdo a proposio: Se
um nmero somado a ele mesmo igual a ele
mesmo, ento esse nmero 0.
Teoremas e Demonstraes
Demonstrao por absurdo
15
Direta
Suponha P, deduza Q
Por Absurdo
Suponha P Q, deduza
uma contradio
Abordagem padro
o que se deve tentar
em geral.
Use a tcnica se Q
parece dar mais
munio que P.
Use essa tcnica
quando Q disser que
alguma coisa no
verdade.
16