Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
0 answers
135 views

Recover cyclotomic integer with bounded coefficients from its known associate

Recall that two cyclotomic integers are called associated if their ratio is a unit in the corresponding ring of cyclotomic integers. We will view cyclotomic integers as polynomials (of degree $<\...
Max Alekseyev's user avatar
1 vote
1 answer
299 views

How to find a cyclotomic polynomial of degree d that decompose into d irreducible polynomials in $Z_6$?

More specifically, I need the degree $d$ to be around 1024. I can easily find the cyclotomic polynomial of degree 1024 that satisfies the above requirement in $Z_2$, i.e., $x^{1024}+1$, which is equal ...
user67451's user avatar
1 vote
1 answer
201 views

On largest degree of polynomial related to cyclotomic polynomials - I

We know cyclotomic polynomials $\Phi_{2^kp^rq^m}(x)$ have coefficients in $\{0,\pm1\}$. What is the largest degree $f_{d,n}(x)=\frac{x^{2^{k}p^{r}q^{m}}-1}{\Phi_d(x)}$ with $\{0,\pm1\}$ coefficients ...
Turbo's user avatar
  • 13.9k
6 votes
1 answer
331 views

Which criteria for "uniformly splitting" polynomials?

Let $P(x)$ be an irreducible monic polynomial of degree $\ge4$ with integer coefficients. We all know that over a finite field $\mathbb F_p$, $P$ will often split, and I am interested in polynomials ...
Wolfgang's user avatar
  • 13.4k