EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Modulo Arithmetic & Congruence · Question 31 of 97

Question 31

MediumOriginal question

What is (152+26) mod 4(15^{2} + 26) \bmod 4?

Options for question 31

Show the answer and explanation
CorrectNot quiteAnswer D

Correct answer: D

Explanation

  1. Reduce before squaring: 15≡315 \equiv 3, so 152≡9≡1(mod4)15^{2} \equiv 9 \equiv 1 \pmod{4}; and 26≡226 \equiv 2.

  2. 1+2=31 + 2 = 3. Check: 225+26=251=4×62+3225 + 26 = 251 = 4 \times 62 + 3.

Worth noting

1 is 152 mod 415^{2} \bmod 4 alone, with 26 left out.

Concept
Reducing before you multiply
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.