Assuming that d divides n, prove that Φ(d) divides Φ(n) hint; work with the prime factorization of d and n
Follow Math Help Forum on Facebook and Google+
Use the fact that . What can you say about using this?
Suppose and where through are the same for both and . Note . Now just match up terms to see indeed .
View Tag Cloud