What is the remainder when 9^17 is divided by 13?
Answer and explanation
Correct answer: B. 3
- Step 1: Find the repeating cycle of powers of 9 modulo 13. Step 2. Reducing the exponent 17 by the cycle length gives remainder 3. Answer: 3. Why not the others: 4 is what you get if you use a wrong cycle length. 5 is what you get if you use a wrong cycle length. 6 is what you get if you use a wrong cycle length.
Practise more Number system, arithmetic and algebra.
Free questions with an explanation for every one, and full timed CAT mock tests.
More Number system, arithmetic and algebra questions
- How many zeroes are there at the end of 150! ?
- How many positive divisors does 200 have?
- The HCF of two numbers is 9 and their LCM is 189. One number is 63. What is the other?
- A boat goes 330 km downstream and returns upstream. Its speed in still water is 13 km/h and the stream flows at 2 km/h. How long does the wh…
- In how many ways can the letters of the word BALLOON be arranged?
- Find the area of a triangle with sides 13 cm, 14 cm and 15 cm.