Discrete Mathematics
Mathematics · 3 hrs Lecture | 1.5 hrs Lab
Offered: Fall and Winter Both, Every Year
MATH-1401 prerequisites
2 courses appear in this chain, up to 2 levels deep. Every route through it involves a choice, so nothing is forced.
Part of this course's requisite text couldn't be parsed into structure, so the chain below may be incomplete. The full wording is under “Requisite courses”.
Show the chainHide the chain
any one of
Add your completed courses to see which of these you've already done and what you could take next. They stay on this device.
Taking MATH-1401 is a prerequisite for 10 courses directly, and opens 16 once their own follow-ons are counted.
- ACS-3953Introduction to Artificial Intelligence
- ACS-4953Introduction to Machine Learning
- ACS-4954Introduction to Distributed Systems
- MATH-2202Cryptography and Other Applications of Algebra
- MATH-2405Real Analysis I
- MATH-2501Introduction to Number Theory
- MATH-3202Group Theory
- MATH-3203Linear Algebra III
- MATH-3401Graph Theory
- MATH-3402Combinatorics
Where MATH-1401 counts
Required by 3 programs:
Counts toward 2 more as one option among several, not as a course you must take:
Read from the departments' own calendar pages, where 50 of 208 programs are only partly machine-readable, so treat these as a minimum rather than the full list. Confirm with an academic advisor.
Description
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).
From the 2026-27 undergraduate calendar. Always verify details on WebAdvisor or with an academic advisor before registering.