Discrete Mathematics
Topic-based quizzes covering the full Discrete Mathematics curriculum — from logic and proof methods to sets, combinatorics, number theory, and graph theory.
Mathematical Logic
Propositional logic, predicates, quantifiers, truth tables, and rules of inference.
Proof Methods
Direct proof, proof by contradiction, contraposition, and mathematical induction.
Sets
Set operations, Venn diagrams, power sets, and set identities.
Relations
Relations, equivalence relations, partial orderings, and Hasse diagrams.
Functions
Injective, surjective, bijective functions, and function composition.
Algorithms & Complexity
Big-O, Big-Omega, and Big-Theta notation, growth of functions, and algorithm analysis.
Combinatorics & Counting
Permutations, combinations, and the Pigeonhole Principle.
Recurrence Relations
Linear homogeneous and non-homogeneous recurrences, and characteristic equations.
Generating Functions
Ordinary generating functions, solving recurrences, and counting applications.
Number Theory
Modular arithmetic, GCD, and prime factorization.
Graph Theory
Euler and Hamilton paths, trees, and graph coloring.