SUNY Geneseo » Math Department » Aaron Heap » MATH 239

MATH 239: Homework

Homework consists of two separate but equal components: Problem Sets and Reading/Video Assignments

Evaluated Problems are due at the beginning of class ONE WEEK after we discuss that section in class.

*** Click to show/hide complete instructions. ***

To receive full credit, problem sets must be handed in to me on time, at the beginning of class on the due date. Turn in as much of the homework as you can by this deadline to receive partial credit. If you have a legitimate conflict you must tell me ahead of time.

THINK, PAIR, SHARE: You are encouraged to work with other students on the problem sets, reading assignments, and screencasts as much as possible. You will also be assigned a "homework partner" that you will work with throughout the semester, and the two of you will turn in one combined final version of each assignment. You may work with other students on the assignments as well, but each student-pair must write up the answers in their own words. Each individual student is STRONGLY ENCOURAGED to think about and attempt the problems on their own before meeting with their partner, and both partners should contribute to the final write-up.
You are expected to be working on the assignments throughout the week.

DO NOT WAIT UNTIL THE DAY BEFORE IT IS DUE TO START THE ASSIGNMENT!

Videos and Reading Assignments: Watching the screencasts is required, NOT optional. You are also strongly encourages to read the supplemental textbook. Because the videos will form the foundation of your learning for this class, it is HIGHLY RECOMMENDED that you take notes on what you read or watch. In addition to standard note taking, it may be helpful to keep a separate list of definitions learned and a separate list of theorems learned. These will be the tools you use throughout the semester on problem sets and exams.

Comprehension Quiz: After completing the reading/video assignment, you must complete the comprehension quiz. These must be completed on WeBWorK BEFORE you come to class. You must understand the material assessed on the quiz before you can begin the problem set.

Problem sets: The problems from each problem set are broken up into four sections: Discussed, Evaluated, Supplementary, and Advanced.

The discussion problems are few in number, and we'll discuss them as a class. Although you are required to complete these, they will NOT be handed in to be graded.

The evaluated problems will most likely be completed independently, out of class, and are sometimes easier or harder than the discussed problems, they are often related to the corresponding in-class problem. These are the only problems on the problem set that will be handed in and graded.

If you'd like more practice or need to review, reference the supplementary problems. Each refers to the end-of-section problems in Dr. Sundstrom's book. These are problems that have been assigned in this course in previous semesters.

The advanced problems are excellent choices for students who are very comfortable with the material, would like to explore the topics more, and seek a greater challenge.

Recitations: There is a weekly recitation session where you can seek help on your homework. While there, you should work together in groups and ask for assistance from the TA. Recitations are optional.

UPDATED: Thursday, April 4, 2019 08:43

*** Click here to show/hide Unit 1 Schedule (leading up to Exam 1.) ***

Day Homework Due Date

1 Course Introduction Thursday,
January 24

2 Introduction to Logic
Watch Section 1.1 Screencasts.
Take your Section 1.1 Comprehension Quiz before class.
(For this class, your quizzes will be completed on WeBWorK. These will be online submission versions of the ProofSpace quizzes.)
Section 1.1 Problem Set
Read textbook: Sec. 1.1 (pg. 1-4), Sec. 2.1 (pg. 33-36)
(Extra optional videos: 1.1.1, 1.1.2, 2.1.1, 2.1.2) Tuesday,
January 29

3 CLASSES CANCELLED Thursday,
January 31

4 Conditional Statements
Watch Section 1.2 Screencasts.
Take your Section 1.2 Comprehension Quiz before class.
Section 1.2 Problem Set
Read textbook: Sec. 1.1 (pg. 5-9), Sec. 2.1 (pg. 36-40)
(Extra optional videos: 1.1.3, 1.1.4, 1.1.5, 2.1.3, 2.1.4, 2.1.5, 2.1.6, 2.1.7) Tuesday,
February 5

