
Phi function help
The Euler Phi function http://www.texify.com/img/%5CLARGE%5...phi%28n%29.gif counts the number of positive integers less than or equal to n, which are relatively prime to n.
Prove that if n is odd, then http://www.texify.com/img/%5CLARGE%5...phi%28n%29.gif, and if n is even, then http://www.texify.com/img/%5CLARGE%5...phi%28n%29.gif. I don't really know how to begin.
Here's my attempt to prove the first part, if n is odd, http://www.texify.com/img/%5CLARGE%5...phi%28n%29.gif.
Let the prime decomposition of n be http://www.texify.com/img/%5CLARGE%5...Ba_k%7D%7D.gif.
So,
http://www.texify.com/img/%5CLARGE%5...%28n%29%7D.gif
But it seems like this would work for all n, not just odd n, so my above proof must be wrong. (Headbang)

Who tells thou that among the prime decomposition the p_i's are different from 2?
Instead decompose n>1 as n=2^m*p1^(a1)*...*pk^ak where m>=0


Thank you guys for the reply. I think I got it now. :)

recall that whenever now if is odd, then so
if is even, then for some with therefore: