Discrete Mathematics

• Use general mathematical language, terms and notation.
• Decide correctness (or incorrectness) of simple mathematical statements.
• Identify logical structure of simple mathematical proofs.
• Apply basic concepts in elementary mathematical logic.
• Apply basic counting techniques.
• Apply binomial coefficients and identities.
• Apply basic concepts in graph theory.
• Argue for choice of method in problem solving.

Introductory discrete mathematics such as logic, sets, functions, relations, induction and recursion, modulo arithmetic, counting, binomial coefficients and identities, inclusion-exclusion, finite and infinite graphs.

Lectures and exercise classes.