Difference between revisions of "2011 UNCO Math Contest II Problems/Problem 6"

(Solution)
(Problem)
 
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
  
What is the remainder when <math>1! + 2! + 3! + ?+ 2011!</math> is divided by <math>18</math>?
+
What is the remainder when <math>1! + 2! + 3! + \cdots + 2011!</math> is divided by <math>18</math>?
 
 
  
 
== Solution ==
 
== Solution ==

Latest revision as of 00:42, 28 October 2015

Problem

What is the remainder when $1! + 2! + 3! + \cdots + 2011!$ is divided by $18$?

Solution

Since all the terms past $5!$ are divisible by $18$, it is only necessary to look at the remainder resulted from the first 5 terms. $1!+2!+3!+4!+5!=153\equiv 9\pmod{18}$

See Also

2011 UNCO Math Contest II (ProblemsAnswer KeyResources)
Preceded by
Problem 5
Followed by
Problem 7
1 2 3 4 5 6 7 8 9 10
All UNCO Math Contest Problems and Solutions