Welcome guest
You're not logged in.
333 users online, thereof 0 logged in

An Application of the Möbius Inversion Formula

As a first application of the Möbius inversion, we want to calculate an explicit formula for the Euler function $\phi.$

As a first step, we have to find a function $f(n)$ with $$f(n)=\sum_{d\mid n}\phi(d).$$

Then, we will be able to apply the Möbius inversion formula, and get the sum $$\phi(n)=\sum_{d\mid n}\mu(n)f\left(\frac{n}{d}\right).$$

The last step will be to find an explicit formula for this sum.

| | | | created: 2016-08-23 21:28:36 | modified: 2019-04-07 05:45:24 | by: bookofproofs

1.Proposition: Sum of Euler Function

2.Proposition: Explicit Formula for the Euler Function

Edit or AddNotationAxiomatic Method

This work was contributed under CC BY-SA 3.0 by:

This work is a derivative of:


Bibliography (further reading)