MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN J Problems
5
5
Part of
PEN J Problems
Problems
(1)
J 5
Source:
5/25/2007
If
n
n
n
is composite, prove that
ϕ
(
n
)
≤
n
−
n
\phi(n) \le n- \sqrt{n}
ϕ
(
n
)
≤
n
−
n
.
floor function
number theory
relatively prime
Divisor Functions