PHL245H1 - Modern Symbolic Logic

Hours: 36L

An introduction to formal deductive logic. Semantics, symbolization, and techniques of natural deduction in sentential logic. Symbolization, natural deduction, and models in monadic predicate logic. Symbolization and natural deduction with polyadic predicates. Introduction to advanced concepts in first-order logic, such as operations, identity, and models.

Exclusion: PHLB50H3, PHL245H5
Breadth Requirements: Thought, Belief and Behaviour (2)

PHL345H1 - Intermediate Logic

Hours: 36L

A continuation of PHL245H1, requiring no other prior knowledge of philosophy or mathematics. First-order logic, including basic metalogical results such as soundness and completeness. An introduction to basic set theory and metalogic. Topics may include the Loewenheim-Skolem theorems for first-order logic, Goedel’s incompleteness theorems.

Prerequisite: PHL245H1/ MAT157Y1 and a full course in PHL/CSC/MAT
Exclusion: PHLC51H3, PHL345H5
Breadth Requirements: Thought, Belief and Behaviour (2)