Mathematical Logic 1

The course aims to introduce the essential topics of Mathematical Logic, thus allowing the students to learn the relationships between the syntactic part of Logic, concerning deductive calculus, and the semantic part, concerning mathematical models.

At the end of the course students should be able to know the relationships between logical consequence and semantical truth, know how to do deductive calculations, know and apply the theorems of completeness and compactness, recognize recursive functions, know the relationship between recursion and logical representability, know the main theories of arithmetic and understand Gödel's limititative results.