What is the remainder when is divided by ?
Answer and explanation
Correct answer: D.
- Step 1: Since , .
- Step 2: Powers of modulo repeat every steps: . As is a multiple of , .
Answer
.
Why not the others: is not a multiple of , so the remainder is not ; the remainders occur at positions of each cycle, not at position .
Practise more Mathematical problem solving.
Free questions with an explanation for every one, and full timed TMUA mock tests.
More Mathematical problem solving questions
- How many ordered pairs of positive integers satisfy ?
- How many positive integers less than are multiples of or of but not of both?
- What is the sum of the digits of the number ?
- How many of the integers from to inclusive are perfect squares or perfect cubes?
- How many integers satisfy ?
- A square is inscribed in a circle of radius (all four vertices lie on the circle). What is the area of the square?