EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Modulo Arithmetic & Congruence · Question 33 of 97

Question 33

MediumOriginal question

What is (123×45) mod 7(123 \times 45) \bmod 7?

Options for question 33

Show the answer and explanation
CorrectNot quiteAnswer B

Correct answer: B

Explanation

  1. Reduce first: 123 mod 7=4123 \bmod 7 = 4 and 45 mod 7=345 \bmod 7 = 3.

  2. (4×3) mod 7=12 mod 7=5(4 \times 3) \bmod 7 = 12 \bmod 7 = 5.

Worth noting

12 multiplies the remainders but does not reduce the product.

Concept
Modular multiplication
Typical time
90 s
Your time
—
The rule this testsModular addition, subtraction and multiplication
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.