Hubbry Logo
search
logo

Additive function

logo
Community Hub0 Subscribers
Write something...
Be the first to start a discussion here.
Be the first to start a discussion here.
See all
Additive function

In number theory, an additive function is an arithmetic function f(n) of the positive integer variable n such that whenever a and b are coprime, the function applied to the product ab is the sum of the values of the function applied to a and b:

An additive function f(n) is said to be completely additive if holds for all positive integers a and b, even when they are not coprime. Totally additive is also used in this sense by analogy with totally multiplicative functions. If f is a completely additive function then f(1) = 0.

Every completely additive function is additive, but not vice versa.

Examples of arithmetic functions which are completely additive are:

Examples of arithmetic functions which are additive but not completely additive are:

From any additive function it is possible to create a related multiplicative function which is a function with the property that whenever and are coprime then: One such example is Likewise if is completely additive, then is completely multiplicative. More generally, we could consider the function , where is a nonzero real constant.

Given an additive function , let its summatory function be defined by . The average of is given exactly as

The summatory functions over can be expanded as where

See all
User Avatar
No comments yet.