Find the number of ordered pairs of integers such that the sequence
is strictly increasing and no set of four (not necessarily consecutive) terms forms an arithmetic progression.
, 2022
Solution
Neither nor can be or because either of those numbers would make an arithmetic progression with either the least three numbers or the greatest three numbers. Therefore and must be chosen from the remaining values between and not including . Setting results in the only arithmetic progression that contains two of the three least values. Because is already excluded, no arithmetic progression can be formed using exactly two of the three greatest numbers. All other possible arithmetic progressions must start with one of , , or and end with one of , , or . The difference of the starting and ending terms must be divisible by , which yields three potential pairs for starting and ending numbers of the arithmetic progression of length four. Using and , only gives an arithmetic progression. Using and , only gives an arithmetic progression. The arithmetic sequence starting with and ending with would contain and has already been excluded. Therefore the requested number of ordered pairs is .