Number Prop

This topic has expert replies
Legendary Member
Posts: 869
Joined: Wed Aug 26, 2009 3:49 pm
Location: California
Thanked: 13 times
Followed by:3 members

Number Prop

by heshamelaziry » Sun Nov 15, 2009 1:55 am
If the integer x is greater than 1, does x = 2?

A) x is evenly divisible by exactly two positive integers.
B) The sum of any two distinct positive factors of x is odd.

OA B
Last edited by heshamelaziry on Sun Nov 15, 2009 12:23 pm, edited 1 time in total.
Source: — Data Sufficiency |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

Re: Number Prop

by Brent@GMATPrepNow » Sun Nov 15, 2009 8:20 am
heshamelaziry wrote:If the integer x is greater than 1, does x = 2?

A) x is evenly divisible by exactly two positive integers.
B) The sum of any two distinct positive factors of x is odd.

OA C
(A) This tells us that x is prime (it's actually the definition of a prime number)
So, x could equal 2, but it could also equal 3, 5, 7 etc --> INSUFFICIENT

(B) Factor sum is odd. So, x could equal 2 (1+2=3) or x could equal 4 (1+2+4=7)--> INSUFFICIENT

(A&B): (A) tells us that x is a prime number. Now most prime numbers (except 2) are odd, which means the two factors will be odd (1 and the prime number itself), so the sum of the factors will always be even (e.g., x=7 --> factors are 1 and 7 --> sum=8)
However, the two factors of 2 (1 and 2) add to be an odd number (3). So, x must equal 2, which means(A)&(B) are sufficient.
Answer = C
Brent Hanneson - Creator of GMATPrepNow.com
Image

Master | Next Rank: 500 Posts
Posts: 177
Joined: Sun Aug 02, 2009 9:39 pm
Thanked: 6 times

by okigbo » Sun Nov 15, 2009 10:07 am
Are you sure its C? I think its B. 2 is the only even prime number that ANY factor sums will be odd...

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sun Nov 15, 2009 11:03 am
okigbo wrote:Are you sure its C? I think its B. 2 is the only even prime number that ANY factor sums will be odd...
You're absolutely right. I read it as the sum of ALL factors. I guess every word plays its role in the question :)
The answer is, indeed, B.
Brent Hanneson - Creator of GMATPrepNow.com
Image

Legendary Member
Posts: 869
Joined: Wed Aug 26, 2009 3:49 pm
Location: California
Thanked: 13 times
Followed by:3 members

by heshamelaziry » Sun Nov 15, 2009 12:26 pm
okigbo wrote:Are you sure its C? I think its B. 2 is the only even prime number that ANY factor sums will be odd...

Brent wrote x could equal 4 (1+2+4=7) insuffecient. why this is wrong ?

B says any 2 positive factors " The sum of any two distinct positive factors of x is odd" this applies to 4 . B does not say prime numbers only. I don't understand

Master | Next Rank: 500 Posts
Posts: 177
Joined: Sun Aug 02, 2009 9:39 pm
Thanked: 6 times

by okigbo » Sun Nov 15, 2009 5:49 pm
2+4=6 which is not odd so 4 cannot be the answer. No other number except for 2 will have ANY two factors be an odd number.

Master | Next Rank: 500 Posts
Posts: 328
Joined: Thu Aug 07, 2008 5:25 pm
Location: Philadelphia
Thanked: 4 times
GMAT Score:550

by Abdulla » Sun Nov 15, 2009 8:41 pm
Good questions Hesham, keep it up.
Abdulla

Master | Next Rank: 500 Posts
Posts: 199
Joined: Sat Oct 24, 2009 4:43 pm
Thanked: 22 times
GMAT Score:710

by palvarez » Mon Nov 16, 2009 1:01 am
The sum of any two distinct +ve factors = odd

odd = even + odd or odd + even

Can we have a set of factors such that the sum of any two distinct +ve factors is odd?

Yes, it is a 2-member set that consists of "even and odd". It is {1,2}. Such a number is 2.