Learning outcomes

The main objective of this course is the introduction of the very basic notions of symbolic logic (syntax, semantics, deductive systems)

Program

i) Naive set theory, order relations and equivalence relations
ii) The natural numbers (axiomatic definition) and definitions by primitive recursion.
iii) The syntax and semantics of propositional logic,
iv) natural deduction for propositional logic;
v) soundness and completeness of the system of natural deduction;
vi) Syntax and Semantics
vii) natural deduction for first order logic;
viii) soundness and completeness of the system of natural deduction; ix) first order formalization

Examination Methods

Written exam:
The examination consists of two tests:
- Test n1
multiple choice test (20 questions 1 point for each correct answer, 0 points for no response is given, -1 for each wrong answer. N1 The test is passed if the sum of the points and 'GREATER THAN OR EQUAL to 10.
Getting through of THE TEST n1 is the necessary and sufficient condition to be able to withstand the test n2.
The vote obtained in the test N1 does not contribute to the final grade.

- Test n2
Written standard exam: open questions. For each question is assigned the maximum score of 6 points.

The final grade is so allocated:
Let P be the score obtained in the test n2
P <18: Insufficient examination .;
17 <P <31: vote = P
P> 30: grade = 30 e Lode.

Teaching materials e documents

•   elementi di matematica di base   (pdf, it, 5057 KB, 04/03/15)
•   insiemi finiti   (pdf, it, 1358 KB, 30/03/15)
•   insiemi infiniti   (pdf, it, 1136 KB, 30/03/15)
•   lavagne 12 e 14 maggio   (pdf, it, 847 KB, 19/05/15)
•   lavagne 14 aprile   (pdf, it, 464 KB, 11/05/15)
•   lavagne 28 aprile   (pdf, it, 639 KB, 11/05/15)
•   lavagne 30 aprile   (pdf, it, 490 KB, 11/05/15)
•   lavagne 5 e 7 maggio   (pdf, it, 498 KB, 11/05/15)
•   lavagne 9 aprile   (pdf, it, 644 KB, 11/05/15)
•   lavagne dal 19 maggio in poi   (pdf, it, 2595 KB, 15/06/15)
•   logica dei predicati   (pdf, it, 7035 KB, 18/05/15)
•   logica proposizionale   (pdf, it, 4955 KB, 13/04/15)
•   traccia lezione 10 marzo   (pdf, it, 588 KB, 16/03/15)
•   traccia lezione 12 marzo   (pdf, it, 572 KB, 16/03/15)
•   traccia lezione 17 marzo   (pdf, it, 621 KB, 30/03/15)
•   traccia lezione 24 marzo   (pdf, it, 781 KB, 30/03/15)
•   traccia lezione 26 marzo   (pdf, it, 1256 KB, 30/03/15)
•   traccia lezione 31 marzo   (pdf, it, 595 KB, 13/04/15)
•   traccia lezione 3 marzo '15   (pdf, it, 636 KB, 04/03/15)
•   traccia lezione 5 marzo   (pdf, it, 1123 KB, 16/03/15)