MathLabs

第5题

能否选取 19831983 个互不相同的正整数,且都不超过 10510^5,使其中没有三个数是等差数列的连续三项?说明理由。
第 3/4 步:估计构造值的最大值
1983=1111011111121983=11110111111_2
详细分析

因为 1983=1111011111121983=11110111111_2,故 a1983=111101111113a_{1983}=11110111111_3。当 n≤1983n\le1983 时,ana_n 至多有 1111 位三进制数字,所以 an≤111111111113=(311−1)/2<105a_n\le11111111111_3=(3^{11}-1)/2<10^5。