HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, the Bell series is a
formal power series In mathematics, a formal series is an infinite sum that is considered independently from any notion of convergence, and can be manipulated with the usual algebraic operations on series (addition, subtraction, multiplication, division, partial s ...
used to study properties of arithmetical functions. Bell series were introduced and developed by
Eric Temple Bell Eric Temple Bell (7 February 1883 – 21 December 1960) was a Scottish-born mathematician and science fiction writer who lived in the United States for most of his life. He published non-fiction using his given name and fiction as John Tain ...
. Given an
arithmetic function In number theory, an arithmetic, arithmetical, or number-theoretic function is for most authors any function ''f''(''n'') whose domain is the positive integers and whose range is a subset of the complex numbers. Hardy & Wright include in their d ...
f and a
prime A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
p, define the formal power series f_p(x), called the Bell series of f modulo p as: :f_p(x)=\sum_^\infty f(p^n)x^n. Two
multiplicative function In number theory, a multiplicative function is an arithmetic function ''f''(''n'') of a positive integer ''n'' with the property that ''f''(1) = 1 and f(ab) = f(a)f(b) whenever ''a'' and ''b'' are coprime. An arithmetic function ''f''(''n'') i ...
s can be shown to be identical if all of their Bell series are equal; this is sometimes called the ''uniqueness theorem'': given multiplicative functions f and g, one has f=g
if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (shortened as "iff") is a biconditional logical connective between statements, where either both statements are true or both are false. The connective is bic ...
: :f_p(x)=g_p(x) for all primes p. Two series may be multiplied (sometimes called the ''multiplication theorem''): For any two
arithmetic function In number theory, an arithmetic, arithmetical, or number-theoretic function is for most authors any function ''f''(''n'') whose domain is the positive integers and whose range is a subset of the complex numbers. Hardy & Wright include in their d ...
s f and g, let h=f*g be their
Dirichlet convolution In mathematics, the Dirichlet convolution is a binary operation defined for arithmetic functions; it is important in number theory. It was developed by Peter Gustav Lejeune Dirichlet. Definition If f , g : \mathbb\to\mathbb are two arithmetic fun ...
. Then for every prime p, one has: :h_p(x)=f_p(x) g_p(x).\, In particular, this makes it trivial to find the Bell series of a
Dirichlet inverse In mathematics, the Dirichlet convolution is a binary operation defined for arithmetic functions; it is important in number theory. It was developed by Peter Gustav Lejeune Dirichlet. Definition If f , g : \mathbb\to\mathbb are two arithmetic ...
. If f is
completely multiplicative In number theory, functions of positive integers which respect products are important and are called completely multiplicative functions or totally multiplicative functions. A weaker condition is also important, respecting only products of coprime ...
, then formally: :f_p(x)=\frac.


Examples

The following is a table of the Bell series of well-known arithmetic functions. * The
Möbius function The Möbius function is a multiplicative function in number theory introduced by the German mathematician August Ferdinand Möbius (also transliterated ''Moebius'') in 1832. It is ubiquitous in elementary and analytic number theory and most of ...
\mu has \mu_p(x)=1-x. * The Mobius function squared has \mu_p^2(x) = 1+x. * Euler's totient \varphi has \varphi_p(x)=\frac. * The multiplicative identity of the
Dirichlet convolution In mathematics, the Dirichlet convolution is a binary operation defined for arithmetic functions; it is important in number theory. It was developed by Peter Gustav Lejeune Dirichlet. Definition If f , g : \mathbb\to\mathbb are two arithmetic fun ...
\delta has \delta_p(x)=1. * The
Liouville function The Liouville Lambda function, denoted by λ(''n'') and named after Joseph Liouville, is an important arithmetic function. Its value is +1 if ''n'' is the product of an even number of prime numbers, and −1 if it is the product of an odd number of ...
\lambda has \lambda_p(x)=\frac. * The power function Id''k'' has (\textrm_k)_p(x)=\frac. Here, Id''k'' is the completely multiplicative function \operatorname_k(n)=n^k. * The
divisor function 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'' (includin ...
\sigma_k has (\sigma_k)_p(x)=\frac. * The
constant function In mathematics, a constant function is a function whose (output) value is the same for every input value. For example, the function is a constant function because the value of is 4 regardless of the input value (see image). Basic propertie ...
, with value 1, satisfies 1_p(x) = (1-x)^, i.e., is the
geometric series In mathematics, a geometric series is the sum of an infinite number of terms that have a constant ratio between successive terms. For example, the series :\frac \,+\, \frac \,+\, \frac \,+\, \frac \,+\, \cdots is geometric, because each suc ...
. * If f(n) = 2^ = \sum_ \mu^2(d) is the power of the
prime omega function In number theory, the prime omega functions \omega(n) and \Omega(n) count the number of prime factors of a natural number n. Thereby \omega(n) (little omega) counts each ''distinct'' prime factor, whereas the related function \Omega(n) (big omega) ...
, then f_p(x) = \frac. * Suppose that ''f'' is multiplicative and ''g'' is any
arithmetic function In number theory, an arithmetic, arithmetical, or number-theoretic function is for most authors any function ''f''(''n'') whose domain is the positive integers and whose range is a subset of the complex numbers. Hardy & Wright include in their d ...
satisfying f(p^) = f(p) f(p^n) - g(p) f(p^) for all primes ''p'' and n \geq 1. Then f_p(x) = \left(1-f(p)x + g(p)x^2\right)^. * If \mu_k(n) = \sum_ \mu_\left(\frac\right) \mu_\left(\frac\right) denotes the Mobius function of order k, then (\mu_k)_p(x) = \frac.


See also

*
Bell numbers In combinatorial mathematics, the Bell numbers count the possible partitions of a set. These numbers have been studied by mathematicians since the 19th century, and their roots go back to medieval Japan. In an example of Stigler's law of eponymy ...


References

* {{Apostol IANT Arithmetic functions Mathematical series