Modiﬁed Cyclotomic Polynomial and Its Irreducibility

: Finding irreducible polynomials over Q (or over Z ) is not always easy. However, it is well-known that the m th cyclotomic polynomials are irreducible over Q . In this paper, we deﬁne the m th modiﬁed cyclotomic polynomials and we get more irreducible polynomials over Q systematically by using the modiﬁed cyclotomic polynomials. Since not all modiﬁed cyclotomic polynomials are irreducible, a criterion to decide the irreducibility of those polynomials is studied. Also, we count the number of irreducible m th modiﬁed cyclotomic polynomials when m = p α with p a prime number and α a positive integer.


Introduction
For each m ∈ N, the mth cyclotomic polynomial is the unique irreducible polynomial with integer coefficients which is a divisor of x m − 1 and is not a divisor of x k − 1 for all k < m. Its roots are all mth primitive roots of unity e 2πi k m , where 0 < k ≤ m and k is relatively prime to m. More precisely, the mth cyclotomic polynomial Φ m (x) = ∏ k∈Z * m x − (e 2πi m ) k is always irreducible over Q. However, there are more irreducible polynomials over Q, which are not the cyclotomic polynomials.
In this paper, we generalize the definition of cyclotomic polynomials to introduce a new kind of polynomials in Z[x], which is related to subgroups of the multiplicative group Z * m . Let m ≥ 2 be an integer. A positive integer g is called a primitive root modulo m if each positive integer a that is relatively prime to m is congruent to a power of g modulo m. In other words, g is called a primitive root modulo m if for any integer a relatively prime to m, there exists a positive integer k such that g k ≡ a (mod m). Such a k is said to be the index of a, denoted by k = ind g a.
Denote by e the identity element of a group G. If a ∈ G and there exists the smallest positive integer k such that a k = e, a is said to be of order k in G. We denote the order of a ∈ G by |a|. Notice that if a ∈ G, there is a subgroup of G, a = {a k : k ∈ Z}. This subgroup is said to be cyclic, and a is called a generator of this cyclic (sub)group.
It is well-known that a positive integer m has a primitive root if and only if m is one of the following forms: 2, 4, p α , 2p α , where p is an odd prime and α is a positive integer (see [1], Theorem 20.4). That is, the multiplicative group Z * m = {a ∈ Z m : (a, m) = 1} is cyclic if and only if m is one of 2, 4, p α , and 2p α . Here (a, m) denotes the greatest common divisor of a and m. Likewise, we denote by [a, m] the least common multiple of a and m.
Throughout this paper, we give following notations for the convenience.
(a) If G is a finite cyclic group where one of its generators is a ∈ G, we get the following formula for the order of a i ∈ G (see [2], Theorem 7.9): (b) Let τ(m) denote the total number of positive factors of an integer m and let ϕ(m) be the Euler's phi function, which is the order of Z * m .
We notice that there is no primitive root modulo 2 α with α ≥ 3. In Section 3, we introduce the structure of Z * 2 α when α ≥ 3. The goals of our paper are (i) to study a criterion to check the irreducibility of modified cyclotomic polynomials; (ii) to count the number of irreducible mth modified cyclotomic polynomials.
The main results of this paper are Theorems 6 and 9 and Corollary 1. We prove in Theorem 6 that if m = 2 α for some integer α ≥ 3, then there are only 4 irreducible mth modified cyclotomic polynomials. And Theorem 9 states that if p is an odd prime and m = p α for some integer α ≥ 2, then there are exactly τ(p − 1) + 1 irreducible mth modified cyclotomic polynomials. On the other hand, we can also induce Theorems 7 and 8 from Theorem 9.

Modified Cyclotomic Polynomials
It is well-known that every cyclotomic polynomial is irreducible over Q and all of its coefficients are integral (see [3], Theorem 3.1, Chapter IV and [4], Theorem 1.2). The authors of [4] defined the mth 'semi-cyclotomic polynomial' from the notion of the cyclotomic polynomial, which is denoted by Ψ m (x) throughout this paper. We give the definition of a semi-cyclotomic polynomial as follows.

