Choose the correct option for the remainder when X=1!+2!+3!+…+100! is divided by 24.
Explanation
1. Calculate initial factorials:
-
1!=1
-
2!=2
-
3!=6
-
4!=24
-
5!=120
2. Analyze divisibility by 24:
We know that for any integer n≥4, the factorial n! will have 4! as a factor.
Since 4!=24, any n! where n≥4 is exactly divisible by 24.
Mathematically:
n!≡0(mod24)for all n≥4
3. Simplify the expression for the remainder:
The original sum is:
X=1!+2!+3!+4!+5!+⋯+100!
Taking the modulo 24 of the entire sum:
X≡(1!+2!+3!)+(4!+5!+⋯+100!)(mod24)
X≡(1!+2!+3!)+(0+0+⋯+0)(mod24)
4. Perform final calculation:
X≡1+2+6(mod24)
X≡9(mod24)
Result:
The remainder when X is divided by 24 is 9.
Correct Option:
9