Unit of study_

MATH1004: Discrete Mathematics

2024 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

Science

 Prerequisites: ? None None MATH1904 or MATH1064 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 2024
Normal day Camperdown/Darlington, Sydney
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.