MATH 039. Discrete Mathematics with an Introduction to Proof

An introduction to noncontinuous mathematics. Topics will include mathematical induction and other methods of proof, basic set theory, bijections, counting, and graph theory. Additional topics may include algorithms, recurrence relations, probability, voting methods, and other topics at the discretion of the instructor. While it does not use any calculus, MATH 039 is a more sophisticated course than MATH 015 or MATH 025; thus success in a calculus course demonstrates the mathematical maturity needed for MATH 039. This course is an introduction to proof; thus, students who have taken two or more upper-level proof-based courses need the permission of the instructor to enroll in Math 039. Previously called Math 029.
Prerequisite: A grade of B or better in a Math/Stat class numbered 15 or above, credit for MATH 025 , or placement out of MATH 015 via AP, IB, or Calculus Placement Exam.
Natural sciences and engineering.
1 credit.
Eligible for COGS
Fall 2024. Johnson.
Spring 2025. Devlin.
Fall 2025. Russell.
Spring 2026. Staff.
Fall 2026. Staff.
Spring 2027. Staff.
Catalog chapter: Mathematics and Statistics
Department website: http://www.swarthmore.edu/mathematics-statistics

Access the class schedule to search for sections.