Discrete Math, section by section.
7 sections and 44 topics in teaching order. Each topic: read it, flip the flashcards, then test your understanding. Every topic is free.
Introduction and preliminaries
What discrete mathematics studies and a first look at its basic structures. · 2 topics
Logic and proofs
Reading and building logical statements, then using them to write proofs. · 6 topics
Graph theory
Dots and connections: trees, planar maps, routes through graphs, and coloring. · 12 topics
- C.1What is a graph?
- C.2Trees and their properties
- C.3Spanning trees
- C.4Planar graphs
- C.5Euler trails and Hamilton paths
- C.6Coloring graphs
- C.7Relations and their properties
- C.8Equivalence relations and partitions
- C.9Matching in bipartite graphs
- C.10Weighted graphs and shortest paths
- C.11Trees in computing
- C.12Partial orders
Counting
Counting large collections quickly, and using counts to find probabilities. · 11 topics
- D.1Pascal's triangle and the binomial theorem
- D.2The sum and product principles
- D.3Overlaps and inclusion-exclusion
- D.4Combinations and permutations
- D.5Counting multisets (stars and bars)
- D.6Combinatorial proofs
- D.7Counting and probability
- D.8Advanced counting: derangements and functions
- D.9The pigeonhole principle
- D.10Random variables and expected value
- D.11Probability in algorithms and security
Sequences
Describing number patterns, finding closed formulas, and proving them by induction. · 7 topics
Discrete structures revisited
A careful second look at sets and functions. · 2 topics
Additional topics
Generating functions and an introduction to number theory and its uses. · 4 topics
Unit quizzes and final exam
Question banks with a fresh draw on every attempt. Every quiz is free.
- UNIT 1 · QUIZ Logic & proofs quiz Five auto-scored questions on logic & proofs. 5 questions · bank of 15
- UNIT 2 · QUIZ Sets & functions quiz Five auto-scored questions on sets & functions. 5 questions · bank of 15
- UNIT 3 · QUIZ Induction & recursion quiz Five auto-scored questions on induction & recursion. 5 questions · bank of 15
- UNIT 4 · QUIZ Combinatorics quiz Five auto-scored questions on combinatorics. 5 questions · bank of 15
- UNIT 5 · QUIZ Probability (discrete) quiz Five auto-scored questions on probability (discrete). 5 questions · bank of 15
- UNIT 6 · QUIZ Graph theory quiz Five auto-scored questions on graph theory. 5 questions · bank of 15
- UNIT 7 · QUIZ Trees quiz Five auto-scored questions on trees. 5 questions · bank of 15
- UNIT 8 · QUIZ Relations quiz Five auto-scored questions on relations. 5 questions · bank of 15
- UNIT 9 · QUIZ Number theory quiz Five auto-scored questions on number theory. 5 questions · bank of 15
- FINAL EXAM Final exam 15 questions across every unit. 15 questions · bank of 45
Section order follows Levin's Discrete Mathematics: An Open Introduction (4th ed.) chapter by chapter; topics follow its sections.
