Homework
Guidelines
Reviewing material from previous courses and looking up definitions and theorems you may have forgotten is fair game. Since mathematical reasoning, problem solving, and critical thinking skills are part of the learning outcomes of this course, all assignments should be prepared by the student. Developing strong competencies in this area will prepare you to be a lifelong learner and give you an edge in a competitive workplace. When it comes to completing assignments for this course, unless explicitly told otherwise, you should not look to resources outside the context of this course for help. That is, you should not be consulting the web (e.g., Chegg and Course Hero), generative artificial intelligence tools (e.g., ChatGPT), mathematics assistive technologies (e.g., Wolfram Alpha and Photomath), other texts, other faculty, or students outside of our course in an attempt to find solutions to the problems you are assigned. On the other hand, you may use each other, the textbook, me, and your own intuition. You are highly encouraged to seek out assistance by asking questions on our Discord server. You are allowed and encouraged to work together on homework. Yet, each student is expected to turn in their own work. If you feel you need additional resources or support, please come talk to me and we will come up with an appropriate plan of action. In general, late homework will not be accepted. However, you are allowed to turn in up to three late homework assignments. Unless you have made arrangements in advance with me, homework turned in after class will be considered late.
The following assignments are due at the beginning of the indicated class meeting. However, most assignments will be collected at the end of the class meeting. When doing your homework, I encourage you to consult the I encourage you to consult the Elements of Style for Proofs appendix in the textbook. I reserve the right to modify an assignment if the need arises. These exercises will form the basis of the student-led presentations. During class, you are encouraged to annotate your homework, but you are required to use a different color than what you used to complete your homework.
- Homework 1: Read the syllabus and write down 5 important items. Note: All of the exam dates only count as a single item. Turn in at beginning of class or email me a copy of your write up prior to class. In addition, create a free Discord account, accept the invite to our Discord server, and post something about yourself in the #introductions channel. (Due Wednesday, January 15)
- Homework 2: Read the Preface and Chapter 1: Introduction in the textbook. In addition, complete 2.2-2.4 in Section 2.1 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Wednesday, January 15)
- Homework 3: Skim the appendices of the book just to get a sense of what’s there. In addition, complete 2.6 in Section 2.1 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Friday, January 17)
- Homework 4: Complete 2.7-2.11 in Section 2.1 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Wednesday, January 22)
- Homework 5: Complete 2.12 and 2.13 in Section 2.1 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Friday, January 24)
- Homework 6: Complete 2.14 and 2.15 in Section 2.1 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Monday, January 27)
- Homework 7: Complete 2.17, 2.19, 2.22-2.28 in Section 2.2 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Wednesday, January 29)
- Homework 8: Complete 2.29, 2.30, 2.32, 2.34, 2.35, 2.38, 2.39 in Section 2.2 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Friday, January 31)
- Homework 9: Complete 2.40-2.43, 2.45 in Section 2.2 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Monday, February 3)
- Homework 10: Complete 2.50, 2.52, 2.55, 2.56, 2.57 in Section 2.3 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Wednesday, February 5)
- Homework 11: Complete 2.58, 2.59, 2.61-2.63, 2.66-2.69 in Section 2.4 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Friday, February 7)
- Homework 12: Complete 2.70-2.73, 2.75-2.79 in Sections 2.4 and 2.5 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Monday, February 10)
- Homework 13: Complete 2.80, 2.86 (identify T/F and prove one of the true items) in Section 2.5 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Wednesday, February 12)
- Homework 14: Complete 2.87 and 2.88 in Section 2.5 of Chapter 2: Mathematics and Logic and digest the surrounding text along the way. (Due Friday, February 14)
- Homework 15: Complete 2.89 (there is a proof for 2.89 just below it) 2.91, 3.36, 3.37, 3.40, 3.41(b), either part of 3.42 and digest the surrounding text along the way. (Due Wednesday, February 26)
- Homework 16: Complete 3.48-3.55 and digest the surrounding text along the way. (Due Friday, February 28)
- Homework 17: Complete 3.56-3.58 and digest the surrounding text along the way. (Due Monday, March 3)
- Homework 18: Complete 3.59-3.61 and digest the surrounding text along the way. (Due Wednesday, March 5)
- Homework 19: Read through Section 4.1 and then complete one among 4.4-4.6 and one among 4.7-4.8. I’m taking for granted that you have some experience with induction from your discrete mathematics (or problem solving) course. I’ll justify Theorem 4.2 on Friday. (Due Friday, March 7)
- Homework 20: Complete one from 4.13-4.15, 4.17-4.23 and two from 4.27, 4.29-4.34. (Due Wednesday, March 19)
- Homework 21: Complete 7.19-7.24, 7.27, 7.29 and digest the surrounding text along the way. (Due Monday, March 31)
- Homework 22: Skim Skeleton Proofs 7.31-7.33, complete 7.34 (no proofs necessary), 7.36-7.40, 7.42, and digest the surrounding text along the way. (Due Wednesday, April 2)
- Homework 23: Complete 7.43, 7.47-7.50 and digest the surrounding text along the way. (Due Friday, April 4)
- Homework 24: Complete 7.55, 7.56, 7.59 and digest the surrounding text along the way. (Due Monday, April 7)
- Homework 25: Complete 7.61, 7.63-7.67 and digest the surrounding text along the way. (Due Friday, April 11)
- Homework 26: Complete 7.68, 7.70, 7.71, 7.73 and digest the surrounding text along the way. (Due Monday, April 14)
- Homework 27: Complete 8.3-8.6, 8.9, 8.10 and digest the surrounding text along the way. (Due Wednesday, April 16)
- Homework 28: Complete 8.63, 8.66-8.68, 8.71-8.73 and digest the surrounding text along the way. (Due Monday, April 28)
- Homework 29: Last HW assignment! Inspect 8.74, 8.76, 8.78, 8.81, 8.82. You don’t have to prove those problems for this assignment, but all of them would be great practice if you have the time and energy. Complete 8.77, 8.79, 8.80, 8.84-8.86 and digest the surrounding text along the way. (Due Wednesday, April 30)