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. 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.
Eligible for COGS
Fall 2021. Crawford.
Spring 2022. Staff.
Fall 2022. Staff.
Spring 2023. Staff.
Catalog chapter: Mathematics and Statistics
Department website: http://www.swarthmore.edu/mathematics-statistics
Check the Spring 2021 Schedule of Courses
Check the Fall 2021 Schedule of Courses