EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Modulo Arithmetic & Congruence · Question 56 of 97

Question 56

MediumOriginal question

For how many integers n>1n > 1 is 23≡8(modn)23 \equiv 8 \pmod{n}?

Options for question 56

Show the answer and explanation
CorrectNot quiteAnswer C

Correct answer: C

Explanation

  1. nn must divide 23−8=1523 - 8 = 15.

  2. The divisors of 15 greater than 1 are 3, 5 and 15: three values.

Worth noting

4 counts 1 as well, but the question asks for n>1n > 1.

Concept
Finding the modulus
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.