integer problem, plz help!

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Sun Jul 06, 2008 8:36 pm

integer problem, plz help!

by crave165 » Sun Jul 20, 2008 7:43 am
will really appreciate if anyone can explain the following question

Thanks!


Q. If a,b,k are positive integers is a^k a factor of b^m?

1. a is a factor of b

2. k<= m (k is equal to or smaller than m)



The answer is C.

User avatar
GMAT Instructor
Posts: 189
Joined: Thu May 01, 2008 10:55 pm
Location: Seattle, WA
Thanked: 25 times
Followed by:1 members
GMAT Score:750+

by VP_Tatiana » Sun Jul 20, 2008 9:42 am
We can write the question mathematically like so:

Does there exist an integer x, such that:
x(a^k) = b^m?
(You get this from the definition of a factor. For $ to be a factor of #, there is some integer such that $*integer = #.)

Now let's take a look at what statement 1 tells us. "a is a factor of b." Thus, there is some integer y such that ay = b. Plugging that into the equation given by the question, we have:

xa^k = b^m
xa^k = (ay)^m
xa^k = (a^m)*(y^m).
Now, y^m is just some integer, so we can cut down on confusion by calling that z.
xa^k = za^m
Dividing both sides by a^k gives us:
x = za^(k-m)

Now, the question is still, is x an integer? x will be an integer if k>=m, because then a^(k-m) will be an integer, and z is an integer. However, if k<m, then a^(k-m) will not be an integer because an integer to a negative power is less than 1. In that case, x will not be an integer. So, because we don't know from statement 1 if k>=m, we do not have enough information and statement 1 is not sufficient.

Considering statement 2, we have:
xa^k = b^m, and k<=m. We can express x as:
x = (b^m)/(a^k).

We could have a,b,m, and k such that:
x=(3^2)/(2^1) = 9/2 (not an integer)

Or, we could have a,b,m, and k such that:
x=(4^2)/(2^1)=16/2=8 (an integer)

So, statement 2 doesn't give us enough information to determine if x is an integer.

Combining the statements, we find that we had reduced statement 1 to "x will be an integer if k>=m." Statement 2 gives us this very piece of information. So, put together we have sufficient information and the answer is C.
Tatiana Becker | GMAT Instructor | Veritas Prep

Senior | Next Rank: 100 Posts
Posts: 95
Joined: Sun Jul 06, 2008 6:41 am
Location: INDIA
Thanked: 2 times

by preetha_85 » Sun Jul 20, 2008 7:03 pm
Hi ,

Am i missing something..
In this statement
xa^k = za^m
Dividing both sides by a^k gives us:
x = za^(k-m)


when we divide will it not be x=za^(m-k).

Please let me know.. thanks in advance .

GMAT/MBA Expert

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

Re: integer problem, plz help!

by Ian Stewart » Mon Jul 21, 2008 7:10 am
crave165 wrote:will really appreciate if anyone can explain the following question

Thanks!


Q. If a,b,k are positive integers is a^k a factor of b^m?

1. a is a factor of b

2. k<= m (k is equal to or smaller than m)



The answer is C.
I hope it's clear that neither statement is sufficient on its own (for (1): 2 is a factor of 2, but 2^10 is not a factor of 2^2; for (2), 3^1 is not a factor of 2^2.)

If we use both: a is a factor of b: thus b = ca, where c is an integer. Thus,

b^m = (ca)^m = (c^m)(a^m).

Is this divisible by a^k? Yes, as long as k <= m. If that's not clear, do the division:

(b^m)/(a^k) = (c^m)(a^m)/(a^k) = (c^m)*(a^(m-k)) which is an integer as long as m - k is greater than or equal to 0.
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