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.