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.

Theorem 1.5 (p. 4). Let k⩾2k\geqslant2 be a natural number.

  • (i) If f(t)=tk+atk−1−bf(t)=t^k+at^{k-1}-b with a,b∈Za,b\in\mathbb Z and b≠0b\ne0, then ff admits polysmoothness ϕ(k−1)/(k−1)\phi(k-1)/(k-1).
  • (ii) If f(t)=atk−t+bf(t)=at^k-t+b with a,b∈Za,b\in\mathbb Z and ab≠0ab\ne0, then ff admits polysmoothness ϕ(k)/k\phi(k)/k.

No irreducibility is assumed. The paper illustrates (ii) with fk(t)=tk−t−1f_k(t)=t^k-t-1, irreducible for every k⩾2k\geqslant2 by Selmer: taking kk to be the product of the first nn primes and letting n→∞n\to\infty, the exponent ϕ(k)/k\phi(k)/k tends to 00 (p. 4).

Proof pointer

Pp. 12--13, by cyclotomic factorization. For (i), with g(t)=bktk−1−ag(t)=b^kt^{k-1}-a one has f(g(t))=b((btg(t))k−1−1)f(g(t))=b\bigl((btg(t))^{k-1}-1\bigr), a constant times ∏d∣k−1Φd(btg(t))\prod_{d\mid k-1}\Phi_d(btg(t)), whose factors have degree at most max⁡d∣k−1ϕ(d)k\max_{d\mid k-1}\phi(d)k out of k(k−1)k(k-1). For (ii), with g(t)=ak+1tk+bg(t)=a^{k+1}t^k+b one has f(g(t))=a(g(t)k−(at)k)f(g(t))=a\bigl(g(t)^k-(at)^k\bigr), which splits as a∏d∣k(at)ϕ(d)Φd(g(t)/(at))a\prod_{d\mid k}(at)^{\phi(d)}\Phi_d(g(t)/(at)) into factors of degree kϕ(d)k\phi(d) out of k2k^2.

Read depth

Claims checked: the statement was read clause by clause on the printed page and the two factorizations were followed. Nothing here is independently reviewed.

Dependencies

None within the paper.

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.