{"entities":{"Q983301":{"pageid":985149,"ns":120,"title":"Item:Q983301","lastrevid":65758116,"modified":"2026-04-12T05:10:20Z","type":"item","id":"Q983301","labels":{"en":{"language":"en","value":"Congruences for \\(r_s(n)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5759070"}},"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":"Q983301$8504617B-0DB6-4C9C-B71D-D1C5EA4BCD03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09b62de5e5bc55fec3b44f50773075e7091983b5","datavalue":{"value":{"text":"Congruences for \\(r_s(n)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q983301$5FAD80F7-73F5-494C-9EBC-686F1CC95D30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff40aa8b3bc06d422dfd22d369150ce95477c271","datavalue":{"value":"1207.11045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983301$B67B83CC-7CE6-4E1B-8146-57E2F9678E59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85f792b75fd763b123da77b6ad7076563221d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":266623,"id":"Q266623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983301$9B276D74-D928-4A2E-9CDD-A981C4CE19CC","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":"Q983301$00BB8CDA-FB92-4491-94D9-AE4FFB56D572","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76596ec698b57b421d8f13c15c55f9f9f7de7c3a","datavalue":{"value":{"time":"+2010-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q983301$BFF6B384-3D23-4B30-995C-62F2152A4D3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2760926546fd367bd15a866da5466d659ff971a1","datavalue":{"value":"Let \\(r(s;n)\\) denote the number of ways in which the positive integer \\(n\\) can be represented as a sum of \\(s\\) squares of integers. Lagrange's celebrated theorem that every \\(n\\) is a sum of four squares can thus be rewritten as \\(r(4;n) \\geq 1\\) for all \\(n\\), and characterizations of those \\(n\\) for which \\(r(2;n) \\geq 1\\) and \\(r(3;n) \\geq 1\\) are important theorems in first and advanced courses in number theory. Less well known are the elegant closed formulas for \\(r(s;n)\\) for \\(s=2\\), 4, and 8. These and much more on \\(r(s;n)\\) can be found in \\textit{E.~Grosswald}'s book [Representations of integers as sums of squares. New York etc.: Springer-Verlag (1985; Zbl 0574.10045)].  Let \\(k\\), \\(n\\), \\(s\\), \\(m\\), \\(p\\) be positive integers with \\(m\\) odd and \\(p\\) odd prime. It has been proved by \\textit{S.~S.~Wagstaff jun.} in [J.~Number Theory 127, No. 2, 326--329 (2007; Zbl 1216.11045)] that (i) \\(r(2^km;n) \\equiv 0\\pmod{2^{k+1}}\\), and (ii) \\(r(p^k;n) \\equiv 2\\pmod{2p}\\) if \\(n = p^k t^2\\) for some \\(t\\) and \\(r(p^k;n) \\equiv 0\\) otherwise. The author of the paper under review proves the following stronger results: (i) \\(r(2^km;n) \\equiv 2^{k+1}\\pmod{2^{k+2}}\\) if \\(n\\) is a square or twice a square and \\(r(2^km;n) \\equiv 0\\) otherwise, (ii) \\(n r(s;n) \\equiv 0\\pmod{2s}\\), and (iii) \\(r(s;n) \\equiv 0\\pmod{2s}\\) whenever \\(\\gcd((n,s)) = 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q983301$2C4562B6-ADF3-43A6-BD44-38569BB73B50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc95f44b09510aa35de1057c3479ab4c6dc77ba1","datavalue":{"value":{"entity-type":"item","numeric-id":243798,"id":"Q243798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983301$598DC9D9-3FB9-4A9E-90FD-4B9540D2106D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"495845c8213cf842ac820948f1353b4cef3062a2","datavalue":{"value":"11E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983301$24CD0339-4C3B-47AE-8D5F-7DCD7B535229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"816ba99b1575fe6458389ce888aed03c3b005b20","datavalue":{"value":"11D85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983301$33AACF66-9A8D-4EBF-850E-024ABB07B6FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b644b5f07e3e4d9d5db5e70244fa824d3b80388","datavalue":{"value":"5759070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983301$88DD18AC-5476-4CF7-98C3-F81427B1F45A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"310c4e00f91f9b6278a98ec4eed6669527225bfb","datavalue":{"value":"sum of squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q983301$4105940A-F8FF-49E8-8BD1-A194EC51EB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831ea6c4184464373f99f3ef6c81298087d4dce0","datavalue":{"value":"congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q983301$F1558B3C-D9F2-4B13-8BC2-2C02215B4E31","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":"Q983301$7E04B618-7671-4CA6-A56C-F6FF7688DAD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3dae1aa71434e0d839331db9b55ad58b27f0912","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2010.01.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q983301$34A674F9-F588-4949-83DF-3B20D920512E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"400cb516087cdecae70e6aab0cf274057b5e3722","datavalue":{"value":"W2032632048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983301$1420AB5F-A625-4E6E-B34E-62DACD929888","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2a432fe46aaf91e0411ddb684579288032feec","datavalue":{"value":{"entity-type":"item","numeric-id":3693570,"id":"Q3693570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983301$6EC1571C-7B2F-4F33-906F-F4FF5442DF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a830e6671b7660bc7713f5fedbec936d3a6dcc31","datavalue":{"value":{"entity-type":"item","numeric-id":3625204,"id":"Q3625204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983301$E86CADEC-7938-406C-82D3-88CF2A311369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2da979ff8c44d9e69424be87f749322406a0b0","datavalue":{"value":{"entity-type":"item","numeric-id":4695272,"id":"Q4695272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983301$750026A4-A951-420C-B67E-63AA2243F41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f878ba58504ab085bd620014c631f1217a7a58fa","datavalue":{"value":{"entity-type":"item","numeric-id":2469151,"id":"Q2469151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983301$21C144F6-6BE2-4061-B8B1-7F644E311358","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8897e6a4d7dbb8dc07e87fe099ccad2d58015f2a","datavalue":{"value":"10.1016/J.JNT.2010.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983301$0EE386DE-6F97-4201-BBCE-6EFA8D94B6E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02099b53ae15e5973e475c3952c87392689e8350","datavalue":{"value":{"entity-type":"item","numeric-id":2469151,"id":"Q2469151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fadd964a6c4f3258b29b5379a2013ac5a7bdc18","datavalue":{"value":{"amount":"+0.79710925","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":"Q983301$15A70B32-4E72-4A02-BFB5-20C72DBF4D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed51b8b1ecfdf062d14882b50316ea4d503189c4","datavalue":{"value":{"entity-type":"item","numeric-id":1998886,"id":"Q1998886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8beeabeecbb90ca2494722c857600310dd1454b","datavalue":{"value":{"amount":"+0.78103125","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":"Q983301$17DD6A89-F244-46A4-9B2E-07257A4AFA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734b5144378e1a37e3f1cd3ac49229406e57cbb9","datavalue":{"value":{"entity-type":"item","numeric-id":5435182,"id":"Q5435182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28af0301d45a4d5170ecd31de25f05381f3ea526","datavalue":{"value":{"amount":"+0.75986624","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":"Q983301$3E659586-A0B9-490A-B7D8-7FFB83FD0984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f6f0f0c37034fe668214c0649aeacd34ff71d0","datavalue":{"value":{"entity-type":"item","numeric-id":5148781,"id":"Q5148781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59b3a4f0e910ed1785d3e011f9a3d9f1d663815","datavalue":{"value":{"amount":"+0.7539718","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":"Q983301$7958FCEC-6F28-4FA1-B798-8AD257F63500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611a47579e78017d66f1d30047cc9a0080136898","datavalue":{"value":{"entity-type":"item","numeric-id":5960989,"id":"Q5960989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a0c3c0dac07305c890eb1586fe3ae633f345ad","datavalue":{"value":{"amount":"+0.7534635","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":"Q983301$75248FDF-11C0-4ED6-800C-C34D27282B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375d19f2bcf57711d98ba3441a5c87083524f7dc","datavalue":{"value":{"entity-type":"item","numeric-id":3149467,"id":"Q3149467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b1d39b2db8ea1221201aee03f5a9490e57130d","datavalue":{"value":{"amount":"+0.7394245","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":"Q983301$73C1597C-A3DF-4B8B-A2FD-02E75DBE9A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e92a13bf9eb3c8789cbb48b78766f6fdbe76afd","datavalue":{"value":{"entity-type":"item","numeric-id":1962574,"id":"Q1962574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da62ed5c9f454144bafae32a09f9d1bdb4595942","datavalue":{"value":{"amount":"+0.7392077","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":"Q983301$658B60A8-BE2E-45E0-A57F-82C6D5430BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a42cce3bc7ab1a6bfc2a35360a41433ae011f195","datavalue":{"value":{"entity-type":"item","numeric-id":3138041,"id":"Q3138041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3ceb1db2b091b510c02a10c3276563fa9037b1","datavalue":{"value":{"amount":"+0.73375213","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":"Q983301$1C885CA4-6883-4310-A5DE-99975BBDC7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a135a201f2527566b6a2d2664fbb9bd03e69941a","datavalue":{"value":{"entity-type":"item","numeric-id":5306713,"id":"Q5306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09a12079877bce57da371280898b33e7e3ca5bb","datavalue":{"value":{"amount":"+0.7329335","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":"Q983301$95EAA0EF-3949-437E-9D32-8E21307768BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf4a8a34dbd7811414ca14af3c0649046ec23ef","datavalue":{"value":{"entity-type":"item","numeric-id":4811266,"id":"Q4811266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5035bab296354bb0b1067570cc3a26789ec5f5c7","datavalue":{"value":{"amount":"+0.7267089","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":"Q983301$C4733535-9058-407D-9AD3-D7F46ECB2E61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Congruences for \\(r s(n)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Congruences_for_%5C(r_s(n)%5C)"}}}}}