{"entities":{"Q424073":{"pageid":425840,"ns":120,"title":"Item:Q424073","lastrevid":61739376,"modified":"2026-04-11T01:19:47Z","type":"item","id":"Q424073","labels":{"en":{"language":"en","value":"On certain arithmetic functions involving the greatest common divisor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039954"}},"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":"Q424073$349ED738-2504-4BAF-AF41-A9659FBBB561","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e224155c3c2610d5ff47959bb5430ea5702f881","datavalue":{"value":{"text":"On certain arithmetic functions involving the greatest common divisor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q424073$8BD79A19-3D24-4ADF-AC88-5C2DE9E8C578","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa7caadbb067cba4012c3494619e567e98330071","datavalue":{"value":"1285.11120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424073$B269EED8-B9FA-4DEE-8FA0-7B36D15B6DB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e98a88d614e9a2356edf6353b0fa5acc4d2f2d36","datavalue":{"value":{"entity-type":"item","numeric-id":424072,"id":"Q424072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$D3AC7CF2-9F82-41B6-AA8C-F85702409F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9e4aa6713adb8ff7539aa40a0eadbad6a1f8067","datavalue":{"value":{"entity-type":"item","numeric-id":180522,"id":"Q180522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$635C2966-3391-4845-8ADE-DC3AE2F3C477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ada21e4673697e0f08e95d03f9c20eb8e1e82c0","datavalue":{"value":{"entity-type":"item","numeric-id":273444,"id":"Q273444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$731390AB-4E8B-4889-A59E-EE717B8A8E94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc7d268a183ade5451538ec2970855ed7396f2d7","datavalue":{"value":{"entity-type":"item","numeric-id":352702,"id":"Q352702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$F05D18E9-07C6-41EF-8339-07C1D7B961F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da52dce3728d2626d221a55fa3c1e6fce7ca09a5","datavalue":{"value":{"time":"+2012-05-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":"Q424073$A7FB53FB-B1A7-4FF4-9B55-E4F941BECD99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88c7694df9a89ee7d7c20c3991d9843a26124305","datavalue":{"value":"Define \\(f^*(n)= \\sum_{m|n} \\text{gcd}(m,{n\\over m})\\) and let \\(P^*(n)={1\\over n} \\sum^n_{k=1} \\text{gcd}(k^2, n)\\) denote a modified Pillai's function. The aim of this paper is to obtain by different methods an asymptotic formula with a good error term for \\(\\sum_{n\\leq x} f(n)\\) when \\(f=f^*\\), \\(P^*\\). The Dirichlet series for both functions is of the form \\(F(s)G_0(s)\\) where  \\[ F(s)= \\zeta^2(s)\\zeta(2s-1)= \\sum^\\infty_{n= 1}a(n)n^{-s} \\]  for \\(\\text{Re}(s)>1\\) and \\(G_0(s)\\) is analytic in \\(\\text{Re}(s)>{1\\over 2}\\). Using complex integration the authors prove that  \\[ A(x) := \\sum_{n\\leq x}a(n)= xP_2(\\log x)+ O(x^\\theta(\\log x)e^{\\theta'})\\tag{\\(*\\)} \\]  where \\(P_2\\) is a certain quadratic polynomial and \\(\\theta={2\\over 3}\\), \\(\\theta'={16\\over 9}\\); then a similar formula follows when \\(a\\) is replaced by \\(f^*\\) or \\(P^*\\).   For the second approach the dominant error term in \\((*)\\) is expressed in terms of sums involing the first periodic Bernoulli function \\(\\psi(x)= x-[x]-{1\\over 2}\\) which are estimated by applying the method of exponent pairs. This enables the authors to establish \\((*)\\) with \\(\\theta= {925\\over 1392}\\), \\(\\theta'= 0\\) giving a slight improvement of the result above. A further slight improvement is obtained by using Proposition 4 and Theorem 4 in [Proc. Lond. Math. Soc., III. Ser. 87, No. 3, 591--609 (2003; Zbl 1065.11079)] by \\textit{M. N. Huxley}. In the last sections the authors discuss more general problems of a similar type and in particular consider the sum \\(\\sum_{n\\leq x} f(n)\\) when  \\[ f(n)= \\sum_{d_1d_2d_3= n}\\text{gcd}(d_1, d_2, d_3). \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q424073$CDAB327B-1987-4511-B328-E8DC8558E6A9","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":"Q424073$49218C4A-A261-4A37-AF5C-7E06B7B4AED6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424073$AF26359C-533E-4429-BF5F-80384440A866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424073$38E49B1B-778A-4E06-9EA9-75859D9AA19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424073$AD4B8C39-9667-4F66-B9B3-F359617D7A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424073$6E60EC58-ECC1-45DB-88C5-25483A8981A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e98da8f628d176e2eb09a74987805cfe181170d8","datavalue":{"value":"6039954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424073$26BF4D4F-4A7E-4635-B5B9-23A6FFAA4A5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07519b95deb5eb94314d68617da7490fb34cd29b","datavalue":{"value":"arithmetic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q424073$BE1F4E97-77DE-44BE-A29C-526394D9E470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q424073$08A1327C-5B0F-4C03-9D67-77144D90C46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f1ab37806b75c305bd6f95674bece5165b4d7aa","datavalue":{"value":"asymptotic formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q424073$737900AC-16C4-4DB5-AD58-8B51B14D5E59","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3df67f2d881eb0177ad02f657a4bb07ba95b0484","datavalue":{"value":"Q60692755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424073$AD9E8AE1-2589-4E59-BC93-F347280CC2C5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$BC6819F6-59A4-4679-B4EE-6FED760AF4B0","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":"Q424073$66EB38BC-E982-47EC-A973-1CC1FBF8FF2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d76b4120e08597a6c0562379e94377226dbadd86","datavalue":{"value":"https://doi.org/10.2478/s11533-011-0144-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q424073$DD113196-D65D-48D0-8166-2EAF27519BA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e01c362d635e51b0ca46d6173acdcf9246dbb2f","datavalue":{"value":"W1966378246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424073$60423267-3291-4519-A615-335D2B45A279","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1916f900503232bf6e03c8d824f8b12e5407da1","datavalue":{"value":{"entity-type":"item","numeric-id":4723831,"id":"Q4723831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$CFB3886A-FB51-48F1-B486-4ABBF13C2DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70b23a3f5c2811f5d36a5c6a191c38fe8ee8cc0","datavalue":{"value":{"entity-type":"item","numeric-id":801106,"id":"Q801106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$19F39DEE-49F1-433C-BDC4-C67FCCC646F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec19ca13c38e7210b34c01b443529e66a825fe7","datavalue":{"value":{"entity-type":"item","numeric-id":4692762,"id":"Q4692762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$6C32C412-5E34-43E0-97D5-652E1D02F462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f7eb6f8a7d0c68b1c8757ac4cf298229a6ed53","datavalue":{"value":{"entity-type":"item","numeric-id":4893761,"id":"Q4893761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$C89BB3E6-61B5-4A67-9EB8-C05460FAAB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecdd37ae2bafe130d4f8d01f853f324115d3320","datavalue":{"value":{"entity-type":"item","numeric-id":4444946,"id":"Q4444946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$E6432181-8C28-43F4-8EE1-CC1618901F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ec14d080fbab3dabec60c3bb99776cc939163b","datavalue":{"value":{"entity-type":"item","numeric-id":4657734,"id":"Q4657734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$716C7E1D-AA19-4D01-9EA6-464A1B79FBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6c29388121d11059b3082431bcc3598ba11e07","datavalue":{"value":{"entity-type":"item","numeric-id":3220660,"id":"Q3220660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$B1B6A352-9AFD-479F-B7B4-4CDB33091D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c851f06a2843ee09d8b2cbb9f60518e17fb708c","datavalue":{"value":{"entity-type":"item","numeric-id":1102320,"id":"Q1102320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$F112CD24-1E0B-4B4F-B085-544A01FFAF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f41bd5abc783facb03885740fcd60594510ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3994503,"id":"Q3994503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$5E9362A9-47F8-4835-8C17-1A2F8A247A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$9D659408-62C5-4FB9-B5A7-0B3508AD23E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a24dc9999354eb2a7fb80887e3e20b613ed0a7","datavalue":{"value":{"entity-type":"item","numeric-id":3536754,"id":"Q3536754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$A9EA9FEC-1A89-4289-8FD5-36A1EFC9A8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9b43bb259d051f6e312dbb5997a6b7ba416319","datavalue":{"value":{"entity-type":"item","numeric-id":3735790,"id":"Q3735790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$55529D31-0E9A-443B-9032-35F9F885FD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53bb28c2f3504cb5e0363bb9cfcedda1c99f20af","datavalue":{"value":{"entity-type":"item","numeric-id":3100866,"id":"Q3100866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$F13BE987-8EE3-41CD-9493-7060E35A6ED8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d520f46e734decb9ebbbf3d90c2d3805dfab8c71","datavalue":{"value":"10.2478/S11533-011-0144-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424073$F509B3CA-C59E-4789-9F66-8B977354921A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d67dcb40215d4757b9c3f00e73abf0a48e0913","datavalue":{"value":{"entity-type":"item","numeric-id":760451,"id":"Q760451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc15c7abc07c850c1826aa87cdd13841876ceea","datavalue":{"value":{"amount":"+0.7836978435516357","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":"Q424073$BF33168F-81F2-49EF-A0B4-F65E7B5A0CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2825f526444674e8106a57fa0941de168a22b14a","datavalue":{"value":{"entity-type":"item","numeric-id":2778506,"id":"Q2778506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6884b85de2dc3f52f4392a4ae797ea8d742f887a","datavalue":{"value":{"amount":"+0.7762219905853271","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":"Q424073$09726514-C910-4119-A5DF-4A88F75DCE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e666494f0f40d247eb69415aa44497468f4bb5","datavalue":{"value":{"entity-type":"item","numeric-id":5087663,"id":"Q5087663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79fbac927e7dce0c8433a83b0c920fd4412dc8bf","datavalue":{"value":{"amount":"+0.7735500335693359","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":"Q424073$094126FD-096E-4A0C-AE62-DF7085CD72E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b08fbe7aaa7cfeac7ef9d3ece08229aaed96ae","datavalue":{"value":{"entity-type":"item","numeric-id":5326926,"id":"Q5326926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcadcaf8f30ab43c6c3a6135cbfe84097aac1c36","datavalue":{"value":{"amount":"+0.7637916207313538","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":"Q424073$F8B66AD9-50B6-466E-BC18-1C35B9D5C3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54104e891ffd316312b90381e1a62294765dfeb","datavalue":{"value":{"entity-type":"item","numeric-id":2038384,"id":"Q2038384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178208980b79f9e3b62bf0d471c09da980e837b7","datavalue":{"value":{"amount":"+0.7595160603523254","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":"Q424073$75BAAD4B-DA4B-4FA2-95AC-3F0BBA1BDF83","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424073$07AF6311-862F-4A86-8886-31E6C59C9C08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On certain arithmetic functions involving the greatest common divisor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_certain_arithmetic_functions_involving_the_greatest_common_divisor"}}}}}