MathLabs

第1問

1999 個の実数項からなる等差数列がちょうど n 個の整数を含むことがないような最小の正整数 n を求めよ。
ステップ 1/5: 整数項は等間隔である
ai+2j=ai+j+(ai+j−ai)a_{i+2j}=a_{i+j}+(a_{i+j}-a_i)
詳しい解説

aia_i と ai+ja_{i+j} が整数なら ai+2j=ai+j+(ai+j−ai)a_{i+2j}=a_{i+j}+(a_{i+j}-a_i) も整数である。したがって整数項は等間隔の部分列をなす。拡大縮小と平行移動により、それらを 1,2,...,n と表せる。