On Vanishing Sums of Distinct Roots of Unity

Abstract We show that for any integers n ≥ 2 and 0 ≤ k ≤ n, one may find k distinct nth roots of unity whose sum is 0 if and only if both k and n – k are expressible as linear combinations of prime factors of n with nonnegative coefficients.