# Questions tagged [roots-of-unity]

The tag has no usage guidance.

62 questions
Filter by
Sorted by
Tagged with
452 views

### Has any one seen this sum of roots of unity before?

Fix a prime $p >2$ and $q_1$, $q_2$ such that $q_i - 1$ is exactly divisible by $p$. For any $n$, $a$, $b$, consider the sum $$\sum_{i=0}^{p^{n-1}-1}\zeta_{p^n}^{aq_1^i+bq_2^i}.$$ Is this always ...
128 views

### Finding when a certain product in a cyclotomic field is equal to one

For the following, fix $m\geq 2$, and let $a_{0},\dots,a_{m-1}\in\mathbb{Z}$ be such that $\sum_{k=0}^{m-1}a_{k}=0$. I would like to find the exact conditions on the $a_{k}$ so that the following ...
1k views

### Vanishing of a sum of roots of unity

In my answer to this question, there appears the following sub-question about a sum of roots of unity. Denoting $z=\exp\frac{i\pi}N$ (so that $z^N=-1$), can the quantity $$\sum_{k=0}^{N-1}z^{2k^2+k}$$ ...
169 views

### Coefficients for Expansions of $1-\zeta_p$

Let $\mathbb{Q}_p(\zeta_p)$ be the cyclotomic extension of the $p$-adic field $\mathbb{Q}_p$. Then $1 - \zeta_p$ is a uniformizer for this field. Recall that $$\sum_{i=1}^{p-1} \zeta_p^i = -1.$$ So ...
49 views

### Unit modulus manifolds

I am conducting my research in optimization in manifold. I come up with the following question. Let $\mathcal{F}_{p,q}$ is the collection of all matrices $\mathbf{F} \in \mathbb{C}^{p \times q}$ such ...
103 views

### A determinant involving the cotangent function

Let $n>1$ be odd. In my 2019 preprint On some determinants involving the tangent function, I proved that $$\det\left[\tan\pi\frac{aj+bk}n\right]_{1\le j,k\le n-1}=\left(\frac{-ab}n\right)n^{n-2}$$ ...
139 views

### Identities involving derangements and roots of unity

For a positive integer $n$, a derangement of $\{1,\ldots,n\}$ is a permutation $\tau$ of $\{1,\ldots,n\}$ with $\tau(j)\not=j$ for all $j=1,\ldots,n$. For convenience, we let $D(n)$ denote the set of ...
548 views

### A conjecture on binomial coefficients and roots of unity

Is the following true? Let $p$ be a prime and let $w$ be a $(p-1)$st root of unity (not necessarily primitive). Then $$\binom{w}{n}=\frac{w(w-1)\cdots(w-n+1)}{n!}$$ is $p$-integral; i.e., it can be ...
1 vote
81 views

1 vote
261 views

### Möbius inversion formula and roots of unity

Is the exact value of $$\sum_{d\mid n} \mu\left(\frac{n}{d}\right) \zeta^d$$ known? Here, $\mu$ denotes the Möbius function and $\zeta$ a root of unity. At first sight, it seems to me that this ...
300 views

110 views

### Countable roots of unity

I recently learned about non-standard analysis and have the following question. Take the rational numbers; there is a maximal cyclotomic extension (containing all roots of the multiplicative identity).... 460 views

184 views

### Infinitude of cyclotomic polynomials with a certain number of terms

Let $\Phi_n$ be the $n$th cyclotomic polynomial: $${\Phi _{n}(x)=\!\!\prod _{\substack {1\leq k\leq n \\ \gcd(k,n)=1}} \!\!\big(x-e^{2i\pi {k/n}}\big).}$$ Here is a list of the first 30 cyclotomic ...
575 views

### Summation formulas involving roots of unity to various powers

I want to know properties of the following sum: $$\sum_{j=0}^{p-1} \omega^{\beta j^2}= ~?$$ where $p$ is a prime, and $\omega^p=1$, is a $p$th root of unity (and $\beta$ is an integer between $0$ and ...
1 vote
115 views

198 views

### How to prove an approximation of a combinatorics identity

How to prove that $$\sum_{k\ge 0} \binom{n}{rk} =\frac{1}{r}\sum_{j=0}^{r-1}(1+w^j)^n$$ can be approximated as $\frac{2^n}{r}$, where $n\ge 0$, $r\ge 0$, $n>r$ and $w^r=1$ is a primitive $r$-th ...
248 views

### How small can the nonzero sum of $O(\log n)$ distinct $n-$th roots of unity be?

The OEIS sequence oeis.org/A108380 gives the least number of distinct n-th roots of unity summing to the smallest possible nonzero magnitude. This sequence seems to imply that the least number of ...
1 vote
666 views

336 views

### Trace of roots of unity has valuation more than 1 in uramified field

Let $F$ be a finite extension of $\mathbb{Q}_p$ (p is prime) and $K/F$ be a unramified extension of prime degree $\ell (\neq p)$. Denote $\mu_K$ be the group of roots of unity in $K.$ Does there exist ...
870 views

### Power sums of p-th roots of unity

The following question was asked by a colleague of mine. For any prime $p$ consider $$M_p:=\min_{z_1,\dots,z_p}\max_{j,k}\left|z_1^k+\dots+z_j^k\right|,$$ where $z_1,\dots,z_p$ are the complex $p$-th ...
681 views

406 views

### q-th powers and roots of polynomials

Let $p,q,r$ be integers with $r\ge2$; let $f$ be a polynomial of the form $f(X) = g((X+1)^r)$, which is not a $q$-th power. Let $\omega$ be a $p$-th root of unity. Prove or disprove that the ...
For a fixed $n\in \mathbb{N}$ we consider the set of $n$-roots of unity $R(n)=\{z\in S^1; z^n=1\}$. It splits into mutually disjoint orbits. Let $R=\bigcup_{n=0}^{\infty} R(2^n-1)$. For each orbit in $... 4 votes 0 answers 333 views ### Independent units in pure number fields$\mathbb{Q}(\sqrt[p]{t})$Theorem: In this paper of Frei and Levesque, they correct the proof of a result of Halter-Koch and Stender: Define the real pure algebraic number field$\mathbb{K}=\mathbb{Q}(\omega_n)$for$\omega_n=...
Consider a degree $n$ polynomial $P(x)$ with coefficients $c_i \in \{-1,0,1\}$ chosen uniformly and independently. What is the probability that $P(x)$ has a root which is a root of unity? ...