Find the remainder of the division 764/8.
Explanation:
Let us find the pattern that remainders follow when successive powers of 7 are divided by 8.
Remainder of 71/8 = 7. Remainder of 72/8 = 1. Remainder of 73/8 = 7. Remainder of 74/8 = 1.
∴ We find that the remainders are repeated after every two powers.
∴ Remainder of 764 when divided by 8 is the same as 72 when divided by 8, since 64 is a multiple of 2.
⇒ The remainder is 1.
Alternately,
R7648 = R7864 = [-1]64 = 1
Hence, 1.
» Your doubt will be displayed only after approval.
Help us build a Free and Comprehensive Preparation portal for various competitive exams by providing us your valuable feedback about Apti4All and how it can be improved.