math.wiki
Worksheets › Discrete Mathematics and Proof
Sign in
Discrete Mathematics and Proof · Printable PDFs

Discrete Mathematics and Proof Worksheets with Answer Keys

Printable Discrete Mathematics and Proof worksheets, quizzes and chapter tests, each with a full answer key. Every worksheet matches a free lesson on math.wiki. Chapter 1 is free to download. The full Discrete Mathematics and Proof course, lesson by lesson ›

76 worksheets32 quizzes10 tests6 exams76 lesson handouts
1

Statements, truth tables and logical equivalence

Free sample8 worksheets

Compound statements, their truth tables, when two statements say the same thing, and logic built into circuits.

2

Quantifiers and valid arguments

See plans8 worksheets

For all and there exists, negating them, and telling a valid argument from a fallacy.

Review first: Counterexample
3

Direct proof, contrapositive and contradiction

See plans10 worksheets

Writing complete proofs about numbers by direct argument, cases, contraposition and contradiction.

4

Mathematical induction

See plans3 worksheets

Proving a statement for every whole number: the first induction proofs taught again for students who skipped Precalculus, then divisibility, inequalities and strong induction.

5

Sets, relations and functions

See plans8 worksheets

Subsets, power sets and set identities proved the way logical identities are, then relations and functions between sets.

6

Infinite sets

See plans4 worksheets

Comparing the sizes of infinite sets by matching, and why some infinities are bigger.

7

Counting

See plans5 worksheets

Counting arguments that go beyond formulas: the pigeonhole principle, stars and bars, inclusion-exclusion and counting one set two ways.

8

Number theory and modular arithmetic

See plans13 worksheets

Division with remainder, greatest common divisors, primes, arithmetic modulo n, and the RSA code built on it.

Quiz 8A4 questions, lesson 8.1
Quiz 8B8 questions, lessons 8.2 to 8.4
Quiz 8C8 questions, lessons 8.5 to 8.7
Quiz 8D8 questions, lessons 8.8 to 8.10
Quiz 8E7 questions, lessons 8.11 to 8.13
Chapter 8 test13 questions
EXAMDiscrete Mathematics and Proof quarter 3 benchmark15 questions, chapters 6 to 8
9

Recurrence relations

See plans4 worksheets

Sequences defined by earlier terms, setting them up from counting problems, and finding and proving closed forms for them.

10

Graphs

See plans13 worksheets

Vertices and edges, paths and circuits, trees, planarity, coloring and shortest routes.

Quiz 10A7 questions, lessons 10.1 to 10.3
Quiz 10B7 questions, lessons 10.4 to 10.6
Quiz 10C8 questions, lessons 10.7 to 10.9
Quiz 10D7 questions, lessons 10.10 to 10.11
Quiz 10E7 questions, lessons 10.12 to 10.13
Chapter 10 test13 questions
EXAMDiscrete Mathematics and Proof quarter 4 benchmark14 questions, chapters 9 to 10
EXAMDiscrete Mathematics and Proof final exam14 questions, chapters 1 to 10