MATH/COMP 61: In Person: Summer 2022
Discrete Mathematics
Summer 2022

Announcements

Special optional bonus lecture on graph coloring and planar graphs will be held on Thursday, Sept 1 at 1:30pm in JCC Rm 402. Come if you are around and interested--

Important update on July 4!! Prof. Cowen is quarantining at home this week (July 5 and 7) and lectures will be virtual. We are planning to project either from our regular classroom, or possibly from a different classroom (in which case there will be a note on the board where we've moved) that has better zoom support. Or you can just join individually on your laptop. (Note that the zoom link requires a password. As usual, the password is the creature Alice met who lies on Mondays, Tuesdays and Wednesdays (all lowercase letters)). Here is the zoom link: https://tufts.zoom.us/j/92673474883

In preparation for your first exam: we will not be able to get graded HW4 back to you in time for you to study from it. So I sketched some partial solutions and you can download this Here.

Because of Juneteenth (observed) there are no in-person TA office hours on campus on Monday, June 20. Instead, TA Lucas Souza will host a virtual office hour on zoom at the usual time (Monday at 1pm) if you have questions. Here is the zoom link, which requires a password!! The password is again the creature Alice met who lies on MOndays, Tuesdays and Wednesdays (all lowercase letters):

htts://tufts.zoom.us/j/94312708700

TA office hours on Wednesday at 1pm have been switched to virtual. Here is the zoom link, which requires a password!!! The password is the creature Alice met who lies on Mondays, Tuesdays and Wednesdays (all lowercase letters):

https://tufts.zoom.us/j/91661198093

The version of HW2 that was handed out gave page numbers in Book of Proof from the online PDF. The page numbers in the hardcopy book itself are page 50 and page 52. The PDF for HW2 has been updated to reflect this fact.

This is Discrete Mathematics: In Person Section for Summer 2022. If you are in one of the online sections, it has a different instructor, a different webpage, and we are using a different textbook!

Instructor: Lenore Cowen
Office: Joyce Cumming Center, RM 323 ;cowen AT cs.tufts.edu;
Office Hours: TTh 10-10:30am or email me for an appt.
Lectures: TTh 1:30-2:45PM, JCC 402

TA: Lucas Souza
Email: Lucas.Rosa_de_Souza AT tufts.edu
Office hours: Mondays and Wednesdays from 1-2pm, 4th floor 61 office hours space.

Description: This class covers foundations of discrete mathematics and introduction to proofs. Topics include Propositional Logic, Sets, Relations and Functions, Counting, Graph Theory, and a little bit of Probability and Number Theory.

Textbook: We are using the out of print textbook: Albertson and Hutchinson, Discrete Mathematics with Algorithms. We are using it because it is available entirely free from Joan Hutchinson's webpage: https://www.macalester.edu/~hutchinson/book/book.html

We are also using the free textbook: Book of Proof, by Richard Hammack, available from: https://www.people.vcu.edu/~rhammack/BookOfProof/

Grading: Your grade is based on 3 exams plus a takehome final, plus your hw as follows. Your grade is based on e1+e2+e3+f+f, except you get to drop the lowest of the 3 scores (final is 2 scores). Your hw can pull your grade up or down by a 1/2 letter (for example, A- can go to A or B+ or stay A-, based on your HW performance)

HW assignments are due at the beginning of class on the day they are assigned, but can be handed in up to 10am the next morning in the instructor's mailbox in CS dept headquarters (4th floor in the JCC) without penalty (Or slid under the door of room 323 if it is after hours, clearly marked with your name). Except for this short grace period you must get permission 48 hours in advance due to illness or extraordinary circumstance to hand in late hw without penalty. HW handed in late but not arranged in advance will be subject to a a stiff lateness penalty and/or graded only at the discretion of the instructor and the TA.

HW collaboration policy: It is ok to talk to the Instructor, TA or other students about HW problems, but the final form that you turn in for grading should be written by you alone using your own words. You should not be looking up hw solutions on the Internet. If you have substantially collaborated with other students on a problem, please acknowledge this at the top of your HW sheet, i.e. "I worked with Alex and Robin on problem 10". The write up still needs to be your own. In addition, proofs require careful english explanations-- no credit for correct answers with no justification.

Rough syllabus: (subject to change)

• Week 0 (May 26): Introduction; begin propositional logic
• Week 1 (May 31 and June 2) Introduction and Propositional Logic; begin sets
• Week 2 (June 6 and June 9): Rules of inference/quantifiers
• Week 3 (June 14 and June 16): more sets (guest lecture by Karen Edwards); begin induction
• Week 4 (June 21 and June 23) more induction
• Week 5 (June 28 and June 30) exam 1 on June 28; start counting
• Week 6 (July 5 and July 7) more counting; begin relations
• Week 7 (July 12 and 14) more relations; pigeonhole principle (guest lecture on July 14 by Karen Edwards)
• Week 8 (July 19 and 21) relations and functions
• Week 9 (July 26 and 28) more relations and functions; EXAM 2 on July 28
• Week 10 (August 2 and 4) Begin graphs
• Week 11 (August 9 and 11): More graphs; exam 3 on August 11; takehome exam handed out.

Your takehome exam will be due on Friday, August 12.

Homeworks: