A property of the set of primes as a multiplicative basis of the natural numbers (Q656379)

From MaRDI portal





scientific article; zbMATH DE number 5998439
Language Label Description Also known as
default for all languages
No label defined
    English
    A property of the set of primes as a multiplicative basis of the natural numbers
    scientific article; zbMATH DE number 5998439

      Statements

      A property of the set of primes as a multiplicative basis of the natural numbers (English)
      0 references
      17 January 2012
      0 references
      Let \(k,r,l_1,l_2,\dots, l_r\) be positive integer numbers under conditions: \(k\geq 2\); \(1<r<\varphi(k)\); \(1\leq l_j<k\), (\(l_j,k)=1\) for \(j=1,2,\dots,r\) (here \(\varphi\) denotes the Euler function). Let \(\mathbb{A}\) denote the set of primes in the progressions \(km+l_j,\;j=1,2,\dots, r\). The following asymptotic formula is the crucial result of the paper. Theorem. Suppose that \(\mathbb{N}^*\) is the set of positive integers \(n\) heaving no primes factors from \(\mathbb{A}\), \ \(\mathbb{N}_0^*\subset\mathbb{N}^*\) contains those \(n\) which have an even number of prime factors, and \(\mathbb{N}_1^*\subset\mathbb{N}^*\) contains those \(n\) which have an odd number of prime factors. In addition, suppose that: \[ n^*(x)=\sum\limits_{n\leq x,\, n\in\mathbb{N}^* }1,\;\;n_0^*(x)=\sum\limits_{n\leq x,\, n\in\mathbb{N}_0^* }1,\;\;n_1^*(x)=\sum\limits_{n\leq x,\, n\in\mathbb{N}_1^* }1. \] Then \[ n_1^*(x)-n_0^*(x)\sim C\,n^*(x)\left(\log x\right)^{2(r/\varphi(k)-1)},\quad x\rightarrow\infty, \] with some positive absolute constant \(C\). The similar result is also obtained for square-free numbers.
      0 references
      prime factor
      0 references
      multiplicative basis
      0 references
      asymptotic formula for counting function
      0 references
      square-free number
      0 references
      Perron's formula
      0 references
      Dirichlet's generating function
      0 references
      complex integration
      0 references

      Identifiers