Shreyas’ Notes

# MATH 356

Def: $b \mid a$ ("$b$ divides $a$") if $a \div b \in \mathbb{Z}$

Division algorithm: $a, b \in \mathbb{Z}$, $b > 0$. Then, there exist $q, r \in \mathbb{Z}$ where $0 \leq r < b$ such that $a = qb + r$. Additionally, $q, r$ are unique.