Modular Arithmetic

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

Define the term 'modulus' in modular arithmetic.

Back

The modulus is the number at which we wrap around in modular arithmetic, denoted as 'n' in 'a mod n'.

Front

What does 'a mod n' represent?

Back

The remainder when 'a' is divided by 'n'.

Front

Calculate 6 mod 20.

Back

6

Front

Back

False

Front

What is 11 mod 3?

Back

1

Front

Evaluate 29 mod 8.

Back

5

Front

What is 58 mod 7?

Back

2

Front

Back

It implies that 'a' and 'b' leave the same remainder when divided by 'n'.

Front

Back

3