Question Details

If 15 × 14 × 13 × ... × 3 × 2 × 1 = 3m×n where m and n are positive integers, then what is the maximum value of m?

Options

A

7

B

6

C

5

D

4

Show Answer

Correct Answer :

Option B

6

Solution :

The correct option is 6.

To find the maximum value of m such that 3m divides the product 15×14×13×...×2×1, 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!:
15!=15×14×13×...×3×2×1

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:
- 3=31 (contributes one 3)
- 6=2×31 (contributes one 3)
- 9=32 (contributes two 3s)
- 12=22×31 (contributes one 3)
- 15=5��31 (contributes one 3)

Summing up the contributions of the factor 3, we get:
1+1+2+1+1=6

Alternatively, we can use Legendre's formula to find the exponent of a prime p in n!, which is given by:
E(p)=np+np2+np3+...
where x represents the greatest integer less than or equal to x.

Substituting n=15 and p=3:
E(3)=153+159+1527+...
E(3)=5+1+0=6

Therefore, the prime 3 appears exactly 6 times in the prime factorization of 15!. Thus, the maximum value of the integer exponent m is 6.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...