Adjacent: Math for Thinking · Adjacent
Logic & Proofs
How mathematicians know: propositions and connectives, implication and contrapositive, quantifiers, and the main proof techniques (direct, contradiction, contrapositive, induction, counterexample), with classic examples.
Step 1 of 5 · Overview30 min read ·
Key idea
Prereqs: none. Next: Discrete math & graphs; Gödel. Sources: Lehman, Leighton & Meyer, *Mathematics for Computer Science* (MIT); Daniel Velleman, *How to Prove It* (3rd ed.).Next: 1. Logic