Introduction to Discrete Mathematics via Logic and Proof
β Scribed by Jongsma, C.
- Publisher
- Springer International Publishing
- Year
- 2019
- Tongue
- English
- Leaves
- 496
- Series
- Undergraduate Texts in Mathematics
- Edition
- illustrated
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
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.
β¦ Table of Contents
Front Matter ....Pages i-xx
Propositional Logic (Calvin Jongsma)....Pages 1-99
First-Order Logic (Calvin Jongsma)....Pages 101-147
Mathematical Induction and Arithmetic (Calvin Jongsma)....Pages 149-204
Basic Set Theory and Combinatorics (Calvin Jongsma)....Pages 205-253
Set Theory and Infinity (Calvin Jongsma)....Pages 255-296
Functions and Equivalence Relations (Calvin Jongsma)....Pages 297-342
Posets, Lattices, and Boolean Algebra (Calvin Jongsma)....Pages 343-417
Topics in Graph Theory (Calvin Jongsma)....Pages 419-466
Back Matter ....Pages 467-482
π SIMILAR VOLUMES
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
official instructor's manual for "Introduction to Discrete Mathematics Via Logic and Proof" (2019), directly obtained through Springer's website
Discrete Mathematics combines a balance of theory and applications with mathematical rigor and an accessible writing style. The author uses a range of examples to teach core concepts, while corresponding exercises allow students to apply what they learn. Throughout the text, engaging anecdotes and t
Discrete Mathematics combines a balance of theory and applications with mathematical rigor and an accessible writing style. The author uses a range of examples to teach core concepts, while corresponding exercises allow students to apply what they learn. Throughout the text, engaging anecdotes and t
<p><b>A concise yet rigorous introduction to logic and discrete mathematics.</b></p> <p>This book features a unique combination of comprehensive coverage of logic with a solid exposition of the most important fields of discrete mathematics, presenting material that has been tested and refined by the