Hi, I need help with this proof: Prove that there are no integers n for which phi(n) = n/4 Appreciate any assistance
Follow Math Help Forum on Facebook and Google+
Originally Posted by htata123 Hi, I need help with this proof: Prove that there are no integers n for which phi(n) = n/4 Appreciate any assistance Write in a prime factorization and use formula for the phi-function.
I did that but I'm still stuck. Any ideas on how I should proceed?
Originally Posted by htata123 I did that but I'm still stuck. Any ideas on how I should proceed? Certainly is divisible by so we can write where and is a positive odd integer. Now, since . While . Therefore, if then . This is impossible because LHS is even while RHS is odd.
View Tag Cloud