STEP递推能生成无穷多整数解吗?怎样证明它始终保持同一个方程?

遇到整数方程时,算出几组解只说明发现了例子,还没有说明下一组为什么继续成立。下面是原创证明练习,围绕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;正是这个恒等式使方程的左边在递推后保持不变。

新x = 3x + 4y,新y = 2x + 3y;展开:24xy相互抵消,新x² − 2新y² = x² − 2y²;(3,2) → (17,12) → (99,70),构造无穷解 ≠ 已证明全部解
图1:先验证不变量,再用正整数与严格增长证明解不重复。

把恒等式接成归纳证明

起点满足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”。请补充年级、所在地区、当前基础和最想解决的问题,方便沟通时直接聚焦。

微信扫码联系翰林,发送STEP-PELL-RECURRENCE-INVARIANT-1119咨询学习与准备问题

微信咨询学习与准备方向

电脑阅读可用微信扫码;手机阅读可点击入口,或保存二维码后在微信内识别。

官方信息与延伸资料:资料1

在线客服
微信咨询