Major - Discrete Mathematics I

MATH 1056  Discrete Mathematics I


Any 4U or OAC Mathematics or MATH 1911 or MATH 1912.


Four hours of lecture per week for one term.




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.

Nipissing University
100 College Drive, Box 5002, North Bay, ON, Canada  P1B 8L7  Tel: (705) 474-3450 | Fax: (705) 474-1947

© Nipissing University 2024DisclaimerPrivacyAccessibility