易混 2008 年山西预赛 第 6 题 · P009870
对同一三角数序列,先把值的整除条件转成原下标的同余类,再重新编号。一个保留可整除项,另一个恰好删去这些项,正好检验筛选方向。
保留的两个余数类可按完整周期配对求和;补集只剩一个余数类,需从筛后名次反推原下标。不能把新下标直接代入原通项。
已知数列
若将中被整除的数依次排列,所得数列记为,则
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先按三的余数筛原指标,再将保留的相邻两类配对。
被三整除,当且仅当 。故 ,两者之和为 。因此前 项和为 。
第一对是 ,和为九,与 一致。原三角数严格递增,按指标保留就是题设的排列次序。
整除筛选先定位原指标,再按完整余数周期配对求和。
须自行将数值整除条件转成下标的两类余数,再选择相邻两项配对得到平方和;路线未直接给出。
核心工具:剩余类、幂周期与局部排除
易混 2008 年山西预赛 第 6 题 · P009870
对同一三角数序列,先把值的整除条件转成原下标的同余类,再重新编号。一个保留可整除项,另一个恰好删去这些项,正好检验筛选方向。
保留的两个余数类可按完整周期配对求和;补集只剩一个余数类,需从筛后名次反推原下标。不能把新下标直接代入原通项。
已记下,谢谢!