
Algebra PreAlgebra and Basic Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
August 3rd, 2017, 06:17 AM  #1 
Newbie Joined: Aug 2017 From: Denmark Posts: 1 Thanks: 0  sum factorials always divisible by 3?
So I was messing around in python, defining factorials. And I did that, and I tried summing up all the factorials up to a certain n. n! + (n1)! + (n2)! ... + 1!. With 5, it would be 5! + 4! + 3! + 2! + 1! = 153. I tried messing around, and looked at the divisors, and it seemed that 3 would always be a divisor. Except from the trivial case of 1, where 1! is of course not divisible by 3. But I tried with 2,3,4,5... 57.. 100, and it seems to work for them. Is there any way to prove, that the sum of factorials up to n is always divisible by 3, if n is not 1? If not, what are the counterexamples and what's the system between these (because they seem very rare, if they exist). I'm not very good at math, so I thought it would be fun, if any of you could help. 
August 3rd, 2017, 06:25 AM  #2 
Math Team Joined: Dec 2013 From: Colombia Posts: 6,876 Thanks: 2240 Math Focus: Mainly analysis and algebra 
1! + 2! = 3 All other factorials are divisible by 3 by definition. Therefore (1! + 2!) + 3! + 4! +... + n! is divisible by 3 because 3 is a factor of every term in the sum (where the first term is the whole parenthesis). Last edited by skipjack; August 4th, 2017 at 07:13 AM. 
August 4th, 2017, 06:45 AM  #3 
Math Team Joined: Jul 2011 From: North America, 42nd parallel Posts: 3,330 Thanks: 222 
By the same reasoning , if $n \ge 5 $ the sum of factorials is divisible by 9 $(1! + 2! + 3! + 4! + 5!) + 6! + 7! \ \ + \ ... \ + \ \ n!$ 

Tags 
divisible, factorials, sum 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Digit sum and factorials  Mouhaha  Number Theory  8  May 29th, 2017 03:55 AM 
ABC is a three digit number. If ABC is divisible by 3, is CBA divisible by 3?  Tangeton  Number Theory  5  April 13th, 2016 12:01 PM 
Equation in factorials  happy21  Algebra  13  November 14th, 2013 03:55 AM 
sum of factorials  date  Calculus  4  June 13th, 2012 12:44 PM 
The sum of factorials  ngocthe  Algebra  2  January 21st, 2011 08:40 AM 