{"entities":{"Q313427":{"pageid":315194,"ns":120,"title":"Item:Q313427","lastrevid":60920094,"modified":"2026-04-10T19:59:35Z","type":"item","id":"Q313427","labels":{"en":{"language":"en","value":"On the number of strong primes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626058"}},"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":"Q313427$2DDC4087-E4C3-4621-B1B2-AB4C71E6D147","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c962cbdde9e5c04839bfe1cfd7ecd87b85a28a8a","datavalue":{"value":{"text":"On the number of strong primes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q313427$0B14E829-C817-4A97-8F21-D70553D1315A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b8a0bd0ecc3d33199454496fce4771a8b901e2d","datavalue":{"value":"1363.11089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313427$F62F1D51-888E-434D-8B37-7C89F857553A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b96d16e99e666d43acea94fa91f64c6cd06ee77","datavalue":{"value":{"entity-type":"item","numeric-id":313426,"id":"Q313426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313427$A4E5BB0A-C07A-4AC8-9C0F-7DE3C99C067B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313427$31340791-DB58-4AF4-A1F3-D603A9FED6C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a92f0ef72cfcb252a53db66962ae3118731f7fca","datavalue":{"value":{"time":"+2016-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q313427$1F98B631-9174-4092-AEF5-FC0996AD10EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"763f5f1bdfbb22101f5ed4f25a9efca9728627d8","datavalue":{"value":"The author calls a prime ``strong'' if neither \\(p-1\\) nor \\(p+1\\) is smooth. (It is suggested that such primes are appropriate for constructing an RSA modulus, since Pollard's \\(p-1\\) method and its variants are less likely to detect them.) Let \\(N(x,B)\\) denote the number of primes \\(p\\leq x\\) such that both \\(p-1\\) and \\(p+1\\) have a prime factor of size at least \\(B\\). Then it is shown that  \\[ N(x,\\sqrt{x})\\geq(\\tfrac18+o(1))\\pi(x). \\]  For the proof one uses a simple inclusion-exclusion argument to relate \\(N(x,B)\\) to  \\[ M_{\\pm}(x,B):=\\sum_{r<B}\\Lambda(r)\\pi(x;r,\\pm 1) \\]  and  \\[ M(x,B):=\\sum_{r,s<B}\\Lambda(r)\\Lambda(s)| \\{p\\leq x:\\, r\\mid p-1, s\\mid p+1\\}| . \\]  This follows the method of \\textit{M. Goldfeld} [Mathematika 16, No. 1, 23--27 (1969; Zbl 0201.05301)], which was itself based on a classical idea of Chebyshev. One requires upper bounds for \\(M_{\\pm}(x,B)\\) and a lower bound for \\(M(x,B)\\). For the latter it suffices to restrict attention to the case \\(rs\\leq x^{1/2}(\\log x)^{-A}\\), where one can use the Bombieri-Vinogradov theorem. It seems to the reviewer that one can obtain a bound  \\[ N(x,x^{\\theta})\\gg\\pi(x) \\]  with an exponent \\(\\theta\\) strictly greater than a half, by using the Brun-Titchmarsh theorem to estimate the terms in \\(M_{\\pm}(x,B)\\) with \\(r> x^{1/2}(\\log x)^{-A}\\), as in Goldfeld's work.","type":"string"},"datatype":"string"},"type":"statement","id":"Q313427$673C31D3-B097-4CF3-A9D2-7C5BAF936DDB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f9d2210fd31daf1b0c32117558fba88c34088c9","datavalue":{"value":{"entity-type":"item","numeric-id":177007,"id":"Q177007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313427$7918B16F-1258-4D83-8520-C38A0DBBD398","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"80bda0c03600433cbee31c3b78c66fedeb9f9199","datavalue":{"value":"11N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313427$512B15BC-D164-4396-A8AF-4CB72A7F2649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3c7366ba0712802ad3420b32199da186b257978","datavalue":{"value":"11N13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313427$A912BDAF-FA6F-4127-B1BC-7B1D418A6216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313427$B50E8AE7-5B1C-45A5-A82E-FB4D3F517535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"603d3746c359057038ec7747e49685ccbbbdd347","datavalue":{"value":"11N36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313427$1409F898-2BD2-4B41-9E45-5FD0DE8B2375","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9e28f4be1fec48ee3b0d6bb936e34cc48f54363","datavalue":{"value":"6626058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313427$D817F5FC-CA60-4910-B674-8F039A8D508E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"736adb3f3cc59aeefbaa1b867a33319baece5063","datavalue":{"value":"strong prime","type":"string"},"datatype":"string"},"type":"statement","id":"Q313427$0AAE7EC4-E98B-41B0-913C-C3986A30616A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f02f523b4b428e7f7579606ad545328dfb4a3dcd","datavalue":{"value":"distribution of primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q313427$A438A5F9-28C9-4CF8-BD67-25AF39B5C13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a03d2696275db4bb1f0a846ba94dfc99a77359a","datavalue":{"value":"prime factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q313427$6BBC7213-8575-4064-9199-985A0A3F61A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62bc90ba0efba6b3fa2ba416e43976f088db5233","datavalue":{"value":"shifted prime","type":"string"},"datatype":"string"},"type":"statement","id":"Q313427$72E2B8E1-2353-47B1-8604-BE07537E0FE2","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":"Q313427$3C6BA45E-9B87-4D6E-9290-2F918F9CFC2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b963eeb1d0176f379dbfcc38fd82ec6a48d43ab","datavalue":{"value":"https://doi.org/10.1007/s10474-015-0489-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q313427$5A43177F-B6C9-40BE-BC0B-00D8D6ABAFB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80adf92bc3c73a99088bc1ab368510fda652bf95","datavalue":{"value":"W2071287751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313427$B752C6AB-1CE8-4B13-99FE-E927E31828D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b90f5f555e7de90d0d9d965f4b8d4925ef144b","datavalue":{"value":{"entity-type":"item","numeric-id":4385595,"id":"Q4385595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313427$8BB9E662-B286-4F49-B603-20CEA45EDE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d149eba9bb1ffda2574f762af329ecd09d87165","datavalue":{"value":{"entity-type":"item","numeric-id":5317673,"id":"Q5317673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313427$DB53175D-8D92-464C-A055-50D087FC1EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940e87452e98f8e889cacdd1da53c39fb3caa4b5","datavalue":{"value":{"entity-type":"item","numeric-id":5598440,"id":"Q5598440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313427$2DA1B9C5-7421-4666-B685-5E93147E02E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51df5f8ede54ff1abad1989394e27aa963956af3","datavalue":{"value":{"entity-type":"item","numeric-id":3728811,"id":"Q3728811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313427$453447C0-099A-44A2-9C94-55364AD8F6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c4e94d4db8d92bc3bc1b0063e65ce7c2992f36","datavalue":{"value":{"entity-type":"item","numeric-id":4830109,"id":"Q4830109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313427$B4DC67F5-8B4C-433D-9FA6-F29C3B7F3F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b452c4e6520e25ea164eb3038facc438a1cbcc8","datavalue":{"value":{"entity-type":"item","numeric-id":5919725,"id":"Q5919725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313427$B0DACD28-ABB8-46D0-8695-E6455216B875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31352a5b52ada0e50c2ebab233f8daabeb80ed39","datavalue":{"value":{"entity-type":"item","numeric-id":4875239,"id":"Q4875239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313427$BE78A497-7A4D-4641-8734-FD8106661683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406669a3f60ba3e3a9e04c2bdc8df7187f00c74b","datavalue":{"value":{"entity-type":"item","numeric-id":4737496,"id":"Q4737496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313427$95C37DA1-DC31-4136-9BB4-DD0FD3AF9EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313427$F9A98391-53F0-4E75-A858-37576309610F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05c9cd9d9e91a77736bc32777376a24fc993304e","datavalue":{"value":"10.1007/S10474-015-0489-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313427$920C2535-8F96-4D61-9D14-69C4035BD87F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141ba37bd9b6b2b69e10f66d6dbfe7f6f4d32404","datavalue":{"value":{"entity-type":"item","numeric-id":762208,"id":"Q762208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a34b7007f51a81e1185bb042a2fe5580493254","datavalue":{"value":{"amount":"+0.76363003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313427$6566189C-EC2C-4FED-8D84-7D2E46D0B3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e00b68207b7c4d7066642fdb9dbb46a00ad0d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3715207,"id":"Q3715207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80042028bfba3fc369b81ea9739d93b6a49df6fc","datavalue":{"value":{"amount":"+0.76245666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313427$D0C66F12-5AD5-4A97-86C6-10F154C82E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02eebfee8410624fa14939ea9b461e880df9a6c","datavalue":{"value":{"entity-type":"item","numeric-id":3369909,"id":"Q3369909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43ba72a56aede34a81ef647ef8a439c793282e1","datavalue":{"value":{"amount":"+0.7519008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313427$59265A3C-BBE8-45CA-918E-52E0E138888A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e593f992369caef9dfb3d9be9782f5c1aa6344","datavalue":{"value":{"entity-type":"item","numeric-id":6107928,"id":"Q6107928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2ad667c39cdef72876ad8b54f40385b4364af1","datavalue":{"value":{"amount":"+0.74857664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313427$B28BDA64-9CF7-40E8-A75E-4E22FEC8713A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5fcfd422d1508f4d68e6f26a4f39d12cdbb605a","datavalue":{"value":{"entity-type":"item","numeric-id":5348037,"id":"Q5348037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85fcf5c57261b2cf9417b421e4575895c03e4f5d","datavalue":{"value":{"amount":"+0.74651396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313427$5EE92B15-A5FF-4AE0-94C8-2C3826AA05F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03eab135d53aa5100b93ac9f2db653219c8ec6f7","datavalue":{"value":{"entity-type":"item","numeric-id":3699784,"id":"Q3699784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf162003408c5c1adb89310a96548e85e14625cf","datavalue":{"value":{"amount":"+0.74228096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313427$81E6A6FC-8723-4D87-B661-F57DC2B17D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c42b99bd824e53144fb1f3dcc0640f353d40e8","datavalue":{"value":{"entity-type":"item","numeric-id":912138,"id":"Q912138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6525e442b04593d26c17c60f8f96d361fa28b3d","datavalue":{"value":{"amount":"+0.73814166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313427$A7FD5573-4FE9-4535-A329-CD7A05BDB12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2b542e0a8fa146a16c61a3aac2d09729464d66","datavalue":{"value":{"entity-type":"item","numeric-id":4885299,"id":"Q4885299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492b0db1dfd9a451f39e5293a124b8d5b10df48d","datavalue":{"value":{"amount":"+0.7354889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313427$6EA1BCFC-7B3A-473A-B014-E053A6976E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc9a7609b417972dafa0365fb3ea05953408f04","datavalue":{"value":{"entity-type":"item","numeric-id":4498549,"id":"Q4498549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c3ceeb224bc466ca0dcba94bf8e01075c038cc","datavalue":{"value":{"amount":"+0.731808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313427$9DEC8B76-5F20-41D0-ADC6-E7B3933711CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"340b9ab4fb86b737e69a7770f80b5a75a0699d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3340936,"id":"Q3340936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab315002556b236704bc61a86d9bbaf21bf68bdb","datavalue":{"value":{"amount":"+0.7263165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313427$62F123FB-3AEC-49AD-8A7C-4910C8365CC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of strong primes","badges":[]}}}}}