**Office:** 925 Evans

**Office Hours:** TBA

**Prerequisites:** Mathematical maturity appropriate to a sophomore
math class. 1A-1B is recommended but not required. Freshmen with solid
high school math background and a possible interest in majoring in
mathematics are strongly encouraged to take this course.

**Required Text:** Kenneth H. Rosen, Discrete Mathematics and Its Applications, 7th Edition (UC Berkeley Version)

**Syllabus:** This course provides an introduction to logic and proof techniques,
basics of set theory, algorithms, elementary number theory,
combinatorial enumeration, discrete probability, graphs and trees, with a
view towards applications in engineering and the life sciences. It is
designed for majors in mathematics, computer science, statistics, and
other related disciplines in the sciences and engineering.

**Course Webpage:** http://math.berkeley.edu/~bernd/math55.html

**Grading:** 5% quizzes, 15% homework, 20% each of two midterm exams, 40% final exam

**Homework:** Weekly homework will be due on Mondays and returned in discussion sections on Wednesdays.