(2^86)/9, Remainder = ?Sol: For any question related to remainder, we need to calculate cyclicity of that number.
Step-1: Calculate Cyclicity
(2 ^1) /9 = 2/9, Remainder = 2
(2 ^2) /9 = 4/9, Remainder = 4
(2 ^3) /9 = 8/9, Remainder = 8
(2 ^4) /9 = 16/9, Remainder = 7
(2 ^5) /9 = 32/9, Remainder = 5
(2 ^6) /9 = 64/9, Remainder = 9
(2 ^7) /9 = 128/9, Remainder = 2
(2 ^8) /9 = 256/9, Remainder = 4
So Remainder repeats after every 6th cycle, Cyclicty = 6;
Step-2: Divide the power with cyclicity
86/6 , remainder = 2
Note:
If you get remainder as 0 then take the highest cyclicity. (For example, if we get remainder 0 in this problem, we take cyclicity as 6 and answer will be 9) .The Remainder at Cyclicity 2 is 4.
So the Remainder when (2^86)/9 is 4.