Skip to published state

Erdős problem / erdos

no open offer

Problem 671

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_876541ca6cb12bfd

    theoretical

    Erdős Problem #671: declared status 'open'. Formalized: no. Given ain[1,1]a_{i}^n\in [-1,1] for all 1in<1\leq i\leq n<\infty we define pinp_{i}^n as the unique polynomial of degree n1n-1 such that pin(ain)=1p_{i}^n(a_{i}^n)=1 and pin(ain)=0p_{i}^n(a_{i'}^n)=0 if 1in1\leq i'\leq n with iii\neq i'. We similarly defineLnf(x)=1inf(ain)pin(x),\mathcal{L}^nf(x) = \sum_{1\leq i\leq n}f(a_i^n)p_i^n(x),the unique polynomial of degree n1n-1 which agrees with ff on aina_i^n for 1in1\leq i\leq n (that is, the sequence of Lagrange interpolation polynomials). Is there such a sequence of aina_i^n such that for every continuous f:[1,1]Rf:[-1,1]\to \mathbb{R} there exists some x[1,1]x\in [-1,1] wherelim supn1inpin(x)=\limsup_{n\to \infty} \sum_{1\leq i\leq n}\lvert p_{i}^n(x)\rvert=\inftyand yetLnf(x)f(x)?\mathcal{L}^nf(x) \to f(x)?Is there such a sequence such thatlim supn1inpin(x)=\limsup_{n\to \infty} \sum_{1\leq i\leq n}\lvert p_{i}^n(x)\rvert=\inftyfor every x[1,1]x\in [-1,1] and yet for every continuous f:[1,1]Rf:[-1,1]\to \mathbb{R} there exists x[1,1]x\in [-1,1] withLnf(x)f(x)?\mathcal{L}^nf(x) \to f(x)? Current best: Bernstein [Be31] proved that for any choice of aina_i^n there exists x0[1,1]x_0\in [-1,1] such thatlim supn1inpin(x)=.\limsup_{n\to \infty} \sum_{1\leq i\leq n}\lvert p_{i}^n(x)\rvert=\infty.Erd\H{o}s and V\'{e}rtesi [ErVe80] proved that for any choice of aina_i^n there exists a continuous f:[1,1]Rf:[-1,1]\to \mathbb{R} such thatlim supnLnf(x)=\limsup_{n\to \infty} \lvert \mathcal{L}^nf(x)\rvert=\inftyfor almost all x[1,1]x\in [-1,1]. Prize: $250. Tags: analysis.

    recordedOpen record