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.

    About this paper

    Paper title Discrete Mathematics
    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.
    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.


    Not offered in 2022

    Teaching method
    This paper is taught On Campus
    Learning management system
    Back to top