Strayer Elementary Number Theory 3. 2. 26

This one's not trivial - well, my solution isn't trivial although there are seemingly simpler solutions out there. I wrote a lemma using the multiplicative property of a certain arithmetic function to complete this proof. 

*Typo in the 4th sentence above - should read "say k|n".