MathDB
Problems
Contests
National and Regional Contests
Bulgaria Contests
Bulgarian Spring Mathematical Competition
2023 Bulgarian Spring Mathematical Competition
9.3
Cute NT with binomials
Cute NT with binomials
Source: Bulgarian Spring Tournament 2023 9.3
March 25, 2023
number theory
Problem Statement
Given a prime
p
p
p
, find
gcd
(
(
2
p
p
1
)
,
(
2
p
p
3
)
,
…
,
(
2
p
p
2
p
p
−
1
)
)
\gcd(\binom{2^pp}{1},\binom{2^pp}{3},\ldots, \binom{2^pp}{2^pp-1})
g
cd
(
(
1
2
p
p
)
,
(
3
2
p
p
)
,
…
,
(
2
p
p
−
1
2
p
p
)
)
.
Back to Problems
View on AoPS