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
A counterexample of two Romanov type conjectures - MaRDI portal

A counterexample of two Romanov type conjectures (Q2080965)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A counterexample of two Romanov type conjectures
scientific article

    Statements

    A counterexample of two Romanov type conjectures (English)
    0 references
    0 references
    12 October 2022
    0 references
    It has been shown in 1934 by \textit{N. P. Romanov} [Math. Ann. 109, 668--678 (1934; Zbl 0009.00801)] that the set of numbers of the form \(n=p+2^k\) with prime \(p\) has a positive lower density, and in \textit{H. Li} and \textit{H. Pan} [Acta Arith. 135, No. 2, 137--142 (2008; Zbl 1229.11130)] proved that the same assertion holds for the set \(\{n = 2^p +q \}\) with \(q\) being a prime or a product of two primes. At the end of the last paper two conjectures of Yong-Gao Chen were presented, stating that if \(A,B\) are sets of positive integers, \(C=A+B\), and for sufficiently large \(x\) and some \(c>0\) one has \[ A(\log x/\log 2)B(x) > cx, \] (where \(A(t),B(t)\) count the numbers in \(A\) resp. \(B\) in the interval \([1,t]\)), then the set \(C=\{n = 2^a+b:\ a\in A, b\in B\}\) has a positive lower asymptotic density, and if this inequality holds for infinitely many integers \(x\), then \(C\) has a positive upper density. The authors take for \(A\) the set of all natural numbers and construct a set \(B\) so that the pair \(A,B\) forms a counterexample to both conjectures.
    0 references
    Romanov theorem
    0 references
    asymptotic density
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references