MathDB
Problems
Contests
International Contests
IMO Longlists
1982 IMO Longlists
9
9
Part of
1982 IMO Longlists
Problems
(1)
Show that there exists natural m - Euler's Function
Source: IMO LongList 1982 - P9
3/16/2011
Given any two real numbers
α
\alpha
α
and
β
,
0
≤
α
<
β
≤
1
\beta , 0 \leq \alpha < \beta \leq 1
β
,
0
≤
α
<
β
≤
1
, prove that there exists a natural number
m
m
m
such that
α
<
ϕ
(
m
)
m
<
β
.
\alpha < \frac{\phi(m)}{m} < \beta.
α
<
m
ϕ
(
m
)
<
β
.
function
floor function
number theory proposed
number theory