|a_n-n^2 | < n/2, arithmetic progression
Source: Argentina 2004 OMA L3 p6
May 12, 2024
Arithmetic Progressionalgebraarithmetic sequence
Problem Statement
Decide if it is possible to generate an infinite sequence of positive integers such that in the sequence there are no three terms that are in arithmetic progression and that for all \left |a_n-n^2\right | <\frac{n}{2}. Clarification: Three numbers , , are in arithmetic progression if and only if .