Divisor sum function

From Number
Revision as of 23:09, 21 March 2009 by Vipul (talk | contribs) (Created page with '{{arithmetic function}} ==Definition== Let <math>n</math> be a natural number. The '''divisor sum function''' of <math>n</math>, denoted <math>\sigma(n)</math>, is defined ...')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

This article defines an arithmetic function or number-theoretic function: a function from the natural numbers to a ring (usually, the ring of integers, rational numbers, real numbers, or complex numbers).
View a complete list of arithmetic functions

Definition

Let n be a natural number. The divisor sum function of n, denoted σ(n), is defined in the following equivalent ways:

  1. σ(n)=d|nd.
  2. σ is the Dirichlet product of the identity function on the natural numbers and the all-one function: the function sending every natural number to 1.

σ is a multiplicative function but not a completely multiplicative function.