{"entities":{"Q1103663":{"pageid":1114415,"ns":120,"title":"Item:Q1103663","lastrevid":69649413,"modified":"2026-04-13T08:27:13Z","type":"item","id":"Q1103663","labels":{"en":{"language":"en","value":"Sums of subsequences modulo prime powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053709"}},"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":"Q1103663$382F3976-F85C-4B32-93C1-6B8FEC8D6753","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfb1a6016f0730ffe09a596a33c292165dca7ece","datavalue":{"value":{"text":"Sums of subsequences modulo prime powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103663$9C02240D-BC7A-4EA7-B078-88FEBEC57613","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"245e2de887a92c531c5636caad4e7085bfabc7d9","datavalue":{"value":"0646.10003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103663$7ABF9AEB-86C8-4073-BE65-DF61EF4F5740","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5ec9e49aef019699e238081724886848e566dea","datavalue":{"value":"10.1016/0012-365X(88)90032-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103663$F121BAB9-6D9E-483B-8454-FC8B170F3B96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103663$04B59F36-3AFE-4ED1-B983-7AAD9935EB0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1103663$C4C4BA78-B03D-477C-B2E2-3D2A6F0C0DB8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54ca50c91227be750e4101d575ae913e5c364907","datavalue":{"value":"Let \\(S=(a_1,a_2,\\ldots,a_m)\\) be a sequence of residues modulo \\(n\\). For \\(0\\le j<n\\) let \\(E_n(S;j)\\) denote the number of subsequences of \\(S\\) consisting of an even number of members whose sum is congruent to \\(j\\) modulo \\(n\\). Similarly, let \\(O_n(S;j)\\) denote the number of subsequences of \\(S\\) consisting of an odd number of members whose sum is congruent to \\(j\\) modulo \\(n\\). Suppose \\(n=p^k\\) is a prime power. For each \\(1\\le i\\le m\\) let \\(b_i\\) be the maximum power of \\(p\\) that divides \\(a_i\\). It is shown that  \\[  E_n(S;j)\\equiv O_n(S;j)\\pmod p\\quad \\text{ for every } 0\\le j<n \\tag{\\(\\ast\\)} \\]  if and only if \\(\\sum^m_{i=1} b_i\\ge n\\). In particular, if \\(m\\ge n\\), then (\\(\\ast\\)) holds. This extends a recent result of \\textit{D. R. Guichard} [Two theorems on the addition of residue classes. Discrete Math. 81, No. 1, 11--18 (1990; Zbl 0702.11007)] who proved, in a different way, the case \\(p=2\\) of the last statement.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103663$3D9D2BF3-E2A1-4B2A-8223-D2EB84148784","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103663$0861AA3E-4286-4456-A4AF-DB3983F73FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103663$C8CE7C07-32D4-44FA-8BD1-BEDF5ED54CDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6536591f1988e2d8beb74e498ac4c4d158bb30f","datavalue":{"value":"4053709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103663$A92B930E-8399-44D0-895D-B04CB28BFA23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14cd685c98a4ba07bb03380be5fdb0df906771e","datavalue":{"value":"congruences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103663$5468C3D0-A5CD-4717-B9F0-73E4076C84AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d4e35b3c77c5a3aad7e0f2a8f119d89d682a7d2","datavalue":{"value":"addition of residue classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103663$65E01D83-E9CF-466C-915D-340B18E51DEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103663$B6979085-243D-45D8-98A9-86596E1D64AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5072e2bb8926186fc0f67f774faa869a78eb6746","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103663$D78C14A1-6045-40B7-B33A-C4ED7D821C38","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":"Q1103663$0997D5EF-71F9-4BC1-B780-BF51CE4001AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b93c7fac9a131e6b590ab8973262b205fe28fc","datavalue":{"value":{"entity-type":"item","numeric-id":914720,"id":"Q914720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103663$073BE893-F804-44A7-B1CC-E5898CD3AF73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"467df59f03da31b4c747c77fba336afaa9788244","datavalue":{"value":"https://doi.org/10.1016/0012-365x(88)90032-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1103663$706E38CA-CED6-418C-9071-5DA4B21545F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05b057fc3f840ba04be659feebae11e93287d7c3","datavalue":{"value":"W2034420538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103663$C56D7BD7-90FA-42CC-BB58-DD9AABF29888","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b03f2c6825dc64aba6093e00660144dcdfee20","datavalue":{"value":{"entity-type":"item","numeric-id":914720,"id":"Q914720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2a36035e505011f3a2d39bca6a57561749dde4","datavalue":{"value":{"amount":"+0.8219627141952515","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":"Q1103663$E0D93AE3-99E5-4851-A8BA-D26C2D03F8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6702e72c89f7a10b7d7d30ba87c84110e1e7ecc","datavalue":{"value":{"entity-type":"item","numeric-id":2478042,"id":"Q2478042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8269a6e4ca93ecabf42f19178271c2b62652e5","datavalue":{"value":{"amount":"+0.7771174907684326","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":"Q1103663$BB751837-230A-4171-B2E9-22E3E3BD8885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"186ef4e5cc8002fcd75c871787bddb29d7403f53","datavalue":{"value":{"entity-type":"item","numeric-id":4304922,"id":"Q4304922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1763756ab2e22b69fbccaa94dcba9558371d580c","datavalue":{"value":{"amount":"+0.753320038318634","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":"Q1103663$B74B20BD-0657-4435-8CE8-338D3734E1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618f403fe3e29690756cac7bf0e63e34c65d9bca","datavalue":{"value":{"entity-type":"item","numeric-id":1343806,"id":"Q1343806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb323fb56c8f68c3b5cc9df82b65d02ca575c83","datavalue":{"value":{"amount":"+0.751714289188385","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":"Q1103663$9A90B6F3-BF99-4DF3-BCCA-0FBBA2126985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71b806b3c77db89495cd318ecf4ec84b49bc897","datavalue":{"value":{"entity-type":"item","numeric-id":1346722,"id":"Q1346722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4240928715dff42637b3af388265d2e5a1ff14f0","datavalue":{"value":{"amount":"+0.7463241815567017","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":"Q1103663$C9D539B4-7981-4FAB-AF1D-7268F4C69DC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sums of subsequences modulo prime powers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sums_of_subsequences_modulo_prime_powers"}}}}}