|
, whose graph is seen above, can be
easily shown to equal the infinite sum
where is the
Möbius
Function which we encountered earlier.
Recall that it is defined on the natural numbers as follows: equals zero when n is divisible by a square, and
otherwise equals (-1)k where k is the number of
distinct prime factors in n.For example, (28) = 0,
as 28 is divisible by 4 = 22 (42) = (-1)3 = -1 as 42 = 2 x 3 x 7 (55) = (-1)2 = 1 as 55 = 5 x 11. (242) = 0, as 242 is divisible by 121 = 112.In this way, acts as a "generating
function" for the arithmetic information associated with the function
. Other
functions constructed from have similar properties.
Three examples: (i) generates
the sequence of values
as follows:
=
(1)|/1x +
| (2)|/2x +
| (3)|/3x + . . . (ii) log generates the sequence of values
{l(n)} where l(n) is defined to be 1/k when
n = pk and to be zero otherwise:
= l(1)/1x +
l(2)/2x + l(3)/3x + . . . (iii) generates the sequence of values
where
(the
von Mangoldt function)
is zero unless n is a power of a prime
p, in which case it takes the value log p:
=
(1)/1x +
(2)/2x +
(3)/3x + . . .
|