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 the asymptotic distribution of values of arithmetic functions. - 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 the asymptotic distribution of values of arithmetic functions. (Q1432502)

From MaRDI portal





scientific article; zbMATH DE number 2074779
Language Label Description Also known as
English
On the asymptotic distribution of values of arithmetic functions.
scientific article; zbMATH DE number 2074779

    Statements

    On the asymptotic distribution of values of arithmetic functions. (English)
    0 references
    0 references
    0 references
    15 June 2004
    0 references
    This paper is concerned with problems related to the distribution of values of incomplete\break Kloosterman sums with prime numbers modulo primes, incomplete Gauss sums and their generalizations, and the joint distribution of quadratic residues and nonresidues modulo different primes. Six theorems are announed of which the following states an asymptotic distribution law for the values of incomplete Gaussian sums. Theorem 3. Let \(\chi\) be a complex-valued Dirichlet character. Put \[ S_h(x)= \sum_{n=x+1}^{x+h} \chi(n) e^{2\pi i \frac {an}{p}}, \] where \(p\) is a prime, \((a,p)=1\), and the numbers \(x\) and \(h\) are integers such that \(0\leq x< p\) and \(0< h< p\). Then, as \(p\to \infty\), \(h= h(p)\to \infty\), and \(\frac {\log h}{\log p}\to 0\), the value \(\xi=| \frac {S_h(x)} {\sqrt{h}} |^2\) has asymptotically an exponential distribution with parameter 1; i.e., at every fixed \(y> 0\), we have \[ \frac 1p N_p \{\xi< y\}\to \int_0^y e^{-v}\, dv. \] Using the properties of the Gauss sums and the method of Vinogradov, the authors obtain an asymptotic formula for the umber of quadratic residues and nonresidues in certain sequences modulo different numbers. Finally, they state an analogue of the central limit theorem for the distribution of the values of sums of Legendre symbols modulo different numbers.
    0 references
    incomplete Kloosterman sums with prime numbers
    0 references
    incomplete Gauss sum
    0 references
    joint distribution of quadratic residues
    0 references
    nonresidues
    0 references
    asymptotic distribution law
    0 references
    central limit theorem
    0 references
    sums of Legendre symbols
    0 references

    Identifiers