Arithmetic Functions

  • Gareth A. Jones
  • J. Mary Jones
Part of the Springer Undergraduate Mathematics Series book series (SUMS)

Abstract

In Chapter 5 we studied Euler’s function φ. Two of its most important properties are Theorem 5.6, that if m and n are coprime then φ(mn) = φ(m)φ(n), and Theorem 5.8, that ∑ d/n ø(d) = n for all n. In this chapter we will meet other examples of functions with similar properties. Some of these, such as the divisor functions and the Möbius function, have important applications, including the study of perfect numbers and various enumeration problems.

Keywords

Convolution 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London 1998

Authors and Affiliations

  • Gareth A. Jones
    • 1
  • J. Mary Jones
    • 2
  1. 1.School of MathematicsUniversity of SouthamptonHighfieldUK
  2. 2.The Open UniversityWalton HallUK

Personalised recommendations