MathDB
Problems
Contests
National and Regional Contests
Ukraine Contests
Official Ukraine Selection Cycle
Kyiv City MO
2021 Kyiv City MO
2021 Kyiv City MO Round 1
8.5
8.5
Part of
2021 Kyiv City MO Round 1
Problems
(1)
Irreduced to ashes, modulo $p$
Source: Kyiv City MO 2021 Round 1, Problem 8.5
12/21/2023
For a prime number
p
>
3
p > 3
p
>
3
, define the following irreducible fraction:
m
n
=
p
−
1
2
+
p
−
2
3
+
…
+
2
p
−
1
−
1
\frac{m}{n} = \frac{p-1}{2} + \frac{p-2}{3} + \ldots + \frac{2}{p-1} - 1
n
m
=
2
p
−
1
+
3
p
−
2
+
…
+
p
−
1
2
−
1
Prove that
m
m
m
is divisible by
p
p
p
.Proposed by Oleksii Masalitin
number theory
prime numbers