Jun 7, 2012

Numbers : Remainder 102

(1!)3+(2!)3+(3!)3+.............+(1152!)3/(1152!)        remainder ?


Q. (1!)3+(2!)3+(3!)3+.............+(1152!)3/(1152)

Ans:

Divisor = 1152 = 2* 32

(1!)3 = 1 % 1152 = 1

(2!)3 = 8 % 1152 = 8

(3!)3  = 216 % 1152 = 216

(4!)3 = (24)3 = (29  * 3) % 1152 = 0 

By observation, for higher factorial value you will find that remainder with 1152 is 0.................(since power of 2 and 3 will be more than 7 and 2 respectively) 

OR

You can say, 4! will occur @ higher factorial value which is already divisible by 1152 hence the remainder with 1152 will be 0. 

Hence the remainder = 1 + 8 + 216 = 225 

No comments:

Post a Comment