Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
27
1
avatar+1208 

Find the remainder when $1! + 2! + 3! + \dots + 100!$ is divided by $2$.

 Jul 15, 2024
 #1
avatar+1950 
+1

Let's make some observations. 

Starting with 2!, every other term after that is even, since it contains 2. 

Since we know that even+even=even, then we have 2!+3!++100!=even

 

Thus, the sequence 2!+3!++100!0(mod2)

 

However, we forgot about 1 term. Since 1!=1, and 1 is odd, and we know odd+even=odd, then we have

1!+2!+3!++100!1(mod2)

 

Thus, the answer is 1. 

 

Thanks! :)

 Jul 15, 2024

1 Online Users

avatar