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

Redeem

Set S

Expert replies
by joyseychow » Thu Aug 06, 2009 3:32 am
Set S consists of n distinct positive integers, none of which is greater than
12. What is the greatest possible value of n if no two integers in S have a
common factor greater than 1?

(A) 4
(B) 5
(C) 6
(D) 7
(E) 11

OA is C. Why not [spoiler]B? Since there is only 5 primes between 1-12.[/spoiler]
Join the discussion
Source: — Problem Solving |

Re: Set S

by dtweah » Thu Aug 06, 2009 3:42 am
joyseychow wrote:Set S consists of n distinct positive integers, none of which is greater than
12. What is the greatest possible value of n if no two integers in S have a
common factor greater than 1?

(A) 4
(B) 5
(C) 6
(D) 7
(E) 11

OA is C. Why not [spoiler]B? Since there is only 5 primes between 1-12.[/spoiler]
S= (1,2,3,5,7,11).
No two integers in the set above have a common factor greater than 1. Remeber 2 is the only even prime interger.
Join the discussion

Re: Set S

by pandeyvineet24 » Thu Aug 06, 2009 8:15 am
joyseychow wrote:Set S consists of n distinct positive integers, none of which is greater than
12. What is the greatest possible value of n if no two integers in S have a
common factor greater than 1?

(A) 4
(B) 5
(C) 6
(D) 7
(E) 11

OA is C. Why not [spoiler]B? Since there is only 5 primes between 1-12.[/spoiler]

did you forget "1" ? there could be 5 primes and number 1 in the set.
Join the discussion

by joyseychow » Wed Aug 12, 2009 9:00 pm
Oh, my mistake. Didn't see that. :oops:
Join the discussion