a = 5^15 - 625^3 and a/x is an integer, where x is a . . . . - The Beat The GMAT Forum

BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

a = 5^15 - 625^3 and a/x is an integer, where x is a . . . .

This topic has expert replies

Post new topic Post Reply

Previous Topic Next Topic

VJesus12: Legendary Member; Posts: 2276; Joined: Sat Oct 14, 2017 6:10 am; Followed by:3 members

a = 5^15 - 625^3 and a/x is an integer, where x is a . . . .

by VJesus12 » Thu Mar 01, 2018 5:55 am

a = 5^15 - 625^3 and a/x is an integer, where x is a positive integer greater than 1, such that it does NOT have a factor p such that 1 < p < x, then how many different values for x are possible?

A. None
B. One
C. Two
D. Three
E. Four

The OA is the option D.

I am not sure about how do I have to solve this PS question? Experts, may you help me here? Thanks in advanced.

Quote

Source: Beat The GMAT — Problem Solving | Thu Mar 01, 2018 5:55 am

GMAT/MBA Expert

[email protected]: Elite Legendary Member; Posts: 10392; Joined: Sun Jun 23, 2013 6:38 pm; Location: Palo Alto, CA; Thanked: 2867 times; Followed by:511 members; GMAT Score:800

by [email protected] » Thu Mar 01, 2018 10:49 am

Hi VJesus12,

We're told that A = 5^15 - 625^3 and A/X is an integer. X is a positive integer greater than 1, such that it does NOT have a factor P such that 1 < P < X, we're asked how many different values for X are possible. While this question is 'quirky looking', it's based on Exponent rules and Prime Factorization, so we'll have to 'rewrite' some of the information that we've been given. Since X has NO factors other than itself and 1, then that means that X must be PRIME.

To start, 625 = (5^3), so we can rewrite 625^3 as (5^3)^3 = 5^9

Thus, A = 5^15 - 5^9. This can be factored down into....
5^15 - 5^9 =
(5^9)(5^6 - 1) =
(5^9)(5^3 - 1)(5^3 + 1) =
(5^9)(124)(126) =
(5^9)(4)(31)(2)(63) =
(5^9)(2)(2)(31)(2)(7)(3)(3)

Since X must be PRIME and a factor of A, then X could be 2, 3, 7 or 31 --> 4 possible values

Final Answer: E

GMAT assassins aren't born, they're made,
Rich

Contact Rich at [email protected]

Quote

GMAT/MBA Expert

Scott@TargetTestPrep: GMAT Instructor; Posts: 8085; Joined: Sat Apr 25, 2015 10:56 am; Location: Los Angeles, CA; Thanked: 43 times; Followed by:29 members

by Scott@TargetTestPrep » Fri Mar 02, 2018 10:06 am

a = 5^15 - 625^3 and a/x is an integer, where x is a positive integer greater than 1, such that it does NOT have a factor p such that 1 < p < x, then how many different values for x are possible?

A. None
B. One
C. Two
D. Three
E. Four

We can start by simplifying a:

5^15 - 625^3 = 5^15 - (5^4)^3 = 5^15 - 5^12 = 5^12(5^3 - 1) = 5^12(124) = 5^12(4)(31) = 5^12( 2^2)(31)

If a/x is an integer, then x is a factor of a. However, if x does not have a factor p such that 1 < p < x, then x must be prime number. For example, if x = 5, we see that x doesn't have a factor between 1 and itself. Since a has three distinct prime factors, there are three distinct values for x: 2, 5 and 31.

Answer: D

Scott Woodbury-Stewart
Founder and CEO
[email protected]