I noticed that φ(n) is always even whenever n is greater than or equal to 3. Why is this?

Printable View

- Oct 22nd 2007, 04:38 PMclockinglyGeneral number theory question
I noticed that φ(n) is always even whenever n is greater than or equal to 3. Why is this?

- Oct 22nd 2007, 05:17 PMThePerfectHacker
Given any $\displaystyle n \geq 3$ we can write $\displaystyle n=2^kp_1^{a_1}...$ now apply the weakly multiplication property of the phi function.