Discrete Mathematics

University of Otago

Course Description

  • Course Name

    Discrete Mathematics

  • Host University

    University of Otago

  • Location

    Dunedin, New Zealand

  • Area of Study

    Mathematics

  • Language Level

    Taught In English

  • Prerequisites

    MATH 170 or MATH 103

  • Course Level Recommendations

    Upper

    ISA offers course level recommendations in an effort to facilitate the determination of course levels by credential evaluators.We advice each institution to have their own credentials evaluator make the final decision regrading course levels.

    Hours & Credits

  • Credit Points

    18
  • Recommended U.S. Semester Credits
    3 - 4
  • Recommended U.S. Quarter Units
    4 - 6
  • Overview

    Graph theory and algorithms; combinatorial counting techniques; sets, relations, modular arithmetic and applications to cryptography. There will be an emphasis on both proof techniques and practical algorithms.

    Course Structure
    Main topics from:

    • Basic counting, inclusion-exclusion
    • Logical equivalence, rules of inference
    • Introduction to graph theory
    • Set theory
    • Congruences and elementary number theory
    • Cryptography

    Learning Outcomes:
    Students will learn how to formulate and test rigorous discrete mathematical concepts.

Course Disclaimer

Courses and course hours of instruction are subject to change.

Eligibility for courses may be subject to a placement exam and/or pre-requisites.

Some courses may require additional fees.

Credits earned vary according to the policies of the students' home institutions. According to ISA policy and possible visa requirements, students must maintain full-time enrollment status, as determined by their home institutions, for the duration of the program.

Please reference fall and spring course lists as not all courses are taught during both semesters.

Availability of courses is based on enrollment numbers. All students should seek pre-approval for alternate courses in the event of last minute class cancellations

Please note that some courses with locals have recommended prerequisite courses. It is the student's responsibility to consult any recommended prerequisites prior to enrolling in their course.