Logic, Sets, and Recursion (Jones and Bartlett Books in Mathematics)

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.Robert L. Causey is the author of 'Logic, Sets, and Recursion (Jones and Bartlett Books in Mathematics)' with ISBN 9780763716950 and ISBN 0763716952.