Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Notation as on the Theorem 1 page (p. 2); irreducibility is in Z[x]\mathbb Z[x].

Corollary (p. 3, unnumbered). Let f(x),g(x)∈Z[x]f(x),g(x)\in\mathbb Z[x] with f(0)≠0f(0)\neq0, g(0)≠0g(0)\neq0 and gcd⁡Z(f(x),g(x))=1\gcd_{\mathbb Z}(f(x),g(x))=1, and let r1r_1 and r2r_2 be the numbers of non-zero terms of ff and gg. Put

N=2∥f∥2+2∥g∥2+2r1+2r2−7.N=2\lVert f\rVert^2+2\lVert g\rVert^2+2r_1+2r_2-7.

If

n ≥ max⁡{2×52N−1, 2max⁡{deg⁡f,deg⁡g}(5N−1+14)},n\ \ge\ \max\Bigl\{2\times5^{2N-1},\ 2\max\{\deg f,\deg g\}\Bigl(5^{N-1}+\frac14\Bigr)\Bigr\},

then the non-reciprocal part of f(x)xn+g(x)f(x)x^n+g(x) is irreducible or identically 11 or −1-1, unless one of the following holds:

(i) −f(x)g(x)-f(x)g(x) is a ppth power for some prime pp dividing nn;

(ii) for ε=1\varepsilon=1 or for ε=−1\varepsilon=-1, one of εf(x)\varepsilon f(x) and εg(x)\varepsilon g(x) is a 4th power, the other is 4 times a 4th power, and 4∣n4\mid n.

The paper adds (p. 3) that when (i) or (ii) holds the non-reciprocal part of f(x)xn+g(x)f(x)x^n+g(x) is not irreducible, so the exceptions are genuine. It credits the case f=1f=1 (equivalently g=1g=1), without an explicit bound on nn, to Schinzel (Acta Arith. 11 (1965), Theorem 5; Acta Arith. 13 (1967), Lemma 4).

The case g=1g=1 (read off here; the paper does not write it out). Then the conditions g(0)≠0g(0)\ne0 and gcd⁡Z(f,1)=1\gcd_{\mathbb Z}(f,1)=1 hold automatically, N=2∥f∥2+2r1−3N=2\lVert f\rVert^2+2r_1-3, and exception (ii) reduces to ff being 4 times a 4th power with 4∣n4\mid n, since ±1\pm1 is not 4 times a 4th power and −1-1 is not a 4th power in Z[x]\mathbb Z[x].

Source. M. Filaseta, K. Ford and S. Konyagin, On an irreducibility theorem of A. Schinzel associated with coverings of the integers, Illinois J. Math. 44 (2000), no. 3, 633--643, doi:10.1215/ijm/1256060421, read in the author manuscript identified on the source card, whose pages are numbered 1 to 10 and carry no journal pagination: the Corollary and the remarks after it on p. 3, its proof on p. 10. The authors' 1999 lecture states an abbreviated form, compared on the talk page.

Read depth. Claims checked: the statement and the remarks after it were read clause by clause on the page images. The proof was read but not checked step by step, and the case g=1g=1 above is an observation of this page, not the paper's. Nothing here is independently reviewed.

Proof pointer

P. 10. Apply Theorem 2 to F=f(x)xn+g(x)F=f(x)x^n+g(x) with k0=2max⁡{deg⁡f,deg⁡g}k_0=2\max\{\deg f,\deg g\}; the norm and term count of FF turn Theorem 2's NN into the one above. Since k≥k0k\ge k_0, the terms coming from gg get yy-exponent 00, and condition (i) of Theorem 2 forces the terms coming from ff to share one yy-exponent ℓ\ell, positive by the remark after Theorem 2. So x−mG(x,y)=f(x)xdyℓ+g(x)xd′x^{-m}G(x,y)=f(x)x^dy^\ell+g(x)x^{d'}, and Capelli's theorem on binomials over Q(x)\mathbb Q(x) (cited from Schinzel's Selected Topics on Polynomials) shows it irreducible unless (i) or (ii) holds.

Dependencies

Theorem 2 of the same paper; Capelli's theorem.

Bears on

  • Problem 7: the paper recalls (p. 1) Schinzel's result that a polynomial f∈Z[x]f\in\mathbb Z[x] with f(1)≠−1f(1)\ne-1 and f(x)xn+1f(x)x^n+1 reducible for every positive integer nn would force an odd covering of the integers, and says its approach gives factorization information on f(x)xn+1f(x)x^n+1 sufficient to carry out that connection (p. 2). The case g=1g=1 of the Corollary supplies that information with an explicit range of nn. Neither the paper nor this page constructs a covering or decides whether an odd covering exists.