5 Writing and Logical Equivalences
Watch Section 1.3 Screencasts and Section 1.4 Screencasts.
Take your Section 1.4 Comprehension Quiz before class.
Section 1.4 Problem Set
Click here to see the Grading Rubric for formal proofs.
Read textbook: Sec. 1.2 (pg. 22-23), Sec. 2.2 (pg. 43-48)
(Extra optional videos: 1.2.4, 2.2.1, 2.2.2, 2.2.3, 2.2.4) Thursday,
February 7

6 Number Systems and Quantifiers
Watch Section 1.5 Screencasts.
Take your Section 1.5 Comprehension Quiz before class.
Section 1.5 Problem Set
Read textbook: Sec. 1.1 (pg. 10-11), Sec. 2.3 (pg. 52-56), Sec. 2.4 (pg. 63-74)
(Extra optional videos: 2.3.1, 2.4.1, 2.4.2) Tuesday,
February 12

7 Definitions, Direct Proofs, and Counterexamples
Watch Section 2.1 Screencasts.
Take your Section 2.1 Comprehension Quiz before class.
Section 2.1 Problem Set
Read textbook: Sec. 1.2 (pg. 15-21, 24-26), Sec. 3.1 (pg. 82-95), Sec 3.2 (pg. 107-110)
(Extra optional videos: 1.2.1, 1.2.1b, 1.2.2, 1.2.3 3.1.1, 3.1.2, 3.1.3, 3.1.4, 3.1.5, 3.2.3, 3.2.4, 3.2.5) Thursday,
February 14

8 Indirect Proofs
Watch Section 2.2 Screencasts and THIS VIDEO.
The last video provides a proof that the square root of 2 is irrational. There are many other ways to prove this fact. If you are interested, you can read some of them here.
There is no Comprehension Quiz for this topic.
Section 2.2 Problem Set
Read textbook: Sec. 3.2 (pg. 102-107), Sec. 3.3 (pg. 116-125)
(Extra optional videos: 3.2.1, 3.2.2, 3.3.1, 3.3.2, 3.3.3, 3.3.4) Tuesday,
February 19

9 Conditionals with Disjunctions
Watch Section 2.3 Screencasts.
There is no Comprehension Quiz for this topic.
Section 2.3 Problem Set
Read textbook: Sec. 3.4 (pg. 131-137)
(Extra optional videos: 3.4.1, 3.4.2, 3.4.3, 3.4.4, 3.5.2) Thursday,
February 21

10 Review for the exam.
Review all of the previous material. Consider watching again any of the videos, read the corresponding sections of the textbook, and work all of the problems from the problem sets, INCLUDING THE SUPPLEMENTAL PROBLEMS. We will spend all of class discussing questions you may have. Tuesday,
February 26

11 Exam 1: The exam covers Sections 1.1-1.5 and 2.1-2.3. It will be similar to the problem sets, including both computational and proof exercises. To practice for the exam, review the problem sets, do some extra problems from the textbook that are similar to the problems sets, and know ALL of the relevant definitions and theorems. Thursday,
February 28

