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

Redeem

78) Prime and Factor

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 226
Joined: Sun Aug 09, 2009 4:34 am

78) Prime and Factor

by ern5231 » Wed May 12, 2010 8:21 pm
P and Q are prime numbers and M,N are integers. PQ is a factor of MP+NQ. Which of the following must be true?
1) P is a factor of N
2) Q^2 is a factor of MP
3) P^2 is a factor of NQ

P.S None of the above is also an answer option
Top
Source: — Problem Solving |
Legendary Member
Posts: 610
Joined: Fri Jan 15, 2010 12:33 am
Thanked: 47 times
Followed by:2 members

by kstv » Wed May 12, 2010 8:34 pm
P and Q are prime nos
M and N are integers
MP + NQ has a factor PQ
only if M= Qa and N = Pb where a and b are constant
then MP+NQ = Qa*P+Pb*Q = PQ(a+b)
1) N= Pb so P is a necessarily a factor of N.
2) Possible but not necessary
3) Possible but not necessary
Top
Master | Next Rank: 500 Posts
Posts: 226
Joined: Sun Aug 09, 2009 4:34 am

by ern5231 » Sun May 16, 2010 6:26 pm
any more opinions?
Top
Post new topic Post Reply
• Page 1 of 1