{"entities":{"Q1237089":{"pageid":1247839,"ns":120,"title":"Item:Q1237089","lastrevid":67208952,"modified":"2026-04-12T16:04:33Z","type":"item","id":"Q1237089","labels":{"en":{"language":"en","value":"Density functions for prime and relatively prime numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3552609"}},"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":"Q1237089$15AC7C29-30B8-4FD6-9B81-98895042C722","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e908241f9b52b1c978e9bfcb2befd927d8a21af","datavalue":{"value":{"text":"Density functions for prime and relatively prime numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1237089$7FA67E6B-3414-4ABE-B7BE-3C267E66A6F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64a14d0875376b04fe7c1ec3c295d4b6a70f3cd8","datavalue":{"value":"0355.10034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1237089$9F6C5C1E-68FF-423E-BC2F-B2166F74FAC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e61b3e4441bc4d7a550dcf6a6d3536f4c0fe9bb9","datavalue":{"value":"10.1007/BF01534631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1237089$5D3C824E-07B6-4915-BF20-E3FCB709E202","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed78d91373e6142988adf0137644059693af45d","datavalue":{"value":{"entity-type":"item","numeric-id":772939,"id":"Q772939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1237089$0A095072-103B-4AC4-A1F3-CDFCE1453B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1237089$B0AD14B7-5EFC-4A41-B00C-9F84D18B3BD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1237089$F779033F-D68B-4007-B1BA-7F237FC4B458","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q1237089$8597477B-9FC0-4C19-8EF2-6FD673510759","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6681f21409257edb1a1fe4c58a56a520e2114497","datavalue":{"value":"https://eudml.org/doc/177803","type":"string"},"datatype":"url"},"type":"statement","id":"Q1237089$CF752455-9386-4230-981A-9DA44714FF36","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f18cfa17d8dfb8cd1505abc33aa694dd794654c","datavalue":{"value":"This is a sequel to papers by \\textit{P.Erd\u0151s} and \\textit{J.L.Selfridge} [Proc. Manitoba Conf. numer. Math. 1971, 1-14 (1971; Zbl 0267.10054)] and \\textit{D.Hensley} and \\textit{I.Richards} [Acta Arith. 25, 375-391 (1974; Zbl 0285.10004)]. Let \\(\\rho^*(x)\\) be the maximum number of primes in any interval beyond \\(x\\) of length \\(x\\). Let \\(r^*(x)\\) be the maximum number of pairwise coprime integers in any interval of length \\(x\\). A finite set \\(S\\) of integers is ''\\(\\rho^*-admissible\\)'' if for each prime \\(p\\) some residue class \\((mod p)\\) excludes all elements of \\(S\\). \\(S\\) is ''\\(r^*-admissible\\)'' if for each prime \\(p\\) some residue class \\((mod p)\\) excludes all but at most one element of \\(S\\). The prime \\(k\\)-tuples hypothesis asserts that if \\(\\{b_1< b_2< \\dots< b_k\\}\\) is \\(\\rho^*-admissible\\) then there are infinitely many positive integers \\(n\\) for which all of \\(n+b_1, n+b_2, \\dots, n+b_k\\) are prime. Under the prime \\(k\\)-tuples hypothesis it is proved that \\(\\rho^*(x)\\) is the number of elements in a maximal \\(\\rho^*-admissible\\) set in any interval of length \\(x\\) (proposition 4). With no hypothesis (proposition 5) \\(r^*(x)\\) is the maximum number of elements in any \\(r^*\\)-admissible set in any interval of length \\(x\\).    Sieve methods are used to get upper an lower bounds on \\(r^*(x)-\\rho^*(x)\\). Namely, theorem 1: There is an effectively computable \\(c> 0\\) for which \\(r^*(x)-\\rho^*(x)> x^c\\) for all sufficiently large \\(x\\). Theorem 2: Under the prime \\(k\\)-tuples hypothesis,  \\[ r^*(x)-\\rho^*(x)=o(x/\\log^2x)\\quad\\text{as}\\quad x\\to\\infty. \\]  The previously known lower bound was \\(log x\\). Since Hensley and Richards have proved under the prime \\(k\\)-tuples hypothesis that \\(\\rho^*(x)< \\pi(x)+Kx/\\log^2x\\), then it appears that \\(r^*(x)\\sim\\rho^*(x)\\). This is not surprising, however, under the prime \\(k\\)-tuples hypothesis we have the even stronger fact that \\(r^*(X)-\\rho^*(X)=o(x/\\log^2x)\\) where as \\(\\rho^*(x)-\\pi(x)> Kx/\\log^2x\\). Thus it seems that \\(\\rho^*(x)\\) is much closer to \\(r^*(x)\\) than to \\(\\pi(x)\\). Of course, the prime \\(k\\)-tuples hypothesis is a rather strong assumption which has as yet not been verified even for \\(k = 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1237089$598EF731-6E42-4B3E-A80A-CFE4473180DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"80bda0c03600433cbee31c3b78c66fedeb9f9199","datavalue":{"value":"11N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1237089$FB046A4A-A1A2-45C4-8939-061880A81B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa277c179d5b3e6bf1a7af8dad21a86b6ddad619","datavalue":{"value":"11N35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1237089$A00E6F9C-625B-4CD4-BEEC-F0F595786B4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01f13d3b172d0a1886b20aebba577e0ea99e4cc1","datavalue":{"value":"3552609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1237089$1EB90C10-F55E-4EAD-8140-015CB4EAEDB4","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":"Q1237089$E18B91F2-E4D0-40A6-AE9D-4E1BE0620FE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a94ea967dc3be85fe262b5d93c31bec5994ea2","datavalue":{"value":{"entity-type":"item","numeric-id":5685176,"id":"Q5685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1237089$9711FEA9-9387-467E-9931-E6B50A4E9417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ab6ab7c4be9aa9fdb98423fde3aac9ed60a915","datavalue":{"value":{"entity-type":"item","numeric-id":4052222,"id":"Q4052222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1237089$D017874D-BB68-4458-9FB2-A32FB2800F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e656fb58aaba70143c7bab20ae65e61cfc0d371","datavalue":{"value":{"entity-type":"item","numeric-id":4771011,"id":"Q4771011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1237089$BE8EF4B0-810A-4BE6-894B-9F807A41338A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"364472778b751052774bfff3716fd876de35c980","datavalue":{"value":{"entity-type":"item","numeric-id":2545891,"id":"Q2545891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1237089$9A2823CF-C6E1-4A40-9031-C1209B46F491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d50a3bea37e8b462f21e3e7ace2c7c637e5c34","datavalue":{"value":{"entity-type":"item","numeric-id":5771235,"id":"Q5771235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1237089$E3DDC1BC-5E04-4887-ADF0-8B29E49E9060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9da2d7f106ad0326ac328491bc409f3cde21f13","datavalue":{"value":{"entity-type":"item","numeric-id":4777366,"id":"Q4777366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1237089$728D5B32-ED4A-4CC4-B231-04254454C104","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb8e36ba5f447589d921beddf85c7768d3be9f4","datavalue":{"value":{"entity-type":"item","numeric-id":2723540,"id":"Q2723540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8f5eebbbd7bb704b318d5af0712126b81feafe","datavalue":{"value":{"amount":"+0.8720605373382568","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":"Q1237089$AF49FA6C-9ADB-497F-A858-C3E75AFAEDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a0180f61550567ecf79f444835d5afe6f19161","datavalue":{"value":{"entity-type":"item","numeric-id":4039107,"id":"Q4039107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8f5eebbbd7bb704b318d5af0712126b81feafe","datavalue":{"value":{"amount":"+0.8720605373382568","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":"Q1237089$F2B73565-4821-45F4-BE04-51D08EEEE4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005024f70b1412da3d5648bc49a8e9da36af5195","datavalue":{"value":{"entity-type":"item","numeric-id":3840164,"id":"Q3840164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b54966c12b47373cf9b289252f6d119c3c9b00","datavalue":{"value":{"amount":"+0.8505225777626038","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":"Q1237089$CFC365B5-6D1D-43FC-8EE7-82A2F63CC617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16aee7da1371a3beeb974a3829462f54d975c1ac","datavalue":{"value":{"entity-type":"item","numeric-id":2816800,"id":"Q2816800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b54966c12b47373cf9b289252f6d119c3c9b00","datavalue":{"value":{"amount":"+0.8505225777626038","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":"Q1237089$663988C9-9484-4DD0-A888-FC10CA27E040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8135001fa9715d511a9e911cb7aec9ce6d5ec1","datavalue":{"value":{"entity-type":"item","numeric-id":4354289,"id":"Q4354289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad489c1adf063728834f574020346a78f93a376","datavalue":{"value":{"amount":"+0.8113170266151428","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":"Q1237089$B977BD43-2112-4A6E-B603-75C1D1BB2F64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Density functions for prime and relatively prime numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Density_functions_for_prime_and_relatively_prime_numbers"}}}}}