{"entities":{"Q2508551":{"pageid":2519294,"ns":120,"title":"Item:Q2508551","lastrevid":49942741,"modified":"2026-01-12T05:16:43Z","type":"item","id":"Q2508551","labels":{"en":{"language":"en","value":"On the order of magnitude of the divisor function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5063881"}},"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":"Q2508551$AB52CDF8-E13F-4A85-9E86-CDC863522DB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff6b27199b7d5daeae028a860b69f6959939b403","datavalue":{"value":{"text":"On the order of magnitude of the divisor function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2508551$02981255-848A-472D-A449-71D15BFEB45B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"136346ce04da039f73cdc39c0b2884e29799d9a0","datavalue":{"value":"1107.11041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508551$BD72691D-2EFB-4F4E-9498-3EBC2D714A55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dd6d037f7589ccec73179b7d454e6852b114af","datavalue":{"value":{"time":"+2006-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2508551$CF4ADBAB-4C56-41EE-AAF7-EBF34C8B2DC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65a8cb1037bfb95761ff652879b8790e87b995c1","datavalue":{"value":"For \\(\\mathbb{D}\\) an increasing sequence of positive integers, let  \\[ d(n,\\mathbb{D})= \\sum_{\\substack{ d|n\\\\ d\\in\\mathbb{D},d\\leq\\sqrt{n}}} 1,\\quad d_2(n,\\mathbb{D})= \\sum_{\\substack{ [d,\\delta]|n\\\\ d,\\delta\\in\\mathbb{D},[d, \\delta]\\leq \\sqrt{n}}} 1, \\]  where \\([d,\\delta]\\) denotes the least common multiple of \\(d\\) and \\(\\delta\\). Let \\({\\mathbf a}\\) be a sequence \\(a_1, a_2\\dots\\) of positive reals such that \\(\\sup_{n\\geq 1}\\,\\sup_{m\\geq cn}\\,{a_m\\over a_n}= \\gamma_{{\\mathbf a}}(c)<\\infty\\) for any real \\(c> 0\\).   In Theorem 1.1 it is shown that \\(\\sum^\\infty_{n=1} a_nd(n,\\mathbb{D})\\) converges if \\(\\sum_{d\\in\\mathbb{D}}{1\\over d} \\sum_{n\\geq d^2} a_n\\) converges.   Theorem 1.2 establishes the analogous result that \\(\\sum^\\infty_{n=1} a_n d_2(n,\\mathbb{D})\\) converges if  \\[ \\sum_{d, \\delta\\in\\mathbb{D}} {1\\over[d,\\delta]} \\sum_{n\\geq [d,\\delta]^2} a_n \\]  converges. The proofs use probalistic arguments.   These results are illustrated by considering some well known examples as well as an example for which standard arguments do not apply. In particular the author deduces that for \\(\\beta> 2\\) both the infinite series  \\[ \\sum d(n)n^{-1}(\\log n)^{-\\beta},\\tag{i} \\]   \\[ \\sum \\omega(n) n^{-1}(\\log n)^{-1}(\\log_2 n)^{-\\beta}\\tag{ii} \\]  converge, where \\(d(n)= \\sum_{d|n} 1\\), \\(\\omega(n)= \\sum_{p|n} 1\\). [Note: the author starts the sums (i) and (ii) and other similar sums at \\(n= 1\\) where the denominator is zero, so the first term should be modified.] As a non-standard illustration he lets \\(\\mathbb{P}_1\\) be such that \\(\\sum_{p_1\\in\\mathbb{P}_1} (\\log p_1)^{1-\\beta}\\) converges for some \\(\\beta> 1\\), and puts \\(\\mathbb{D}(\\mathbb{P}_1,\\mathbb{P})= \\{d= p_1+ p: p> p_1, p_1\\in\\mathbb{P}_1, p\\in\\mathbb{P}\\}\\) where \\(\\mathbb{P}\\) denotes the set of primes; then by Theorem 1.1 \\(\\sum_{n>1} {d(n,\\mathbb{D}(\\mathbb{P}_1, \\mathbb{P}))\\over n(\\log n)^\\beta}\\) converges. From Theorem 1.2, by taking \\(\\mathbb{D}= \\mathbb{P}\\), \\(a_n= n^{-1}(\\log n)^{-1}(\\log_2 n)^{-\\alpha}\\) and noting that \\(d_2(n,\\mathbb{P})\\leq\\omega^2(n)\\leq d_2(n,\\mathbb{P})+ 5\\omega(n)\\), the author deduces that \\(\\sum_{n>1} {\\omega^2(n)\\over n\\log n(\\log_2 n)^\\alpha}\\) converges for \\(\\alpha> 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508551$305E3F25-A4C4-4BA1-AA40-E76F76AC56B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"21e5a0f641245f2f7d0ebe2a3c60d2d47949966b","datavalue":{"value":"11N56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508551$D9970354-DDA6-417D-9177-055A2CBB131C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508551$16573AD1-FEF9-4534-829C-63919591C6CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f68b30aa362cf766037732c1ea4b84fa14d6cb0f","datavalue":{"value":"5063881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508551$814ECFC3-C1AD-4C46-9441-82CE5D1F33DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21fe5b17f8893abdb8ad5dc0729bcce97b53500c","datavalue":{"value":"divisor function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508551$22BDF76F-695C-4FAF-8B6E-8CF6F2A6B5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5011bacd14d302a9a31fd1232cf4d935e68e6b5c","datavalue":{"value":"prime divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508551$616026EE-8205-4184-B16A-AE6653B493E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ecf7a15371f9349c4acb84c6fa4c11227e0f02","datavalue":{"value":"Bernoulli random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508551$B9B68FF6-DB98-4128-8E53-E9A436300FBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"064d2e1ede5e1f833188ee5f2c91a7449aba20d6","datavalue":{"value":{"entity-type":"item","numeric-id":251991,"id":"Q251991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508551$DF92EBAA-91E0-4513-ABBC-B1F3CFF2DB78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f98d71ccf58dc30adf133347b919811e3e71305","datavalue":{"value":{"entity-type":"item","numeric-id":590995,"id":"Q590995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508551$4E1544B4-DA4F-4D0A-957E-4F514388970D","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":"Q2508551$16EB812B-7317-40F4-8DCB-9104D24B9650","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e281ce004731329c9623d2028fc94f73ebf97ae","datavalue":{"value":"https://doi.org/10.1007/s10114-005-0679-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2508551$4D5FF22D-DF2E-418C-BB5A-A85B5E1C2DCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e628490684f099c141d0c91e7c7be8b1d19262a","datavalue":{"value":"W2145876486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508551$A8C59001-E83D-404F-A1DD-8B2599B7FD82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508551$FD6476C8-357E-45C9-9850-9C4CFDFFF186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be33c5323a87e2605dacd456861824f88d0c16a3","datavalue":{"value":{"entity-type":"item","numeric-id":1890419,"id":"Q1890419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508551$A23D370B-36E1-45CC-98F3-C91A6C603082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7642acb54bba8a2126aa8fde8288fb134ce55bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1885237,"id":"Q1885237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508551$E0F79EC0-B794-4018-B15D-112A55629D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea35eb00eab10e49c107a943bd17d979ed9ea0e","datavalue":{"value":{"entity-type":"item","numeric-id":2368607,"id":"Q2368607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508551$1AAD9498-AF6F-4C31-BE98-A2FE116C4752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e57e08ce08ac1ec8499bd824e7a7aa34760df4","datavalue":{"value":{"entity-type":"item","numeric-id":5798102,"id":"Q5798102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508551$09082CA4-8C8D-45EF-9353-FB5C8FE141DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8567b405097efaba30979ee04cdb9be5e763d3b4","datavalue":{"value":{"entity-type":"item","numeric-id":3715202,"id":"Q3715202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508551$32E51344-9F68-42CB-AE8D-ABB39CA45FC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84443d05dcb82dea253c6a78c8a3593ca71547a0","datavalue":{"value":"10.1007/S10114-005-0679-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508551$416E4FD8-7A98-47FA-AA48-BF04E7F7531C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3570b3f5f110906e70e74fb4db2efff35a52a831","datavalue":{"value":{"entity-type":"item","numeric-id":4225446,"id":"Q4225446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508551$D2B99A8D-D4CE-4004-A324-CEF6B50C132D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b71583a2aa72d7f55d06342a91789bbb5d25a1eb","datavalue":{"value":{"entity-type":"item","numeric-id":3665208,"id":"Q3665208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e231c18b51be5aacb14ca08579ea2c93548f37f6","datavalue":{"value":{"amount":"+0.8045027852058411","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":"Q2508551$F5895BEA-17FB-4E7B-AB41-DB9B4C96F805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469006cdcffeadf5695b4d5e5e454f24fd83e196","datavalue":{"value":{"entity-type":"item","numeric-id":3749137,"id":"Q3749137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d903b2c60a52e9dc8f60e88a25501a4e2b91ce6","datavalue":{"value":{"amount":"+0.8022618889808655","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":"Q2508551$F31B6AB8-C4D9-4D4D-8725-2100F762BFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58125179edf17758f75b5a9dde290cdce9e640d2","datavalue":{"value":{"entity-type":"item","numeric-id":4786380,"id":"Q4786380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd47a2a34a592926513bc92339036141858ffab1","datavalue":{"value":{"amount":"+0.7850437760353088","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":"Q2508551$60BE4165-6351-4DFC-85C3-1C6BD36EC93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb8c90df9434727ca44e220ab1030b3988743e5","datavalue":{"value":{"entity-type":"item","numeric-id":3041295,"id":"Q3041295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642ab7d0a6bf30bf2d2c6d657a4a6107fa9f7e3a","datavalue":{"value":{"amount":"+0.7830418348312378","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":"Q2508551$05A14EE5-75A5-479A-9FCA-EB85389541A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc96b4c8261361f86ecf165f618850dbe68e8bd","datavalue":{"value":{"entity-type":"item","numeric-id":2264706,"id":"Q2264706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440f9980636f737c0ad62f3caaaf9abab23a3d0e","datavalue":{"value":{"amount":"+0.7818530201911926","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":"Q2508551$FB3E2074-C9F4-4E8F-94BB-DDB747F0CA88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2508551","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2508551"}}}}}