{"entities":{"Q1901053":{"pageid":1911795,"ns":120,"title":"Item:Q1901053","lastrevid":69234927,"modified":"2026-04-13T05:39:45Z","type":"item","id":"Q1901053","labels":{"en":{"language":"en","value":"An effective additive basis for the integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 810276"}},"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":"Q1901053$5B0949CB-62AA-4AAC-923A-6A2FED86B95B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbca94584ea2ea2f7a1ce420e4810007710dc3aa","datavalue":{"value":{"text":"An effective additive basis for the integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1901053$9103CF93-DFC5-41C9-8B2B-1A08EA5A68CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"724a7c5c067213fe1772b06c2dd7d1ae8074303f","datavalue":{"value":"0838.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901053$A69EE8D6-2E95-4751-8B73-AB20B3114252","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71e9a6eb47d944fb02de6ed2889dc2fa3a8aaae8","datavalue":{"value":"10.1016/0012-365X(94)00044-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901053$96F885AF-D18F-43B0-9D5C-585F4DC8EA1F","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":"Q1901053$8B849233-D579-4E77-9163-DB339926B77E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26589a195e6f61385b9755ff5957c9711846c28d","datavalue":{"value":{"time":"+1996-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1901053$CC02F7C4-462C-4559-AA96-CBD5EAEC955D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf6190fd68382bf16240620c5c0b4fed178d88cd","datavalue":{"value":"\\textit{P. Erd\u00f6s} [Acta Sci. Math. 15, 255-259 (1954; Zbl 0057.03901)] proved by probabilistic means the existence of a set \\(E\\) of integers such that the number \\(r(n)\\) of representations of \\(n\\) as a sum of two elements of \\(E\\) satisfies \\(c \\log n < r(n) < C \\log n\\). Here an effective construction of such a set is given. The decision to include or exclude \\(n\\) depends on certain conditional probabilities, whose definition is motivated by Erd\u00f6s' proof. The procedure produces the elements of \\(E\\) one by one and the time requires to find all elements up to \\(n\\) is polynomial in \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901053$AD3E424A-1AE6-4637-BB1B-02F6D88D463F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901053$9C5C6351-F85A-4BEE-B394-B5153F58FFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901053$FC89286B-848B-4D32-BAE0-F00C84565F2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7fb93440053ea93236432425b3fb111291ee89c","datavalue":{"value":"810276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901053$5F035600-92C8-4266-8ECB-DF397AD21BBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e15fcdb2bbff0bb815eb83c0f4442892d2917a0","datavalue":{"value":"effective additive basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901053$8613B89E-450E-4B4B-AA97-E3B773B23D03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93fe06dde27f8ce9d9b7668902058a72f5e6fab9","datavalue":{"value":{"entity-type":"item","numeric-id":249484,"id":"Q249484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901053$95BF39D1-5063-4973-BE84-ACD38531B78E","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":"Q1901053$268A9B29-A8C1-4940-8FCA-6C5F99BCA1B5","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":"Q1901053$E03DFF7A-10F4-4D79-9A1B-3BA4E932AB00","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f35dad25b184314a0818f01cc9e5e34a4a91d422","datavalue":{"value":"Q60360137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901053$8B6D6FB1-569F-4356-AFF7-035B7D63B654","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901053$F778247E-93CB-4B02-A8E6-20937CCFBD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75947ada67daedacd4f4bc94c23dbc6fbbb65d8e","datavalue":{"value":{"entity-type":"item","numeric-id":5829865,"id":"Q5829865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901053$C5029C9C-7AD0-4E10-8D2F-444E59A1CFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982e69c12aabf72987af45b74acc8f8c555393b6","datavalue":{"value":{"entity-type":"item","numeric-id":3963072,"id":"Q3963072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901053$771A920B-133D-4A83-ACB1-6A5F4765723D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"567cc6bc6f4026a28af9c60a66666966466f44fc","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00044-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q1901053$E0AC973D-A021-45E5-9FB4-A842D62BE5B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62afec019a6cc366258a0b01e3ce7ade49402a14","datavalue":{"value":"W2109813872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901053$36F0A051-41A5-428F-9395-AEB82703D8CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb49b3a31436660d90ca62dc21874ea836871f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4484405,"id":"Q4484405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6525a976ae95040cbcf335f279a5cc56ee05f27","datavalue":{"value":{"amount":"+0.8048632144927979","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":"Q1901053$8455293A-4A92-46D6-80E1-DE3F21DBA301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adeb19bf290f45b0772733e2e0f6366d970859a2","datavalue":{"value":{"entity-type":"item","numeric-id":5383237,"id":"Q5383237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147a8c15b3f7f5f23ec157e6127e88b30fd21399","datavalue":{"value":{"amount":"+0.8009965419769287","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":"Q1901053$A2F5BFA4-2CAE-4186-9BE0-6CD6178D9514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86e8a2269977074f05852a867f1aca069a03811","datavalue":{"value":{"entity-type":"item","numeric-id":2829175,"id":"Q2829175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40db3c8368e960600ff90437686d3a74d1204a8c","datavalue":{"value":{"amount":"+0.7964794039726257","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":"Q1901053$7D431EE0-6804-4881-BA62-F604772CE622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af64abeac54eb994b29a51ac267dda5313d87ce","datavalue":{"value":{"entity-type":"item","numeric-id":1340673,"id":"Q1340673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530fa67c4e4c74b766322917f0b60a8caaab9b04","datavalue":{"value":{"amount":"+0.7959700226783752","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":"Q1901053$653C1DEB-C7FA-4169-AA77-99BCFBEABD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f4edf624a7c0d4aeef6cab0c1349759f0a8dee4","datavalue":{"value":{"entity-type":"item","numeric-id":4371233,"id":"Q4371233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb64d86c94160aa552672265b714f363967956e","datavalue":{"value":{"amount":"+0.7932872772216797","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":"Q1901053$D58A7D4E-C25F-4467-8DA2-FD9C38ADF568","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An effective additive basis for the integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_effective_additive_basis_for_the_integers"}}}}}