Information Package / Course Catalogue
Predicate Logic
Course Code: MAT214
Course Type: Area Elective
Couse Group: First Cycle (Bachelor's Degree)
Education Language: Turkish
Work Placement: N/A
Theory: 2
Prt.: 0
Credit: 2
Lab: 0
ECTS: 2
Objectives of the Course

To introduce students to the formal notions of language, proof, semantics, and completeness with quantificational logic, in order to: • improve their understanding and appreciation of the foundations of mathematics and • provide the necessary background knowledge for later logic course units

Course Content

Introduction. Review of propositional logic. Motivation for the study of predicate logic with examples of reasoning with quantifiers. Truth. Languages for predicate logic. Signatures and structures. Formulae, sentences and Tarski's definition of Truth. Logical consequence, logical equivalence and logical validity. Theories and models. Proof. An axiom system for predicate logic. The Soundness Thoerem. Consistency. Completeness. The completeness theorem for predicate logic. Simple applications.

Name of Lecturer(s)
Learning Outcomes
1.On successful completion of the course unit the students will appreciate how arguments involving predicates can be formalized semantically and syntactically and how these are connected (via the Completeness Theorem)
2.In simple cases be able to show that ‘A follows from B’ both by giving a semantic argument and by constructing a formal proof.In simple cases be able to show that ‘A does not follow from B’ by using semantics.
3.To be able to gain the skill of interpreting some interrelations among these concepts
4.To be able to use mathematical concepts in solving certain types of problems
5.To be able to develop analytical skills and apply to problems
Recommended or Required Reading
1.H.B.Enderton, A Mathematical Introduction to Logic (second edition), Academic Press ISBN 0122384520, 2001.
2.D. van Dalen, Logic and Structure, Springer-Verlag, 3rd edition 1997.
3.A.G. Hamilton, Logic for Mathematicians, Cambridge University Press, revised edition 1988.
Weekly Detailed Course Contents
Week 1 - Theoretical
Review of propositional logic. Motivation for the study of predicate logic with examples of reasoning with quantifiers.
Week 2 - Theoretical
Quantifiers
Week 3 - Theoretical
Reasoning
Week 4 - Theoretical
Sentences
Week 5 - Theoretical
Truth
Week 6 - Theoretical
Formula
Week 7 - Theoretical
Sentences
Week 8 - Intermediate Exam
MIDTERM EXAM
Week 9 - Theoretical
Tarski's definition of Truth
Week 10 - Theoretical
Logical equivalence
Week 11 - Theoretical
Logical equivalence
Week 12 - Theoretical
Logical validity
Week 13 - Theoretical
Consistency
Week 14 - Theoretical
The completeness theorem for predicate logic
Week 15 - Theoretical
The completeness theorem for predicate logic. Simple applications
Week 16 - Final Exam
Final Exam
Assessment Methods and Criteria
Type of AssessmentCountPercent
Attending Lectures1%5
Assignment1%5
Midterm Examination1%30
Final Examination1%60
Workload Calculation
ActivitiesCountPreparationTimeTotal Work Load (hours)
Lecture - Theory280128
Assignment2024
Quiz2205
Midterm Examination1426
Final Examination1527
TOTAL WORKLOAD (hours)50
Contribution of Learning Outcomes to Programme Outcomes
PÇ-1
PÇ-2
PÇ-3
PÇ-4
PÇ-5
PÇ-6
PÇ-7
PÇ-8
PÇ-9
PÇ-10
PÇ-11
PÇ-12
PÇ-13
PÇ-14
PÇ-15
PÇ-16
PÇ-17
PÇ-18
OÇ-1
4
4
4
4
4
4
2
OÇ-2
4
4
4
4
4
OÇ-3
OÇ-4
OÇ-5
Adnan Menderes University - Information Package / Course Catalogue
2026