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 Math 15, placement into or credit for Math 25, or permission of the instructor.
Natural sciences and engineering.
1 credit.
Eligible for COGS
Fall 2023. Gomez, Devlin
Spring 2024. Reinhart.
Fall 2024. Staff.
Spring 2025. Staff.
Fall 2025. Staff.
Spring 2026. Staff.
Catalog chapter: Mathematics and Statistics
Department website: http://www.swarthmore.edu/mathematics-statistics

Access the class schedule to search for sections.