{"entities":{"Q1238842":{"pageid":1249592,"ns":120,"title":"Item:Q1238842","lastrevid":42971662,"modified":"2025-07-16T12:20:31Z","type":"item","id":"Q1238842","labels":{"en":{"language":"en","value":"Bases for sets of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3559688"}},"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":"Q1238842$148EDDB6-0017-40B8-A0D8-B04E97CBFA53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f5ce30ad6cf8669c7aecd0f755197453e81c35c","datavalue":{"value":{"text":"Bases for sets of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1238842$558D41E7-127A-4963-8D4A-C77042F00E72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29be36cc473b7f71b8ad186129ad7fa864cdbc45","datavalue":{"value":"0359.10045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1238842$5CABF084-8808-46BE-A790-C87995CA26A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"595cf6c06b70dfdc4ab0ce8d4fe10c69df91f6ea","datavalue":{"value":"10.1016/0022-314X(77)90003-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1238842$0138AB7C-75AF-424A-B105-BE0AA4122ADD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"deaa3d2e05a369d146cab7a9ff4fb5db72498c48","datavalue":{"value":{"entity-type":"item","numeric-id":1060363,"id":"Q1060363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1238842$F2DC06BD-BAB6-4052-915A-6A057BC4F77E","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":"Q1238842$C8634389-EFDC-4B90-8072-A683B0927A98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1238842$397D5668-7AFD-4BD4-BCEA-08F44FEA1A79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1238842$3A66209F-98CC-4049-B003-9266A448D424","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0df12628d23d041bb0cc1253c8179de27fed349","datavalue":{"value":"If every member of a set \\(A\\) of positive integers can be expressed in the form \\(b+b'\\) for some \\(b\\), \\(b'\\in B\\), then the set \\(B\\) of non-negative integers is called a basis for \\(A\\). The problem is to find bounds on the size \\(m\\) of the smallest basis \\(B\\) for a set \\(A\\) of type \\((n,N)\\), i.e. for a set \\(A\\) with \\(n\\) elements, the largest of which is \\(N\\). It is easy to show that \\(n^{\\frac{1}{2}}\\leq m\\leq\\min\\{n+1\\text{,}(4N+1)^{\\frac{1}{2}}\\}\\). The authors show that, for most sets \\(A\\) of type \\((n,N)\\),  \\[ m> \\min\\left\\{\\frac n{\\log N},\\frac{\\sqrt N}2\\right\\}, \\]  so that, for most sets \\(A\\), the actual value of \\(m\\) is closer to the upper bound than to the lower bound. A special study is then made of the sequence of squares, \\(A=\\{1^2,2^2,\\dots,n^2\\}\\), and it is shown that this sequence is untypical since, for arbitrarily large \\(M\\), \\(n^{2/3-\\varepsilon}\\leq m\\leq n/\\log ^mn\\). (There is an unfortunate misprint at this point.) Closing remarks include the observation that the value of \\(m\\) depends critically not just on \\(n\\) and \\(N\\), but on the arithmetical character of the sequence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1238842$7CEA6E8C-914B-4CFF-8047-15C0EF039C30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1238842$36DE46A9-DAA1-4B34-92CF-564A835ABB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1238842$4B498021-87DD-4006-82F2-1CDB728950EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6be1fabc285d8e4289fe15b2ab114920e7fda857","datavalue":{"value":"3559688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1238842$41090D5B-863D-41AE-A1B7-9D41D2FDC349","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":"Q1238842$9334B976-2181-484F-8A67-BC017ED6DE57","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a70e737b64f1480e95aba0dfaec5b823bc8fcd02","datavalue":{"value":"Q105857283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1238842$020EBB9E-79C9-4E68-92BC-3CA4C5D23FDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b4b6fa53027e0b9ce662aaf9e1af69aae530cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3187209,"id":"Q3187209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f22e751db17f77fce1060a06fc74c8b476c1a5","datavalue":{"value":{"amount":"+0.89326274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1238842$6B738711-B3D9-4FA3-A6AC-B6B3618FD53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27116430c90a6195b088ba93da088c530af5d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5542877,"id":"Q5542877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdccaf1d75aa9c634ef91583510e8063cce637f2","datavalue":{"value":{"amount":"+0.8862295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1238842$3E423DE6-71ED-4F44-B072-F0F80D1A8E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f346837bd60fa310330e4757e6c3f31ec00e28","datavalue":{"value":{"entity-type":"item","numeric-id":5148728,"id":"Q5148728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e1f36377c4e4b04e151f9e2821fd1a2bac258f","datavalue":{"value":{"amount":"+0.88520974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1238842$3D0DAC64-5D9B-4950-B2A4-FAF499488C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a52cd422eaa66bd06de66a086ebc737e1c054d7","datavalue":{"value":{"entity-type":"item","numeric-id":1258774,"id":"Q1258774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80134d5c61d8bcc070ae4837adb02a9a4b8cdce","datavalue":{"value":{"amount":"+0.88234913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1238842$69134A33-741D-4F92-A7C3-9BAAB752D7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66672595821942ec69f526aa3f63ae96a4f500cd","datavalue":{"value":{"entity-type":"item","numeric-id":2785941,"id":"Q2785941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8290a8d470d82465c9d767bcce9bcc32ecaff9","datavalue":{"value":{"amount":"+0.87012446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1238842$60638DCF-7F13-4DFE-AA4E-E24C7EB35E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86257abc15569b6bf1a1f4a5504a0f489a153e43","datavalue":{"value":{"entity-type":"item","numeric-id":3470567,"id":"Q3470567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f23ccebfb7f89740b64c8d204b01d245834ff6","datavalue":{"value":{"amount":"+0.866552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1238842$6D96DFBE-D665-4C0C-BC51-FB543E5B05CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7d7603438da455bfdb86a4301b298ab316b480","datavalue":{"value":{"entity-type":"item","numeric-id":3815386,"id":"Q3815386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da048121b6a263eccdd4e105f2333ac141324c23","datavalue":{"value":{"amount":"+0.86464787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1238842$A7A45019-E684-45DB-BAEE-0F4D4BC84E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c64a405ddc5dbf8cb8388c0bdd66f8aa46a0b5a","datavalue":{"value":{"entity-type":"item","numeric-id":4959010,"id":"Q4959010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3329fb2172719d8ab6591d4f43035ae4226fe037","datavalue":{"value":{"amount":"+0.86342275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1238842$09304482-CE74-43C5-B3B8-2F87C711A6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e64ee0bab3457f395fc3c03e2ff04c9b37d08bb","datavalue":{"value":{"entity-type":"item","numeric-id":5778634,"id":"Q5778634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bec75a9afe292e1089f4ab30eb0abd839902ca","datavalue":{"value":{"amount":"+0.86131334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1238842$16A5C631-B672-4BB5-B587-3C22EEEF173F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b1c9addc93f4c3fbeca5cde40b3a19d76f311a","datavalue":{"value":{"entity-type":"item","numeric-id":5337293,"id":"Q5337293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bec75a9afe292e1089f4ab30eb0abd839902ca","datavalue":{"value":{"amount":"+0.86131334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1238842$D2CE7196-CCB5-487A-8AF6-D9AAAA3DD64B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1238842","badges":[]}}}}}