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]
Set S
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 125
- Joined: Mon Dec 15, 2008 9:24 pm
S= (1,2,3,5,7,11).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]
No two integers in the set above have a common factor greater than 1. Remeber 2 is the only even prime interger.
-
- Legendary Member
- Posts: 527
- Joined: Mon Jun 02, 2008 9:14 am
- Location: Atlanta
- Thanked: 17 times
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.
-
- Master | Next Rank: 500 Posts
- Posts: 125
- Joined: Mon Dec 15, 2008 9:24 pm