Arithmetical problems with numbers of special type (Q1972535)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1429641
Language Label Description Also known as
default for all languages
No label defined
    English
    Arithmetical problems with numbers of special type
    scientific article; zbMATH DE number 1429641

      Statements

      Arithmetical problems with numbers of special type (English)
      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
      binary representation
      0 references
      asymptotic formula
      0 references
      Euler's function
      0 references
      0 references
      0 references

      Identifiers