# Tagged Questions

For questions related to cyclotomic polynomials and their properties.

148 views

### How many non-rational complex numbers $x$ have the property that $x^n$ and $(x+1)^n$ are rational?

In this answer, I proved the following statement: For each positive integer $n$, there are finitely many non-rational complex numbers $x$ such that $x^n$ and $(x+1)^n$ are rational. These complex ...
35 views

### Irreducibility of $~\frac{x^{6k+2}-x+1}{x^2-x+1}~$ over $\mathbb Q[x]$

The Artin—Schreier polynomial $~x^n-x+1~$ is always irreducible over $\mathbb Q[x]$, unless $n=6k+2$, in which case it seems to have only two factors, one of which is always $x^2-x+1$. The ...
47 views

### If $\zeta= e^{2\pi i/7}$ then $2\cos(2\pi/7) = (\zeta+ \zeta^6)$. Find a cubic polynomial satisfied by $\zeta + \zeta^6$.

My approach was to set $\zeta + \zeta^6 = a_1x + a_2x^2 + a_3x^3$ and then solve for the constants. I know there is a better way to solve this using the cyclotomic polynomials, but I don't understand ...
54 views

### how can I find the smallest integer n such that a polynomial divides x^n-1

I have a simple question.. Assume that I have an arbitrary polynomial $f$ in $F_q[x]$. Is there a practical way to find the smallest integer $n$ for which $f$ divides $x^n-1$ ? A small example ...
34 views

### elementary properties of cyclotomic polynomials

How can one rewrite $1+x^2+x^4+x^8+\cdots x^{2^n}$ as a product of cyclotomic polynomials? more general how can we express $1+x^p+\cdots+x^{p^n}$, where $p$ is a prime, in term of product of ...
22 views

### Cyclotomic polynomial identity [duplicate]

STATEMENT Show that $$\Phi_n(X)=\prod_{d\mid n}(X^{n/d}-1)^{\mu(d)}$$ where $\Phi_n(X)$ is the n-th cyclotomic polynomial. QUESTION Could anyone offer any help on how to show this result.
57 views

### For $p$ prime, show that $\Phi_{p^n}(x) = 1 + x^{p^{n-1}} + x^{2p^{n-2}} + \dots +x^{(p-1)^{p^n-1}}$

Well I attempted to try this but I failed to solve it: So $$\Phi_{p^{n}}(x)= \frac{x^{p^{n}} - 1}{\Phi_{1}(x) \Phi_{p^{2}}(x) \dots \Phi_{p^{n-1}}(x)}$$ Now I'm just stuck here. I saw a result ...
30 views

### Points on a unit circle

Let $P_1, P_2,..., P_n$ be points equally spaced on a unit circle. For how many integer $n \in \{2,3,...,2013\}$ is the product of all pairwise distances: $$\prod_{1\le i\lt j\le n} P_{i}P_{j}$$ a ...
132 views

### Irreducibility of cyclotomic polynomials via schemes

A few months ago, someone told me there existed a scheme theoretic proof of the irreducibility of cyclotomic polynomials. I've tried coming up with a proof, and when that didn't really yield anything ...
53 views

### Finding the Extension Degree of a Cyclotomic Field

Greetings Mathematics Community. I am having much difficulty in solving the following problem: If $m\equiv 2$ (mod 4), show that $\mathbb{Q(\zeta_m)}=\mathbb{Q(\zeta_{\frac{m}{2}})}$ where $\zeta$ ...
19 views

### Find a positive integer $n$ such that there is a subfield of $\mathbb{Q}_n$ that is not a cyclotomic extension of $\mathbb{Q}$

I'm in trouble with this simple exercise. If we denote $\mathbb{Q}_n:=\mathbb{Q}(\omega)$, where $\omega$ is a primitive $n$th of unity in $\mathbb{C}$, can we find a positive integer $n$ such that ...
102 views

### Norm of an element in cyclotomic extension (Exercises VI.19 Lang's Algebra)

Let $\zeta$ be a primitive $n^{\rm{th}}$ root of unity. Let $K=\mathbb{Q}(\zeta)$. If $n=p^r (r\geq 1)$ is a prime power, show that $N_{K/F}(1-\zeta)=p$ If $n$ is divisible by at least two distinct ...
27 views

