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 .
Corollary (p. 3, unnumbered). Let with , and , and let and be the numbers of non-zero terms of and . Put
If
then the non-reciprocal part of is irreducible or identically or , unless one of the following holds:
(i) is a th power for some prime dividing ;
(ii) for or for , one of and is a 4th power, the other is 4 times a 4th power, and .
The paper adds (p. 3) that when (i) or (ii) holds the non-reciprocal part of is not irreducible, so the exceptions are genuine. It credits the case (equivalently ), without an explicit bound on , to Schinzel (Acta Arith. 11 (1965), Theorem 5; Acta Arith. 13 (1967), Lemma 4).
The case (read off here; the paper does not write it out). Then the conditions and hold automatically, , and exception (ii) reduces to being 4 times a 4th power with , since is not 4 times a 4th power and is not a 4th power in .
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 above is an observation of this page, not the paper's. Nothing here is independently reviewed.
Proof pointer
P. 10. Apply Theorem 2 to with ; the norm and term count of turn Theorem 2's into the one above. Since , the terms coming from get -exponent , and condition (i) of Theorem 2 forces the terms coming from to share one -exponent , positive by the remark after Theorem 2. So , and Capelli's theorem on binomials over (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 with and reducible for every positive integer would force an odd covering of the integers, and says its approach gives factorization information on sufficient to carry out that connection (p. 2). The case of the Corollary supplies that information with an explicit range of . Neither the paper nor this page constructs a covering or decides whether an odd covering exists.