Day	Homework	Due Date
1	Course Introduction	Thursday, January 24
2	Introduction to Logic Watch Section 1.1 Screencasts. Take your Section 1.1 Comprehension Quiz before class. (For this class, your quizzes will be completed on WeBWorK. These will be online submission versions of the ProofSpace quizzes.) Section 1.1 Problem Set Read textbook: Sec. 1.1 (pg. 1-4), Sec. 2.1 (pg. 33-36) (Extra optional videos: 1.1.1, 1.1.2, 2.1.1, 2.1.2)	Tuesday, January 29
3	CLASSES CANCELLED	Thursday, January 31
4	Conditional Statements Watch Section 1.2 Screencasts. Take your Section 1.2 Comprehension Quiz before class. Section 1.2 Problem Set Read textbook: Sec. 1.1 (pg. 5-9), Sec. 2.1 (pg. 36-40) (Extra optional videos: 1.1.3, 1.1.4, 1.1.5, 2.1.3, 2.1.4, 2.1.5, 2.1.6, 2.1.7)	Tuesday, February 5
5	Writing and Logical Equivalences Watch Section 1.3 Screencasts and Section 1.4 Screencasts. Take your Section 1.4 Comprehension Quiz before class. Section 1.4 Problem Set Click here to see the Grading Rubric for formal proofs. Read textbook: Sec. 1.2 (pg. 22-23), Sec. 2.2 (pg. 43-48) (Extra optional videos: 1.2.4, 2.2.1, 2.2.2, 2.2.3, 2.2.4)	Thursday, February 7
6	Number Systems and Quantifiers Watch Section 1.5 Screencasts. Take your Section 1.5 Comprehension Quiz before class. Section 1.5 Problem Set Read textbook: Sec. 1.1 (pg. 10-11), Sec. 2.3 (pg. 52-56), Sec. 2.4 (pg. 63-74) (Extra optional videos: 2.3.1, 2.4.1, 2.4.2)	Tuesday, February 12
7	Definitions, Direct Proofs, and Counterexamples Watch Section 2.1 Screencasts. Take your Section 2.1 Comprehension Quiz before class. Section 2.1 Problem Set Read textbook: Sec. 1.2 (pg. 15-21, 24-26), Sec. 3.1 (pg. 82-95), Sec 3.2 (pg. 107-110) (Extra optional videos: 1.2.1, 1.2.1b, 1.2.2, 1.2.3 3.1.1, 3.1.2, 3.1.3, 3.1.4, 3.1.5, 3.2.3, 3.2.4, 3.2.5)	Thursday, February 14
8	Indirect Proofs Watch Section 2.2 Screencasts and THIS VIDEO. The last video provides a proof that the square root of 2 is irrational. There are many other ways to prove this fact. If you are interested, you can read some of them here. There is no Comprehension Quiz for this topic. Section 2.2 Problem Set Read textbook: Sec. 3.2 (pg. 102-107), Sec. 3.3 (pg. 116-125) (Extra optional videos: 3.2.1, 3.2.2, 3.3.1, 3.3.2, 3.3.3, 3.3.4)	Tuesday, February 19
9	Conditionals with Disjunctions Watch Section 2.3 Screencasts. There is no Comprehension Quiz for this topic. Section 2.3 Problem Set Read textbook: Sec. 3.4 (pg. 131-137) (Extra optional videos: 3.4.1, 3.4.2, 3.4.3, 3.4.4, 3.5.2)	Thursday, February 21
10	Review for the exam. Review all of the previous material. Consider watching again any of the videos, read the corresponding sections of the textbook, and work all of the problems from the problem sets, INCLUDING THE SUPPLEMENTAL PROBLEMS. We will spend all of class discussing questions you may have.	Tuesday, February 26
11	Exam 1: The exam covers Sections 1.1-1.5 and 2.1-2.3. It will be similar to the problem sets, including both computational and proof exercises. To practice for the exam, review the problem sets, do some extra problems from the textbook that are similar to the problems sets, and know ALL of the relevant definitions and theorems.	Thursday, February 28

*** Click here to show/hide Unit 2 Schedule (leading up to Exam 2.) ***

Day Homework Due Date

11 Induction
Watch Section 2.4 Screencasts.
Take your Section 2.4 Comprehension Quiz before class.
Section 2.4 Problem Set
Read textbook: Sec. 4.1-4.2 (pg. 169-180 and 188-195)
(Extra optional videos: 4.1.1, 4.1.2, 4.1.3, 4.1.4, 4.1.5, 4.1.6, 4.2.1, 4.2.2) Tuesday,
March 5

12 Continue discussing Induction
No new material Thursday,
March 7

13 Introduction to Sets
Watch Section 3.1 Screencasts.
Take your Section 3.1 Comprehension Quiz before class.
Section 3.1 Problem Set
Click here to see the new Grading Rubric for formal proofs.
Read textbook: Sec. 2.3 (pg. 52-56, 58-60) and Sec. 5.1 (pg. 218-224)
(Extra optional videos: 2.3.1, 2.3.3, 2.3.4) Tuesday,
March 12

