MathDB
Problems
Contests
National and Regional Contests
Romania Contests
Romania - Local Contests
Contest of the Centers of Excellency of Suceava
2019 Centers of Excellency of Suceava
2
Known prime generating sequence has coprime terms
Known prime generating sequence has coprime terms
Source:
July 7, 2020
prime
number theory
GCD
Problem Statement
Let
(
s
n
)
n
≥
1
\left( s_n \right)_{n\ge 1 }
(
s
n
)
n
≥
1
be a sequence with
s
1
s_1
s
1
and defined recursively as
s
n
+
1
=
s
n
2
−
s
n
+
1.
s_{n+1}=s_n^2-s_n+1.
s
n
+
1
=
s
n
2
−
s
n
+
1.
Prove that any two terms of this sequence are coprime. Dan Nedeianu
Back to Problems
View on AoPS