A lower bound to the error term of a function related to \(k\)th order free integers (mod \(M\)) (Q1346441)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: 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
| 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
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