Accesso libero

Reciprocal Monogenic Septinomials of Degree 2n3

  
21 feb 2024
INFORMAZIONI SU QUESTO ARTICOLO

Cita
Scarica la copertina

Introduction

Let f (x) ∈ ℤ[x]. When we say that f (x) is “irreducible” or “reducible”, without reference to a particular field, we mean that f (x) is “irreducible” or “reducible” over the rational numbers ℚ. We call f (x) reciprocal if f (x) = xdeg(f) f (1/x). We let Δ(f) and Δ(K) denote the discriminants over ℚ, respectively, of f (x) and a number field K. If f (x) is irreducible, with f (θ) = 0 and K = ℚ(θ), then we have the well-known equation [1] Δ(f)=[K:[θ]]2Δ(K), \Delta \left(f \right) = {[{{\mathbb Z}_K}:{\mathbb Z}\left[ \theta \right]]^2}\Delta \left(K \right), where ℤK is the ring of integers of K. We define f (x) to be monogenic if f (x) is irreducible and ℤK = ℤ[θ], or equivalently from (1.1), that Δ(f ) = Δ(K). When f (x) is monogenic, we have that {1, θ, θ2, . . . , θdeg f−1} is a basis for ℤK, commonly referred to as a power basis. The existence of a power basis makes computations in ℤK easier, as in the case of the cyclotomic polynomials Φn(x) [12]. We see from (1.1) that if Δ(f) is squarefree, then f (x) is monogenic. However, the converse is false in general, and when Δ(f ) is not squarefree, it can be quite difficult to determine whether f (x) is monogenic.

Recently [9], a procedure was presented to manufacture infinite families of reciprocal quintinomials of degree 2n that are monogenic for all n ≥ 2. In this article, we use similar methods to construct infinite families of reciprocal septinomials in ℤ[x] of degree 2n3 that are monogenic for all n ≥ 1. We should point out that, using different methods, infinite families of reciprocal monogenic septinomials of degree 6 were given in [8]. Our main results here are the following:

Theorem 1.1

Let n, A, B ∈ ℤ with n ≥ 1. Define the reciprocal polynomial n,A,B(x):=x2n3+9Ax2n15+(27A2+3)x2n+1+3Bx2n13+(27A2+3)x2n+9Ax2n1+1. {{\cal F}_{n,A,B}}\left(x \right): = {x^{{2^n} \cdot 3}} + 9A{x^{{2^{n - 1}} \cdot 5}} + \left({27{A^2} + 3} \right){x^{{2^{n + 1}}}} + 3B{x^{{2^{n - 1}} \cdot 3}} + \left({27{A^2} + 3} \right){x^{{2^n}}} + 9A{x^{{2^{n - 1}}}} + 1. If B ≢ 0 (mod 3), (Â, ) ∈ Ψ := {(1, 1), (3, 3)}, where *^{0,1,2,3} \hat * \in \left\{{0,1,2,3} \right\} is the reduction modulo 4 of ∗, and D:=(3B+54A2+18A+8)(3B54A2+18A8)(B9A36A) {\cal D}: = \left({3B + 54{A^2} + 18A + 8} \right)\left({3B - 54{A^2} + 18A - 8} \right)\left({B - 9{A^3} - 6A} \right) is squarefree, then the septinomialn,A,B(x) is monogenic for all n ≥ 1.

Corollary 1.2

Letn,A,B(x) be as defined in (1.2). Then, for any u ∈ ℤ,

there exist infinitely many primes q such thatn,4u+1,12q+1(x) is monogenic for all n ≥ 1,

there exist infinitely many primes q such thatn,4u+3,12q+7(x) is monogenic for all n ≥ 1.

Preliminaries
Definition 2.1 ([1])

Let ℛ be an integral domain with quotient field K, and let be an algebraic closure of K. Let f (x), g(x) ∈ ℛ[x], and suppose that f(x)=ai=1M(xαi)K¯[x] f\left(x \right) = a\mathop \prod \nolimits_{i = 1}^M (x - {\alpha_i}) \in \bar K\left[ x \right] and g(x)=bi=1N(xβi)K¯[x] g\left(x \right) = b\mathop \prod \nolimits_{i = 1}^N (x - {\beta_i}) \in \bar K\left[ x \right] . Then the resultant R(f, g) of f and g is: R(f,g)=aNi=1Mg(αi)=(1)MNbMi=1Nf(βi). R\left({f,g} \right) = {a^N}\mathop \prod \limits_{i = 1}^M g\left({{\alpha_i}} \right) = {(- 1)^{MN}}{b^M}\mathop \prod \limits_{i = 1}^N f\left({{\beta_i}} \right).

Theorem 2.2

