Discrete Mathematics and Logic
Victoria University of Wellington
Wellington, New Zealand
Area of Study
Taught In English
Course Level Recommendations
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.
Recommended U.S. Semester Credits3 - 4
Recommended U.S. Quarter Units4 - 6
Hours & Credits
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.
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.
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.