Consider the regular -gon with center . Show that the sum of vectors belonging to any proper subset of is nonzero.
Problem 1427
Official solution
1. Restate the problem: We need to show that the sum of vectors belonging to any proper subset of is nonzero for a regular 1987-gon with center .
2. Prime number property: We start by noting that 1987 is a prime number. We will prove that the result holds for any -gon if is prime.
3. Non-prime case: If is not prime, then has a divisor . In this case, the vertices form a regular -gon. The sum of the vectors corresponding to these vertices is zero because they are symmetrically distributed around the center .
4. Prime case: Now, suppose is prime. Let be a primitive -th root of unity. The problem reduces to showing that there is no proper subset such that .
5. Minimal polynomial: The minimal polynomial of over the rationals is the -th cyclotomic polynomial . Since is prime, is irreducible over the rationals.
6. **Polynomial **: Suppose there exists a subset such that . Define the polynomial . If , then must divide .
7. Degree and coefficients: The polynomial has degree at most and all coefficients are either 0 or 1. Since is irreducible and has degree , the only way can divide is if .
8. Contradiction: If , then , which is not a proper subset. This is a contradiction, as we assumed was a proper subset.
9. Conclusion: Therefore, for a prime , the sum of vectors belonging to any proper subset of is nonzero.