Discrete Mathematics - MATH1081

Faculty: Faculty of Science

School: School of Mathematics

Campus: Kensington Campus

Career: Undergraduate

Units of Credit: 6

Contact Hours per Week: 6

Enrolment Requirements:

Corequisite: MATH1131 or MATH1141 or MATH1151; Excluded: MATH1090.

Offered:

Semester 1 2005

Semester 2 2005

Fee Band: 2

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.