Intereting Posts

Find the differential equation of all circles of radius a
Prove $∑^{(p−1)/2}_{k=1} \left \lfloor{\frac{2ak}{p}}\right \rfloor \equiv ∑^{(p−1)/2}_{k=1} \left \lfloor{\frac{ak}{p}}\right \rfloor ($mod $2)$
Non-linear function on $\mathbb{R}^2$ preserving the origin and maps lines onto lines?
Checking on some convergent series
Another simple rule satisfied by the Fibonacci $n$-step constants?
How to calculate square root or cube root?
What is the max of $n$ such that $\sum_{i=1}^n\frac{1}{a_i}=1$ where $2\le a_1\lt a_2\lt\cdots\lt a_n\le 99$?
Is this hierarchy of manifolds correct?
Show that the counting measure has no Lebesgue decomposition.
Meaning of convolution?
Floor of Square Root Summation problem
Continued fraction of $\sqrt{67} – 4$
Number of integer triplets $(a,b,c)$ such that $a<b<c$ and $a+b+c=n$
Order of a product of subgroups
$F$ is a free abelian group on a set $X$ , $H \subseteq F$ is a free abelian group on $Y$, then $|Y| \leq |X|$

One can prove that the $\Phi_n(x)$ are irreducible over $\Bbb Z$. Where $\Phi_n(x)=\prod _{(a,n)=1}\zeta_n^a$ (i.e the product of the primitive n-rooth of unity). I want to find a factorization of $\Phi_n$ in $\Bbb F_p$. I proved that all the irreducible factors of $\Phi_n$ over $\Bbb F_p$ are of the same degree, and the degree of all of them is $d$. Where $d$ is the order of $p \in \Bbb Z_n^*$. And since $ Degree (\Phi_n ) = \phi(n) $, then $\Phi_n$ is a product of $ \frac{\phi(n)}{d}$ irreducible factors of degree $d$. To find an explicit factorization , one way is to put a system of equations to find the coefficients of the irreducible factors, but I think that it’s very complicated.

I want to know if there is one way to do this, maybe considering what I said but more. Maybe some relation in the irreducible factors, would reduce the system or something like that.

- When can an infinite abelian group be embedded in the multiplicative group of a field?
- Does there exist a field $(F,+,*)$ so that $(F,+) \cong (F^*,*)$?
- Show that an algebraically closed field must be infinite.
- Show that $K = \mathbb{Q}(\sqrt{p} \ | \ \text{p is prime} \}$ is an algebraic and infinite extension of Q
- Does there exist $\alpha \in \mathbb{R}$ and a field $F \subset \mathbb{R} $ such that $F(\alpha)=\mathbb{R}$?
- Does $$ divide $\phi(n)$?

- Commutativity of “extension” and “taking the radical” of ideals
- How to construct isogenies between elliptic curves over finite fields for some simple cases?
- Prove $-(-a)=a$ using only ordered field axioms
- Are there broad or powerful theorems of rings that do not involve the familiar numerical operations (+) and (*) in some fundamental way?
- Number of Irreducible Factors of $x^{63} - 1$
- Finite field isomorphic to $\mathbb F_{p^n}$.
- How to solve polynomial equations in a field and/or in a ring?
- Let $\alpha \in \overline{\Bbb Q}$ a root of $X^3+X+1\in\Bbb Q$. Calculate the minimum polynomial of $\alpha^{-1}$ en $\alpha -1$.
- Galois group of the splitting field of the polynomial $x^5 - 2$ over $\mathbb Q$
- Proving that $\left(\mathbb Q:\mathbb Q\right)=2^n$ for distinct primes $p_i$.

Those factorisations follow the factorisation of $\Phi_n$ on intermediate fields between $\mathbb Q$ and $\mathbb Q(\zeta_n)$.

For example, let $n=12$. There are $4$ cases :

If $p = 1 \pmod {12}$, then $\Phi_{12}$ splits in $\mathbb F_p$, so you have to find one primitive root of $1$, $\zeta_{12}$, then write $\Phi_{12}(X) = (X- \zeta_{12})(X- \zeta_{12}^5)(X- \zeta_{12}^7)(X- \zeta_{12}^{11})$

If $p = 5 \pmod {12}$, then it has the same factorisation as the one on $\mathbb Q(i)$, which is $(X^2-iX-1)(X^2+iX-1)$, so you only need to find one of the two square roots of $ -1$ in $\mathbb F_p$ to get the factorisation.

If $p = 7 \pmod {12}$, then it has the same factorisation as the one on $\mathbb Q(j)$, which is $(X^2-j)(X^2-j^2)$, so you only need to find one of the two primitive third roots of $1$ in $\mathbb F_p$ to get the factorisation.

If $p = 11 \pmod {12}$, then it has the same factorisation as the one on $\mathbb Q(\sqrt 3)$, which is $(X^2-\sqrt 3 X + 1)(X^2+ \sqrt 3 X + 1)$, so you only need to find one of the two square roots of $3$ in $\mathbb F_p$ to get the factorisation.

In any case, finding those factorisations mean that you have to solve some algebraic equations in $\mathbb F_p$ (they are not always simple roots for example if $n=7$ you may have to find $\cos(2\pi/7)$ which is a root of a degree $3$ equation while it’s not a cube root), and in some cases, you have to find one primitive $n$th root of $1$ root in $\mathbb F_p$.

I don’t think there’s a big leap in difficulty in simply finding one primitive root $\zeta_n$ in $\mathbb F_{p^d}$ and then computing the irreducible factors which are all the $(X- \zeta_n^k)(X – \zeta_n^{kp}) (X – \zeta_n^{kp^2})\ldots (X – \zeta_n^{kp^{d-1}})$

- How do you integrate Gaussian integral with contour integration method?
- Intuitive explanation of a positive-semidefinite matrix
- Order preserving bijection from $\mathbb{Q}$ to $\mathbb{Q}\backslash\lbrace{0}\rbrace$
- Existence of irrationals in arbitrary intervals
- Is it possible to construct a quasi-vectorial space without an identity element?
- Theorem 20 Hoffman Kunze Linear Algebra book Section 3.6
- Defining/constructing an ellipse
- Proving the completeness theorem of metric spaces.
- Integrating $\int_0^\infty\frac{1}{1+x^6}dx$
- Wallis Product for $n = \tfrac{1}{2}$ From $n! = \Pi_{k=1}^\infty (\frac{k+1}{k})^n\frac{k}{k+n} $
- Unit speed reparametrization of curve
- Find the limit of the following log terms
- Name for a certain “product game”
- Irreducibility of $~\frac{x^{6k+2}-x+1}{x^2-x+1}~$ over $\mathbb Q$
- A book/text in Stochastic Differential Equations