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.

1062 questions
2
votes
5 answers

Compute $(1 - \omega + \omega^2)(1 + \omega - \omega^2)$ where $\omega^3 = 1$

If $\omega^3 = 1$ and $\omega \neq 1$, then compute $(1 - \omega + \omega^2)(1 + \omega - \omega^2)$ I'm pretty lost, I don't really know where to start. Thanks
1
vote
1 answer

Question Primitive Roots of Unity

I am learning about primitive $n$-th roots of unity. I came across this statements while reading and was wondering why these were true: If $z$ is a primitive $n$-th root of unity and $n$ is even, then $z^2$ is a primitive $\frac{n}{2}$-th root of…
1
vote
1 answer

typo in ireland and rosen? primitive $m$th roots of unity that are primitive $2m$th roots of unity

In the proof of proposition 13.2.8 of Ireland and rosen they consider some $m$ and $m_0$ such that $m=2m_0$ and $m_0$ is odd. They then state that a primitive $m_0$th root of unity is a primitive $m$th root of unity. I don't see this.
1
vote
3 answers

For which values of $k$, $0\leq k \leq n-1$, is $e^{i2πk/n}$ a primitive nth root of unity?

I know that the $n$-th root of unity is a primitive nth root of unity if, and only if, $k$ is relatively prime to $n$, but how do you prove it?
Maros
  • 11
  • 1
1
vote
1 answer

Compute the characteristic of $R = Z[j]/(2-5j),$ where $j^3 = 1$ and $j^2 \ne 1.$

Compute the characteristic of $R = Z[j]/(2-5j),$ where $j^3 = 1$ and $j^2 \ne 1.$ Here i provide proof found in book. But i don't understand a lot from this proof. $\overline x$ denotes an element in the quotient group involved. Here we have $(2 −…
Yola
  • 1,665
  • 1
  • 18
  • 31
1
vote
1 answer

root of unity in quotient field

Let R be an commutative ring, in which $n \ge 2$ is invertible. Show that the modulo class of $y$ in the quotient ring $ R'=R[y]/\langle y^n-1\rangle $ is not an primitiv $n$th-root of unity in R'. Hi, this is a problem which bugs me for quite a…
user160069
  • 689
  • 6
  • 14
0
votes
0 answers

$p$-adic $n$-th root of unity and $\exp(2\pi i /n)$

Let $n\geq 3$, and let $p$ be a prime number $\equiv 1 $ mod $n$. In complex numbers, we can write a primitive $n$-th root of unity as $\exp(2\pi i/n)$. Also, by Hensel's lemma, we see that $n$-th cyclotomic field is contained in $\mathbb{Q}_p$.…
Sungjin Kim
  • 20,102
0
votes
1 answer

Constructibility of sum of $n$-th roots of unity

For $S \subset \{z \in \mathbb{C}: z^{11}=1\}$ we define $z_s= \sum_{s \in S}s$. Let $\zeta \in \mathbb{C}$ be a primitive $11$th root of unity. Is $z_s \in \mathcal{C}(0,1)$, for $S=\{1,\zeta,\zeta^3,\zeta^4,\zeta^5,\zeta^9\}$? For how many…
0
votes
3 answers

Root of unity: Is it true that $w_N = w_N^{(N-1)(N-1)}$ and why?

Is it true that for the $N$th root of unity $w_N = w_N^{(N-1)(N-1)}$ and why?
TheWaveLad
  • 1,495
0
votes
0 answers

How to quickly find a root of unity in a ring?

Lets say we're in a field where multiplication and addition are modded against some prime number P (so it's defined for {0,....,P-1} Lets fix a number N < P, such that a root of unity can be found. How do I find the Nth root of unity=w quickly…
0
votes
1 answer

sum of powers of principal tenth root of unity

Set $w=\cos\frac{\pi}{5}+i\sin\frac{\pi}{5}$. I have to calculate: $$1 + \sum_1^9 w^n$$ I have calculated that the answer is 0. However, I am supposed to arrive at this conclusion without calculations and am not sure how to. Any ideas? Hints are…
0
votes
1 answer

Proof with roots of unity

Let $m,n \in \mathbb N$ and $d=gcd(m,n).$ Prove that if w is both an m-th root of unity and an n-th root of unity, then w is a d-th root of unity. How would i begin about starting this type of proof?
0
votes
1 answer

Express $\cos(\pi/5)$ in terms of a sum of powers of the principal 100th root of unity.

Express $\cos(\pi/5)$ in terms of a sum of powers of the principal $100{th}$ root of unity. Using the formula, $w_n = \cos(2\pi/n) + i \sin(2\pi/n)$ I have calculated, $w_{100} = \cos(\pi/50) + i \sin(\pi/50)$ $w_{100}^{10} = \cos(\pi/5) + i…
0
votes
1 answer

Adjoining two primitive n-th roots

Let $\omega_n$ denote a primitive $n^{th}$ root of unity. If $m$ and $n$ are positive integers with $lcm(m,n)=k$, show that $\mathbb{Q}(\omega_n,\omega_m)=\mathbb{Q}(\omega_k)$. To start, I am aware that $(\omega_n\omega_m)^k=1$, and so…
CWsl2
  • 1,362
0
votes
0 answers

Algebraic forms for nth Roots of unity

Looking for algebraic forms for primitive nth roots of unity when n is composite. When n is prime it is simply all the possible roots of $ \sum_{m=0}^{\phi(n)} X^M =0 $ It's the composite values that are giving me a harder time. I.e. for the…