How many different positive integers n less than 2 0 1 9 are there such that the last non-zero digit of n ! is equal to 5 ?
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.
Lemma: For any n > 1 , 2 appears more often than 5 in the prime factorization of n ! .
Proof: A prime number p appears precisely ⌊ p n ⌋ + ⌊ p 2 n ⌋ + ⋯ times in the prime factorization of n ! . Since ⌊ 2 k n ⌋ ≥ ⌊ 5 k n ⌋ for any k , 2 appears at least as often as 5 as a prime factor. Furthermore, since ⌊ 2 n ⌋ > ⌊ 5 n ⌋ (for n > 1 ), 2 must occur strictly more often than 5 .
Assume that the last non-zero digit of n ! is 5 . Let n ! have k trailing zeros. Then the last digit of 1 0 k n ! is a 5 , implying that 1 0 k n ! = 2 k 5 k n ! is odd and divisible by 5 . Thus 2 appears precisely k times in the prime factorization of n , but 5 appears more than k times, a contradiction.
Thus, 0 such n exist.
Problem Loading...
Note Loading...
Set Loading...
The last non zero digit is equal to 5 if and only if more 5 's go into n ! than 2 's. In other words v 5 ( n ! ) > v 2 ( n ! ) which is impossible.