Discrete Mathematics
Mathematics · 3 hrs Lecture | 1.5 hrs Lab
Offered: Fall and Winter Both, Every Year
MATH-1401 prerequisites
1 course appears in this chain, up to 1 level 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
Pre-Calculus Mathematics 40S
a grade of 65%
higher in Applied Mathematics 40S
any one of
A minimum grade of 65% in Pre-Calculus 30S
a minimum grade of C+ in MATH-0041
permission of the Department Chair
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 1 more as one option among several, not as a course you must take:
- MATH TEACHABLE MINOR IN MATHEMATICS
Read from the departments' own calendar pages, where 71 of 141 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.