Logic, Sets, and Recursion

Summary: Logic, Sets, and Recursion - Revised Edition introduces logic with an orientation towards mathematics and computing theory. The goal of this text is to teach students how to construct and write informal, but rigorous, mathematical proofs using basic set theory, recursive definitions, and mathematical induction. This book provides the undergraduate students with a systematic introduction to the principles of logic and... the basic ideas of set theory and mathematical induction. The Revised Edition includes a special supplement for students that presents additional examples and exercises in core topics from the main text. A primary goal of this text is to teach students how to construct and write informal, but rigorous, mathematical proofs using basic set theory, recursive definitions, and mathematical induction. Recursion and induction are introduced with the natural numbers but are also applied to non-numerical data types. The semantics of formalized languages are emphasized along with formal derivations and elementary metatheory. Relations between formal and informal proofs are discussed, as are heuristic strategies for constructing proofs. [read more]