Math 2001 Spring 20

MATH 2001: Introduction to Discrete Mathematics (Spring 2020)

Syllabus and details on accomodations, honor code, etc

Office hours:

Tuesday 3-4 pm, Wednesday 10-11 am


Numbers refer to sections in Hammack, Book of Proof.
  1. 01/13: Gauss formula for 1+2+...+n, Euclid's proof for infinitely many primes
  2. 01/15: sets and elements, equality by Axiom of extensionality (1.1), subsets (1.3), set builder notation (Axiom of specification) (1.1)
  3. 01/17: Russell's paradox (1.10), Axiom of replacement, cardinality (size) of sets (1.1)
  4. 01/22: Cartesian products (1.2), power set (1.4)


  1. due 01/15 [pdf] [tex]
  2. due 01/24 [pdf] [tex]


Richard Hammack. The Book of Proof. Creative Commons, 3rd edition, 2018. Available for free

Scientific writing

There is a variety of word-processing software for writing Mathematics. LaTeX is the most widespread. You can use it with many text editors or via some cloud-based service, like ShareLaTeX.

How to succeed in this class

  1. Go to class! It seems obvious, but learning the material in small portions 3 times a week is easier than reading up on it in some book by yourself. Always keep up with the topics. You also get nerdy Math jokes.
  2. Ask questions early and often! If you are not sure about something, ask about it immediately -- no matter whether in class, in office hours, or by mail. Do not assume that you can skip or figure out things later that you do not understand now. If you are missing the basics, you may fall behind and struggle with more complicated concepts later in class.
  3. Do the work! The only way to learn stuff is to try it yourself. Strive to do all the homework assignments. Some will be more challenging than others. If you are stuck on the hard ones, discuss them with colleagues or ask for possible hints in office hours or by mail.
  4. Learn from mistakes! Look at all feedback you get on graded homework, quizzes, exams, etc. Make sure you understand where you went wrong and how to get the correct solution. In particular revise all relevant graded work before exams.
  5. Organize in study groups! Meet with classmates a couple of times a week to discuss lectures and homework. Still write up your solutions to assignments when you are alone, never in a group.
  6. Take advantage of office hours! If you cannot make it to the official hours, ask to meet at some other time. Office hours are an additional resource for you to discuss stuff for which there is no time during class. Come prepared! Try to solve homework problems alone before you ask for help and be ready to explain your thoughts and where you are stuck.