Solveeit Logo

Question

Question: When \[1! + 2! + 3! + ..... + 25!\] is divided by \(7\), what will be the remainder? A) \(0\) B)...

When 1!+2!+3!+.....+25!1! + 2! + 3! + ..... + 25! is divided by 77, what will be the remainder?
A) 00
B) 55
C) 11
D) None of the above

Explanation

Solution

We will have to find all the factorials from 11 to 2525and then add all the factorials and divide it by 77 , but first we will have to check whether all the terms of addition are factors of 77 or not which can be done by calculating the sum of factorials and dividing it.

Complete step-by-step solution:
As we know, the terms after 7!7! are all divisible by 77 as 77 is one of the factors. The remainder that is left after adding from 7!+8!+9!+10!+11!+12!+13!+14!+15!+16!+17!+18!+19!+20!+21!+22!+23!+24!+25!7! + 8! + 9! + 10! + 11! + 12! + 13! + 14! + 15! + 16! + 17! + 18! + 19! + 20! + 21! + 22! + 23! + 24! + 25! will be 00.
So, now we consider only the terms from 1!1! to 6!6! ,
The sum of factorials from 1!1! to 6!6! will be as follows,
1!+2!+3!+4!+5!+6!1! + 2! + 3! + 4! + 5! + 6!
=1+2+6+24+120+720= 1 + 2 + 6 + 24 + 120 + 720
=873= 873
Now we will divide the sum 873873 by 77,
8737=124\dfrac{{873}}{7} = 124& Remainder=5
The remainder that we will get after dividing is 55 .
So, the correct answer is option B.B. 55.

Note: If we add 1!+2!+....+n!1! + 2! + .... + n! by a number then the factors in the sum after the number we are dividing will give us a remainder of 00. For example, in the above question , all the terms after 7!7! dividing it by 77 will give us a remainder of 00. And if we divide the sum of factorials by a number 1212 then the sum of factorials from 12!12! to n!n! dividing by 1212 will be 00, as 1212 is a factor of 1212. This is a property of factors and is very useful in finding the quotient and remainder of the sum of factorials divided by a natural number.