Matemática Discreta · 1.º ano (indicativo)

Métodos de demonstração

Capítulo de Matemática Discreta com 1 artigo publicado de 31 temas previstos no plano.

1.º ano (indicativo)9 min

Como demonstrar por indução matemática passo a passo?

Para provar que P(n) vale para todo o inteiro n ≥ n₀, faça duas coisas: (1) base — verifique P(n₀); (2) passo indutivo — suponha P(k) verdadeira (hipótese de indução)…

4 exemplos5 exercícios com solução

Temas deste capítulo

Plano editorial: 31 temas. Só os que têm ligação já estão escritos e publicados.

  1. O que é uma demonstração matemática?
  2. O que é a demonstração direta?
  3. O que é a demonstração por contraposição?
  4. O que é a demonstração por absurdo (redução ao absurdo)?
  5. O que é a demonstração por casos?
  6. O que é a demonstração construtiva?
  7. O que é a demonstração não construtiva?
  8. O que é a demonstração por contraexemplo?
  9. O que é a demonstração de existência e unicidade?
  10. O que é o princípio da gaveta (pigeonhole)?
  11. O que é a indução matemática?
  12. O que é a indução forte?
  13. O que é o princípio da boa ordenação?
  14. O que é a recursão?
  15. O que é a definição recursiva?
  16. O que é a prova de que a raiz de 2 é irracional?
  17. O que é a prova do teorema de Pitágoras (visão geral)?
  18. O que é a falácia numa demonstração?
  19. O que são as regras de inferência?
  20. O que é o modus ponens?
  21. O que é a resolução em lógica?
  22. Como demonstrar por indução matemática passo a passo?
  23. Como demonstrar por contraposição?
  24. Como usar o princípio da gaveta?
  25. Como encontrar um contraexemplo?
  26. Como escolher o método de demonstração?
  27. Como escrever uma demonstração clara?
  28. Exercícios resolvidos de indução matemática
  29. Exercícios resolvidos de demonstrações matemáticas
  30. Exercícios resolvidos de princípio da gaveta
  31. Quais são os erros mais comuns nas demonstrações por indução?

← Todos os artigos de Matemática Discreta