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.

Instructors: Staff
Quarter offered: Autumn
Last Verified by Sharon Salveter on 7 July, 2014.