{"entities":{"Q498664":{"pageid":500431,"ns":120,"title":"Item:Q498664","lastrevid":62292579,"modified":"2026-04-11T05:06:00Z","type":"item","id":"Q498664","labels":{"en":{"language":"en","value":"When the sieve works"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6486365"}},"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":"Q498664$95701FEC-A8D0-4819-9B53-77212C4CD8D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d04cac56354f698319ad17a58bd23a6b56a841a7","datavalue":{"value":{"text":"When the sieve works","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q498664$A68E1FB7-3218-4E67-BA83-DDB85AE2E5DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0379dd66d40c6ddeb88b68fbe06dc353f86c43b6","datavalue":{"value":"1326.11055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498664$87BAC983-91EA-41FA-8762-5ECC6E7DC4DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05b66e300ed8989558cd9b0909f15286ed508b86","datavalue":{"value":"10.1215/00127094-3120891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498664$F40F9046-03B6-4535-9C7E-AC11C2C2D199","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3ba5f7f8b4aff66527295db29be7049fdd01e64","datavalue":{"value":{"entity-type":"item","numeric-id":165886,"id":"Q165886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498664$F87E2292-E6E5-4CC3-8895-9352883ADE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daad0a7291e1c1bbbb08d8f19eb7af65078396b8","datavalue":{"value":{"entity-type":"item","numeric-id":382293,"id":"Q382293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498664$BCF0A909-18A9-4B4B-B141-F89CBD25B447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52f2a846dcdc84e48d4189af7f9112125ebc7f43","datavalue":{"value":{"entity-type":"item","numeric-id":291025,"id":"Q291025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498664$874C796B-3B53-445A-89C9-F6C49AF1E8D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d78105b574d85114159aeeb77fd1baaa47af9d","datavalue":{"value":{"entity-type":"item","numeric-id":247488,"id":"Q247488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498664$D171A598-279E-40A7-89B8-74BC9DA384F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd5184120b252fc4fbf5faa8556e203e05835e2","datavalue":{"value":{"time":"+2015-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q498664$4F4144B7-64A4-4970-9D49-C820B1968DA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea9d030fd34b27ac257fbc4cce4c993471d2c786","datavalue":{"value":"https://arxiv.org/abs/1205.0413","type":"string"},"datatype":"url"},"type":"statement","id":"Q498664$91820F53-9464-4214-B20E-0757D8229742","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"39de8367cc1cb289cae72d27d050205cc860ea3e","datavalue":{"value":"Let \\(\\mathcal{P}\\) be a subset of primes not exceeding \\(x\\), \\(x\\geqslant 2\\). Let \\(\\Psi(x,\\mathcal{P})\\) denote the number of integers up to \\(x\\) whose all prime factors are in \\(\\mathcal{P}\\), i.e.,  \\[  \\Psi(x,\\mathcal{P})=\\sum\\limits_{n\\leq x\\atop p|n\\,\\Rightarrow\\, p\\in\\mathcal{P}}1.  \\]  The paper deals with upper and lower bounds for hte quantity \\(\\Psi(x,\\mathcal{P})/x\\). In particular, the follo\\-wing lower estimate is derived.  Let \\(\\lambda\\) and \\(c\\) be positive constants such that  \\[  \\sum\\limits_{p\\,\\in\\,\\mathcal{P}\\atop x^{1/ev}<p\\leq x}\\frac{1}{p}\\geq 1+\\lambda  \\]  for some \\(v\\leq c\\sqrt{\\log x}\\) and for sufficiently large \\(x\\). Then  \\[  \\frac{\\Psi(x,\\mathcal{P})}{x}\\gg\\frac{1}{v^{O(v)}}\\prod\\limits_{p\\,\\in\\,\\mathcal{E}}\\left(1-\\frac{1}{p}\\right),  \\]  with \\(\\mathcal{E}=\\{p\\leq x, p \\;\\text{prime},\\;p\\notin\\mathcal{P}\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q498664$B6B92961-4788-4B4D-A1F2-6780E3157CF4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4708a57ea8c53e9529cef9f315078ab5a75410b0","datavalue":{"value":{"entity-type":"item","numeric-id":274176,"id":"Q274176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498664$CDA45134-40A5-4C90-869F-7BCAEED9CDA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa277c179d5b3e6bf1a7af8dad21a86b6ddad619","datavalue":{"value":"11N35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498664$D7A739F8-4AA1-47CE-A8AA-A1B2FC6834AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498664$5BABA851-6D3D-4AC9-9539-6FB595BFD4B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"443a424dec5a1f0df40157b58dc9252d47483201","datavalue":{"value":"6486365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498664$25E573B2-DE04-40C2-A9C1-847F222A456B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59881c7da1af6dacf31bbb07f7601b713a4af26e","datavalue":{"value":"sieve method","type":"string"},"datatype":"string"},"type":"statement","id":"Q498664$20C32C4A-DF96-4606-940E-58DC1DA38244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q498664$977581F3-DA04-4D4B-8743-6F06A80B6081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q498664$C9712E38-78D0-4E6D-B4E2-E4E58F54E5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q498664$7699A4F9-927B-42A3-80F1-007D7AFC6B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27cb27697a78e25438fb41f0eabfab6adb53b336","datavalue":{"value":"Bleichenbacher's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q498664$B280573C-0FF7-4D71-BF1D-238FEDE8C424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30449371c8d2919cc38ae08a52199f757525d93e","datavalue":{"value":"Rankin's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q498664$89CDC467-195A-4536-8CD7-C30DE8C2B675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96d40f6f1ce71fbf559369c90a35204529e53bb5","datavalue":{"value":"continuous postage stamp problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q498664$355D7556-4C42-4EE3-8F1B-C4B88FD89761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91fe26ee969128c85334986fa5742117c73cff20","datavalue":{"value":"Balog-Szemeredi-Gowers theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q498664$9E385EBC-74D7-4C8B-B264-EFC8F7F711CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"186e0b594718cf366c491c1eeefc3e8f34a4ee93","datavalue":{"value":"Ruzsa-Chang theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q498664$2DF58D9B-C97D-406B-BBD0-B087D4B12E7E","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":"Q498664$ABD8CCA1-D5A7-4C22-A86E-4CCADA93815A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69457ad3050e0e23a67339215ad2aba26b5e7474","datavalue":{"value":"W3100178051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498664$AA856B90-B5B0-4427-B798-E9A3BD7A01ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e6ae253dbc2f71860c3c15a27045f0cd8b361f","datavalue":{"value":{"entity-type":"item","numeric-id":2187300,"id":"Q2187300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"decd6ddf95f068288c5726dad220a133951e55f4","datavalue":{"value":{"amount":"+0.931409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q498664$4E29CAD2-AD22-43D6-B019-8516EF631295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2831bf045d99973ca1595ce116c6418da55a9291","datavalue":{"value":{"entity-type":"item","numeric-id":5618437,"id":"Q5618437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1262dfe666eb1cdaa896873e6d72cd154b0685a5","datavalue":{"value":{"amount":"+0.8513709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q498664$7AAC5BE5-B923-4D6E-82AE-50F999A08B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0cd4ff822385e7953269f211eb723778b8ac48d","datavalue":{"value":{"entity-type":"item","numeric-id":5556575,"id":"Q5556575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1262dfe666eb1cdaa896873e6d72cd154b0685a5","datavalue":{"value":{"amount":"+0.8513709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q498664$1BE3E0C1-8677-4A54-902C-0B4CE04F025F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3711a882cab3c4a7629a60d9f2cb19b5b590da38","datavalue":{"value":{"entity-type":"item","numeric-id":5596329,"id":"Q5596329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1262dfe666eb1cdaa896873e6d72cd154b0685a5","datavalue":{"value":{"amount":"+0.8513709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q498664$7CB4927A-3A54-4A70-8DD4-AC3A9D64B495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8ad4c9d1b16e29bf5ba483091618894b4ef42f","datavalue":{"value":{"entity-type":"item","numeric-id":5778755,"id":"Q5778755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5873edbcf780f713bbfbe0e5021578c17389da7","datavalue":{"value":{"amount":"+0.85137075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q498664$703392A2-600F-433A-853E-6F54E3F47DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b758bcc5be4029c5f2037760a8264a974b14034","datavalue":{"value":{"entity-type":"item","numeric-id":4763507,"id":"Q4763507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73513273f004b66f5cd8729cdf4fe705de834d3f","datavalue":{"value":{"amount":"+0.84702206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q498664$7C8C9845-5573-4F4C-952E-3AFEB2C1E727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4f6656114226e7cfd368e716b028c46b82ece3","datavalue":{"value":{"entity-type":"item","numeric-id":4249512,"id":"Q4249512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b23670d93879428e2d8323af66fcfa2c2f3701","datavalue":{"value":{"amount":"+0.8348261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q498664$6CB88A49-4FA1-4056-8C25-6FF2FC185107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d0fbb9edbada55f0805331e99e7a5e0e9a4a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5716122,"id":"Q5716122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d36c1f3f445440a863a987b3a033a03c6a5c75b","datavalue":{"value":{"amount":"+0.8187717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q498664$304E69C0-E064-4D12-8195-7962C2DAD40F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"When the sieve works","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/When_the_sieve_works"}}}}}