{"entities":{"Q1335255":{"pageid":1345994,"ns":120,"title":"Item:Q1335255","lastrevid":68495292,"modified":"2026-04-13T00:05:34Z","type":"item","id":"Q1335255","labels":{"en":{"language":"en","value":"Finite addition theorems. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 645293"}},"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":"Q1335255$82C1137B-D389-40ED-9C14-ACBC0B36BD22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6511b516936aa56575234930e60f61b3e0a21f2","datavalue":{"value":{"text":"Finite addition theorems. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1335255$C109900D-6385-4EF4-8343-41CC9BF9A5B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78de5dee82bd1d288c87d5066fb41ef31f416448","datavalue":{"value":"0808.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335255$BB9C15E1-F2BD-4997-9F40-847B3A24A2E3","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":"Q1335255$16ADE959-7E6E-4E59-A715-B1EDCD30EF6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff708b0c45a57323b7e3851493154f43448fb5b7","datavalue":{"value":{"time":"+1994-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1335255$4D48109D-26E4-4A83-8F13-C1560E43F563","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fa5c35f82a68092307982227fe34f7c925c4ffa","datavalue":{"value":"[For part I, cf. ibid. 32, 114-130 (1989; Zbl 0674.10042).]   This paper is devoted to the study of sets of sums with distinct summands. The main result asserts that if \\(A\\subset [1,N]\\) is a set of integers, \\(| A|\\gg (N\\log N)^{1/2}\\), then (for every ``reasonably sized'' \\(M\\)) we can find \\(d\\), \\(s\\) such that \\(d\\ll N/| A|\\), \\(s\\ll M/| A|\\) and there is an arithmetic progression of length \\(M\\) and difference \\(d\\) whose terms can be written as sums of \\(s\\) distinct elements of \\(A\\). This result is nearly best possible (the logarithm in the bound for \\(| A|\\) may be superfluous, and the values of the constants and the bounds for \\(M\\) which are not quoted here may not be optimal).   Various applications of this theorem are given. A long arithmetic progression is found in the set of all subset sums (this result was also obtained, by different methods, by G. Freiman). This is used to give estimates for the size of \\(A\\) if there is no \\(r\\)-th power among the subset sums, which improves previous results of \\textit{E. Lipkin} [Acta Arith. 52, 353-366 (1989; Zbl 0691.10042)] and \\textit{N. Alon} and \\textit{G. Freiman} [Combinatorica 8, 297-306 (1988; Zbl 0666.10035)]. The analogous problem for integers of the form prime \\(-1\\) is also studied; here the result is much weaker than expected, because this is closely related to the problem of the smallest prime in an arithmetic progression.   [Part III, cf. Publ. Math. Orsay 92-01, 105-122 (1992; Zbl 0780.11008)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335255$BD0BA65E-5937-4F9A-BF0E-141B76D4191E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335255$7DD0C418-C700-43EE-AA4E-5BEE4A15B046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335255$47D55D7E-2DAE-4889-A2EB-412A33E10006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335255$4A04B6B2-846E-4FF5-86F9-DC3DA961D3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e354df7b2f0fbe3ac3516d0b90d0eef64fcc3f","datavalue":{"value":"11P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335255$1931551E-AEA1-41D1-8B64-977BED7FF222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335255$664A05D2-27D8-4D53-8AD5-6F222BE27844","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd51aa8f7f9e36c061ff40f9d97469ccad2c2997","datavalue":{"value":"645293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335255$87AC3B26-3C79-410C-A991-4C8F42EC4D2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335255$6EB89162-002E-40A2-ADA3-102D1653CD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b00e13f3494c666e9cedf5cb2b2815be2f5e3f7","datavalue":{"value":"sums with distinct summands","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335255$4C722D33-A6A7-4FDB-99BD-BD29C4BCE163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335255$CE146AE9-8FC8-4A4C-AA1C-F64ECF383555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c2e9e1ed1fc9049eaa4547fb450e0311295132","datavalue":{"value":"long arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335255$232841CF-407B-4683-9F7E-4371EF34965C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb58c4bf9e1359afdccb073e8ee48f8f82de38bc","datavalue":{"value":"subset sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335255$97081E35-3D40-431D-B65B-C5173D5A5F4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c3d276717394fe802c49433b5c508ad63c9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":178493,"id":"Q178493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335255$9FD376AC-4574-4F87-9482-F9F2F1637359","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"113eccbc25ff2c87fe7ff08be8eb694d57014a22","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335255$A61C1092-5780-403F-AB79-8B729314C790","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":"Q1335255$5FAEB4E2-34DD-46E7-9C95-FA4B5AFA73EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c236417c026a243d99bbd4ec4172d1aa6ff7e707","datavalue":{"value":"https://doi.org/10.1006/jnth.1994.1062","type":"string"},"datatype":"url"},"type":"statement","id":"Q1335255$F2D2708A-43C2-4571-A8A0-579F4BA60671","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cb2b87d9ef87195bf09072db0a68f1053b8f523","datavalue":{"value":"W2076729819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335255$209EB27A-A08C-4D44-9BC7-CEAF9C4A507E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19d3cde47cb25cca50c91a8ebd10266d9b1e250c","datavalue":{"value":"10.1006/JNTH.1994.1062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335255$C3D56D05-DB9F-4E08-88CA-67BC37DC29E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b9d84198d3b6ef0019ef6b992f7cb345f59272","datavalue":{"value":{"entity-type":"item","numeric-id":1121319,"id":"Q1121319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae3d835f7e4aa8cd3a9447da21611697e7ac336","datavalue":{"value":{"amount":"+0.9601642","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":"Q1335255$AB5C28E5-95D9-4DF3-8A6C-80B58833A069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ef158c2c893c35be6b1e8ee2e2e19b6bbbdad5","datavalue":{"value":{"entity-type":"item","numeric-id":4256474,"id":"Q4256474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520c8cb843b7c5880d3347838fbf05b8ed6ba969","datavalue":{"value":{"amount":"+0.93968403","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":"Q1335255$4FBB6B4A-33B7-4875-9376-35EF46DC4F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240d599996fcde06fb9a073ef8ddb9934b47b9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4021762,"id":"Q4021762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acf30998326bb376911c026ada2df1a84305ad5","datavalue":{"value":{"amount":"+0.93837506","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":"Q1335255$7E41F1ED-DEC9-434E-8A1A-257652A388E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9daa55876cb05091e53a19a814c572e19bdd8ac5","datavalue":{"value":{"entity-type":"item","numeric-id":4132618,"id":"Q4132618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1de4dbb1e41ae1da12849223176d181b1840750","datavalue":{"value":{"amount":"+0.90503407","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":"Q1335255$F7BB63E6-EC95-4E59-8FD7-FD94A65657D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00a44631081e2e93fa37f07a7904d7e747cc2bc","datavalue":{"value":{"entity-type":"item","numeric-id":4481104,"id":"Q4481104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdeac34ab650afe83632741154978082af014928","datavalue":{"value":{"amount":"+0.8903295","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":"Q1335255$54A44A54-FAAE-46FD-BE72-87CD6059E3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a910b8820d561ee76777fe2cab78dbfcc8c9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3275020,"id":"Q3275020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78129475fef47b71c645738c2f6d1a6cfa0de2c","datavalue":{"value":{"amount":"+0.8877477","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":"Q1335255$2F83657E-EABA-4F72-89DA-211E9B29BF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4ebf51850a68335b4f112786c2ae7f05a9dcb1","datavalue":{"value":{"entity-type":"item","numeric-id":3764608,"id":"Q3764608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5360647a40d4a1b1e8e7909f1a9f3c351743742c","datavalue":{"value":{"amount":"+0.88678074","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":"Q1335255$210CE1AA-74C6-4F75-B4B6-0B44FB5F75E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"212f223ac10c9b991013d29efe59f1ee112a25cb","datavalue":{"value":{"entity-type":"item","numeric-id":3240291,"id":"Q3240291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4f7765aa00e3a5f25aa8c71da2bc6045496fe5","datavalue":{"value":{"amount":"+0.883229","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":"Q1335255$BBC56F56-C059-4FC2-AD8F-D18530E797EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finite addition theorems. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finite_addition_theorems._II"}}}}}