## COMP/MATH 61: Discrete Math (Spring 2014 - Section 03)

### About

This is an introductory course to discrete mathematics, designed to cover topics used in upper-division courses in mathematics and computer science.### Topics

The course will cover the basics of propositional logic, proof techniques including induction, sets, relations, counting and combinatorics, graphs and graph theory, and probability.### Textbook

__Mathematics: A Discrete Introduction__, 3rd Edition, 2012 by Edward A. Scheinerman.

### Syllabus

Please note that the following links have been copied over from a previous version of this course page. If anything doesn't work, or if you find errors in the material (possibly by using an outdated file by mistake), please contact Greg.Month |
Week |
Date |
Topic |
Section |
Notes |
Lecturer |

January | 1 | 16th | Logic | 3-4 | Andrew | |

2 | 21st | 5-7 | ||||

23rd | Sets | 8-11 | ||||

3 | 28th | 12-13 | ||||

30th | Relations | 14-16 | ||||

February | 4 | 4th | Proof by Contradiction | 20 | .html | Greg |

6th | Smallest Counterexample | 21 | .html | |||

5 | 11th | Induction | 22 | Andrew | ||

13th | Recurrence Relations | 23 | ||||

6 | 18th | Midterm on material covered Jan 16 to Feb 11 | ||||

20th | No class - Tufts on Monday schedule |
|||||

7 | 25th | Functions | 24 | Andrew | ||

27th | big-O | 29 | .html | Greg | ||

March | 8 | 4th | Pigeonhole | 24 | Andrew | |

6th | Countability, Permutations | 25-27, 16 | ||||

9 | 11th | N Choose K | 17 | |||

13th | Inclusion-Exclusion, N Multichoose K | 19, 18 | ||||

10 | 18th | No class - spring break |
||||

20th | ||||||

11 | 25th | Number Theory | Chapter 7 | Lenore Cowen | ||

27th | Midterm on material covered Feb 13 to March 13 | Eric | ||||

April | 12 | 1st | Graphs I: Fundamentals, Subgraphs | 47 | .html | Greg |

3rd | Probability I: Sample Space, Events | 30, 31 | .html | |||

13 | 8th | Graphs II: Cliques and Independent Sets | 48 | .html | ||

10th | Probability II: Conditional Probability | 32 | .html | |||

14 | 15th | Graphs III: Connectivity and Trees | 49, 50 | .html | ||

17th | Probability III: Random Variables, Expectation | 33, 34 | .html | |||

15 | 22nd | Graphs IV: Planarity, Vertex Coloring | 52, 53 | .html | ||

24th | Graphs V: more Vertex Coloring Probability IV: more Indicator Random Variables |
53 N/A |
.html 1 .html 2 |
|||

May | Final | 7th | Final on all material covered, except chapter 7 | Andrew & Greg |

Page last updated: