EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Modulo Arithmetic & Congruence · Question 55 of 97

Question 55

MediumOriginal question

Which of these congruences is NOT true?

Options for question 55

Show the answer and explanation
CorrectNot quiteAnswer D

Correct answer: D

Explanation

  1. a≡b(modn)a \equiv b \pmod{n} exactly when nn divides a−ba - b.

  2. 41−6=3541 - 6 = 35, not a multiple of 8. The others give 35, 48 and 24, multiples of 7, 8 and 6.

Concept
Checking a congruence
Typical time
90 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.