Tompkins Cortland Community College

MATH216 - Discrete Mathematics

This is an introductory course intended primarily for students in the Computer Science programs or the Liberal Arts & Sciences Adolescence Teacher Education concentration in mathematics, but it could serve as a liberal arts math elective for any student. Topics include set theory, functions and relations, logic, methods of proof, induction and recursion, number theory, counting methods and discrete probability, graph theory, trees, and finite state automata. MATH 216 fulfills the SUNY General Education Mathematics requirement. Prerequisites: C or better grade in MATH 120 (OR 122 or MATH 132) or equivalent; RDNG 116 if required by placement testing; prior completion or concurrent enrollment in ENGL 100. 4 Cr. (4 Lec.) Spring semester.