5AANB016 Intermediate Logic
THIS MODULE IS RUNNING IN 2019-20
Credit value: 15
Module Tutor: Dr Carlo Nicolai
- Summative assessment: 1 x 2-hour examination (100%)
Students are reassessed in the failed elements of assessment and by the same methods as the first attempt.
Teaching pattern: one two-hour weekly lecture and one one-hour weekly seminar over ten weeks.
Pre-requisites: there are no pre-requisites, but 4AANA003 Elementary Logic is strongly recommended.
The module offers a comprehensive study of the fundamental meta-theoretic properties of predicate logic that are necessary prerequisites for advanced logical theorising. The main aim of the module is to provide a detailed proof of the Adequacy theorem for predicate logic: A suitable deductive system for predicate logic will be shown to be sound (all proofs correspond to valid arguments) and complete (valid arguments do not exceed whats provable). Additional properties of predicate logic such as the ones described by the Compactness and the Löwenheim-Skolem theorems will be presented and discussed. In the light of such properties, predicate logic will be compared to other philosophically relevant logical systems - such as higher-order logics - for which the Adequacy theorem fails.
To provide a meta-theoretic approach to the semantics and proof-theory of predicate logic as opposed to the internal perspective proper of elementary introductions to logic.
To present the fundamental meta-theoretic properties of predicate logic as captured by the soudness and completeness theorems.
To introduce some immediate but crucial consequences of the soudness and completeness theorem: the compactness and the Löwenheim-Skolemtheorems.
To compare predicate logic with other philosophically relevant logical systems, such as higher-order logic, for which completeness, compactness,and Löwenheim-Skolem fail.
By the end of the module, students will be able to demonstrate intellectual, transferable, and practical skills appropriate to a Level 5 module and in particular will be able to demonstrate:
- a deep understanding of the semantic notions of truth, satisfaction, and logical consequence for predicate logic, and of different but equivalent proof-theoretic calculi (natural deduction, Hilbert systems, sequent calculi)
- a detailed knowledge of the soudness of natural deduction rules with respect to first-order models;an understanding of the fundamental steps of the proof of the completeness of predicate logic
- a critical acquaintance with what distinguishes first and higher-order logics and with the philosophical significance of such distinction.
V. Halbach, Logic Manual, Oxford University Press, 2010.
H. Enderton, A Mathematical Introduction to Logic. Second Edition. Harcourt Academic Press, 2001.
D. Van Dalen, Logic and Structure. Fifth Edition. Springer Universitexts, 2013.
The modules run in each academic year are subject to change in line with staff availability and student demand so there is no guarantee every module will run. Module descriptions and information may vary between years.