Math Is Fun Forum

Fred245

Guest

Number theory proof help

The following proof is confusing me.  Any help would be much appreciated!

Prove that the following equation for φ(n) is correct:

φ(n) = n(1-(1/p_1))(1-(1/p_2))...(1-(1/p_r))

TheDude

Member

Registered: 2007-10-23

Posts: 361

Re: Number theory proof help

As always, wikipedia can get you started:  http://en.wikipedia.org/wiki/Euler%27s_totient_function

---

Wrap it in bacon