Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Notes on a classic theorem of Erdős and Grünwald - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Notes on a classic theorem of Erdős and Grünwald (Q544025)

From MaRDI portal





scientific article; zbMATH DE number 5907566
Language Label Description Also known as
English
Notes on a classic theorem of Erdős and Grünwald
scientific article; zbMATH DE number 5907566

    Statements

    Notes on a classic theorem of Erdős and Grünwald (English)
    0 references
    14 June 2011
    0 references
    \textit{P. Erdős} and \textit{G. Grünwald} [Bull. Am. Math. Soc. 44, 515--518 (1938; Zbl 0019.11103)] proved what is known as the Erdős-Grünwald theorem \[ |\ell_{k,n}(x)|\leq {4\over \pi},\;|x|\leq 1,\;1\leq k\leq n,\;n=1,2,\ldots, \] where \[ \ell_{k,n}(x)={(-1)^{k+1}\cos{nt}\sin{t_{k,n}}\over n(\cos{t}-\cos{t_{k,n}})},\;x=\cos{t},\;k=1,\ldots n, \] with \[ x_{k,n}=\cos{t_{k,n}},\;t_{k,n}={2k-1\over 2n}\,\pi,\;k=1,\ldots,n. \] (i.e., the fundamental polynomials of Lagrange interpolation on the zeros of the Chebyshev polynomials) As a corollary it was proved \[ \lim_{n\rightarrow\infty}\max_{|x|\leq 1}\,\,\max_{1\leq k\leq n}\,\ell_{k,n}(x)={4\over\pi}=1.273\ldots \] In the paper under review (`a little gem') the author gives an elementary proof of the connected quantity where the maximum over the interval \([-1,1]\) is replaced by the minimum \[ \lim_{n\rightarrow\infty}\min_{|x|\leq 1}\,\,\max_{1\leq k\leq n}\,\ell_{k,n}(x)={2\over\pi}\,\cos{{2-\sqrt{3}\over 2}\pi} =0.580\ldots \]
    0 references
    Lagrange interpolation
    0 references
    Chebyshev polynomial
    0 references
    fundamental function of interpolation
    0 references
    0 references

    Identifiers