I know it's a dumb question but I can't figure out why the totient of(adsbygoogle = window.adsbygoogle || []).push({}); nis always even (I've read in a book that it "follows immediately from the definition of the totient function", so it should not require any theorem to prove). It is clear to me that it holds true for

n = p^{k}, where p is a prime, because

phi(p^{k}) = p^{k - 1}(p - 1) and (p - 1) is even

But why is it true in the general case? I think I could use multiplicativity of phi() to prove it but I am confused by the "follows from definition" note.

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Why is phi(n) always an even number?

**Physics Forums | Science Articles, Homework Help, Discussion**