n! ends with k zeroes if is is divisible by 2^k and 5^k but not with 2^{k+1} or 5^{k+1}.
in the product the power 2
but in n! there are lot many 2 than 5 so it should be divisible by 5^k but not 5^{k+1}.
\lfloor\frac{n}{5}\rfloor numbers shall be divisible by 5
\lfloor\frac{n}{5^2}\rfloornumbers shall be divisible by 5^2
\lfloor\frac{n}{5^3}\rfloor numbers shall be divisible by 5^3
so number of times 5 appears in product n ! = p(n) = \sum_{k=1}^{\inf}\lfloor\frac{n}{5^k}\rfloor
this shall stop when 5^k > n so finite number is elements are to be taken.
We need to find an estimate for n and then correct the same.
Based on the we need to estimate n and then correct the same.
out of 25 consecutive numbers 5 numbers are divisible by 5 and one of those 5 is divisible by one more 5 so out of 25 so product of 25 consecutive numbers so 25 consective number product is divisble by 5^6
so estimate for n = \frac{2019*25}{6} = 8412.5 so take 8410 the highest multiple of 5 less than 8412.
so n = 8410
now p(8410) = 2100
so we have overshot by 2100- 2019 = 81
so n should be reduced by \frac{81*25}{6} = 337
giving n -= 8410 - 337 = 8073 or highest multiple of 5 below it 8070.
n = 8070 and p(8070) = 2014
we fall short by 5 and next we take P(8075) = 2016 and P(8080) = 2017, P(8085) = 2018, P(8090) = 2019
so correct n = 8090
No comments:
Post a Comment