SOLUTION: Find the maximum integral value of k such that 2014^k divides (1! x 2! x 3!x ... x 2014!)?

Algebra.Com
Question 1133805: Find the maximum integral value of k such that 2014^k divides (1! x 2! x 3!x ... x 2014!)?
Answer by greenestamps(13200)   (Show Source): You can put this solution on YOUR website!


The prime factorization of 2014 is 2*19*53. So



We are to find the maximum value of k for which 2014^k divides (1!*2!*3!*...*2014!).

In that product of consecutive factorials, the smallest prime factor of 2014 will occur the most often, and the largest prime factor will occur least often. So the largest value of k for which 2014^k divides that product of factorials is the number of factors of 53 in that product of factorials.
The 1st set of 52 factorials -- 1! through 52! -- contain no factors of 53.
The 2nd set of 53 factorials -- 53! through 105! -- each contain 1 factor of 53  -->  53 factors of 53.
The 3rd set of 53 factorials -- 106! through 158! -- each contain 2 factors of 53  -->  53*2 = 106 factors of 53.
The 4th set of 53 factorials -- 159! through 211! -- each contain 3 factors of 53  -->  53*3 = 159 factors of 53.
...
...
The 37th set of 53 factorials -- 1961! through 2013! -- each contain 37 factors of 53  -->  53*37 = 1961 factors of 53.
The last factorial -- 2014! -- contains 38 factors of 53.

The total number of factors of 53 in the product of the consecutive factorials is

53(1+2+3+...+37)+38 = 37297

ANSWER: The product of factorials is divisible by 2014^37297 but not by 2014^37298.

RELATED QUESTIONS

find the value of 6x^3 + x^2 - 7x + 2014 if 2x^2 + x... (answered by Edwin McCravy)
Determine the value of k so that x^2 –3x – 4k divides x^3 –37x... (answered by drk,edjones)
find the value of k for... (answered by Fombitz)
Find the value(s) of k such that the quadratic (k+1)x^2+2kx+2k=3(kx-1) has roots whose... (answered by thesvw)
f(x)=k(2+x), find the value of k if f^-1(-2)=... (answered by josgarithmetic,robertb)
If K is a constant, what is the value of K such that the polynomial K^2X^3-6kx+9 is... (answered by ikleyn)
Find the value of k such that x-2 is a factor of kx^3 - kx^2 + x+2 (answered by ikleyn)
Find the value of k so that the line (2+k)x + (2-k)y=15 has slope... (answered by Nate)
Find the value/s of k so that the minimum value of f(x) = x^2 + kx + 3 is the same as the (answered by Theo)