# General number theory question

Printable View

• October 22nd 2007, 04:38 PM
clockingly
General number theory question
I noticed that φ(n) is always even whenever n is greater than or equal to 3. Why is this?
• October 22nd 2007, 05:17 PM
ThePerfectHacker
Given any $n \geq 3$ we can write $n=2^kp_1^{a_1}...$ now apply the weakly multiplication property of the phi function.