Discrete Math quiz: 42 questions

42 questions from the 14 lessons of Discrete Mathematics. Each answer is explained, with a link back to the lesson it comes from, and your best score stays on this device.

Test yourself

42 questions from this course's lessons, in a random order. See what you remember, then go back to the lessons behind the questions you missed.

How many questions?

What the quiz covers

  1. Propositions and truth tables (3 questions)
  2. Logical equivalence (3 questions)
  3. Predicates and quantifiers (3 questions)
  4. Proofs and counterexamples (3 questions)
  5. Mathematical induction (3 questions)
  6. Sets (3 questions)
  7. Functions (3 questions)
  8. Relations (3 questions)
  9. Counting: permutations and combinations (3 questions)
  10. The pigeonhole principle and inclusion-exclusion (3 questions)
  11. Recurrence relations (3 questions)
  12. Divisibility, primes and the gcd (3 questions)
  13. Modular arithmetic and RSA (3 questions)
  14. Graphs (3 questions)