Overview
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. |
- Prerequisite
- One of MATH 103, MATH 140 or MATH 170
- Schedule C
- Arts and Music, Science
- Eligibility
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
- Contact
- maths@otago.ac.nz
- 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
- Cryptography
- Teaching Arrangements
- Five lectures per fortnight and one weekly tutorial
- Textbooks
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.