Distribution of numbers with a given number of prime divisors in progressions (Q1898274)

From MaRDI portal
Revision as of 16:39, 11 February 2024 by RedirectionBot (talk | contribs) (‎Removed claims)
scientific article
Language Label Description Also known as
English
Distribution of numbers with a given number of prime divisors in progressions
scientific article

    Statements

    Distribution of numbers with a given number of prime divisors in progressions (English)
    0 references
    0 references
    0 references
    24 September 1995
    0 references
    Let \(\mu(x,k,t,a,d)\) be the number of integers \(n \leq x\) in the residue class \(n \equiv a \pmod d\) and having exactly \(k\) prime factors all of them \(\geq t\). Theorem 1 of the paper is an upper bound for \(\mu\) in the expected size uniform in the domain \[ k \leq (2 - \varepsilon) \log \log x, \quad d \leq x^{1/2 + 1/3k}, \quad (a,d) = 1,\;2 \leq t \leq x^{1/10 e^{- k/2}}. \] Theorem 2 of the paper is a Bombieri-Vinogradov type estimate for \(\mu\) with level of distribution \(x^{1/2 - \varepsilon}\) and uniform in the domain \(k \leq \log \log^2x\), \(2 \leq t \leq x^{1/2}\). As an application of the previous two estimates an asymptotic is established to the sum \[ \sum_{n \leq x,\;\Omega (n) = k} \tau (n - 1), \] where \(\Omega (n)\) and \(\tau (n)\) denote the number of all prime factors and the number of positive divisors of \(n\) respectively. This is a generalization of the so-called Titchmarsh divisor problem.
    0 references
    0 references
    product of \(k\)-primes
    0 references
    distribution in residue classes
    0 references
    Bombieri-Vinogradov type estimate
    0 references
    Titchmarsh divisor problem
    0 references