NTIC New Functions from Old

Chapter 23 New Functions from Old

We are heading toward the end of the text. There are even more interesting functions out there; just as important, there are more interesting ways to start connecting these functions to calculus.

🔗

As a prelude, let us introduce an interesting function. Letting

p

be running just over primes, we let

D (N) = \prod_{p \leq N} (1 - \frac{1}{p})

🔗

and then expand the expression as a sum of unit fractions. As an example,

D (3) = (1 - 1 / 2) (1 - 1 / 3) = (\frac{1}{1} - \frac{1}{2} - \frac{1}{3} + \frac{1}{6}) .

🔗

Before starting this chapter, try expanding

D

(as above, without adding the fractions) for bigger and bigger values of

N .

What patterns do you find?

What denominators show up?
Which ones don't?
For the ones that do, what are the values of the numerator?
Can you predict the value of the numerator for some types of denominators? (E.g., primes, perfect squares, prime powers, etc.)

🔗

The function unveiled by this is quite important in expanding our roster of arithmetic functions and unlocking their secrets, as well as in connecting to calculus.

🔗

Summary: New Functions from Old

In this chapter, we see a lot more arithmetic functions, and how to tackle them systematically.

Which definition of the $μ$ function do you prefer – Definition 23.1.1, Proposition 23.1.4, or the Recursive definition of $μ$ ?
The next section puts the Möbius function into context, including the definition of the Dirichlet product.
Finally, we prove quite general results about combining arithmetic functions, including Proposition 23.4.10.

The Exercises are particularly interesting because you have the chance to see that many combinations of functions give ones you already know.