MathDB
Problems
Contests
National and Regional Contests
Turkey Contests
Turkey Team Selection Test
2019 Turkey Team SeIection Test
8
8
Part of
2019 Turkey Team SeIection Test
Problems
(1)
pn|(p-1)^n+1
Source: Turkey Team Selection Test 2019 Day 3 Problem 8
3/26/2019
Let
p
>
2
p>2
p
>
2
be a prime number,
m
>
1
m>1
m
>
1
and
n
n
n
be positive integers such that
m
p
n
−
1
m
n
−
1
\frac {m^{pn}-1}{m^n-1}
m
n
−
1
m
p
n
−
1
is a prime number. Show that:
p
n
∣
(
p
−
1
)
n
+
1
pn\mid (p-1)^n+1
p
n
∣
(
p
−
1
)
n
+
1
number theory