Mathematical logic (2014/2015)

Course code
4S001096
Name of lecturer
Ruggero Ferro
Coordinator
Ruggero Ferro
Number of ECTS credits allocated
6
Academic sector
MAT/01 - MATHEMATICAL LOGIC
Language of instruction
English
Location
VERONA
Period
I sem. dal Oct 1, 2014 al Jan 30, 2015.

Lesson timetable

I sem.
Day Time Type Place Note
Wednesday 11:30 AM - 1:30 PM lesson Lecture Hall M  
Friday 11:30 AM - 1:30 PM lesson Lecture Hall M  

Learning outcomes

The teaching of mathematics faces relevant problems due to the difficult relationship between syntax and semantics. The goal of this course will be to study the relationship between syntax and semantic, showing the potentialities and the limits of formal languages.

Syllabus

First order languages, validity and completeness results for these languages. Compactness theorem and the strengthening of the completeness theorem. The problem of the decidability of the syntactic control of the satisfiability of a set of formulas.The Lowenheim - Skolem theorems and non categorical theories. Skolem's paradox. Categoricity of the theory of a specific finite structure. Confutation trees for denumerable languages. Sequents, natural deduction and the syntactic analysis of validity. Hilbert's style deduction and the related theorems of validity and completeness. Propositional calculus. Higher order logics. Sketch of the Goedel's incompleteness theorems.

Assessment methods and criteria

Either open questions written exam or oral exam depending on the number of candidates attending the session.