MathDB
Problems
Contests
National and Regional Contests
Turkey Contests
Turkey MO (2nd round)
2022 Turkey MO (2nd round)
2
2
Part of
2022 Turkey MO (2nd round)
Problems
(1)
Bounding with factorials and phi function
Source: Turkey National Mathematical Olympiad 2022 P2
12/23/2022
For positive integers
k
k
k
and
n
n
n
, we know
k
≥
n
!
k \geq n!
k
≥
n
!
. Prove that
ϕ
(
k
)
≥
(
n
−
1
)
!
\phi (k) \geq (n-1)!
ϕ
(
k
)
≥
(
n
−
1
)!
number theory
function