EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Modulo Arithmetic & Congruence · Question 45 of 97

Question 45

EasyOriginal question

What does a≡b(modn)a \equiv b \pmod{n} mean?

Options for question 45

Show the answer and explanation
CorrectNot quiteAnswer C

Correct answer: C

Explanation

  1. aa is congruent to bb modulo nn when their difference is a multiple of nn.

  2. For example, 17≡2(mod5)17 \equiv 2 \pmod{5} because 17−2=1517 - 2 = 15.

Worth noting

nn need not divide aa or bb: 5 divides neither 17 nor 2.

Concept
The meaning of congruence
Typical time
60 s
Your time
—
The rule this testsCongruence modulo n
Practise this chapter →

Ten questions from Modulo Arithmetic & Congruence, at your own pace.

Practise this chapter →

Ten questions from Modulo Arithmetic & Congruence, at your own pace.