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 be a natural number. The divisor sum function of , denoted , is defined in the following equivalent ways:

  1. .
  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 .

is a multiplicative function but not a completely multiplicative function.