BA Honours Specialization - 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.
Credits:
3
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.