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]
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:
Let n, A, B ∈ ℤ with n ≥ 1. Define the reciprocal polynomial
Let ℱn,A,B(x) be as defined in (1.2). Then, for any u ∈ ℤ,
- (1)
there exist infinitely many primes q such that ℱn,4u+1,12q+1(x) is monogenic for all n ≥ 1,
- (2)
there exist infinitely many primes q such that ℱn,4u+3,12q+7(x) is monogenic for all n ≥ 1.
Let ℛ be an integral domain with quotient field K, and let K̅ be an algebraic closure of K. Let f (x), g(x) ∈ ℛ[x], and suppose that
Let f (x) and g(x) be polynomials in ℚ[x], with respective leading coefficients a and b, and respective degrees M and N. Then
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.
Let K = ℚ(θ) be a number field, T (x) ∈ ℤ[x] the monic minimal polynomial of θ, and ℤK the ring of integers of K. Let q be a prime number and let
denote reduction of ∗ modulo q (in ℤ, ℤ[x] or ℤ[θ]). Let
The next theorem follows from Corollary 2.10 in [10].
Let K and L be number fields with K ⊂ L. Then
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
Theorem 2.6 follows from work of Helfgott, Hooley and Pasten [6, 7, 11]. For more details, see [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.
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
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.
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
For the proof of Theorem 1.1, we require the following lemma, which is of some independent interest.
Let n, A, B ∈ ℤ, with n ≥ 1, and let ℱn,A,B(x) be as defined in (1.2). Then ℱn,A,B(x) is irreducible for all n ≥ 1 if and only if
Suppose first that (Â, B̂) ∈ Γ. 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
Hence, it must be that
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
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
For the other direction of the proof, suppose that (Â, B̂) ∉ Γ. That is, assume (Â, B̂) is an element of the set
Examples for (3.8) and their factorizations
| (Â, B̂) | (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) |
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
Suppose first that q = 3. Then, in Theorem 2.4, we have T̅ (x) = (x2 + 1)3, so that we can let
Next, suppose that q ≠ 3 is a prime divisor of B − 9A3 − 6A. Then
- (1)
,\bar \tau \left(x \right) \equiv {(x + 3A/2)^2}\,\,\left({\bmod q} \right) - (2)
is irreducible over 𝔽q,\bar \tau \left(x \right) - (3)
, where w2 ≡ 9A2 − 4 (mod q).\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)
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,
Suppose next that we are in case (2), so that we can let
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
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
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