COMP/MATH 61: Discrete Math (Spring 2014 - Section 03)
AboutThis is an introductory course to discrete mathematics, designed to cover topics used in upper-division courses in mathematics and computer science.
TopicsThe course will cover the basics of propositional logic, proof techniques including induction, sets, relations, counting and combinatorics, graphs and graph theory, and probability.
TextbookMathematics: A Discrete Introduction, 3rd Edition, 2012 by Edward A. Scheinerman.
SyllabusPlease 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.
|February||4||4th||Proof by Contradiction||20||.html||Greg|
|6||18th||Midterm on material covered Jan 16 to Feb 11|
|20th||No class - Tufts on Monday schedule|
|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|
|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
|May||Final||7th||Final on all material covered, except chapter 7||Andrew & Greg|
Page last updated: