MATH 210 Discrete Mathematics

Covers foundations of mathematics, combinatorial problem-solving, and graph theory. Includes the following topics: propositional logic and Booleana algebra, one-to-one, onto and invertible functions, cardinality, big-O, applications to complexity theory and cryptography, permutations, combinations, trees, binomial and multinomial coefficients, elementary probability, inclusion/ exclusion recurrence relations, basic graph theory, chains, paths, connectedness circuits, models, and numerous applications.

Credits

4

Prerequisite

Required: Math 106 or equivalent or consent of instructor

Course Type

QL