{"entities":{"Q438614":{"pageid":440381,"ns":120,"title":"Item:Q438614","lastrevid":61925067,"modified":"2026-04-11T02:35:22Z","type":"item","id":"Q438614","labels":{"en":{"language":"en","value":"Representing integers as linear combinations of power products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6062085"}},"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":"Q438614$6068B082-FD3F-4DA8-82A9-67B64130C5DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5b0aa6d40439bbd95fdc04e0a7e8d48df35c74f","datavalue":{"value":{"text":"Representing integers as linear combinations of power products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q438614$27DE8DCE-9D3A-4658-994F-460D3539335E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d72ef2c3a8df881a8f8307bc1a33de89885c80aa","datavalue":{"value":"1258.11055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438614$9A69D777-C1CC-424F-8244-B73C8F157181","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b679954637c1f504880321be5f54f875eab8d1f","datavalue":{"value":{"entity-type":"item","numeric-id":228638,"id":"Q228638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438614$99DEC0D4-8B4A-4249-97BA-360E4B64E9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40f247e83bad1e31dae7e40e753e4478232090a1","datavalue":{"value":{"entity-type":"item","numeric-id":228639,"id":"Q228639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438614$49DDE108-AA03-4B3F-A2D5-227BB290787B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438614$CA435B80-F216-4957-AC2F-CC2B8D985D82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c7ad691786690cf86127845d28cf47311748286","datavalue":{"value":{"time":"+2012-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q438614$BD30E1CC-28B7-478B-B36C-211D6AB87CB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9385ccdb88e5cba4c3faea7fb589a23aa9b45916","datavalue":{"value":"https://arxiv.org/abs/1201.3991","type":"string"},"datatype":"url"},"type":"statement","id":"Q438614$4D9DD612-DEB9-4E83-B08B-20EC38DF2011","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7eebcf30ae3681218a5aa270e547e545d6cd6a5d","datavalue":{"value":"Let \\(P\\) be a set of \\(t\\geq 2\\) primes and \\(A\\) be the multiplicative semigroup of all positive integers whose prime factors are in \\(P\\). For an integer \\(k\\geq 2\\), let \\(F(k)\\) be the smallest integer that cannot be represented as a sum of less than \\(k\\) terms from \\(A\\). In the paper under review, the authors give upper and lower bounds for \\(F(k)\\). For example, the inequalities  \\[ k^{ck}<F(k)<C(kt)^{(1+\\varepsilon) kt} \\]  hold for all \\(k>1\\), where \\(\\varepsilon>0\\) is arbitrary, \\(c>0\\) is an absolute constant and \\(C\\) is a positive constant depending on \\(\\varepsilon\\). They also give an upper bound for the quantity \\(F_{\\pm}(k)\\) defined as the smallest positive integer which cannot be represented as a sum of less than \\(k\\) elements in \\(A\\cup (-A)\\).   Such questions have been inspired by the recent paper [\\textit{M. Nathanson}, ``Geometric group theory and arithmetic diameter'', Publ. Math. 79, No. 3-4, 563--572 (2011; Zbl 1249.11017)].   The proofs use a variety of results, like the existence of positive integers with a small Carmichael (universal exponent) function due to \\textit{P. Erd\u0151s, C. Pomerance} and \\textit{E. Schmutz} [``Carmichael's lambda function'', Acta Arith. 58, No. 4, 363--385 (1991; Zbl 0734.11047)], an application of the Subspace Theorem due to \\textit{J.-H. Evertse} from [``On sums of \\(S\\)-units and linear recurrences'', Compos. Math. 53, 225--244 (1984; Zbl 0547.10008)], as well as a result of \\textit{Zs. \u00c1d\u00e1m, L. Hajdu} and the reviewer [``Representing integers as linear combinations of \\(S\\)-units'', Acta Arith. 138, No. 2, 101--107 (2009; Zbl 1230.11044)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q438614$CD88EA92-1BF4-4F09-B60D-32E47E11BF88","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438614$194D2619-A371-4B70-9973-A5A5131FCB1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"816ba99b1575fe6458389ce888aed03c3b005b20","datavalue":{"value":"11D85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438614$DD0FE6BB-A119-487F-927D-1B73E0D3A4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfaa9a66a4c20ed5301895205725ec62734cff55","datavalue":{"value":"11J87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438614$069E23F9-7608-441A-AA09-8CFF16250FF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a2501c45239cedde225068c7752ee0ec42aa33d","datavalue":{"value":"6062085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438614$76B0652F-AF8D-49CB-88C9-A52F314928CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ccceb8b7e06540b5b69df3721e1ba4bccc96911","datavalue":{"value":"sums of S-units","type":"string"},"datatype":"string"},"type":"statement","id":"Q438614$C233FA43-A647-406A-A2C8-C2E6C3871FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13055d2cbbba1d0fffa4f944574683e1ea993e32","datavalue":{"value":"applications of the Subspace Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q438614$71E0B7CB-3634-49CA-AD26-7D2C11486DBB","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":"Q438614$BE9A7050-6F44-480B-A308-DC08E0A6DB0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdf447862162dc0b0c1b0dec4d25b0038270bdbc","datavalue":{"value":"W1983777420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438614$629B5606-1838-4948-A88B-4D7DAB4AEAFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ba8783eae5cded303d394f396e5b803657596f","datavalue":{"value":{"entity-type":"item","numeric-id":3184312,"id":"Q3184312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438614$2AC77166-1302-40E8-93F3-243F170BBCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a332a1aa13e36732099b68567d21a9543c2524c9","datavalue":{"value":{"entity-type":"item","numeric-id":3360963,"id":"Q3360963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438614$D883BA99-109D-41B6-BFEB-12FBFFD43866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce86430be673786f30f1a4fcc983169c81d0715","datavalue":{"value":{"entity-type":"item","numeric-id":3338318,"id":"Q3338318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438614$CFAA21DC-A01A-447F-924C-AB4B0C25D1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9443bd259ce9092b6522f37d3de97aa6f1bc90","datavalue":{"value":{"entity-type":"item","numeric-id":2460690,"id":"Q2460690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438614$55F67DB4-91F6-45E2-AAFF-8A6D15FD56D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce85bf9a9bda595c3ef04d030461b59e15930af4","datavalue":{"value":{"entity-type":"item","numeric-id":2898850,"id":"Q2898850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438614$82177D5E-6ADA-4D0D-B88F-DEC0D381C62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33170f5169f34dd6703ebafcdef6a08ee77d8ce2","datavalue":{"value":{"entity-type":"item","numeric-id":2385069,"id":"Q2385069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438614$9AB86996-52F4-4C5D-B088-8C67975BCABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9097546f16bda7bb543341a818807fb264f59ec","datavalue":{"value":{"entity-type":"item","numeric-id":2898859,"id":"Q2898859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438614$C6320AFD-5892-4350-B0C8-AAF4825F2926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f2da73c76ba59c538c163446b6f6d5476cdfe7","datavalue":{"value":{"entity-type":"item","numeric-id":4769104,"id":"Q4769104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438614$2399620E-F083-4345-9CD4-8347E96E111B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"762b7e24a713c7e84589864bd15c7d15968275c5","datavalue":{"value":"10.1007/S00013-012-0380-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438614$A8AFD791-0EAE-4387-BD9D-9895525A0C57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9358248a28324bb591dc1cc3cbdc486334c5dd78","datavalue":{"value":{"entity-type":"item","numeric-id":2250852,"id":"Q2250852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f900b4c422b3e8794be6887201b1a6be047ac893","datavalue":{"value":{"amount":"+0.8663808703422546","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":"Q438614$CF741314-E9AF-4D42-97F2-2C6402E41A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ecf1c2fbc65e09b11b0ca3a776d17143f6ac863","datavalue":{"value":{"entity-type":"item","numeric-id":1701917,"id":"Q1701917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f1ef9d3bb2618d0f25b6175d42af90ceff4028c","datavalue":{"value":{"amount":"+0.8598350882530212","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":"Q438614$8F38F8CC-DBDF-4D3B-99A6-A51D39F9D52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd61619876e0d97f2ddde7eb95d27205876c8d6a","datavalue":{"value":{"entity-type":"item","numeric-id":2332665,"id":"Q2332665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e1bb242f6cfa853d8a6246f16cdb903d266fc0","datavalue":{"value":{"amount":"+0.7802239656448364","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":"Q438614$4836B761-5BF0-47A4-8710-059D856F9F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f3e5dc59f091992bfc42f3ebcb31f86adcbb7c","datavalue":{"value":{"entity-type":"item","numeric-id":3184312,"id":"Q3184312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d055a84681664e5560ff94411cdf0d37948d97","datavalue":{"value":{"amount":"+0.7627413868904114","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":"Q438614$96FF5F43-037C-4679-845F-8E16751FC327","rank":"normal"},{"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":"96457ad84946ff913bd41bf6fbeb94b2285fb99b","datavalue":{"value":{"amount":"+0.7368432879447937","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":"Q438614$94592787-4073-4622-B892-361E19283981","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Representing integers as linear combinations of power products","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Representing_integers_as_linear_combinations_of_power_products"}}}}}