Let

Explain why for n = 1,2,...

Show that if m has a prime factor p such that .

My idea is to show that can only equal factors of m, and since have the same m in the gcd and that , .

I don't think this reasoning is rigorous.

Also, I have trouble with showing that if m has a prime factor p such that

Thanks!