Discrete Mathematics

MA 3030-001 Discrete Mathematics Fall 2020 Syllabus

Instructor: Dr. Nick Werner email: [email protected] Office Phone: (516) 628-5641 Office Hours: Mon, Wed 10:00AM – 11:00AM through Blackboard Collaborate

Prerequisites: A grade of C or higher in MA 2090 Precalculus

Course Description: A course in discrete mathematics. Topics include (but are not limited to) propositional and predicate logic; set theory; methods of proof; relations and functions; induction and recursion; methods of proof; and basic number theory.

Course Objectives: Students will understand the meaning of logical statements, proposi- tions, quantified statements, mathematical proofs, relations, functions, and sets. Students will be able to write and interpret rigorous proofs of mathematical statements; attain fluency with various methods of proof including direct proofs, proofs by contradiction, and proofs by mathematical induction; and prove mathematical statements about elementary number theory, sets, relations, and functions.

Learning Outcomes: Students will demonstrate the ability to construct arguments using appropriate logical notation; demonstrate the ability to evaluate logical arguments; be able to write and evaluate proofs of mathematical statements; demonstrate proficiency with different methods of proof; and display understanding of sets, relations, functions, and the operations associated with these objects.

Textbook: Discrete Mathematics: An Introduction to Mathematical Reasoning, Brief Edi- tion by Susanna Epp. Brooks/Cole Cengage Learning. ISBN-13: 978-0-495-82617-0

Online Components: Announcements, lecture videos, lecture notes, course schedules, hand-outs, and grades can be found on Blackboard. You can log into the Blackboard page for the course through https://connect.oldwestbury.edu

Homework and exams will also be completed through Blackboard.

Academic Integrity: Students must adhere to the SUNY Old Westbury Policy on Aca- demic Integrity, which can be found online at:

https://www.oldwestbury.edu/schools/arts-sciences/academic-integrity

It is your responsibility to know and follow these policies. Ignorance of the Academic Integrity Policy is never an acceptable excuse.

In particular, note that plagiarizing (which includes copying material from the internet or other sources and presenting it as one’s own) and cheating (which includes unauthorized collaboration or copying of students’ or tutors’ work) are violations of the policy, and will have serious consequences.

Grading: Your grade will be based on exams, homework, and the final exam. In total, your grade will be out of 450 points. Provisional cutoffs (in terms of percentages) for grades are as follows:

A: 94 A-: 90 B+: 87 B: 84 B-: 80 C+: 77 C: 74 C-: 70 D+: 67 D: 64 D- : 60

The 450 points will be distributed as outlined below.

Exams: Exams are worth a total of 200 points. There will be 2 exams. These will be given in class on the following dates: Exam 1: Wednesday 9/23 9:40AM–11:10AM Exam 2: Wednesday 11/4 9:40AM–11:10AM Each exam will be worth 100 points.

Homework: Homework problems from the textbook will be assigned and collected through- out the semester. Occasionally, other problems will be assigned as well. The problems to be handed in for each assignment will be announced on Blackboard. Tentative due dates for these assignments are listed on the course calendar. Keep in mind that the due dates and the assignments may change as the semester progresses. Any changes regarding dates or assignments will be announced on Blackboard.

Homework assignments will be scaled to be worth a total of 100 points.

Final Exam: A comprehensive final exam worth 150 points will be given at the end of the semester. The final exam is scheduled for Wednesday 12/16 9:40AM–11:40AM

Make-up Policy and Late Assignments: Make-up exams will only be given in extreme circumstances, such as a documented illness or emergency. It is unlikely that the dates for the exams will change, so if you have a conflict please inform me ahead of time. If you do need to make up an exam, please contact me as soon as possible. Keep in mind that make-up exams may have a different format and may be more difficult than the original.

Late homework assignments may be accepted or denied at my discretion, or may not receive full credit. Having a documented excuse or informing me ahead of time of any conflicts with completing homework will increase your chances of receiving credit for an assignment.

Showing your work: When completing problems in this class, it is usually not enough to just give the final answer (whatever that may be). You should always show work that justifies the answer you got or the conclusion you reached. This work will vary depending on the situation. It could consist of a calculation, the steps used to solve an equation, or a written explanation, among other things.

The reason for having to show your work is that this course is about more than just solving problems. It is about thinking about how you solved the problem and being able to communicate your thought process to someone else. You may have the best idea in the world, but if you can’t explain it to someone else, then it’s not of much use.

Tutoring and Learning Support Services:

• If you need help or have a question, you can always email me. Also, feel free to ask a question during online office hours.

• The Math Learning Center offers help for math courses. Contact them for hours and the services they offer. Phone: (516) 628-5622 Web: http://www.oldwestbury.edu/departments/mathematics/mlc

• The Tutoring Center also usually offers tutoring for mathematics courses. Contact them for their hours and services. Web: https://www.oldwestbury.edu/academics/tutor

Accommodations for Students with Special Needs: If you have or suspect you may have a physical, psychological, medical or learning disability that may impact your course work, please contact: Stacey DeFelice, Director, Office of Services for Students with Disabilities (OSSD) NAB 2065 Phone: (516) 628-5666 Fax: (516) 876-3005 TTD: (516) 876-3083 E-mail: [email protected] Web: https://www.oldwestbury.edu/academics/support/OSSD

The office will help you determine if you qualify for accommodations and assist you with the process of accessing them. All support services are free and all contacts with the OSSD are strictly confidential. SUNY/Old Westbury is committed to assuring that all students have equal access to all learning activities and to social activities on campus.

I reserve the right to change the dates and policies contained in the syllabus. Any changes to dates or policies will be announced in class prior to the change.

