Handbook of Mathematical Induction: Theory and Applications (Discrete Mathematics and Its Applications)
暫譯: 數學歸納法手冊:理論與應用(離散數學及其應用)

David S. Gunderson

商品描述

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.

商品描述(中文翻譯)

《數學歸納法手冊:理論與應用》展示了如何通過數學歸納法來尋找和撰寫證明。這本全面的書籍涵蓋了理論、書面證明的結構、所有標準練習以及來自幾乎所有數學領域的數百個應用範例。

在書的第一部分,作者討論了不同的歸納技術,包括良序集合、基本數學歸納法、強歸納法、雙重歸納法、無限下降、向下歸納法以及幾種變體。接著,他介紹了序數和基數、超限歸納法、選擇公理、佐恩引理、經驗歸納法以及謬誤與歸納法。他還解釋了如何撰寫歸納證明。

接下來的部分包含了超過750個練習題,突顯了歸納證明的難度層級、可用的各種歸納技術以及數學歸納法可證明的結果範圍。本部分的每個獨立章節都包括必要的定義、理論和符號,並涵蓋從基本到非常專門的各種定理和問題。

最後一部分提供了練習題的解答或提示。這些解答比大多數文本中的解答稍長,為每一步的問題解決過程提供了完整的細節。