{"entities":{"Q419109":{"pageid":420876,"ns":120,"title":"Item:Q419109","lastrevid":61700619,"modified":"2026-04-11T01:04:42Z","type":"item","id":"Q419109","labels":{"en":{"language":"en","value":"Note on powers of 2 in sumsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6036240"}},"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":"Q419109$2B29F1E1-38E8-4F96-8D34-42956A675CC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfc51031f1c6b1391cfcb53c7eb288089eeecc17","datavalue":{"value":{"text":"Note on powers of 2 in sumsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q419109$88678414-7AD3-486E-926E-9ABD3480B56E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54071d8518fa0b6eea4de9dbfd43d1dfb4b70112","datavalue":{"value":"1266.11049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419109$D1AE57B2-C224-424B-8344-80842A7410F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fa71f78eb7058118bfb0e88f2b7294ec3f871e0","datavalue":{"value":{"entity-type":"item","numeric-id":400795,"id":"Q400795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$741358CF-D064-44D0-A0C7-E0A54D77FCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e604c6f24a8373719e844060614228b9fb9a7dc6","datavalue":{"value":{"entity-type":"item","numeric-id":223601,"id":"Q223601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$B2808696-13C0-4DA2-AFD0-E6AA084AFCDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$920FD9DA-79BE-4B47-88B8-8F9BF963F7F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce433cdcb3478d8106ca3fd120344ac0deb7f83","datavalue":{"value":{"time":"+2012-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q419109$3604F21E-8919-406F-A87E-CD365E9895FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419109$F0DBE648-F652-4CE8-A2B3-0A32CE716692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419109$F101466F-4761-4F08-B8A1-2E4D084400F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e354df7b2f0fbe3ac3516d0b90d0eef64fcc3f","datavalue":{"value":"11P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419109$853DB9E7-1EEE-44E5-B8C4-3390ED648122","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e5ab26a636c1bf45883ed0fe36d341e80ecff51","datavalue":{"value":"6036240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419109$2E265D88-7099-4048-9255-BF0BFCF9882C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q419109$03DEF165-B8E9-444B-A65E-80B88ADAF8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb58c4bf9e1359afdccb073e8ee48f8f82de38bc","datavalue":{"value":"subset sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q419109$1206A44D-3878-4F3A-8FD4-4D0DD644E960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982c7a1362c4648f29b5c44c059568a3cda5eff6","datavalue":{"value":"powers of 2","type":"string"},"datatype":"string"},"type":"statement","id":"Q419109$B1AE58D9-394F-452B-B362-01141212C163","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"617d2f1f2cd4d45e6602d1c27cdbfa35fed93593","datavalue":{"value":{"entity-type":"item","numeric-id":456364,"id":"Q456364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$16B1B862-4D94-4CA3-8902-E8DB4B12E227","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":"Q419109$C56E4B48-E2F1-491F-8035-D554BCBBA6C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"caa0496c4f3d26bde61f60f042d828ab3abba82c","datavalue":{"value":"https://doi.org/10.1016/j.aml.2011.10.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q419109$D4CA33D3-35A3-4193-9BC1-6A0253ABE5E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5917d52d6ca488b5813d496fc83b1240235f399","datavalue":{"value":"W2013023401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419109$A121A1E7-BE63-4BA5-A760-4BC2055A9267","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"438232bb6ae1abec04a87fbe1819f0e71b47616d","datavalue":{"value":{"entity-type":"item","numeric-id":1882138,"id":"Q1882138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$FDFCC446-88E4-4EFD-BC1D-D70AB33ECC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a709aacde50765b66d9f60f8ee1fef0daa5c4f84","datavalue":{"value":{"entity-type":"item","numeric-id":4294585,"id":"Q4294585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$62861B49-8080-4EC0-97ED-01C84ECED48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27531504e42ecde1af84ca28d2124857871e1e0a","datavalue":{"value":{"entity-type":"item","numeric-id":911638,"id":"Q911638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$E0F8F455-AD08-4093-A821-5AC87449BD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c03d3a103e4d9f03f42c656aeae4af893b82c16","datavalue":{"value":{"entity-type":"item","numeric-id":3137186,"id":"Q3137186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$48F74C30-B238-457B-82EA-347DC5A4DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a35708f2b9631c870bf768a45adb49946e79d41","datavalue":{"value":{"entity-type":"item","numeric-id":2563516,"id":"Q2563516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$CEBD9065-7C22-4A26-85CF-B31D492E1CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0305f86d26022b04cd981e8e5dfb3eebfb9d3d43","datavalue":{"value":{"entity-type":"item","numeric-id":3035395,"id":"Q3035395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$A418DE7D-602D-4382-A8EE-0014B1E4A422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cde4d0ae7d34f080a141a46b46ccbb41793a256","datavalue":{"value":{"entity-type":"item","numeric-id":2490155,"id":"Q2490155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$3DEA0990-63BE-4ACA-9062-9EE5863F078D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f05df8c8e5d59696aa980473f01c344e57ca2d3d","datavalue":{"value":{"entity-type":"item","numeric-id":5387113,"id":"Q5387113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$4B2918F8-5140-4031-8DA4-45F40732735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35ff6e1a64706c0f17c5e640aa49a14f457a4a1","datavalue":{"value":{"entity-type":"item","numeric-id":1914029,"id":"Q1914029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419109$2FFE3E92-C9CE-45F6-98CF-60A7B5F5379E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ceec531333c4b1f9235ed2932a6df757cd3425c6","datavalue":{"value":"10.1016/J.AML.2011.10.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419109$5D8E755D-785D-4D08-9C2B-FABE9DF8B3C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6658eadaecd0551c413be4ed60321d38b0070d93","datavalue":{"value":"Sumsets containing powers of \\(2\\) is an interesting problem in subset sums of integers. Erd\u0151s and Freud conjectured that if \\(A \\subset [1,n]\\) is a set of integers and \\(|A|>\\frac{n}{3}\\), then there exists a power of \\(2\\) which can be written as the sum of distinct elements of \\(A\\). This conjecture was confirmed later.NEWLINENEWLINEAnother important result on this problem was proved by Lev : If \\(A \\subset [1,n]\\) and \\(|A|\\geq \\frac{n}{2}+1\\), there exists a power of \\(2\\) which can be represented as a sum of two elements of A.NEWLINENEWLINEIn this paper, the authors made a non-trivial progress on a conjecture of Pan: Let \\(k, m, n \\geq 2\\) be integers, \\(A\\) be a normal subset of \\([0,n]\\), and \\(|A|>\\frac{1}{l+1}((2-\\frac{k}{lm})n+2l)\\), where \\(l=\\lceil\\frac{k}{m}\\rceil\\). If \\(m\\geq 3\\), or \\(m=2\\) and \\(k\\) is even, then \\(kA\\) contains a power of \\(m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q419109$44352BA6-B9F6-4E93-9AF1-701D3649858B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5ca9d9c59a014a4a2293a95572357cca950639","datavalue":{"value":{"entity-type":"item","numeric-id":2490155,"id":"Q2490155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbc99daf4891a79fa33bd05d37a88e66988e6ca","datavalue":{"value":{"amount":"+0.8724746704101562","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":"Q419109$99C9D78E-ECF2-4CA1-A3DF-C41E99C1AE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8d6f06074dce0e6336b1d87abbe007a9571cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3137186,"id":"Q3137186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd392f74e121624f229f93de7f31f4f692321f1","datavalue":{"value":{"amount":"+0.8475132584571838","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":"Q419109$C0DE384A-1576-4B77-94D8-7CF3E312CDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9988fbaead345fb4153a352d5508e044df222e5","datavalue":{"value":{"entity-type":"item","numeric-id":911638,"id":"Q911638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e417be608d3414f9b0eccbf71792445b672254","datavalue":{"value":{"amount":"+0.8461523056030273","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":"Q419109$0B9034C1-DE5E-4CAF-AE56-330AE8AA5BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bc97c5a79845ca973627595813dd746dad1426","datavalue":{"value":{"entity-type":"item","numeric-id":2563516,"id":"Q2563516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6124d953046fcac74434f9293f6c54c4412cf29","datavalue":{"value":{"amount":"+0.8424080610275269","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":"Q419109$AA67B736-9D2E-4469-8C86-8DC9C3429B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572785b6d42798017ff96504d1fb5a93b3705160","datavalue":{"value":{"entity-type":"item","numeric-id":685699,"id":"Q685699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ef06d2e30510b4d9dce30a77ab9268c2df8295","datavalue":{"value":{"amount":"+0.8423958420753479","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":"Q419109$7927AC0C-BBBD-4D30-AA57-B1AE4E6698C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on powers of 2 in sumsets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Note_on_powers_of_2_in_sumsets"}}}}}