Assuming that d divides n, prove thatΦ(d) divides Φ(n)

hint; work with the prime factorization of d and n

Printable View

- Nov 29th 2009, 09:24 PMMichaelGEuler phi function proof
Assuming that d divides n, prove that

**Φ(d) divides Φ(n)**

**hint; work with the prime factorization of d and n** - Nov 29th 2009, 09:56 PMBruno J.
Use the fact that . What can you say about using this?

- Nov 29th 2009, 09:58 PMchiph588@
Suppose and where through are the same for both and .

Note .

Now just match up terms to see indeed .