{"entities":{"Q678401":{"pageid":680250,"ns":120,"title":"Item:Q678401","lastrevid":42637659,"modified":"2025-07-07T14:03:01Z","type":"item","id":"Q678401","labels":{"en":{"language":"en","value":"On zero-sum subsequences of restricted size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1001292"}},"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":"Q678401$7E53BD1F-6D49-4444-A470-C0207F869689","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12d7d70767c1656ae5ead141d8e6fea13641c596","datavalue":{"value":{"text":"On zero-sum subsequences of restricted size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678401$8FBCE74F-7628-44F3-BF9B-5920738738B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39d81bdbc044519b579664c0812a7d3a2e931345","datavalue":{"value":"0870.11016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678401$C25EA5A5-F81A-47A3-8755-E25022BFFCC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4391de5420b9ea869f45417e10e1a6b16ace9c9","datavalue":{"value":{"entity-type":"item","numeric-id":178620,"id":"Q178620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678401$9AEB5535-41FE-4977-BECF-3F971DC087D2","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":"Q678401$CF253825-8F9E-4520-9B4C-92F462907F31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9985cb860f2184717d10d6f3b4722371b257fc6d","datavalue":{"value":{"time":"+1997-04-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":"Q678401$B2B772A9-861A-49FB-B123-9A98502573AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"29b580b920fd3e9e6d04ecaca675612496e33eb8","datavalue":{"value":"\\textit{P. Erd\u00f6s}, \\textit{A. Ginzburg} and \\textit{A. Ziv} [Bull. Res. Council Israel 10F, 41-43 (1961; Zbl 0063.00009)] showed that if \\(a_1,\\dots, a_{2n-1}\\) is a sequence of \\(2n-1\\) elements of integers, then there is a subsequence \\(a_{k_1}\\dots,a_{k_n}\\) of \\(n\\) elements for which \\(n\\mid a_{k_1}+\\cdots+ a_{k_n}\\). This result has been generalized in several ways.    Let \\(C_n\\) be the cyclic group of order \\(n\\) and let \\(C_n^k= C_n\\oplus C_n\\oplus\\cdots\\oplus C_n\\) (\\(k\\) times). Harborth proved if \\(n=2^a3^b\\) then any sequence of \\(4n-3\\) elements in \\(C_n^2\\) contains an \\(n\\)-element subsequence with sum zero. Kemnitz proved the same result for \\(n=2^a3^b5^c7^d\\) and conjectured that it is true for every positive \\(n\\).    The author proves that if this conjecture is true for \\(n\\), and \\(m\\) is a positive integer for which \\(n\\geq ((3m-3)(m-1)m^2+3)/4m\\), then the conjecture is true also for \\(nm\\). By the Kemnitz result the author gets:    if \\(n=2^a3^b5^c7^d m_1\\dots m_r\\) with \\(m_1\\geq\\dots\\geq m_r\\) and \\(2^a3^b5^c7^d\\geq ((3m_1-4)(m_1- 1)m_1^2+3)/4m_1\\), then the ``\\(4n-3\\) conjecture'' is true for \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q678401$9C3CBC4A-321F-42BC-BF7D-5197415F24DD","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":"Q678401$EB4ABFFF-165A-46C8-9A38-EC5B30611A75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678401$C9D06D2F-2903-4A97-AA65-77F55A13669D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678401$6B7FCE2E-A42E-43D3-9355-198E07910E43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a207d920095aac91bc7ce918ffc0fe4f60f113be","datavalue":{"value":"1001292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678401$878757A2-E22B-43C3-ACBF-4FA3C381042A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"777548a6a3654514d7a9583f46bc9697c8f80525","datavalue":{"value":"zero-sum subsequences of restricted size","type":"string"},"datatype":"string"},"type":"statement","id":"Q678401$CC10FE4E-46D7-4FA2-8684-227631F4EC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffa2562cdcda6f2d37a86e2e286fdaac2949a96","datavalue":{"value":"groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q678401$07FD6F6B-AE4C-4296-88B1-5412FB6B4346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f17df4f29a51dbd62e4e53522371e5ed582a0a38","datavalue":{"value":"special sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q678401$EDE71905-324A-4230-845D-16872154075E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379a79c0d2f33c1e45e55ef87849b168e63f065a","datavalue":{"value":"\\(4n-3\\) conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q678401$6A0C651E-EF17-41BE-B345-B70A133687C9","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":"Q678401$C00E5F92-A8B3-45A7-ADA2-9B18362D9CD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91063c3e0345b72e5f304d5123fdbff6367f3409","datavalue":{"value":"https://doi.org/10.1006/jnth.1996.0140","type":"string"},"datatype":"url"},"type":"statement","id":"Q678401$7EF5BE5A-B989-4639-80D4-BBBF1E49730E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0526ef9d7342dead9839d81262097b1884b04dd7","datavalue":{"value":"W1995439558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678401$7E1F6687-7753-4CB0-A8C4-F1C176813269","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3212428cda37d1572ba032ff0f9f70f8b85a1e95","datavalue":{"value":"10.1006/JNTH.1996.0140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678401$1ADAED32-EA51-41DE-9400-4130FE6D7F65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0111e31e13438d378ec5f4f27b37dde24d1bfc83","datavalue":{"value":{"entity-type":"item","numeric-id":4228202,"id":"Q4228202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73555e7d70f609ad905b16072fdb4cc44957749d","datavalue":{"value":{"amount":"+0.8214445","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":"Q678401$37155925-416D-419F-838F-36C514B5AE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4978fcc4aef5287bebac5a9ea66cf3c0f9512334","datavalue":{"value":{"entity-type":"item","numeric-id":4284607,"id":"Q4284607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c999c09356b9fa40753277c562ac49962cc35fb","datavalue":{"value":{"amount":"+0.8175162","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":"Q678401$8CA04C76-5D85-476C-87D6-2C6CFC8EBEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963f84b68f9b1d506c16c2006c0204273056a1b0","datavalue":{"value":{"entity-type":"item","numeric-id":4284614,"id":"Q4284614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dab342e8d682ef6bcd44a3c4cca1072f32bc683","datavalue":{"value":{"amount":"+0.789305","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":"Q678401$E04F67D7-8AEE-49DA-82F7-49BB5E730EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d6a347c2cd7f4c01486b0e5d505608cb73a584","datavalue":{"value":{"entity-type":"item","numeric-id":5932695,"id":"Q5932695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c06e192d7f1542d923be77a6ffc1d1997a5ce8a","datavalue":{"value":{"amount":"+0.78755355","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":"Q678401$5B5A349C-9BCC-4582-8A00-C3D14210F149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61ba190d97bfe557b9aca0609e7570dc3e015c8","datavalue":{"value":{"entity-type":"item","numeric-id":5841589,"id":"Q5841589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091f6cacac908c56196f44a35ecadc0c3c50ba0d","datavalue":{"value":{"amount":"+0.77048016","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":"Q678401$6F5913E1-77DC-4E64-8189-6C3AE3A10412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4703d509f5637bfeee3e4a61e017627a06e4b70","datavalue":{"value":{"entity-type":"item","numeric-id":4238170,"id":"Q4238170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922c957349fb04eff510708ce0eec7fc156ce559","datavalue":{"value":{"amount":"+0.7695608","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":"Q678401$59781E19-C045-4327-AB32-C73384009193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84bcd2044a9797b245530b17ac42d5ea46cf51ef","datavalue":{"value":{"entity-type":"item","numeric-id":1043611,"id":"Q1043611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e53ec5efad447bb006616a0a46fecfcd4f167a3","datavalue":{"value":{"amount":"+0.7511886","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":"Q678401$16FF68C9-D465-4872-BFBF-A12BAF533177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d7dd3a39e482e1175b33ce9c10e864f1e3406e0","datavalue":{"value":{"entity-type":"item","numeric-id":2144571,"id":"Q2144571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2ba943da1afbdd56300ca604a0859e89ba97eb","datavalue":{"value":{"amount":"+0.74647444","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":"Q678401$29AA763A-9055-49AF-8799-6D8DF4FC4BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1ec2ddb3b292fc415dabd7d2d5fa8abcc4d05d","datavalue":{"value":{"entity-type":"item","numeric-id":4677353,"id":"Q4677353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f4d82c3750572a9ba630b6c34c516d4954fd34","datavalue":{"value":{"amount":"+0.7436974","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":"Q678401$AAD266FA-2418-4327-B3D4-1FB2BEA4BEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48861133de43a90c8b168a391c33be1b7393cb12","datavalue":{"value":{"entity-type":"item","numeric-id":2774190,"id":"Q2774190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1e4e8a3890be5639c19f66a8f13633a4ccd9a9","datavalue":{"value":{"amount":"+0.74286985","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":"Q678401$8E09946D-7353-44C5-90EC-F480C6AAB62F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:678401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:678401"}}}}}