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.

1013 questions
77
votes
3 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}}$$
Ali_ilA
  • 773
  • 1
  • 6
  • 6
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
  • 1
  • 10
  • 16
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…
27
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}$…
Eric Naslund
  • 71,128
  • 11
  • 168
  • 264
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…
RavenclawPrefect
  • 15,080
  • 2
  • 27
  • 97
20
votes
3 answers

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

Let $a_n$ and $b_n$ be 2 sequences of $n$ rationals. 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 ?
mick
  • 14,178
  • 4
  • 29
  • 97
18
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
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…
13
votes
1 answer

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…
user41442
  • 436
  • 3
  • 11
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} =…
Tito Piezas III
  • 49,854
  • 5
  • 103
  • 253
12
votes
3 answers

Quadratic subfield of cyclotomic field

Let $p$ be prime and let $\zeta_p$ be a primitive $p$th root of unity. Consider the quadratic subfield of $\mathbb{Q}(\zeta_p)$. For instance, for $p=5$ we get the quadratic subfield to be $\mathbb{Q}(\sqrt5)$ obtained by the relation between the…
12
votes
5 answers

Product of one minus the tenth roots of unity

If $1$, $\alpha_1$, $\alpha_2$, $\alpha_3$, $\ldots \alpha_9$ are the $10$th roots of unity, then what is the value of $$ (1 - \alpha_1)(1 - \alpha_2)(1 - \alpha_3) \cdots (1 - \alpha_9)? $$ I am not being able to solve this. Please help!
Anshu Singh
  • 225
  • 2
  • 9
12
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
11
votes
1 answer

Why can't we just say 1 instead of "unity"?

I know this is a soft question of sorts but I am curious why we can't just say "1" instead of "unity," e.g. a root of unity.
AJJ
  • 2,013
  • 2
  • 16
  • 28
10
votes
1 answer

A finite field extension $K\supset\mathbb Q$ contains finitely many roots of unity

I must show that any finite field extension $K\supset \mathbb Q$ can only contain finitely many roots of unity. I reasoned in the following manner: Let $n<\infty$ be the degree of $K$ over $\mathbb Q$. Now, for any $\alpha\in K$ we must clearly…
String
  • 18,070
  • 3
  • 40
  • 80
1
2 3
67 68