Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A club has members. The committee rule allows a committee of any size, including the empty one, as long as its size is a multiple of .
A nonzero polynomial of degree at most has at most roots, so two such polynomials equal at points are equal. The remainder on division by agrees with at every root of .
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a). Add at , and . The term is multiplied by . That is when , and otherwise, because then is a cube root of unity other than . Divide by .
Step 2. Part (b). , and in the same way . So the count is .
Step 3. Part (c). Multiply by before adding: the size-one-more class is
For this is .
Step 4. The third class. By the symmetry , the sizes give the same total as the sizes , since . So it is too, and .
Answer: committees; of size one more than a multiple of . Proof complete.
Log in to join the discussion.
Loading…