Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.

Skip to Main Content
Columbia Campus    
2019-2020 Undergraduate Studies Bulletin 
    
 
  Nov 24, 2024
 
2019-2020 Undergraduate Studies Bulletin

MATH 561 - Introduction to Mathematical Logic

Credits: 3

Syntax and semantics of formal languages; sentential logic, proofs in first order logic; Godel’s completeness theorem; compactness theorem and applications; cardinals and ordinals; the Lowenheim-Skolem-Tarski theorem; Beth’s definability theorem; effectively computable functions; Godel’s incompleteness theorem; undecidable theories.

Prerequisites: C or better in MATH 300 or consent of the Undergraduate Director