Major - 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.

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

© Nipissing University 2024DisclaimerPrivacyAccessibility