Skip to main content
Unit of study_

MATH1964: Discrete Mathematics (Advanced)

2025 unit information

This advanced unit will introduce you to the language and key methods of the area of Discrete Mathematics. It provides an introduction to discrete mathematics that addresses very similar material to MATH1064, while looking at mathematical concepts and their foundations in more depth. This includes an introduction into mathematical logic and set theory, concepts of proof including mathematical induction, a solid foundation in fundemental mathematical objects sucha as functions including generating functions, relations, orders, sequences, and graphs. It will delve into counting problems arising from algebraic combinatorics, such as Young tableaux and Mobius functions. The unit will also cover the foundations of asymptotic growth and computational complexity, such as O-notation, and it will cover basic ideas from the theory of computations. When you complete this unit you will (1) have the mathematical foundations to continue your studies in combinatorics, graph theory and other areas of pure mathematics; (2) to be able to understand, develop, and apply modeling techniques from discrete mathematics to fields in applied mathematics, computer science, and other disciplines; (3) be able to independently solve problems and find proofs of mathematical statements.

Unit details and rules

Managing faculty or University school:

Science

Study level Undergraduate
Academic unit Mathematics and Statistics Academic Operations
Credit points 6
Prerequisites:
? 
None
Corequisites:
? 
None
Prohibitions:
? 
MATH1004 or MATH1904 or MATH1064
Assumed knowledge:
? 
(HSC Mathematics Extension 2) or (Band E4 in HSC Mathematics Extension 1) or equivalent

At the completion of this unit, you should be able to:

  • LO1. construct logically correct and mathematically sound proofs using a wide variety of proof concepts
  • LO2. apply concepts of logic, set theory, relations, recursion, principles of counting, combinatorics, algebraic combinatorics, probability, algebraic structures, elementary number theory, graph theory, and asymptotic growth to mathematical and computational problems in more advanced courses
  • LO3. demonstrate an understanding and well-founded knowledge of the mathematics presented in this course and thus be able to apply techniques from this course to solve both familiar and novel problems
  • LO4. understand some applications of mathematics to relevant fields, such as computer programming and logic

Unit availability

This section lists the session, attendance modes and locations the unit is available in. There is a unit outline for each of the unit availabilities, which gives you information about the unit including assessment details and a schedule of weekly activities.

The outline is published 2 weeks before the first day of teaching. You can look at previous outlines for a guide to the details of a unit.

Session MoA ?  Location Outline ? 
Semester 2 2024
Normal day Camperdown/Darlington, Sydney
Session MoA ?  Location Outline ? 
Semester 2 2025
Normal day Camperdown/Darlington, Sydney
Outline unavailable
There are no availabilities for previous years.

Find your current year census dates

Modes of attendance (MoA)

This refers to the Mode of attendance (MoA) for the unit as it appears when you’re selecting your units in Sydney Student. Find more information about modes of attendance on our website.

Important enrolment information

Departmental permission requirements

If you see the ‘Departmental Permission’ tag below a session, it means you need faculty or school approval to enrol. This may be because it’s an advanced unit, clinical placement, offshore unit, internship or there are limited places available.

You will be prompted to apply for departmental permission when you select this unit in Sydney Student.

Read our information on departmental permission.