Discrete Mathematics (MATH1004)


MATH1004 is designed to provide a thorough preparation for further study in Mathematics. It is a core unit of study providing three of the twelve credit points required by the Faculty of Science.
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, Boolean expressions, mathematical induction, generating functions and linear recurrence relations, graphs and trees.

Our courses that offer this unit of study

Further unit of study information


Two 1 hour lectures and one 1 hour tutorial per week.


One 1.5 hour examination, assignments and quizzes (100%)


As set out in the Junior Mathematics Handbook

Faculty/department permission required?


Unit of study rules

Prerequisites and 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).


MATH1904 or MATH2011

Study this unit outside a degree

Non-award/non-degree study

If you wish to undertake one or more units of study (subjects) for your own interest but not towards a degree, you may enrol in single units as a non-award student.

Cross-institutional study

If you are from another Australian tertiary institution you may be permitted to underake cross-institutional study in one or more units of study at the University of Sydney.