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

learn more… | top users | synonyms

2
votes
1answer
48 views

Find the minimum polynomial of a sum of roots of unity.

Let $ \omega $ be an 11-th primitive root of 1 over $ \Bbb Q $ Let $ \beta = \omega + \omega^9 $ Find $ [ \Bbb Q ( \beta) : \Bbb Q ) ] $ and Find the minimum polynomail of $\beta$. I asked a ...
1
vote
1answer
27 views

Cyclotomic polynomial,

Show that $\displaystyle X^n-1=\prod_{d\mid n}\Phi_d(X)$. We have that $$\Phi_n(X)=\prod_{\underset{\gcd(i,n)=1}{1\leq i\leq n}}(X-\zeta_n^i)$$ where $\zeta_n=e^{\frac{2i\pi}{n}}$ therefore, we ...
1
vote
1answer
44 views

Radical expression for roots of unity

Can somebody point out a reference to the nested radical formula of the complex roots of unity when $n = 2^N$, i.e. in solving $x^n=1$ ?
1
vote
1answer
63 views

Counting the roots of a polynomial over a finite field

Let $\mathbb{F}_{11}$ be the field of 11 elements and let $\mathcal{K}$ be the splitting field of $x^{3} - 1$ over $\mathbb{F}_{11}$. How many roots does $(x^{2} - 3)(x^{3} - 3)$ have in ...
0
votes
1answer
31 views

for $p$ given, $\zeta_p$ a primitive root of unity, fow which $d\in \mathbb{Z}$ does $\zeta_p \in \mathbb{Q}(\sqrt{d})$?

Here is a question that I am trying to answer: Let $p$ be a prime greater than $2$. For which $d \in \mathbb{Z}$ contains $\mathbb{Q}(\sqrt{d})$ a primitive root of power $p$? What I did If ...
0
votes
1answer
33 views

How are sinusoids and roots of unity related to each other?

