UNSW Handbook - Back to Home

Direct Find

Use this search only if you have an exact code for a Program, Stream, or Course, e.g. 3403, ACCTA13502, ACCT1501 or ACCT*.

Course

Discrete Mathematics - MATH1081

Faculty: Faculty of Science

School: School of Mathematics and Statistics

Course Outline: http://www.maths.unsw.edu.au/

Campus: Sydney

Career: Undergraduate

Units of Credit: 6

EFTSL: 0.12500 (more info)

Indicative Contact Hours per Week: 6

Enrolment Requirements:

Corequisite: MATH1131 or MATH1141 or MATH1151.

Excluded: MATH1090

CSS Contribution Charge: 2 (more info)

Tuition Fee: See Tuition Fee Schedule

Further Information: See Class Timetable

View course information for previous years.

Description

Role of proof in mathematics, logical reasoning and implication, different types of proofs. Sets, algebra of sets, operations on sets. Mathematical logic, truth tables, syntax, induction. Graphs and directed graphs, basic graph algorithms. Counting, combinatorial identities, binomial and multinomial theorems. Binary operations and their properties, ordered structures. Recursion relations.

Assumed knowledge: HSC Mathematics Extension 1. Students will be expected to have achieved a combined mark of at least 100 in Mathematics and Mathematics Extension 1.
The Quad

Study Levels

Undergraduate Study Postgraudate Study Postgraduate Research Study Non-Award Study

UNSW Quick Links

Apply Online Fees and Financial Assitance Academic Calendar