Volume 10: Foundations of Mathematics
Prerequisites
Requires high school math. No college-level math needed, but patience with symbols and formulas is essential.
Mathematics is the soul of computer science. This volume is split into three segments interspersed throughout the series, to be read alongside the corresponding volumes.
Route Map
The mathematics foundation is split into three segments woven throughout the series:
Math A — Discrete Mathematics (read after Vol 1)
Logic → Set Theory → Proof Methods → Recursion & Induction → Relations & Functions
Math B — Combinatorics & Probability (read around Vol 2)
Permutations & Combinations → Graph Theory Basics → Probability Basics → Number Theory Basics
Math C — Applied Mathematics (read before Vol 12)
Linear Algebra → Calculus Basics → Information Theory & Numerical Computation
Chapter List
Math A — Discrete Mathematics
| # | Chapter | File |
|---|---|---|
| 1 | Propositional and Predicate Logic | ch01-propositional-predicate-logic.md |
| 2 | Set Theory | ch02-set-theory.md |
| 3 | Proof Methods | ch03-proof-methods.md |
| 4 | Recursion and Induction | ch04-recursion-induction.md |
| 5 | Relations and Functions | ch05-relations-functions.md |
Math B — Combinatorics & Probability
| # | Chapter | File |
|---|---|---|
| 6 | Combinatorics (Permutations & Combinations) | ch06-combinatorics.md |
| 7 | Graph Theory Basics | ch07-graph-theory.md |
| 8 | Probability Theory Basics | ch08-probability.md |
| 9 | Number Theory Basics | ch09-number-theory.md |
Math C — Applied Mathematics
| # | Chapter | File |
|---|---|---|
| 10 | Linear Algebra | ch10-linear-algebra.md |
| 11 | Calculus Basics & Optimization | ch11-calculus-optimization.md |
| 12 | Information Theory & Numerical Computation | ch12-information-theory.md |