Mathematical Logic

Mathematical logic is the subfield of mathematics that applies formal, symbolic methods to the study of reasoning and proof itself. It establishes rigorous frameworks, such as propositional and predicate logic, to analyze the validity of arguments, the relationship between mathematical theories and the structures they describe (model theory), and the inherent limits of what can be proven or computed (as famously explored by Gödel's incompleteness theorems). By treating logic as a mathematical object, this discipline provides the essential tools for investigating the very foundations of mathematics, ensuring its consistency and defining the boundaries of formal systems.

  1. Introduction to Mathematical Logic
    1. The Nature of Formal Reasoning
      1. Definition of Logic
        1. Formal vs. Informal Reasoning
          1. Role of Symbolic Representation
            1. Deductive vs. Inductive Reasoning
              1. Mathematical vs. Philosophical Logic
              2. Historical Development
                1. Ancient Logic
                  1. Aristotle's Syllogistic Logic
                    1. Stoic Logic
                    2. Medieval Logic
                      1. Scholastic Contributions
                        1. William of Ockham
                        2. Early Modern Logic
                          1. Leibniz and the Calculus Ratiocinator
                            1. Port-Royal Logic
                            2. Foundations of Modern Logic
                              1. Boole and Algebraic Logic
                                1. De Morgan's Laws
                                  1. Frege's Begriffsschrift
                                    1. Peano's Notation
                                      1. Russell's Paradox
                                        1. Principia Mathematica
                                          1. The Hilbert Program
                                            1. Gödel's Impact
                                          2. Distinction between Syntax and Semantics
                                            1. Definition of Syntax
                                              1. Definition of Semantics
                                                1. Examples Illustrating the Distinction
                                                  1. Importance in Logical Systems
                                                  2. Metalogic and Object Language
                                                    1. Object Language vs. Metalanguage
                                                      1. Use-Mention Distinction
                                                        1. Expressing Properties of Formal Systems
                                                          1. Examples of Metalogical Statements
                                                          2. Basic Concepts
                                                            1. Formal Languages
                                                              1. Interpretations
                                                                1. Logical Systems
                                                                  1. Proof and Truth