遇到整数方程时,算出几组解只说明发现了例子,还没有说明下一组为什么继续成立。下面是原创证明练习,围绕x²−2y²=1构造正整数解;它用于训练STEP所重视的推理完整性,不冒称官方题目或完整考纲说明。
想结合自己的基础讨论下一步?到文末扫码联系翰林,发送“STEP-PELL-RECURRENCE-INVARIANT-1119”,说明年级、学习目标和目前最困惑的问题。
给出起点与明确的递推
从(x₀,y₀)=(3,2)开始,定义xₙ₊₁=3xₙ+4yₙ,yₙ₊₁=2xₙ+3yₙ。由于系数和起点都是正整数,每次得到的仍是正整数。先算下一组为(17,12),再下一组为(99,70)。这些数看起来增长很快,但验证前两项还不能替代对任意n的证明。
展开后找抵消的交叉项
对任意x、y,计算(3x+4y)²−2(2x+3y)²。前一项展开为9x²+24xy+16y²,后一项为8x²+24xy+18y²,作差后恰为x²−2y²。交叉项24xy互相抵消,平方项系数分别变成1和−2;正是这个恒等式使方程的左边在递推后保持不变。

把恒等式接成归纳证明
起点满足3²−2×2²=1。若第n组满足xₙ²−2yₙ²=1,刚证出的恒等式便说明第n+1组也满足。因此对所有非负整数n,递推都给出方程的一组正整数解。这里假设的是第n步的方程值,不是预先假设下一步已经成立;归纳步要显示旧条件如何经过具体变换传到新项。
无穷多还需要互不重复
仅说“可以一直递推”不够,因为有些递推会循环。本例中x、y均为正,3x+4y大于x,所以x分量严格增加,任何两步都不会重复。于是确实得到无穷多不同的正整数解。若没有这个增长论证,即使方程值始终保持1,也可能只在有限个已知解之间反复来回。
构造法没有自动证明穷尽性
上面证明了生成的每组都是解,却尚未证明所有正整数解都一定来自该起点。要讨论全部解,还需额外的逆变换、下降论证或其他结构工具;不能把“我生成了一串”写成“这就是全部”。可先独立核对99²−2×70²=1,再把恒等式中的系数遮住重做展开,练习把计算事实和逻辑范围同时说清。
延伸阅读:STEP证明训练:数学归纳法的递推步,究竟假设了什么。
带着具体问题,扫码联系翰林
正在了解项目、选择学习方向,或已经开始准备?用微信扫描下方二维码,发送“STEP-PELL-RECURRENCE-INVARIANT-1119”。请补充年级、所在地区、当前基础和最想解决的问题,方便沟通时直接聚焦。

电脑阅读可用微信扫码;手机阅读可点击入口,或保存二维码后在微信内识别。
官方信息与延伸资料:资料1
