Câu hỏi 29
Với số nguyên dương $k\gt1$, gọi $f(k)$ là số cách phân tích $k$ thành tích các số nguyên dương lớn hơn $1$ (không xét thứ tự các thừa số; chẳng hạn $f(12)=4$ vì có bốn cách: $12$, $2\times6$, $3\times4$, $2\times2\times3$).
Chứng minh: nếu $n$ là số nguyên dương lớn hơn $1$ và $p$ là một ước nguyên tố của $n$ thì $f(n)\le\frac np$.
Chứng minh: nếu $n$ là số nguyên dương lớn hơn $1$ và $p$ là một ước nguyên tố của $n$ thì $f(n)\le\frac np$.