MACT 200/2131 - Discrete Mathematics (3 cr.)

Prerequisites
MACT 1121 (concurrent or exemption)

Description
Logic and Proofs: Basic propositional and predicate logic, rules of inference, direct and indirect proof methods (including contraposition and contradiction). Sets: Set operations, functions, sequences and finite series, infinite cardinalities, and matrices. Integers: divisibility and modular arithmetic, primes and the Fundamental Theorem of Arithmetic, the greatest common divisor, proofs by regular and strong mathematical induction. Combinatorics: Permutations and combinations, the Pigeonhole Principle. Relations and their properties, representing relations using Boolean matrices and digraphs, equivalence relations.

When Offered
Offered in fall and spring.

Add to Portfolio (opens a new window)