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
A lower bound to the error term of a function related to \(k\)th order free integers (mod \(M\)) - MaRDI portal

A lower bound to the error term of a function related to \(k\)th order free integers (mod \(M\)) (Q1346441)

From MaRDI portal





scientific article; zbMATH DE number 740381
Language Label Description Also known as
English
A lower bound to the error term of a function related to \(k\)th order free integers (mod \(M\))
scientific article; zbMATH DE number 740381

    Statements

    A lower bound to the error term of a function related to \(k\)th order free integers (mod \(M\)) (English)
    0 references
    0 references
    4 April 1995
    0 references
    For fixed natural numbers \(k\), \(m\) denote by \(g_ k (m)\) the number of integers \(t\bmod m\) satisfying \(t^{n+k} \equiv t^ k\bmod m\) for some natural number \(n\). Then \(g_ k\) is multiplicative and the asymptotic formula \[ \sum_{m\leq x} g_ k (m^ k)= {\textstyle {c \over {k+1}}} x^{k+1}+ E(x) \] holds with a certain constant \(c\). In the present paper the author shows \(E(x)= \Omega (x^ k \log \log \log x)\).
    0 references
    generalized Euler function
    0 references
    weak order mod \(m\)
    0 references
    asymptotic formula
    0 references

    Identifiers