Modular Arithmetic Flashcards
1
Q
Divisibility
A
A|B reads a divides b such that
B=An
2
Q
Divison Algorithm
A
a=bq+r
where 0=<r<b
3
Q
relatively prime
A
as + bt = 1
4
Q
A
5
Q
p | ab Implies p | a or p | b
A
If p is a prime that divides ab, then p divides a or p divides b.
