MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN N Problems
16
N 16
N 16
Source:
May 25, 2007
greatest common divisor
More Sequences
Problem Statement
Does there exist positive integers
a
1
<
a
2
<
⋯
<
a
100
a_{1}<a_{2}<\cdots<a_{100}
a
1
<
a
2
<
⋯
<
a
100
such that for
2
≤
k
≤
100
2 \le k \le 100
2
≤
k
≤
100
, the greatest common divisor of
a
k
−
1
a_{k-1}
a
k
−
1
and
a
k
a_{k}
a
k
is greater than the greatest common divisor of
a
k
a_{k}
a
k
and
a
k
+
1
a_{k+1}
a
k
+
1
?
Back to Problems
View on AoPS