{"entities":{"Q797630":{"pageid":799478,"ns":120,"title":"Item:Q797630","lastrevid":48731548,"modified":"2026-01-05T17:54:58Z","type":"item","id":"Q797630","labels":{"en":{"language":"en","value":"Computations concerning primes and powers of two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3867449"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797630$AAEEA470-335D-4EB2-8C55-7EFEFCF22CA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc23f1d9ab8524acfa5d9f8aaa3da58b77cdb95c","datavalue":{"value":{"text":"Computations concerning primes and powers of two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797630$A898C2ED-E90D-42F2-A8FF-A96D023CAB47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13e44ecdf541b1198db01c138ff006a42f082a55","datavalue":{"value":"0545.10038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797630$B6FBCEA2-B992-451E-849A-F46A452ADE6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f12f15ff4e81e319c01466ec574d88bf0f094c06","datavalue":{"value":"10.1007/BF02576468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797630$25D99EF8-BDB4-4B50-8030-4097D7D24B23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797630$89DCF2F2-16B3-4802-BD67-492D85CBD62A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q797630$54B5CCF7-5501-4C68-B78F-595A296CE2DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0705603d9961c7dca1b7405ed7c0c0b504b42709","datavalue":{"value":"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\u0151s}, 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\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q797630$2370B9C8-921E-4990-B235-D1B1CA306AE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ead80ae62e06a5b6d88b2d3a6316182a5793cb","datavalue":{"value":"11P32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797630$7FAA8C98-5B56-44A8-BD25-899A9D80E1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e354df7b2f0fbe3ac3516d0b90d0eef64fcc3f","datavalue":{"value":"11P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797630$F0A59B52-FBAA-435B-9673-4A304E6D99EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea6ef7477a3a5eb71fb9e3a3c21c38781cfc5e16","datavalue":{"value":"11-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797630$8537DE4C-B90C-4724-8CD2-D043E31458B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797630$7191D977-FFD5-4CC8-B512-4FCB38A3530F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c4ad318e7f67c077b8edeb53374a16411b0ae8e","datavalue":{"value":"3867449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797630$A5234679-4E18-4312-8E9B-05B03679F088","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1409b8cd049f3cf2ffe2b5b979826eb62c46a77","datavalue":{"value":"numerical computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q797630$4188D6A4-9295-4675-8DC5-CE423269AA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab1db2a822c2f199222f5d286cdd6eeaeaf7fea","datavalue":{"value":"asymptotic density","type":"string"},"datatype":"string"},"type":"statement","id":"Q797630$1E3BA8C0-8D98-4C4B-94CF-E351F98B7D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3b0084ebccee0b383015a535ebc8b755ad50168","datavalue":{"value":"representation of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q797630$B82650F1-61A2-4BDA-9A3D-2CC8CC04F1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed9d696ab75dde694e8a05b906d7eebdd2467e21","datavalue":{"value":"sum of prime and power of two","type":"string"},"datatype":"string"},"type":"statement","id":"Q797630$134C1A8C-1846-4948-8970-F62C15325D01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd8d801a9e0e722108229addff404a6bcfafb188","datavalue":{"value":{"entity-type":"item","numeric-id":237774,"id":"Q237774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797630$FB23D959-0527-4640-B068-E5200C441C49","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ede55bc0e11d9951b4fcdd2c1b650f395654dd9","datavalue":{"value":{"entity-type":"item","numeric-id":241271,"id":"Q241271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797630$4D49B816-F97A-4D6E-AADE-654C1D7656C6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797630$FBE96E9B-FF7E-44C7-A797-3C8A1AE0572D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"975a0b906262e623a0d68e8651fea710bd682127","datavalue":{"value":{"entity-type":"item","numeric-id":1217162,"id":"Q1217162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797630$44617446-E4B3-44CF-8CE7-03B890BD86AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50363d50de3ab2ea31d87a54d22bbb39510b671b","datavalue":{"value":{"entity-type":"item","numeric-id":2522791,"id":"Q2522791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797630$0BC8C39D-B24E-409F-9426-D5DFDF5D8ED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3131c89f2e4611071b57c98721db560f625fdb7a","datavalue":{"value":"https://doi.org/10.1007/bf02576468","type":"string"},"datatype":"url"},"type":"statement","id":"Q797630$0B10D749-4CEA-4ABA-80D1-A541CDFD2C77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea68159868efbd7de9ba179a81907acf6bdffcdf","datavalue":{"value":"W2064612815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797630$D9E8BE58-3DB2-4DE9-9186-22D258866AE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac87bd16c201e36e8642155abf7dacb572f1cfd","datavalue":{"value":{"entity-type":"item","numeric-id":5113672,"id":"Q5113672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a6f353967d380b9a874880095fa8a1446a823cf","datavalue":{"value":{"amount":"+0.7805263996124268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797630$1F079C69-C9B8-4061-8050-0B6EB8F07BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8eb7f6042b47520f8dfc6cdd6379c584b9c396","datavalue":{"value":{"entity-type":"item","numeric-id":1286715,"id":"Q1286715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b763ceca1bdf80c2d5fd497e2751f6a87c1b7807","datavalue":{"value":{"amount":"+0.7671980857849121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797630$1A25D61D-456D-4C78-AB7A-995D40166229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f114bc191bd62517a72a585d4c9f400cfa09a839","datavalue":{"value":{"entity-type":"item","numeric-id":858081,"id":"Q858081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9eabd67ae8f5be285436c2f63cdd349b27b7a9","datavalue":{"value":{"amount":"+0.7348180413246155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797630$8E77A2A9-6286-439F-A6E6-6B4099CF70CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef22d354999ad30df3232429185f5e7824e2578f","datavalue":{"value":{"entity-type":"item","numeric-id":1226514,"id":"Q1226514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ba03962f3113cf35553e05d0762052724dc486","datavalue":{"value":{"amount":"+0.7305071949958801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797630$E3D99A33-A6D9-463C-A551-0C4E44DEBA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3cf74e8f0a73bad4a7487fea35d209e5895532f","datavalue":{"value":{"entity-type":"item","numeric-id":3173271,"id":"Q3173271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0625e7d992eca2ebd9a15e8c6f63d8d2fa58e61","datavalue":{"value":{"amount":"+0.7270709276199341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797630$C8A20940-D642-4B48-8FB0-CAADA4742706","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:797630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:797630"}}}}}