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|
|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
- More information link
- View more information about MATH 272
- 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
- Teaching Arrangements
- Five lectures per fortnight and one weekly tutorial
Discrete and Combinatorial Mathematics 5th edition by Ralph P. Grimaldi
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.