MATH 0015. Discrete Mathematics

Units: 4
Prerequisite: Completion of MATH 30 with grade of "C" or better
Hours: 72 lecture
Study of set theory, relations and functions, logic, combinatorics and probability, algorithms, computability, matrix algebra, graph theory, recurrence relations, number theory including modular arithmetic. Various forms of mathematical proof are developed: proof by induction, proof by contradiction. (CSU, UC)