Can someone please help me with this proof.
Find all n such that phi(n) = n/3.
Any help is much appreciated.
Printable View
Can someone please help me with this proof.
Find all n such that phi(n) = n/3.
Any help is much appreciated.
To start with, note that, sinceis either 1 or an even number, n must be even.
Remember that:(the products go over the prime numbers p dividing n)
Thus:
Now since 3 is a prime number, andit follows that 3 is one of the prime factors in the product. Thus:
and 2|n thus:
and this is only possible if there are no other prime factors.
Thus:with
And conversely this number satisfies the condition for any