Discrete Mathematics with Applications (Metric Version) 5th edition

Textbook Cover

Susanna S. Epp
Publisher: Cengage Learning

eBook

eBook

Your students can pay an additional fee for access to an online version of the textbook that might contain additional interactive features.

lifetime of edition

Lifetime of Edition (LOE)

Your students are allowed unlimited access to WebAssign courses that use this edition of the textbook at no additional cost.

textbook resources

Textbook Resources

Additional instructional and learning resources are available with the textbook, and might include testbanks, slide presentations, online simulations, videos, and documents.


Access is contingent on use of this textbook in the instructor's classroom.

Academic Term Homework Homework and eBook
Higher Education Single Term N/A N/A
Higher Education Multi-Term $80.00 $125.00
High School N/A N/A

Online price per student per course or lab, bookstore price varies. Access cards can be packaged with most any textbook, please see your textbook rep or contact WebAssign

  • Chapter 1: Speaking Mathematically
    • 1.1: Variables (4)
    • 1.2: The Language of Sets (4)
    • 1.3: The Language of Relations and Functions (5)
    • 1.4: The Language of Graphs (3)

  • Chapter 2: The Logic of Compound Statements
    • 2.1: Logical Form and Logical Equivalence (11)
    • 2.2: Conditional Statements (12)
    • 2.3: Valid and Invalid Arguments (9)
    • 2.4: Application: Digital Logic Circuits (6)
    • 2.5: Application: Number Systems and Circuits for Addition (7)

  • Chapter 3: The Logic of Quantified Statements
    • 3.1: Predicates and Quantified Statements I (7)
    • 3.2: Predicates and Quantified Statements II (9)
    • 3.3: Statements with Multiple Quantifiers (9)
    • 3.4: Arguments with Quantified Statements (6)

  • Chapter 4: Elementary Number Theory and Methods of Proof
    • 4.1: Direct Proof and Counterexample I: Introduction (8)
    • 4.2: Direct Proof and Counterexample II: Writing Advice (6)
    • 4.3: Direct Proof and Counterexample III: Rational Numbers (12)
    • 4.4: Direct Proof and Counterexample IV: Divisibility (20)
    • 4.5: Direct Proof and Counterexample V: Division into Cases and the Quotient-Remainder Theorem (15)
    • 4.6: Direct Proof and Counterexample VI: Floor and Ceiling (11)
    • 4.7: Indirect Argument: Contradiction and Contraposition (9)
    • 4.8: Indirect Argument: Two Famous Theorems (4)
    • 4.9: Application: The Handshake Theorem (11)
    • 4.10: Application: Algorithms (15)

  • Chapter 5: Sequences, Mathematical Induction, and Recursion
    • 5.1: Sequences (14)
    • 5.2: Mathematical Induction I: Proving Formulas (7)
    • 5.3: Mathematical Induction II: Applications (7)
    • 5.4: Strong Mathematical Induction and the Well-Ordering Principle for the Integers (4)
    • 5.5: Application: Correctness of Algorithms (2)
    • 5.6: Defining Sequences Recursively (9)
    • 5.7: Solving Recurrence Relations by Iteration (7)
    • 5.8: Second-Order Linear Homogeneous Recurrence Relations with Constant Coefficients (5)
    • 5.9: General Recursive Definitions and Structural Induction (5)

  • Chapter 6: Set Theory
    • 6.1: Set Theory: Definitions and the Element Method of Proof (9)
    • 6.2: Properties of Sets (9)
    • 6.3: Disproofs and Algebraic Proofs (9)
    • 6.4: Boolean Algebras, Russell's Paradox, and the Halting Problem (6)

  • Chapter 7: Properties of Functions
    • 7.1: Functions Defined on General Sets (9)
    • 7.2: One-to-One, Onto, and Inverse Functions (9)
    • 7.3: Composition of Functions (7)
    • 7.4: Cardinality with Applications to Computability (5)

  • Chapter 8: Properties of Relations
    • 8.1: Relations on Sets (7)
    • 8.2: Reflexivity, Symmetry, and Transitivity (11)
    • 8.3: Equivalence Relations (8)
    • 8.4: Modular Arithmetic with Applications to Cryptography (12)
    • 8.5: Partial Order Relations (9)

  • Chapter 9: Counting and Probability
    • 9.1: Introduction to Probability (12)
    • 9.2: Possibility Trees and the Multiplication Rule (14)
    • 9.3: Counting Elements of Disjoint Sets: The Addition Rule (14)
    • 9.4: The Pigeonhole Principle (14)
    • 9.5: Counting Subsets of a Set: Combinations (11)
    • 9.6: r-Combinations with Repetition Allowed (7)
    • 9.7: Pascal's Formula and the Binomial Theorem (14)
    • 9.8: Probability Axioms and Expected Value (7)
    • 9.9: Conditional Probability, Bayes' Formula, and Independent Events (9)

  • Chapter 10: Theory of Graphs and Trees
    • 10.1: Trails, Paths, and Circuits (11)
    • 10.2: Matrix Representations of Graphs (4)
    • 10.3: Isomorphisms of Graphs (4)
    • 10.4: Trees: Examples and Basic Properties (6)
    • 10.5: Rooted Trees (5)
    • 10.6: Spanning Trees and a Shortest Path Algorithm (4)

  • Chapter 11: Analysis of Algorithm Efficiency
    • 11.1: Real-Valued Functions of a Real Variable and Their Graphs
    • 11.2: Big-O, Big-Omega, and Big-Theta Notations
    • 11.3: Application: Analysis of Algorithm Efficiency I
    • 11.4: Exponential and Logarithmic Functions: Graphs and Orders
    • 11.5: Application: Analysis of Algorithm Efficiency II

  • Chapter 12: Regular Expressions and Finite-State Automata
    • 12.1: Formal Languages and Regular Expressions
    • 12.2: Finite-State Automata
    • 12.3: Simplifying Finite-State Automata