MA 3030 Fall 2020 Homework Exercises (subject to change)

Use these exercises to learn the material and study for exams. You should also try other exercises as well (such as problems similar to the recommended exercises, or the examples in the textbook sections).

Section Recommended Exercises Hand-in Exercises 1.2 1–12 4, 7, 8, 9, 12 2.1 6–9, 12–17, 21–37 6, 8, 13, 15, 17, 22, 26, 28, 33, 35 2.2 5–11, 18–20, 37–43 6, 8, 10, 15, 18, 20bceg,

22bceg, 23bc, 39, 41 2.3 6–11, 24–30 9, 10, 28, 29 3.1 1–6, 9–24 1, 4, 10, 12, 16, 18, 22 3.2 1–6, 9, 10, 16–23, 26–33 2, 3, 10, 15, 19, 21, 25 3.3 10–12, 33–38 11, 12, 35, 36, 41 4.1 4–12, 24–37, 43–60 5, 6, 12, 27, 28, 32, 36, 51, 52, 58 4.2 13–23 14, 16, 17, 22 4.3 1–11, 19–31 20, 23, 28, 29, 30 4.4 17, 19–25, 35–40 17, 19, 35, 37 4.5 5–7, 10–15, 19, 20 Handout 5.1 1–4, 6–12, 14–23, 11, 12, 16, 21, 23, 43, 45,

38–47, 54–56 55, 56 5.2 6–17, 20–29 7, 12, 14, 21, 26 5.3 8–21, 24–27 9, 10, 20, 25 5.5 1–14, 26–30 4, 8, 14, 29 5.6 3–15, 28–40 4, 8, 13, 29, 33, 38 6.1 3–7, 10–12, 21–26, 31–33 6, 12, 23 6.2 7–19, 25–33, 37, 38 10, 14, 15, 17, 32 6.3 1–15, 30–40 2, 7, 8, 19, 32, 34 1.3 1–15 2ab, 4ab, 8, 10 7.1 1, 2, 4, 9–11 2, 9, 11 7.2 7–13, 15–18 7, 8, 9, 12, 18 7.3 1–5, 9–11 2, 11 7.4 2–5, 10–12, 20, 21 Handout 9.1 21–26 22, 24, 25 9.2 9–17, 26–37 10, 12, 15, 17, 27, 33, 34 9.3 6–8, 10–12, 22, 23, 30–33 7, 8, 11, 23, 32 9.5 6–22 7, 9, 14, 20, 22

MA 3030-001 Fall 2020 Weekly Calendar (subject to change)

Week Number Sections HW Due Anything Special? Dates (Mon – Fri) (always on Mon.)

1 1.2, 2.1 9/7 11:59PM Classes begin 8/31 8/31 – 9/4 HW Orientation due Fri. 9/4

2 2.2, 2.3 9/14 11:59PM 9/7 – 9/11

3 3.1, 3.2, 3.3 9/21 11:59PM 9/14 – 9/18

4 Review Exam 1 on 9/21 – 9/25 Wed. 9/23 9:40AM

5 4.1 10/5 11:59PM 9/28 – 10/2

6 4.2, 4.3, 4.4 10/12 11:59PM 10/5 – 10/9

7 4.5, 5.1 10/19 11:59PM 10/12 – 10/16

8 5.2, 5.3 10/26 11:59PM 10/19 – 10/23

9 5.5, 5.6 11/2 11:59PM 10/26 – 10/30

10 Review Exam 2 on 11/2 – 11/6 Wed. 11/4 9:40AM

11 6.1, 6.2 11/16 11:59PM 11/9 – 11/13

12 6.3, 1.3, 7.1 11/23 11:59PM 11/16 – 11/20

13 7.2, 7.4 11/30 11:59PM Thanksgiving on Thurs. 11/26 11/23 – 11/27

14 9.1, 9.2 12/7 11:59PM 11/30 – 12/4

15 9.3, 9.5 12/14 11:59PM 12/7 – 12/11

16 Review Final Exam on 12/14 – 12/18 Wed. 12/16 9:40AM

17 12/21 – 12/25

Sections for each Exam (subject to change) Exam 1 1.2, 2.1–2.3, 3.1–3.3 Exam 2 4.1–4.5, 5.1–5.3, 5.5, 5.6 Final Exam Cumulative (all sections that are covered)

Frequently Asked Questions

How do I . . .

1. Log into Blackboard? Go to https://connect.oldwestbury.edu, login with your Old Westbury username and password, and then click the icon for Blackboard.

2. Check my grades? Log into Blackboard and click on “Grades”

2(a) When will the grades for <blah> be posted? Grades for assignments and exams will be posted after I finish grading everything. As a general rule, I ignore any emails asking when grades will be posted; they’ll be ready when they’re ready.

3. View the lecture notes? Log into Blackboard, click on “Course Resources”, and then “Lecture Notes”

4. View the lecture vidoes? Log into Blackboard and click on “Lecture Videos”

5. Find out what is due each week? Check the “Announcements” section of Blackboard. I will also send out a mass email each week listing what is happening for that week.

6. Turn in homework? Log into Blackboard, click on “Course Units”, and then the relevant assignment. You will get a prompt to upload scans or pictures of your homework.

7. Come to online office hours? Log into Blackboard and click on “Blackboard Collaborate”. Then choose the active room for that day.

What do I do if . . .

1. I need to contact Dr. Werner? Email is the best way to reach me. My email address is [email protected]

2. I have questions about the lecture/homework/material? You have several options.

• Feel free to contact me via email, or ask me questions during the online office hours. • The Math Learning Center usually offers some sort of help or tutoring for this course.

Visit their website for details and schedules.