---
tags: mth225, learning-targets
---

# MTH 225 Fall 2021 Learning Targets

## Module 1: Computer Arithmetic
* CA.1 (**CORE**) I can represent an integer in base 2, 8, 10, and 16 and represent a negative integer in base 2 using two’s complement notation.
* CA.2 I can perform addition, subtraction, multiplication, and division in binary.

## Module 2: Logic
* L.1 (**CORE**) I can identify the parts of a conditional statement and write the negation, converse, and contrapositive of a conditional statement.
* L.2 I can construct truth tables for propositions involving two or three variables and use truth tables to determine if two propositions are logically equivalent.
* L.3 I can identify the truth value of a predicate, determine whether a quantified predicate is true or false, and state the negation of a quantified statement.

## Module 3: Sets and Functions

* SF.1 (**CORE**) I can represent a set in roster notation and set-builder notation; determine if an object is an element of a set; and determine set relationships (equality, subset).
* SF.2 I can perform operations on sets (intersection, union, complement, Cartesian product), determine the cardinality of a set, and write the power set of a finite set.
* SF.3 (**CORE**) I can determine whether or not a given relation is a function; determine the domain, range, and codomain of a function; and find the image and preimage of a point using a function.
* SF.4 I can determine whether a function is injective, surjective, or bijective.
* SF.5 I can evaluate special computer science functions: floor, ceiling, factorial, DIV, and MOD (`%`).

## Module 4: Combinatorics

* C.1 (**CORE**) I can use the additive and multiplicative principles and the Principle of Inclusion and Exclusion to formulate and solve counting problems.
* C.2 (**CORE**) I can calculate a binomial coefficient and correctly apply the binomial coefficient to formulate and solve counting problems.
* C.3 I can count the number of permutations of a group of objects and the number of $k$-permutations from a set of $n$ objects.
* C.4 I can use the "stars and bars" method to count the number of ways to distribute objects among a group.

## Module 5: Recursion and Induction

* RI.1 (**CORE**) I can generate several values in a sequence defined using a closed-form expression or using recursion.
* RI.2 I can use sigma notation to rewrite a sum and determine the sum of an expression given in sigma notation.
* RI.3 I can find closed-form and recursive expressions for arithmetic and geometric sequences.
* RI.4 I can determine a recurrence relation for a given recursive sequence and check whether a proposed solution to a recurrence relation is valid.
* RI.5 I can solve a second-order linear homogeneous recurrence relation using the characteristic root method.
* RI.6 (**CORE**) Given a statement to be proven by mathematical induction, I can state and prove the base case, state the inductive hypothesis, and outline the proof.