Known for its accessible, precise approach, Susanna Epp's Discrete Mathematics With Applications (Metric Version), 5th Edition, introduces discrete mathematics with clarity and precision. Coverage emphasizes the major themes of discrete mathematics as well as the reasoning that underlies mathematical thought. Students learn to think abstractly as they study the ideas of logic and proof. While learning about logic circuits and computer addition, algorithm analysis, recursive thinking, computability, automata, cryptography and combinatorics, students discover that ideas of discrete mathematics are essential to and underlie today's science and technology. The author's emphasis on reasoning provides a foundation for computer science and upper-level mathematics courses.

The WebAssign enhancement to this textbook, which includes an interactive eBook, is a fully customizable online solution that empowers students to learn, not just do homework. Insightful tools save time and highlight exactly where students are struggling. Students get an engaging experience, instant feedback, and better outcomes. A total win-win!

Features
  • Read It links under each question quickly jump to the corresponding section of the eBook.
Coming Soon
  • Watch It links provide step-by-step instruction with short, engaging videos that are ideal for visual learners.
  • Master It Tutorials (MI) show how to solve a similar problem in multiple steps by providing direction along with derivation so students understand the concepts and reasoning behind the problem solving.
  • Expanded Problem (EP) questions are expanded versions of existing questions that include intermediary steps to guide the student to the final answer.
  • Course Packs with ready-to-use assignments built by subject matter experts specifically for this textbook are designed to save you time, and can be easily customized to meet your teaching goals.
  • Lecture Videos, Lecture Slides, and an online Test Bank are available as textbook resources.

Questions Available within WebAssign

Most questions from this textbook are available in WebAssign. The online questions are identical to the textbook questions except for minor wording changes necessary for Web use. Whenever possible, variables, numbers, or words have been randomized so that each student receives a unique version of the question. This list is updated nightly.

Question Availability Color Key
BLACK questions are available now
GRAY questions are under development


