Modulos and Numbers Flashcards

1
Q

What does A|B mean?

A

A is a factor of B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

what is the additive property of modulus, (a+c) % n =

A

[(a%n) + (c%n)] % n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

what is the multiplicative property of modulus, (a⋅c) % n =

A

[(a%n) ⋅ (c%n)] % n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly