Let S be a subset of {1, 2, 3,... 100}, containing 50 elements. How many such sets have the property that every two numbers in S have a common divisor that is greater than 1?

I really need help. Give me a good explanation with he answer. Thanks!!! :)

1 answer

Let S2 be the subset containing all the multiples of 2. There are 50 of them, and they all have 2 as a divisor. So, S2 is one of our subsets.

There are fewer than 50 multiples of any other number in a subset of {1 ... 100}.

Looks like S2 is our only candidate.
Similar Questions
  1. Part 1 I have to use symbols in my anwserSuppose B is proper subset of C If n(c)=8, what is the maxium number of elements in n
    1. answers icon 1 answer
  2. 2-2A #2 Rewrite the following using mathematical symbols:a. P is equal to the set containing a, b, c, and d. b. The set
    1. answers icon 0 answers
  3. Rewrite the following using mathematical symbols:a) P is equal to the set containing a, b, c, and d. b) The set consisting of
    1. answers icon 1 answer
  4. Rewrite the following using mathematical symbols:a. Q is equal to the set whose elements are a, b, and c. b. The set containing
    1. answers icon 0 answers
more similar questions