Arithmetic Functions

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


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.


Multiplicative Function Arithmetic Function Multiplicative Property Divisor Function Identical Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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