If x is an integer, is 3^x a factor of 15! ?

This topic has expert replies
Moderator
Posts: 426
Joined: Tue Aug 22, 2017 8:48 pm
Followed by:1 members
If x is an integer, is 3^x a factor of 15! ?

(1) x is the sum of two distinct single-digit prime numbers.
(2) 0 < x < 6

What's the best way to determine whether statement 1 is sufficient? Can any experts help?

GMAT/MBA Expert

User avatar
Legendary Member
Posts: 503
Joined: Thu Jul 20, 2017 9:03 am
Thanked: 86 times
Followed by:15 members
GMAT Score:770

by ErikaPrepScholar » Tue Jan 30, 2018 5:53 am
If we expand 15!, we have:
$$1\cdot2\cdot3\cdot4\cdot5\cdot6\cdot7\cdot8\cdot9\cdot10\cdot11\cdot12\cdot13\cdot14\cdot15$$
If we pull out every possible 3, we get:
$$1\cdot2\cdot3\cdot4\cdot5\cdot\left(2\cdot3\right)\cdot7\cdot8\cdot\left(3\cdot3\right)\cdot10\cdot11\cdot\left(3\cdot4\right)\cdot13\cdot14\cdot\left(3\cdot5\right)$$
$$3^6\cdot1\cdot2\cdot4\cdot5\cdot2\cdot7\cdot8\cdot10\cdot11\cdot4\cdot13\cdot14\cdot5$$
This means that 3^6 is the greatest multiple of 3 that is still a factor of 15!. This also means that 3^0, 3^1, 3^2, 3^3, 3^4, and 3^5 are also possible factors of 15!. So if 0 ≤ x ≤ 6, 3^x is a factor of 15!. If x is an integer less than 0 or greater than 6, it will not be a factor of 15!.

Statement 1

To test, we can simply try numbers to see if we can find an x inside our range as well as an x outside of our range.

We could have x = 2 + 3 = 5, which would make 3^x a factor of 15!. However, we could also have x = 3 + 5 = 8, which would make 3^x NOT a factor of 15!. Not sufficient.

Statement 2

This tells us that x must be 1, 2, 3, 4, or 5. All of these numbers are within our range, and thus would make 3^x a factor of 15!. Sufficient.
Image

Erika John - Content Manager/Lead Instructor
https://gmat.prepscholar.com/gmat/s/

Get tutoring from me or another PrepScholar GMAT expert: https://gmat.prepscholar.com/gmat/s/tutoring/

Learn about our exclusive savings for BTG members (up to 25% off) and our 5 day free trial

Check out our PrepScholar GMAT YouTube channel, and read our expert guides on the PrepScholar GMAT blog