Modular Arithmetic

Question 1

Divisibility

Answer 1

A|B reads a divides b such that
B=An

Question 2

Divison Algorithm

Answer 2

a=bq+r
where 0=<r<b

Question 3

relatively prime

Answer 3

as + bt = 1

Question 5

p | ab Implies p | a or p | b

Answer 5

If p is a prime that divides ab, then p divides a or p divides b.