The University of New South Wales

go to UNSW home page

Undergraduate Handbook

PRINT THIS PAGE
Discrete Mathematics - MATH1081
The Quad

 
Faculty: Faculty of Science
 
 
School:  School of Mathematics and Statistics
 
 
Course Outline: http://www.maths.unsw.edu.au/
 
 
Campus: Kensington Campus
 
 
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
 
 
Fee Band: 2 (more info)
 
 
Further Information: See Class Timetable
 
 

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.

URL for this page:

© The University of New South Wales (CRICOS Provider No.: 00098G), 2004-2011. The information contained in this Handbook is indicative only. While every effort is made to keep this information up-to-date, the University reserves the right to discontinue or vary arrangements, programs and courses at any time without notice and at its discretion. While the University will try to avoid or minimise any inconvenience, changes may also be made to programs, courses and staff after enrolment. The University may also set limits on the number of students in a course.