同一骨架 2024 年山东预赛 · P006564
两题都利用平方数在小模数下只能落入少数剩余类,把无限多种可能一次排除。先保留原整性等式再选模数,能避免只凭小范围试算猜结论。
一题先由项号差提取低倍整性,再选模数排除剩余分母;另一题先让高阶阶乘在模意义下消失,并单查阈值前的小指标。
前三项平方仍在等差数列中的整值性
已知数列 为等差数列,且 均为数列中的项。 求证:对任意的 ,都有 是整数。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
先独立尝试,再展开工具说明与想法来源。
先回想这道题的想法,再试试当前题。
“落在数列中”指存在正整数下标,不代表其位置与原来的次序一致。模运算用于排除有理数的剩余分母:先将低倍整性写成整数变量,再由原等式得到整除条件。
想法从哪来:平方仍在原等差数列中,意思是平方值对应某个整数下标。把这些下标先写出来,相邻平方相减又仍是公差的整数倍;约去非零公差后,就能取得首项、公差的低倍整性。这里不应一开始假设它们本来就是整数,也不应把下标顺序误当成平方大小顺序。 两次差只足够说明公差为半整数、首项为四分之一整数,距离结论还有一步。回到首项平方等于某项的原条件,清掉分母,用模八检查四分之一整数的剩余类,就能排除奇分子和半整数分支。首项一旦为整数,前面的差关系再迫使公差也是整数。零公差需在约分前单列。
设首项与公差为 。三个平方仍在数列中,比较相邻两个平方所对应项的差, 可先得到 与 都是整数。剩下的四分之一整性由 本身仍是某项这一条件补足;模 恰能排除非整数分支。
设
若 ,则数列为常数列。因 也是数列中的项,有 ,故 或 ,结论成立。
下设 。存在正整数 ,使
比较前两个等式以及后两个等式,分别得到
约去 后,
于是 。写
其中第二个结论由 (1) 立即得到。
再由 ,乘以 ,得
所以 。若 为奇数,左边乘积为奇数;若 ,则 。这两种情况均不可能,故
从而 。再由 得 。因此对任意正整数 ,
公差为零的退化情形已单独处理。公差非零时两次约分合法;模 的分类覆盖了 非 的倍数时的全部剩余类,因此没有遗漏半整数或四分之一整数的可能。
若等差数列若干项的平方仍落在原数列中,可把“落在某项”写成带整数下标的等式, 再比较平方差以提取首项、公差的低倍整性。最后用其中一个原等式作模运算,通常能把 低倍整性提升为真正的整数性。
相邻平方差只能先给2d、4a为整数,还需回到首项平方等式模8排除四分之一和半整数,再反推公差整数,常数列须单独处理。
同一骨架 2024 年山东预赛 · P006564
两题都利用平方数在小模数下只能落入少数剩余类,把无限多种可能一次排除。先保留原整性等式再选模数,能避免只凭小范围试算猜结论。
一题先由项号差提取低倍整性,再选模数排除剩余分母;另一题先让高阶阶乘在模意义下消失,并单查阈值前的小指标。
已记下,谢谢!