set E of all fractions 1/n
Source: Argentina 1999 OMA L3 p6
May 13, 2024
algebranumber theory
Problem Statement
We consider the set E of all fractions , where is a natural number. A maximal arithmetic progression of length of the set E is an arithmetic progression of 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, , is an arithmetic progression in E of length , and it is maximal, since to extend it towards to the right you have to add , which does not belong to E, and to extend it to the left you have to add which does not belong to E either.Prove that for every integer k> 2, there exists a maximal arithmetic progression of length of the set E.