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
On a problem connected with a theorem of Jarnik - 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

On a problem connected with a theorem of Jarnik (Q1181776)

From MaRDI portal





scientific article; zbMATH DE number 28792
Language Label Description Also known as
English
On a problem connected with a theorem of Jarnik
scientific article; zbMATH DE number 28792

    Statements

    On a problem connected with a theorem of Jarnik (English)
    0 references
    0 references
    27 June 1992
    0 references
    Divide the plane into unit squares and plot a rectifiable closed Jordan curve of length \(\ell\). Let \(A\) be the area and \(M\) be the number of lattice points inside the curve. By a theorem of Jarnik, \(| A- M|<\ell\). Denoting by \(N\) the number of unit squares inside the curve, we show that \(A-N\leq\alpha\ell\) where \(\alpha\) is a positive constant satisfying \[ (4+\pi)/2\pi\leq\alpha\leq3+2/6\pi(1+\sqrt{1+2/9\pi}). \] To find the lower bound for \(\alpha\), we simply give an example of a curve for which \(A-N\leq({4+\pi \over 2\pi})\ell\). For the upper bound, we use the fact that any curve which goes through five unit squares must be of length at least 1, so that any closed curve which goes through \(k\) unit squares is of length at least \([k/3]\). Combining this with the fact that \(A-N<k\) we derive the given upper bound.
    0 references
    length of curve
    0 references
    area
    0 references
    number of lattice points inside the curve
    0 references
    lower bound
    0 references
    upper bound
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references