This advanced unit will introduce you to the language and key methods of the area of Discrete Mathematics. It provides an introduction to discrete mathematics that addresses very similar material to MATH1064, while looking at mathematical concepts and their foundations in more depth. This includes an introduction into mathematical logic and set theory, concepts of proof including mathematical induction, a solid foundation in fundemental mathematical objects sucha as functions including generating functions, relations, orders, sequences, and graphs. It will delve into counting problems arising from algebraic combinatorics, such as Young tableaux and Mobius functions. The unit will also cover the foundations of asymptotic growth and computational complexity, such as O-notation, and it will cover basic ideas from the theory of computations. When you complete this unit you will (1) have the mathematical foundations to continue your studies in combinatorics, graph theory and other areas of pure mathematics; (2) to be able to understand, develop, and apply modeling techniques from discrete mathematics to fields in applied mathematics, computer science, and other disciplines; (3) be able to independently solve problems and find proofs of mathematical statements.
Unit details and rules
Academic unit | Mathematics and Statistics Academic Operations |
---|---|
Credit points | 6 |
Prerequisites
?
|
None |
Corequisites
?
|
None |
Prohibitions
?
|
MATH1004 or MATH1904 or MATH1064 |
Assumed knowledge
?
|
(HSC Mathematics Extension 2) or (Band E4 in HSC Mathematics Extension 1) or equivalent |
Available to study abroad and exchange students | Yes |
Teaching staff
Coordinator | Jonathan Spreer, jonathan.spreer@sydney.edu.au |
---|---|
Lecturer(s) | Jonathan Spreer, jonathan.spreer@sydney.edu.au |