Quote:
Originally Posted by shweta4188 cont...
please tell how to find the factors which r not divisible by 15.
ques : find the remainder when 51^203 is divided by 7.
please give a hint.
ques : find the remainder of {(173*261)/13 + (248*249*250)/15}
can we add their respective remainders or we need to multiply...... |
to find out d numbers which r not divisble by 15 are the numbers which are not multiples of both (3 & 5)
whn 51 ^ 203 is divided by 7
remainder whn 51^1 is divided is 2
remainder whn 51^2 is divided is 4
and similarly 51 ^3 is 1
so we can conclude its cyclicity is 3 ie after every three powers remainder repeats itself
like 2,4,1,2,4,1,2,4,1 and so on
now 203 is exactly divisble by 7 so we take d last remainder of cyclicity dat is 1
for this question whn d numbers r multiplied der remainders are also multiplied
whn d numbers r added der remainders r also added
so we have to both add and multiply respectively