03385nam 22005175 450 991036085210332120200702151347.03-030-25358-910.1007/978-3-030-25358-5(CKB)4100000009844962(DE-He213)978-3-030-25358-5(MiAaPQ)EBC5975576(PPN)269147292(EXLCZ)99410000000984496220191108d2019 u| 0engurnn|008mamaatxtrdacontentcrdamediacrrdacarrierIntroduction to Discrete Mathematics via Logic and Proof /by Calvin Jongsma1st ed. 2019.Cham :Springer International Publishing :Imprint: Springer,2019.1 online resource (XX, 482 p. 854 illus., 5 illus. in color.) Undergraduate Texts in Mathematics,0172-60563-030-25357-0 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.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.Undergraduate Texts in Mathematics,0172-6056Discrete mathematicsMathematical logicDiscrete Mathematicshttps://scigraph.springernature.com/ontologies/product-market-codes/M29000Mathematical Logic and Foundationshttps://scigraph.springernature.com/ontologies/product-market-codes/M24005Discrete mathematics.Mathematical logic.Discrete Mathematics.Mathematical Logic and Foundations.004.0151Jongsma Calvinauthttp://id.loc.gov/vocabulary/relators/aut781354MiAaPQMiAaPQMiAaPQBOOK9910360852103321Introduction to Discrete Mathematics via Logic and Proof1732515UNINA