Foundations

Learn Mathematical Logic

From truth tables to Gödel and Turing: propositional and predicate logic, normal forms and resolution, natural deduction, the completeness and compactness theorems, the incompleteness theorems, and the limits of computation.

Free to start · adaptive placement finds your level · reviews timed so it stays learned.

What you'll learn

11 lessons in Mathematical Logic

Propositional logic & truth tablesLogical equivalence & normal formsSatisfiability, validity & resolutionPredicate logic & quantifiersFirst-order structures & modelsNatural deduction & formal proofSoundness & the completeness theoremCompactness & Löwenheim–SkolemGödel's incompleteness theoremsTuring machines & computabilityThe halting problem & undecidability
How Erudia teaches

Built to be understood — and remembered.

Every idea is taught with motivation and a worked example before the drills, and an FSRS spaced-repetition engine schedules each review for the moment just before you'd forget it. A short placement check finds what you already know, so you start Mathematical Logic exactly where it's useful.

Related Foundations subjects