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
On a conjecture of Erdős on the sum \(\sum_{p\leq n}1/(p\,\log \,p)\) - MaRDI portal

On a conjecture of Erdős on the sum \(\sum_{p\leq n}1/(p\,\log \,p)\) (Q810562)

From MaRDI portal





scientific article; zbMATH DE number 4214112
Language Label Description Also known as
English
On a conjecture of Erdős on the sum \(\sum_{p\leq n}1/(p\,\log \,p)\)
scientific article; zbMATH DE number 4214112

    Statements

    On a conjecture of Erdős on the sum \(\sum_{p\leq n}1/(p\,\log \,p)\) (English)
    0 references
    0 references
    1991
    0 references
    A sequence \(A=\{a_ 1,...\}\) of positive integers is primitive if no term divides any other terms. It is proved that if each term \(a_ i\) of a primitive sequence A has at most four prime factors (counted with multiplicity) then \[ \sum_{a_ i\leq n}1/(a_ i \log a_ i)\leq \sum_{p\leq n}1/(p \log p),\quad n>1, \] where p runs over all primes. This is a very modest step towards a conjecture of P. Erdős, which claims the above inequality for all primitive sequences. The proof is elementary and based on a very precise form of the prime number theorem and on extensive calculations.
    0 references
    extremal properties of primes
    0 references
    primitive sequences
    0 references
    prime number theorem
    0 references
    0 references

    Identifiers