14 Proving Set Relationships
It is a good time to remind ourselves how to write quality proofs.
READ THIS: The nuts and bolts of writing mathematics. (This is a great post on Dave Richeson's blog Division by Zero.) Watch Section 3.2 Screencasts.
Take your Section 3.2 Comprehension Quiz before class.
Section 3.2 Problem Set
Read textbook: Sec. 5.1-5.2 (pg. 215-218, 230-238)
(Extra optional videos: 5.1.1, 5.1.2, 5.1.3, 5.2.1, 5.2.2, 5.2.3) Thursday,
March 14

Break Spring Break: No classes, March 18-22. STUDY ALL WEEK!
Have a great and safe break!

15 Set Operations, Identities, and Algebra
Watch Section 3.3 Screencasts.
Take your Section 3.3 Comprehension Quiz before class.
Section 3.3 Problem Set
Read textbook: Sec. 5.3 (pg. 244-251) and Sec. 5.4 (pg. 255-262)
(Extra optional videos: 5.3.1, 5.3.2, 5.3.3, 5.3.4, 5.4.1, 5.4.2) Tuesday,
March 26

19 Introduction to Functions
Watch Section 4.1 Screencasts.
Take your Section 4.1 Comprehension Quiz before class.
Section 4.1 Problem Set
Read textbook: Sec. 6.1 (pg. 281-291), Sec. 6.2 (pg. 294-302), and Sec. 6.6 (pg. 349-357)
(Extra optional videos: 6.1.1, 6.1.2, 6.1.3, 6.1.4, 6.1.5, 6.1.6, 6.1.7, 6.1.8, 6.2.1, 6.2.2) Thursday,
March 28

17 Review for the exam.
Review all of the previous material. Consider watching again any of the videos, read the corresponding sections of the textbook, and work all of the problems from the problem sets, INCLUDING THE SUPPLEMENTAL PROBLEMS. We will spend all of class discussing questions you may have. Tuesday,
April 2

18 Exam 2: The exam covers Sections 2.4 and 3.1-3.4. It will be similar to the problem sets, including both computational and proof exercises. To practice for the exam, review the problem sets, do some extra problems from the textbook that are similar to the problems sets, and know ALL of the relevant definitions and theorems. Thursday,
April 4

Day	Homework	Due Date
11	Induction Watch Section 2.4 Screencasts. Take your Section 2.4 Comprehension Quiz before class. Section 2.4 Problem Set Read textbook: Sec. 4.1-4.2 (pg. 169-180 and 188-195) (Extra optional videos: 4.1.1, 4.1.2, 4.1.3, 4.1.4, 4.1.5, 4.1.6, 4.2.1, 4.2.2)	Tuesday, March 5
12	Continue discussing Induction No new material	Thursday, March 7
13	Introduction to Sets Watch Section 3.1 Screencasts. Take your Section 3.1 Comprehension Quiz before class. Section 3.1 Problem Set Click here to see the new Grading Rubric for formal proofs. Read textbook: Sec. 2.3 (pg. 52-56, 58-60) and Sec. 5.1 (pg. 218-224) (Extra optional videos: 2.3.1, 2.3.3, 2.3.4)	Tuesday, March 12
14	Proving Set Relationships It is a good time to remind ourselves how to write quality proofs. READ THIS: The nuts and bolts of writing mathematics. (This is a great post on Dave Richeson's blog Division by Zero.) Watch Section 3.2 Screencasts. Take your Section 3.2 Comprehension Quiz before class. Section 3.2 Problem Set Read textbook: Sec. 5.1-5.2 (pg. 215-218, 230-238) (Extra optional videos: 5.1.1, 5.1.2, 5.1.3, 5.2.1, 5.2.2, 5.2.3)	Thursday, March 14
Break	Spring Break: No classes, March 18-22.	STUDY ALL WEEK! Have a great and safe break!
15	Set Operations, Identities, and Algebra Watch Section 3.3 Screencasts. Take your Section 3.3 Comprehension Quiz before class. Section 3.3 Problem Set Read textbook: Sec. 5.3 (pg. 244-251) and Sec. 5.4 (pg. 255-262) (Extra optional videos: 5.3.1, 5.3.2, 5.3.3, 5.3.4, 5.4.1, 5.4.2)	Tuesday, March 26
19	Introduction to Functions Watch Section 4.1 Screencasts. Take your Section 4.1 Comprehension Quiz before class. Section 4.1 Problem Set Read textbook: Sec. 6.1 (pg. 281-291), Sec. 6.2 (pg. 294-302), and Sec. 6.6 (pg. 349-357) (Extra optional videos: 6.1.1, 6.1.2, 6.1.3, 6.1.4, 6.1.5, 6.1.6, 6.1.7, 6.1.8, 6.2.1, 6.2.2)	Thursday, March 28
17	Review for the exam. Review all of the previous material. Consider watching again any of the videos, read the corresponding sections of the textbook, and work all of the problems from the problem sets, INCLUDING THE SUPPLEMENTAL PROBLEMS. We will spend all of class discussing questions you may have.	Tuesday, April 2
18	Exam 2: The exam covers Sections 2.4 and 3.1-3.4. It will be similar to the problem sets, including both computational and proof exercises. To practice for the exam, review the problem sets, do some extra problems from the textbook that are similar to the problems sets, and know ALL of the relevant definitions and theorems.	Thursday, April 4

*** Click here to show/hide Unit 3 Schedule (leading up to the Final Exam.) ***

Day Homework Due Date

20 Continue discussing Functions
No new material. (The evaluated problems are due on Thursday, April 11.) Tuesday,
April 9

21 Injective and Surjective Functions
Watch Section 4.2 Screencasts.
Take your Section 4.2 Comprehension Quiz before class.
Section 4.2 Problem Set
Read textbook: Sec. 6.3 (pg. 307-317)
(Extra optional videos: 6.3.1, 6.3.2, 6.3.3, 6.3.4) Thursday,
April 11

22 Continue Injections and Surjections
No new material. (Because of GREAT Day, there is NO RECITATION on Wednesday, April 17, and the evaluated problems are due on Tuesday, April 23.) Tuesday,
April 16

23 Compositions and Inverses
Watch Section 4.3 Screencasts.
Take your Section 4.3 Comprehension Quiz before class.
Section 4.3 Problem Set
Read textbook: Sec. 6.4 (pg. 323-330) and Sec. 6.5 (pg. 334-344)
(Extra optional videos: 6.4.1, 6.4.2) Thursday,
April 18

24 Cardinality
Watch Section 4.4 Screencasts.
Take your Section 4.4 Comprehension Quiz before class.
Section 4.4 Problem Set (Evaluated Problems are due on Thursday, May 2.)
Read textbook: Sec. 9.1-9.3 (pg. 452-459, 462-473, and 476-486)
(Extra optional videos: 5.1.4) Tuesday,
April 23

25 Continue discussing Cardinality
No new material Thursday,
April 25

26 Equivalence Relations
Watch Section 5.1 Screencasts and Properties of Relations and Equivalence Relations.
Take your Section 5.1 Comprehension Quiz before class.
Section 5.1 Problem Set (Evaluated Problems are due on Tuesday, May 7.)
Read textbook: Sec. 7.1-7.2 (pg. 362-367 and 375-382)
(Extra optional videos: 7.1.1, 7.1.2.) Tuesday,
April 30

SOFI's Student Opinion of Faculty Instruction

Please take the time to complete the SOFI for this course. Log into KnightWeb to complete your SOFIs

Surveys must be completed by the Study Day. Complete by
Wednesday, May 8

27 Equivalence Classes
Watch Section 5.2 Screencasts.
Take your Section 5.2 Comprehension Quiz before class.
Section 5.2 Problem Set (Evaluated Problems are due on Wednesday, May 15.)
Read textbook: Sec. 7.3 (pg. 387-396)
(Extra optional videos: 7.3.1, 7.3.2, 7.3.3.) Thursday,
May 2

28 Continue discussing Equivalence Classes
and Conclusion
We will finish discuss any remaining problems, and we will also review for the Final Exam. You should also make sure you watch this video: The Map of Mathematics. Tuesday,
May 7

Final Exam Final Exam - Wednesday, May 15, 8:00-10:30 am - The exam mainly covers Chapters 4 and 5, much of which requires the use of material from earlier chapters. If there is additional material from earlier chapters that you need to know, I will let you know. The exam will be similar to the problem sets, including both computational and proof exercises. To practice for the exam, review the problem sets, do some extra problems from the textbook that are similar to the problems sets, and know ALL of the relevant definitions and theorems. Wednesday,
May 15

Day	Homework	Due Date
20	Continue discussing Functions No new material. (The evaluated problems are due on Thursday, April 11.)	Tuesday, April 9
21	Injective and Surjective Functions Watch Section 4.2 Screencasts. Take your Section 4.2 Comprehension Quiz before class. Section 4.2 Problem Set Read textbook: Sec. 6.3 (pg. 307-317) (Extra optional videos: 6.3.1, 6.3.2, 6.3.3, 6.3.4)	Thursday, April 11
22	Continue Injections and Surjections No new material. (Because of GREAT Day, there is NO RECITATION on Wednesday, April 17, and the evaluated problems are due on Tuesday, April 23.)	Tuesday, April 16
23	Compositions and Inverses Watch Section 4.3 Screencasts. Take your Section 4.3 Comprehension Quiz before class. Section 4.3 Problem Set Read textbook: Sec. 6.4 (pg. 323-330) and Sec. 6.5 (pg. 334-344) (Extra optional videos: 6.4.1, 6.4.2)	Thursday, April 18
24	Cardinality Watch Section 4.4 Screencasts. Take your Section 4.4 Comprehension Quiz before class. Section 4.4 Problem Set (Evaluated Problems are due on Thursday, May 2.) Read textbook: Sec. 9.1-9.3 (pg. 452-459, 462-473, and 476-486) (Extra optional videos: 5.1.4)	Tuesday, April 23
25	Continue discussing Cardinality No new material	Thursday, April 25
26	Equivalence Relations Watch Section 5.1 Screencasts and Properties of Relations and Equivalence Relations. Take your Section 5.1 Comprehension Quiz before class. Section 5.1 Problem Set (Evaluated Problems are due on Tuesday, May 7.) Read textbook: Sec. 7.1-7.2 (pg. 362-367 and 375-382) (Extra optional videos: 7.1.1, 7.1.2.)	Tuesday, April 30
SOFI's	Student Opinion of Faculty Instruction Please take the time to complete the SOFI for this course. Log into KnightWeb to complete your SOFIs Surveys must be completed by the Study Day.	Complete by Wednesday, May 8
27	Equivalence Classes Watch Section 5.2 Screencasts. Take your Section 5.2 Comprehension Quiz before class. Section 5.2 Problem Set (Evaluated Problems are due on Wednesday, May 15.) Read textbook: Sec. 7.3 (pg. 387-396) (Extra optional videos: 7.3.1, 7.3.2, 7.3.3.)	Thursday, May 2
28	Continue discussing Equivalence Classes and Conclusion We will finish discuss any remaining problems, and we will also review for the Final Exam. You should also make sure you watch this video: The Map of Mathematics.	Tuesday, May 7
Final Exam	Final Exam - Wednesday, May 15, 8:00-10:30 am - The exam mainly covers Chapters 4 and 5, much of which requires the use of material from earlier chapters. If there is additional material from earlier chapters that you need to know, I will let you know. The exam will be similar to the problem sets, including both computational and proof exercises. To practice for the exam, review the problem sets, do some extra problems from the textbook that are similar to the problems sets, and know ALL of the relevant definitions and theorems.	Wednesday, May 15