Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (p. 1). An integer is -smooth when each of its prime divisors is at most . A polynomial of positive degree admits smoothness when is -smooth for infinitely many integers , and admits polysmoothness when some non-constant makes every irreducible factor of of degree at most . The paper remarks (p. 1) that polysmoothness implies smoothness for every , by looking at the values for large integers .
Shape (2.1) (p. 5). For integers with (),
The print does not define ; it is read here as .
Theorem 2.1 (p. 5, quoted). "Let be a polynomial of the shape (2.1) with . Then for some , there are polynomials of arbitrarily large degree for which factors as a product of polynomials of degree at most . Thus admits polysmoothness for any ."
The paper says the argument is a modification of Balog and Wooley's proof of Lemma 2.2 of their 1998 paper on strings of consecutive integers with no large prime factors (p. 5).
Proof pointer
Pp. 5--6. With and large, Lemma 2.1 of Balog and Wooley (1998) splits the primes up to coprime to into sets , each with less than and product of its primes less than . With the product of the primes of and , exponents chosen by congruences modulo the give a monomial of degree for which each equals for a monomial of degree . Splitting into cyclotomic polynomials gives factors of degree at most , which is since .
Reading note: the exponents of the printed construction are positive, so as printed vanishes identically when some ; the statement itself does not exclude .
Read depth
Claims checked: the statement was read clause by clause on the printed page; the proof was read for its structure, and the cited lemma of Balog and Wooley was not checked here. Nothing here is independently reviewed.
Dependencies
Lemma 2.1 of A. Balog and T. D. Wooley, On strings of consecutive integers with no large prime factors, J. Austral. Math. Soc. Ser. A 64 (1998), no. 2, 266--276, whose card is balog_1998_strings_consecutive_integers_no_large_prime_factors.
Source. J. W. Bober, D. Fretwell, G. Martin and T. D. Wooley, Smooth values of polynomials, J. Aust. Math. Soc. 108 (2020), no. 2, 245--261, doi:10.1017/S1446788718000320; the arXiv version 1 print (arXiv:1710.01970v1, 5 October 2017) is the edition read, and its labels and pages are cited here, as named on the source card.
Bears on
- Problem 369: the product of consecutive linear polynomials has the shape (2.1) with , every and , so the theorem applies to it. The paper does not discuss runs of consecutive integers or the problem.