Integers a and n

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Wed Jan 28, 2009 11:53 am
Location: California

Integers a and n

by carro103 » Wed Jun 24, 2009 8:10 am
If the integers a and n are greater than 1 and the product of the first 8 positive integers is a multiple of a^n, what is the value of a?

(1) a^n = 64

(2) n = 6


A little confused on this one. Any help is appreciated. Thanks![/i]
Source: — Data Sufficiency |

Junior | Next Rank: 30 Posts
Posts: 28
Joined: Sat May 02, 2009 3:27 pm

by joymukhi » Wed Jun 24, 2009 8:30 am
IMO C . Please post OA.

User avatar
Senior | Next Rank: 100 Posts
Posts: 91
Joined: Wed Apr 01, 2009 9:53 pm
Thanked: 11 times

by Robinmrtha » Wed Jun 24, 2009 8:43 am
IMO C
Statement 1...
There can be three values for both a and n
i.e. 8^2=64
or 2^6=64
or 4^3=64
Not sufficient
Statement 2..does not say anything about a
Both statement combined we get 2^6=64
therefore a=2
So the answer is C

Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Wed Jan 28, 2009 11:53 am
Location: California

by carro103 » Wed Jun 24, 2009 9:44 am
C is correct. Thanks for the help!

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Wed Jun 24, 2009 9:53 am
carro103 wrote:C is correct. Thanks for the help!
C is not correct. You should be quite suspicious of the form of this question; when you use both statements (n = 6 and a^n = 64) you can immediately solve for a without even using all of the information in the question stem ("the product of the first 8 positive integers is a multiple of a^n"). Why would they bother mentioning this fact if it weren't used in the solution? If you notice this, you can be quite certain that the answer will be A, B or D.

And indeed the answer is B here. From S1 alone, a can be 2, 4 or 8, so S1 is insufficient. From S2 alone, we know that 8! is a multiple a^6, and that a is an integer greater than 1. This is a question about multiples; we should prime factorize:

8! = 8*7*6*5*4*3*2 = (2^7)*(3^2)*(5)*(7)

Now, a^6 is a divisor of this number. Looking at the powers in the prime factorization, we can see that a can only be equal to 2 (we can see that 8! is certainly divisible by 2^6, but isn't divisible by, say, 3^6 or 4^6). So Statement 2 is sufficient.
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

User avatar
Senior | Next Rank: 100 Posts
Posts: 91
Joined: Wed Apr 01, 2009 9:53 pm
Thanked: 11 times

by Robinmrtha » Wed Jun 24, 2009 10:12 am
thank you...

Legendary Member
Posts: 1161
Joined: Mon May 12, 2008 2:52 am
Location: Sydney
Thanked: 23 times
Followed by:1 members

by mehravikas » Wed Jun 24, 2009 11:37 pm
Answer should be 'B'

User avatar
Master | Next Rank: 500 Posts
Posts: 385
Joined: Sun May 24, 2009 3:55 pm
Thanked: 11 times
GMAT Score:740

by Domnu » Thu Jun 25, 2009 1:19 pm
Er... actually, the answer should be B..

8! = 2^7 * 3^2 * 5 * 7

The only factor with n = 6 is 2, so we get a = 2.
Have you wondered how you could have found such a treasure? -T