# Tagged Questions

For questions related to cyclotomic polynomials and their properties.

27 views

### Why are the coefficients of the cyclotomic polynomial symmetric?

Why are the coefficients of the cyclotomic polynomial symmetric ? $\Phi_n(x):=\frac{x^n-1}{\prod\limits_{d |n, d<n}\Phi_d(x)}\$or $\Phi_n(x)=\frac{x^n-1}{lcm\{x^d-1:d|n,0<d<n\}}$ so we ...
21 views

### Factorising Cyclic expression .

What are ways for factorising cyclic expressions? Note: I am not saying about specific one. Just ways of factorising cyclic expressions.
9 views

### Is there a simple algorithm to compute polynomial inverses over cyclotomic polynomials?

I'm working with polynomial inversions in a ring built over the nth-cyclotomic polynomial, with $n = 2^i$. As usual, I'm applying Extended Euclidean algorithm on this, an approach that does not scales ...
22 views

### Are cyclotomic polynomials irreducible modulo a prime?

I am actually interested on cyclotomic polynomials of the form $x^n+1$ (i.e. $n$ is a power of 2, for large $n$). Are these polynomials irreducible modulo a prime $q$? I already saw that $X^2+1$ is ...
53 views

### Primes is in P, proof of hendrik Lenstra Jr. lemma

In the paper describing AKS primality test : http://annals.math.princeton.edu/wp-content/uploads/annals-v160-n2-p12.pdf On page no. 8 Lemma 4.7 last paragraph, I cannot understand how number of ...
46 views

57 views