Discrete Mathematics and Logic

Victoria University of Wellington

Course Description

  • Course Name

    Discrete Mathematics and Logic

  • Host University

    Victoria University of Wellington

  • Location

    Wellington, New Zealand

  • Area of Study

    Mathematics

  • Language Level

    Taught In English

  • Course Level Recommendations

    Lower

    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

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

    Logic underlies all of mathematics. In this course we will introduce the basic notions of logic, and discuss what makes some arguments good (or valid), while other arguments are invalid. This leads to a definition of a mathematical proof, particularly mathematical induction. Other topics include sets, relations, functions, elementary counting principles, properties of divisibility of the integers, and polynomials. The second half of the course introduces the fundamental concepts of graph theory, which is the study of networks.

    Course content
    This course covers ideas in discrete (finite) mathematics and logic. We will study propositional logic, proofs, induction, sets, relations, functions, elementary number theory, polynomials, and introductory graph theory.

    Course learning objectives
    Students who pass this course should be able to:

    • know the important definitions and results in introductory discrete mathematics, and understand their significance.
    • demonstrate your understanding by stating definitions and results, and solving simple problems.
    • demonstrate an ability to create mathematical arguments and communicate them.

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.