MATH-UA 120 Discrete Mathematics
4 points. Fall and Spring terms.
This course is a one-semester introduction to discrete mathematics with an emphasis on the understanding, composition and critiquing of mathematical proofs. At the semester's conclusion, the successful student will be able to:
- write clear mathematical statements using standard notation and terminology.
- understand and execute a variety of proof techniques (contradiction, induction, etc.).
- show fluency in the language of basic set theory and Boolean logic.
- understand the basic theorems and their implications in a variety of (discrete) fields including:
- function theory
- group theory
- number theory
- graph theory
One of the following:
- SAT score of 650 or higher on mathematics portion before March 2016
- SAT score of 670 or higher on mathematics portion after March 2016
- ACT/ACTE Math score of 30 or higher
- AB score of 3 or higher
- BC score of 3 or higher
- A level Maths score of C or higher (anyone who took Further Maths should contact the math department as it varies depending on the exam board)
- AS level Maths score of B or higher
- IB HL score of 5 or higher
- IB SL score of 6 or higher
- Completion of Algebra and Calculus (MATH-UA 009) with a grade of C or higher
- Passing placement exam
Discrete mathematics is not coordinated in the same sense as other multi-section courses with a common final exam (e.g., calculus). As such the instructor has final discretion in topics chosen and course policies. Below are syllabi from recent implementations.