CMSC 27100: Discrete Mathematics (Fall 2021)

This page is intended for Section 3 only.

General information

Robert Rand (
  Office hours: Mon 2:30-3:30, JCL 313
Teaching Assistants
Neng Huang (
  Office hours: Tue 4:30-5:30, JCL 257
Alexa Pomerantz (
  Office hours: Fri 3:00-4:00, JCL 257
Discussion Sections ("Labs")
3L03: Wed 4:30-5:20, Cobb 425 (Rand)
3L04: Wed 7:30-8:20, Cobb 119 (Huang)
3L05: Thu 4:30-5:20, Cobb 402 (Pomerantz)
3L06: Thu 6:30-7:20, Cobb 103 (Huang)


Discrete mathematics is the study of discrete mathematical structures. This includes things like integers and graphs, whose basic elements are discrete or separate from one another. This is in contrast to continuous structures, like curves or the real numbers. We will investigate a variety of topics in discrete math and the proof techniques common to discrete math. This course provides the mathematical foundation for further theoretical study of computer science, which itself can be considered a branch of discrete mathematics.


Logic and Set Theory
Propositional logic, predicates, and quantification, natural deduction, naive set theory
Elementary Number Theory
Induction, Divisibility, modular arithmetic, prime numbers
Counting, permutations, combinations, pigeonhole principle, inclusion-exclusion, binomial theorem, generating functions, recurrences, asymptotics
Discrete Probability
Probability, independence, correlation, random variables, expectation, variance
Graph Theory (tentative)
Directed and Undirected Graphs, Representations, Traversal


We will use Canvas for announcements and for non-public materials. We will use Ed for general course communication. General questions about the course should be posted to Ed rather than emailed to course staff. You can access Ed through Canvas.


There is no required textbook for this course, but we recommend that students purchase Discrete Mathematics and Its Applications by Kenneth H. Rosen (7th or 8th edition).


Your final grade is based on the following graded components:


The midterm will take places on Friday, October 29th.


Problem sets

Academic integrity

It is your responsibility to be familiar with the University’s policy on academic honesty. Instances of academic dishonesty will be referred to the Office of the Provost for adjudication. Following the guidelines above on collaboration and citation should be sufficient, but if you have any questions, please ask me.


Students with disabilities who have been approved for the use of academic accommodations by Student Disability Services (SDS) and need reasonable accommodation to participate fully in this course should follow the procedures established by SDS for using accommodations. Timely notifications are required in order to ensure that your accommodations can be implemented. Please meet with me to discuss your access needs in this class after you have completed the SDS procedures for requesting accommodations.