CMSC 27100
Discrete MathematicsPrerequisites: Placement into MATH 15100 or equivalent, 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 27400.
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:Quarter offered: Autumn
Last Verified by Alexander Razborov on 1 July, 2009.