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
Study of the local law of \(\omega (n)\) in small intervals - MaRDI portal

Study of the local law of \(\omega (n)\) in small intervals (Q1840493)

From MaRDI portal





scientific article; zbMATH DE number 1563052
Language Label Description Also known as
English
Study of the local law of \(\omega (n)\) in small intervals
scientific article; zbMATH DE number 1563052

    Statements

    Study of the local law of \(\omega (n)\) in small intervals (English)
    0 references
    0 references
    24 February 2002
    0 references
    The author establishes an upper bound for the number of integers \(n\) with exactly \(k\) distinct prime factors and satisfying \(x<n\leq x+y\). His result is uniform for all positive \(k\) and \(x, y\) satisfying \(2\leq y\leq x\). When \(k<(1-\varepsilon)\;\frac{\log\log y}{\log \log \log y}\), his bound is of the same order of magnitude \[ \frac{y}{\log y} \frac{(\log \log y)^{k-1}}{(k-1)!} \] as the corresponding one for squarefree \(n\) obtained by \textit{R. Warlimont} and \textit{D. Wolke} [Math. Z. 155, 79-82 (1977; Zbl 0354.10037)]. The author proves his result using complicated but elementary combinatorial arguments, some of which depend on induction on \(k\). The constants he obtains at each stage can be given explicit values that lead to the values 6, 23 for the two constants appearing in the final result.
    0 references
    number of prime factors
    0 references
    local law
    0 references
    sieve
    0 references
    small intervals
    0 references
    upper bound
    0 references

    Identifiers