# Essentials of Discrete Mathematics 3rd edition

David Hunter
Publisher: Jones and Bartlett Learning

## eBook

Your students have access to an online version of the textbook that might contain additional interactive features.

## Lifetime of Edition (LOE)

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

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

• Chapter 1: Logical Thinking
• 1.1: Formal Logic (18)
• 1.2: Propositional Logic (18)
• 1.3: Predicate Logic (23)
• 1.4: Logic in Mathematics (12)
• 1.5: Methods of Proof (20)

• Chapter 2: Relational Thinking
• 2.1: Graphs (21)
• 2.2: Sets (24)
• 2.3: Functions (21)
• 2.4: Relations and Equivalences (22)
• 2.5: Partial Orderings (23)
• 2.6: Graph Theory (16)

• Chapter 3: Recursive Thinking
• 3.1: Recurrence Relations (19)
• 3.2: Closed-Form Solutions and Induction (14)
• 3.3: Recursive Definitions (17)
• 3.4: Proof by Induction (7)
• 3.5: Recursive Data Structures (13)

• Chapter 4: Quantitative Thinking
• 4.1: Basic Counting Techniques (25)
• 4.2: Selections and Arrangements (33)
• 4.3: Counting with Functions (28)
• 4.4: Discrete Probability (27)
• 4.5: Counting Operations in Algorithms (23)
• 4.6: Estimation (21)

• Chapter 5: Analytical Thinking
• 5.1: Algorithms (21)
• 5.2: Three Common Types of Algorithms (15)
• 5.3: Algorithm Complexity (14)
• 5.4: Bounds on Complexity (16)
• 5.5: Program Verification (8)
• 5.6: Loop Invariants (8)

• Chapter 6: Thinking Through Applications
• 6.1: Patterns in DNA (8)
• 6.2: Social Networks (7)
• 6.3: Structure of Languages (17)
• 6.4: Discrete-Time Population Models (11)
• 6.5: Twelve-Tone Music (6)

Essentials of Discrete Mathematics, third edition by David Hunter is designed to serve computer science and mathematics majors, as well as students from a wide range of other disciplines. The mathematical material is organized around five types of thinking: logical, relational, recursive, quantitative, and analytical. This presentation results in a coherent outline that steadily builds upon mathematical sophistication. The WebAssign component of this text features an interactive eBook, diagrams, and randomized images.

Use the Textbook Edition Upgrade Tool to automatically update all of your assignments from the previous edition to corresponding questions in this textbook.

## 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: Logical Thinking
1.1 18 002a 002b 003 004a 004b 007 009 010a 013 014 016 017 022 023 024 025 026 027
1.2 18 001 002 006 007 008 009 010 012 013 015 016 017 018 021 022 024 027 028
1.3 23 001 002c 002d 003 004a 004b 006b 006c 007 009 010a 013 014a 015 016a 016b 016c 016d 016e 018 022aiii 023a 023b
1.4 12 004 005 006a 012 014 015 016b 016d 018a 018b 024a 026
1.5 20 001a 002 003 004 005 006 007 008 009 010 011 012 013 014a 014b 015 016a 016b 016c 021
Chapter 2: Relational Thinking
2.1 21 001 002a 002b 002c 003 004 006 008 009 010 013 014 020 024a 024b 025 026 027 028 029a 029b
2.2 24 002 003 004 005 006 007 008a 008b 009 011 012 013 014 015 016 018 020 021 022 025 029 030 031 032
2.3 21 001 003 004 005 006 008 013 014a 014b 014b.alt 015 016 017 020a 020b 020c 024a 024b 026 027 029
2.4 22 002 005 008 010a 010b 013 014 015 016 017 018 020 021 022 023 026 027 028 029 030 032 033
2.5 23 002 003 004 005 007 008 010 011 012 014a 014b 014c 015 016 018a 018b 019 021 024 026 028 030b 031
2.6 16 001 002 003 008 009 010 011 012 014 016 020a 020b 020c 021 022 028
Chapter 3: Recursive Thinking
3.1 19 001 002 003 004a 004b 006 007 008 009 010 011 012 015 016 018 019 020 025 027a
3.2 14 003 004 005 006 006.alt 007 010 011 012 013 014 018 019 020
3.3 17 003 004 005 006 008 010a 011 012 013 014 015 016 017 018 020a 020b 021
3.4 7 001 011 012 015 021 022 023
3.5 13 001a 002a 008 009 010a 010b 010c 013 014 018 019 020 023
Chapter 4: Quantitative Thinking
4.1 25 001 002 003 004 005 006 007 008 009 011 012a 012b 012c 013 014 015 016 017 018a 018b 019 021 022 024 025
4.2 33 001 002 003 004a 004b 005 006a 007 008 009 010a 010b 011 012a 012b 013 014 015 016 017 018b 019 020 021 022 023a 023b 023c 023d 025 026 027 028
4.3 28 003 004b 005 006a 006b 006c 006d 006e 008 009a 009b 010 011 012 013 014 015 016 017 018 019 020 021 022 023 025 028 030
4.4 27 001 002a 002b 002c 003 004 005 006 007 008 009 010 011 012a 012b 012c 013 014 015 018 020a 021 022c 023 024 025 026
4.5 23 001 003 004 005 006 007 008a 008b 009 010a 010b 011 012 014 015 016 017 018 019 020 023 024 025
4.6 21 001 003 004 005 006a 006b 007 011 015 016 018 022a 022b 022c 022d 023 024ab 024c 026 027 028
Chapter 5: Analytical Thinking
5.1 21 001 002 003 004 005 006 007 008 009 010bc 011 012a 012cd 013 015 016 017 018 022 023 025
5.2 15 001 002 003 004 005 006 013 014 015 016a 016b 016c 018 019 020
5.3 14 006 007a 007b 008a 008b 008c 009a 009b 009c 010 012bc 018 020a 020b
5.4 16 002 003 004 005 006a 007a 008 009 010a 010c 012 016 018 019 020 022
5.5 8 004 005 006 009 015a 015b 022 024
5.6 8 001 004 009c 010b 018 019 021 022
Chapter 6: Thinking Through Applications
6.1 8 001a 001b 001c 003 005a 005b 006 007
6.2 7 002 003 004 006 008a 008b 010
6.3 17 002 003 004 006a 006b 008 010a 010b 011a 011b 011c 011d 012a 012b 012c 012d 014
6.4 11 001 002 005 006a 006b 006c 007 010 011a 011b 011c
6.5 6 002 003 004 006 007 009
Total 576