The discrete Fourier transform (DFT) is often teached as being a transform that decomposes a given signal or sequence of numbers into sinusoids with frequencies $\large\frac{k}{N}$ where $k \in [0, ...
0
votes
1answer
91 views

Discriminant and roots of $ x^{n^2} \pm (x-1)^{n^2}$?

When considering the polynomials $x^{n^2} \pm (x-1)^{n^2}$ ( $n$ integer > 1 ) i noticed some things that appeared weird to me. Discriminant($x^{n^2} + (x-1)^{n^2}) = (n^2)^{n^2}$. ...
5
votes
0answers
56 views

Singularities at roots of unity

I want to construct a function $f$ with the following properties: $f$ has a singularity at $z=1$, and for any $\zeta = e^{2\pi i\frac{a}{b}}$ with $(a,b)=1$, then $$\lim\limits_{x\to1^-}\frac{f(\zeta ...
5
votes
0answers
58 views

Geometrical construction of 7th roots of unity given parabola x^2

Given parabola $x^2$ on plane, how can I construct 7th roots of unity? I was straying with my only idea, that sum of squares of real and imaginary part of roots of 1 equals 1 and belongs to ...
4
votes
0answers
30 views

Why is $F_5(\root{15}\of t)$ not normal over $F_5(t)$?

(I'm asking this to understand the solution of this question. My idea for a proof so far: $f:=X^{15}-t\in F_5(t)$ is the minimal polynomial of $\root{15}\of t$ in $F_5(t)$, so it suffices to show ...
4
votes
0answers
87 views

More on primes $p=u^2+27v^2$ and roots of unity

Given, $$p=u^2+27v^2=3m+1\tag1$$ and the cubic, $$x^3+x^2-mx+N=0\tag2$$ with its constant expressed in terms of $(1)$ as, $$N = \frac{1}{27}(1-3p\pm2pu)\tag3$$ and the sign $\pm u$ chosen ...
3
votes
0answers
30 views

Every unit in $\mathcal O_K$ is equal to a power of $\zeta$ times a real unit in $\mathcal O_K$

Every unit in $\mathcal O_K$ is equal to a power of $\zeta$ times a real unit in $\mathcal O_K$, with $\zeta:=e^{2\pi\sqrt{-1}/p}$ and $K:=\mathbb Q(\zeta)$ The proof is below, but I don't ...
3
votes
0answers
86 views

Automorphism(Galois groups) and galois theory

I've been stuck on two last parts for two different questions, can someone please help me with these. The first question is: Let $\sigma\in Aut(L/\mathbb{Q})$, where $L$ is some subfield of ...
3
votes
0answers
68 views

Irrational roots of unity?

Is it possible to take irrational roots of unity? For example, say I wanted to solve $f(x)=(x+1)^{\sqrt{2}}=1$. I found that one solution is the obvious $x=0$, and another one can be written nicely as ...
3
votes
0answers
80 views

Finite Trigonometric Sum

I have a dynamical system model whose equilibria depend on the solution of the following finite sum: \begin{align} \sum_{j\neq ...
3
votes
0answers
108 views

root of a unit in a real biquadratic field

Let $p_1$ and $p_2$ two primes numbers $\equiv 1\pmod 4$. If we note by $\varepsilon_m$ the fundamental unit of real quadratic field $\mathbb{Q}(\sqrt m)$, then how can be solved in ...
2
votes
0answers
88 views

The sum of finite exponential series with a quadratic phase

How can I prove that: $$ \sqrt \frac K2 + i \sqrt \frac K2=\sum^K_{m=1}\exp\left(i\frac \pi Km^2\right) $$ When $K$ is even.
2
votes
0answers
78 views

Textbook says roots of unity is equal to 1

The elements of the set $U_n = \{z \in \mathbb{C} : Z^n =1 \}$ are called the $n^{\text{th}}$ roots of unity. Using the technique of Examples 1.6 and 1.7, we see that the elements of this set are ...
2
votes
0answers
61 views

For which $m$ is this sum of roots of unity $0$?

A professor at my university gave me the following problem: For what real values of $m$ do we have $$L=\lim_{N\to\infty}\frac{1}{N}\sum_{k=1}^Ne^{2\pi ik^3m}=0$$ If $m$ is rational, expressed ...
2
votes
0answers
36 views

What primes can ramify and decompose in $k(\mu_{p^m}) \mid k$?

Let $k$ be a number field and $p$ be a rational prime. Then consider the extension $k(\mu_{p^m}) \mid k$ of adjoining all roots of unity of degree $p^m$ to $k$. Assuming that $\mu_{p^m} \cap k$ is ...
1
vote
0answers
59 views

Why $\sqrt{5}$ doesn't lie in $\mathbb{Q(\eta_{5})}$?

In Lorenz's Galois Theory book, there's a problem : Why $\sqrt{15} \notin \mathbb{Q(\eta_{15})}$, where $\eta_{15}$ is a $15$-th primitive root of unity ? But My question is about what it's ...
1
vote
0answers
74 views

$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 ...
1
vote
0answers
52 views

What is the condition for roots of conjugate reciprocal polynomials to be on the unit circle?

Given an Nth order complex polynomial $P(z) = \sum\limits_{n=0}^N a_nz^n$ such that $a_n = a^*_{N-n}$ i.e. conjugate reciprocal, Lakatos and Losonczi mention that a necessary and sufficient condition ...
1
vote
0answers
53 views

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 ...
1
vote
0answers
38 views

About the rank of (sub) matrices whose entries are roots of unity

Let $\Omega$ be a matrix with entries $a_{jk}=\omega^{jk}$, where $0\leq j,k\leq n-1$, and $\omega=e^{-2\pi i/N}$, with $N\in \mathbb{N}$, so $\Omega$ looks like $$ \Omega=\begin{pmatrix} 1 & 1 ...
1
vote
0answers
94 views

A question on primitive root of unity

Let n be a positive integer and let $\alpha$ , $\beta$ be primitive n-th roots of unity. a) Show that $\frac{1-\alpha}{1-\beta}$ is an algebraic integer. b) If $n\geq 6$ is divisible by at least two ...
1
vote
0answers
66 views

May someone tell me where I went wrong when finding a closed-form solution to a recursion?

Let $r(n)=\left\lceil\frac{n}{4}\right\rceil$, where $k \in \mathbb{N}$. Note that this can be rewritten as a recursion $R(n)=R(n-4)+1$, where, $R(0)=0, R(1)=1, R(2)=1, R(3)=1$. Since this recursion ...
1
vote
0answers
61 views

Roots of unity in CM-field

Let $K$ be a CM-field, ie. a totally imaginary quadratic extension of a totally real number field $F$ and let $p > 2$ be a rational prime. My question simply is Are the $p$-th roots of unity, ...
1
vote
0answers
69 views

Understanding a.. weird definition

I came across the following definitons: Let $n$ be a positive integer and $\zeta_n$ be a primitive $n^{th}$ root of unity. For any prime $p\nmid n$, let the degree of the extension ...
1
vote
0answers
28 views

argument of a lacunary sum of roots of unity

Let $q>4$ and $t< \sqrt{q}$ be integers. Determine the set $\{j_1,...,j_t\}$ of integers $0 \leq j_i <q-1$ such that $\arg(\sum_{i=0}^t e^{2i\pi\frac{j_i}{q}} ) \in [0,\pi[$.
1
vote
0answers
165 views

sum of $p$th roots of unity

Let $p$ be an odd prime. Let $\mathbb Z_p$ be the ring of integers from $0$ to $p-1$, i.e. $\mathbb Z_p=\left\{0,1,\dots,p-1\right\}$. Let $r$ be a positive integer. Then, for all values of $p$, is ...
1
vote
0answers
124 views

Simplifying a product over roots of unity

Let $\zeta_{n}=e^{2\pi i /n}$ be the nth root of unity. Now consider the product : $$\prod_{k=1}^{n-1} (1-\zeta_{n}^{k})^{\zeta_{n}^{k}}$$ Is there a simple formula for this product as a function of ...
1
vote
0answers
79 views

prove that polynomial has root of unity

Prove that $ f=x^n\pm x^m\pm1 $ is either irreducible over rationals or has a root which is a of unity. I tried to see what if $x=|r|e^{i\phi}$ but I have no proper result.
1
vote
0answers
196 views

Evaluating a polynomial at a root of unity?

Let $R = \mathbb{Z}[x]/(x^n+1)$ be the $2n$th cyclotomic ring (for $n$ a power of $2$ in which case $\Phi_{2n}(x) = x^n+1$). Let $g$ be an $n$-dimensional vector chosen at random from $\mathbb{Z}^n$ ...
1
vote
0answers
119 views

Why is the intersection of Q($\sqrt[n]{a}$) and Q(nth root of unity) Galois? (a>0, n an integer)

With this, I can show the intersection is either Q or Q($\sqrt{a}$). All I have is that their intersection must be real and all subfields of Q($\sqrt[n]{a}$) are of the form Q($\sqrt[d]{a}$) where ...
1
vote
0answers
198 views

How does trigonometry in a Galois field work?

This is a follow-up to this question. I'm interested in doing trigonometry in finite fields on a computer. I do not understand precisely how trigonometric functions are supposed to work in a finite ...
0
votes
0answers
15 views

Roots of unity: Bounds on Eigenvalues of circulant matrix

Can you tell me a bound for $$\left|\sum_{j=0}^{k^n-1}c_j e^{2\pi i j \frac{m}{k^n}}\right|, \quad m \in \{0, \dotsc, k^n-1\}$$ the absolute values of the eigenvalues of a circulant matrix with ...
0
votes
0answers
84 views

Carmichael function and primitive roots of unity

I have been reading about the Carmichael function recently and I would like to ask about some elementary implication of its properties as I haven't found it stated explicitly. If I understand it ...
0
votes
0answers
32 views

Carmichael numbers and primitive roots of unity

Let $n$ be a Carmichael number. Is it possible for an integer ring $\mathbb{Z}_n$ to contain primitive $(n-1)^{th}$ roots of unity? Or do only only primitive roots of unity of degree $\quad k < ...
0
votes
0answers
22 views

Fast Fourier Transform: How is the roots of unity matrix divided?

For an example for input size N=8, how is the roots of unity matrix divided for a divide and conquer approach? My understanding is that it's divided into four quadrants, Ma with J&K evens; Mb ...
0
votes
0answers
58 views

Roots of unit in a DVR

Let $A$ be a DVR such that its fraction field $K$ is complete w.r.t to the natural absolute value in $K$. I am trying to prove that the projection from $A$ to the residue class field, $F$, maps the ...
0
votes
0answers
47 views

Isomorphism betwixt a Galois Group and the set of $n$th roots of unity

Let $p \in \mathbb{P}$ and $n \in \mathbb{N}: p \nmid n$; the set of $n$th roots of unity be $W_n$; $\mathbb{F}$ be a field$: char(\mathbb{F}) \in \left\{ {0,p}\right\}, \mathbb{F} \supseteq W_n$ (set ...