Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
Με την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές θα:
• έχουν κατανοήσει την ακριβή έννοια μιας τυπικής πρωτοβάθμιας μαθηματικής γλώσσας, τις δυνατότητες αλλά και τους περιορισμούς της, με παραδείγματα από γνωστές μαθηματικές θεωρίες.
• γνωρίζουν την ακριβή έννοια της τυπικής απόδειξης (κατά Hilbert).
• έχουν κατανοήσει τη θεμελιώδη διάκριση των λογικών εννοιών σε σημασιολογικές και συντακτικές, οι οποίες συχνά εμφανίζονται κατά ζεύγη, όπως π.χ. το ζεύγος αλήθεια-απόδειξη, καθώς και τη συσχέτιση/ισοδυναμία αυτών μέσα από τα θεωρήματα ορθότητας και πληρότητας.
• έχουν κατανοήσει την «τοπικότητα» της αλήθειας κατά Tarski (αλήθεια ως προς μια δομή). Επίσης την διάκριση των διάφορων αληθειών που χρησιμοποιούμε στα μαθηματικά, σε «λογικές αλήθειες» (ταυτολογίες), που ισχύουν σε όλες τις δομές, και «μαθηματικές αλήθειες» (μαθηματικά αξιώματα/θεωρήματα) που ισχύουν τοπικά, στα μοντέλα μιας θεωρίας.
Περιεχόμενο Μαθήματος
Προτασιακός Λογισμός
Τυπική Γλώσσα, Αλφάβητο, Σύνδεσμοι, Τύποι,
Τιμές αλήθειας, Εκτιμήσεις, Αληθοπίνακες, Λογική Συνεπαγωγή/Ισοδυναμία, Ταυτολογίες,
Συναρτήσεις του Boole, Επαρκή Σύνολα Συνδέσμων,
Θεώρημα Συμπάγειας και εφαρμογές,
Τυπικά αποδεικτικά συστήματα του Προτασιακού Λογισμού (κατά Hilbert), Θεώρημα Απαγωγής,
Θεώρημα Ορθότητας, Θεώρημα Πληρότητας
(Πρωτοβάθμιος) Κατηγορηματικός Λογισμός
Τυπική Γλώσσα, Αλφάβητο, Όροι, Τύποι, Προτάσεις,
Δομές/Μοντέλα μίας Τυπικής Γλώσσας, Αποτιμήσεις, Αλήθεια σε μία Δομή, Λογική Συνεπαγωγή/Ισοδυναμία, Έγκυροι Τύποι,
Τυπικά αποδεικτικά συστήματα του Κατηγορηματικού Λογισμού (κατά Hilbert), Θεώρημα Απαγωγής,
Θεώρημα Ορθότητας, Θεώρημα Πληρότητας, Θεώρημα Συμπάγειας και εφαρμογές.
Εφαρμογή Λογικής: Εντοπισμός λογικών λαθών
(Εάν υπάρχει χρόνος) Λογικός Προγραμματισμός
Βιβλιογραφία μαθήματος (Εύδοξος)
- Μαθηματική Εισαγωγή στην Λογική, H. Enderton, Πανεπιστημιακές Εκδόσεις Κρήτης, 2013
Κωδικός Βιβλίου στον Εύδοξο: 32998373
ISBN: 9789605243999
- Μαθηματική λογική, Γ. Κολέτσος, Κάλλιπος, 2015
Διαθέσιμο δωρεάν: http://hdl.handle.net/11419/2299
Κωδικός Βιβλίου στον Εύδοξο: 320172
ISBN: 978-960-603-311-7
-Εισαγωγή στη Μαθηματική Λογική, Μάργαρης Αθανάσιος, Εκδόσεις Τζιόλα, 2017
Κωδικός Βιβλίου στον Εύδοξο: 50657752
ISBN: 9789604185290