MONASH UNIVERSITY FACULTY HANDBOOKS

Science Handbook 1996

Published by Monash University
Clayton, Victoria 3168, Australia

Authorised by Academic Registrar, April 1996

MAT1130

Graphs, logic and numbers

Coordinator: Dr Rod Worley

6 points + Three 1-hour lectures per week and 2 hours of practical work + First/Second semester + Clayton + Prerequisites: At levels 3 and 4, VCE Mathematical Methods + Prohibitions: MAT1470, MAT1711, MAT1722, MAT1830, GAS1614

Objectives On the completion of this subject students will understand what a proof is; be able to construct proofs using modus ponens, contradiction and mathematical induction; be able to represent information using numbers, relations, functions and graphs.

Synopsis Topics fundamental to mathematics and computing, including elementary number theory, sets, relations and functions; methods of logic and proof, especially proof by induction; recurrence relations and difference equations; trees and other graphs.

Assessment Examinations (2 hours): 85% + Practicals and/or assignments: 15%

Recommended texts

| Undergraduate Subjects | Science Handbook | Monash handbooks | Monash University