Loading…
Introduction to discrete mathematics via logic and proof
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...
Saved in:
Main Author: | |
---|---|
Corporate Author: | |
Format: | eBook |
Language: | English |
Published: |
Cham, Switzerland :
Springer,
2019.
|
Series: | Undergraduate texts in mathematics.
|
Physical Description: |
1 online resource (xx, 482 pages) : illustrations (some color). |
Subjects: | |
Online Access: | SpringerLink - Click here for access |
MARC
LEADER | 00000cam a2200000 i 4500 | ||
---|---|---|---|
001 | on1127384746 | ||
003 | OCoLC | ||
005 | 20240329122006.0 | ||
006 | m o d | ||
007 | cr cnu|||unuuu | ||
008 | 191113s2019 sz a o 001 0 eng d | ||
020 | |a 9783030253585 |q (electronic bk.) | ||
020 | |a 3030253589 |q (electronic bk.) | ||
020 | |z 9783030253578 |q (print) | ||
024 | 7 | |a 10.1007/978-3-030-25358-5 |2 doi | |
035 | |a (OCoLC)1127384746 | ||
040 | |a GW5XE |b eng |e rda |e pn |c GW5XE |d EBLCP |d OCLCF |d ESU |d OCLCQ |d SRU |d UKAHL |d N$T |d OCLCO |d OCLCQ |d OCLCO |d LUU |d OCLCQ |d OCLCO |d S9M |d OCLCL | ||
049 | |a COM6 | ||
050 | 4 | |a QA297.4 | |
082 | 0 | 4 | |a 511/.1 |2 23 |
100 | 1 | |a Jongsma, Calvin, |d 1947- |0 https://id.loc.gov/authorities/names/n89655286 |e author. | |
245 | 1 | 0 | |a Introduction to discrete mathematics via logic and proof / |c Calvin Jongsma. |
264 | 1 | |a Cham, Switzerland : |b Springer, |c 2019. | |
300 | |a 1 online resource (xx, 482 pages) : |b illustrations (some color). | ||
336 | |a text |b txt |2 rdacontent. | ||
337 | |a computer |b c |2 rdamedia. | ||
338 | |a online resource |b cr |2 rdacarrier. | ||
490 | 1 | |a Undergraduate texts in mathematics, |x 0172-6056. | |
500 | |a Includes index. | ||
588 | 0 | |a Online resource; title from PDF title page (SpringerLink, viewed November 13, 2019). | |
505 | 0 | |a Intro; Preface; Topics Selected; Intended Audiences; Goals and Approach; Prerequisites and Course Emphases; For Students: Reading a Mathematics Text; Acknowledgements; List of Notations; Logical Acronyms; Contents; 1 Propositional Logic; 1.1 A Gentle Introduction to Logic and Proof; 1.2 Conjunction, Disjunction, and Negation; 1.3 Argument Semantics for Propositional Logic; 1.4 Conditional and Biconditional Sentences; 1.5 Introduction to Deduction; Rules for AND; 1.6 Elimination Rules for CONDITIONALS; 1.7 Introduction Rules for CONDITIONALS; 1.8 Proof by Contradiction: Rules for NOT. | |
505 | 8 | |a 1.9 Inference Rules for OR2 First-Order Logic; 2.1 Symbolizing Sentences; 2.2 First-Order Logic: Syntax and Semantics; 2.3 Rules for Identity and Universal Quantifiers; 2.4 Rules for Existential Quantifiers; 3 Mathematical Induction and Arithmetic; 3.1 Mathematical Induction and Recursion; 3.2 Variations on Mathematical Induction and Recursion; 3.3 Recurrence Relations; Structural Induction; 3.4 Peano Arithmetic; 3.5 Divisibility; 4 Basic Set Theory and Combinatorics; 4.1 Relations and Operations on Sets; 4.2 Collections of Sets and the Power Set; 4.3 Multiplicative Counting Principles. | |
505 | 8 | |a 4.4 Combinations4.5 Additive Counting Principles; 5 Set Theory and Infinity; 5.1 Countably Infinite Sets; 5.2 Uncountably Infinite Sets; 5.3 Formal Set Theory and the Halting Problem; 6 Functions and Equivalence Relations; 6.1 Functions and Their Properties; 6.2 Composite Functions and Inverse Functions; 6.3 Equivalence Relations and Partitions; 6.4 The Integers and Modular Arithmetic; 7 Posets, Lattices, and Boolean Algebra; 7.1 Partially Ordered Sets; 7.2 Lattices; 7.3 From Boolean Lattices to Boolean Algebra; 7.4 Boolean Functions and Logic Circuits; 7.5 Representing Boolean Functions. | |
505 | 8 | |a 7.6 Simplifying Boolean Functions8 Topics in Graph Theory; 8.1 Eulerian Trails; 8.2 Hamiltonian Paths; 8.3 Planar Graphs; 8.4 Coloring Graphs; Image Credits; A Inference Rules for PL and FOL; Index. | |
520 | |a 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. | ||
650 | 0 | |a Discrete mathematics. |0 https://id.loc.gov/authorities/subjects/sh2019000551. | |
650 | 6 | |a Mathématiques discrètes. | |
650 | 7 | |a Discrete mathematics. |2 fast. | |
710 | 2 | |a SpringerLink (Online service) |0 https://id.loc.gov/authorities/names/no2005046756. | |
830 | 0 | |a Undergraduate texts in mathematics. |0 https://id.loc.gov/authorities/names/n42025566 |x 0172-6056. | |
907 | |a .b60536676 |b multi |c - |d 200107 |e 240516 | ||
998 | |a (3)cue |a cu |b 240404 |c m |d z |e - |f eng |g sz |h 0 |i 2 | ||
948 | |a MARCIVE Overnight, in 2024.04 | ||
948 | |a MARCIVE Overnight, in 2023.02 | ||
948 | |a MARCIVE Over, 07/2021 | ||
948 | |a MARCIVE Overnight, 01/2019 | ||
994 | |a 92 |b COM | ||
995 | |a Loaded with m2btab.ltiac in 2024.04 | ||
995 | |a Loaded with m2btab.elec in 2024.04 | ||
995 | |a Loaded with m2btab.ltiac in 2023.02 | ||
995 | |a Loaded with m2btab.ltiac in 2021.07 | ||
995 | |a Loaded with m2btab.elec in 2021.06 | ||
995 | |a Loaded with m2btab.ltiac in 2020.02 | ||
995 | |a Loaded with m2btab.elec in 2020.01 | ||
999 | |e z | ||
999 | |a cue | ||
989 | |d cueme |e - - |f - - |g - |h 0 |i 0 |j 200 |k 240404 |l $0.00 |m |n - - |o - |p 0 |q 0 |t 0 |x 0 |w SpringerLink |1 .i151534718 |u http://ezproxy.coloradomesa.edu/login?url=https://link.springer.com/10.1007/978-3-030-25358-5 |3 SpringerLink |z Click here for access |