wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

When (32)(32)32 is divided by 7, then the remainder is

Open in App
Solution

((32)32)=(25)32=(2)160=(31)160

= 160C0(3)160 160C1(3)159+..+160C159(3)+160C160(3)0

=3k+1, where kN

Now,

32(32)32=32(3k+1)=(25)(3k+1)=2(15k+5)

=23(5k+1)×22=23(5k+1)×4=4(7+1)5k+1

=4[5k+1C075k+1+5k+1C175k++5k+1C5k7+5k+1C5k+1×7+1]

=4(7n+1), where nN

=28n+4

Therefore, when 32(32)32 is divided by 7, the remainder is 4.

Hence, the answer is 4.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Remainder Problems
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon