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

ACT and SAT scores must be submitted to NYU and posted in your academic records in order to satisfy the prerequisite.

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.