### product considering the period of index over a cyclotomic extension

This is an exercise from Milne Galois Theory (Chapter 3 Exercise 13). Let p be an odd prime, and let $\zeta$ be a primitive $p^{\text{th}}$ root of 1 in $\mathbb C$. Let $E = \mathbb Q[\zeta ]$, and ...
34 views

### Inertia Degree in Cyclotomic Extensions

Let $\zeta$ be a primitive $l$th root of unity, where $l$ is prime. If $p$ is another prime number, let $f$ be the order of $p$ in $U(\mathbb{Z}/l \mathbb{Z})$. Then in $\mathbb{Z}[\zeta]$, $p$ ...
80 views

### A cyclotomic polynomial whose index has a large prime divisor cannot be too sparse

Working on this recent MSE question, I was led to the following conjecture : Suppose that $n$ is an integer with at least one prime divisor $\geq 7$. Then $\Phi_n$ has at least seven non-zero ...
42 views

### Factorization of seventh cyclotomic polynomial

The fifth cyclotomic polynomial $\Phi_5(z)$ factors as $$\Phi_5(z)=(z^2+\varphi z+1)(z^2+(1-\varphi)z+1)$$ where $\varphi$ and $1-\varphi$ are the solutions to $x^2-x-1$. Of course, $\varphi$ is ...
49 views

### When is a sum of consecutive roots of unity an integer

Let $\xi \neq 1$ be an $n$th root of unity. When is a sum of the form $$1+\xi+\xi^2+\ldots+\xi^r, \quad 1 \leq r \leq n-1,$$ an integer? What are the possible integers? I suspect that the answers ...
49 views

### Sum of roots of unity an algebraic integer proof

Let S be the sum of a finite number of nth roots of unity (where n is fixed, and the sum is non-zero). How do I go about showing that S is an algebraic integer in the cyclotomic field of order n ?
42 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 ...
118 views

### Splitting $\Phi_{15}$ in irreducible factors over $\mathbb{F}_7$

I have to split $\Phi_{15}$ in irreducible factors over the field $\mathbb{F}_7$. It has been a while that I did this kind of stuff, and to be the honest, I've never really understood this matter. I'd ...
42 views

### Number of terms containing primitive root of unity

It is well known that the degree of the n-th cyclotomic polynomial is $\varphi(n)$, where $\varphi$ is the Euler totient function. I define the ${minimal}$ sum to be of the form \begin{align} \xi_0 ...
37 views

### Detect cyclotomic polynomials

I was reading this question: When does a polynomial divide $x^k - 1$ for some $k$? I followed the procedure given by Bill Dubuque in his answer (the "Graeffe" method) for the polynomial $f(x) = x+1$. ...
192 views

### Towards a formula for the Euler $\phi$ function?

$\Phi_n(1)$ and $\Phi_n(-1)$ for the cyclotomic polynomials are well-known. I am now looking for $$\Phi_n(i)$$ and/or $$\Phi_n(-i)$$ with $i$ the complex unit. The reason is : I suppose it is ...
47 views

### Cyclotomic field of $5$ th root of Unity

Question is : Let $K$ denote the field $\mathbb{Q}(\zeta)$ where $\zeta=e^{\frac{2\pi i}{5}}$ Find $[K:\mathbb{Q}]$ Show that the splitting field of $x^{10}-1$ over $\mathbb{Q}$ is $K$ Find the ...
66 views

### Factoring Cyclotomic Polynomials Over $\mathbb{F}_p$.

How can I show that the irreducible factors of the cyclotomic polynomial $\Phi_{p^d-1}(x)$ all have degree $d$ over $\mathbb{F}_p[x]$? I'm particularly interested in a proof using the fact that for ...
174 views

### Minimal polynomial for $\zeta+\zeta^5$ for a primitive seventh root of unity $\zeta$

Minimal polynomial for $\zeta+\zeta^5$ for a primitive seventh root of unity $\zeta$ I have asked a similar problem Minimal Polynomial of $\zeta+\zeta^{-1}$ and i tried to repeat similar idea ...
I am having trouble with completing this question from last years exam (part a and d) Let p be a prime, and $f = x^5-1 = (X-1)(X^4+X^3+X^2+X+1) \in \mathbb{F}_p[X]$ Show: (a) if $p\neq 5$ then every ...