PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Very low
$\sigma$ function (Definition)

Given a positive integer $ n$, the sum of the integers $ 0 < d \le n$ such that $ d\vert n$ is the value of the sum of divisors function for $ n$, often symbolized by a lowercase sigma. Thus,

$\displaystyle \sigma(n) = \sum_{d\vert n} d.$
Sometimes this function is referred to as $ \sigma_1(n)$, highlighting its relation to the divisor function.

Given coprime integers $ m$ and $ n$ (that is, $ \gcd(m, n) = 1$) then $ \sigma(mn) = \sigma(m)\sigma(n)$, meaning that the sum of divisors function is a multiplicative function.



"$\sigma$ function" is owned by CompositeFan.
(view preamble)

View style:

Other names:  divisor sigma, sum of divisors function, $\sigma_1$ function

Attachments:
iterated sum of divisors function (Definition) by CompositeFan
Log in to rate this entry.
(view current ratings)

Cross-references: multiplicative function, coprime, divisor function, relation, function, sum, integer, positive
There are 15 references to this entry.

This is version 3 of $\sigma$ function, born on 2006-07-28, modified 2006-08-03.
Object id is 8188, canonical name is SumOfDivisorsFunction.
Accessed 2445 times total.

Classification:
AMS MSC11A25 (Number theory :: Elementary number theory :: Arithmetic functions; related numbers; inversion formulas)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)