Arithmetical problems with numbers of special type (Q1972535)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Arithmetical problems with numbers of special type
scientific article

    Statements

    Arithmetical problems with numbers of special type (English)
    0 references
    0 references
    2 August 2000
    0 references
    Let \(E_0\) and \(E_1\) denote the sets of positive integers such that the number of ones in their binary representation is even and odd, respectively. The authors state seven theorems, without any proofs, concerning functions like \(\pi_k(X,m,\ell)=\# \{n<X: n\in E_k\) and \(n\equiv \ell\pmod m\}\) and \(\pi_k(X) = \# \{n<X: n\in E_k\}= \pi_k(X,1,0)\), where \(k=0\) or \(k=1\) and \(m, \ell\) are positive integers. We quote here Theorem 1. Suppose that \(m\) is a positive integer such that \(2\leq m \leq \sqrt{X}\). Then the following asymptotic formula holds: \[ \pi_k(X,m,\ell)= \frac 1{2m} X (1+O(X m^{-2})^{-\lambda_4}), \] where \(\lambda_4 = 1-\log 3/\log 4 = 0.207518\dots\) .
    0 references
    0 references
    binary representation
    0 references
    asymptotic formula
    0 references
    Euler's function
    0 references
    0 references
    0 references