On certain arithmetic functions involving the greatest common divisor (Q424073): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
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). \]
Property / review text: 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). \] / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Eira J. Scourfield / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11N37 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11A05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11A25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11L07 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6039954 / rank
 
Normal rank
Property / zbMATH Keywords
 
arithmetic functions
Property / zbMATH Keywords: arithmetic functions / rank
 
Normal rank
Property / zbMATH Keywords
 
greatest common divisor
Property / zbMATH Keywords: greatest common divisor / rank
 
Normal rank
Property / zbMATH Keywords
 
asymptotic formulas
Property / zbMATH Keywords: asymptotic formulas / rank
 
Normal rank

Revision as of 21:20, 29 June 2023

scientific article
Language Label Description Also known as
English
On certain arithmetic functions involving the greatest common divisor
scientific article

    Statements

    On certain arithmetic functions involving the greatest common divisor (English)
    0 references
    0 references
    0 references
    0 references
    31 May 2012
    0 references
    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). \]
    0 references
    arithmetic functions
    0 references
    greatest common divisor
    0 references
    asymptotic formulas
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references