MATH 215 Discrete Mathematics

General

• Understand fundamental combinatorics principles including permutations and combinations and apply them to discrete probability problems.
• Understand recursive algorithms and their applications.
• Understand symbolic logic and predicate calculus. Master methods of proof including direct proof, proof by contradiction and mathematical induction.
• Understand the fundamentals of elementary number theory including the Euclidean algorithm and number systems. Understand the notion of an algorithm.
• Understand functions, relations and directed graphs.