MathDB
Problems
Contests
National and Regional Contests
Malaysia Contests
JOM Shortlists
JOM 2015 Shortlist
N1
N1
Part of
JOM 2015 Shortlist
Problems
(1)
Infinite sequence with weird conditions
Source: Junior Olympiad of Malaysia Shortlist 2015 N1
7/17/2015
Prove that there exists an infinite sequence of positive integers
a
1
,
a
2
,
.
.
.
a_1, a_2, ...
a
1
,
a
2
,
...
such that for all positive integers
i
i
i
, \\ i)
a
i
+
1
a_{i + 1}
a
i
+
1
is divisible by
a
i
a_{i}
a
i
.\\ ii)
a
i
a_i
a
i
is not divisible by
3
3
3
.\\ iii)
a
i
a_i
a
i
is divisible by
2
i
+
2
2^{i + 2}
2
i
+
2
but not
2
i
+
3
2^{i + 3}
2
i
+
3
.\\ iv)
6
a
i
+
1
6a_i + 1
6
a
i
+
1
is a prime power.\\ v)
a
i
a_i
a
i
can be written as the sum of the two perfect squares.
number theory