If 15 × 14 × 13 × ... × 3 × 2 × 1 = where m and n are positive integers, then what is the maximum value of m?
Correct Answer :
6
Solution :
The correct option is 6.
To find the maximum value of such that divides the product , we need to determine the exponent of the prime number 3 in the prime factorization of this product.
The given product is the factorial of 15, denoted as 15!:
To find the total number of times the prime factor 3 appears in 15!, we identify all the multiples of 3 that are less than or equal to 15. These numbers are:
3, 6, 9, 12, and 15.
Now, let's find the number of times 3 divides each of these multiples:
- (contributes one 3)
- (contributes one 3)
- (contributes two 3s)
- (contributes one 3)
- (contributes one 3)
Summing up the contributions of the factor 3, we get:
Alternatively, we can use Legendre's formula to find the exponent of a prime in , which is given by:
where represents the greatest integer less than or equal to .
Substituting and :
Therefore, the prime 3 appears exactly 6 times in the prime factorization of 15!. Thus, the maximum value of the integer exponent is 6.
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.