Example 1.
There are a few examples of mth semi-cyclotomic polynomials as we see below.
Since ζ is a root of the 8th cyclotomic polynomial Φ 8 (x) = x 4 + 1, we have ζ 4 = −1. The rest of the calculation is All six semi-cyclotomic polynomials listed in the table above are in Z[x]. Further, they are all irreducible over Q, because Ψ 5 (x), Ψ 7 (x), and Ψ 8 (x) have degrees 2 or 3, and they have no rational roots ( [2], Corollary 4.19 and Theorem 4.21).
In general, every Ψ m (x) is irreducible over Q, and each coefficient of Ψ m (x) is integral (see [4], Theorems 2.2 and 2.4). In a continuing study, another kind of polynomial was defined with a motivation from the notion of semi-cyclotomic polynomial. The author of [5] defined mth 'modified semi-cyclotomic polynomial' for specific m = 4n (n > 1).
So, we obtain the quotient group Z * m /H = {±r 1H , . . . , ±r sH }. The mth modified semi-cyclotomic polynomial Example 2. From Definition 2, the mth modified semi-cyclotomic polynomial is the product of quadratic polynomials. Furthermore, if we compare Definitions 1 and 2, it follows that Ψ * m (x) has a factor x 2 − 4 cos 2 πr j 2n + 4 while Ψ m (x) has a factor x 2 − 4 cos 2 πr j 2n , where those factors belong to R[x]. For instance, let ζ be a primitive 16th root of unity. We can decompose . Then the 16th modified semi-cyclotomic polynomial is calculated by The following theorem states about a property of subgroups of the cyclic group Z * m when m has a primitive root. If the congruence has a solution, it has exactly d distinct solutions.
Proof. Since m has a primitive root g modulo m, the congruence t d ≡ a (mod m) is equivalent to the congruence dX ≡ A (mod ϕ(m)) with X = ind g t and A = ind g a. Note that d = (d, ϕ(m)). , Definition 17.1), we obtain eA ≡ ind g a e (mod ϕ(m)). That is, d | A holds if and only if ϕ(m) | eA, which is equivalent to a e ≡ 1 (mod ϕ(m)). Consequently, the congruence t d ≡ a (mod m) has a solution if and only if a e ≡ 1 (mod ϕ(m)), and it has d distinct solutions if they exist.
Like the semi-cyclotomic polynomial, for every m = 4n (n > 1), and it is irreducible over Q ( [5], Theorems 1.4.5 and 1.4.6). The following lemma has been proved in [5], so we guide the reader to refer to the proof of ( [5], Lemma 1.4.3). 4 . Then u j and v k are all distinct complex numbers for every distinct j and k.
The following theorems show that all the coefficients of modified semi-cyclotomic polynomials are integral and the modified semi-cyclotomic polynomials are irreducible over Q.
Proof. Let us denote by ζ a primitive mth root of unity. And let K = Q(ζ).
. Assume that r is an arbitrary element of Z * m and we define a Q-isomorphism φ r in Galois group G(K/Q) by φ r (ζ) = ζ r and φ r (q) = q for all q ∈ Q. We use the same definitions of s, r j , u j , and v j from Definition 2 and Lemma 2.
Suppose that rr j ≡ r j 2 (mod m) and rr k ≡ −r k 2 (mod m) for some j 2 , k 2 ∈ {1, . . . , s} without loss of generality. Then But this is contrary to Lemma 2, so we obtain rr j ≡ ±r j 1 (mod m) and rr k ≡ ±r k 1 (mod m) for some j 1 , k 1 ∈ {1, . . . , s}. Therefore, we get either u j 1 = u k 1 or v j 1 = v k 1 , and it follows that r j 1 ≡ r k 1 (mod m) by Lemma 2.
In other words, all coefficients of Ψ * m (x) belong to the fixed field of G(K/Q) and the fixed field is obviously Q by ( [2], Theorem 12.9). We is the irreducible monic polynomial with the minimal degree of ζ over Q and K is a vector space over Q, whose basis is , because y is the sum of products of ±u j 's for some j's and ζ ϕ( The following theorem has been proved in [5], so we guide the reader to refer to the proof of ([5], Theorem 1.4.6).
Later, a more general notion came out from the notions of Φ m (x), Ψ m (x), and Ψ * m (x). This notion is a new kind of polynomial through prior researches [5][6][7], which is initially defined and named by 'Galois polynomial' in [6]. We rename this notion (Galois polynomial) to 'modified cyclotomic polynomial'.
Example 3. We deal with an example of 7th modified cyclotomic polynomials. There are 4 subgroups of If ζ is a primitive 7th root of unity, we obtain (iv) Note that Z * 7 /H 4 is the trivial group. It follows from the fact ζ 6 In general, Λ m,H (x) is a polynomial of degree = [Z * m : H] and all of its coefficients are integral (see [6], Theorems 2.2 and 2.3). By Definition 3, we know that where ζ is a primitive mth root of unity. We give examples of Λ m,Z * m (x) when m is a power of a prime number as follows.
Example 4. When α ≥ 3 and ζ = e 2πi 2 α , we obtain the formula of Φ 2 α (x) inductively: We get ∑ k∈Z * 2 α ζ k = 0 by definition of the 2 α th cyclotomic polynomial and Λ 2 α ,Z * 2 α (x) = x. We also give the form of Λ m,Z * m (x), when α is a positive integer and m = p α for some odd prime p. We denote a primitive mth root of unity by ζ.
(i) Let α = 1. Then we have by the definition of the mth cyclotomic polynomial. So, according to Definition 3, we get ∑ We obtain following formula by the inductive process: On the other hand, [5] shows the comparison of the coefficients of both mth and 2mth modified cyclotomic polynomials for odd m. Hence, we guide the reader to refer to ( [5], Theorem 2.3.1) for the proof of the following theorem.

Example 5.
We use the notations k * andĤ, which are given in the proof of Theorem 3. Let m = 9 and let H j be a subgroup of Z * 9 for each j as below. Each correspondingĤ is given by Then Λ 9,H j (x) and Λ 18,Ĥ j (x) corresponding to j are calculated as follows: It is shown that each two coefficients of both Λ 9,H (x) and Λ 18,Ĥ (x) in the same degree has the same absolute value. However, as the degree decreases by 1, the sign of 'ratio' of corresponding coefficients changes in the alternating manner, starting from the situation that both leading coefficients coincide.

Irreducibility of Modified Cyclotomic Polynomial
In general, there are a number of reducible modified cyclotomic polynomials. For instance, see Example 5: If we have H = 4 , the corresponding modified cyclotomic polynomial is Λ 9,H (x) = x 2 , which is not irreducible. The previous researches [7][8][9] give a crucial criterion in this section, to determine whether an mth modified cyclotomic polynomial is irreducible or not.
First, we define r(m), L(m), and U(m) as below.
(i) We define r(m) by r(m) = 2p 1 · · · p t (for 8 | m), (iii) When m = p α with p a prime number and α a positive integer, we define a subset L(m) of Z * m as a cyclic subgroup of order p − 1.
Indeed, U(m) is a subgroup of Z * m , whose order equals m r(m) (see [9], Lemma 6). In particular, if m = p α where p is an odd prime and α ≥ 1, U(m) is of order p α−1 . Note that if m = p α , two subgroups L(m) and U(m) are relatively prime, because of the fact (p − 1, p α−1 ) = 1. Then we conclude that Z * We need a theorem as below. For the definition of the Gauss sum, we refer the reader to [10]. We give a criterion to determine whether or not a modified cyclotomic polynomial is irreducible. This has been proved in [7]. Note that the converse of Theorem 5 is not true, see Example 4 for instances. With the criterion above, we could decide whether a modified cyclotmoic polynomial is irreducible over Q. The following example shows how many irreducible pth modified cyclotomic polynomials exist for an odd prime p. of Example 4. So, every pth modified cyclotomic polynomial is irreducible over Q by Theorem 5. Also, there are exactly τ(p − 1) irreducible pth modified cyclotomic polynomials, since cyclic group Z * p has the unique subgroup of the order which divides p − 1.
Before proving Theorem 6, we will prove the following lemma for predicting the number of elements in Z * 2 α of order 2 when α ≥ 3.
The following theorem is one of main results of this paper. Suppose that H = {1}, and let a and b be arbitrary elements of H − {1}. We get r(m) = 4 by Definition 4, since 8 | m. Then H ∩ U(m) = {1} implies a ≡ b ≡ 3 (mod 4). Since we have a 2 ≡ ab ≡ 1 (mod 4) for a 2 , ab ∈ H, it follows that a 2 ≡ ab ≡ 1 (mod m). We get a ≡ b (mod m) since (a, m) = 1. Also, a is of order 2. This shows that H = {1, a} for some a ≡ 3 (mod 4).
Note that −1 is clearly of order 2 and Then there are only 3 elements of order 2 by Lemma 3: −1, 2 α−1 ± 1 modulo m.

Example 7.
We find all the 16th modified cyclotomic polynomials as below: Also, a is of order 2. This shows that H = {1, a} for some a ≡ 2 (mod 3). Note that m has a primitive root. Hence, a ≡ 1 (mod m), and it follows that a ≡ −1 (mod m) by Lemma 1. In this case, H = −1 and Λ m,H (x) = Ψ m (x). We assume that H = {1}. By Definition 4, we get r(m) = 5 and every nontrivial element of H is congruent to either 2, 3, or 4 modulo 5. We figure out H for following cases.

Discussion
In this paper, we defined and studied the modified cyclotomic polynomials mainly for the cases when m is p α or 2p α , with p a prime number.
One of the main results is the irreducibility of modified cyclotomic polynomial if H ∩ U(m) = {1}, when Z * m = U(m) ⊗ L(m). However, this result can be generalized in the case when m = p 1 e 1 · · · p r e r , i.e., m has more than one prime factor. So, we may get more irreducible modified cyclotomic polynomials.
Another result of this paper is finding the number of the irreducible modified cyclotomic polynomials when m = 2 α , 3 α , 5 α , p α , or 2p α for general prime number p. This result can also be generalized to arbitrary positive number m when m has more than one prime factor. We may use the fact that the irreducibility of modified cyclotomic polynomial is obtained when H ∩ U(m) = {1}, and this condition implies that H ⊆ L(m), i.e., H is isomorphic to a subgroup of L(m).
It is difficult to find examples of the application of modified cyclotomic polynomials among known references. The doctoral thesis [13] briefly mentioned the application of modified cyclotomic polynomials. Indeed, the author of [13] used the terminology "cyclotomic subgroup-polynomials" instead of "modified cyclotomic polynomials." To the best of our knowledge, this is the only paper that mentioned examples of using modified cyclotomic polynomials.
However, examples of the application of cyclotomic polynomials have been found in a few papers. Readers interested in applications of cyclotomic polynomials should refer to [13][14][15].
In earlier researches like [8], the terminology "period polynomial" was used and its related topics were studied. Later in [6], the terminology "Galois polynomial" was chosen for the special case of the period polynomial, and this terminology has been used throughout researches including [5][6][7]. The motivation of this terminology is based on the use of Galois theory although we renamed the notion by our new terminology "modified cyclotomic polynomial" in the present paper, because we noticed that the notion is a modified concept of the cyclotomic polynomial. At a similar period, the author of [13] used the terminology "cyclotomic subgroup-polynomial", whose corresponding notion is the same as ours.

Conclusions
As a generalization of cyclotomic polynomials, modified cyclotomic polynomials are defined. Main results of this paper are as follows: (i) A criterion to decide the irreducibility of a modified cyclotomic polynomial Λ m,H (x) is studied when H ∩ U(m) = {1}. (ii) The number of irreducible cyclotomic polynomials are calculated for the cases, m = 2 α , m = 3 α , m = 2 · 3 α , and m = 5 α respectively. (iii) More generally, the number of irreducible cyclotomic polynomials are obtained when m = p α , with p a prime number. If p ≥ 3 is prime, then the number of 2p α th irreducible modified cyclotomic polynomials is the same as the number of p α th ones.