{"entities":{"Q2563516":{"pageid":2574259,"ns":120,"title":"Item:Q2563516","lastrevid":78896426,"modified":"2026-05-06T12:41:20Z","type":"item","id":"Q2563516","labels":{"en":{"language":"en","value":"Representing powers of 2 by a sum of four integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958136"}},"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":"Q2563516$2462DEBE-E666-4A40-9894-3AA9C0649C47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24ae37259e87c58f098e6524deb340ce42c0a012","datavalue":{"value":{"text":"Representing powers of 2 by a sum of four integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563516$CBCFB90B-E069-44D6-B2E2-34658A3AFE4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d9ad7825ee3806aac9e075574395e8f894c1678","datavalue":{"value":"0862.11008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563516$94FA0FEF-242C-48B4-8345-FC2AA53D84D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30e5337a8ea5929b69a3aa09993c3cf826c37288","datavalue":{"value":"10.1007/BF01261325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563516$2178D117-1F8F-41D3-884A-9FDC9A4546E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563516$AFA76DA2-AABA-42B9-8F8A-3F5ED54BFB4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb15fff212634ed49f2d35e429dbbe9bdd3c551","datavalue":{"value":{"time":"+1997-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563516$97FE215E-954D-4E43-91D1-A05C9DA5621F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f16ab78aaac4ddd391cb038a233259d50e14ff7","datavalue":{"value":"Let \\(n\\) be a positive integer. Let \\({\\mathcal A} = \\{1,2, \\dots, n\\}\\), and let \\({\\mathcal B}\\) be a subset of \\({\\mathcal A}\\) with \\(|B |> n/3\\). \\textit{P. Erd\u00f6s} [Ann. N. Y. Acad. Sci. 576, 132-145 (1989; Zbl 0790.11015)] conjectured that there exists a power of 2 which can be represented by a sum of elements of \\({\\mathcal B}\\). This conjecture was proved by \\textit{P. Erd\u00f6s} and \\textit{G. Freiman} [J. Number Theory 34, No. 1, 1-12 (1990; Zbl 0697.10047)]. Further let \\(M({\\mathcal B})\\) denote the minimal number of elements of \\({\\mathcal B}\\), whose sum equals a power of 2. In this paper the author proves that \\(M({\\mathcal B}) \\leq 4\\). This is the best upper bound for \\(M({\\mathcal B})\\), because \\textit{N. Alon} [J. Number Theory 27, 196-205 (1987; Zbl 0622.10042)] showed that if \\(n=3 k+1\\), \\(3k- 2=2^s\\), and \\({\\mathcal B} = \\{3,6, \\dots, 3k\\} \\cup \\{3k +1\\}\\), where \\(k\\) and \\(s\\) are positive integers with \\(k\\geq 4\\), then \\(M({\\mathcal B}) >3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563516$C4E95262-9FD1-453B-BE46-61BAD52F6D33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563516$236C62D6-BF8C-4536-B894-068C33F647B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563516$8A65FB6F-9638-497C-8727-21030B1F97B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563516$283BF027-514E-41B8-89F4-824771D0BBE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"571aac7202b9b44232fa5c8140479352dd275c08","datavalue":{"value":"958136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563516$AC54B483-772F-47AB-9BC2-0E79724C96FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3b0084ebccee0b383015a535ebc8b755ad50168","datavalue":{"value":"representation of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563516$74C2E0D6-81F3-42CF-BF37-2AF0AED681EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22b4b52013097f659685fd7c667a8c4ea4c17211","datavalue":{"value":"sum of positive integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563516$319BED32-B754-48E5-905E-31C60031F9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2628e8e65fe68980844419427e6762583ab72ef1","datavalue":{"value":"power of 2","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563516$615D1D36-26C9-402D-8AFB-8B84A5602ADD","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":"Q2563516$F46EBF48-CFB2-49F6-8B7F-2B3315120827","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"213224a2afc477e2d296b9191e2796590b2830f1","datavalue":{"value":{"entity-type":"item","numeric-id":210711,"id":"Q210711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563516$9908D35C-87EE-4373-BE6E-2A0C707AA8B0","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":"Q2563516$7BB012CA-1846-42BD-82BC-F11FD592DE4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0966b2e468cc7cc5ca3efa26d64c23aff5cabe63","datavalue":{"value":{"entity-type":"item","numeric-id":1090706,"id":"Q1090706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563516$402BAE66-2B5C-47E4-825C-8FBE109B5351","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":"Q2563516$E571EB03-24B1-4EFA-81B3-0E85096C5F53","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":"Q2563516$21633554-9473-49BA-B603-903E99A56766","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":"Q2563516$E3848695-12AD-4A52-ABDB-151EA510FB0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b419df4977626fd9c19e0a6d65d39f3091415641","datavalue":{"value":"https://doi.org/10.1007/bf01261325","type":"string"},"datatype":"url"},"type":"statement","id":"Q2563516$9DB38BF9-503D-4392-9B5C-7F376FD5CA70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"056dc126e02425cd4672d17eed61d883e81d0852","datavalue":{"value":"W2089796661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563516$7D4CAE09-3CBA-4039-A7B3-60CFCC4C7C4E","rank":"normal"}],"P1643":[{"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":"f9ec9c4a51d4f1af08fe7fe841ceb3867cf3346e","datavalue":{"value":{"amount":"+0.8785312175750732","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":"Q2563516$028BB659-FFA0-45E6-91D5-4B959B30CD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8b64d5232138f9dd067a2bfc85e431d91404149","datavalue":{"value":{"entity-type":"item","numeric-id":5387113,"id":"Q5387113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc0dd7323ffd20c95b814d87cb6f3dff4ab0152","datavalue":{"value":{"amount":"+0.8721385598182678","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":"Q2563516$137562A3-C6FD-489F-8818-A7BD86400453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0a4adc221270ebc5b2aab7239b92bdb9430743","datavalue":{"value":{"entity-type":"item","numeric-id":419109,"id":"Q419109"},"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":"Q2563516$20BEF33C-3D8A-4351-8E05-B94D35C480BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Representing powers of 2 by a sum of four integers","badges":[]}}}}}