Find natural number n such that ( 5 n ) ! has 2018 trailing 0's.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Suppose that ( 5 n ) ! = k ! where k is any natural number. We are given that k ! has 2 0 1 8 = e zeros. We can make notice that k > 4 e ⟹ k > 4 ⋅ 2 0 1 8 ⟹ k > 8 0 7 2 Since k is the multiple of 5 so 8 0 7 5 ≤ k ≤ 8 0 8 5 or 8 0 7 5 ≤ k ≤ 1 6 1 7 ⋅ 5 ⟹ k ! ≤ ( 5 ⋅ 1 6 1 7 ) ! = ( 5 n ) ! . Therefore the required value of n = 1 6 1 7 .
No. of zeroes at the end of 5 n ! = numner of 5's and its multiples = ⌊ 5 5 n ⌋ + ⌊ 5 2 5 n ⌋ + ⋯ + ⌊ 5 k 5 n ⌋ = 5 n × ∑ k 1 5 k 1 = 2 0 1 8
Set k = in f and slove to find the value of n .
1 2 3 4 5 6 7 |
|
1 |
|
Problem Loading...
Note Loading...
Set Loading...
The number of trailing zeros of N ! is given by z ( N ) = k = 1 ∑ ∞ ⌊ 5 k N ⌋ . Therefore, k = 1 ∑ ∞ ⌊ 5 k 5 n ⌋ = k = 0 ∑ ∞ ⌊ 5 k n ⌋ = 2 0 1 8 . We can estimate the value of n by k = 0 ∑ ∞ 5 k n = 2 0 1 8 ⟹ 1 − 5 1 n = 2 0 1 8 ⟹ 4 5 n = 2 0 1 8 ⟹ n ≈ 1 6 1 4 . 4 ⟹ n ≥ 1 6 1 5 . Let n = 1 6 1 5 + a . Then we have:
k = 0 ∑ ∞ ⌊ 5 k n ⌋ n + ⌊ 5 n ⌋ + ⌊ 2 5 n ⌋ + ⌊ 1 2 5 n ⌋ + ⌊ 6 2 5 n ⌋ 1 6 1 5 + a + ⌊ 5 1 6 1 5 + a ⌋ + ⌊ 2 5 1 6 1 5 + a ⌋ + ⌊ 1 2 5 1 6 1 5 + a ⌋ + ⌊ 6 2 5 1 6 1 5 + a ⌋ 1 6 1 5 + a + 3 2 3 + ⌊ 5 a ⌋ + 6 4 + ⌊ 2 5 1 5 + a ⌋ + 1 2 + ⌊ 1 2 5 1 1 5 + a ⌋ + 2 + ⌊ 6 2 5 3 6 5 + a ⌋ 2 0 1 6 + a + ⌊ 5 a ⌋ + ⌊ 2 5 1 5 + a ⌋ + ⌊ 1 2 5 1 1 5 + a ⌋ + ⌊ 6 2 5 3 6 5 + a ⌋ ⟹ a = 2 0 1 8 = 2 0 1 8 = 2 0 1 8 = 2 0 1 8 = 2 0 1 8 = 2
Therefore, n = 1 6 1 5 + 2 = 1 6 1 7 .