Questions tagged [roots-of-unity]

numbers $z$ such that $z^n=1$ for some natural number $n$; here usually $z$ is in $\mathbb C$ or some other field

An $n$-th root of unity is a complex number $z$ such that $z^n=1$ for some $n\in \mathbb N$. If $n$ cannot be replaced by a smaller natural number, then $z$ is called primitive $n$-th root of unity. There are $\varphi(n)$ primitive $n$-th roots of unity and they are roots of the $n$-th cyclotomic polynomial (which has degree $\varphi(n)$). The $n$-th roots of unity can be written as $e^{ \frac{2k\pi}n\cdot i}$ with $0\le k\lt n$.

An important lemma: if $z$ is an $n$-th root of unity, $$ \sum _{k=0}^{n-1} z^k = \begin{cases} n,& z=1 \\ 0,& z\neq 1\end{cases} $$In particular if $z$ is a primitive $n$-th root the sum is zero, a property commonly used in elementary number theory.

The concept can be extended to other fields than $\mathbb C$. For example, in a finite field with $q$ elements, all non-zero elements are $(q-1)$-th roots of unity.

See also this Wikipedia article.

1126 questions
85
votes
4 answers

Prove that $\prod_{k=1}^{n-1}\sin\frac{k \pi}{n} = \frac{n}{2^{n-1}}$

Using $\text{n}^{\text{th}}$ root of unity $$\large\left(e^{\frac{2ki\pi}{n}}\right)^{n} = 1$$ Prove that $$\prod_{k=1}^{n-1}\sin\frac{k \pi}{n} = \frac{n}{2^{n-1}}$$
32
votes
8 answers

Intuitive understanding of why the sum of nth roots of unity is $0$

Wikipedia says that it is intuitively obvious that the sum of $n$th roots of unity is $0$. To me it seems more obvious when considering the fact that $\displaystyle 1+x+x^2+...+x^{n-1}=\frac{x^n-1}{x-1}$ and that $\{\alpha \in \mathbb{C}:…
Jason Smith
  • 1,095
29
votes
1 answer

A spiralling sequence based on integer divisors. Has anyone noticed this before?

Firstly, please excuse the informal style of my explanation, as I am not a mathematician, although I am aware that this can be explained in more formal terms. I have mapped integers to points on a circle on the complex plane in the following…
28
votes
2 answers

Drunkard's walk on the $n^{th}$ roots of unity.

Fix an integer $n\geq 2$. Suppose we start at the origin in the complex plane, and on each step we choose an $n^{th}$ root of unity at random, and go $1$ unit distance in that direction. Let $X_N$ be distance from the origin after the $N^{th}$…
22
votes
3 answers

Is $\sqrt 7$ a sum of roots of unity?

Let $a_1,\dots,a_n$ and $b_1,\dots,b_n$ be two sequences of rational numbers. Is it possible that $\sqrt 7 = \sum_{m=1}^{n} a_m (-1)^{b_m}$? Is it possible that $\sqrt{17}$ = $\sum_{m=1}^{n} a_m (-1)^{b_m}$? How to prove or disprove these ?
21
votes
1 answer

How many lattices does it take to cover a regular $n$-gon?

Given some positive integer $n\ge 3$, we can ask how many 2-dimensional lattices $L_1,\ldots,L_k$ are required such that their disjoint union contains all vertices of a regular $n$-gon. (We don't require that the lattices be centered at the…
21
votes
2 answers

Root of unity filter

Can some one help me understand the technique called "Root of unity filter" . I just know how to use it. It's as follow: For series $f(x)=a_0+a_1x+a_2x^2+\cdots+a_nx^n$ we need to find the sum of coefficient of terms in which the power is a multiple…
17
votes
1 answer

Analogue of roots of unity in n-sphere

The $n$-th roots of unity $z_1,…,z_n$ in $\mathbb{C}\equiv \mathbb{R}^2$ for $n$ prime have an interesting property: for $0\leq p
17
votes
7 answers

Find all five solutions of the equation $z^5+z^4+z^3+z^2+z+1 = 0$

$z^5+z^4+z^3+z^2+z+1 = 0$ I can't figure this out can someone offer any suggestions? Factoring it into $(z+1)(z^4+z^2+1)$ didn't do anything but show -1 is one solution. I solved for all roots of $z^4 = -4$ but the structure for this example was…
16
votes
1 answer

Construction of $\left(a_n \right)_{n \in \mathbb N} \in \mathbb{C}^\mathbb{N}$ such that $\sum_n a_n^k$ converges iff $k \in K \subset \mathbb{N}^*$.

Intro and reference request. This post is about a generalization of the following: Construct $(a_n)$ such that $\sum_n a_n^k$ converges for only specified $k$, which I found to be particularly interesting and surprising since it is very…
13
votes
2 answers

Question on a homomorphism of a set G.

I'm having difficulty showing the given a map, say $\phi(z)=z^k$, is surjective. This question is from D & F section 1.6 - #19 Let $G$ =$\{z \in \mathbb C|z^n=1 \text{ for some } n \in \mathbb Z^+\}$. Prove that for any fixed integer $k>1$ the map…
13
votes
1 answer

Roots of unity in non-Abelian groups: when do they form subgroups?

I haven't studied group theory in earnest beyond first courses, so my notation may be nonstandard and my question may be a 'standard fact', so bear with me: Consider a group $G$, and for each natural number $n \in \mathbb{N}$ define $$G_n := \{g \in…
user24452
13
votes
6 answers

Sum of nth roots of unity

Question: If $c\neq 1$ is an $n^{th}$ root of unity then, $1+c+...+c^{n-1} = 0$ Attempt: So I have established that I need to show that $$\sum^{n-1}_{k=0} e^{\frac{i2k\pi}{n}}=\frac{1-e^{\frac{ik2\pi}{n}}}{1-e^{\frac{i2\pi}{n}}} =0$$ by use of the…
13
votes
1 answer

A little more on $\sqrt[3]{\cos\bigl(\tfrac{2\pi}7\bigr)}+\sqrt[3]{\cos\bigl(\tfrac{4\pi}7\bigr)}+\sqrt[3]{\cos\bigl(\tfrac{8\pi}7\bigr)}$

Using a special case of an identity by Ramanujan, we find that given the roots $x_i$ of $$x^3 + x^2 - (3 n^2 + n)x + n^3=0\tag1$$ which, since its discriminant is negative, always has three real roots, then, $$F_p = x_1^{1/3}+x_2^{1/3}+x_3^{1/3} =…
12
votes
4 answers

How can I find the fifth root of unity?

I need to find fifth root of unity in the form $x+iy$. I'm new to this topic and would appreciate a detailed "dummies guide to..." explanation! I understand the formula, whereby for this question I would write: $1^{1/5} =…
ghgy
  • 129
1
2 3
74 75