Modulos and Numbers Flashcards
1
Q
What does A|B mean?
A
A is a factor of B
2
Q
What does A ≡ B mod 2 mean?
A
A - B mod 2 = 0 (a and b have the same remainder when divided by n)
3
Q
If a ≡ b mod n and c ≡ d mod n
A
then (a + d)%n = (b + c)%n or
(ad) % n = (bc) % n
4
Q
what is the additive property of modulus, (a+c) % n =
A
[(a%n) + (c%n)] % n
5
Q
what is the multiplicative property of modulus, (a⋅c) % n =
A
[(a%n) ⋅ (c%n)] % n