What is the greatest value of integer n such that 5^n is a factor of 15! ?
A. 1
B. 2
C. 3
D. 4
E. 5
The OA is C.
Can any expert explain this PS question please? I don't have it clear. Thanks.
What is the greatest value...
This topic has expert replies
-
- Moderator
- Posts: 2209
- Joined: Sun Oct 15, 2017 1:50 pm
- Followed by:6 members
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Since 5^n must be a factor of 15!, we need to count the number of 5's that can divide into 15!.LUANDATO wrote:What is the greatest value of integer n such that 5^n is a factor of 15! ?
A. 1
B. 2
C. 3
D. 4
E. 5
Within 15! are the following multiples of 5:
15 = 3*5
10 = 2*5
5 = 1*5.
As illustrated by the blue values above, the prime-factorization of 15! includes exactly three 5's.
Thus, at most three 5's can divide into 15!, with the result that the greatest possible value for n is 3.
The correct answer is C.
A similar problem:
https://www.beatthegmat.com/integers-t270158.html
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7247
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
Since 15! has 3 prime factors of 5 (1 prime factor of 5 from each of the numbers 5, 10 and 15), the greatest value of n is 3.BTGmoderatorLU wrote:What is the greatest value of integer n such that 5^n is a factor of 15! ?
A. 1
B. 2
C. 3
D. 4
E. 5
The OA is C.
Can any expert explain this PS question please? I don't have it clear. Thanks.
Answer: C
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
-----ASIDE---------------------BTGmoderatorLU wrote:What is the greatest value of integer n such that 5^n is a factor of 15! ?
A. 1
B. 2
C. 3
D. 4
E. 5
The OA is C.
Can any expert explain this PS question please? I don't have it clear. Thanks.
A lot of integer property questions can be solved using prime factorization.
For questions involving divisibility, divisors, factors and multiples, we can say:
If k is a factor of N, then k is "hiding" within the prime factorization of N
Consider these examples:
3 is a factor of 24, because 24 = (2)(2)(2)(3), and we can clearly see the 3 hiding in the prime factorization.
Likewise, 5 is a factor of 70 because 70 = (2)(5)(7)
And 8 is a factor of 112 because 112 = (2)(2)(2)(2)(7)
And 15 is a factor of 630 because 630 = (2)(3)(3)(5)(7)
-----BACK TO THE QUESTION!---------------------
What is the greatest value of integer n such that 5^n is a factor of 15! ?
In other words, "How many 5's are hiding within the prime factorization of 15!"
15! = (15)(14)(13)(12)(11)(10)(9)(8)(7)(6)(5)(4)(3)(2)(1)
= (3)(5)(14)(13)(12)(11)(2)(5)(9)(8)(7)(6)(5)(4)(3)(2)(1)
There are three 5's in the prime factorization of 15!
In other words, 5³ is a factor of 15!
Answer: C
Cheers,
Brent