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

Redeem

gmatprep

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Data Sufficiency |
User avatar
Master | Next Rank: 500 Posts
Posts: 277
Joined: Sun Jun 17, 2007 2:51 pm
Location: New York, NY
Thanked: 6 times
Followed by:1 members

Re: gmatprep

by givemeanid » Sun Jul 08, 2007 1:31 pm
diegoasaavedra wrote:if a.b.k, and m are positive integers, is a^k a factor of b^m?

1- a is a factor of b

2- k=<m




answer is C, could somebody explain me this?

Thanks

(1) a is a factor of b
Let a=2, b=6
2 is a factor of 6
2^2 (= 4) is a factor of 6^2 (= 36)
2^3 (=8 ) is not a factor of 36
INSUFFICIENT

(2) k<=m
Does not tell us anything about a and b.
(You can also test this using numbers).
INSUFFICIENT.


Combining
a is a factor of b and k<=m
a^k = a*a*a*a... k times
b^m = b*b*b*b... m times

b^m/a^k = (b*b*b*b...m times)/(a*a*a*a... k times)
For every b in the numerator, there is atleast one a in the denominator (k<=m)
Since a is a factor of b, all those a's in the denominator cancel out. Hence, b^m/a^k is an integer.
SUFFICIENT.

Answer is (C).
So It Goes
Top
Master | Next Rank: 500 Posts
Posts: 103
Joined: Sun Jun 10, 2007 7:10 pm
Location: Brooklyn, NY
Thanked: 2 times

by jrbrown2 » Sun Jul 08, 2007 1:41 pm
If a^k is a factor of b^m then b^m is a multiple of a^k, thus b^m/a^k is an integer. So the question is asking if b^m/a^k is an integer.

statement 1 says a is a factor of b....if a is a factor of b then b is a multiple of a so calling b a function of a....
b = xa
where x is a positive integer

b^m/a^k = (xa)^m/a^k
= (x^m)(a^m)/a^k
= (x^m)a^(m-k)

in order for this term to be an integer a^(m-k) has to be an integer. The only way this is true is if m>=k.

Statement 2 says that k<=m (m>=k) so now we know for sure that b^m/a^k is an integer and thus, a^k is a factor of b^m....C
Top
Post new topic Post Reply
• Page 1 of 1