Accessibility Skip to Global Navigation Skip to Local Navigation Skip to Content Skip to Search Skip to Site Map Menu

MATH272 Discrete Mathematics

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.

Paper title Discrete Mathematics
Paper code MATH272
Subject Mathematics
EFTS 0.15
Points 18 points
Teaching period Not offered in 2022 (On campus)
Domestic Tuition Fees (NZD) $929.55
International Tuition Fees Tuition Fees for international students are elsewhere on this website.

^ Top of page

One of MATH 103, MATH 140 or MATH 170
Schedule C
Arts and Music, Science

This paper should be of interest to three main groups:

  • The first covers anyone who has ever had an interest in puzzles of a mathematical nature. This is because the topics of the paper frequently come very close to the concepts often used in such puzzles
  • The second group is Computer Science students. Discrete mathematics ideas are useful in computer science, especially where algorithms and computability are concerned
  • Finally, the paper should be of interest to Mathematics majors and honours students. It provides a good foundation for other papers, both as background and in exposure to proof techniques
Teaching staff

To be advised when paper next offered.

Paper 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
Teaching Arrangements
Five lectures per fortnight and one weekly tutorial

Required text:
Discrete and Combinatorial Mathematics 5th edition by Ralph P. Grimaldi

Useful references:
A First Look At Graph Theory, J Clark and D A Holton, World Scientific (1996)

Course outline
View course outline for MATH 272
Graduate Attributes Emphasised
communication, critical thinking.
view more information about otago's graduate attributes.
Learning Outcomes

Students who successfully complete this paper will learn how to formulate and test rigorous discrete mathematical concepts.

^ Top of page


Not offered in 2022

Teaching method
This paper is taught On Campus
Learning management system