{"entities":{"Q621771":{"pageid":623547,"ns":120,"title":"Item:Q621771","lastrevid":63131445,"modified":"2026-04-11T10:47:49Z","type":"item","id":"Q621771","labels":{"en":{"language":"en","value":"An almost all result on \\(q_1 q_2 \\equiv c\\pmod q\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842752"}},"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":"Q621771$739FB318-8E7C-42E9-8B71-2ADAD423388B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8dd2a61947f8e8019227e0a74c9fbb6499b219f","datavalue":{"value":{"text":"An almost all result on \\(q_1 q_2 \\equiv c\\pmod q\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q621771$E0D9BD4C-4241-443F-B065-CF7739354AC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7d0fba8adea61da984e63e0a1e2583dcc897dd1","datavalue":{"value":"1264.11086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621771$26EAB528-44BC-4429-9206-8650529733E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99641ab31ced0355be60d825893ebe5838ee6c80","datavalue":{"value":{"entity-type":"item","numeric-id":621770,"id":"Q621770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$B696B0D8-4681-47CE-B68F-F87EDBABFE68","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":"Q621771$AB983BBC-A33F-4BB7-867A-E92D0CDCC62A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06195afcf914ef9e79b11bcc5c6c722311540879","datavalue":{"value":{"time":"+2011-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q621771$B07BFFF4-8399-431C-834B-E96E7CF4F2C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe7a49d87b229b5a2e72306f1582f352383a852b","datavalue":{"value":"https://arxiv.org/abs/0812.1526","type":"string"},"datatype":"url"},"type":"statement","id":"Q621771$DCFF745C-8A43-47D5-B350-3D074EF1AABF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0171f45a0127401a717bb7d719c1818899a15e3b","datavalue":{"value":"This paper is refer to following famous congruence equation question:  Question 1: Given any \\(\\varepsilon>0\\). Is it true that for any modulus \\(q\\geq 1\\) and any integer \\(c\\) with \\((c,q)=1\\), the congruence equation \\(q_1q_2\\equiv c \\pmod q\\) is solvable for some \\(1\\leq q_1,\\,q_2\\ll_\\varepsilon q^{1/2+\\varepsilon}\\)?  The author proved that for any modulus \\(q\\geq 1\\) and any integers \\(1\\leq L_1,\\dots ,L_t\\leq q\\) and \\((c,q)=1\\)  \\[ \\begin{multlined} \\sum_{a_1=1}^{q}\\dots \\sum_{a_t=1}^{q} \\bigg| \\sum_{q_1\\in(a_1,a_1+L_1]\\atop{(q_1,\\,q)=1}} \\dots \\sum_{q_t\\in(a_t,a_t+L_t]\\atop{(q_t,\\,q)=1\\atop{q_1q_2\\dots q_t\\equiv c \\pmod q}}} 1 -\\, \\frac{L_1\\dots L_t}{q^t}\\,\\varphi(q)^{t-1} \\bigg| \\\\ \\leq C_q^2(t+1)t^{2\\omega(q)}d(q)^{t-1}q^{t-1}L_1\\dots L_t\\end{multlined}\\tag{1} \\]  where \\(C_q=1\\) if \\(q\\) is odd and \\(C_q=2^{t+1}/2\\) if \\(q\\) is even. As corollary the author obtained that for any \\(\\varepsilon>0\\) there exists a constant \\(C_{\\varepsilon,\\,t}>0\\) such that  \\[  q_1\\dots q_t\\equiv c \\pmod q  \\]  is solvable in \\(q_i\\in (a_i,\\, a_i+C_{\\varepsilon,\\,t}q^{1/t+\\varepsilon}),\\, i=1,\\dots,t\\) for all but \\(o(q^t)\\) \\(t\\)-tuples \\(a_1,\\dots,a_t\\). The exponent \\(1/t +\\varepsilon\\) is best possible.  In the case \\(t=2\\) the author obtains an answer to Question 1 in an almost all sense. Also as corollary of the main result for prime \\(q\\) the author recovers \\textit{M. Z. Garaev}'s \\(3/4\\) result [Acta Arith. 124, No. 1, 27--39 (2006; Zbl 1158.11002)]. Moreover, it opens up a new way to attack Question 1 through investigating higher moment analogues of (1).  The author applies the main result to a question of \\textit{A. Fujii} and \\textit{Y. Kitaoka} [Nagoya Math. J. 147, 137--146 (1997; Zbl 0917.11051)]. More precisely, he proves the following result in an almost all sense:  If \\(C_{(x,y)}(r) \\) denotes the compact disc with center \\((x,y)\\) and radius \\(r\\), \\(\\varepsilon>0\\) is arbitrary then there exists \\(C_{\\varepsilon}>0\\) such that for all \\(q\\)  \\[  \\bigcup_{x,\\,y=1\\atop{xy\\bmod q}}^{q-1}C_{(x,y)}(r)  \\]  cover the square \\([0,\\,q]\\times[0,\\,q]\\) except for an area of \\(o(q^2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q621771$BDAA088C-98C2-4935-B4B9-FD4FDDFB8736","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f98783f69213ade76ad36c0c6dd5eda9e610272","datavalue":{"value":{"entity-type":"item","numeric-id":590010,"id":"Q590010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$7B286907-FEDF-4F94-95F6-2843B8D7A869","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"330c0472ebd3fb64c07751ca58a9fda46ac2fa0a","datavalue":{"value":"11N69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621771$55F79138-F577-4E56-9219-AA91FD56CAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ad3000e766f35ee7c20ebe1be8367e129650e33","datavalue":{"value":"11L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621771$DD1379FE-738D-4CCC-98F0-D19D92018FB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa9aae2bde83a62db763e9540a38df23c7efe25f","datavalue":{"value":"5842752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621771$E4F271A7-B170-471B-8CF8-092EF5002805","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7328332e1bd456790b5886bb935488f53de4e95c","datavalue":{"value":"congruence equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q621771$A69FF7EF-24D0-4258-BBB3-C2E226AC1A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d21444775900529c36ab25325ef90c7bfc253f","datavalue":{"value":"almost all","type":"string"},"datatype":"string"},"type":"statement","id":"Q621771$0CCE95E2-4DF2-4CF9-AEA8-7114F282ECD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1095dc65af0865080d61460aa138abf3bafc742f","datavalue":{"value":"Kloosterman sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q621771$8A6262A1-E2D3-4B43-B24A-DF528DCA6AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f8c34d48aa5100303ff4fa300a93c443d480d31","datavalue":{"value":"hyper-Kloosterman sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q621771$95A63DCF-C013-46F7-B51A-C78C824AABE1","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":"Q621771$6B9CFC75-A9BE-49EF-910D-832B56F5DF4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c99ff6725d69e21055fe847c74197aee90d63d83","datavalue":{"value":"W2072572401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621771$A5A0CABF-9D7E-45AA-95D2-F6CBD93B64A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f145bf0fdac4947fc3a689d90f998baa1ead7723","datavalue":{"value":{"entity-type":"item","numeric-id":1924261,"id":"Q1924261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$4E18F039-7521-4025-9359-D0CBBAE933B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d943c0c4c0e4cb20bb96c57f4f3b9cffee4a772","datavalue":{"value":{"entity-type":"item","numeric-id":5902823,"id":"Q5902823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$B539F220-5E61-4CE3-9439-335119E775EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24713fdf78175e7990b6f9865915497cd3d7ee38","datavalue":{"value":{"entity-type":"item","numeric-id":4386099,"id":"Q4386099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$DCD3BEE8-B2A0-4D51-80FA-D1B36984C8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca048f681967018301884dbb15cbf86db4558734","datavalue":{"value":{"entity-type":"item","numeric-id":2458470,"id":"Q2458470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$71ECCDE2-3369-4CFE-855D-3451073DE073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e5538677d10beefabb5760bbb3a1746f48952f","datavalue":{"value":{"entity-type":"item","numeric-id":3414075,"id":"Q3414075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$83950B1A-6F4A-46F5-9F07-1C625223E264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d5560208497a28b9fb8e74b306dfd0a688b074","datavalue":{"value":{"entity-type":"item","numeric-id":954871,"id":"Q954871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$3A4358FF-2EF5-4C81-AD9E-7CB72CE76DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea579d51772ca24c4ae35afa9d0bf2ad872420","datavalue":{"value":{"entity-type":"item","numeric-id":5756167,"id":"Q5756167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$D62F4528-72AF-4DFB-A197-D7AEBE5B93E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c028134483d6b261a268c0a2385b7ddc538124e","datavalue":{"value":{"entity-type":"item","numeric-id":1415174,"id":"Q1415174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$D71431F9-807B-45EB-A716-854D2FF4321A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458bd40285e710946873ee48f26f1e4915f6ca3c","datavalue":{"value":{"entity-type":"item","numeric-id":3414717,"id":"Q3414717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$5D44DF85-9661-41BE-9895-6EB43503AF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95300edd9db6d3739524a3bf6140334e7b45c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2519155,"id":"Q2519155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$DAC057A0-01DE-4FDB-909C-5C527C273EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68442e948cdeac3701aafe129c0026bb48bfced","datavalue":{"value":{"entity-type":"item","numeric-id":954886,"id":"Q954886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$14B33AE2-7E46-4BAB-9A7D-D6CBECF30A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9541d6bab349fbf3a6a262fb28f053d8f77fcc","datavalue":{"value":{"entity-type":"item","numeric-id":1153180,"id":"Q1153180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621771$494B1791-4C20-466A-B848-8DD45C23C520","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfc244cf2e58dd4e0a5690cfc2bd396eef4c9bb3","datavalue":{"value":"10.1007/S00605-009-0156-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621771$FB6EAF64-ED63-4C6D-B7F4-3454814662A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7f7bd9c29195587ef9d6b2bb70bd1e6fb65319","datavalue":{"value":{"entity-type":"item","numeric-id":531845,"id":"Q531845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dfd618ed3cb94b856235d07a4ca5bb231e35feb","datavalue":{"value":{"amount":"+0.7606436014175415","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":"Q621771$961CC5D1-438D-4855-B6B8-08DD357BAD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653b8d980a556bbb3c025a73f767a2c38816b319","datavalue":{"value":{"entity-type":"item","numeric-id":1924261,"id":"Q1924261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54d3578e1a5973edf32fe68c53cf1b04917a1f8","datavalue":{"value":{"amount":"+0.749136745929718","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":"Q621771$7ED4BF6B-C816-4730-A092-6CCB8A8C2795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0887af4d5a50473dbde8123fd3c6fd1adc0aa30a","datavalue":{"value":{"entity-type":"item","numeric-id":5591576,"id":"Q5591576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e4d7e6740a73ea5238454bb5eadd9b9a272a76","datavalue":{"value":{"amount":"+0.748498797416687","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":"Q621771$20C5BC9B-011D-4439-BE33-9A05D6095F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a59a913c88114e40a2b9f52e1d37e808ddb166","datavalue":{"value":{"entity-type":"item","numeric-id":719072,"id":"Q719072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291aa68bbe182e301d0ce450060e007263e24084","datavalue":{"value":{"amount":"+0.7456697225570679","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":"Q621771$E8FEC864-1B3F-431C-BDF3-DEEC33EAE3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfbe796ba9bf7f3c0474c74cf7bb140afce4d27","datavalue":{"value":{"entity-type":"item","numeric-id":4226309,"id":"Q4226309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a9860a68f0716d69decc22d14e201d692259b6","datavalue":{"value":{"amount":"+0.7440471649169922","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":"Q621771$939C5D69-10AF-4B79-AD66-CA51D95BA8BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An almost all result on \\(q 1 q 2 \\equiv c\\pmod q\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_almost_all_result_on_%5C(q_1_q_2_%5Cequiv_c%5Cpmod_q%5C)"}}}}}