Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Concept
Divisor function
Summary
In mathematics, and specifically in number theory, a divisor function is an arithmetic function related to the divisors of an integer. When referred to as the divisor function, it counts the number of divisors of an integer (including 1 and the number itself). It appears in a number of remarkable identities, including relationships on the Riemann zeta function and the Eisenstein series of modular forms. Divisor functions were studied by Ramanujan, who gave a number of important congruences and identities; these are treated separately in the article Ramanujan's sum.
A related function is the divisor summatory function, which, as the name implies, is a sum over the divisor function.
The sum of positive divisors function σz(n), for a real or complex number z, is defined as the sum of the zth powers of the positive divisors of n. It can be expressed in sigma notation as
where is shorthand for "d divides n".
The notations d(n), ν(n) and τ(n) (for the German Teiler = divisors) are also used to denote σ0(n), or the number-of-divisors function (). When z is 1, the function is called the sigma function or sum-of-divisors function, and the subscript is often omitted, so σ(n) is the same as σ1(n) ().
The aliquot sum s(n) of n is the sum of the proper divisors (that is, the divisors excluding n itself, ), and equals σ1(n) − n; the aliquot sequence of n is formed by repeatedly applying the aliquot sum function.
For example, σ0(12) is the number of the divisors of 12:
while σ1(12) is the sum of all the divisors:
and the aliquot sum s(12) of proper divisors is:
σ-1(n) is sometimes called the abundancy index of n, and we have:
The cases x = 2 to 5 are listed in − , x = 6 to 24 are listed in − .
For a prime number p,
because by definition, the factors of a prime number are 1 and itself. Also, where pn# denotes the primorial,
since n prime factors allow a sequence of binary selection ( or 1) from n terms for each proper divisor formed.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.