{"entities":{"Q1780141":{"pageid":1790883,"ns":120,"title":"Item:Q1780141","lastrevid":57554922,"modified":"2026-03-31T09:28:50Z","type":"item","id":"Q1780141","labels":{"en":{"language":"en","value":"Every function is the representation function of an additive basis for the integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173973"}},"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":"Q1780141$C9DAE62D-4A33-4CFC-A36A-B92794B61B32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a794f6060e3d2256e101ee200cdcee7e4f8bf0d6","datavalue":{"value":{"text":"Every function is the representation function of an additive basis for the integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1780141$7CEB57B0-B138-44E1-8B3A-578983C3354C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e5e7213f24f2fa64c8323ae7564d764a21130dc","datavalue":{"value":"1133.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780141$98C58715-F4FD-4B7F-BF3A-8E9A48EFAB88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09de07398f3155100e3ccce1c0c2c786c022b613","datavalue":{"value":{"entity-type":"item","numeric-id":427870,"id":"Q427870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780141$E61D3171-409F-4BE3-9C6D-8359CFCF23D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f0da1cb3a9fbcb78801361ca630307ed2635d6e0","datavalue":{"value":{"entity-type":"item","numeric-id":209011,"id":"Q209011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780141$67311497-F20E-49A1-8C12-D2178DE744D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98af6c27cdbeaf7557c167d3152d9e2286fa6c35","datavalue":{"value":{"time":"+2005-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1780141$044FB277-6510-4B74-8142-A2164FDFD479","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57464e7605afd38ca16fe0bbbc5b8007df1e22d6","datavalue":{"value":"https://arxiv.org/abs/math/0302091","type":"string"},"datatype":"url"},"type":"statement","id":"Q1780141$D2A8A49B-D189-4713-A0B7-CD22BD6612C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d0a545680b8b78ba554fd735ff7de024690cd84","datavalue":{"value":"https://eudml.org/doc/53856","type":"string"},"datatype":"url"},"type":"statement","id":"Q1780141$E033B25F-3F92-49E3-9556-BEC4CA312B5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3e828b69038a69ef2dcf00314ad4286ec3fdcaa","datavalue":{"value":"Let \\(\\mathbb{Z}\\) be the set of the integers, \\(\\mathbb{N}\\) the set of the natural numbers and \\(\\mathbb{N}_0= \\mathbb{N}\\cup\\{0\\}\\). For \\(A\\subseteq\\mathbb{Z}\\) and \\(2\\leq h\\in\\mathbb{N}\\) the sumset \\(hA\\) is defined as   \\[ hA:= \\Biggl\\{\\sum^h_{i=1} a_i\\mid a_i\\in A\\text{ for }i= 1,\\dots, h\\Biggr\\}. \\]   A set \\(A\\) is called a basis of order \\(h\\) for \\(\\mathbb{Z}\\) if \\(hA = \\mathbb{Z}\\) and \\(A\\) is an asymptotic basis of order \\(h\\) for \\(\\mathbb{Z}\\) if \\(hA= \\mathbb{Z}\\setminus M\\) (\\(M\\subset\\mathbb{Z}\\) a finite set).  By \\(r_{A,h}(n)\\) is denoted the number of representations of \\(n\\) in the form \\(n= \\sum^h_{i=1} a_i\\), where \\(a_i\\in A\\) \\((i= 1,\\dots, h)\\) and \\(a_1\\leq a_2\\leq\\cdots\\leq a_h\\). The function \\(r_{A,h}\\) is called the representation function of order \\(h\\) of the set \\(A\\). For \\(A\\subseteq\\mathbb{Z}\\) is \\(A(-x,x):= \\text{card}(\\{a\\in A\\mid|a|\\leq x\\})\\).   The main result of this paper is the following theorem:  Let \\(f: \\mathbb{Z}\\to\\mathbb{N}_0\\cup\\{\\infty\\}\\) be a function such that the set \\(f^{-1}(0)\\) is finite. Let \\(\\varphi: \\mathbb{N}_0\\to\\mathbb{R}\\) be a nonnegative function such that \\(\\lim_{x\\to\\infty} \\varphi(x)=\\infty\\). For every \\(h\\geq 2\\) there exist infinitely many asymptotic bases \\(A\\) of order \\(h\\) for \\(\\mathbb{Z}\\) such that   \\[ r_{A,h}(n)= f(n)\\text{ for all }n\\in\\mathbb{Z},\\text{ and }A(-x,x)\\leq\\varphi(x)\\text{ for all }x\\geq 0. \\]   The proof uses a constructive method. It is remarked that an analogous theorem can be obtained for sumsets with pairwise distinct elements from the set \\(A\\) by an analogous method.  These results are in connection with a conjecture of \\textit{P. Erd\u0151s} and \\textit{P. Tur\u00e1n} [J. Lond. Math. Soc. 16, 212--215 (1941; Zbl 0061.07301)]. They conjectured that if \\(A\\subset\\mathbb{N}_0\\) is an asymptotic basis of order \\(h\\) for \\(\\mathbb{N}\\), then the representation function \\(r_{A,h}\\) is unbounded, i.e. \\(\\lim_{n\\to\\infty}\\,\\sup r_{A,h}(n)= \\infty\\). This is an unsolved problem. Finally, the author discusses some open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780141$30C8511B-F088-4B43-8F3B-15D2103AC573","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3af653143b6a1836ec73548f0f267db40259f949","datavalue":{"value":{"entity-type":"item","numeric-id":593273,"id":"Q593273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780141$5CCDCA17-BEEF-4571-95FD-2AE333B8AB6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e392e572de25a4baa01142db33b875c7462dc9","datavalue":{"value":"11B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780141$D585C85C-E495-425A-B90C-1DD0194F298D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780141$7C9DC7F8-01A9-4C4C-93A6-65B8675BB944","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b81c2fc2dd78f0f61adcbddca692750b796cd8c","datavalue":{"value":"2173973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780141$EC9F881E-023C-4FF5-8A42-89FAA8208819","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad7caecdf1c641b746acd62d313ba6f77308edc2","datavalue":{"value":"additive bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780141$D6611250-7201-4066-9B3A-6728F19A7ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"674a75719cd894ea9a20476a62599d9e8e2e0272","datavalue":{"value":"representation functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780141$5FB2D314-E682-42CB-B3E1-29279836F21E","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":"Q1780141$75674C73-F383-4121-B5B6-612AB7B4B1F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eada7591d776ca2e692f827dc00610c0a0f0556","datavalue":{"value":{"entity-type":"item","numeric-id":5253878,"id":"Q5253878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8f1719c12b023e919d7a5f7330b0d17a5e2d34","datavalue":{"value":{"amount":"+0.8238187","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":"Q1780141$FA282E5B-FAFE-4E7A-8CDF-D999B9463080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb3e2ff711cafd5babebcb7a9bc3c9207a2bc88","datavalue":{"value":{"entity-type":"item","numeric-id":2785578,"id":"Q2785578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8f1719c12b023e919d7a5f7330b0d17a5e2d34","datavalue":{"value":{"amount":"+0.8238187","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":"Q1780141$23EB8FED-3D36-4236-82CD-A5F5AD59D150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82ab809fefbc62b08d06341dd470d714c46efc85","datavalue":{"value":{"entity-type":"item","numeric-id":4589155,"id":"Q4589155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8f1719c12b023e919d7a5f7330b0d17a5e2d34","datavalue":{"value":{"amount":"+0.8238187","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":"Q1780141$90E241C7-97DA-46A9-A499-5C8C29EB1CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c4b7c39b5c87f56df68418b5adc4e2d9361f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4584458,"id":"Q4584458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8f1719c12b023e919d7a5f7330b0d17a5e2d34","datavalue":{"value":{"amount":"+0.8238187","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":"Q1780141$61FB5793-BAD1-46AB-99C8-45515BB9A8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda0dc7fc2a5db6908fbb9ff3ab3750dec253f63","datavalue":{"value":{"entity-type":"item","numeric-id":3436136,"id":"Q3436136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a15ac616c4c7b23cac0221bed384094174273c","datavalue":{"value":{"amount":"+0.8129883","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":"Q1780141$C102E276-C8B2-4CE5-849A-1EA7D2697583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60da9e013b3dbd121d7b271f4a20bc91c79147b6","datavalue":{"value":{"entity-type":"item","numeric-id":5256909,"id":"Q5256909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5068ba7b2888d86fe687e765ce4a1d7b4940f90","datavalue":{"value":{"amount":"+0.81221586","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":"Q1780141$022C0AA3-FF36-4CA7-9348-6F80440AC867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75a82fc854fe84f9739d35222a8bfc00535b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":3211381,"id":"Q3211381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a7831ffa685b1f5231ec6466d14bc85feec0566","datavalue":{"value":{"amount":"+0.80922097","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":"Q1780141$D1D4232A-2B72-466D-9F69-7E2A6271F2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0add8a64b7e29ea33e369be7d422490371fe5d14","datavalue":{"value":{"entity-type":"item","numeric-id":1089372,"id":"Q1089372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a7831ffa685b1f5231ec6466d14bc85feec0566","datavalue":{"value":{"amount":"+0.80922097","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":"Q1780141$E6FF322C-E736-46B0-A368-DEC0BA740D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b1fb3fc1d191d2df21425df7319f4c7d7a69fb","datavalue":{"value":{"entity-type":"item","numeric-id":4106286,"id":"Q4106286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a7831ffa685b1f5231ec6466d14bc85feec0566","datavalue":{"value":{"amount":"+0.80922097","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":"Q1780141$0DA75327-B815-4CA2-AC49-1E463F163F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898460ec0c1084d827bc8c388bf2fdb851a64388","datavalue":{"value":{"entity-type":"item","numeric-id":5076477,"id":"Q5076477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42bfc863fb0974204ca2783ee0a778ff12e8699","datavalue":{"value":{"amount":"+0.80731326","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":"Q1780141$83C633DF-A1B6-4178-BAED-3449773ACC0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1780141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1780141"}}}}}