SOLUTION: What is the remainder when we divide 1! + 2! + 3! + 4! + ... + 95! by 15?

Algebra.Com
Question 1184296: What is the remainder when we divide 1! + 2! + 3! + 4! + ... + 95! by 15?
Found 2 solutions by math_helper, ikleyn:
Answer by math_helper(2461)   (Show Source): You can put this solution on YOUR website!

n! mod 15 = 0 for
Therefore, you just need to look at 1!+2!+3!+4! = 1+2+6+24 = 33
33 mod 15 =
Answer by ikleyn(52788)   (Show Source): You can put this solution on YOUR website!
.

Each term  k!,  where k >= 5, is divisible by 15 without a remainder, since it contains factors 3 and 5.


THEREFORE,  the sum  1! + 2! + 3! + . . . + 95! gives the same remainder when is divided by 15, as


    1! + 2! + 3! + 4!,   which is equal to  1 + 2 + 6 + 24 = 33.


The remainder of 33 when divided by 15 is 3.


THEREFORE, the  ANSWER  to the problem's question is  3.

Solved.



RELATED QUESTIONS

What is that number , when that number is divided by 9 the remainder is 8 , when that... (answered by AnlytcPhil)
The expression x^4 + ax^3 + 5x^2 + bx + 6 when divide by (x-2), the remainder is 16 and... (answered by solver91311)
The natural number n is the smallest number satisfying the following properties: when... (answered by ankor@dixie-net.com,fcabanski,richard1234)
What is the smallest whole number that has a remainder of 1 when divided by 4, a... (answered by RAY100)
What is the smallest positive integer that gives a remainder of 1 when divided by 4, a... (answered by Edwin McCravy)
When a certain interger is divided by 15, the remainder is 7. Find the sum of the... (answered by Cintchr)
What is the remainder when you divide the following?... (answered by josmiceli)
What is the remainder when you divide the following?... (answered by ankor@dixie-net.com)
a polynomial f(x) with rational coefficients leaves remainder 15 when divided by x-3 and... (answered by KMST)