MATH-UA 120 Discrete Mathematics

4 points. Fall and Spring terms.

Course Description

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

Prerequisites

One of the following:

  1. SAT score of 650 or higher on mathematics portion before March 2016 
  2. SAT score of 670 or higher on mathematics portion after March 2016
  3. ACT/ACTE Math score of 30 or higher
  4. AB score of 3 or higher
  5. BC score of 3 or higher
  6. 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)
  7. AS level Maths score of B or higher
  8. IB HL score of 5 or higher
  9. IB SL score of 6 or higher
  10. Completion of Algebra and Calculus (MATH-UA 009) with a grade of C or higher
  11. Passing placement exam

Sample Syllabi

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.