{"entities":{"Q2280006":{"pageid":2290749,"ns":120,"title":"Item:Q2280006","lastrevid":53618378,"modified":"2026-01-25T10:51:51Z","type":"item","id":"Q2280006","labels":{"en":{"language":"en","value":"Order-restricted linear congruences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143917"}},"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":"Q2280006$1F8D36C8-7EFB-4B59-B396-B43EF08A5097","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8408b7a20d6f8103b7d920874f6feb3e1a088e63","datavalue":{"value":{"text":"Order-restricted linear congruences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2280006$C3448ABD-BE4A-48DD-AE46-D23E7CCDE5A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9e5c164f2aef4c5396ba4164c64329d4497618f","datavalue":{"value":"1447.11003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280006$5C21ACA8-9B47-4A56-A423-B1E768DF30D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9076a9c8b67971b9fa799a6fff2f239d4a8eaf8f","datavalue":{"value":{"entity-type":"item","numeric-id":269730,"id":"Q269730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280006$0C8DC5D9-542C-4E7F-9596-A62AA4864B7D","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":"Q2280006$7CF87225-F38C-4D32-8CC4-A36510E03D56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2a06c160945eed4c0cd13552a7b0bfe3e8cd92d","datavalue":{"value":{"time":"+2019-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2280006$A3F8A0E9-BD8A-49A2-913E-F566C0523CE5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"391c625d652145f28c7e42f2e1da98dbbddb1b37","datavalue":{"value":"Let \\(n,k\\ge 1\\) be integers and let \\(b\\in\\mathbb{Z}\\). The author proves that the number \\(M_n(k,b)\\) of solutions of the linear congruence \\(x_1 + \\ldots + x_k \\equiv b\\pmod n\\), where \\(x_1 \\ge \\ldots \\ge x_k\\), is   \\[ M_n(k, b) = \\frac1{n + k} \\sum_{d\\mid (n,k)} \\binom{\\frac{n+k}{d}}{\\frac{k}{d}} c_d(b). \\]   Here \\((n,k)\\) denotes the greatest common divisor of \\(n\\) and \\(k\\), and \\(c_d(b)\\) is Ramanujan's sum. The proof is by using a result from the theory of partitions and properties of Ramanujan sums and of the discrete Fourier transform of arithmetic functions. This generalizes an earlier result by \\textit{J. Riordan} [Proc. Am. Math. Soc. 13, 107--110 (1962; Zbl 0101.25106)], obtained in the special case \\(k=n\\) and \\(b=0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2280006$ECCC1B5E-FF0C-411E-A5C1-1B86300CE501","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"080cc8458de242ae386f0a709acc8dea1ec66b8f","datavalue":{"value":{"entity-type":"item","numeric-id":273444,"id":"Q273444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280006$B733A2EF-4D1D-4AC2-823E-4B2165E11328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280006$9D0D1E90-28F1-43C3-9E98-CCD9D3560373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5e85463c5600684bc92bff600b46e27e0010627a","datavalue":{"value":"11P83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280006$B97159AC-93C7-4992-866C-FD9C8A85E375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280006$ABB81266-52DF-4DEE-92B0-5F3241D8934F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c9277fbe5307a20b8489a5d855d248450d486a","datavalue":{"value":"11L03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280006$CEC4BB23-948E-4D01-AB1C-5B36D96A9BFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3230f4aa8aab572157dcf8bcf27f3185ac09e75c","datavalue":{"value":"7143917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280006$D46E1CFE-7C44-4DE5-BBD5-A4F9C3F09FFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdc0c5b1e0373cab4a32245c10903f3dc7ec342b","datavalue":{"value":"order-restricted linear congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2280006$32B6FE03-F082-457E-AD46-BB33FF39F5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec42fad3ff25ec6dc1d4fd87562ccc9fae41f130","datavalue":{"value":"Ramanujan sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2280006$8B4067F1-955C-40C3-8FDD-8D78844594E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2280006$EA4CCB4D-9FC0-4842-A816-12671BD418A8","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":"Q2280006$8A88285E-8150-4D6C-BBAC-D63175168757","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a18aad1cdea08c2baf4f35d3e5a2c0dc077424c2","datavalue":{"value":"https://doi.org/10.1016/j.disc.2019.111690","type":"string"},"datatype":"url"},"type":"statement","id":"Q2280006$49A0E8DB-64EC-4E4F-B9EA-4BCBFF5EB887","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d99d4bef6408bee16d88957a5ed54a6f3ea1cd19","datavalue":{"value":"W2980658925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280006$E1FC5951-4D4A-4293-A644-1EE5DB4C3B71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0801bbd902d32f6875459d5e4f7a51ea71b5af0","datavalue":{"value":{"entity-type":"item","numeric-id":314896,"id":"Q314896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280006$3F234EB5-F538-4E12-A8F5-2F5C7885AD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0d0d6b6b8f531ea1bfec6e68fd94156d2b6b82","datavalue":{"value":{"entity-type":"item","numeric-id":1650802,"id":"Q1650802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280006$D1FC73D8-1F5F-466E-81E1-429E8C2438E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c7f35271a9de70fcbadebfbcb66263bb60c592","datavalue":{"value":{"entity-type":"item","numeric-id":331108,"id":"Q331108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280006$B40C80D4-367C-46D0-AFC4-E3764E0DCE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef01951b7a6a74cda94a169a4ee1b12d9ecbc79","datavalue":{"value":{"entity-type":"item","numeric-id":4640336,"id":"Q4640336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280006$F6D0B83B-DD39-4FFB-9CDE-1BB2CD66D8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e1143707c20f02f40c8ec1c1d8edd7f21a7551","datavalue":{"value":{"entity-type":"item","numeric-id":3226847,"id":"Q3226847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280006$C0CEED72-43E3-49C9-8B15-DF3347CEA16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7525372ab0235e81c4134f35febc4a0acb0d1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5603211,"id":"Q5603211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280006$49480AC6-0CD7-4E7B-941E-9EBFDBC6F43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a484db9b6e6ea166ac8344d6e00c72d556700c","datavalue":{"value":{"entity-type":"item","numeric-id":2556482,"id":"Q2556482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280006$CD0AA950-E8E1-40C7-8391-E1825167C872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4abf1b5b9bc93737edbd9cb7da64d25180622c","datavalue":{"value":{"entity-type":"item","numeric-id":3283900,"id":"Q3283900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280006$7875AB95-93DC-427B-8263-50AF511449EA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ca8f9fb178bb7ef1d3c95ac3e16b4f45de54ad6b","datavalue":{"value":"Q127013102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280006$F3BDF4AE-8D99-4628-9469-EB67E1B526CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"140f7247b83ce5a0980beb3ceecea4bf776897ac","datavalue":{"value":"10.1016/J.DISC.2019.111690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280006$940CB625-7C77-4292-9994-CCCF0C4810A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407dc2b9672c73dd46bd365c1b3634cb24308d8e","datavalue":{"value":{"entity-type":"item","numeric-id":331108,"id":"Q331108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e322642236b6449a1828ba3bd214d67bff2fc80","datavalue":{"value":{"amount":"+0.8733184933662415","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":"Q2280006$437EE4CF-C7F8-4306-8013-00D1E00C28C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd2b0177eafd2e6c8f1515c291e365f89a9578e","datavalue":{"value":{"entity-type":"item","numeric-id":2833088,"id":"Q2833088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641341f9d9ad43f2a035a74e6d32077c4f291bf6","datavalue":{"value":{"amount":"+0.8455552458763123","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":"Q2280006$33974E31-A670-409F-9215-B2354A4063FB","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":"d20a0b8149c82f8bd49f8b721f39e6b48a69a933","datavalue":{"value":{"amount":"+0.8376824259757996","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":"Q2280006$F4F531A6-4603-4EA9-86F5-5812B88AEFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0aca2882bad385f89577406555093ce8c0c3d3c","datavalue":{"value":{"entity-type":"item","numeric-id":5858509,"id":"Q5858509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ad0e45b074d9eac9267fdd38dc72c426117f3c","datavalue":{"value":{"amount":"+0.8308972716331482","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":"Q2280006$3549DCDF-1C66-4CBD-B8A1-3EEDCEFE75E2","rank":"normal"},{"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":"1301166099648fefaf6d2e2d1ccb02b21f12cceb","datavalue":{"value":{"amount":"+0.8299542665481567","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":"Q2280006$7F25E209-E3E4-420F-9C31-B2C52EA14AD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2280006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2280006"}}}}}