Introduction to Discrete Mathematics via Logic and Proof - Calvin Jongsma

Introduction to Discrete Mathematics via Logic and Proof

(Autor)

Buch | Hardcover
XX, 482 Seiten
2019 | 1st ed. 2019
Springer International Publishing (Verlag)
978-3-030-25357-8 (ISBN)
58,84 inkl. MwSt

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.

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.

Preface.- List of Notations.- 1. Propositional Logic.- 2. First-Order Logic.- 3. Mathematical Induction and Arithmetic.- 4. Basic Set Theory and Combinatorics.- 5. Set Theory and Infinity.- 6. Functions and Equivalence Relations.- 7. Posets, Lattices, and Boolean Algebra.- 8. Topics in Graph Theory.- A. Inference Rules for PL and FOL.- Index.

"The unique style of using the deductive perspective on mathematical logic will definitely help the students get a more balanced view of the methodology in mathematics. ... the book gives a good introduction to logic and proof, using various topics in discrete mathematics. The exercises are well thought out and give additional material to think about. The choice of topics is balanced and the overall style is easy to read." (Manjil Saikia, MAA Reviews, June 21, 2021)

Erscheinungsdatum
Reihe/Serie Undergraduate Texts in Mathematics
Zusatzinfo XX, 482 p. 854 illus., 5 illus. in color.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Gewicht 962 g
Themenwelt Mathematik / Informatik Mathematik Allgemeines / Lexika
Mathematik / Informatik Mathematik Logik / Mengenlehre
Schlagworte Boolean algebra • Mathematical Induction • peano arithmetic • Predicate logic • propositional logic • sentential logic • set theory
ISBN-10 3-030-25357-0 / 3030253570
ISBN-13 978-3-030-25357-8 / 9783030253578
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich