For what integers does phi(n) | n and why?
Printable View
For what integers does phi(n) | n and why?
Letbe a prime and
a positive integer,
.
So you see that the only primesuch that
is
.
Letbe an integer such that
, and
its unique decomposition in a product of primes, with
and
. Then, for all
has to divide
, and a consequence is
.
![]()
so, and since
is odd, that means
.
If, that's ok; if
,
and
can't divide
and
![]()
As you may see,.
Furthermore,.
Conclusion: the integerssuch that
are the elements of
Thank you for this.
I'm a little confused over your notation, since you appear to interchange the exponent k and l for your primes.
I have managed to google an exam paper that suggests that the answer is n = 2^a*3^b for a, b in N.
How does this work?
Hi. The exponent notations can be changed during the proof, they are unknowns, so there is no problem.
But the integersarn't the solution because
doesn't divide
(that's why the solution is a little bit more complicated)