MathDB
Problems
Contests
National and Regional Contests
China Contests
China Western Mathematical Olympiad
2017 China Western Mathematical Olympiad
1
Inequality from divisibility condition
Inequality from divisibility condition
Source: CWMI 2017 Q1
August 14, 2017
number theory
Problem Statement
Let
p
p
p
be a prime and
n
n
n
be a positive integer such that
p
2
p^2
p
2
divides
∏
k
=
1
n
(
k
2
+
1
)
\prod_{k=1}^n (k^2+1)
∏
k
=
1
n
(
k
2
+
1
)
. Show that
p
<
2
n
p<2n
p
<
2
n
.
Back to Problems
View on AoPS