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.
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
MATH1904 or MATH2011
Study this unit outside a degree
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.
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.