MTH 172 - Technical Discrete Mathematics
An introduction to discrete mathematics primarily intended for students majoring in Information Technology or Computer Systems Technology. The emphasis will be on the development of technical discrete mathematics skills, rather than rigorous proof. Topics will include number systems, sets, logic, induction, elementary counting techniques, relations, functions, matrices, and Boolean algebra.
Note: This course is not designed for students intending to major in Mathematics or Computer Science. Students intending to major in Mathematics or Computer Science should take MTH 220.
Prerequisite: MTH 141 or MTH 165 with a grade of C or better, or MCC Level 9 Mathematics placement, or equivalent.
Course Learning Outcomes
1. Convert between different number systems
2. Apply standard set operations.
3. Assess the validity of an argument with truth tables or rules of inference.
4. Evaluate finite sums given in sigma notation.
5. Solve counting problems with permutations or combinations.
6. Conclude whether a given relation is an equivalence relation.
7. Classify a given function as one-to-one or onto.
8. Compare the growth rates of functions with Big-O notation.
9. Apply standard matrix operations.
10. Apply the axioms of a Boolean algebra.
Course Offered Fall and Spring