Assignments, Tests, and Solutions:
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.
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 |