Question 10.

When 1010010^{100} is divided by 7, the remainder is

A
3
B
4
C
1
D
6

Question Explanation

Text Explanation

To find the value of 10100mod(7)10^{100}mod\left(7\right)

When 10 is divided by 7, it leaves a remainder 3, so the above equation can be written as, 

3100mod(7)3^{100}mod\left(7\right)

Now looking at the cyclicality of powers of 3 when divided by 7, 

313^1 mod 7=37=3

323^2 mod 7=27=2

333^3 mod 7=67=6

343^4 mod 7=47=4

353^5 mod 7=57=5

363^6 mod 7=17=1

From this calculation, it is evident that the powers of 3 modulo 7 repeat every 6 steps. This forms a cycle: 3, 2, 6, 4, 5, 1

3100=(36)16× (34)3^{100}=\left(3^6\right)^{16}\times\ \left(3^4\right)


Since 363^6 mod 7=17=1


We just need to consider 343^4 mod 77 which equals 4

Hence the answer is 4. 

Video Explanation
CAT 2025 Score Booster Course - Enroll Now for Best CAT Preparation
CAT LRDI 100 Recorded Course - Master Logical Reasoning and Data Interpretation
HOME
CAT Sankalp Sale
Quant Revision Book
More
YoutubeWhatsapp