MathLabs

第2题

设 a1,a2,a3,…a_1, a_2, a_3, \ldots 是正整数组成的无穷递增数列。证明:对每个 p≥1p \ge 1,都存在无穷多个 ama_m 可以写成 am=xap+yaqa_m = xa_p + ya_q 的形式,其中 x,yx, y 为正整数,且 q>pq > p。
第 4/4 步:结论:可表示的项有无穷多个
{aik}k≥2 infinite  ⟹  infinitely many am=xap+yaq\{a_{i_k}\}_{k\ge 2} \text{ infinite} \implies \text{infinitely many } a_m=xa_p+ya_q
详细分析

第3步对每个 k≥2k \ge 2 都成立,而子列 (aik)k≥1(a_{i_k})_{k \ge 1} 是无穷的,因此存在无穷多个下标 m=ikm = i_k(k≥2k \ge 2)使得 am=xap+yaqa_m = xa_p + ya_q,其中 x,yx, y 为正整数且 q=i1>pq = i_1 > p。由于 p≥1p \ge 1 是任取的,这对每个 pp 都成立,这正是所要证明的结论。■\blacksquare