{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q797630","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q797630","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q797630","kernelVersion":"v1","immutable":true,"modified":"2026-01-05T17:54:58Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q797630","name":"Computations concerning primes and powers of two","headline":"Computations concerning primes and powers of two","description":"scientific article; zbMATH DE number 3867449","url":"https://portal.mardi4nfdi.de/entity/Q797630","datePublished":"1983-00-00","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q237774"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q260128"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1007/BF02576468","url":"https://doi.org/10.1007/BF02576468"},"sameAs":["https://doi.org/10.1007/BF02576468"],"comment":"Let \\(a(n)=\\#\\{m: m\\leq n\\), \\(m=p+2^k\\}\\) and \\(\\delta(N,n)=(a(N+n) - a(N))/n\\). It is known [see \\textit{N. P. Romanoff}, Math. Ann. 109, 668--678 (1934; Zbl 0009.00801); \\textit{J. G. van der Corput}, Simon Stevin 27, 99--105 (1950; Zbl 0037.16901); \\textit{P. Erdős}, Summa Brasil. Math. 2, 113--123 (1950; Zbl 0041.36807)] that  \\[  0<\\lim \\inf \\delta(0,n)\\leq \\lim \\sup \\delta(0,n)<\\tfrac12,  \\]  and it is conjectured that \\(\\delta = \\lim \\delta(0,n)\\) exists. The author computed \\(\\delta(0,n)\\) for \\(n\\leq 2^{27}\\), and \\(\\delta(N,n)\\) for \\(n\\leq 10^7\\), with various \\(N\\) near \\(2^k\\) up to \\(k=31\\). The results are given in graphs which show that \\(\\delta(0,n)\\) has rather prominent local mins. and maxs. corresponding to\\(n\\) just before and just after a power of 2. These mins. and maxs. near \\(2^k\\) are given to 5 decimal places for \\(9\\leq k\\leq 26\\). It would have been useful to have the exact locations of these mins. and maxs.; similarly it would be of some interest to have various exact values of \\(a(n)\\). The calculations are extrapolated leading to a suggested value of \\(0.434\\dots\\) for \\(\\delta\\). Computations based on a probabilistic model suggested by Bombieri also lead to a similar value for \\(\\delta\\).","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q1217162"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2522791"}]},"provenance":{"prov:generatedAtTime":"2026-01-05T17:54:58Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}