Andromeda
Note

Formal Logic

Definition

Formal Logic (also known as Symbolic Logic) is the systematic study of valid inference and correct reasoning using symbolic systems. It represents the logical form of arguments independent of their specific natural language content.

Why It Matters

Formal logic provides the foundational grammar of all formal systems and the immune system for human reasoning. Without it, the structures of mathematics, computer science, and law collapse into a mess of contradictions and unfalsifiable claims.

Core Concepts

  • Deduction: Reasoning from general rules to specific conclusions (guaranteed truth if premises are true).
  • Induction & Abduction: Induction is probabilistic generalization from observations; Abduction is reasoning to the best explanation.
  • Propositional Logic: Deals with propositions and connectives
    like negation (¬\neg), conjunction (\land), disjunction (\lor),
    implication (\to), and biconditional (\leftrightarrow). How to read: “Negation, and, or, implies, if and only if.” Meaning: Logical operators used to build complex expressions from atomic true/false statements.
  • Predicate Logic (First-Order Logic): Introduces quantifiers (universal orall, existential \exists) and predicates to describe properties of objects. How to read: “For all and there exists.” Meaning: Operators that declare properties across a domain of objects.
  • Syntax vs. Semantics: Syntax refers to symbolic rules; semantics refers to truth values and meaning.
  • Soundness and Completeness: A system is sound if it proves only true statements, and complete if it can prove all true statements.

Connected Concepts