{"entities":{"Q1269894":{"pageid":1280644,"ns":120,"title":"Item:Q1269894","lastrevid":67182123,"modified":"2026-04-12T15:51:43Z","type":"item","id":"Q1269894","labels":{"en":{"language":"en","value":"On the number of solutions of a linear equation over finite sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1212981"}},"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":"Q1269894$1E63A3BA-9383-490A-BF5E-52E4194EBC3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d324abe672eede13da61bd44503929992d4dedb6","datavalue":{"value":{"text":"On the number of solutions of a linear equation over finite sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1269894$4015FA9E-7B65-4C13-B1AF-D077B137C1E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38ea40d4ca6487ec2a722a90bf2c36e79d1d064b","datavalue":{"value":"0907.11009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269894$2D84D549-0B8B-4474-9C92-022C2BB4CF45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60d076766b2d968b9aa522fdb6b8dd9367f42bfa","datavalue":{"value":{"entity-type":"item","numeric-id":213624,"id":"Q213624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269894$F2B9D02A-8160-4B5A-87BD-0038F6D8AE3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269894$5AFFFF00-38C5-4310-B876-8797A092957D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca81668723b17b38fcd31dd2e967490600b6d1d","datavalue":{"value":{"time":"+1999-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":"Q1269894$50A762E9-2513-4BAC-B34C-2F47504C4C39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69b50edc6d9f23c7600c430a4bc0a6ec7081d3d1","datavalue":{"value":"The numbers \\(c_i\\neq 0\\), \\(i=1, \\dots,k\\), and \\(\\lambda\\) are supposed to be fixed integers and the variables \\(a_i\\) range over finite sets \\(A_i\\), \\(i=1, \\dots,k\\). It is proved that for fixed cardinalities \\(n_i= | A_i|\\) the number of solutions of  \\[ c_1a_1 +\\cdots +c_k a_k =\\lambda \\]  is maximal when \\(c_1= \\cdots= c_k=1\\), \\(\\lambda =0\\), and the \\(A_i\\) are arithmetic progressions balanced around 0 and with the same difference. A balanced set of consecutive integers is \\(A= \\{-\\alpha,- \\alpha+1,- \\alpha+2, \\dots,\\alpha +\\delta-1, \\alpha+ \\delta \\}\\) with \\(\\alpha\\geq 0\\) and \\(\\delta=0\\) if \\(| A|\\) is odd and \\(\\delta=1\\) or \\(-1\\) if \\(| A |\\) is even, and corresponding to a set of elements in arithmetic progression. Let \\(\\mathbb{F}_p\\) be the set of residues modulo a prime \\(p\\); \\(c_i\\), \\(\\lambda\\in \\mathbb{F}_p\\), \\(A_i\\subseteq \\mathbb{F}_p\\), \\(i=1, \\dots,k\\). Then the number of solutions of the equation above does not exceed  \\[ {1 \\over p} n_1\\dots n_k+ \\sqrt{{8 \\over\\pi}} {n_1\\dots n_k\\over\\sqrt {n^2_1+ \\cdots+n^2_k}} (1+o(1)) \\]  as \\(k\\to\\infty\\) and under some mild restrictions on the \\(n_i\\)'s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269894$DE942631-5B14-46BD-8AA8-ED4A8E85E4DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269894$F76434BA-47C0-4CB4-98ED-4EF64F063916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269894$E5CD6AD9-5FB9-401C-82AF-8D8750B9744D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f4482246ea9f5bf17233f11f77deb18a68e7cdb","datavalue":{"value":"1212981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269894$152FA178-0E58-44D3-80DE-B84C3C488FA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfea4ab00b46d79ad6962dbde7b8795922b7d36a","datavalue":{"value":"linear diophantine equations over finite sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269894$3FFE138F-8F66-48DD-897E-BB1BEE9E3776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269894$63C0536C-A35D-48BC-BD5A-28996690567C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269894$045D39F4-5F68-4E8F-89AA-A5E7533C48CD","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":"Q1269894$4C13FAFA-5149-45F4-B2F2-1AEE53BC6308","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95a7c398751521294f5c6fc87ff85b4255bacec7","datavalue":{"value":"https://doi.org/10.1006/jcta.1998.2878","type":"string"},"datatype":"url"},"type":"statement","id":"Q1269894$474593AD-FEB5-4327-99E6-3AAED122E214","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81925c49160cbb84e04bb24661d2330b190fc515","datavalue":{"value":"W2039993732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269894$A9A6222E-7C51-484C-8E30-DB6524CEBA9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c89ec400a8c7ffe569adf1feca3b64215f560bb","datavalue":{"value":{"entity-type":"item","numeric-id":5520751,"id":"Q5520751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269894$BD32A0A2-6D1D-42D7-9E23-13FA3A8BCE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028da6f3cf9755f41fc5834d371a0099bbe55ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4479221,"id":"Q4479221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269894$AD567435-610D-4F5D-BB01-AA3B1F0327B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84fb706ba08f9a1383f33764246fd5240619bbb5","datavalue":{"value":{"entity-type":"item","numeric-id":4039929,"id":"Q4039929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269894$512164B6-7488-4701-8BD4-34DEEFD15CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49c2646afd9c76845569650621ed86bd10a1efc","datavalue":{"value":{"entity-type":"item","numeric-id":5638376,"id":"Q5638376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269894$5560EF53-865A-4230-8ADA-2D0E2FE3324A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10851b757c3cf3f84cc7527652a7aae8a9384505","datavalue":{"value":{"entity-type":"item","numeric-id":4748152,"id":"Q4748152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269894$1B8A18C4-AA47-4FAC-BC91-815AF3E69A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f24438d75840d0ca7aa0c9fc5ca93c2861a251","datavalue":{"value":{"entity-type":"item","numeric-id":3967539,"id":"Q3967539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269894$4FC44685-DE94-4ECE-A2C5-10210A22631D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dff0095be69442db155233943e795b1909a7e7b4","datavalue":{"value":"10.1006/JCTA.1998.2878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269894$27BD7AB7-D70A-4B5F-BAE2-4127374CBF4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa98844e7c1768d48deb03b2551cd85f07099694","datavalue":{"value":{"entity-type":"item","numeric-id":4287678,"id":"Q4287678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93afce222b14f3689a3001516cb00971f65f184b","datavalue":{"value":{"amount":"+0.8347112536430359","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":"Q1269894$EA9F65D5-D4CF-421F-BB5B-7C4B24914015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdf7006669194a9755b148a9b014e3a45754063","datavalue":{"value":{"entity-type":"item","numeric-id":5693463,"id":"Q5693463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ec644406395b729c4d482379734b585827c95f","datavalue":{"value":{"amount":"+0.8046074509620667","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":"Q1269894$80D8C630-C3C6-4779-A53B-EB0808FBC420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a79fdeb7f8ec59c652f15a36a7ee0c3ee06534e","datavalue":{"value":{"entity-type":"item","numeric-id":5237339,"id":"Q5237339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcadc84af0b8baa7a47422fb4a177a363f8d016","datavalue":{"value":{"amount":"+0.8036864995956421","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":"Q1269894$0B3D4099-5BC3-4565-973F-D77BC1872860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b27945babb823bf548c34bf8078e9994140f22","datavalue":{"value":{"entity-type":"item","numeric-id":4488449,"id":"Q4488449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051bf341dac90234d321f9e379033c71a1bb6f2e","datavalue":{"value":{"amount":"+0.7930192947387695","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":"Q1269894$E2DE135F-A9D8-497B-BA00-E444D7BCC1A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of solutions of a linear equation over finite sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_solutions_of_a_linear_equation_over_finite_sets"}}}}}