There are no prerequisites.
Logic
Abstract syntax. Bound and free variables. Substitution. Natural deduction. Cut elimination. Consistency of natural deduction.
First-order languages and theories. Consistent and complete theories. Conservative extensions. Interpretation of a language and a model of a theory.
Soundness and Gödel completeness theorem. Compactness theorem and its consequences.
Peano arithmetic, Gödel incompleteness theorems.
Examples of first-order theories and applications of model theory.
- E. Mendelson: Introduction to mathematical logic, 5th ed. - Boca Raton : Chapman & Hall/CRC, cop. 2010.
- N. Prijatelj: Osnove matematične logike. Del 2, Formalizacija, Ljubljana : Društvo matematikov, fizikov in astronomov Slovenije, 199
- N. Prijatelj: Osnove matematične logike. Del 3, Aplikacija, Ljubljana : Društvo matematikov, fizikov in astronomov Slovenije, 1994.
- W. Rautenberg: A concise introduction to mathematical logic, 3rd ed., New York : Springer, cop. 2010.
- A.S. Troelstra, H. Schwichtenberg: Basic proof theory, 2nd ed., Cambridge : Cambridge University Press, 2000.
Basic knowledge of foundations of mathematics and mathematical logic.
Knowledge and understanding:
Understanding of logical foundations of mathematics and the fundamental limitations of the axiomatic method.
Application:
Logic, being the foundation of mathematics, provides the means for communication and methodology in mathematics.
Reflection:
The fact that there are mathematical problems without solutions invites a thorough reconsideration of the nature of mathematics.
Transferable skills:
Ability to formally express mathematical content. Ability to perform meta-mathematical analysis.
Lectures, exercises, homeworks, consultations
2 midterm exams instead of written exam, written exam
Oral exam
5 - 10, a student passes the exam if he is graded from 6 to 10
Andrej Bauer:
– BAUER, Andrej. A ralationship between equilogical spaces and Type Two Effectivity. Mathematical logic quarterly, ISSN 0942-5616, 2002, vol. 48, suppl. 1, str. 1-15 [COBISS-SI-ID 12033369]
– AWODEY, Steve, BAUER, Andrej. Propositions as [Types]. Journal of logic and computation, ISSN 0955-792X, 2004, vol. 14, no. 4, str. 447-471 [COBISS-SI-ID 13374809]
– BAUER, Andrej, SIMPSON, Alex. Two constructive embedding-extension theorems with applications to continuity principles and to Banach-Mazur computability. Mathematical logic quarterly, ISSN 0942-5616, 2004, vol. 50, no. 4/5, str. 351-369 [COBISS-SI-ID 13378649]