Modular Arithmetic Flashcards by A Chiang

Q

0 ≤ a < n

A

if a < 0, keep adding n,
a ≥ n, keep subtracting n

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

what does a ≡ b mod n

A

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

Q

how to express a ≡ b mod n mathematically

A

a = b + kn

How well did you know this?

1

Not at all

2

3

4

5

Perfectly