{"entities":{"Q1301639":{"pageid":1312389,"ns":120,"title":"Item:Q1301639","lastrevid":68407077,"modified":"2026-04-12T23:30:08Z","type":"item","id":"Q1301639","labels":{"en":{"language":"en","value":"Greedy algorithm, arithmetic progressions, subset sums and divisibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334445"}},"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":"Q1301639$9776ADD2-0CBB-4321-9BA3-9BB10ED4FE3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"189eb039b80ebdb62c86d72526d361aeb316b281","datavalue":{"value":{"text":"Greedy algorithm, arithmetic progressions, subset sums and divisibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301639$201A0A5B-DBD6-4DB2-AD4B-7769572593F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fc3c8a96ce5ff39c99859a12446aa1d91d59fa2","datavalue":{"value":"0939.11006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301639$31C4BDC2-BF29-4B0B-AC1C-6D3E27450911","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b14ed0eb66899f2141b919dec938b0a9eeea874","datavalue":{"value":"10.1016/S0012-365X(98)00385-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301639$EDC4C8AE-E33C-4C9D-A6D5-58A22A075CDA","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":"Q1301639$5034FF00-5EFD-48DF-8502-F6B25DEF21F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb18991b4687eaa610a10c16aedf3f55c99bb917","datavalue":{"value":{"entity-type":"item","numeric-id":1161639,"id":"Q1161639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$F91ED3EC-D019-4373-89AF-A18FBB34ED1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba740a3abdf5027033e7af0fedad9daa7dbc925e","datavalue":{"value":{"entity-type":"item","numeric-id":213636,"id":"Q213636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$DE32F090-9360-4A30-98EE-03F85C69CA42","rank":"normal"},{"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":"Q1301639$EF85D264-6925-4C2C-95AC-84DE7BB4B358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$A9C8BE13-95F3-4F3A-95D1-AD535CF67BA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$6923E3D5-99A2-4055-840B-94CE9E2F6818","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a251ddb2df47e8f2dd1a42a5f72950f5df9ddef","datavalue":{"value":{"time":"+2000-07-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":"Q1301639$7E22628C-81EF-49F2-A3F2-8F4B17DCD3C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4af159d73073620138c36c0966504b99b60893cb","datavalue":{"value":"A subset of the set of non--negative integers is called \\(3\\)--free if it contains no \\(3\\)--term arithmetic progression. In the first part of the paper some results of computer experiments are presented connected with the so called Stanley type greedy algorithm in which the next term of the sequence is generated as the smallest integers exceeding the maximal term of the sequence such that the resulting sequence is \\(3\\)--free. The first `theoretical' result shows that there is an infinite \\(3\\)--free set \\(A=\\{a_1,a_2,\\dots\\}\\) such that \\(a_1=1\\) and \\(a_k\\in[k^2,k^2+k-2]\\) for \\(k\\geq 2\\). This yields an improvement on the difference between consecutive terms of an infinite \\(3\\)--free set which can be deduced from greedy type constructions.   The next group of results is motivated by the observation that in a \\(3\\)--term arithmetical progression the middle term divides the sum of the other two. The authors introduce three properties named P (no term divides the sum of distinct greater terms), Q (no term divides the sum of distinct other terms), and R (no subsum of a finite number of terms divides another subsum of the same type) and give some results centered about these properties. For instance, if \\(P(n)\\) and \\(Q(n)\\) denote the number of a maximal subset of \\([1,n]\\) with property P, and Q, resp., then \\(\\sqrt{2n}-3/2\\leq P(n)\\leq 3\\sqrt{n}+1\\), or \\(Q(n)<3\\sqrt{n}+1\\), etc. A bunch of various open problems is spread throughout the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301639$CFD2CFB8-8603-4C33-85FD-F0171AF0472C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$014C7EE8-7A22-4B56-B9CE-BB9F45C86AA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301639$8FE8BAE0-9349-4363-BBA3-91FF7329ED24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4043d283bf469780b701ad236806a0a73f903f7c","datavalue":{"value":"1334445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301639$0D3E832F-4C6B-41C8-8051-582EE3F1371F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301639$95C9078E-E750-4D54-BBE3-F5265B459FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f488ff16f0628e693ece9f5e1a10d85835fdef1","datavalue":{"value":"3-free set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301639$BC5190A0-7029-453F-BD2E-54B868D6F5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301639$2D1035A1-D9CD-4D35-A85F-FB00293061F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb58c4bf9e1359afdccb073e8ee48f8f82de38bc","datavalue":{"value":"subset sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301639$8D91BDC9-59B8-4970-99E9-099C12B1548F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b194623b94c68e817528a2366db86f33f73962","datavalue":{"value":"divisibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301639$3F1A0737-9B87-4780-B091-893AFBF5D94F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ec3d90949e644a750b29469a5f0b44868661646","datavalue":{"value":"Q105956388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301639$1028176C-883C-42CD-B484-72DDA5E76AA3","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":"Q1301639$2243DAE9-5C9C-41C1-9CF2-D1F46C114A00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4af223ef4c4de5c22c2722a045deef57f7148df","datavalue":{"value":{"entity-type":"item","numeric-id":1152408,"id":"Q1152408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$789DE041-BC68-4654-9DA4-06AD738BEDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$7E830385-1596-4EBE-8787-B19970CF7649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9399195207c848bfaa648c82c6371b34addfa0c","datavalue":{"value":{"entity-type":"item","numeric-id":1823986,"id":"Q1823986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$5B4C9D6E-3164-44B5-846A-1F29C0312655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3276826d2660bffe019dee078034f37fde86edc6","datavalue":{"value":{"entity-type":"item","numeric-id":5805096,"id":"Q5805096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$4556E24D-EB2D-4D88-801E-E2466ED6FA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef60d591d11dcc8757fd173c9a700f0f892a15ae","datavalue":{"value":{"entity-type":"item","numeric-id":3234565,"id":"Q3234565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$D8134E86-815C-4798-8135-5AC138928B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbc539f7088d0c8b36a19f5163b0e7beae42b89","datavalue":{"value":{"entity-type":"item","numeric-id":3872528,"id":"Q3872528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$2D4C0043-9DED-40D2-8FD8-B6418DFDE471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2d75d9fb1de66b8bed53aceeea366e16962e26","datavalue":{"value":{"entity-type":"item","numeric-id":5203090,"id":"Q5203090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$BF8EC42A-2C35-448D-8654-C33018C8D6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f0d8ba859b5fe29a135dc1f77257beb9e258b3","datavalue":{"value":{"entity-type":"item","numeric-id":5523758,"id":"Q5523758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$DA3AB618-FD6D-4D72-A2D9-4303F578CA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f19aa0fae700f833b9126a4c1a3cc1b6e16c47","datavalue":{"value":{"entity-type":"item","numeric-id":3807217,"id":"Q3807217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$F7BC20A4-EE97-4092-9C53-446A4477E76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65bcb149f5c88336a0a7010afeed46c527f2ca17","datavalue":{"value":{"entity-type":"item","numeric-id":3659862,"id":"Q3659862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$F39B6AE2-E5B3-4B05-8BEC-F5841F01B8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a33e529bbdaa41b6bc222b2775ace3efd576e2","datavalue":{"value":{"entity-type":"item","numeric-id":3207069,"id":"Q3207069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$0DD9EFE7-828A-45EB-8467-11585AF76013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab722f78b41c0de1f39f3257471c6d411527284","datavalue":{"value":{"entity-type":"item","numeric-id":4312862,"id":"Q4312862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$84610644-A926-4772-9E18-43BCB3E1CE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df264320b68ad3777192f2b5f07c6da25bd4804","datavalue":{"value":{"entity-type":"item","numeric-id":3717154,"id":"Q3717154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$A71FE447-5B12-4598-A6A9-1FFBB3A04CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f66a7473c2b2201e7f8882ded24d1b5c792364","datavalue":{"value":{"entity-type":"item","numeric-id":5896391,"id":"Q5896391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$F414DC6B-2A71-4906-9855-F34E50F7CF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1efc56919f93b2c410ff617cded1b129e055895","datavalue":{"value":{"entity-type":"item","numeric-id":4079686,"id":"Q4079686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$AFB3E961-9DD3-429D-8EF9-D22105A1AF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d52442185806241e37970954310dd2ed59667f","datavalue":{"value":{"entity-type":"item","numeric-id":5817505,"id":"Q5817505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$BD0D2F4B-F440-4EF2-AB08-C493DE4D70A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0940b13421863ba9c992fc018821335cbbdb1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5834918,"id":"Q5834918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$CD0777D4-7488-4029-8F90-CA100BCB310D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f781eb247e560de326060eccb101769ced87f62","datavalue":{"value":{"entity-type":"item","numeric-id":1335255,"id":"Q1335255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$29563F28-40BB-4755-9D84-EA67CEE6D21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97afbc311e24874ffeb0d63cf1aee605716e6879","datavalue":{"value":{"entity-type":"item","numeric-id":4405161,"id":"Q4405161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$0B4B7BF5-F435-4985-8AA3-20061EEEB82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347f9ac8d0bba90241af776a7d35cee31cd3da30","datavalue":{"value":{"entity-type":"item","numeric-id":5626786,"id":"Q5626786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$365E857A-C221-44DF-8988-363502C764C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad7f7bb845b40cb75a14cab4b4ae050d16ebc11","datavalue":{"value":{"entity-type":"item","numeric-id":2640635,"id":"Q2640635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301639$16E218CE-0BC8-43FF-BB0A-1CA73FBC5BE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"888bf7a9225e0545c96613beb9fa52b6c072a3d6","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00385-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1301639$4B678822-2B34-463D-9AB4-01D12612AD43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb947b9ea2e77c70eb1be9dc561a8535a62c7470","datavalue":{"value":"W2052034072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301639$F0EF9A10-CF2A-4731-A623-CC1EB4104FE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e7c5b2e49f5df2475c7f099ee2d113762aa6d3","datavalue":{"value":{"entity-type":"item","numeric-id":3807217,"id":"Q3807217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24371e756af89cadf81cef4a02bd814b8ffe98a8","datavalue":{"value":{"amount":"+0.7864862084388733","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":"Q1301639$AE5582F3-9484-4C02-80F3-1943CA4FDB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e8236c0ab7243d40b7e9a6fbb1af82e2dc5a22","datavalue":{"value":{"entity-type":"item","numeric-id":4204204,"id":"Q4204204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e84e1ef8533b6bad821f7324713f9595c72315","datavalue":{"value":{"amount":"+0.7770000696182251","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":"Q1301639$98228ED8-39E5-43C6-B62E-09C490587DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ddb8c0477363f4ffd09cb1cb6507670b4c74a6","datavalue":{"value":{"entity-type":"item","numeric-id":1193447,"id":"Q1193447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d16afb544136c17ac352044a48e34679d99f130","datavalue":{"value":{"amount":"+0.7732039093971252","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":"Q1301639$1C3A8A60-6A07-4C3E-AF85-1ABDF411E672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0bcd1c9110070a0f427ae486e87dc9f2f4843c","datavalue":{"value":{"entity-type":"item","numeric-id":3561465,"id":"Q3561465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3509684ec27d0aa913c42fa6ece883389419f9cc","datavalue":{"value":{"amount":"+0.7598181962966919","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":"Q1301639$B16D7148-D74C-4C7D-B973-5FC785C5B4F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy algorithm, arithmetic progressions, subset sums and divisibility","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_algorithm,_arithmetic_progressions,_subset_sums_and_divisibility"}}}}}