HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, 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 su ...
used to study properties of arithmetical functions. Bell series were introduced and developed by Eric Temple Bell. Given an
arithmetic function In number theory, an arithmetic, arithmetical, or number-theoretic function is generally any function whose domain is the set of positive integers and whose range is a subset of the complex numbers. Hardy & Wright include in their definition th ...
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 In mathematics, a power series (in one variable) is an infinite series of the form \sum_^\infty a_n \left(x - c\right)^n = a_0 + a_1 (x - c) + a_2 (x - c)^2 + \dots where ''a_n'' represents the coefficient of the ''n''th term and ''c'' is a co ...
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 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 is said to be completely multiplicative (o ...
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" (often shortened as "iff") is paraphrased by the biconditional, a logical connective between statements. The biconditional is true in two cases, where either bo ...
: :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 generally any function whose domain is the set of positive integers and whose range is a subset of the complex numbers. Hardy & Wright include in their definition th ...
s f and g, let h=f*g be their
Dirichlet convolution In mathematics, Dirichlet convolution (or divisor 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 ...
. 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, Dirichlet convolution (or divisor 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 ...
. If f is completely multiplicative, 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 \mu(n) 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 m ...
\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, Dirichlet convolution (or divisor 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 ...
\delta has \delta_p(x)=1. * The Liouville function \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'' (includi ...
\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. Basic properties As a real-valued function of a real-valued argument, a constant function has the general form or just For example, ...
, with value 1, satisfies 1_p(x) = (1-x)^, i.e., is the
geometric series In mathematics, a geometric series is a series (mathematics), series summing the terms of an infinite geometric sequence, in which the ratio of consecutive terms is constant. For example, 1/2 + 1/4 + 1/8 + 1/16 + ⋯, the series \tfrac12 + \tfrac1 ...
. * 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. The number of ''distinct'' prime factors is assigned to \omega(n) (little omega), while \Omega(n) (big omega) counts the '' ...
, 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 generally any function whose domain is the set of positive integers and whose range is a subset of the complex numbers. Hardy & Wright include in their definition th ...
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 Möbius function of order ''k'', then (\mu_k)_p(x) = \frac.


See also

* Bell numbers


References

* {{Apostol IANT Arithmetic functions Series (mathematics)