MODULAR ARITHMETIC - A19

Front

What is Modular Arithmetic?

Back

A system of arithmetic for integers, where numbers wrap around after reaching a certain value, known as the modulus.

Front

What is the modulus in modular arithmetic?

Back

The modulus is the number at which we wrap around in modular arithmetic.

Front

How do you calculate (a - b) mod n?

Back

First, calculate (a - b), then find the remainder when divided by n. If the result is negative, add n until positive.

Front

What is the result of (25 - 72) mod 7?

Back

2

Front

How do you calculate negative mod values, such as -202 mod 22?

Back

Add the modulus (22) to the negative result until it becomes positive.

Front

What is the result of -202 mod 22?

Back

18

Front

What is the result of -77 mod 12?

Back

7

Front

How do you calculate positive mod values, such as 168 mod 15?

Back

Divide 168 by 15, find the remainder.

Front

What is the result of 168 mod 15?

Back

3

Front

How do you calculate (a + b) mod n?

Back

First, calculate (a + b), then find the remainder when divided by n.