MATH 4L03
Mathematical Logic
Fall 2024


Announcements:


Course Information:


Assignments, Tests, and Solutions:



Test Dates:

There will be one 50-minute test held on Thursday, October 24 during the scheduled class time. Further details on the test will be given in class and announced on the course web page.

Final Exam Information:

The final exam for this course will be held on Monday, December 9 from 9:00am to 11:30am in Hamilton Hall Room 102.  Details will be posted on the course website as they become available.



Tentative Lecture Schedule:
Lecture # Date topics covered reading/resources/comments
1 04/09/24 Course introduction, propositional formula Chapter 2 from textbook
2 05/09/24 propositional logic syntax and semantics
3 09/09/24 truth assignments, Theorem 2.2
4 11/09/24 Theorem 2.2, satisfaction, truth tables, tautologies, logical equivalence
5 12/09/24 logical equivalence
6 16/09/24 truth functions
7 18/09/24 continued.
8 19/09/24 logical implication.
9 23/09/24 logical implication, continued.
10 25/09/24 formal proof system for propositional logic Chapter 3
11 26/09/24 continued, consistency,
12 02/10/24 satisfiability, soundness

13 03/10/24 the compactness theorem
14 07/10/24 the completeness theorem
15 09/10/24 proof of the completeness theorem
16 10/10/24 continued
17 21/10/24 application of the compactness theorem, intro to first order logic. Chapter 4
18 23/10/24 continued
4.1
19 24/10/24 midterm test

20 28/10/24 first order languages
4.2
21 30/10/24 structures
4.2
22 31/10/24 definition of satisfaction
4.2
23 04/11/24 examples, universally valid formulas, satisfiable formulas
4.2, 4.3
24 06/11/24 continued

25 07/11/24 continued

26 11/11/24 logical consequence and theories
4.4
27 13/11/24 predicate calculus
5.1, 5.2
28 14/11/24 deduction theorem and other meta-theorems
5.2
29 18/11/24 continued
5.2
30 20/11/24 soundness
5.3
31 21/11/24 completeness
5.3, 5.5
32 25/11/24 continued
5.5
33 27/11/24 continued.  Compactness theorem, Lowenheim-Skolem Theorem
5.5, 6.1
34 28/11/24

35 02/12/24

36 04/12/24

37 05/12/24






Matt Valeriote