Lesson 1 of 4Module 1 · 0% of course
‹ PrevNext ›
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.

30 min · 5 steps · videoJump to quiz ↓
1.1.2 Intro to Proofs: Part 1 MIT OpenCourseWare · 10 min
Open in YouTube
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
‹ PrevNext ›