Wiki
Wiki

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 yy-smooth when each of its prime divisors is at most yy. A polynomial f∈Z[t]f\in\mathbb Z[t] of positive degree admits smoothness θ≥0\theta\ge0 when ∣f(n)∣\lvert f(n)\rvert is ∣f(n)∣θ\lvert f(n)\rvert^\theta-smooth for infinitely many integers nn, and admits polysmoothness θ\theta when some non-constant g∈Z[t]g\in\mathbb Z[t] makes every irreducible factor of f(g(t))f(g(t)) of degree at most θ(deg⁡f)(deg⁡g)\theta(\deg f)(\deg g). The paper remarks (p. 1) that polysmoothness θ\theta implies smoothness η\eta for every η>θ\eta>\theta, by looking at the values f(g(m))f(g(m)) for large integers mm.

Shape (2.1) (p. 5). For integers aj,bj,kja_j,b_j,k_j with kj⩾1k_j\geqslant1 (1⩽j⩽l1\leqslant j\leqslant l),

f(t)=∏j=1l(ajtkj−bj).f(t)=\prod_{j=1}^{l}\bigl(a_jt^{k_j}-b_j\bigr).

The print does not define k\mathbf k; it is read here as (k1,…,kl)(k_1,\ldots,k_l).

Theorem 2.1 (p. 5, quoted). "Let f∈Z[t]f\in\mathbb Z[t] be a polynomial of the shape (2.1) with a1⋯al≠0a_1\cdots a_l\neq0. Then for some c=c(k)>0c=c(\mathbf k)>0, there are polynomials g∈Z[t]g\in\mathbb Z[t] of arbitrarily large degree dd for which f(g(t))f(g(t)) factors as a product of polynomials of degree at most cd/(log⁡log⁡d)1/lcd/(\log\log d)^{1/l}. Thus ff admits polysmoothness ε\varepsilon for any ε>0\varepsilon>0."

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 k=k1⋯klk=k_1\cdots k_l and yy large, Lemma 2.1 of Balog and Wooley (1998) splits the primes up to yy coprime to kk into ll sets Pi\mathcal P_i, each with ∏p∈Pi(1−1/p)\prod_{p\in\mathcal P_i}(1-1/p) less than 2(k/(ϕ(k)log⁡y))1/l2\bigl(k/(\phi(k)\log y)\bigr)^{1/l} and product of its primes less than y2e5y/(4l)y^2e^{5y/(4l)}. With γi\gamma_i the product of the primes of Pi\mathcal P_i and Γ=γ1⋯γl\Gamma=\gamma_1\cdots\gamma_l, exponents chosen by congruences modulo the γj\gamma_j give a monomial g(t)=tΓ∏jajλjbjμjg(t)=t^\Gamma\prod_ja_j^{\lambda_j}b_j^{\mu_j} of degree Γ\Gamma for which each ajg(t)kj−bja_jg(t)^{k_j}-b_j equals bj(zjγj−1)b_j(z_j^{\gamma_j}-1) for a monomial zjz_j of degree kjΓ/γjk_j\Gamma/\gamma_j. Splitting zjγj−1z_j^{\gamma_j}-1 into cyclotomic polynomials gives factors of degree at most Γmax⁡jkjϕ(γj)/γj\Gamma\max_jk_j\phi(\gamma_j)/\gamma_j, which is ≪Γ(log⁡log⁡Γ)−1/l\ll\Gamma(\log\log\Gamma)^{-1/l} since y≍log⁡Γy\asymp\log\Gamma.

Reading note: the exponents μj\mu_j of the printed construction are positive, so as printed gg vanishes identically when some bj=0b_j=0; the statement itself does not exclude bj=0b_j=0.

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 f(t)=(t+1)(t+2)⋯(t+k)f(t)=(t+1)(t+2)\cdots(t+k) of kk consecutive linear polynomials has the shape (2.1) with l=kl=k, every aj=kj=1a_j=k_j=1 and bj=−jb_j=-j, so the theorem applies to it. The paper does not discuss runs of consecutive integers or the problem.