MathDB
Problems
Contests
International Contests
IMO Longlists
1985 IMO Longlists
54
Find gcd(S_{n} , S_{3n})
Find gcd(S_{n} , S_{3n})
Source:
September 13, 2010
number theory
greatest common divisor
induction
algorithm
modular arithmetic
algebra
binomial theorem
Problem Statement
Set
S
n
=
∑
p
=
1
n
(
p
5
+
p
7
)
S_n = \sum_{p=1}^n (p^5+p^7)
S
n
=
∑
p
=
1
n
(
p
5
+
p
7
)
. Determine the greatest common divisor of
S
n
S_n
S
n
and
S
3
n
.
S_{3n}.
S
3
n
.
Back to Problems
View on AoPS