Logic, proofs, set theory, functions, relations, asymptotic notation, recurrences, modeling computation, graph theory. | Prerequisite: Math Diagnostic Exam or MA-UY 914 (minimum calculus level required) | Prerequisite for Shanghai students: MATH-SHU 131. Note: This course and CS-GY 6003 cannot both be taken for credit.