The remainder when is divided by 21 is __________
Firstly, we need to find the remainder when 428 is divided by 21.
So, .
Hence, we can say:
Now, we can find the remainders for the first few powers of 8 so as to find any recurring pattern of the remainders.
(mod 21)
(mod 21)
Now, find the remainder of 64 divided by 21:
So, .
Now, because , we can express the large exponent, 2024, in terms of 2. We divide 2024 by 2:
So, we can say,
Substitute 1 for ,
Hence, the remainder wil be 1.
Tagged Divisibility and remainder problems. Machine-assigned, so read it as a strong shortlist rather than a verdict.