{"entities":{"Q498664":{"pageid":500431,"ns":120,"title":"Item:Q498664","lastrevid":33322089,"modified":"2024-04-18T13:26:06Z","type":"item","id":"Q498664","labels":{"en":{"language":"en","value":"When the sieve works"}},"descriptions":{"en":{"language":"en","value":"scientific article"}},"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"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"ac10ade1e19c18de4c22518d6736aca4fcfffbdd","datavalue":{"value":"1205.0413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498664$588DB466-3AC0-4C9B-98DC-FA1E47D53470","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:498664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:498664"}}}}}