Handbook of mathematical induction : theory and application

"Handbook of Mathematical Induction: Theory and Applications shows how to find and write proofs via mathematical induction. This comprehensive book covers the theory, the structure of the written proof, all standard exercises, and hundreds of application examples from nearly every area of mathe...

Full description

Bibliographic Details
Main Author: Gunderson, David S.
Language:English
Published: Boca Raton, Florida: CRC Press, c2011.
Series:Discrete mathematics and its applications
Subjects:
Table of Contents:
  • 1. What is mathematical induction?
  • 2. Foundations
  • 3. Variants of finite mathematical induction
  • 4. Inductive techniques applied to the infinite
  • 5. Paradoxes and sophisms from induction
  • 6. Empirical induction
  • 7. How to prove by induction
  • 8. The written MI proof
  • 9. Identities
  • 10. Inequalities
  • 11. Number theory
  • 12. Sequences
  • 13. Sets
  • 14. Logic and language
  • 15. Graphs
  • 16. Recursion and algorithms
  • 17. Games and recreations
  • 18. Relations and functions
  • 19. Linear and abstract algebra
  • 20. Geometry
  • 21. Ramsey theory
  • 22. Probability and statistics