Journal of Integer Sequences, Vol. 10 (2007), Article 07.3.3

A Note on the Average Order of the gcd-sum Function

Olivier Bordellès
2, Allée de la Combe
La Boriette
43000 Aiguilhe


We prove an asymptotic formula for the average order of the gcd-sum function by using a new convolution identity.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequence A018804.)

Received July 10 2006; revised version received March 28 2007. Published in Journal of Integer Sequences March 28 2007.

Return to Journal of Integer Sequences home page