Browse · harp
Printsmc
number theory senior
Problem
Consider the following sets of elements each: How many of these sets contain exactly two multiples of ?
(A)
(B)
(C)
(D)
Solution
We apply casework to this problem. The only sets that contain two multiples of seven are those for which: 1. The multiples of are and That is, the first and eighth elements of such sets are multiples of The first element is for some integer It is a multiple of when 3. The multiples of are and That is, the second and ninth elements of such sets are multiples of The second element is for some integer It is a multiple of when 5. The multiples of are and That is, the third and tenth elements of such sets are multiples of The third element is for some integer It is a multiple of when Each case has sets. Therefore, the answer is
Final answer
B