Skip to content

Erdős problem 973

Does there exist a constant C>1C>1 such that, for every n2n\geq 2, there exists a sequence ziCz_i\in \mathbb{C} with z1=1z_1=1 and zi1\lvert z_i\rvert \geq 1 for all 1in1\leq i\leq n with max2kn+11inzik<Cn\max_{2\leq k\leq n+1}\left\lvert \sum_{1\leq i\leq n}z_i^k\right\rvert < C^{-n}?

Sources

Browse retained paths and inspect the exact material available for this Problem.

4 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

973.lean

Retained formal statement4 of 4

Tang notes in the comments that Theorem 6.1 of [Tu84b] implies that, if zi1\lvert z_i\rvert \geq 1 for all ii, then max2kn+11inzik(2e)(1+o(1))n\max_{2\leq k\leq n+1}\left\lvert \sum_{1\leq i\leq n}z_i^k\right\rvert \geq (2e)^{-(1+o(1))n}.

FormalConjectures/ErdosProblems/973.leanErdos973.erdos_973.variants.tang6 linesExact file
f,  (f =o[Filter.atTop] fun x => 1) ∧    ∀ᶠ (n : ℕ) in Filter.atTop,      ∀ (z : ℕ → ℂ),        (∀ iFinset.Icc 1 n, 1 ≤ ‖z i‖) →kFinset.Icc 2 (n + 1), ‖∑ iFinset.Icc 1 n, z i ^ k‖ ≥ (2 * Real.exp 1) ^ (-(1 + f n) * ↑n)
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page