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. (Author)
Format: Book
Language:English
Published: Boca Raton, Florida : CRC Press , c2011
Series:Discrete mathematics and its applications
Subjects:

MARC

LEADER 00000cam a2200000 7i4500
001 0000073924
005 20111017093000.0
008 110616s2011 flu eng
020 |a 1420093649 (hardcover : alk. paper) 
020 |a 9781420093643 (hardcover : alk. paper) 
050 0 0 |a QA9.54   |b .G86 2011 
090 0 0 |a QA9.54   |b .G86 2011 
100 1 |a Gunderson, David S. ,   |e author 
245 1 0 |a Handbook of mathematical induction :   |b theory and application   |c David S. Gunderson 
260 |a Boca Raton, Florida :   |b CRC Press ,   |c c2011 
300 |a xxv, 893 p. :   |b ill. ;   |c 27 cm. 
490 1 |a Discrete mathematics and its applications 
504 |a Includes bibliographical references and indexes 
505 0 |a 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 
520 |a "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 mathematics. In the first part of the book, the author discusses different inductive techniques, including well-ordered sets, basic mathematical induction, strong induction, double induction, infinite descent, downward induction, and several variants. He then introduces ordinals and cardinals, transfinite induction, the axiom of choice, Zorn?s lemma, empirical induction, and fallacies and induction. He also explains how to write inductive proofs. The next part contains more than 750 exercises that highlight the levels of difficulty of an inductive proof, the variety of inductive techniques available, and the scope of results provable by mathematical induction. Each self-contained chapter in this section includes the necessary definitions, theory, and notation and covers a range of theorems and problems, from fundamental to very specialized. The final part presents either solutions or hints to the exercises. Slightly longer than what is found in most texts, these solutions provide complete details for every step of the problem-solving process."--Publisher?s description 
650 0 |a Induction (Mathematics) 
650 0 |a Logic, Symbolic and mathematical 
650 0 |a Probabilities 
650 0 |a Proof theory 
999 |a 1000141456   |b Book   |c OPEN SHELF (30 DAYS)   |e Tembila Campus