This course traces developments in mathematical logic that grew out of attempts to carry out David Hilbert's program for providing logical and philosophical foundations for mathematical practice. After a brief discussion of the philosophical and mathematical aims of Hilbert's program, we will study Godel's incompleteness theorums, as he proved them in his 1931 papers. Then we will study the elementary recursion theory and provability logic that arise directly from the incompleteness results. After a detour in transfinite recursion on ordinals up to epsilon zero, we will prove the consistency of first order arithmetic via Goodstein's Theorum, and use this result to study the reasons for the failure of early attempts to implement Hilbert's program. Throughout the course we will periodically pause from the mathematics to discuss its philosophical implications.
COURSE FORMAT: Discussion Lecture
Level: UG Credit: 1.00 Gen Ed Area & Dept: SBS PHIL
Prerequisites: MATH243 or PHIL230 and MATH225 or PHIL230 and COMP301
Last Updated on MAR-22-1999
Copyright Wesleyan University, Middletown, Connecticut, 06459