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

Redeem

GMAT Prep

Expert replies
by mike22629 » Sat Apr 25, 2009 4:21 pm
If the integers "a" and "n" are greater than 1 and the product of the first 8 integers is a multiple of a^n, what is the value of a?

1) a^n = 64

2) n = 6

OA after a few responses. By the way, I got the right answer, but it took me a while, I am looking for an efficient approach.
Join the discussion
Source: — Data Sufficiency |

by Feep » Sat Apr 25, 2009 8:57 pm
I arrived at B.

Quick little tip: both statements together essentially ask the test-taker to solve a^6 = 64, which also completely ignores the information given in the question. This makes it highly unlikely that the answer is C. It's just too easy. Why would they even ask it? And, obviously, it's not E.

Anyway.

(1) gives a^n = 64. Since the problem statement only gives information relating to a^n, and not any of its component parts, we are unable to ascertain specific values of a and n from this statement, as 64 = 2^6 = 4^3 = 8^2. Insufficient.

(2) is where the real question is. We have to find all the prime factors of a^n inside of 8!. Can we find 2^6 in there? In that factorial, we have 2 * 4 * 6 * 8, which is a total of seven 2's, or 2^7. So, this number is necessarily a multiple of 2^6. Are there any other possibilities? What about 3^6? We need six 3's, but I only see 3 * 6, which is only two 3's. How about 4^6? That's twelve 2's, and we know we don't have that many. It only gets worse from here. 5^6? Get real. Since a = 1 is not an option, we know that a must equal 2. Sufficient.

B.
I tutor GMAT/GRE level mathematics privately in the Los Angeles region, as well as via Skype for a discounted rate. Send me a message if you're interested.
Join the discussion

by mike22629 » Thu Apr 30, 2009 6:21 am
Perfect explanation.

Thanks a lot Freep.
Join the discussion

by thetenor » Sat May 02, 2009 3:28 am
Feep wrote:I arrived at B.

Quick little tip: both statements together essentially ask the test-taker to solve a^6 = 64, which also completely ignores the information given in the question. This makes it highly unlikely that the answer is C. It's just too easy. Why would they even ask it? And, obviously, it's not E.

Anyway.

(1) gives a^n = 64. Since the problem statement only gives information relating to a^n, and not any of its component parts, we are unable to ascertain specific values of a and n from this statement, as 64 = 2^6 = 4^3 = 8^2. Insufficient.

(2) is where the real question is. We have to find all the prime factors of a^n inside of 8!. Can we find 2^6 in there? In that factorial, we have 2 * 4 * 6 * 8, which is a total of seven 2's, or 2^7. So, this number is necessarily a multiple of 2^6. Are there any other possibilities? What about 3^6? We need six 3's, but I only see 3 * 6, which is only two 3's. How about 4^6? That's twelve 2's, and we know we don't have that many. It only gets worse from here. 5^6? Get real. Since a = 1 is not an option, we know that a must equal 2. Sufficient.

B.

Feep,

What about if you consider 0 or negative as part of the set of the first integers? the constraint for being greater than 1 is only for a and n, not for any members of the first integers. is it?

Thanks.
Join the discussion

by Feep » Sat May 02, 2009 6:09 pm
thetenor wrote: Feep,

What about if you consider 0 or negative as part of the set of the first integers? the constraint for being greater than 1 is only for a and n, not for any members of the first integers. is it?

Thanks.
I completely agree. The question is worded vaguely in that respect and probably would never appear as such on a real GMAT exam, but I could figure out the meaning from context. Since the question was one of very high quality otherwise, I decided to just let it slide. = D
I tutor GMAT/GRE level mathematics privately in the Los Angeles region, as well as via Skype for a discounted rate. Send me a message if you're interested.
Join the discussion

by Ian Stewart » Sun May 03, 2009 3:17 am
Feep wrote: I completely agree. The question is worded vaguely in that respect and probably would never appear as such on a real GMAT exam, but I could figure out the meaning from context. Since the question was one of very high quality otherwise, I decided to just let it slide. = D
Agreed - it's a GMATPrep question, but the wording of the original is slightly different than what was posted above:

If the integers a and n are greater than 1 and the product of the first eight positive integers is a multiple of a^n, what is a?
(1) a^n = 64
(2) n = 6


With the insertion of the word 'positive', the meaning of the question is unambiguous.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Join the discussion