Skip to content / Đến nội dung
ThichHocToan.com

IMO 2020 — Complete Shortlist Question 31

IMO Shortlist · IMO 2020 — Complete Shortlist

Question 31

For a positive integer $n$, let $d(n)$ be the number of positive divisors of $n$, and let $\varphi(n)$ be the number of positive integers not exceeding $n$ which are coprime to $n$. Does there exist a constant $C$ such that

$$
\frac{\varphi(d(n))}{d(\varphi(n))} \leqslant C
$$

for all $n \geqslant 1$ ?