If 15 × 14 × 13 × ... × 3 × 2 × 1 = where m and n are positive integers, then what is the maximum value of m?
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.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Practice the complete CLAT 2015 UG Question Paper to improve your preparation for the Common Law Admission Test. This previous year paper covers the key sections of CLAT UG, including English, General Knowledge & Current Affairs, Elementary Mathematics, Legal Aptitude, and Logical Reasoning. Solve CLAT 2015 UG questions to understand the previous year exam pattern, practice important concepts, improve accuracy and speed, and prepare effectively for law entrance examinations.
Prepare for CLAT 2019 UG with the complete question paper and solutions. This paper covers all major sections of the Common Law Admission Test (CLAT) Undergraduate exam, including English Language, Current Affairs & General Knowledge, Legal Reasoning, Logical Reasoning, and Quantitative Techniques.Use the CLAT 2019 UG question paper to practice exam-level questions, understand the question pattern, improve time management, and strengthen your preparation for law entrance examinations.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.