|
MAT 200 Logic, Language, and Proof Spring 2005 |
Index Announcement Syllabus and Schedule Homework |
| Week | Dates | Topic | Reference | Comments |
| 1 | Jan 25 | Introduction. Statements, prop. variables, and logical connectives. Truth tables | 2.1 | HW 1 assigned |
| Jan 27 | Equivalent
formulas; tautologies. Translating English to prop. logic. Conditional and biconditional |
2.2 | ||
| 2 | Feb 1 | Propositional consequence; valid/invalid arguments. Proofs via truth tables and using intermediate steps. |
2.3 | HW 2 assigned |
| Feb 3 | Formal proofs. Inference rules of propositional logic | 4.2 | ||
| 3 | Feb 8 | Proofs continued. Proof by contradiction and proof by cases. | 4.2 | HW 3 assigned |
| Feb 10 | Predicates and quantifiers | 3.1-3.2 | ||
| 4 | Feb 15 | More on quantifiers. Free and bound variables. Change of bound variable. | HW 4 assigned | |
| Feb 17 | Existence and uniqueness. Formal proofs involving quantifiers. | 3.4; 4.1,4.3 | ||
| 5 | Feb 22 | Formal proofs involving quantifiers continued. Axioms of real numbers. | 4.3 | |
| Feb 24 | CLASS CANCELLED | |||
| 6 | Mar 1 | Review for Midterm 1
review sheet Office hours Tues 1:30-3:30 this week. |
||
| Mar 3 | MIDTERM 1 | |||
| 7 | Mar 8 | Definitions and incidence axioms | Geometry Notes §2 |
HW 5 assigned |
| Mar 10 | Ruler axiom. Rays | GN, §3 | ||
| 8 | Mar 15 | (snow day) | ||
| Mar 17 | Protractor Axiom. Vertical and supplementary angles | GN, §4 | HW 6 assigned | |
| 9 | Mar 29 | Triangles and congruence rules: ASA, SAS, SSS | GN, §5.1-5.7 | HW 7 assigned |
| Mar 31 | Inequalities for general triangles | GN, §5.8-5.9 | ||
| 10 | Apr 5 | Parallel lines revisited. Alternate interior angles, sum of angles of a triangle. | HW 8 assigned | |
| Apr 7 | Review for Midterm 2 | |||
| 11 | Apr 12 | Review for Midterm 2 | ||
| Apr 14 | MIDTERM 2 | |||
| 12 | Apr 19 | Basic set theory. Union, intersection, and Venn diagrams | 5.1-5.2 | HW 9 assigned |
| Apr 21 | More advanced set operations: infinite union and intersection, power set. | 5.3 | ||
| 13 | Apr 26 | Relations | 6.1 | HW 10 assigned |
| Apr 28 | Equivalence relations and equivalence classes | 6.2 | ||
| 14 | May 3 | Functions and function notation | 7.1-7.2 | |
| May 5 | Review for Final |
April 21 2005