General information

Instructor: Richard Eisenberg
Email: rae@cs.brynmawr.edu
Office Phone: 610-526-5061
Home Phone (emergencies only): 484-344-5924
Cell Phone (emergencies only): 201-575-6474 (no texts, please)
Office: Park 204
Office Hours: Mondays 3:30-4:30pm, Tuesdays 1:30pm-2:30pm
If this doesn’t work, do not fret. Email instead.
Lecture: MW 10:10-11:30
Lecture Room: Park 229
Lecture Recordings: at Tegrity: access via Moodle; look for link on right side of screen.
Website: http://cs.brynmawr.edu/cs231
GitHub Repo: https://github.com/goldfirere/cs231
Piazza Q&A Forum: https://piazza.com/brynmawr/fall2017/cs231/home
Time TA Location
Tuesdays, 7-9pm Rose Lin (rlin1@brynmawr.edu) Park 231
Mondays, 7-9pm My Nguyen (mnguyen1@brynmawr.edu) Park 231
Mondays, 7-9pm Caroline Shen (yshen3@brynmawr.edu) Park 231
Thursdays, 4-6pm Wenqi Wang (wwang1@brynmawr.edu) Park 231
Tuesdays, 7-9pm Zhengyi Xu (zxu@brynmawr.edu) Park 231

Goals of course

By the end of this course, you will be able to…

During the course, you will…

This is a course in discrete mathematics, the branch of mathematics that underpins computer science and number theory. The word discrete means “individually separate and distinct”. Applied to mathematics, this word means that we will be studying the behavior of mathematical structures that can be considered as individual, distinct units: for example, we will study integers, not the real numbers; or we will study true and false, not the unit interval (that is, the range of numbers between 0 and 1).

A key part of any mathematical investigation is proof. In this course, we will do many proofs by induction, a powerful technique where local reasoning can be used to prove global properties. Along the way, we will also discuss a variety of discrete structures, including Boolean algebra, the natural numbers, sets, functions over sets, trees, and graphs. We will also use our knowledge to delve into combinatorics, the mathematics of counting; combinatorics underly much of probability and data science.

This course does not build on calculus or linear algebra. Instead, it explores separate areas of mathematics. Work in this course will be all pencil-and-paper; there will be no computer programming.

Materials

The required textbook for the course is:

Known errata for this book are posted.

Recommended reading:

These two books offer nice background and motivation for the material in this course.

And I can’t help but recommend