Arithmetic Function - Multiplicative and Additive Functions

Multiplicative and Additive Functions

An arithmetic function a is

  • completely additive if a(mn) = a(m) + a(n) for all natural numbers m and n;
  • completely multiplicative if a(mn) = a(m)a(n) for all natural numbers m and n;

Two whole numbers m and n are called coprime if their greatest common divisor is 1; i.e., if there is no prime number that divides both of them.

Then an arithmetic function a is

  • additive if a(mn) = a(m) + a(n) for all coprime natural numbers m and n;
  • multiplicative if a(mn) = a(m)a(n) for all coprime natural numbers m and n.

Read more about this topic:  Arithmetic Function

Famous quotes containing the word functions:

    “The mind is a finer body, and resumes its functions of feeding, digesting, absorbing, excluding, and generating, in a new and ethereal element. Here, in the brain, is all the process of alimentation repeated, in the acquiring, comparing, digesting, and assimilating of experience. Here again is the mystery of generation repeated.”
    —Ralph Waldo Emerson (1803–1882)