Axiom AcademyAxiom Academy
HomeCoursesFormula SheetsAbout
Axiom Academy
Axiom Academy

Making math accessible and enjoyable through interactive lessons, engaging explanations, and a passion for teaching.

What's New

Learn

  • All Courses
  • Formula Sheets
  • Achievements

Test Prep

  • SAT Math
  • ACT Math
  • GRE Quant
  • Competition Math

Company

  • About
  • Contact

Legal

  • Privacy Policy
  • Terms of Service
  • Accessibility

© 2026 Axiom Academy. All rights reserved.

Built with love for math.

  1. Home
  2. Courses
  3. Mathematical Logic
∀∃

Mathematical Logic

Foundations, proof theory, and computability

145Modules
8Units

Being rebuilt

This course is still in our original format. All the content is here and free to use, but it has not yet been through the rebuild that gives our newer courses their interactive animations and cleaner visuals — so you may hit some rough edges. Spot an error? Send us a note and we will fix it.

Recommended preparation

Familiarity with proof techniques from Intro to Proofs is the ideal preparation.

Intro to Proofs
1
The Foundation of MathematicsINTRO
2
Logic in Everyday LifeINTRO
3
What is a Proposition?INTRO
4
Propositions and Truth ValuesLESSON
5
Propositions PracticePRACTICE
6
Logical ConnectivesLESSON
7
NegationLESSON
8
Conjunction and DisjunctionLESSON
9
Logic in Circuit DesignREAL WORLD
10
Logic Circuit SimulatorACTIVITY
11
Implication and BiconditionalLESSON
12
Truth TablesLESSON
13
Truth Table ExamplesEXAMPLE
14
Truth Table BuilderACTIVITY
15
Tautologies and ContradictionsLESSON
16
Logical EquivalenceLESSON
17
Logical Equivalence ExamplesEXAMPLE
18
Truth Tables PracticePRACTICE
19
Laws of LogicLESSON
20
Propositional Logic SummarySUMMARY
21
Propositional Logic ReferenceREFERENCE
22
Propositional Logic QuizQUIZ
1
Beyond PropositionsINTRO
2
Quantifying the UniverseINTRO
3
Predicates and VariablesLESSON
4
Predicates PracticePRACTICE
5
Universal Quantifier (∀)LESSON
6
Existential Quantifier (∃)LESSON
7
Quantifier Usage ExamplesEXAMPLE
8
Quantifier VisualizerACTIVITY
9
Bound and Free VariablesLESSON
10
Nested QuantifiersLESSON
11
Order of QuantifiersLESSON
12
Quantifiers PracticePRACTICE
13
Negating QuantifiersLESSON
14
Uniqueness QuantifierLESSON
15
Translating English to LogicLESSON
16
Translation ExamplesEXAMPLE
17
Database Query LanguagesREAL WORLD
18
Predicate Logic SummarySUMMARY
19
Predicate Logic ReferenceREFERENCE
20
Predicate Logic QuizQUIZ
1
What is a Formal Proof?INTRO
2
The Art of DeductionINTRO
3
Rules of InferenceLESSON
4
Modus Ponens and Modus TollensLESSON
5
Hypothetical SyllogismLESSON
6
Inference Chain ExamplesEXAMPLE
7
Inference Rules PracticePRACTICE
8
Natural DeductionLESSON
9
Deduction GameACTIVITY
10
Proof StrategiesLESSON
11
Direct ProofsLESSON
12
Formal Proof ExamplesEXAMPLE
13
Formal Proofs PracticePRACTICE
14
Proof by ContradictionLESSON
15
Proof by CasesLESSON
16
Proof CheckerACTIVITY
17
Soundness and CompletenessLESSON
18
Automated Theorem ProvingREAL WORLD
19
Proof Theory SummarySUMMARY
20
Proof Theory ReferenceREFERENCE
21
Proof Theory QuizQUIZ
1
First-Order Logic OverviewINTRO
2
The Power of First-Order LogicINTRO
3
First-Order SyntaxLESSON
4
FOL Formalization ExamplesEXAMPLE
5
FOL Syntax PracticePRACTICE
6
First-Order SemanticsLESSON
7
FOL Semantics PracticePRACTICE
8
Interpretations and ModelsLESSON
9
Model BuilderACTIVITY
10
Satisfaction and ValidityLESSON
11
Model Checking ExamplesEXAMPLE
12
Logical Equivalence in FOLLESSON
13
Prenex Normal FormLESSON
14
SkolemizationLESSON
15
Program VerificationREAL WORLD
16
Herbrand's TheoremLESSON
17
Resolution in FOLLESSON
18
First-Order Logic SummarySUMMARY
19
First-Order Logic ReferenceREFERENCE
20
First-Order Logic QuizQUIZ
1
What is Computable?INTRO
2
Alan Turing's VisionINTRO
3
Turing MachinesLESSON
4
Turing Machine ExamplesLESSON
5
Turing Machine DesignEXAMPLE
6
Turing Machine SimulatorACTIVITY
7
Turing Machine PracticePRACTICE
8
Church-Turing ThesisLESSON
9
DecidabilityLESSON
10
Decidability PracticePRACTICE
11
The Halting ProblemLESSON
12
Halting Problem ExplorerACTIVITY
13
ReductionsLESSON
14
Rice's TheoremLESSON
15
Undecidability ProofsEXAMPLE
16
Recursive and RE SetsLESSON
17
Oracle MachinesLESSON
18
Program Analysis LimitsREAL WORLD
19
Computability SummarySUMMARY
20
Computability ReferenceREFERENCE
21
Computability QuizQUIZ
1
Kurt Gödel and His RevolutionINTRO
2
The Limits of MathematicsINTRO
3
Hilbert's ProgramINTRO
4
Formal SystemsLESSON
5
Peano ArithmeticLESSON
6
Gödel NumberingLESSON
7
Gödel Number ExplorerACTIVITY
8
RepresentabilityLESSON
9
Diagonalization LemmaLESSON
10
Constructing Gödel SentencesEXAMPLE
11
First Incompleteness TheoremLESSON
12
Undecidable StatementsEXAMPLE
13
Second Incompleteness TheoremLESSON
14
Gödel's Theorems PracticePRACTICE
15
Philosophical ImplicationsLESSON
16
AI and IncompletenessREAL WORLD
17
Gödel's Theorems SummarySUMMARY
18
Gödel's Theorems ReferenceREFERENCE
19
Gödel's Theorems QuizQUIZ
1
What is Model Theory?INTRO
2
Mathematical StructuresINTRO
3
Languages and StructuresLESSON
4
Theories and ModelsLESSON
5
Elementary EquivalenceLESSON
6
Structure ExplorerACTIVITY
7
Compactness TheoremLESSON
8
Compactness ApplicationsEXAMPLE
9
Löwenheim-Skolem TheoremsLESSON
10
Nonstandard ModelsEXAMPLE
11
Complete TheoriesLESSON
12
CategoricityLESSON
13
UltraproductsLESSON
14
Model Theory PracticePRACTICE
15
Database TheoryREAL WORLD
16
Model Theory SummarySUMMARY
17
Model Theory ReferenceREFERENCE
18
Model Theory QuizQUIZ
1
Problem Solving GuideSUMMARY
2
Mathematical Logic Master ReferenceREFERENCE
3
Logic Symbols GuideREFERENCE
4
Comprehensive Logic TestQUIZ