ARTICLE · 1185814
在高中数学范围内,你无法证明它是整数数列
我们数海2025-2026年度最新一期的课程已经开始,全新课程与以往所有内容均不重复,有课程有讲义,更有全天答疑服务,零基础的你也不用担心,报名我们课程后好好学习,什么新领军、CMC或者考研数学,一律不在话下(今年高三毕业生如果上下两期都报,则可以各自优惠50!找我领取优惠券然后报名,带你开启逆天改命之路,用大学数学竞赛弥补高中数学的遗憾)
有这样一道高考数列题:给定初值和一个简单的递推关系,证明数列中的每一项都是正整数,如图所示(例题4.2),它也是我们著名的王者百题,据说至今仍为公开问题,无人解答

本题后半部分是错的,忽略掉,不过实际上它们是同阶量
事实上,本题必须要借助大学数学中多项式环的一些理论才可以做出来,虽然说也不算多高级,但是你至少要学过大一的高等代数课程,否则这题是没有办法做的
尽管它是一道非常初等的高考题,但是我们在高中数学范围内,却绝无做出来的可能性!必须要借助一点大学数学理论才可以
下面就来讲解一下,高中生可以欣赏,大学生要认真学习
问题与解析
设数列 满足 ,且
证明: 恒为正整数。
将七个初值换成独立变量 ,按
定义后续各项。记 ,即整数系数多项式除以初值单项式所得的所有表达式。我们证明每项都属于 ,最后令七个初值全为 即可。以下整除与互素均在 中讨论。
第一步:检查到
计算 时,除数都是初值,故这些项都属于 。
关键是 。由递推式代入整理,得到恒等式
右端各项已属于 ,左端的 是初值单项式,所以 。
第二步:检查一个互素关系
令
于是 。
关于 是一次多项式,首项系数 在 中可逆;由高斯引理, 是 中的不可约因子。因此,证明 ,只需证明 不整除 中的任何一项。
取 ,。此时 ,但由递推式及恒等式 ,依次得到
全部非零。这里最后一项用 计算,没有在原递推式中除以 (相当于先计算和约分有理分式,最后再代入数值,逻辑类似于这个分式代入)。由于 中的表达式在这些非零初值处均有定义,故 不整除上述任何一项,从而 。
第三步:用两种分母完成归纳
对下标作加强归纳。前十五项已经证明。设 ,且下标小于 的结论成立。将相同的递推分别从以下两组初值开始:
此时 的相对下标分别为 、,均小于 ,因此可以应用归纳假设中的有理函数恒等式。
从第一组初值出发,因 在 中可逆,且 ,得到 ,其中 , 为非负整数。
从第二组初值出发,因 ,得到 ,其中 , 为非负整数。于是 。由 和唯一因子分解,,所以 ,归纳完成。
最后令 ,每个 都成为整数,且恰好等于题目中的 。正性由原递推式立即归纳得到,故 对所有 均为正整数。
这样我们就完成了证明,聪明的读者,请问你有高考数学框架下的做法吗?你以为归纳就做完了?那你试试看,我认为不可能有高考意义下的初等解法
觉得我讲的好,想要看清题目本质,用初等方法和同济高数知识解决一切难题,或者希望在2026年的各大关键性考试中一鸣惊人,逆天改命,就来报名我们的数海考研竞赛全年班学习吧。
2026年度最新一期课程,正式开始!!!
2026数海考研竞赛班
我是16届CMC数学类决赛全国第一,15届国一前20,连续三年CMC初赛数学A类全省第一,作为授课和答疑老师,亲自带班教学,只为让你学有所成!
我们2025-2026年度上下两期课程现在已经开始,无特殊情况每周六下午更新一次(直播上课,讲义回放永久有效,随时可以看),课程简介如下(老学员优惠50,可以找我领取),扫码即可报名。
上课风格,模式,课时数,答疑等等和往期类似,但是内容是全新的,永不重复,课程大纲已经确定(扫码CCtalk可以查看,包括试听课)

2026数海课程简介

感兴趣的话就扫描上方二维码报名吧
为了给广大学生提供一个交流数学的平台,我们创立了“数海考研竞赛交流群”,进入该群(老群满员了,可以来下面这个7.0新群)无需报名任何课程也无需付费,扫码即可加入。欢迎大家来这里探讨数学问题,群内大佬云集,此外还有丰富的学习资料等你来拿!

本期课程的完整介绍(如试听课,学员反馈,竞赛班成绩与效果等等)可在CCtalk端查看
扫描二维码
关注“数海钓鱼”
获取更多精彩内容
本期内容到此结束,感谢阅读。
作者:柯西永远爱你















































































