Browse · MATH
Printjmc
prealgebra senior
Problem
How many zeroes are at the end of (42 factorial)? (Reminder: The number is the product of the integers from 1 to . For example, .)
Solution
You get a digit on the end of a number whenever it has a factor of , so the question is really asking, how many s are in the prime factorization of . Since , we need to count how many of each there are. We're going to have more s than s, so we actually only need to count how many times appears in the prime factorization.
Every time a number is a multiple of , it adds a factor of to the prime factorization. There are multiples of between and . Now look at . It actually has two factors of . We've already counted one of them, so now we need to count one more. This gives a total of times the factor appears, so has zeroes at the end.
Every time a number is a multiple of , it adds a factor of to the prime factorization. There are multiples of between and . Now look at . It actually has two factors of . We've already counted one of them, so now we need to count one more. This gives a total of times the factor appears, so has zeroes at the end.
Final answer
9