MathDB
Problems
Contests
National and Regional Contests
India Contests
India National Olympiad
2019 India National OIympiad
4
4
Part of
2019 India National OIympiad
Problems
(1)
INMO 2019 P4
Source:
1/20/2019
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
.