Discrete Mathematics (MATH1004)

UNIT OF STUDY

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

Classes

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

Assessment

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

Textbooks

As set out in the Junior Mathematics Handbook

Faculty/department permission required?

No

Unit of study rules

Prerequisites and assumed knowledge

HSC Mathematics or MATH1111

Prohibitions

MATH2011, MATH1904

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.