{"entities":{"Q2880460":{"pageid":2891180,"ns":120,"title":"Item:Q2880460","lastrevid":42433787,"modified":"2025-06-27T15:03:22Z","type":"item","id":"Q2880460","labels":{"en":{"language":"en","value":"The number of solutions of a homogeneous linear congruence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023950"}},"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":"Q2880460$A22E5B31-58A9-4EF6-B360-F42156417B64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f60ad70afe0c841509e8f4c191ae6abfb3a1e9f","datavalue":{"value":{"text":"The number of solutions of a homogeneous linear congruence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2880460$F7AB1C9D-075A-4E81-8628-FBBBA040BF48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48882627a38c1e1738e13231c0d8bf546dc13685","datavalue":{"value":"1268.11050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880460$27CF42F4-C3E7-4B3F-99A9-2C174CC3F650","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85ed72cc0a039c6b4c99980640e07081fcd0f4ff","datavalue":{"value":{"entity-type":"item","numeric-id":1938564,"id":"Q1938564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880460$514322F4-3EBC-4A0A-B21A-00C345566005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce6e2af21cf574e5d43baf8e655596109e6a50e","datavalue":{"value":{"entity-type":"item","numeric-id":188721,"id":"Q188721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880460$D27AF2BB-EAB6-498E-A399-B0C951671808","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7c377eb9eca9d4544de709b24b4ac445c513847","datavalue":{"value":{"entity-type":"item","numeric-id":2590509,"id":"Q2590509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880460$DF96D951-B08D-46A3-B72E-ECAF359221A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2880460$193316F9-DDB7-4739-BC6A-9E0C11B1EE16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"785eccafa35d173d959351eeee53c1a0039e6e1b","datavalue":{"value":"11D79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880460$CC995312-08A0-423A-A865-7B9CA38A5588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9a3cc9d8dbe21daf76270a263ac1d6ebdfc38d1","datavalue":{"value":"11P21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880460$F0DC742B-4FA0-4B9C-88E6-06A893CDCDF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad60831cc1b25f6beeb15deb216b8f019d854041","datavalue":{"value":"6023950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880460$271145A0-6E92-4523-8A37-620D58FBCAD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0af02b173b5f63698dd534f65b7d74344fa5b4e6","datavalue":{"value":"linear homogeneous equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880460$1A40FDCE-ED5D-435E-836F-F2FFE1A83F46","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":"Q2880460$A3D0282A-BA81-43E3-AB20-52DA2C3DAC43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10f8a526328bb786b40e7cda07750c7765ab3a1c","datavalue":{"value":"https://doi.org/10.4064/aa153-3-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2880460$4C32BF84-087E-4CC0-A5C0-F227C5DFE36B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd99ef55fdb461fa5fa497dbdc0aaa20e5d24a54","datavalue":{"value":"W2331178266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880460$0FDBEB41-53B6-4DAE-A374-D414381BCE1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d112694869135c4fd01225c8cd83b10e9acd4034","datavalue":{"value":"10.4064/AA153-3-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880460$73B69D49-CF33-4930-8B44-800E1E6247D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8989505ad9c7a9fa1daec5b4b82d8e7268b7ee51","datavalue":{"value":{"entity-type":"item","numeric-id":3530443,"id":"Q3530443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909bb7bace23d2ff1b1df63eacbc2efdbc8fc02c","datavalue":{"value":{"amount":"+0.9983405","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":"Q2880460$04839C75-5C74-4549-8053-CA624F8E858D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b04ccc08a1c63a2720dd8925d6ae0cf2aac1ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3613924,"id":"Q3613924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9f805b64945ea04561fc9e82fac1f163a4c2c2","datavalue":{"value":{"amount":"+0.9607488","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":"Q2880460$2CD537B9-157D-4687-8C02-D4497141CAB0","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":"78dd5b312de21003971038e7227b874c3aa93f0e","datavalue":{"value":{"amount":"+0.9506769","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":"Q2880460$1A140F45-2FC5-4801-B7B2-313686AED887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf625d389391505e11fed017a25a69e88dc619ed","datavalue":{"value":{"entity-type":"item","numeric-id":684521,"id":"Q684521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c623d3e3331fe4e6eedc4056e4dd07a29dd2a0e","datavalue":{"value":{"amount":"+0.94917345","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":"Q2880460$0C2D5410-E2DF-43E0-9528-7277D8911A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47076052eefcde39a262b918c66b3231d1012f1","datavalue":{"value":{"entity-type":"item","numeric-id":3982919,"id":"Q3982919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d49f7a33edc89821009ff8488f254317df97805","datavalue":{"value":{"amount":"+0.929764","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":"Q2880460$9C576E1D-7163-469E-A778-F5831CDD8C16","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":"435093f17bbb1eb2715bd733cea4e7563739c839","datavalue":{"value":{"amount":"+0.92699397","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":"Q2880460$909974B1-9DFB-4D7B-8C75-46F1507678F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d93d3f7e35c58dbf6fae9a4baf1dd23413e401","datavalue":{"value":{"entity-type":"item","numeric-id":3656916,"id":"Q3656916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c988d56453ba8c1c875d4c56da9ea54a1e1369","datavalue":{"value":{"amount":"+0.9258802","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":"Q2880460$75A9123C-3831-41C7-A009-3EB82B1CB0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7f8b0cd8c769bc35d58b36c175b7db1fe78471b","datavalue":{"value":{"entity-type":"item","numeric-id":2990657,"id":"Q2990657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b53794037e6247b992dd7ec1d6f52f3f93f716","datavalue":{"value":{"amount":"+0.9239528","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":"Q2880460$51231B52-E275-45A3-8981-0BF6A677A76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f705966c4755b3e5720157610277f69f67f50ed0","datavalue":{"value":{"entity-type":"item","numeric-id":4698904,"id":"Q4698904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04076247b950df2f96c34916e2785f3a1644e52d","datavalue":{"value":{"amount":"+0.9236874","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":"Q2880460$CD5B67D5-D41E-4A7E-A7D1-509958559660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1f8ad27559b0bdcd462dcb3289d99d4c81a5e1","datavalue":{"value":{"entity-type":"item","numeric-id":3418265,"id":"Q3418265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7b917bcedabfe962f26b85af8565350ab9f0ec","datavalue":{"value":{"amount":"+0.9197645","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":"Q2880460$F5A96D55-79C6-4358-A5AC-FCD73B12B51B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f63ab2e6131987b02d785d71c7aebb4c2f345d00","datavalue":{"value":"For given integers \\(k,n,b_i \\in \\mathbb N\\) and \\(a_i \\in \\mathbb Z\\), let \\(N_n(\\mathbf a, \\mathbf b)\\) denote the number of solutions of the congruence NEWLINE\\[NEWLINE a_1 x_1 + \\dots + a_k x_k \\equiv 0 \\pmod n\\tag{1}NEWLINE\\]NEWLINE with \\(0 \\leq x_i \\leq b_i\\) for all \\(1 \\leq i \\leq k\\). The main result of this paper states thatNEWLINENEWLINENEWLINE\\[NEWLINE N_n(\\mathbf a, \\mathbf b) \\geq 2^{1-n} \\prod_{i=1}^k (b_i+1).\\tag{2}NEWLINE\\]NEWLINENEWLINENEWLINEThis result was conjectured by \\textit{A. Schinzel} [in: Schlickewei, Hans Peter et al. (eds.), Diophantine approximation. Wien: Springer. Dev. Math. 16, 363--370 (2008; Zbl 1239.11039)] and proved in this and a subsequent paper [in: Chen, W. W. L. et al. (eds.), Analytic number theory. Cambridge Univ. Press. 402--413 (2009; Zbl 1179.11010)] under some restricting hypotheses, which imply the validity of (2) e.g. for \\(n<60\\) or \\(k < 16\\).NEWLINENEWLINEIn the present paper the authors give an unconditional proof of (2). They use an idea of Kaczorowski (from the appendix of the last mentioned paper above) to develop an ingenious recursive method to estimate the number of solutions of (1), which applies for \\(n \\geq 22\\). The remaining cases are covered by Schinzel's result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880460$3BF0E095-78D0-4FF8-94CA-875A22028F7B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a00c111ae1c218956df71425af657c140dce501","datavalue":{"value":{"entity-type":"item","numeric-id":273479,"id":"Q273479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880460$49B52D66-8CA1-4335-BDAE-A84B9C047E3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2880460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2880460"}}}}}