0

I am wondering how can I prove $\lim\limits_{n \rightarrow \infty} {φ(n)=\infty}$

My attempt: For a prime number, we have φ(n)=n-1, so the equation above is proved. However, how can I prove it when n is a composite number?

What do you think about it? Could you please show me?

Regards

VIVID
  • 11,604
  • 2
    For the record, the title asks a different thing from the rest of the post. –  Jun 06 '20 at 16:45

1 Answers1

0

Since we have the following inequality: $$\varphi(n) \ge \sqrt{\frac{n}{2}}$$ it is obvious that $\lim_{n\to\infty}\varphi(n)=\infty$ holds.

VIVID
  • 11,604