อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Jew
รบกวนช่วยพิสูจน์ว่า $\phi(n)\leq n-\sqrt{n}$
เมื่อ $n$ เป็นจำนวนประกอบ หน่อยได้ไหมครับ
|
If $n$ is composite, $n$ has at least one prime factor $p\leq\sqrt{n}$.
$\phi(n)=n\Big(1-\dfrac{1}{p_1}\Big)\cdots\Big(1-\dfrac{1}{p_k}\Big)$
$\leq n(1-\dfrac{1}{p})$
$\leq n-\sqrt{n}$.