University of Technology Sydney

37181 Discrete Mathematics

6cp; Two 1.5 hour lectures per week, both online (live zoom Monday 4-5:30pm, pre-record for the Tuesday lecture to watch any time after the Monday live zoom); one 1.5 tutorial per week on-campus (no online option for the tutorial). Total 4.5 hours per week. Check the schedule below for LPC assessment dates (either in your tutorial time, or Tuesday 4-5:30pm online).
Anti-requisite(s): 35111 Applications of Discrete Mathematics


This subject gives students the foundation for logical thinking and working, essential for computer scientists and mathematics majors. It covers from scratch the basics of logic, set theory (mathematical notation), functions, counting, proving mathematical statements, analysing the complexity and correctness of algorithms, and some basic number theory.

Typical availability

Spring semester, City campus

Detailed subject description.

Access conditions

Note: The requisite information presented in this subject description covers only academic requisites. Full details of all enforced rules, covering both academic and admission requisites, are available at access conditions and My Student Admin.