Skip to main content
Unit of study_

MATH1904: Discrete Mathematics (Advanced)

This unit is designed to provide a thorough preparation for further study in mathematics. It parallels the normal unit MATH1004 but goes more deeply into the subject matter and requires more mathematical sophistication.

Code MATH1904
Academic unit Mathematics and Statistics Academic Operations
Credit points 3
Prerequisites:
? 
None
Corequisites:
? 
None
Prohibitions:
? 
MATH1004 or MATH1064
Assumed knowledge:
? 
Strong skills in mathematical problem solving and theory, including coordinate geometry, integral and differential calculus, and solution of polynomial equations equivalent to HSC Mathematics Extension 2 or a Band E4 in HSC Mathematics Extension 1

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. resolve linear recurrence relations by using generating functions or characteristic equations
  • LO5. apply mathematical logic and rigour to solving problems
  • LO6. express mathematical ideas and arguments coherently in written form.