Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      The gcd-sum function

      Broughan, Kevin A.
      Thumbnail
      Files
      gcdsum.pdf
      158.2Kb
      Link
       www.emis.de
      Citation
      Export citation
      Broughan, K.A. (2001). The gcd-sum function. Journal of Integer Sequences, 4, Article 01.2.2.
      Permanent Research Commons link: https://hdl.handle.net/10289/2024
      Abstract
      The gcd-sum is an arithmetic function defined as the sum of the gcd's of the first n integers with n: g(n) = sumi=1..n (i, n). The function arises in deriving asymptotic estimates for a lattice point counting problem. The function is multiplicative, and has polynomial growth. Its Dirichlet series has a compact representation in terms of the Riemann zeta function. Asymptotic forms for values of partial sums of the Dirichlet series at real values are derived, including estimates for error terms.
      Date
      2001
      Type
      Journal Article
      Publisher
      University of Waterloo
      Rights
      This article has been published in Journal of Integer Sequences. Copyright © 2001 Kevin A. Broughan.
      Collections
      • Computing and Mathematical Sciences Papers [1431]
      Show full item record  

      Usage

      Downloads, last 12 months
      32
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement