This textbook introduces discrete mathematics by emphasizing the importance of reading and writing proofs. Because it begins by carefully establishing a familiarity with mathematical logic and proof, this approach suits not only a discrete mathematics course, but can also function as a transition to proof. Its unique, deductive perspective on mathematical logic provides students with the tools to more deeply understand mathematical methodology--an approach that the author has successfully classroom tested for decades.

Chapters are helpfully organized so that, as they escalate in complexity, their underlying connections are easily identifiable. Mathematical logic and proofs are first introduced before moving onto more complex topics in discrete mathematics. Some of these topics include:

• Mathematical and structural induction
• Set theory
• Combinatorics
• Functions, relations, and ordered sets
• Boolean algebra and Boolean functions
• Graph theory

Introduction to Discrete Mathematics via Logic and Proof will suit intermediate undergraduates majoring in mathematics, computer science, engineering, and related subjects with no formal prerequisites beyond a background in secondary mathematics.

Author: Calvin Jongsma
Binding Type: Hardcover
Publisher: Springer
Published: 12/12/2019
Series: Undergraduate Texts in Mathematics
Pages: 482
Weight: 1.89lbs
Size: 9.34h x 6.44w x 1.01d
ISBN: 9783030253578
2019 Edition

About the Author

Calvin Jongsma is Emeritus Professor of Mathematics at Dordt University in Sioux Center, Iowa. His research interests include logic and proof, the history and philosophy of mathematics, foundations of mathematics, and mathematics education.