Group Quantity Questions
Chapter 1: Speaking Mathematically
1.1 4 002 006 011 013
1.2 4 004 008 009 012
1.3 5 002 004 006 008 014
1.4 3 002 004 009
Chapter 2: The Logic of Compound Statements
2.1 11 005 008 009 015 017 026 035 043 045 049 052
2.2 12 004 013 017 020_022_023b 020_022_023c 020_022_023e 020_022_023g 021 038 040 045 048
2.3 9 002 009 011 028 030 032 038 040.MI 042
2.4 6 002 006 010 015 019 027
2.5 7 005 008 016 018 024 034 045
Chapter 3: The Logic of Quantified Statements
3.1 7 004 005 010 016 018 022 029
3.2 9 004 008 012 015 017 027 038 042 046
3.3 9 004 010 012 017 020 023 030 036 038
3.4 6 004 006 014 017 022 032
Chapter 4: Elementary Number Theory and Methods of Proof
4.1 8 002 004 007 011 015 016 024 030
4.2 6 005 013 018 027 029 035
4.3 12 001 002 003 005 007 008 014 017 022 025 030 038
4.4 20 001 002 003 005.EP 006 007 008 009 011 012 013 017 021 025 028 035 037 039 041 042
4.5 15 001 002 003 004 006 007 008 009 010 013 014 021 027 041 044
4.6 11 001 002 003 004 005 006 007 011 016 021 027
4.7 9 004 006 011 018 024 027 030 032 034
4.8 4 007 013 025 032
4.9 11 002 003 004 007 008 010 011 013 015 016 017
4.10 15 002 003 004 005 007 008 011 012 013 014 018 019 020 030 031
Chapter 5: Sequences, Mathematical Induction, and Recursion
5.1 14 007 013 017 021 024 028 036 038 044 048 052 057 063 067
5.2 7 007 012 014 023 026 031 035
5.3 7 005 009 012 020 030 039 046
5.4 4 003 006 018 025
5.5 2 002 007
5.6 9 006 008 010 016 021 024 032 036 040
5.7 7 008 013 022 025 027 033 037
5.8 5 004 006 009 015 023
5.9 5 008 013 017 019 020
Chapter 6: Set Theory
6.1 9 001 004 010 012 016 023 027 030 035
6.2 9 002 004 006 013 018 024 026 031 035
6.3 9 002 008 013 020 024 029 032 042 046
6.4 6 002 009 014 018 019 021
Chapter 7: Properties of Functions
7.1 9 002 005 009 011 018 025 028 039 042
7.2 9 002 005 008 012 017 025 041 043 049
7.3 7 002 004 006 009 014 020 027
7.4 5 004 009 015 020 028
Chapter 8: Properties of Relations
8.1 7 004 007 009 011 014 017 020
8.2 11 002 005 010 014 017 022 026 032 035 044 047
8.3 8 004 006 010 012 015 022 030 039
8.4 12 002 005 011 014 017 020 024 027 032 037 038 040
8.5 9 006 011 016 022 025 028 030 036 037
Chapter 9: Counting and Probability
9.1 12 004 006 008 010 011 013 017 019 022 023 027 029
9.2 14 002 005 007 010 014 015 017 022 025 027 032 037 038 040
9.3 14 002 005 007 009 012 013 017 019 021 022 024 032 034 036
9.4 14 002 004 006 008 011 013 015 018 019 021 023 028 030 036
9.5 11 005 007 008 010 014 016 018 020 021 024 025
9.6 7 004 006 009 011 012 014 017
9.7 14 002 004 007 022 024 027 030 032 039 044 046 049 050 052
9.8 7 003 006 010 012 015 017 020
9.9 9 002 003 007 009 012 015 024 029 030
Chapter 10: Theory of Graphs and Trees
10.1 11 002 005 008 013 015 017 020 024 028 030 036
10.2 4 002 005 009 013
10.3 4 003 004 007 024
10.4 6 001 006 007 015 023 028
10.5 5 002 012 014 017 019
10.6 4 004 006 008 022
Chapter 11: Analysis of Algorithm Efficiency
11 0  
Chapter 12: Regular Expressions and Finite-State Automata
12 0  
Total 509