MathDB
Problems
Contests
National and Regional Contests
India Contests
India National Olympiad
2019 India National OIympiad
4
INMO 2019 P4
INMO 2019 P4
Source:
January 20, 2019
Problem Statement
Let
n
n
n
and
M
M
M
be positive integers such that
M
>
n
n
−
1
M>n^{n-1}
M
>
n
n
−
1
. Prove that there are
n
n
n
distinct primes
p
1
,
p
2
,
p
3
⋯
,
p
n
p_1,p_2,p_3 \cdots ,p_n
p
1
,
p
2
,
p
3
⋯
,
p
n
such that
p
j
p_j
p
j
divides
M
+
j
M + j
M
+
j
for all
1
≤
j
≤
n
1 \le j \le n
1
≤
j
≤
n
.
Back to Problems
View on AoPS