MATH 1006 Discrete Mathematics

Credit Points 10

Legacy Code 200025

Coordinator Leanne Rylands Opens in new window

Description Discrete Mathematics introduces set theory, symbolic logic, graph theory and some counting techniques. The unit develops mathematical thinking and builds problem solving skills. It provides a solid foundation for further study in mathematics or computing.

School Computer, Data & Math Sciences

Student Contribution Band HECS Band 1 10cp

Check your HECS Band contribution amount via the Fees page.

Level Undergraduate Level 1 subject

Equivalent Subjects LGYB 0448 - Discrete Mathematics (UWSC)

Incompatible Subjects MATH 2004 - Discrete Structures and Complexity

Assumed Knowledge

HSC Mathematics or equivalent.

Learning Outcomes

On successful completion of this subject, students should be able to:
  1. Decide the truth of logical statements involving connectives, and simplify logical expressions using the laws of logic and truth tables
  2. Give simple proofs by induction and contradiction;
  3. Define and recognise primes, factorise small integers, use the Euclidean algorithm, and do calculations with modular arithmetic;
  4. Perform simple operations on sets, find Cartesian products of sets, and use Venn diagrams to illustrate relationships between sets;
  5. Solve basic problems in counting and probability;
  6. Recognize a function, decide whether a given function is one-to-one or onto, and perform elementary manipulations with functions;
  7. Describe simple and directed graphs, use concepts such as "path", and find minimal spanning trees

Subject Content

- sets: definitions, subsets, equality, Operations, properties, empty set.
- Counting and probability: introduction, permutations and combinations, Counting rules.
- functions: one-to-one, onto, inverse functions, composition.
- Logic: logical connectives, equivalence, conditional statements, contrapositive, converse, valid arguments, predicates, quantifiers
- number theory and mathematical proof: division, direct proof, counter-examples, division into cases, proof by contradiction and contraposition.
- Induction and recursion: examples, sequences, sigma and Product notation.
- Graphs and trees: paths, circuits, isomorphisms of graphs, definitions, spanning trees, Kruskal's algorithm.

Assessment

The following table summarises the standard assessment tasks for this subject. Please note this is a guide only. Assessment tasks are regularly updated, where there is a difference your Learning Guide takes precedence.

Item Length Percent Threshold Individual/Group Task
Quizzes 5 minutes each 10 N Individual
Class Test 1 45 minutes 20 N Individual
Class Test 2 45 minutes 20 N Individual
Final Examination 2 hours 50 Y Individual

Prescribed Texts

  • Koo-Guan Choo and Donald E. Taylor (1994), Introduction to Discrete Mathematics, Addison Wesley Longman

Teaching Periods

2022 Semester 1

Campbelltown

Day

Subject Contact Leanne Rylands Opens in new window

Attendance Requirements 80% attendance rate is imposed in all core subjects’ due to the nature of class activities that are aligned with subject assessments.

View timetable Opens in new window

Penrith (Kingswood)

Day

Subject Contact Leanne Rylands Opens in new window

Attendance Requirements 80% attendance rate is imposed in all core subjects’ due to the nature of class activities that are aligned with subject assessments.

View timetable Opens in new window

Parramatta City - Macquarie St

Day

Subject Contact Leanne Rylands Opens in new window

Attendance Requirements 80% attendance rate is imposed in all core subjects’ due to the nature of class activities that are aligned with subject assessments.

View timetable Opens in new window

Parramatta - Victoria Rd

Day

Subject Contact Leanne Rylands Opens in new window

Attendance Requirements 80% attendance rate is imposed in all core subjects’ due to the nature of class activities that are aligned with subject assessments.

View timetable Opens in new window