Discrete Mathematics

3 credits · Undergraduate

(3 hrs Lecture | 1.5 hrs Lab) MATH-1401 introduces abstract mathematical thinking and proof techniques in mathematics. This course covers logic (simple and compound statements, truth tables, logical equivalencies, quantifiers); proof methods (direct, contrapositive, contradiction); elementary set theory (subsets, unions, intersections, set difference, power sets, Cartesian products); basic number theory (divisibility, the division algorithm); mathematical induction; relations (binary, equivalence - including congruence modulo n, partial orders); functions (well-defined, one-to-one, onto, bijective, compositions, inverses). This course is intended for students planning to major in Mathematics. Requisite Courses: Pre-Calculus Mathematics 40S or a grade of 65% or higher in Applied Mathematics 40S or MATH-0042 [prerequisite(s)]; MATH-1401L (lab) (must be taken concurrently).