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

Redeem

Prime factors

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Newbie | Next Rank: 10 Posts
Posts: 8
Joined: Wed Nov 26, 2008 9:24 am

Prime factors

by lazyfox » Wed Aug 19, 2009 4:17 pm
You feedback appreciated.

if v and w are positive integers and every prime factor of w is also a prime factor of v, is v/w an integer?

I understand that if v were to have every factor that w had then v/w is an integer.
Top
Source: — Data Sufficiency |
Legendary Member
Posts: 752
Joined: Sun May 17, 2009 11:04 pm
Location: Tokyo
Thanked: 81 times
GMAT Score:680

by tohellandback » Wed Aug 19, 2009 6:50 pm
it depends upon the powers of those prime factors
2=2
4=2^2
2/4 is not an integer though both have the same prime factors.

for v/w to be an integer, the prime factors must have higher powers (or at least same as w)in v
ex:1000=2^3*5^3
100=2^2*5^2
here 1000/100 is an integer because powers of 2 and 5 are bigger in 1000
The powers of two are bloody impolite!!
Top
Newbie | Next Rank: 10 Posts
Posts: 8
Joined: Wed Nov 26, 2008 9:24 am

by lazyfox » Wed Aug 19, 2009 7:24 pm
Thanks tohellandback for the clarification. I guess when I see this statement "all prime factors of a number" then its essentially means that "all distinct prime factors of a number".
Top
Post new topic Post Reply
• Page 1 of 1