Units: 4
Prerequisites: MATH 150, MATH 150H, MATH 150S, or CS 150.
Enrollment Limitation: Not open to students with prior credit in MATH 226H.
Acceptable for Credit: CSU, UC
Lecture 4 hours.
Course Typically Offered: Fall, Spring

Designed for students majoring in mathematics or computer science, this course introduces discrete mathematics, including logic, methods of proof, number theory, sets, counting, discrete probability, relations, recursion, recurrence relations, Boolean algebra, graphs, trees, and networks. Topics are illustrated with applications to computer science, including design and analysis of algorithms, undecidability, program correctness, and digital logic design.