2
votes
1answer
413 views

Factoring a number $p^a q^b$ knowing its totient

We are given: $n=p^aq^b$ and $\phi(n)$, where $p,q$ are prime numbers. I have to calculate the $a,b,p,q$, possibly using computer for some calculations, but the method is supposed to be symbolically ...
2
votes
3answers
3k views

Using Euler's Totient Function, how do I find all values n such that $\phi(n)=12$?

How do I generalize the equation to be able to plug in any result for $\phi(n)=12$ and find any possible integer that works?