Let phi(n) be the number of integers less than or equal to n that are relatively prime to n.

Prove or Disprove:

If phi(m)|phi(n), then m|n.

Printable View

- Oct 12th 2008, 01:22 PMmndi1105Euler Phi Function
Let phi(n) be the number of integers less than or equal to n that are relatively prime to n.

Prove or Disprove:

If phi(m)|phi(n), then m|n. - Oct 12th 2008, 01:54 PMThePerfectHacker