MathDB
Problems
Contests
National and Regional Contests
Azerbaijan Contests
Azerbaijan IZHO TST
2020 Azerbaijan IZHO TST
4
4
Part of
2020 Azerbaijan IZHO TST
Problems
(1)
Hard NT Problem
Source: Azerbaijan Math Olympiad Training
12/15/2019
Consider an odd prime number
p
p
p
and
p
p
p
consecutive positive integers
m
1
,
m
2
,
…
,
m
p
m_1,m_2,…,m_p
m
1
,
m
2
,
…
,
m
p
. Choose a permutation
σ
\sigma
σ
of
1
,
2
,
…
,
p
1,2,…,p
1
,
2
,
…
,
p
. Show that there exist two different numbers
k
,
l
∈
(
1
,
2
,
…
,
p
)
k,l\in{(1,2,…,p)}
k
,
l
∈
(
1
,
2
,
…
,
p
)
such that
p
∣
m
k
.
m
σ
(
k
)
−
m
l
.
m
σ
(
l
)
p\mid{m_k.m_{\sigma(k)}-m_l.m_{\sigma(l)}}
p
∣
m
k
.
m
σ
(
k
)
−
m
l
.
m
σ
(
l
)
number theory
TST