Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (abstract, p. 499). For complex numbers let and
the minimum taken under the condition . The paper notes (p. 499) that the minimum exists by Weierstrass' theorem and that the condition can be replaced by .
Theorem (p. 500, quoted). "We have"
Consequences in section 3 (pp. 506--507). For a fixed complex with and a fixed number , the paper shows that if inequality (22) holds then (23). Taking it derives the sufficient condition (24), , for (25). With it checks (24) and has (26), and concludes for all large enough (p. 507).
Addendum (p. 507). The paper reports that G. Harcos, by computer work based on (22) and (23), found that gives ; the introduction (p. 500) states this as for large . The value is a reported computation, not a computation carried out in the paper. Harcos also observed that the identity (14) can be derived from the inverse Newton--Girard formulas.
Source. A. Biró, An upper estimate in Turán's pure power sum problem, Indag. Math. (N.S.) 11 (2000), no. 4, 499--508: the setting on p. 499, the Theorem on p. 500, its proof in section 2 (pp. 501--505), the computations of section 3 (pp. 506--507) and the Addendum on p. 507. The edition read is identified on the source card.
Read depth. Claims checked: the setting, the Theorem, the conclusion and the Addendum were read clause by clause on the printed pages. The proof in section 2 and the asymptotics of section 3 were not checked. Nothing here is independently reviewed.
Proof pointer
Section 2 (pp. 501--505), with , prescribes the power sums directly: for (2) and for (3), and defines from them by the recursion (4). Lemma 1 (pp. 502--503) gives a condition under which can be chosen with and ; Lemma 2 (p. 503) bounds the terms in that condition; Lemma 3 (p. 504) gives explicit conditions on under which it holds with . With , the roots of together with have as their first power sums (p. 505). Fixing and then small enough, the conditions of Lemma 3 hold for all large , and since and the Theorem follows.
Dependencies
Lemmas 1--3 and the Corollary of Lemma 1 of the same paper. The relations between power sums and coefficients displayed on p. 500, which (4) turns into a definition of (p. 501), are said there to follow from the Newton--Girard formulas for the polynomial .
Bears on
- Problem 519: the problem asks whether an absolute exists with for all with . Since is the least value of that maximum (under the normalization the paper calls equivalent, p. 499), a constant that works for all large is below for those ; the paper's for large therefore excludes every (an observation of this page). The paper proves no lower bound and does not answer the question; Harcos's is a reported computation.