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.3 (p. 3, quoted). "Let f∈Z[t]f\in\mathbb Z[t] be irreducible, and let α\alpha be a root of ff lying in its splitting field. Suppose that for some γ∈Q(α)\gamma\in\mathbb Q(\alpha) and g∈Z[t]g\in\mathbb Z[t] of degree k⩾2k\geqslant2, one has α=g(γ)\alpha=g(\gamma). Then f(g(t))f(g(t)) is divisible by the minimal polynomial of γ\gamma over Q\mathbb Q, and hence ff admits polysmoothness 1−1/k1-1/k."

The paper reads Schinzel's construction (Acta Arith. 13 (1967), Lemma 10) as an instance of this theorem (pp. 3 and 7--8). After its direct proof, it notes that the theorem is also a special case of a proposition Schinzel attributes to Capelli (Proposition 3.1, p. 7).

Proof pointer

P. 7, where the proof takes deg⁡f=d⩾2\deg f=d\geqslant2. Since f(g(γ))=f(α)=0f(g(\gamma))=f(\alpha)=0, the minimal polynomial of γ\gamma divides f(g(t))f(g(t)), and by Gauss's lemma an integral multiple of it of degree dd divides f(g(t))f(g(t)) in Z[t]\mathbb Z[t]; the degree is dd because Q(γ)⊆Q(α)=Q(g(γ))⊆Q(γ)\mathbb Q(\gamma)\subseteq\mathbb Q(\alpha)=\mathbb Q(g(\gamma))\subseteq\mathbb Q(\gamma). The cofactor has degree kd−dkd-d, so every factor has degree at most (1−1/k)dk(1-1/k)dk.

Read depth

Claims checked: the statement was read clause by clause on the printed page and the short proof was followed step by step. 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.