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
Kloosterman's uniformly distributed sequence. - MaRDI portal

Kloosterman's uniformly distributed sequence. (Q1415363)

From MaRDI portal





scientific article; zbMATH DE number 2012759
Language Label Description Also known as
English
Kloosterman's uniformly distributed sequence.
scientific article; zbMATH DE number 2012759

    Statements

    Kloosterman's uniformly distributed sequence. (English)
    0 references
    0 references
    0 references
    0 references
    3 December 2003
    0 references
    Applying the theory of uniform distribution, especially the Erdős-Turán-Koksma inequality and the Koksma-Hlawka inequality, to the two-dimensional sequence \((a_{j}/n, a^{*}_{j}/n), j = 1,2\ldots, \varphi(n)\) (where \(a_{j}a^{*}_{j}\equiv 1 \pmod n,\, a_{j}, a^{*}_{j}\in[1,n] \text{ and }\varphi(n)\) is the Euler function) the authors prove an upper bound for the discrepancy \(D^{*}_{\varphi (n)}\) of this sequence: \[ D^{*}_{\varphi(n)}((a_{j}/n,a^{*}_{j}/ n))=O(d(n)\sqrt{n}(\log \varphi (n))^{2}/\varphi(n)) \] These results improve and unify some of \textit{W. Zhang's} results [J. Number Theory 52, 1--6 (1995; Zbl 0826.11002); J. Number Theory 61, 301--310 (1996; Zbl 0874.11006); Acta Math. Hung. 76, 17--30 (1997; Zbl 0906.11043)].
    0 references
    two-dimensional sequence
    0 references
    upper bound
    0 references
    discrepancy
    0 references

    Identifiers