Vanishing sums of \(m\)th roots of unity in finite fields (Q1383514)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Vanishing sums of \(m\)th roots of unity in finite fields |
scientific article |
Statements
Vanishing sums of \(m\)th roots of unity in finite fields (English)
0 references
26 April 1998
0 references
Consider a vanishing sum \(\alpha_1+\cdots+ \alpha_n=0\) of \(m\)th roots of unity and call \(n\) its weight. The weight set \(W(m)\) is the set of all possible weights \(n\). In characteristic zero, the authors show that if \(m\) has the prime factorization \(m= p^{a_1}_1\cdots p^{a_r}_r\), then \(W(m)= \mathbb{N} p_1+\cdots+ \mathbb{N} p_r\). In characteristic \(p\), there is an additional relation \(p\cdot 1=0\), so the corresponding weight set, \(W_p(m)\), say, contains \(\mathbb{N} p+\mathbb{N} p_1+\cdots+ \mathbb{N} p_r\), but equality no longer holds in general. Suppose \(K= \mathbb{F}_{p^k}\) contains the \(m\)th roots of unity so that these roots of unity constitute the group \(K^{'d}\) with \(d= (p^k-1)/m\). A vanishing sum of \(m\)th roots of unity of weight \(n\) corresponds to a solution of the equation \[ x^d_1+\cdots+ x^d_n= 0 \] in \(K\) with all \(x_i\neq 0\). The main result of this paper is that if \(m\neq 1\) and \((m,k)\neq(2,1)\), then the equation has a solution with all \(x_i\neq 0\) whenever \(n>d\), and so \(W_p(m)\) contains all integers \(\geq d+1\). The exceptional cases correspond to those where all \(x^d_i= 1\) or all \(x^d_i= \pm 1\). The case \(m_0= \text{gcd}(p- 1,m)\geq 3\) is the simplest. Put \(d_0= (p-1)/m_0\). The group \(H\) of \(m_0\)th roots of unity in \(\mathbb{F}_p\) is \(\mathbb{F}^{\prime d_0}_p\) with \(m_0\) elements. By the Cauchy-Davenport theorem of additive number theory and induction on \(n\), \(| n* H|\geq nm_0\) for \(n\leq d_0\) and \(| n*H|= p\) for \(n\geq d_0+ 1\). Consequently, \([d_0+ 1,\infty)\subset W_p(m_0)\subset W_p(m)\) which gives the main result in this case. When \(\text{gcd}(p- 1,m)= 2\) or 1, the arguments are interesting and use more involved variations on this theme, yielding somewhat stronger versions of the main result.
0 references
vanishing sum
0 references
roots of unity
0 references
weight set
0 references