# Applied Discrete Mathematics

UCSC course CMPE 16

## WELCOME TO APPLIED DISCRETE MATHEMATICS.

### Who, what, and where:

• Instructor: Tracy Larrabee
• Office: 337A E2
• Phone: X9-3476
• Office hours: Tuesday 1:00-2:00 (and via email )
• Teaching Assistants:

• MSI Tutor
• Subject Tutor
• Christopher Ligocki

• Texts
• Required: Discrete Mathematics and its Applications (Seventh edition) by Kenneth Rosen (We should have a custom paperback in the bookstore for about half price).  Caution: the Sixth edition has completely different homework problems and chapter organization.
• Note, you can rent or buy the ebook version at Amazon.
• Optional: The Nuts and Bolts of Proofs by Antonella Cupillari
• Class meetings
• location: Thimann Lecture 003
• time: MW 5:00-6:45pm
• Final Exam
• location: Thimann Lecture 003
• time: Wednesday, March 20 7:30-10:30
• Webforum
• There is webforum for the class. You are responsible for keeping up with the webforum regularly, and I appreciate it if you use it for as much class-related stuff as you can.

For each week, I will list what part of the book we are addressing and what you should look into to prepare for the quiz. Solutions will be posted on the webforum.  Reading Homework Problems Quiz Date 1.1 & 1.3 1.1:1,4,11,18,27,30,37,431.3: 6, 11,13,34,40,41,55 Jan 14 2.1 - 2.2 2.1: 1,4,7,8,9,10,19 Jan 14 2.1 - 2.2continued 2.1: 13,14,24,30,35,412.2: 1,3,9,15,20,25,26,32,36 Jan 28 1.4 - 1.5 1.4: 1,5,8,11,12,17,23,28,30,33,43,48,50,591.5: 3,9,15,21,27,30,33,35,45,48,52 Jan 28 1.6-1.8 1.6: 3,5,14,19,30,33 1.7: 1,17,21,26,37,38 1.8: 3, 6, 7, 15, 29, 41Supplementary Exercises: 5,39 Jan 28 2.3 - 2.5 2.3: 1,3,7,8,10,11,16,18,23,25,29,32,33,48,49,53,54,69,73,75,76 Feb 4 2.3-2.54.1 & 4.3 2.4: 3,9,29,32,35,44 2.5: 1,11,22 4.1: 1,6,9,15,18,26,29,34,38 4.3: 1,5,6, These won't be on the quiz: (14,25,27) Feb 11 5.1-5.3 5.1: 3, 5, 7, 12, 14, 19, 21, 23, 31, 33, 49  (understand harmonic series from lecture feb 13) 5.2: 3,9,29 (and the fibonacci proofs from lecture feb 20) Feb 25 5.1-5.3 5.3:1,5,7,13,14,25,39,40,43 Mar 4 6.1-6.5 6.1:3,5,8,10,11,21,33,35,40,51,53,62,63,67 Mar 4 6.1-6.5 6.2:4,5,9,17,35 6.3:5,11,12,15,21,29 6.4:1,7,15,19,27,32supplementary exercises for chapter 6: 19,28 Mar 11 7.1-7.2 7.1: 1,5,15,16,17,19,21,37,39 7.2: 1,7,11,23,26,34 Mar 18 8.1-8.2 8.1: 1, 7, 33,34,35,36 8.2: 1, 3 Mar 18

### Syllabus

Below is the expected syllabus for this course to give you an idea of which topics will be discussed when. We may deviate a bit from this. What we are really doing will be in the section following.

• Week 1:Introduction & Logic
• Week 2:Logic & Sets
• Week 3:Functions, Sequences, & Summations
• Week 4:Integers & Intro to proofs
• Week 5:Induction
• Week 6:more Induction and Recursion
• Week 7:Counting: Permutations and Combinations
• Week 8:Probability and Recursion
• Week 9:Recursion and Relations
• Week 10:Relations and Equivalences

### Course Mechanics and Grading Details

• Homework

The assignments for the course will not be graded, but students are expected to study the solutions posted for each homework assignment and to be ready to use that material for the weekly quizzes (historically, quiz problems have often come from the homework). I will post solutions here or in the webforum. The homework will always cover the new topics that will appear in that week's quiz (old topics from previous weeks can always be revisted---and probably will if the class doesn't do well on a particular problem).

• Quizzes

Each week there will be a quiz during the Monday class. Your grade for the quizzes in the class will be determined by averaging your best 7 quiz scores. If you miss a quiz, your score for that quiz is zero.Tthere will be no makeup quizzes: plan to attend class every Monday

There will be weekly in-class quizzes and a final exam. For those opting for a letter grade, the quizzes will account for 40% and the final 50%.The last 10% is fudge factor and participation.

• Cheating

I hate to talk about cheating, because I like to assume there will be none, but the board office says I must: If the TA finds or I find conclusive evidence that you have cheated on a quiz or exam, you will fail that quiz or exam. It will not be possible to pass this course with a grade of 0 on the final exam. You should know that if you have been officially charged with cheating, and the provost has ruled that you have cheated, you get a black mark on your record: if you have two black marks on your record, you cannot be in any school of engineering major (I am not sure what will happen to you if you are not in one of our majors)

• Communication

Please feel free to tell either the professor or the TAs about any comments or suggestions you might have about how to improve the class. The best way to do this is by electronic mail. You may also broadcast your opinions by using the webforum.