Skip to main content
Unit of study_

MATH1904: Discrete Mathematics (Advanced)

2023 unit information

This unit is designed to provide a thorough preparation for further study in mathematics. It parallels the normal unit MATH1004 but goes more deeply into the subject matter and requires more mathematical sophistication.

Unit details and rules

Managing faculty or University school:

Science

Study level Undergraduate
Academic unit Mathematics and Statistics Academic Operations
Credit points 3
Prerequisites:
? 
None
Corequisites:
? 
None
Prohibitions:
? 
MATH1004 or MATH1064
Assumed knowledge:
? 
Strong skills in mathematical problem solving and theory, including coordinate geometry, integral and differential calculus, and solution of polynomial equations equivalent to HSC Mathematics Extension 2 or a Band E4 in HSC Mathematics Extension 1

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

  • LO1. identify combinatorial objects involved in counting problems
  • LO2. understand how to construct switching circuits representing Boolean functions
  • LO3. factor numbers using sieve methods and use the Euclidean algorithm to compute greatest common divisors
  • LO4. resolve linear recurrence relations by using generating functions or characteristic equations
  • LO5. apply mathematical logic and rigour to solving problems
  • LO6. express mathematical ideas and arguments coherently in written form.

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.

There are no availabilities for this year.
Session MoA ?  Location Outline ? 
Semester 2 2020
Normal day Camperdown/Darlington, Sydney
Semester 2 2021
Normal day Camperdown/Darlington, Sydney
Semester 2 2021
Normal day Remote
Semester 2 2022
Normal day Camperdown/Darlington, Sydney
Semester 2 2022
Normal day Remote
Semester 2 2023
Normal day Camperdown/Darlington, Sydney

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.