Let f (x) and g(x) be polynomials in ℚ[x], with respective leading coefficients a and b, and respective degrees M and N. Then Δ(fg)=(1)M2N(N1)/2aN1bM(MNN1)Δ(f)NR(fg,g). \Delta \left({f \circ g} \right) = {(- 1)^{{M^2}N\left({N - 1} \right)/2}} \cdot {a^{N - 1}}{b^{M\left({MN - N - 1} \right)}}\Delta {(f)^N}R(f \circ g,\,g').

Remark 2.3

As far as we can determine, Theorem 2.2 is originally due to John Cullinan [2]. A proof of Theorem 2.2 can be found in [5].

The following theorem, known as Dedekind's Index Criterion, or simply Dedekind's Criterion if the context is clear, is a standard tool used in determining the monogenicity of a polynomial.

Theorem 2.4 (Dedekind [1])

Let K = ℚ(θ) be a number field, T (x) ∈ ℤ[x] the monic minimal polynomial of θ, andK the ring of integers of K. Let q be a prime number and let denote reduction ofmodulo q (in ℤ, ℤ[x] or ℤ[θ]). Let T¯(x)=i=1kτi¯(x)ei \bar T\left(x \right) = \mathop \prod \limits_{i = 1}^k \overline {{\tau_i}} {(x)^{{e_i}}} be the factorization of T (x) modulo q in 𝔽q[x], and set g(x)=i=1kτi(x), g\left(x \right) = \mathop \prod \limits_{i = 1}^k {\tau_i}\left(x \right), where the τi(x) ∈ ℤ[x] are arbitrary monic lifts of the τi¯(x) \overline {{\tau_i}} \left(x \right) . Let h(x) ∈ ℤ[x] be a monic lift of T̅ (x)/(x) and set F(x)=g(x)h(x)T(x)q[x]. F\left(x \right) = {{g\left(x \right)h\left(x \right) - T\left(x \right)} \over q} \in {\mathbb Z}\left[ x \right]. Then [K:[θ]]0(modq)gcd(F¯,g¯,h¯)=1in𝔽q[x]. \matrix{{\left[ {{{\mathbb Z}_K}:{\mathbb Z}\left[ \theta \right]} \right] \nequiv 0} \hfill & {\left({\bmod q} \right) \Leftrightarrow \gcd \left({\bar F,\overline g,\bar h} \right) = 1\,\,in\,\,{{\mathbb F}_q}[x].} \hfill \cr}

The next theorem follows from Corollary 2.10 in [10].

Theorem 2.5

Let K and L be number fields with KL. Then Δ(K)[L:K]|Δ(L) \Delta {(K)^{\left[ {L:K} \right]}}|\Delta \left(L \right)

Theorem 2.6

Let G(t) ∈ ℤ[t], and suppose that G(t) factors into a product of distinct irreducibles, such that the degree of each irreducible is at most 3. Define NG(X)=|{pX:pisprimeandG(p)issquarefrree}|. {N_G}\left(X \right) = \left| {\{p\, \le \,X:\,p\,is\,prime\,and\,G(p)\,is\,squarefrree\}} \right|. Then, NG(X)CGXlog(X), {N_G}(X) \sim {C_G}{X \over {\log (X)}}, where CG=prime(1ρG(2)(1)) {C_G} = \prod\limits_{{\ell_{prime}}} {\left({1 - {{{\rho_G}\left({{\ell^2}} \right)} \over {\ell \left({\ell - 1} \right)}}} \right)} and ρG(ℓ2) is the number of z ∈ (ℤ/ℓ2ℤ) such that G(z) ≡ 0 (mod ℓ2).

Remark 2.7

Theorem 2.6 follows from work of Helfgott, Hooley and Pasten [6, 7, 11]. For more details, see [8].

Definition 2.8

In the context of Theorem 2.6, for G(t) ∈ ℤ[t] and a prime ℓ, if G(z) ≡ 0 (mod ℓ2) for all z ∈ (ℤ/ℓ2ℤ), we say that G(t) has a local obstruction at ℓ.

The following immediate corollary of Theorem 2.6 is used to establish Corollary 1.2.

Corollary 2.9

Let G(t) ∈ ℤ[t], and suppose that G(t) factors into a product of distinct irreducibles, such that the degree of each irreducible is at most 3. To avoid the situation when CG = 0, we suppose further that G(t) has no local obstructions. Then there exist infinitely many primes q such that G(q) is squarefree.

We make the following observation concerning G(t) from Corollary 2.9 in the special case when each of the distinct irreducible factors of G(t) is of the form ait+bi with gcd(ai, bi) = 1. In this situation, it follows that the minimum number of distinct factors required in G(t) so that G(t) has a local obstruction at the prime ℓ is 2(ℓ − 1). More precisely, in this minimum scenario, we have G(t)=i=12(1)(ait+bi)C(t1)2(t2)2(t(1))2(mod), \matrix{{G\left(t \right) = \mathop \prod \limits_{i = 1}^{2\left({\ell - 1} \right)} ({a_i}t + {b_i}) \equiv C{{(t - 1)}^2}{{(t - 2)}^2} \cdots {{(t - (\ell - 1))}^2}} \hfill & {(\bmod \,\ell)} \hfill \cr}, where C ≢ 0 (mod ℓ). Then each zero r of G(t) modulo ℓ lifts to the ℓ distinct zeros r,r+,r+2,,r+(1)(/2)* r,\,\,\,\,\,r + \ell,\,\,\,\,\,r + 2\ell,\,\,\,\,\, \ldots \ldots,\,\,\,\,\,r + \left({\ell - 1} \right)\ell \in {({\mathbb Z}/{\ell^2}{\mathbb Z})^*} of G(t) modulo ℓ2 [3, Theorem 4.11]. That is, G(t) has exactly ℓ(ℓ − 1) = ϕ(ℓ2) distinct zeros z ∈ (ℤ/ℓ2ℤ). Therefore, if the number of factors k of G(t) satisfies k < 2(ℓ − 1), then there must exist z ∈ (ℤ/ℓ2ℤ) for which G(z) ≢ 0 (mod ℓ2), and we do not need to check such primes ℓ for a local obstruction. Consequently, only finitely many primes need to be checked for local obstructions. They are precisely the primes ℓ such that ℓ ≤ (k + 2)/2.

The following proposition, which follows from a generalization of a theorem of Capelli, is a special case of the results in [4], and gives simple necessary and sufficient conditions for the irreducibility of polynomials of the form w(x2k) ∈ ℤ[x], when w(x) is monic and irreducible.

Proposition 2.10 ([4])

Let w(x) ∈ ℤ[x] be monic and irreducible, with deg(w) = m. Then w (x2k) is reducible if and only if there exist S0 (x), S1 (x) ∈ ℤ[x] such that either (1)mw(x)=(S0(x))2x(S1(x))2, {(- 1)^m}w\left(x \right) = {({S_0}(x))^2} - x{({S_1}(x))^2}, or k2andw(x2)=(S0(x))2x(S1(x))2. k \ge 2\,\,\,\,\,and\,\,\,\,\,w({x^2}) = {({S_0}(x))^2} - x{({S_1}(x))^2}.

For the proof of Theorem 1.1, we require the following lemma, which is of some independent interest.

Lemma 3.1

Let n, A, B ∈ ℤ, with n ≥ 1, and letn,A,B(x) be as defined in (1.2). Thenn,A,B(x) is irreducible for all n ≥ 1 if and only if (A^,B^)Γ={(0,2),(1,1),(2,2),(3,3)}, (\hat A,\hat B) \in \Gamma = \{(0,2),(1,1),(2,2),(3,3)\}, where *^{0,1,2,3} \hat * \in \left\{{0,1,2,3} \right\} is the reduction modulo 4 of ∗.

Proof

Suppose first that (Â, ) ∈ Γ. This direction of the proof is composed of several steps, each of which involves a proof by contradiction. For most of the steps, the procedure is the same. We assume that two particular polynomials are equal, equate coefficients on the two polynomials and show that there is no solution to the resulting system of equations. To see that there is no solution, we view the system of equations arising from equating the coefficients of the two polynomials as a system of congruences modulo 4. We then use a computer to verify, for every possible viable set of values of the variables modulo 4, that there is always at least one congruence that is impossible. Because there are so many possibilities, we do not provide all details of the computer calculations.

We begin by showing that 1,A,B(x)=x6+9Ax5+(27A2+3)x4+3Bx3+(27A2+3)x2+9Ax+1 {{\cal F}_{1,A,B}}(x) = {x^6} + 9A{x^5} + (27{A^2} + 3){x^4} + 3B{x^3} + (27{A^2} + 3){x^2} + 9Ax + 1 is irreducible. Assume, by way of contradiction, that ℱ1,A,B(x) is reducible. Observe that if 1,A,B(1)=54A2+18A+3B+8=0, {{\cal F}_{1,A,B}}\left(1 \right) = 54{A^2} + 18A + 3B + 8 = 0, then B = −18A2 − 6A− 8/3 ∉ ℤ. Similarly, ℱ1,A,B(−1) ≠ 0. Hence, ℱ1,A,B(x) has no linear factors by the Rational Zero Theorem. Suppose then that 1,A,B(x)=(x2+a1x+a0)(x4+b3x3+b2x2+b1x+b0), {{\cal F}_{1,A,B}}(x) = ({x^2} + {a_1}x + {a_0})({x^4} + {b_3}{x^3} + {b_2}{x^2} + {b_1}x + {b_0}), for some ai, bi ∈ ℤ. Expanding the right-hand side of (3.2) and equating coefficients with ℱ1,A,B(x) in (3.1), we arrive at the system of equations: constantterm:a0b0=1x:a0b1+a1b0=9Ax2:b0+a1b1+a0b2=27A2+3x3:b1+a1b2+a0b3=3Bx4:a0+a1b3+b2=27A2+3x5:a1+b3=9A. \matrix{{{\rm{constant}}\,{\rm{term}}:} & {{a_0}{b_0} = 1} \hfill \cr \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ {x:} & {{a_0}{b_1} + {a_1}{b_0} = 9A} \hfill \cr \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ {{x^2}:} \hfill & {{b_0} + {a_1}{b_1} + {a_0}{b_2} = 27{A^2} + 3} \hfill \cr \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ {{x^3}:} \hfill & {{b_1} + {a_1}{b_2} + {a_0}{b_3} = 3B} \hfill \cr \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ {{x^4}:} \hfill & {{a_0} + {a_1}{b_3} + {b_2} = 27{A^2} + 3} \hfill \cr \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ {{x^5}:} \hfill & {{a_1} + {b_3} = 9A.} \hfill \cr} As previously mentioned, to see that the system (3.3) has no solutions, we view (3.3) as a system of congruences modulo 4. Then we use a computer to check every (Â, ) ∈ Γ and every possible value for ai^ \widehat {{a_i}} and bi^ \widehat {{b_i}} , noting that either a0 = b0 = 1 or a0 = b0 = −1. In every situation, there is at least one impossible congruence. For example, if (A^,B^)=(0,2)and(a0^,a1^,b0^,b1^,b2^,b3^)=(3,0,3,0,2,1), \matrix{{\left({\hat A,\hat B} \right) = \left({0,2} \right)} & {{\rm{and}}} & {(\widehat {{a_0}},\widehat {{a_1}},\widehat {{b_0}},\widehat {{b_1}},\widehat {{b_2}},\widehat {{b_3}}) = (3,0,3,0,2,1)} \cr}, then the left-hand side of the congruence corresponding to x2 reduces to 1 (mod 4), while the right-hand side reduces to 3 (mod 4). Also, the left-hand side of the congruence corresponding to x3 reduces to 3 (mod 4), while the right-hand side reduces to 2 (mod 4).

Hence, it must be that 1,A,B(x)=(x3+a2x2+a1x+a0)(x3+b2x2+b1x+b0), {{\cal F}_{1,A,B}}(x) = ({x^3} + {a_2}{x^2} + {a_1}x + {a_0})({x^3} + {b_2}{x^2} + {b_1}x + {b_0}), for some ai, bi ∈ ℤ. However, when we apply the same procedure to (3.4), we also arrive at a contradiction in every possible scenario. For example, if (A^,B^)=(2,2)and(a0^,a1^,a2^,b0^,b1^,b2^)=(1,1,1,1,1,1), \matrix{{\left({\hat A,\hat B} \right) = \left({2,2} \right)} & {{\rm{and}}} & {(\widehat {{a_0}},\widehat {{a_1}},\widehat {{a_2}},\widehat {{b_0}},\widehat {{b_1}},\widehat {{b_2}}) = (1,1,1,1,1,1)} \cr}, then the left-hand side of the congruence corresponding to x3, which is a0+a1b2+a2b1+b03B(mod4), {a_0} + {a_1}{b_2} + {a_2}{b_1} + {b_0} \equiv 3B\,\,\,\,\,\left({\bmod 4} \right), reduces to 0 (mod 4), while the right-hand side reduces to 2 (mod 4). We remark that this is the only contradictory congruence for this example. Thus, we deduce that ℱ1,A,B(x) is irreducible.

Observing that ℱn,A,B(x) = ℱ1,A,B(x2n−1) for n ≥ 1, we apply Proposition 2.10 with w(x) = ℱ1,A,B(x) and m = 6. We first address the case n = 2, which corresponds to k = 1 in Proposition 2.10. By way of contradiction, we assume that ℱ2,A,B(x) = ℱ1,A,B(x2) is reducible. Then, by Proposition 2.10, we have that there exist S0(x), S1(x) ∈ ℤ[x] such that 1,A,B(x)=(S0(x))2x(S1(x))2. {{\cal F}_{1,A,B}}(x) = {({S_0}(x))^2} - x{({S_1}(x))^2}. Since deg(ℱ1,A,B) = 6, it follows that S0(x)=x3+a2x2+a1x+a0andS1(x)=b2x2+b1x+b0 \matrix{{{S_0}(x) = {x^3} + {a_2}{x^2} + {a_1}x + {a_0}} & {{\rm{and}}} & {{S_1}(x) = {b_2}{x^2} + {b_1}x + {b_0}} \cr} for some ai, bi ∈ ℤ. Then (S0(x))2x(S1(x))2=x6+(2a2b22)x5+(2a12b1b2+a22)x4+(2a0b122b0b2+2a1a2)x3+(a12+2a0a12b0b1)x2+(2a0a1b02)x+a02. {({S_0}\left(x \right))^2} - x{({S_1}\left(x \right))^2} = {x^6} + \left({2{a_2} - b_2^2} \right){x^5} + \left({2{a_1} - 2{b_1}{b_2} + a_2^2} \right){x^4} + \left({2{a_0} - b_1^2 - 2{b_0}{b_2} + 2{a_1}{a_2}} \right){x^3} + \left({a_1^2 + 2{a_0}{a_1} - 2{b_0}{b_1}} \right){x^2} + \left({2{a_0}{a_1} - b_0^2} \right)x + a_0^2. We equate coefficients on (3.5) and (3.1), which yields the system of equations: constantterm:a02=1x:2a0a1b02=9Ax2:a12+2a0a22b0b1=27A2+3x3:2a0b12+2a1a22b0b2=3Bx4:2a1+a222b1b2=27A2+3x5:2a2b22=9A. \matrix{{{\rm{constant}}\,{\rm{term}}:} & {a_0^2 = 1} \hfill \cr \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ {x:} & {2{a_0}{a_1} - b_0^2 = 9A} \hfill \cr \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ {{x^2}:} & {a_1^2 + 2{a_0}{a_2} - 2{b_0}{b_1} = 27{A^2} + 3} \hfill \cr \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ {{x^3}:} & {2{a_0} - b_1^2 + 2{a_1}{a_2} - 2{b_0}{b_2} = 3B} \hfill \cr \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ {{x^4}:} & {2{a_1} + a_2^2 - 2{b_1}{b_2} = 27{A^2} + 3} \cr \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ {{x^5}:} & {2{a_2} - b_2^2 = 9A.}\hfill } Noting that a0 = ±1, and applying the same procedure as before to the system (3.6), we see that every possibility provides a contradiction. For example, if (A^,B^)=(3,3)and(a0^,a1^,a2^,b0^,b1^,b2^)=(1,0,0,0,1,1), \matrix{{(\hat A,\hat B) = (3,3)} & {{\rm{and}}} & {(\widehat {{a_0}},\widehat {{a_1}},\widehat {{a_2}},\widehat {{b_0}},\widehat {{b_1}},\widehat {{b_2}}) = (1,0,0,0,1,1)} \cr}, then the left-hand side of the congruence corresponding to x reduces to 0 (mod 4), while the right-hand side reduces to 3 (mod 4).

Now suppose that n ≥ 3, which corresponds to k ≥ 2 in Proposition 2.10. Assume, by way of contradiction, that ℱn,A,B(x) is reducible. Then, by Proposition 2.10, there exist S0(x), S1(x) ∈ ℤ[x] such that w(x2)=1,A,B(x2)=2,A,B(x)=(S0(x))2x(S1(x))2, w\left({{x^2}} \right) = {{\cal F}_{1,A,B}}\left({{x^2}} \right) = {{\cal F}_{2,A,B}}\left(x \right) = {({S_0}\left(x \right))^2} - x{({S_1}\left(x \right))^2}, where S0(x)=x6+j=05cjxjandS1(x)=j=05djxj, \matrix{{{S_0}\left(x \right) = {x^6} + \mathop \sum \nolimits_{j = 0}^5 {c_j}{x^j}} & {{\rm{and}}} & {{S_1}\left(x \right) = \mathop \sum \nolimits_{j = 0}^5 {d_j}{x^j}} \cr}, for some cj, dj ∈ ℤ. Noting that c0 = ±1, we equate the other coefficients in (3.7) and use the same procedure as before to verify that there is no solution to the resulting system of equations. For example, if (Â, ) = (1, 1) and (c0^,c1^,c2^,c3^,c4^,c5^,d0^,d1^,d2^,d3^,d3^,d3^)=(1,0,0,0,0,0,2,0,0,1,1,1), (\widehat {{c_0}},\widehat {{c_1}},\widehat {{c_2}},\widehat {{c_3}},\widehat {{c_4}},\widehat {{c_5}},\widehat {{d_0}},\widehat {{d_1}},\widehat {{d_2}},\widehat {{d_3}},\widehat {{d_3}},\widehat {{d_3}}) = (1,0,0,0,0,0,2,0,0,1,1,1), then the left-hand side of the congruence corresponding to x3, which is c12+2c0c22d0d19A(mod4), c_1^2 + 2{c_0}{c_2} - 2{d_0}{d_1} \equiv 9A\,\,\,\,\,\left({\bmod 4} \right), reduces to 0 (mod 4), while the right-hand side reduces to 1 (mod 4). Hence, we conclude, by Proposition 2.10, that ℱn,A,B(x) is irreducible for all n ≥ 1, and the proof of the lemma is complete in this direction.

For the other direction of the proof, suppose that (Â, ) ∉ Γ. That is, assume (Â, ) is an element of the set {(0,0),(0,1),(0,3),(1,0),(1,2),(1,3),(2,0),(2,1),(2,3),(3,0),(3,1),(3,2)}. \{(0,0),\,(0,1),\,(0,3),\,(1,0),\,(1,2),\,(1,3),\,(2,0),\,(2,1),\,(2,3),\,(3,0),\,(3,1),\,(3,2)\,\}. For each (Â, ) in (3.8), we provide in Table 1 an explicit example of (A, B) such that ℱn,A,B(x) is reducible, not only for some n, but for all n ≥ 1. In Table 1, we let ΦN (x) denote the cyclotomic polynomial of index N.

Examples for (3.8) and their factorizations

(Â, ) (A, B) Factorization of ℱn,A,B(x)
(0, 0) (4, 24) (x2n+1 + 36x2n−1 3 + 434x2n + 36x2n−1 + 1)Φ2n+1 (x)
(0, 1) (4, 357) (x2n + 3x2n−1 + 1)(x2n+1 + 33x2n−1 3 + 335x2n + 33x2n−1 + 1)
(0, 3) (4, 591) (x2n + 9x2n−1 + 1)(x2n+1 + 27x2n−13 + 191x2n + 27x2n−1 + 1)
(1, 0) (1, 24) (x2n + 6x2n−1 + 1)(x2n+1 + 3x2n−13 + 11x2n + 3x2n−1 + 1)
(1, 2) (1, 6) (x2n+1 + 9x2n−13 + 29x2n + 92n−1 + 1)Φ2n+1 (x)
(1, 3) (1, 15) (x2n + 3x2n−1 + 1)3
(2, 0) (2, 12) (x2n+1 + 18x2n−13 + 110x2n + 18x2n−1 + 1)Φ2n+1 (x)
(2, 1) (2, 93) (x2n + 9x2n−1 + 1)(x2n+1 + 9x2n−13 + 29x2n + 9x2n−1 + 1)
(2, 3) (2, 75) (x2n + 3x2n−1 + 1)(x2n+1 + 15x2n−13 + 65x2n + 15x2n−1 + 1)
(3, 0) (3, 252) (x2n + 6x2n−1 + 1)(x2n+1 + 21x2n−1 3 + 119x2n + 21x2n−1 + 1)
(3, 1) (3, 189) (x2n + 3x2n−1 + 1)(x2n+1 + 24x2n−1 3 + 173x2n + 24x2n−1 + 1)
(3, 2) (3, 18) (x2n+1 + 27x2n−1 3 + 245x2n + 27x2n−1 + 1)Φ2n+1 (x)
Proof of Theorem 1.1

Observe first that since Ψ ⊂ Γ, ℱn,A,B(x) is irreducible for all n ≥ 1 by Lemma 3.1. To complete the proof of monogenicity, we examine the prime divisors of Δ(ℱn,A,B).

We begin with the case n = 1. Suppose that ℱ1,A,B(θ) = 0. A computation in Maple produces Δ(1,A,B)=310(3B+54A2+18A+8)(3B54A2+18A8)(B9A36A)4. \Delta \left({{{\cal F}_{1,A,B}}} \right) = {3^{10}}\left({3B + 54{A^2} + 18A + 8} \right)\left({3B - 54{A^2} + 18A - 8} \right){(B - 9{A^3} - 6A)^4}. We use Theorem 2.4 with T (x) := ℱ1,A,B(x) to show that [ℤK : ℤ[θ]] ≢ 0 (mod q), for every prime q dividing Δ(ℱ1,A,B), where ℤK is the ring of integers of K = ℚ(θ). Because 𝒟 is squarefree, it follows from (3.9) and (1.1) that no prime dividing (3B+54A2+18A+8)(3B54A2+18A8) (3B + 54{A^2} + 18A + 8)(3B - 54{A^2} + 18A - 8) can divide [ℤK : ℤ[θ]]. Hence, we only need to focus on the prime 3 and primes dividing B − 9A3 − 6A.

Suppose first that q = 3. Then, in Theorem 2.4, we have (x) = (x2 + 1)3, so that we can let g(x)=x2+1andh(x)=(x2+1)2. g\left(x \right) = {x^2} + 1\,\,{\rm{and}}\,\,h\left(x \right) = {({x^2} + 1)^2}. Then F¯(x)=((x2+1)3T(x)3)¯=2Bx30(mod3) \bar F\left(x \right) = \overline {\left({{{{{({x^2} + 1)}^3} - T\left(x \right)} \over 3}} \right)} = 2B{x^3} \nequiv 0\,\,\,\,\left({\bmod 3} \right) since B ≢ 0 (mod 3). Thus, it is easy to see that gcd(, ) = 1, and consequently, [ℤK : ℤ[θ]] ≢ 0 (mod 3) by Theorem 2.4.

Next, suppose that q ≠ 3 is a prime divisor of B − 9A3 − 6A. Then T¯(x)=(x2+3Ax+1)3=τ¯(x)3. \bar T\left(x \right) = {({x^2} + 3Ax + 1)^3} = \bar \tau {(x)^3}. By the quadratic formula, there are three cases to consider:

τ¯(x)(x+3A/2)2(modq) \bar \tau \left(x \right) \equiv {(x + 3A/2)^2}\,\,\left({\bmod q} \right) ,

τ¯(x) \bar \tau \left(x \right) is irreducible over 𝔽q,

τ¯(x)(x(3A+w)/2)(x(3Aw)/2)(modq) \bar \tau \left(x \right) \equiv \left({x - \left({- 3A + w} \right)/2} \right)\left({x - \left({- 3A - w} \right)/2} \right)\,\,\,\left({\bmod q} \right) , where w2 ≡ 9A2 − 4 (mod q).

Case (1) occurs if Δ(x2 + 3Ax + 1) = 9A2 − 4 ≡ 0 (mod q). Then, A ≡ ±(2/3) (mod q) and, respectively, B ≡ ±(20/3) (mod q) since B ≡ 9A3 + 6A (mod q). But then, respectively, 3B54A2+18A80(modq), \matrix{{3B \mp 54{A^2} + 18A \mp 8 \equiv 0} & {\left({\bmod q} \right),} \cr} contradicting, in either situation, the fact that 𝒟 is squarefree. Hence, case (1) cannot happen.

Suppose next that we are in case (2), so that we can let g(x)=x2+3Ax+1andh(x)=(x2+3Ax+1)2. \matrix{{g\left(x \right) = {x^2} + 3Ax + 1} & {{\rm{and}}} & {h\left(x \right) = {{({x^2} + 3Ax + 1)}^2}} \cr}. Then F¯(x)=(g(x)h(x)T(x)q)¯=3(B9A36Aq)¯x20(modq), \bar F\left(x \right) = \overline {\left({{{g\left(x \right)h\left(x \right) - T\left(x \right)} \over q}} \right)} = - 3\overline {\left({{{B - 9{A^3} - 6A} \over q}} \right)} {x^2} \ne 0\,\,\,(\bmod \,q), since B − 9A3 − 6A is squarefree and q ≠ 3. Then it is easy to see that gcd(, ) = 1. Hence, [ℤK : ℤ[θ]] ≢ 0 (mod q) by Theorem 2.4, and ℱ1,A,B(x) is monogenic in this case.

Finally, suppose that we are in case (3). Without loss of generality, assume that w ≡ 1 (mod 2). Since w2 ≡ 9A2 − 4 (mod q), we can write w2=9A24+qk, {w^2} = 9{A^2} - 4 + qk, for some k ∈ ℤ. Note that k ≡ 0 (mod 4). Then −3A ± w ≡ 0 (mod 2) since A ≡ 1 (mod 2). Thus, we can let g(x)=h(x)=(x(3A+w)/2)(x(3Aw)/2), g\left(x \right) = h\left(x \right) = \left({x - \left({- 3A + w} \right)/2} \right)\left({x - \left({- 3A - w} \right)/2} \right), so that g(x)h(x)=x2+3Ax+(9/4)A2w2/4=x2+3Ax+1qk/4[x] g\left(x \right)h\left(x \right) = {x^2} + 3Ax + \left({9/4} \right){A^2} - {w^2}/4 = {x^2} + 3Ax + 1 - qk/4 \in {\mathbb Z}\left[ x \right] by (3.10). Therefore, to prove that gcd(, ) = 1, we only have to show that ((−3A ± w)/2) ≠ 0. Because the methods are the same, we give details only for x = (−3A + w)/2. Noting that F¯((3A+w)/2)0ifandifonlyqF((3A+w)/2)0(modq2), \matrix{{\bar F((- 3A + w)/2) \ne 0} & {{\rm{if}}\,{\rm{and}}\,{\rm{if}}\,{\rm{only}}} & {qF((- 3A + w)/2) \nequiv 0\,\,\,(\bmod {q^2})} \cr}, we examine qF ((−3A + w)/2). Then, using (3.10) and the fact that q divides B − 9A3 − 6A, a straightforward calculation in Maple yields 64qF((3A+w)/2)=k3q324k(9Aw)(9A3+6AB)q96(27A39Aw(9A21))(9A3+6AB)96(27A39Aw(9A21))(9A3+6AB)(modq2). \matrix{{64qF\left({\left({- 3A + w} \right)/2} \right) = - {k^3}{q^3} - 24k\left({9A - w} \right)\left({9{A^3} + 6A - B} \right)q} \cr {- 96\left({27{A^3} - 9A - w\left({9{A^2} - 1} \right)} \right)\left({9{A^3} + 6A - B} \right)} \cr {\equiv - 96\left({27{A^3} - 9A - w\left({9{A^2} - 1} \right)} \right)\left({9{A^3} + 6A - B} \right)\left({\bmod {q^2}} \right).} \cr} We claim that 27A39Aw(9A21)0(modq). 27{A^3} - 9A - w\left({9{A^2} - 1} \right) \nequiv 0\,\,\,\,\,\left({\bmod q} \right). Assume, by way of contradiction, that 27A39Aw(9A21)0(modq). 27{A^3} - 9A - w\left({9{A^2} - 1} \right) \equiv 0\,\,\,\,\left({\bmod q} \right). Then, if 9A210(modq), 9{A^2} - 1 \equiv 0\,\,\,\,\,\left({\bmod q} \right), it follows that 27A39A6A0(modq), 27{A^3} - 9A \equiv - 6A \equiv 0\,\,\,\,\,\left({\bmod \,q} \right), which implies that A ≡ 0 (mod q) since q ∉ {2, 3}. Consequently, 9A211(modq), 9{A^2} - 1 \equiv - 1\,\,\,\,\,\left({\bmod \,q} \right), contradicting (3.14). Hence, 9A2 − 1 ≢ 0 (mod q), and we have from (3.13) that w2(27A39A)2(9A21)2(modq) {w^2} \equiv {{{{(27{A^3} - 9A)}^2}} \over {{{(9{A^2} - 1)}^2}}}\,\,\,\,\,\left({\bmod \,\,q} \right) Then, since w2 ≡ 9A2 − 4 (mod q), we arrive at the congruence (27A39A)2(9A21)2(9A24)(modq). \matrix{{{{(27{A^3} - 9A)}^2} \equiv {{(9{A^2} - 1)}^2}\left({9{A^2} - 4} \right)} \hfill & {\left({\bmod q} \right)} \hfill \cr}. which yields, after expansion, the impossible congruence 4 ≡ 0 (mod q). Hence, (3.12) is established. Since 9A3 + 6AB is squarefree, we deduce from (3.11) that qF ((−3A+w)/2) ≢ 0 (mod q2), and the proof that ℱ1,A,B(x) is monogenic is complete.

Next, we address the monogenicity of ℱn,A,B(x) for n ≥ 2. Since ℱn,A,B(x) = ℱ1,A,B(x2n−1) for n ≥ 1, we use Theorem 2.2 and Definition 2.1 to calculate Δ(n,A,B)=Δ(1,A,Bx2n1)=(1)322n(2n11)Δ(1,A,B)2n1R(n,A,B,2n1x2n11)=232n(n1)Δ(1,A,B)2n1. \matrix{{\Delta \left({{{\cal F}_{n,A,B}}} \right)} \hfill & {= \Delta \left({{{\cal F}_{1,A,B}} \circ {x^{{2^{n - 1}}}}} \right)} \hfill \cr {} \hfill & {= {{(- 1)}^{{3^2} \cdot {2^n}\left({{2^{n - 1}} - 1} \right)}}\Delta {{({{\cal F}_{1,A,B}})}^{{2^{n - 1}}}}R\left({{{\cal F}_{n,A,B}},{2^{n - 1}}{x^{{2^{n - 1}} - 1}}} \right)} \hfill \cr {} \hfill & {= {2^{3 \cdot {2^n}\left({n - 1} \right)}}\Delta {{({{\cal F}_{1,A,B}})}^{{2^{n - 1}}}}.} \hfill \cr} For n ≥ 1, we define θn:=θ1/2n1andKn:=(θn), \matrix{{{\theta_n}: = {\theta^{1/{2^{n - 1}}}}} \hfill & {{\rm{and}}} \hfill & {{K_n}: = {\mathbb Q}\left({{\theta_n}} \right)} \hfill \cr}, noting that θ1 = θ and K1 = K from the case n = 1 earlier in this proof. Furthermore, observe that ℱn,A,B (θn) = 0 and [Kn+1 : Kn] = 2. Thus, if ℱn,A,B(x) is monogenic, then Δ(ℱn,A,B) = Δ(Kn), and we deduce from Theorem 2.5 that Δ(Kn+1)0(modΔ(n,A,B)2). \matrix{{\Delta \left({{K_{n + 1}}} \right) \equiv 0} \hfill & {(\bmod \,\Delta {{({{\cal F}_{n,A,B}})}^2}).} \hfill \cr} By (3.15), we have that Δ(n+1,A,B)/Δ(n,A,B)2=232n+1 \Delta \left({{{\cal F}_{n + 1,A,B}}} \right)/\Delta {({{\cal F}_{n,A,B}})^2} = {2^{3 \cdot {2^{n + 1}}}} Hence, to show that ℱn+1,A,B(x) is monogenic, we only have to show that [Kn+1 : [θn+1]]0(mod2). [{{\mathbb Z}_{{K_{n + 1}}}}: {\mathbb Z}[{\theta_{n + 1}}]] \nequiv 0\,\,\,\,\,\left({\bmod 2} \right). We apply Theorem 2.4 with T (x) := ℱn+1,A,B(x). Then T¯(x)=(x6+x5+x3+x+1)2n=(x2+x+1)32n=Φ3(x)32n, \bar T\left(x \right) = {({x^6} + {x^5} + {x^3} + x + 1)^{{2^n}}} = {({x^2} + x + 1)^{3 \cdot {2^n}}} = {\Phi_3}{(x)^{3 \cdot {2^n}}}, where Φ3(x) is easily seen to be irreducible over 𝔽2. Therefore, we can let g(x)=Φ3(x)andh(x)=Φ3(x)32n1. \matrix{{g\left(x \right) = {\Phi_3}\left(x \right)} \hfill & {{\rm{and}}} \hfill & {h\left(x \right) = {\Phi_3}{{(x)}^{3 \cdot {2^n} - 1}}.} \hfill \cr} A straightforward induction argument shows for n ≥ 1 that g(x)h(x)=Φ3(x)32nQ(x) (mod4), \matrix{{g(x)h(x) = {\Phi_3}{{(x)}^{3 \cdot {2^n}}} \equiv Q(x)} \hfill & {(\bmod 4)} \hfill \cr}, where Q(x)=x122n1+2x112n1+x102n1+2x92n1+2x82n1+2x72n1+x62n1+2x52n1+2x42n1+2x32n1+x22n1+2x2n1+1. Q\left(x \right) = {x^{12 \cdot {2^{n - 1}}}} + 2{x^{11 \cdot {2^{n - 1}}}} + {x^{10 \cdot {2^{n - 1}}}} + 2{x^{9 \cdot {2^{n - 1}}}} + 2{x^{8 \cdot {2^{n - 1}}}} + 2{x^{7 \cdot {2^{n - 1}}}} + {x^{6 \cdot {2^{n - 1}}}} + 2{x^{5 \cdot {2^{n - 1}}}} + 2{x^{4 \cdot {2^{n - 1}}}} + 2{x^{3 \cdot {2^{n - 1}}}} + {x^{2 \cdot {2^{n - 1}}}} + 2{x^{{2^{n - 1}}}} + 1. Then, writing g(x)h(x) = Q(x) + 4E(x) for some E(x) ∈ ℤ[x], we get that F(x)=g(x)h(x)T(x)2=x112n1+(19A2)x102n1+x92n1+(2(27A2+3)2)x82n1 +x72n1+(13B2)x62n1+x52n1+(2(27A2+3)2)x42n1 +x32n1+(19A2)x22n1+x2n1+2E(x). \matrix{{F\left(x \right)} \hfill & {= {{g\left(x \right)h\left(x \right) - T\left(x \right)} \over 2}} \hfill \cr {} \hfill & {= {x^{11 \cdot {2^{n - 1}}}} + \left({{{1 - 9A} \over 2}} \right){x^{10 \cdot {2^{n - 1}}}} + {x^{9 \cdot {2^{n - 1}}}} + \left({{{2 - \left({27{A^2} + 3} \right)} \over 2}} \right){x^{8 \cdot {2^{n - 1}}}}} \hfill \cr {} \hfill & {+ {x^{7 \cdot {2^{n - 1}}}} + \left({{{1 - 3B} \over 2}} \right){x^{6 \cdot {2^{n - 1}}}} + {x^{5 \cdot {2^{n - 1}}}} + \left({{{2 - \left({27{A^2} + 3} \right)} \over 2}} \right){x^{4 \cdot {2^{n - 1}}}}} \hfill \cr {} \hfill & {+ {x^{3 \cdot {2^{n - 1}}}} + \left({{{1 - 9A} \over 2}} \right){x^{2 \cdot {2^{n - 1}}}} + {x^{{2^{n - 1}}}} + 2E\left(x \right).} \hfill \cr} Hence, F¯(x)={(x(x3+x+1)(x3+x2+1)Φ5(x))2n1if (A^,B^)=(1,1) ,(x+1)2n(x(x4+x+1)(x4+x3+1))2n1if (A^,B^)=(3,3) . \bar F\left(x \right) = \left\{{\matrix{{{{(x({x^3} + x + 1)({x^3} + {x^2} + 1){\Phi_5}(x))}^{{2^{n - 1}}}}} \hfill & {{\rm{if}}\,(\hat A,\hat B) = (1,1),} \hfill \cr {{{(x + 1)}^{{2^n}}}{{(x({x^4} + x + 1)({x^4} + {x^3} + 1))}^{{2^{n - 1}}}}} \hfill & {{\rm{if}}\,(\hat A,\hat B) = (3,3).} \hfill \cr}} \right. It is then apparent that gcd(, ) = 1 in each case of (Â, ) ∈ Ψ, from which we conclude by Theorem 2.4 that (3.16) is valid. Therefore, ℱn+1,A,B(x) is monogenic, and consequently, ℱn,A,B(x) is monogenic for all n ≥ 1 by induction.

The proof of Corollary 1.2
Proof

Since the methods used in the proof are the same for both parts, we give details only for part (2). Define the polynomial G(t) = g1(t)g2(2)g3(t) ∈ ℤ[t], where g1(t)=36t+864u2+1368u+569,g2(t)=36t864u21224u419andg3(t)=6t288u3648u2498u+127. \matrix{{{g_1}\left(t \right) = 36t + 864{u^2} + 1368u + 569,} \hfill \cr {{g_2}\left(t \right) = 36t - 864{u^2} - 1224u - 419\,\,\,{\rm{and}}} \hfill \cr {{g_3}\left(t \right) = 6t - 288{u^3} - 648{u^2} - 498u + 127.} \hfill \cr} We wish to apply Corollary 2.9 to G(t). Note that gcd(36,g1(0))=gcd(36,g2(0))=gcd(6,g3(0))=1. \gcd \left({36,{g_1}\left(0 \right)} \right) = \gcd \left({36,{g_2}\left(0 \right)} \right) = \gcd \left({6,{g_3}\left(0 \right)} \right) = 1. According to the discussion following Corollary 2.9, we only need to check for local obstructions at the primes ℓ satisfying ℓ ≤ (k + 2)/1 = 5/2. That is, we only need to check the prime ℓ = 2. Since G(1) ≡ 2u + 1 (mod 4), we see that there is no local obstruction at ℓ = 2. Hence, by Corollary 2.9, there exist infinitely many primes q such that G(q) is squarefree. Then 2G(q) is also squarefree since gi(q) ≡ 1 (mod 2) for each i. Observe that 𝒟= 2G(q) and (Â, ) = (3, 3) with A = 4u + 1 and B = 12q + 7 ≢ 0 (mod 3). Thus, for any such prime q, we deduce from Theorem 1.1 that ℱn,4u+1,12q+7(x) is monogenic for all n ≥ 1.

Lingua:
Inglese
Frequenza di pubblicazione:
2 volte all'anno
Argomenti della rivista:
Matematica, Matematica generale