MathDB
Problems
Contests
International Contests
Tournament Of Towns
1994 Tournament Of Towns
(439) 5
(439) 5
Part of
1994 Tournament Of Towns
Problems
(1)
TOT 439 1994 Autumn A S5 periodic sequences with coprime periods
Source:
6/12/2024
The periods of two periodic sequences are coprime (i.e. relatively prime) numbers
m
m
m
and
n
n
n
.. What is the maximal length of initial sections of the two sequences which can coincide? (The period
p
p
p
of a sequence
a
1
a_1
a
1
,
a
2
a_2
a
2
,
.
.
.
...
...
is the minimal
p
p
p
such that
a
n
=
a
n
+
p
a_n = a_{n+p}
a
n
=
a
n
+
p
for all
n
n
n
.)(AY Belov)
algebra
periodic