MATH 215 Discrete Mathematics

General

• Use the language of symbolic logic and predicate calculus to describe, and make deductions about, simple statements.
• Create direct proofs, proofs by contradiction and proofs by mathematical induction.
• Apply fundamental combinatorics principles including permutations and combinations to discrete probability problems.
• Apply recursive definitions and algorithms.
• Interpret numbers written in different number systems and convert from one number system to another.
• Use fundamental concepts of elementary number theory including divisibility, modular arithmetic and the Euclidean algorithm.
• Understand functions, relations and graphs.