Quote:
Originally Posted by getintoiimb
3)what is the remaninder when 6^83+8^83 is divided by 49?
ans : 35
|
(6^83 + 8^83)/49 =
14(6^82 - 6^81*8^1+6^80*8^2+....+8^82)/49 ...Now one 7 cancels out....
For odd power of 6 and 8 remainder is 6
For even power of 6 and 8 remainder is 1
So remainder when we divide by 7 = 2 *[ (1*42-6*41) mod7]=2*-1=-2
So -2 => remainder =5 ...
since we canceled one 7 earlier...Remainder when we divide by 49 = 7*5=35 Ans