MAT 200 

Logic, Language,
and Proof 

Prof. LeBrun


Provisional Class Schedule

Week Readings Homework
9/3
1 Language
2 Implications
Ungraded problems:* 1.1 through 1.4, 2.1 through 2.5
9/10 3 Proofs
4 Proof by Contradiction
No class 9/13 (Rosh Hashanah)
Ungraded problems: 3.2, 3.3, 4.2, 4.3
HW 1 (due 9/18): pp. 53-54: problems 4, 5, 6, 7, 9, 10, 11
9/17 9/19: last day to add or drop (without W)
5 Proofs by Induction
Ungraded problems: 5.1 through 5.7
HW 2 (due 9/25): pp. 54-56: problems 12, 13, 14, 16, 17, 18, 20, 21, 25
9/24 6 Set Theory
7
Quantifiers
Ungraded problems: 6.4 through 6.7, 7.1, 7.5 through 7.8
HW 3 (due 10/2): pp. 115-117: problems 3, 4, 5, 8, 11, 12
10/1 8 Functions
9 Injections, Surjections, Bijections
Ungraded problems: 8.1, 8.3, 8.5, 9.1, 9.2, 9.4
HW 4 (due 10/9): pp. 117-119: problems 13, 15, 16, 18, 19, 20
10/8 10 Counting
First midterm on 10/11
Ungraded problems: 10.1, 10.3, 10.4
10/15 11 Properties of Finite Sets
Ungraded problems: 11.2, 11.4
HW 5 (due 10/23): pp. 182-184: problems 1, 3, 5, 6, 10, 11, 14
10/22 12 Counting Functions and Subsets
13 Number Systems
Ungraded problems: 12.1 through 12.5
HW 6 (due 10/30): p. 185: problems 17 and 18
10/29 14 Counting Infinite Sets
Ungraded problems: 13.4, 14.1, 14.2, 14.3
HW 7 (due 11/6 ): p. 186: problems 23, 24, 25, 26
11/5 11/5: Last day to drop (with W)
Geometry Notes:
§1 (Introduction) though §4 (Protractor Axiom)
Ungraded problems: Geometry notes: Exercises 2.3 through 2.6
HW 8 (due 11/13 ): Geometry notes: Exercises 3.1, 3.2, 3.3, 4.4, 4.7, 4.8
11/12 Geometry Notes:
§5 (Triangles)
HW 9 (due 11/20): Geometry notes: Exercises 5.2, 5.4, 5.6, 5.7, 5.9, 5.10
Ungraded problems: Geometry notes: Exercises 5.1, 5.3, 5.5, 5.8, 5.11
11/19 Geometry Notes: §6 (Parallels)
No Class 11/22 (Thanksgiving)
No homework this week.
11/26 Second Midterm on 11/27
Geometry Notes: §7 (Similarity)
HW 10 (due 12/4): Geometry notes: Exercises 6.1, 6.3, 6.5, 6.8, 6.10, 6.12
12/3 19 Modular Arithmetic
21 Congruence Classes
Ungraded problems: 19.2, 19.3, 21.1, 21.3
HW 11 (due 12/13): pp. 271-273: problems 1, 3, 7, 13, 17, 18.
12/10 21 Congruence Classes (continued)
22 Partitions and Equivalence Relations
last class 12/13
Ungraded problems: 21.4, 21.5, 22.1, 22.2

*Ungraded problems are to be carefully completed in detail by each and every student, but will not be graded (or even collected). The answers to these problems can all be found in the back of the book.


Refreshing your browser will ensure that you are looking at the current version of this page!


Back to Syllabus


Stony Brook University expects students to maintain standards of personal integrity that are in harmony with the educational goals of the institution; to observe national, state, and local laws as well as University regulations; and to respect the rights, privileges, and property of other people. Faculty must notify the Office of Judicial Affairs of any disruptive behavior that interferes with their ability to teach, compromises the safety of the learning environment, or inhibits students' ability to learn.


DSS advisory. If you have a physical, psychiatric, medical, or learning disability that may affect your ability to carry out the assigned course work, please contact the office of Disabled Student Services (DSS), Humanities Building, room 133, telephone 632-6748/TDD. DSS will review your concerns and determine what accommodations may be necessary and appropriate. All information regarding any disability will be treated as strictly confidential.

Students who might require special evacuation procedures in the event of an emergency are urged to discuss their needs with both the instructor and DSS. For important related information, click here.


Illustration: Drawing Hands © 1948 by M.C. Escher. Used here under the educational fair-use provisions of US copyright law. Please do not reproduce this image for non-educational purposes.