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
Bounds for \(\varphi(x,n)-[x]\varphi(n)/n\) - MaRDI portal

Bounds for \(\varphi(x,n)-[x]\varphi(n)/n\) (Q1137057)

From MaRDI portal





scientific article; zbMATH DE number 3666878
Language Label Description Also known as
English
Bounds for \(\varphi(x,n)-[x]\varphi(n)/n\)
scientific article; zbMATH DE number 3666878

    Statements

    Bounds for \(\varphi(x,n)-[x]\varphi(n)/n\) (English)
    0 references
    0 references
    1979
    0 references
    Let \(\varphi(n)\) denote the Euler totient function, \(\psi(n)\) denote Dedekind's \(\psi\)-function and \(\theta(n)\) denote the number of square-free divisors of \(n\). Let \(\varphi(x,n)\) denote the number of positive integers \(\leq x\) which are relatively prime to \(n\). It is well-known that \(\varphi(n)=n \prod_{p\mid n} (1-\tfrac1p)\) and \(\psi(n)=n \prod_{p\mid n} (1+\tfrac1p)\). Let \(\Delta(x,n)= \varphi(x,n)-x\varphi(n)/n\). Let \([x]\) denote the greatest integer \(\leq x\). In this paper the author establishes the following results which are refinements and improvements over the results proved earlier by the reviewer [Proc. Am. Math. Soc. 44, 17--21 (1974; Zbl 0284.10001)]: Theorem 1. If \(n\geq 2\) and \(([x],n)=1\), then \[ | 2\Delta([x],n) - 1| \leq \theta(n) - 2\psi(n)/n +1, \] with equality only if \(n\) is a prime power, in which case the bounds given above for \(\Delta([x],n)\) are both obtained. Theorem 2. If \(n\geq 2\) and \(([x],n)=1\), then \[ | 2\Delta([x],n)-1| \leq \theta(n) - 2\psi(n)/n - 2\varphi(n)/n +2, \] with equality only if \(n\) is a prime power, in which case the bounds given above for \(\Delta([x],n)\) are both attained. Theorem 3. If \(n\geq 2\), then \[ | 2\Delta([x],n) - \varphi(n)/n| \leq \theta(n) - 2\psi(n)/n - \varphi(n)/n +2, \] with equality if \(n\) is a prime power, in which case the bounds given above for \(\Delta([x],n)\) are both attained.
    0 references
    Euler totient function
    0 references
    number of square-free divisors
    0 references
    Dedekind psi-function
    0 references

    Identifiers