Useful links
Unit of study_
MATH1004: Discrete Mathematics
2025 unit information
This unit provides an introduction to fundamental aspects of discrete mathematics, which deals with 'things that come in chunks that can be counted'. It focuses on the enumeration of a set of numbers, viz. Catalan numbers. Topics include sets and functions, counting principles, discrete probability, Boolean expressions, mathematical induction, linear recurrence relations, graphs and trees.
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:
?
|
MATH1904 or MATH1064 |
| Assumed knowledge:
?
|
HSC Mathematics or MATH1111. Students who have not completed HSC Mathematics (or equivalent) are strongly advised to take the Mathematics Bridging Course (offered in February) |
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. solve linear recurrence relations by using generating functions or characteristic equations.
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 2025
|
Normal day | Camperdown/Darlington, Sydney |
Outline unavailable
|
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.
