{"entities":{"Q1766486":{"pageid":1777228,"ns":120,"title":"Item:Q1766486","lastrevid":48428746,"modified":"2026-01-04T18:53:04Z","type":"item","id":"Q1766486","labels":{"en":{"language":"en","value":"Smooth values of shifted primes in arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2141492"}},"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":"Q1766486$2D8F0E31-B477-4BBE-BC46-85F55C2400E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72808362d09a7f62c0d166669de6e88b52aaf481","datavalue":{"value":{"text":"Smooth values of shifted primes in arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1766486$3BF3A2BF-E1D9-4C76-998A-E8324D47E70F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ec5a3158f5c877969bed776c2d5ed109b9980bd","datavalue":{"value":"1068.11061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766486$B9BAEEFC-2CF3-49F1-B149-C23D50DFD4EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2405d068c4990cca61e7424ef002f40a92fc1b39","datavalue":{"value":{"entity-type":"item","numeric-id":222473,"id":"Q222473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$E8F3C8FB-EEBC-4E7A-A51D-0207FABF1665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cfdb59ab71af7266fef5857a4c4d77233112d1f","datavalue":{"value":{"entity-type":"item","numeric-id":1419635,"id":"Q1419635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$458B2983-1B66-47DC-9736-0795DCBC5C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$0CA17F60-AD3E-4DA1-BA54-C537FDDFB2E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c4c7a1f46d9894fac4cec7ad103eaed62d5731b","datavalue":{"value":{"entity-type":"item","numeric-id":227392,"id":"Q227392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$BF427B61-8E4D-4CBA-A165-B2CB6DDF8FC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"626dd502a2833fa0710133a8ecb4bd32858b94f0","datavalue":{"value":{"time":"+2005-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1766486$90F2F9FE-7833-41B4-9D85-19D7303DE5D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ab607f1ca0a0930071e4c6d571ab064199d29b2","datavalue":{"value":"Let \\(\\pi_h(x,y;q,a)\\) denote the number of primes \\(p\\leq x\\) such that \\(p\\equiv a\\pmod q\\) and the largest prime factor of \\(p- h\\) does not exceed \\(y\\) (so we say that \\(p- h\\) is \\(y\\)-smooth), and denote this number by \\(\\pi(x,y)\\) when \\(h= 1= q\\). As described in the present paper, various authors have determined bounds for \\(\\pi(x,y)\\), particularly in the case when \\({\\log x\\over\\log y}\\) is bounded. In [``Smooth orders and cryptographic applications'', Algorithmic number theory (Sydney, 2002) (C. Fieker, D. Kohel, eds.), Lect. Notes Comput. Sci. 2369, 338--348 (2002)], \\textit{C. Pomerance} and \\textit{I. Shparlinski} derived an upper bound for \\(\\pi(x,y)/\\pi(x)\\) in the range obtained by replacing \\(\\varepsilon\\) by \\(0\\) in \\((*)\\) below.   The main theorem of the paper under review provides an upper bound for \\(\\pi_h(x,y;q,a)/\\pi(x)\\) under the conditions   \\(h\\neq 0\\), \\(q\\leq(\\log y)^A\\) for a fixed \\(A> 0\\), \\(\\text{gcd}(a,q)= 1\\) and \\(\\exp(\\sqrt{\\log x(\\log\\log x)^{1+\\varepsilon}})\\leq y\\leq x\\),   where \\(\\varepsilon> 0\\) is fixed. The authors explain that such a result has cryptographic consequences.   In the proof, results concerning the counting function \\(\\Psi(x, y)\\) of the set of \\(y\\)-smooth integers not exceeding \\(x\\), and related functions, are utilized, and so is a sieve result for primes up to \\(x\\) with certain additional properties. An important tool established by the authors is an asymptotic formula under some given conditions for \\(\\sum{m\\over \\varphi(m)}\\) where the sum is over \\(y\\)-smooth integers \\(m\\leq x\\) such that \\(m\\equiv a\\pmod q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766486$0EB750DA-ED77-41A6-8465-8EF8E518DB78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f98d71ccf58dc30adf133347b919811e3e71305","datavalue":{"value":{"entity-type":"item","numeric-id":590995,"id":"Q590995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$D23224B2-6F48-4457-8F8F-89F0006AAA60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766486$F3E7B9F7-D1EF-4455-915F-847061AEF91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3c7366ba0712802ad3420b32199da186b257978","datavalue":{"value":"11N13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766486$C4DD507B-3E44-4E45-9020-E523F0EB846E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e32d5298cda8bd515aff177b0f37f629d8aad0d8","datavalue":{"value":"2141492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766486$C1100742-7D8D-47BC-A94A-75A43DD7B805","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47cf8ec5a1f7aa6c51bf57388d3cd481161c9d8f","datavalue":{"value":"shifted primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766486$B05C99ED-82CA-4183-9207-E54C67D44008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da744ed63dd1770deaa2e6c97b281cae6241ee4d","datavalue":{"value":"primes in arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766486$97D9144C-C929-45C0-B9AD-16811C145F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d684a39f2b8fbc742b61ccce11fbd96c0f9e7381","datavalue":{"value":"counting functors for smooth integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766486$1DEBEB4D-8936-4B36-A032-72E9012BFB49","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":"Q1766486$E709A3CB-5FE3-4AB9-8151-85EA02818994","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab84f98b4cc651b432021dabeb266a45b1e096c4","datavalue":{"value":"https://doi.org/10.1307/mmj/1100623415","type":"string"},"datatype":"url"},"type":"statement","id":"Q1766486$14332F7C-AF56-49BE-9A91-5E93E794D2A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"757400f532f356f9efc004d7cd7cb85a11e42259","datavalue":{"value":"W2034624160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766486$39E423D3-4314-4E10-BB32-865C1E9B75D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84233bbc6847c2e185b284cf773f2002c25b0098","datavalue":{"value":{"entity-type":"item","numeric-id":1334322,"id":"Q1334322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$6324FA19-EADD-4FED-A214-A6B1477B56BB","rank":"normal"},{"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":"Q1766486$8BF08B45-D24C-4FEA-A115-5C1D09C11F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba32cc38ebee3ee23721ad8904477a45dc4550f8","datavalue":{"value":{"entity-type":"item","numeric-id":5803354,"id":"Q5803354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$6B397E5A-91C7-403C-AF86-8F3D6886081B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fd0b1b58c4d0c84d42716962b5e047bc0bd15c","datavalue":{"value":{"entity-type":"item","numeric-id":5948355,"id":"Q5948355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$1B4E8C79-2D18-4273-B32C-C23246F4D62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d414457b6ed445a346f6963695146b2727c79e9","datavalue":{"value":{"entity-type":"item","numeric-id":5759083,"id":"Q5759083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$A849BDF5-FE1C-44EB-83E9-D08CE1124E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7019acd905a38b5feab4597b3cf629d4c82171c0","datavalue":{"value":{"entity-type":"item","numeric-id":3988485,"id":"Q3988485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$F0294794-778B-4F43-85ED-A10759CAFB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b2735d840eba11616d31608f84601633246e4c","datavalue":{"value":{"entity-type":"item","numeric-id":4892393,"id":"Q4892393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$78FE01AA-4C07-4305-B273-11C7E897099A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9466e8a12a93ba3625895368f069560e3257c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1309360,"id":"Q1309360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$9F321AC3-97C2-463B-95CD-A151FDDCB4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb6ef7d42ebc2b5300cdda64758b379ca5927cd","datavalue":{"value":{"entity-type":"item","numeric-id":4287019,"id":"Q4287019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$740A9D41-61F6-4D11-A7E6-5F0A4D53D9CE","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":"Q1766486$D991E79B-A29A-454D-AA43-768ABC5AD3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e48d3a1b156887f084d7201870a775c3353fff0","datavalue":{"value":{"entity-type":"item","numeric-id":1064343,"id":"Q1064343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$CD23546B-7A78-45BE-8484-B78AC40B46EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9675bfa7537923433da2db8e70212603ef6c23","datavalue":{"value":{"entity-type":"item","numeric-id":1604982,"id":"Q1604982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$8E7FCCCA-6C7C-4C88-97B6-6723EB2DE33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c37c32fe109c9c6e0e70050e121fcc4918f2d8","datavalue":{"value":{"entity-type":"item","numeric-id":4303226,"id":"Q4303226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$29560483-25D5-4D31-891D-4AB78F79CAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da6a601185aa4d82a20c07d02fce511d4d8f3b4","datavalue":{"value":{"entity-type":"item","numeric-id":3877752,"id":"Q3877752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$C14B8986-3821-4B1C-B793-3B4E0C074584","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":"Q1766486$AA74B41C-5099-46AA-BA8E-D9C5F0769BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad00a83b5d740d9489736b8014faafa0c722caaa","datavalue":{"value":{"entity-type":"item","numeric-id":3248054,"id":"Q3248054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$2550CB43-F00E-4754-8700-15FA9D8BB658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23c66c7debf371ed54c5c16f110c01d8357de85","datavalue":{"value":{"entity-type":"item","numeric-id":4841598,"id":"Q4841598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$0F103B3A-7615-49A2-8D51-6C865262E6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2a3d4073e5a640ff94322e0d7f1de874a51ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1894974,"id":"Q1894974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766486$81112234-42F3-434A-8FC6-B1664F4409FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"452eff3672eb1aec8cd14465974bbe805426c2c4","datavalue":{"value":"10.1307/MMJ/1100623415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766486$6635969C-EDD1-488B-B2F0-F53ABFBD2414","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fae351109df6f361e562a854c2b6931c65d0c1e","datavalue":{"value":{"entity-type":"item","numeric-id":4005724,"id":"Q4005724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6b418f529dfbc57281a79c431ce59422d69c50","datavalue":{"value":{"amount":"+0.8198901414871216","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":"Q1766486$D05FEE0A-F4B1-4278-84CD-6E70CBB02FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327cd4fe57a9082f040a34d69bf158eb0aa2172c","datavalue":{"value":{"entity-type":"item","numeric-id":3634701,"id":"Q3634701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7897f5720779f547bffd6ee767640746ab5b3b62","datavalue":{"value":{"amount":"+0.8194302916526794","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":"Q1766486$5AC55660-E1A1-4334-AC7C-AC452D98D34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464ba04fe6eb2731e47fef6226a44a3d90b8f1cf","datavalue":{"value":{"entity-type":"item","numeric-id":4892393,"id":"Q4892393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0604ecf27c6270e6e9cfcb9f2b08dc85259428d5","datavalue":{"value":{"amount":"+0.8145079612731934","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":"Q1766486$DEAFADEF-C16E-4A6A-9F73-EC125E46809C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f8de620f53d3bcb2188b43d3dfe1c26f912a25","datavalue":{"value":{"entity-type":"item","numeric-id":643544,"id":"Q643544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87506bc77a1adb37d26e57c933649e924de53561","datavalue":{"value":{"amount":"+0.795514702796936","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":"Q1766486$78FAD721-FF2E-4BD4-9E01-93F8CF8E38A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb6d40b3d5c693a28a08c7ee09d427417cff04b","datavalue":{"value":{"entity-type":"item","numeric-id":4737496,"id":"Q4737496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6868282cdade1c50fc0734004249d92e336174","datavalue":{"value":{"amount":"+0.7921851873397827","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":"Q1766486$BA63E367-266D-483A-A51B-29BA022E36E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1766486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1766486"}}}}}