{"entities":{"Q1000628":{"pageid":1002476,"ns":120,"title":"Item:Q1000628","lastrevid":69397509,"modified":"2026-04-13T06:43:52Z","type":"item","id":"Q1000628","labels":{"en":{"language":"en","value":"Products in residue classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5505944"}},"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":"Q1000628$7CDEEB13-FFE8-4BE6-93C4-5ECA289E92EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6d6c30795a9f7a15a4acbcad79b36ea886f0d0b","datavalue":{"value":{"text":"Products in residue classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1000628$B614358E-8CBE-450F-A874-E5AB08088F7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50911a50efbc38f839bb059309998af2f0eb8782","datavalue":{"value":"1182.11046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1000628$A529C6A7-E6C0-49C5-9CA4-84AFB3484583","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c6eee19cc154c605e15fccc9fde0e7d2ead051","datavalue":{"value":{"entity-type":"item","numeric-id":1000627,"id":"Q1000627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1000628$66BC6355-BF7B-41E2-B55E-661F6B361CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb0a2da2d02e4f2fb9a3f95844f454c0966956d","datavalue":{"value":{"entity-type":"item","numeric-id":177015,"id":"Q177015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1000628$2DC8035A-A48B-415E-9113-277F8295CC8A","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":"Q1000628$DFF90B67-4A32-4BD3-9E97-6B2F58660164","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"82759f7bd5d339c54aa2233fde0d7f5ffae8b2c0","datavalue":{"value":{"entity-type":"item","numeric-id":170810,"id":"Q170810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1000628$EFF1B073-2B4E-46DA-A4A1-CE4848C83E24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"862f3ea8dd1696c9694e62e0070fb4814c61ef07","datavalue":{"value":{"time":"+2009-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1000628$2F172C99-D763-439A-919A-40F348803CD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c76c96b8a64bb4e8f4e91bb35b0dba2bda73aa80","datavalue":{"value":"https://arxiv.org/abs/0708.1562","type":"string"},"datatype":"url"},"type":"statement","id":"Q1000628$4020C143-9D60-42CC-903D-416F669210E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9358394655121292671fa601476753d5fd5d72e6","datavalue":{"value":"For coprime positive integers \\(a\\) and \\(m\\) let \\(P(x;m,a)\\) be the number of solutions to the congruence \\(p_1p_2\\equiv\\pmod p\\), in prime variables \\(p_1\\) and \\(p_2\\). One might expect that \\(P(x;m,a)\\) should be positive for \\(x\\gg_\\varepsilon m^{1/2+\\varepsilon}\\). This was investigated by \\textit{P. Erd\u0151s}, \\textit{A. M. Odlyzko} and \\textit{A. S\u00e1rk\u00f6zy} [Period. Math. Hung. 18, 229--239 (1987; Zbl 0625.10035)] assuming the generalized Riemann hypothesis, but they were unable to prove even that \\(P(m;m,a) >0\\). However they were able to provide a conditional treatment for  \\[ P(x,m):= \\sum_{\\alpha\\leq m,(a,m)= 1}\\Biggl(P(x;m,a)- {\\pi(x)^2\\over \\phi(m)}\\Biggr)^2 \\]  when \\(x=m\\).    The present paper looks at unconditional results for the sums  \\[ R(x,M)= \\sum_{M< m\\leq 2M} P(x,m)\\quad\\text{and}\\quad R_\\pi(x,M)= \\sum_{M< q\\leq 2M} P(x,q), \\]  where \\(q\\) is restricted to primes. The trivial bounds for these have order \\(x^4\\) and \\(x^4(\\log x)^{-1}\\) respectively, and the paper's first result improves these to give  \\[ R(x,M)\\ll x^4(\\log x)^{-1}+ Mx^2 \\]  and  \\[ R_\\pi(x, M)\\ll (M^{-1} x^4+ Mx^2)(\\log x)^{-2} \\]  for any fixed \\(A> 0\\).    The next theorem looks at the analogue of \\(P(x;m,a)\\) in which one replaces \\(p_1\\) and \\(p_2\\) by square-free integers. This is distinctly easier, and an asymptotic formula is achieved unconditionally as soon as \\(x\\gg m^{3/4+ \\varepsilon}\\). Other variants are also considered. For example if one looks at \\(ps\\equiv a\\pmod m\\) with \\(p\\) prime and \\(s\\) square-free, then one gets a non-trivial bound for the analogue of \\(P(x,m)\\) as soon as \\(x\\gg m^{1/2+\\varepsilon}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1000628$F9406389-34A7-40EF-A86F-11C0892C6CD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"330c0472ebd3fb64c07751ca58a9fda46ac2fa0a","datavalue":{"value":"11N69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1000628$79E6C521-ED9B-4930-8567-2BD2B51FC17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1000628$636EDA39-9DA3-4B31-9C73-F3A7ABEDA378","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2207b765ccc117142c201d12b490ab9cb8145ea0","datavalue":{"value":"5505944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1000628$83EC90A5-E62D-4855-A755-8E6DDF22B597","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff4e7070ddca8b6036410c18c30f48319828f7b","datavalue":{"value":"products in residue classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1000628$70D0671B-406D-47C0-8269-FA1168409175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f947644457ed80f6350397a88896000afe593f79","datavalue":{"value":"average","type":"string"},"datatype":"string"},"type":"statement","id":"Q1000628$680F7BA4-7E14-48A4-93A7-461C0636B9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f13b2a6c79a281aeca563cf4076326ec196c187","datavalue":{"value":"unconditional result","type":"string"},"datatype":"string"},"type":"statement","id":"Q1000628$697CDDFA-7E42-4857-97BA-01D684F7986D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd762156078a944286cf4b969f3ce752f36b919","datavalue":{"value":"number of solutions of congruence in prime variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1000628$1E50FA81-EA18-47A8-9FB8-79359461CF68","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":"Q1000628$9B3F40CD-5477-4B3F-A312-FD68C37C7A20","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":"Q1000628$1B3A62FE-CE4E-4854-8D4A-A96F91BAB117","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f46701a505590d341e981c1246143a7dae215567","datavalue":{"value":"W2014586526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1000628$5EDBE2BA-1B76-46F8-90F7-0B70F3590D93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa7ee5faf8eb76d14e4a0b2d3bf821424e80c778","datavalue":{"value":"10.4310/MRL.2008.V15.N6.A6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1000628$30417DC3-3392-4D25-A2BC-65FA235ABBD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19852e9fa51868dd85c90e7428a4c652f82b1add","datavalue":{"value":{"entity-type":"item","numeric-id":579309,"id":"Q579309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c439f6c6f5983993ed850b3ae75bb00dd1156485","datavalue":{"value":{"amount":"+0.8358533382415771","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":"Q1000628$0DC1E86C-EB98-47D8-8B8A-E57FECCB0AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf48a5b8e2d01cdbfcf03a6794e7624c77da895","datavalue":{"value":{"entity-type":"item","numeric-id":5139590,"id":"Q5139590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01edb993790c0c6bab5c25a9b1694164acb77825","datavalue":{"value":{"amount":"+0.8239932656288147","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":"Q1000628$79FA0ACA-168B-463F-9D20-935E5F78C090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2dde50cf446bc27f134774dc98b6eaf23d89c5","datavalue":{"value":{"entity-type":"item","numeric-id":2910111,"id":"Q2910111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2dea46959a2980306f0908ba8f4340cfad55f9","datavalue":{"value":{"amount":"+0.7941474914550781","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":"Q1000628$85C1D9E7-E2B6-405F-82E7-F479935B5B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b815bcb0c8bdb7a24511592a66dde396125c7611","datavalue":{"value":{"entity-type":"item","numeric-id":1093663,"id":"Q1093663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd08e83612419b3d91a6a95dd00c09ff99b63eab","datavalue":{"value":{"amount":"+0.7841896414756775","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":"Q1000628$E0AAD1F8-3241-4BC7-82A9-960599BD6627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a9c810e109ba75654a7f128aaa0a700e28827e","datavalue":{"value":{"entity-type":"item","numeric-id":1984548,"id":"Q1984548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4fa27e76ff1c1c895f5162cd331122167810c0","datavalue":{"value":{"amount":"+0.7813637852668762","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":"Q1000628$D6FA9D74-9412-495D-8127-6BBE706EF082","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Products in residue classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Products_in_residue_classes"}}}}}