MathDB
Problems
Contests
National and Regional Contests
Iran Contests
Iran Team Selection Test
2002 Iran Team Selection Test
9
9
Part of
2002 Iran Team Selection Test
Problems
(1)
Hard number theory problem
Source: Iran 2002
4/9/2004
π
(
n
)
\pi(n)
π
(
n
)
is the number of primes that are not bigger than
n
n
n
. For
n
=
2
,
3
,
4
,
6
,
8
,
33
,
…
n=2,3,4,6,8,33,\dots
n
=
2
,
3
,
4
,
6
,
8
,
33
,
…
we have
π
(
n
)
∣
n
\pi(n)|n
π
(
n
)
∣
n
. Does exist infinitely many integers
n
n
n
that
π
(
n
)
∣
n
\pi(n)|n
π
(
n
)
∣
n
?
function
calculus
integration
inequalities
number theory unsolved
number theory