MathDB
Problems
Contests
National and Regional Contests
Argentina Contests
Argentina National Olympiad
1999 Argentina National Olympiad
6
6
Part of
1999 Argentina National Olympiad
Problems
(1)
set E of all fractions 1/n
Source: Argentina 1999 OMA L3 p6
5/13/2024
We consider the set E of all fractions
1
n
\frac{1}{n}
n
1
, where
n
n
n
is a natural number. A maximal arithmetic progression of length
k
k
k
of the set E is an arithmetic progression of
k
k
k
terms such that all its terms belong to the set E, and it is impossible to extend it to the right or to the left with another element of E. For example,
1
20
,
1
8
,
1
5
\frac{1}{20}, \frac{1}{8}, \frac{1}{5}
20
1
,
8
1
,
5
1
, is an arithmetic progression in E of length
3
3
3
, and it is maximal, since to extend it towards to the right you have to add
11
40
\frac{11}{40}
40
11
, which does not belong to E, and to extend it to the left you have to add
−
1
40
\frac{-1}{40}
40
−
1
which does not belong to E either.Prove that for every integer k> 2, there exists a maximal arithmetic progression of length
k
k
k
of the set E.
algebra
number theory