Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Conway–Jones: trigonometric Diophantine equations and vanishing sums
J. H. Conway and A. J. Jones, "Trigonometric diophantine equations (On vanishing sums of roots of unity)," Acta Arithmetica 30 (1976), no. 3, 229--240.
Conway and Jones develop a finite procedure for describing rational linear relations among roots of unity and classify vanishing sums of length at most nine. Their main quantitative result for the present problem is Theorem 5: if a minimal vanishing sum has length and reduced exponent , then
Thus every additional prime appearing in a minimal relation has an explicit support cost. Theorem 4 (p. 234) splits a vanishing sum that is not similar to ( prime, a primitive th root) into two vanishing sums with , , , , and Theorem 6 gives concrete normal forms through length nine.
For E0774, Theorem 5 is a sharp way to rule out short signed relations whose reduced exponent contains too many or too-large prime factors. It can support a prime-coordinate construction or an analysis of the test case. It does not by itself control how many mutually interacting minimal relations occur in a finite set, so a proportional extraction or coloring argument still needs an additional combinatorial step.