# CMSC 27100

**Discrete Mathematics**

**Prerequisites:** MATH 15200 or higher, or consent of instructor. This is a directed
course in mathematical topics and techniques that is a prerequisite for courses such as CMSC 27200 and 27410.

**Catalog Description:** We emphasize mathematical discovery and rigorous proof, which are illustrated on a refreshing variety of accessible and useful topics. Basic counting is a recurring theme and provides the most important source for sequences, which is another recurring theme. Further topics include proof by induction; recurrences and Fibonacci numbers; graph theory and trees; number theory, congruences, and Fermat's little theorem; counting, factorials, and binomial coefficients; combinatorial probability; random variables, expected value, and variance; and limits of sequences, asymtotic equality, and rates of growth.

*Staff*

Quarter offered:

*Autumn*

Last Verified by Sharon Salveter on 7 July, 2014.