{"entities":{"Q2855864":{"pageid":2866584,"ns":120,"title":"Item:Q2855864","lastrevid":83919170,"modified":"2026-05-07T14:30:34Z","type":"item","id":"Q2855864","labels":{"en":{"language":"en","value":"On the sumset of the primes and a linear recurrence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6218039"}},"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":"Q2855864$AB2B0BD1-6524-4593-9F4F-7CA6C622DD15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca252b877d4363b93846d24d149a93e785277534","datavalue":{"value":{"text":"On the sumset of the primes and a linear recurrence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2855864$58C15364-24F4-4C66-9874-0DE5DCCC2F02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b787e2c57713cee8520630e2a858adea956488ce","datavalue":{"value":"1302.11079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855864$D5EA1DAD-AB58-491F-9F20-74173086798A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"097ee370eea79e4294b42c025d36349086895ff9","datavalue":{"value":{"entity-type":"item","numeric-id":851536,"id":"Q851536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855864$40A01022-27D6-43CC-8919-FCB6FA89E320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a736319355d31e13239bc37a3f0fcf5a6f069f","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855864$C553B72A-CF3A-4CCD-8200-FCD9A7F91349","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7c377eb9eca9d4544de709b24b4ac445c513847","datavalue":{"value":{"entity-type":"item","numeric-id":2590509,"id":"Q2590509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855864$BA74D7D9-245D-4F7E-B6FB-FACBC7EC5F26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e5d6be0e68121fb3425a80769ab7c50191f3364","datavalue":{"value":{"time":"+2013-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2855864$D34BBBDC-CA84-4F98-9196-33314B3AD21B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ead80ae62e06a5b6d88b2d3a6316182a5793cb","datavalue":{"value":"11P32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855864$0A46AF3E-ADF1-4EF1-B1A1-854B42D3262C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855864$FC11BF73-EC89-4172-B5B2-155549FB17D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f0d412926c4c4fed8db8eef5c36847521e45cd8","datavalue":{"value":"6218039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855864$1BC92939-14AF-46CC-B591-18D31A950A8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56304779b039062c1729fdff78f85bf9b6ac5737","datavalue":{"value":"Goldbach-type theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855864$F7B2CD02-5918-489C-9673-351A600561A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e67b1c12be0c27b92cb3751d4f2a1c54be8688","datavalue":{"value":"linear recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855864$C765A071-B221-46B6-9135-6AF5783B364B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f296b1c815bc9677e2cf9f6cda5da1af711d955e","datavalue":{"value":"primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855864$ED291290-430F-40A6-B52B-7874F8C6B231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855864$94E5449E-248A-471D-92EB-9D696588D559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab1db2a822c2f199222f5d286cdd6eeaeaf7fea","datavalue":{"value":"asymptotic density","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855864$989FF576-065E-486F-9666-3156CAD1606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77457f6f1528a306a1ebf8827415920c89f1a774","datavalue":{"value":"S-units","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855864$85648834-6170-438E-8C2A-92FBFAB5729B","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":"Q2855864$126683AE-400E-426F-9807-FD3030BF7C85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7aca2a47446da761c1f0677f719c52f6db05671a","datavalue":{"value":"https://doi.org/10.4064/aa161-1-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2855864$759F8945-E85F-4391-9F9A-724E249D57A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c7e631cabe059baa098c36755f9ce5b8d5f1157","datavalue":{"value":"W2320148585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855864$32C0A2F5-9443-4148-9BFD-3457CDF76B21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aaa70c2214fcf3d198d85f391c73a21d8c5e84c4","datavalue":{"value":"10.4064/AA161-1-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855864$E552A817-D07D-4C5C-93A9-98D4C17848B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b17507e13fecaa590e1bbab02935c7f8bbd4efea","datavalue":{"value":"\\textit{N. P. Romanoff} [Math. Ann. 109, 668--678 (1934; JFM 60.0131.03)] showed that the set of integers representable as the sum of a prime and a power of two has positive lower asymptotic density, and \\textit{K. S. Enoch Lee} [Int. J. Number Theory 6, No. 7, 1669--1676 (2010; Zbl 1242.11072)] established the same conclusion with the power of two replaced by a Fibonacci number. The authors adapt Romanoff's method to prove, more generally, that one may replace the power of two by an element of any integral non-degenerate linear recurring sequence \\(u=(u_k)\\) with separable characteristic polynomial. The most difficult part of the argument, relying on the fundamental theorem on \\(S\\)-units, involves establishing the convergence of the sum of the reciprocals of the so-called \\(u\\)-irregular primes. This, together with a bit of sieve theory, leads to the conclusion that \\(\\sum_{n \\leqslant N} r(n)^2 \\ll N\\), where \\(r(n)\\) denotes the number of representations of \\(n\\) in the shape \\(n=p+u_k\\). A routine argument delivers the lower bound \\(\\sum_{n \\leqslant N} r(n) \\gg N\\), and the desired theorem then follows immediately from the Cauchy-Schwarz inequality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855864$0910BCC9-2E0D-410C-B862-830B8972B1E5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1bec6b97b9f8dcb6611879883f445f066ef7cfa7","datavalue":{"value":{"entity-type":"item","numeric-id":591372,"id":"Q591372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855864$DB95EB77-7BA3-4DE4-8654-B7AD81F228BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740d5f91c52ca17bc6d7ebef92de643e27433242","datavalue":{"value":{"entity-type":"item","numeric-id":383642,"id":"Q383642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2c5d3eb79ea92a2259697904bc7fdc8aeb7e4d","datavalue":{"value":{"amount":"+0.8539383411407471","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":"Q2855864$2E52430E-A1B5-40FD-8753-EB43F88432B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aeaa6d872cd5ca0b7f3a1d40d30fb9c6088c76c","datavalue":{"value":{"entity-type":"item","numeric-id":5881030,"id":"Q5881030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1fb4c27c5b0dde7113502e84d52b7d66bcc7ed","datavalue":{"value":{"amount":"+0.8085227608680725","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":"Q2855864$9FB1AB8C-F13B-4B5C-862F-273F18272189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3a52ec235c2838f263af67c409927eca3516e4","datavalue":{"value":{"entity-type":"item","numeric-id":3067883,"id":"Q3067883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5568eafad706bd17760d27b59e1fd2b3c9680040","datavalue":{"value":{"amount":"+0.8057635426521301","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":"Q2855864$CC5DA3CF-938B-44F9-9EA8-B5632F199A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4733ddf3d5c78909a885a2d07fe358d32ba633","datavalue":{"value":{"entity-type":"item","numeric-id":3773939,"id":"Q3773939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d3735fb20c4f370e23c45b6ed0ff16de13d8da","datavalue":{"value":{"amount":"+0.7862845659255981","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":"Q2855864$ECA2AA0D-A064-435C-88E4-5E79C7A41B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bedd1e71c8741c2a619f8abb90008ee80f4ec65","datavalue":{"value":{"entity-type":"item","numeric-id":3204543,"id":"Q3204543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e42e780911269f492043d9f2e1be6f69166d5c4","datavalue":{"value":{"amount":"+0.7852956056594849","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":"Q2855864$7F4207E5-1EF6-4FD4-B116-9D61C93AA3A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the sumset of the primes and a linear recurrence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_sumset_of_the_primes_and_a_linear_recurrence"}}}}}