CMSC 27100
Discrete MathematicsPrerequisites: CMSC 15300, or MATH 16300, or MATH 19900, or co-requisite MATH 20300, 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: StaffQuarter offered: Autumn
Last Verified by Sharon Salveter on 4 January, 2013.