{"entities":{"Q1881791":{"pageid":1892533,"ns":120,"title":"Item:Q1881791","lastrevid":71647944,"modified":"2026-04-13T23:38:00Z","type":"item","id":"Q1881791","labels":{"en":{"language":"en","value":"Generalization of the R\u00f6dseth-Gupta theorem on binary partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2108244"}},"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":"Q1881791$0726AE32-9CB5-40F7-A317-1BC3CAEE541E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"deb4701ab4e877cdf2ba4d49c66c128cb272883c","datavalue":{"value":{"text":"Generalization of the R\u00f6dseth-Gupta theorem on binary partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1881791$4B112361-46AA-4956-9728-BD6FF430C98B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5644e061a3115670a8724b3f01c05d5ef5e3e248","datavalue":{"value":"1065.11082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881791$1024A4F7-A0B6-4717-B4AA-4E2988A8A039","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eae3b145d8d872f3579578c087dfb747612f475","datavalue":{"value":"10.1023/A:1024221703850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881791$9E7F34DB-EAFF-4AE3-B111-3F4EC716A872","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"030b616ec1306b48d99749576f3499b32de5acbb","datavalue":{"value":{"entity-type":"item","numeric-id":304016,"id":"Q304016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881791$F4EC920B-955F-430B-8C25-E104EC673935","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6eae2a8f4ab11bae8edce7ff6ed79c3ee5c09211","datavalue":{"value":{"entity-type":"item","numeric-id":90731,"id":"Q90731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881791$22FC2434-807D-4E14-A5EE-A1F4C964DF41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7d89478774456ded62a19904fc3ea510aad4b87","datavalue":{"value":{"time":"+2004-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1881791$5A2BE3E3-A7F9-41E9-85A6-EE1FFD5D0015","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3676e64a62e16e45b9841c36e43484a86cf22334","datavalue":{"value":"Let \\(b(n)\\) be the number of nonnegative solutions of the equation \\(n=m_s2^s+m_{s-1}2^{s-1}+\\dots+m_0\\), where \\(n\\) is a positive integer. The R\u00f6dseth-Gupta theorem on binary partitions states that the following congruence holds: \\(b(2^{s+2}n)-b(2^sn)\\equiv 2^{\\mu(s)}\\pmod{2^{\\mu(s)+1}}\\), where \\(\\mu(s)=[(3s+4)/2]\\) denotes the integer part of \\((3s+4)/2\\). In this paper the author presents a new proof of this fact, which seems to be technically easier than the previously known ones. His method allows to obtain some other properties and congruences of the sequence \\(b(n)\\). For instance, he proves that \\(b(2^{s+4}n)+7b(2^{s+2}n)-8b(2^sn)\\) is divisible by \\([3s/2+8]\\)th power of \\(2\\) if \\(n\\) is odd and \\(s\\geq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1881791$085E07B0-0F6C-4E13-811D-7BE6E788D839","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5e85463c5600684bc92bff600b46e27e0010627a","datavalue":{"value":"11P83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881791$17BC74E7-8E4D-4F55-893E-5EE994F7AFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881791$96FD3C99-1DDE-410F-9ABC-3D9F9EE0E878","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"278a7ba755042a35dcd9ddde1435d8de02b25d13","datavalue":{"value":"2108244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881791$560746C6-35E6-408E-B943-0E08122AD8BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ba3efcb7de77d1bd49142f0373b838a01109e4e7","datavalue":{"value":{"entity-type":"item","numeric-id":584284,"id":"Q584284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881791$8E1F8FBD-7FF1-4C23-A74F-A0C23FE3E5DC","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":"Q1881791$CB5F9AC5-F12E-4350-A87F-C816789C3A38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea2de0bd8b4bae335118a40b58679739f7df49bf","datavalue":{"value":"https://doi.org/10.1023/a:1024221703850","type":"string"},"datatype":"url"},"type":"statement","id":"Q1881791$A839BCE0-4B8E-4F99-A7B0-DFDE948D313B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c313b5a9f183cc434eb58b8d80025d8aa09d5c4","datavalue":{"value":"W1526407784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881791$207C0DF1-DFBE-4EC8-BACA-D58FF34580B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601226fcdeb21d3b19ea2f436f3d2d6087aee9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1601418,"id":"Q1601418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95069f797a6452cf625e3e363e9b0814dd37f977","datavalue":{"value":{"amount":"+0.7950597405433655","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":"Q1881791$664A1573-B03F-474F-BC67-6E11B49F03AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c802307729bb5b7b8e16345658e9a7d1f8bd55","datavalue":{"value":{"entity-type":"item","numeric-id":2545536,"id":"Q2545536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921075d1b9c5a01734baa9819d20fbb3ff3f5e11","datavalue":{"value":{"amount":"+0.7676113843917847","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":"Q1881791$11C94C8B-E352-4664-AA22-E0EAB147555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0380f12138377ec74cbb2b82b8adecb52303438a","datavalue":{"value":{"entity-type":"item","numeric-id":4058716,"id":"Q4058716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d627f8c90b7e1bfa3ada858e8966975604b289","datavalue":{"value":{"amount":"+0.7578678727149963","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":"Q1881791$E5732C2A-D118-488E-884A-51BD992375CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334a1467c39058d4da0546b88a9cbf85b22e77d0","datavalue":{"value":{"entity-type":"item","numeric-id":1950418,"id":"Q1950418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b47aeeb106d9f41e7616c786e0aaa36e43b9b8","datavalue":{"value":{"amount":"+0.7578334808349609","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":"Q1881791$B976D0DC-799E-437B-BDC9-EF34A3230A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38da1e238cfcdd159c2b95397ba1f85c624954c5","datavalue":{"value":{"entity-type":"item","numeric-id":4831477,"id":"Q4831477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ddd51bbc9b8e93de8c22a3c1de4ad934f05f3b","datavalue":{"value":{"amount":"+0.7216991782188416","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":"Q1881791$4C0F1F23-F336-48A2-9712-947C7F87A046","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalization of the R\u00f6dseth-Gupta theorem on binary partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalization_of_the_R%C3%B6dseth-Gupta_theorem_on_binary_partitions"}}}}}