{"entities":{"Q6048606":{"pageid":13182762,"ns":120,"title":"Item:Q6048606","lastrevid":102280979,"modified":"2026-06-06T04:05:06Z","type":"item","id":"Q6048606","labels":{"en":{"language":"en","value":"An inequality related to the sieve of Eratosthenes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7748220"}},"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":"Q6048606$EBAAADF9-7A33-4A5E-83F9-FC84289CF369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae81e3a160fb9d3158e464faaed813efd3e1571c","datavalue":{"value":{"text":"An inequality related to the sieve of Eratosthenes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6048606$682CF493-5B7F-4438-9F85-5EECB5134374","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7521c9e7e9cf764f8414438bb6042266f609720c","datavalue":{"value":{"entity-type":"item","numeric-id":668921,"id":"Q668921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$42E0D947-FC4C-40F4-B7E2-21A858466B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$A18B7D49-A8AA-42D4-B1E5-47E2706A7772","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$A11723CE-9C0E-4BB7-B884-3D6C71D9F3BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57cbca3df8df9e5c01e958f335452678b9fc0c43","datavalue":{"value":{"time":"+2023-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6048606$97DD0F5A-758F-44DB-B9B2-B02480969F67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e7d990cd80ac376cdf214920476d48071a5c540","datavalue":{"value":"https://arxiv.org/abs/2306.03339","type":"string"},"datatype":"url"},"type":"statement","id":"Q6048606$7E042823-42C4-48F1-9A58-6CF9CF0B445F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e43fba818aff3b9f6dad44edc57a93a901498ee6","datavalue":{"value":"Let \\(\\Phi(x,y)\\) be the number of \\(n\\le x\\) which have no prime factors \\(p\\le y\\). In the recent paper [\\textit{K.  Fan}, Integers 22, Paper A26, 12 p. (2022; Zbl 1517.11122)] in the list of references the first author proved that for \\(2\\le y\\le x\\), one has \\(\\Phi(x,y)<x/\\log y\\). It is a theorem of Buchstab that for \\(u=\\log x/\\log y\\), one has  \\[  \\Phi(x,y)=\\frac{x}{\\log y}\\left(\\omega(u)+O\\left(\\frac{1}{\\log y}\\right)\\right),\\tag{1} \\] where \\(\\omega(u)\\) satisfies \\(u\\omega(u)=1\\) on \\([1,2]\\) and \\((u\\omega(u))'=\\omega(u-1)\\) for \\(u\\in (2,\\infty)\\). It turns out that \\(\\omega(u)\\) has a minimal value of \\(1/2\\) at \\(u=2\\) and a maximal value of \\(M_0=0.567\\ldots\\) at \\(u=2.76322\\ldots\\). Motivated by the above facts the authors present some explicit consequences of the above asymptotic. For example, their Theorem 1 shows that for \\(3\\le y\\le {\\sqrt{x}}\\), one has \\(\\Phi(x,y)<0.6x/\\log y\\). The same inequality holds in the range \\(2\\le y\\le {\\sqrt{x}}\\) and \\(x\\ge 10\\). For the proofs they use numerically explicit estimates for primes due to \\textit{J. B. Rosser} and \\textit{L. Schoenfeld} [Ill. J. Math. 6, 64--94 (1962; Zbl 0122.05001)] and  \\textit{J. B\u00fcthe} [Math. Comput. 87, No. 312, 1991--2009 (2018; Zbl 1450.11095)] and others as well as a numerically explicit version of the upper bound in Selberg's sieve.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048606$3FF9654D-F1C1-4D66-9BEA-3797EE4D0E6B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$F1BF7028-4E19-4238-8B12-FBC08C0A4BEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048606$9FB5A595-2AA5-4B47-B9BD-8DAFFFCDD687","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4eab0aac545abe1be7c415ee33e257277b6ab24","datavalue":{"value":"7748220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048606$B3608318-DD42-47A2-9C5A-0E74A86EFD23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a9953775af9407065eda4dbbfa7c5e1ab3075f","datavalue":{"value":"Buchstab's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048606$1CBC259E-E5AA-486E-955B-950BC6D8D928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49c76a523f67a8c100cbc21bc48cc6f3e6c865f9","datavalue":{"value":"Selberg's sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048606$77139ACA-4CD0-4490-A900-403E76AF7340","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":"Q6048606$3AEAA8B8-3F43-4E56-A517-F3FE3A5F0929","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c297af98f69663f1cbe996c5e4b81123ce821a52","datavalue":{"value":{"entity-type":"item","numeric-id":327327,"id":"Q327327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$C5BAF77B-4FA6-4636-A541-C3AD2BA20795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc340dbd0451f50064d51bba55e44ab355ecc09","datavalue":{"value":{"entity-type":"item","numeric-id":4999483,"id":"Q4999483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$7098BFFE-FBCD-41F8-8753-71EE2FB4C0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08aa01e49eb377f1d23f263d05f1fa6305571c19","datavalue":{"value":{"entity-type":"item","numeric-id":5795180,"id":"Q5795180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$168048BC-CBB5-4CBF-B3AB-55D328CBECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58070c75cc0ea64575905f15557ff76a372f1ec9","datavalue":{"value":{"entity-type":"item","numeric-id":2814448,"id":"Q2814448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$B87459EB-75AB-4B2D-8F17-3156E4842A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d34f53352d05bd2f3b5bd99ed61ffaee62f0c5","datavalue":{"value":{"entity-type":"item","numeric-id":4637585,"id":"Q4637585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$2397F68F-D24C-417A-AF5B-EC1A7CBB7137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb20cd30e03f53cface27c5df154b953cd6a903","datavalue":{"value":{"entity-type":"item","numeric-id":1696816,"id":"Q1696816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$2C70C5B1-37D2-403E-A492-476100412FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957293c33843cc5a31f92490783df04c7a957081","datavalue":{"value":{"entity-type":"item","numeric-id":5088741,"id":"Q5088741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$92782B95-D1EB-4FAD-815E-78AFB66FEA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"679ff48a490d274116cf4e2dd3ad9db9fa5f2c37","datavalue":{"value":{"entity-type":"item","numeric-id":3578286,"id":"Q3578286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$C1571B73-6520-4BF8-8972-F98E4E15E2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe01d5bd3a39022f3eb89cd4bf831f271f02976","datavalue":{"value":{"entity-type":"item","numeric-id":1675590,"id":"Q1675590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$57E5339F-41CE-4C6E-9C96-D6B47DE6976F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e8680e21b1883537de295485644341e97f28aa","datavalue":{"value":{"entity-type":"item","numeric-id":2981785,"id":"Q2981785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$221EBA39-BCB4-4870-92E4-72E003ED8908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$C31CE2A1-FAD0-4406-8884-1FD40E5B4018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d563f89fdd9e45149aa0704e7125b8140b16387","datavalue":{"value":{"entity-type":"item","numeric-id":4272975,"id":"Q4272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048606$7851B920-277A-42DF-8DC7-AB29DB36AE34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c5f4b1350acc9fabeaa63482bca960cb0a1c8fe","datavalue":{"value":"10.1016/J.JNT.2023.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048606$06D450D8-C856-4461-972B-B7275399C73F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef56c7a17c2fe1e4c1f7bf18fa15cd3a07b7b769","datavalue":{"value":{"entity-type":"item","numeric-id":5088741,"id":"Q5088741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962353cb9aae210b9fb93685c65f0db3d235b3cd","datavalue":{"value":{"amount":"+0.8682469725608826","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":"Q6048606$DE9AABE6-AD36-4E71-B56F-5A892674FECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9016ce15d778beded553bbf9dad75ba81324fc","datavalue":{"value":{"entity-type":"item","numeric-id":3784197,"id":"Q3784197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd11ff5efe26822f5264fc23c31ceec8e93dd840","datavalue":{"value":{"amount":"+0.8040547966957092","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":"Q6048606$B7686779-CBC3-41C9-A18C-2935AA0B6293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8cc60d3c38bd43f961332903c63e6862dfa95cb","datavalue":{"value":{"entity-type":"item","numeric-id":3979879,"id":"Q3979879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709115ed232d870dbd64a28f0c2c8044a1959b50","datavalue":{"value":{"amount":"+0.779816746711731","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":"Q6048606$3DE82094-F630-497E-BE9E-594FB3A70AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88f5cb6b40f9f29e833c99982b111c04a932fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5523046,"id":"Q5523046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f85095cb740cd12417ae1613c234edc0a856cb","datavalue":{"value":{"amount":"+0.7748834490776062","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":"Q6048606$79C8FF04-7564-4CCE-8421-0907B7F48F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60dbfc6e4c5e98e5381a48a37788da670ce47f0","datavalue":{"value":{"entity-type":"item","numeric-id":3795741,"id":"Q3795741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4723029df8fcde584ff84e5d3fd3afb030bc460d","datavalue":{"value":{"amount":"+0.7738520503044128","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":"Q6048606$FE199B77-EE5D-4525-96A0-8BFA3866FF40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An inequality related to the sieve of Eratosthenes","badges":[]}}}}}