**
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

HW collaboration policy: It is ok to talk to the Instructor, TA or
other students about HW problems, but

** 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: **