{"entities":{"Q2258125":{"pageid":2268868,"ns":120,"title":"Item:Q2258125","lastrevid":43772070,"modified":"2025-11-13T18:50:16Z","type":"item","id":"Q2258125","labels":{"en":{"language":"en","value":"Algorithms for enumeration problem of linear congruence modulo \\(m\\) as sum of restricted partition numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410284"}},"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":"Q2258125$1B9EAD05-AAB5-4542-A289-A1C936C9ADE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53ced071d2089ee4df9cbc1182f48807ed5470f5","datavalue":{"value":{"text":"Algorithms for enumeration problem of linear congruence modulo \\(m\\) as sum of restricted partition numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2258125$868F7D49-8AA3-490A-93AC-F1A8F7AC8D9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4bf423450972ed0035973605bda588aa5d62b95","datavalue":{"value":"1311.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258125$4157381B-AFD1-4C81-BB7E-CEA8E05A53B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d2e211d4f97e2a3d7ad8d3355b4d74f5d8b091bc","datavalue":{"value":{"entity-type":"item","numeric-id":256495,"id":"Q256495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258125$D6D50A0C-CAB5-4A25-BDA0-BB17747A04C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1f34cd617859aff4fbe92f8216861e04e26244","datavalue":{"value":{"time":"+2015-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2258125$A379B8AD-C8B5-4D01-A11D-E4EABE8AF9B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0bdd678d94493ec691bc0338648091270b8c8275","datavalue":{"value":"Denote the set of solutions of the congruence \\(x_1+x_2+\\dots+x_r\\equiv c\\pmod m\\) with arbitrarily fixed \\(m,r\\in{\\mathbb N}\\) by \\(M_{m,r}(c)\\) (\\(c=0,1,\\dots,m-1\\pmod m\\)). In [``Enumeration problems for a linear congruence equation'', Taiwanese J. Math. 18, No. 1, 265--275 (2014)], \\textit{W.-S. Chou} et al. considered the enumeration of solutions to the congruence \\(x_1+x_2+\\dots +x_r\\equiv c\\pmod m\\), where \\(x_1\\leq x_2\\leq\\dots\\leq x_r\\), \\(m\\) and \\(r\\) are positive integers, and \\(c\\in{\\mathbb Z}_m\\), (\\(m\\geq2\\)).   From the authors' abstract: `` Due to the lack of a simple computation method for calculating the number of the solution of the congruence, we provide an algebraic and a recursive algorithm for those numbers. The former one can also give a new and simple approach to derive some properties of solution numbers.''     One algorithm is based on Theorem 3.5: Denote by \\((i,j)_{m,\\ell}\\) the multiset of congruence solutions of \\(x_1\\equiv i\\pmod m\\), \\(x_2+\\dots+x_\\ell\\equiv j\\pmod m\\), \\(x_2\\geq x_1\\), \\(i,j\\in{\\mathbb Z}_m\\). Then \\(\\left|(i,j)_{m,\\ell}\\right|=\\sum_{k=i}^{m-1}\\left|(k,j-k)_{m,\\ell-1}\\right|\\) and \\(\\left|M_{m,\\ell}(j)\\right|=\\sum_{i=0}^{m-1}\\left|(i,j-1)_{m,\\ell}\\right|= \\sum_{i=0}^{m-1}\\sum_{k=i}^{m-1}\\left|(k,j-i-k)_{m,\\ell-1}\\right|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258125$B4A40746-6C1D-4401-88E4-8D1D647CD05B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258125$D3787522-A157-4B2B-986C-038556CC895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258125$DAA68899-2B81-47F9-BBF4-9ADD3E077226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5e85463c5600684bc92bff600b46e27e0010627a","datavalue":{"value":"11P83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258125$7AAF3D87-C452-40AC-9FE4-13D1E8CD69F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"679ddfba371ea56c373d120bb6ab79b1a5d003aa","datavalue":{"value":"11P81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258125$B7DDE8A1-3F70-4E04-84EA-4770188C4797","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e4b5f175c8eea0651de6e014e66c27d946e80de","datavalue":{"value":"6410284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258125$7D5124D8-F55C-47B3-8EE2-83B3E4DFE6AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831ea6c4184464373f99f3ef6c81298087d4dce0","datavalue":{"value":"congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258125$75C7B726-3F5A-48EA-90F0-BC64BBBA6059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d8de810ca37fe8fee713ce82491d718253007f0","datavalue":{"value":"multiset congruence solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258125$3360E3B0-291A-4527-9339-4A8F16E5B1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9024b5a514e2e4b54d8d3536116d1bbad0ac7e","datavalue":{"value":"restricted integer partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258125$675300E4-8D31-43E9-93ED-633A78271EC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9771353541e605f8d925ab467b28141c7398d783","datavalue":{"value":{"entity-type":"item","numeric-id":404446,"id":"Q404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258125$84DEA020-489D-41DA-B5AD-8ECEF6670442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"144d532122a989222b88a6dabbb7584852ada9d6","datavalue":{"value":{"entity-type":"item","numeric-id":675903,"id":"Q675903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258125$43C66D8A-FA0B-4AB3-9135-F12C1681840D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258125$61478E1D-2436-41FC-9DB5-8E3D6D13017C","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":"Q2258125$13D59B4F-9A6B-4AC5-BD59-B6E29CB6FC51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33ac778d3784db3921d5c201cb9da4923263f1ea","datavalue":{"value":"https://doi.org/10.1007/s11464-014-0394-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2258125$DC7D17F0-382A-415B-BE33-E5EE556E24EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f43d941d19d1cf93789f98875b833bd016ffa5a6","datavalue":{"value":"W1968520873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258125$AFB2F657-0D48-4A7B-B3C3-392656B77CCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af610cb9712f792a50bfe7cf87e5c3fca789b88","datavalue":{"value":{"entity-type":"item","numeric-id":4146776,"id":"Q4146776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258125$C6B3E9FE-725A-4D91-B020-8FCDF063C710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b32a8240548a402659dc31549f4cbe4c44c032","datavalue":{"value":{"entity-type":"item","numeric-id":4313087,"id":"Q4313087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258125$12E85978-B904-4348-B25D-EA147B8F2AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ab83ef0701e12b9b53ff06691bc2c8e51728c4","datavalue":{"value":{"entity-type":"item","numeric-id":514662,"id":"Q514662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258125$1F9A7A4B-41DE-4D6F-AC7C-5107FFBE5E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1133187e1625c43367ceb6961acd1a5a3b5e33bc","datavalue":{"value":{"entity-type":"item","numeric-id":5786066,"id":"Q5786066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258125$7572755A-1D23-4740-B300-42175A22CFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e6e9686f8edbcf7c928b1c537b2391ee3c6372","datavalue":{"value":{"entity-type":"item","numeric-id":5286093,"id":"Q5286093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258125$74061331-8098-4D7D-8A76-08E3A8774142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abdcbe1ee6348d3641bfe75b5643b91ba77a75a","datavalue":{"value":{"entity-type":"item","numeric-id":655178,"id":"Q655178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258125$DB56D37D-6A44-45C2-BB3F-51D263ACD51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f9a24fb09485a97eb138303c4a82f345abeeb0","datavalue":{"value":{"entity-type":"item","numeric-id":5666618,"id":"Q5666618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258125$A7970451-00E4-46F3-9F47-451D72427C44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"183436e7e4b50c30ffcecae8cdad9646669a7c66","datavalue":{"value":"10.1007/S11464-014-0394-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258125$BBF235C8-B03C-4A0D-A5F4-1EDE8228A320","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8591bb16f9b6ab865f67a41e755ac84261c1b68","datavalue":{"value":{"entity-type":"item","numeric-id":4124882,"id":"Q4124882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4374d17db698494a76789d0aa811a0a7614caa","datavalue":{"value":{"amount":"+0.8744978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258125$B0B8689A-A147-40C0-8988-5AA53BA7BA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5003988e112314c8401d22d518199684f64d654","datavalue":{"value":{"entity-type":"item","numeric-id":514662,"id":"Q514662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3231338158dfe85d1941496ce8b2121bd8bfec0","datavalue":{"value":{"amount":"+0.86930144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258125$4C5FE14B-1298-4348-98DE-F240C818CF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf7d8433858a31a5e1453bc407498d7ca87dd35","datavalue":{"value":{"entity-type":"item","numeric-id":1708087,"id":"Q1708087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e32f14263f155abcbac3c8c3733224c162a9b3","datavalue":{"value":{"amount":"+0.8687275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258125$C0CF4885-1AC2-4708-A33D-76CE659F2BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a524ccddf87e0d1ed2ed3df99fbbe9ef1a3282","datavalue":{"value":{"entity-type":"item","numeric-id":1880857,"id":"Q1880857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbb9f18bd9ff3da503bb8e30c835c742104c320","datavalue":{"value":{"amount":"+0.8669919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258125$A8BCA153-0B63-4EF7-A98F-4475A8E3D9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01527c060ee8b1d5f34de33fc7b5bba1a94b08d6","datavalue":{"value":{"entity-type":"item","numeric-id":4020465,"id":"Q4020465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29361c4637a678eeb03526cc8e3a945b1f14fd5","datavalue":{"value":{"amount":"+0.86425793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258125$7A312DCA-03EC-41FD-85F1-E9F2ADCEA676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecafd7785b64b6989c0da0875a703bcbb185c33a","datavalue":{"value":{"entity-type":"item","numeric-id":1420584,"id":"Q1420584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf529cb6639742d59f06dfc2743e3ef468df3f3","datavalue":{"value":{"amount":"+0.8627085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258125$238D3BD7-6ED5-4FBE-91FD-B07C2B6893CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd77163a83ac83daf03b4357e0a94b02fa6b9d75","datavalue":{"value":{"entity-type":"item","numeric-id":412228,"id":"Q412228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf2e522e6912a3fd3877d6dff4652fa5b666747","datavalue":{"value":{"amount":"+0.8613145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258125$7FC9BFEE-3278-4BE5-B844-2B458277CF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f058a0fc8c56102a045a2b56b033fb7e8280f0a4","datavalue":{"value":{"entity-type":"item","numeric-id":739275,"id":"Q739275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9feddf2e39252ad95862c99127bb7e605f04c680","datavalue":{"value":{"amount":"+0.8569724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258125$99150E65-5877-47BD-B9A0-1402D8AFFE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6874117c2b3f6357fe94b8094c1193cf2e372b","datavalue":{"value":{"entity-type":"item","numeric-id":5584659,"id":"Q5584659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"405c26b50f6f1a9d9e7aed115a5ea1c0d584766b","datavalue":{"value":{"amount":"+0.8565657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258125$8E3E04D6-E438-424B-A50C-A641F0CDFAD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2258125","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2258125"}}}}}