Academic Calendar 2017/2018 - Discrete Mathematics I
MATH 1056 Discrete Mathematics I
Prerequisites:Any 4U or OAC Mathematics or MATH 1911 or MATH 1912.
Hours:Four hours of lecture per week for one term.
Description:An introductory survey of discrete mathematics, with selected applications in the field of computing. Theoretical topics include: deductive and predicate logic; methods of proof; elementary number theory; number systems and Boolean algebra; mathematical induction; equivalence and order relations; set theory; elementary combinatorics; and the binomial theorem. Computer applications include: binary and hexadecimal representation; elementary computational arithmetic; digital logic circuits and their practical implementation (including simple labs utilizing AND, OR, NAND, NOR and XOR gates); computer algorithms; and program verification and error detection.