{"entities":{"Q1912283":{"pageid":1923025,"ns":120,"title":"Item:Q1912283","lastrevid":69080673,"modified":"2026-04-13T04:35:05Z","type":"item","id":"Q1912283","labels":{"en":{"language":"en","value":"The polynomial method and restricted sums of congruence classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 874191"}},"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":"Q1912283$62018C3D-569F-4CF7-883C-6F29B9551776","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b385fd11a0b56f865374baa5895ad238a6e47eb","datavalue":{"value":{"text":"The polynomial method and restricted sums of congruence classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1912283$9F2792F3-EFF6-49B5-8B5E-97ADB0684D26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1aef80fe2ebd45cfd43dc85118817736ffd6bf60","datavalue":{"value":"0861.11006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912283$16517FBB-980B-4081-A1A1-C0CE7667D141","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912283$EC8DFDA5-3C60-4383-BF1D-A216B552B000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09de07398f3155100e3ccce1c0c2c786c022b613","datavalue":{"value":{"entity-type":"item","numeric-id":427870,"id":"Q427870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912283$4470DAE1-585C-4F23-B016-70EC78146893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c534409c008ac088ee5ba2816086e225191d3e99","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912283$0A4096FF-D7F7-4E4B-8575-3D7A1D2E4339","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912283$099AD717-51C4-4818-93B2-C61BBF6DA46D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce816dc68f6ebcb23cff1815343bdf8cdb41cc89","datavalue":{"value":{"time":"+1997-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1912283$C1CA8603-E5B8-4CD2-9171-C372D917063B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1e5c84da82e117ebc328bc28a0d9436a5dda0e7","datavalue":{"value":"Recently \\textit{J. Dias da Silva} and \\textit{Y. O. Hamidoune} [Bull. Lond. Math. Soc. 26, 140-146 (1994; Zbl 0819.11007)] proved an old conjecture of Erd\u00f6s and Heilbronn [\\textit{P. Erd\u0151s} and \\textit{H. Heilbronn}, Acta Arith. 9, 149--159 (1964; Zbl 0156.04801)] proving there are at least \\(\\min \\{p,2k - 3\\}\\) congruence classes that can be written as the sum of two distinct elements of a \\(k\\)-element subset of \\(\\mathbb{Z}_p\\) \\((p\\) is prime). The authors gave a simple and nice proof for this statement using an algebraic technique [Adding distinct congruence classes modulo a prime, Am. Math. Mon. 102, 250--255 (1995; Zbl 0849.11081)]. In this paper they give an application of a general algebraic technique for obtaining results in additive number theory.   Let \\(p\\) be a prime. Let \\(h(x_0,x_1, \\dots, x_k) \\in \\mathbb{Z}_p[x]\\). For nonempty subsets \\(A_0\\), \\(A_1, \\dots, A_k\\) of \\(\\mathbb{Z}_p\\), define \\(\\oplus_h \\sum^k_{i=0} A_i= \\{a_0+a_1+ \\cdots + a_k :a_i \\in A_i, h(a_0, \\dots, a_k) \\neq 0\\}\\). As the main statement of the paper the authors prove: Let \\(|A_i |= c_i+1\\) and let \\(m= \\sum^k_{i=0} c_i- \\deg(h)\\). If the coefficient of \\(\\prod^k_{i= 0} x_i^{c_i}\\) in \\((x_0+x_1+ \\cdots +x_k^m) h(x_0, \\dots, x_k)\\) is nonzero in \\(\\mathbb{Z}_p\\) then  \\[ \\Biggl|\\oplus_h \\sum^k_{i=0} A_i \\Biggr|\\geq m+1. \\]  From this result they derive the following: if \\(A_0\\), \\(A_1, \\dots, A_k\\) are nonempty subsets of \\(\\mathbb{Z}_p\\), then for every \\(g\\in \\mathbb{Z}_p\\)  \\[ \\left |\\left\\{ a_0+ \\cdots +a_k:a_i \\in A_i,\\;\\prod^k_{i=0} a_i\\neq g\\right\\} \\right|\\geq\\min \\left\\{p, \\sum^k_{i= 0} |A_i |-2k-1 \\right\\}. \\]  This result is a generalization of a corollary of the Cauchy-Davenport theorem.    There is a misprint in Proposition 4.2; the summation runs up to \\(k\\) (instead of \\(p)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912283$1A8192C9-E1D9-4492-B791-98F3876B6504","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912283$A85DB652-0325-476B-9F7F-D063F1C2278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912283$3E4A525E-6493-4520-B012-3005DCDBD7B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0978b034337fc7c0563796a3167dd8830f8263af","datavalue":{"value":"874191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912283$8F53ED5B-35BF-4402-BE81-2211A2A93F47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b01ee86a4d4d7f84b9e1fef1427b839c1b023fc1","datavalue":{"value":"restricted sums of congruence classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912283$FA612680-1E85-49AB-9390-7B3130DDAB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d3844af42f85fd406f02bf9d3c912b5486be89","datavalue":{"value":"general algebraic technique for additive problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912283$67619F43-F965-4710-B258-986F4903F9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4c43abc5dffecb9c288e6b1d9e08482ece8a704","datavalue":{"value":"Erd\u00f6s-Heilbronn conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912283$BF2975DC-F5D9-4CC6-807F-119342DE7E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a659a28abd9a0ab15a72d50cbebdd941744b5c","datavalue":{"value":"Cauchy-Davenport theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912283$46EC763E-C8D2-4AF6-8195-87B2196E60B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9b73fdad7fd4638b9f6b55c03de63a89bef61e01","datavalue":{"value":{"entity-type":"item","numeric-id":213652,"id":"Q213652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912283$FCBAA195-27AF-47CD-92F8-A9B0F0F94B85","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":"Q1912283$F5F05785-0F4D-47C9-9C6C-688DDA3F9D17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aca1cbe48d80bd3423a6708b6958f75c16b2cdc4","datavalue":{"value":"https://doi.org/10.1006/jnth.1996.0029","type":"string"},"datatype":"url"},"type":"statement","id":"Q1912283$B6243207-5E72-42BD-B662-E09DA8882CE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dc1ecbfc7caf592fc2615db5686120adf751059","datavalue":{"value":"W2045081006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912283$809B0481-C0D6-4C4D-991C-21A0D7AAFA55","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eeabcabb9d360754f5d729d21b0ee5891b2b2ba4","datavalue":{"value":"Q29395729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912283$7B4AEE6D-0F8A-4613-A9FA-977579D373FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5eb979dc7a31d22f4f934a4117ff66aa8b79db14","datavalue":{"value":"10.1006/JNTH.1996.0029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912283$BA2331F3-320E-44AA-8E99-CED872D0EB66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6176261ad4dc959357f7d8fa6adc0d0fe4771e2b","datavalue":{"value":{"entity-type":"item","numeric-id":4873039,"id":"Q4873039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19800c46abcf406a24f1ebff885f35964f189012","datavalue":{"value":{"amount":"+0.9052528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1912283$AEC7E3D7-76A2-4033-8D04-273BAA80D3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d7d2c0b3bb6021f0567b5165b009625d2afbaf","datavalue":{"value":{"entity-type":"item","numeric-id":3137175,"id":"Q3137175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a0d4e632dbc388d4c795cd419a47532f3222c3","datavalue":{"value":{"amount":"+0.72885734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1912283$CA4DC5D5-AFC4-41BA-A2B1-2B1EFD4DBDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fefa5ef44e398695d2f7f6d85f30096794d378f","datavalue":{"value":{"entity-type":"item","numeric-id":3426717,"id":"Q3426717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84f8e4b34c1b0e6b381067ad567ccb2b34c550d","datavalue":{"value":{"amount":"+0.704238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1912283$6CAC1640-7476-4011-8BCA-129CCAED3611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193930c6f8c2cae96bac4ffa2d5c3b394c431c05","datavalue":{"value":{"entity-type":"item","numeric-id":3151115,"id":"Q3151115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f13eee13661ee4828eebab2853f746ea3293994","datavalue":{"value":{"amount":"+0.6911286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1912283$465B9392-5256-46EA-8CD5-0A4FEA0CBD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a74b8b00e183b8d647e65fbafd059d153d0128","datavalue":{"value":{"entity-type":"item","numeric-id":5402451,"id":"Q5402451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8785c16bab139f2daf93c4dc310b7bf697520f","datavalue":{"value":{"amount":"+0.6757915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1912283$843E1EA7-C47C-4954-8E0C-DC83641BDF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0564002134941e1f83ffb02490756e6f31470978","datavalue":{"value":{"entity-type":"item","numeric-id":4256478,"id":"Q4256478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724d822094b4aebf5ff5460ccfac6ee2dcb078c7","datavalue":{"value":{"amount":"+0.67432886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1912283$080EFA15-3AB7-43A0-B679-DC5CCEC3690D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614a59ca27f3a6ac88c6fd87f84a8e92773bf0bf","datavalue":{"value":{"entity-type":"item","numeric-id":4275459,"id":"Q4275459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56fd9d78986dba170ccb3aae2d1f2ce9b8579a11","datavalue":{"value":{"amount":"+0.6593817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1912283$7922BB28-4E04-4B68-A216-0BB58E566C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26ae3efad811fb4615da41120010bd8a72f9613","datavalue":{"value":{"entity-type":"item","numeric-id":2388617,"id":"Q2388617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4f83aa79a5eff290110781660e7b250629a0dd","datavalue":{"value":{"amount":"+0.6486462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1912283$49D7738C-B218-47F8-96C6-28F5970C76A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c22a31801114439f4bc4e91174012fccba95673","datavalue":{"value":{"entity-type":"item","numeric-id":2385138,"id":"Q2385138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc8af8cd654b9073976984be40b140b294b37cf","datavalue":{"value":{"amount":"+0.64359635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1912283$C29BE56A-8E4B-4995-8674-999E9541D270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6000a4274913129a852fc7fc4d90912254c63aa5","datavalue":{"value":{"entity-type":"item","numeric-id":1885600,"id":"Q1885600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba884c1533053cdfef1f17b0c39fc447764605e4","datavalue":{"value":{"amount":"+0.64237887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1912283$3010B696-61CA-415E-B05E-B544D85E9F68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The polynomial method and restricted sums of congruence classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_polynomial_method_and_restricted_sums_of_congruence_classes"}}}}}