variables in DS

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 59
Joined: Wed Apr 29, 2009 6:05 pm

variables in DS

by sq720 » Fri May 08, 2009 5:07 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?

A.) a^n=64
B.)n=6



B

If the question is saying that the product of the first 8 positive integers is a multiple of a^n, then should i write the equation as xa^n=8!
Source: — Data Sufficiency |

User avatar
Site Admin
Posts: 2567
Joined: Thu Jan 01, 2009 10:05 am
Thanked: 712 times
Followed by:550 members
GMAT Score:770

by DanaJ » Fri May 08, 2009 9:35 am
Yes, I guess you could say that x*(a^n) = 8!.

I have the feeling that this question has been answered before but here goes.

1. a^n = 64 is actually telling you to look for powers of 2.
64 = 2^6 = 4^3 = 8^2 - as you can see, there are three possible values for a, so 1 is insufficient.

2. Now look at 8!. You could very easily do the prime factorization of this number:
8! = 1*2*3*4*5*6*7*8

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

8! = (2^9)*(3^2)*5*7.

As you can see, if a^6 is a divisor of 8!, then a can only be 2. 3^6 is not going to be a divisor of 8!, since there aren't enough 3's in the prime factorization. Since you get a single value for a, then 2 is sufficient.