Chapter · Math

Logic & Set Theory

The grammar of mathematics. Before you can prove anything, you need to know what a proposition is, how to chain claims into arguments, and what kind of object a set is. This chapter is the toolkit every other chapter quietly relies on.

Topics
Topic 1

Propositional Logic

Propositions, the five connectives, truth tables, tautologies and equivalences — the calculus of true and false.

12 min read
Topic 2

Sets & Set Operations

Cantor's naive view, set notation, union, intersection, complement, Cartesian products — and Russell's paradox as a teaser for why axioms matter.

13 min read
Topic 3

Proof Techniques

Direct, contrapositive, contradiction, cases, and induction. Each with the logical structure spelled out and a classic worked example.

14 min read
Topic 4

Relations & Functions

The set-theoretic view of relations and functions. Equivalence relations, partial orders, injections, surjections, bijections, composition.

13 min read
Topic 5

Voting Theory

Plurality, Borda, Condorcet, instant-runoff, approval — and Arrow's theorem on why no method can be fully fair.

13 min read
Topic 6

Apportionment Methods

Hamilton, Jefferson, Webster, Adams, Huntington-Hill — dividing whole seats among unequal groups, and the paradoxes you can't dodge.

14 min read