{"entities":{"Q669241":{"pageid":671090,"ns":120,"title":"Item:Q669241","lastrevid":57126525,"modified":"2026-03-26T17:24:11Z","type":"item","id":"Q669241","labels":{"en":{"language":"en","value":"Fast computation of the number of solutions to \\(x_1^2 + \\cdots + x_k^2 \\equiv \\lambda \\pmod{n}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7038705"}},"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":"Q669241$D11213A2-2D60-43D1-8B6E-1FE699B055A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f33e2ef376972b1ed058a82a025729cee892eb83","datavalue":{"value":{"text":"Fast computation of the number of solutions to \\(x_1^2 + \\cdots + x_k^2 \\equiv \\lambda \\pmod{n}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q669241$16E4AEFE-F1DD-48C6-AD54-74C94A9A951F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8d6c3ecad1f9225515c62745ae2a516d990e9a6","datavalue":{"value":"1418.11056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669241$7CFBB1D3-0A45-4B50-B53A-871B40356AA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669241$F1C33358-92E6-4EF3-8D8F-AEC960717CD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b83f3765f3cbae8de532c104cf21fb3e8193ac40","datavalue":{"value":{"time":"+2019-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q669241$8EE16F1D-17CE-434E-B08D-C0D3521BBC0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b10614c2c2bd0711d0df950cbbece418f286783b","datavalue":{"value":"https://arxiv.org/abs/1610.04295","type":"string"},"datatype":"url"},"type":"statement","id":"Q669241$3DEAF1C0-A776-4E60-B69B-B0A27CA02805","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75e85ea99bfd43bd5439c33ceae44107672178f1","datavalue":{"value":"Let \\(k, \\lambda \\), and \\(n\\) be positive integers and let \\(\\rho_{k, \\lambda}(n)\\) be the number of solutions of the equation \\[ x_1^2+\\dots+x_k^2 \\equiv \\lambda \\pmod n \\] in \\( (\\mathbb{Z}/n\\mathbb{Z})^k\\). Identities for \\(\\rho_{k, \\lambda}(n)\\) have already been derived using Gauss and Jacobi sums, but they are inefficient because their arithmetic complexity is \\( \\Theta (n^k)\\).  More recently, and under some additional restrictions, an efficient algorithm has been provided in [\\textit{S. Li} and \\textit{Y. Ouyang}, J. Number Theory 187, 41--65 (2018; Zbl 1430.11047)] to compute the number of solutions of the equation \\[ \\alpha_1x_1^{m_1}+\\dots+\\alpha_kx_k^{m_k} \\equiv \\lambda \\pmod n \\]  Using elementary techniques, the authors of the present paper complete the quadratic case considered in the paper above, to give closed explicit formulas for \\(\\rho_{k, \\lambda}(p^s)\\) with an arithmetic complexity of constant order. This improves previous work of \\textit{L. T\u00f3th} [J. Integer Seq. 17, No. 11, Article 14.11.6, 23 p. (2014; Zbl 1321.11041)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q669241$5B9132D2-E256-4BDE-BF46-44F9A6C46986","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f08fccb3dc341a143b7ea6f4f8254a6b1e493f9e","datavalue":{"value":{"entity-type":"item","numeric-id":669240,"id":"Q669240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669241$3B952B62-FEAC-4A13-971F-4EB31078AE8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"785eccafa35d173d959351eeee53c1a0039e6e1b","datavalue":{"value":"11D79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669241$1F7E3AC9-F17C-417E-8FA9-A8C6F5F7F078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f071a227a82a2fbae9e00865d40aae78fee790","datavalue":{"value":"11D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669241$E8CEB1F6-8F96-4B8D-BA82-E762BF673C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67c45964bb1554d8a802bf9a29e50db9b1c5a363","datavalue":{"value":"11Y50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669241$F8C65329-3BD2-4AA2-8773-A79E9D0B3F23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"119143116daee91911844aa99230f58b80f04073","datavalue":{"value":"7038705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669241$9CADABAC-B695-40EF-B421-36F20D72644E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7328332e1bd456790b5886bb935488f53de4e95c","datavalue":{"value":"congruence equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q669241$641B0B73-69C5-4810-881D-B39A00903ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"310c4e00f91f9b6278a98ec4eed6669527225bfb","datavalue":{"value":"sum of squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q669241$30F42DB6-ACA1-44C7-BAA7-B34D4EF12F1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcd73f8dc70683ae6363568fc5461ed625dad026","datavalue":{"value":{"entity-type":"item","numeric-id":270275,"id":"Q270275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669241$583D26A1-F324-4601-9E92-2BD4A6B1F11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d7db145db350c8c61536b72c103dbf812f8cac4","datavalue":{"value":{"entity-type":"item","numeric-id":270276,"id":"Q270276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669241$567A51F5-1A8F-4D79-8669-8ACA196CFB9A","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":"Q669241$DBCF938A-3E73-4A7F-ADAF-B9D77AF593AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9295b38ceb0cb9ff39d366ecf5a8084ae9e7597","datavalue":{"value":"W2896587918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669241$805712D8-60DB-46A4-B3D8-C0D42CB4FA78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34c673d35aff55c8e065f163a63c5a57954c2f7","datavalue":{"value":{"entity-type":"item","numeric-id":4382830,"id":"Q4382830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669241$B87A16C2-D0FA-4F63-8056-8D5477C5DCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed59fb16e79a75276706ec698f59ee9ff5e219e6","datavalue":{"value":{"entity-type":"item","numeric-id":4931642,"id":"Q4931642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669241$20489979-42FC-46D6-A97D-EDC34D65D7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08862bffd02ed7bd545ba2af1351e4f9f4ea2fd2","datavalue":{"value":{"entity-type":"item","numeric-id":2834177,"id":"Q2834177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669241$998CB1C6-0794-4D93-AA0E-7676BAE5F489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0cb29d5d4fec3f30f2121f7395f36794dcb316e","datavalue":{"value":{"entity-type":"item","numeric-id":4488747,"id":"Q4488747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669241$C8B205EF-16EA-4E49-9E68-6FD47E660630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5723528e4b7b9738b0b3bbaf040f1adce342e7","datavalue":{"value":{"entity-type":"item","numeric-id":3575156,"id":"Q3575156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669241$1F96215E-7A7D-401B-A5C0-EEEB0EDA82B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142e75842e5302083d8276ec774990c7155318ea","datavalue":{"value":{"entity-type":"item","numeric-id":1747211,"id":"Q1747211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669241$824D5296-91CF-4823-AA24-0E28B6B3CDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669241$A92E229D-4901-4B95-88DF-FEFCF0E7D628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec695797793f8c0db31b639310dd1c162da60af0","datavalue":{"value":{"entity-type":"item","numeric-id":5246221,"id":"Q5246221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669241$2E5110A4-A62D-49E3-89AD-D83FED2205D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6af5ada702c79fd69736dde1e086418218ff0cd","datavalue":{"value":"10.1016/J.JNT.2018.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669241$E76426C2-2BF7-44D1-9770-A87F34AC0228","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6440a5437e77d8b8d152aedb6936e0f9f05ec1c0","datavalue":{"value":{"entity-type":"item","numeric-id":4316353,"id":"Q4316353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8b60299c05e7da8dd16435a93c88b497ccb4d8","datavalue":{"value":{"amount":"+0.826731264591217","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":"Q669241$6C8B8DAE-1189-4D28-91A7-FD55D23702B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9fc2b252dc18beca198a6bfd2cccd91274975e0","datavalue":{"value":{"entity-type":"item","numeric-id":4032493,"id":"Q4032493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650f87df445e41db027d745c6d02520cb2a941a7","datavalue":{"value":{"amount":"+0.8207713961601257","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":"Q669241$1E6FE2DA-4B6D-453F-8678-211812B15560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c75dbb87816cac1eda7c82ccabe16774320be0d","datavalue":{"value":{"entity-type":"item","numeric-id":5246221,"id":"Q5246221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109d6df2694164ab29f2faedb83b3878ab058712","datavalue":{"value":{"amount":"+0.8118047118186951","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":"Q669241$FB15FDC6-3F54-41BE-976C-A43304C55887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d63f3a55773175e02f1ccbf6ee7c8bad32f98120","datavalue":{"value":{"entity-type":"item","numeric-id":4025551,"id":"Q4025551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e3d2f20c1a03ad437c73f3d51a59cc2e810be6","datavalue":{"value":{"amount":"+0.8008514642715454","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":"Q669241$2C34D41B-B57E-44D9-B911-3CDAA4A0DD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc37542ccd93105bf38b30469072cb6439e7ed4c","datavalue":{"value":{"entity-type":"item","numeric-id":4879556,"id":"Q4879556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bd6508392a9a8b4a9199a5759a537e639fdac3","datavalue":{"value":{"amount":"+0.8002699613571167","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":"Q669241$EFF9C384-650B-4264-8BC8-0941B2FBBC50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:669241","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:669241"}}}}}