24小时热门版块排行榜    

查看: 531  |  回复: 0

Akang950710

捐助贵宾 (初入文坛)

[交流] IMO 1988(奥赛) 第 6 题:从韦达跳跃到佩尔方程

IMO 1988 第 6 题:从韦达跳跃到佩尔方程
第一部分:详细分析
一、原题
设 a, b 是正整数,若
(a² + b² / (ab + 1)
是整数,证明它必是完全平方数。
二、化为标准方程

m = (a² + b² / (ab + 1)
由题设 m ∈ ℤ。要证 m 是完全平方数,设 m = k²,则原条件变为
a² + b² = k²(ab + 1)
移项得到
a² − k²ab + b² = k²
这个方程就是我们分析的起点。
三、韦达跳跃
将方程视为关于 a 的二次方程:
a² − (k²b)a + (b² − k² = 0
设它的两个根为 a, a′,由韦达定理:
a + a′ = k²b
所以
a′ = k²b − a
这就是韦达跳跃。
如果 a, b 都是正整数且满足原方程,那么 a′ 也是整数,并且
a′ = (b² − k² / a
关键是:在 k > 1 且 a, b 满足方程时,可以证明若取 a ≥ b,则新的 a′ 满足
0 < a′ < b
于是得到另一组正整数解 (b, a′),且它的和更小:
a′ + b < a + b
这就是无限递降。
四、韦达跳跃的矩阵形式
定义交换映射
S(a, b) = (b, a)
和韦达跳跃
V(a, b) = (k²b − a, b)
它们的复合 D = S ∘ V 对应矩阵
D = | 0 1 | | −1 k² |
这个矩阵的行列式为
det(D) = 1
所以 D ∈ SL(2, ℤ。D 作用在解 (a, b) 上,保持原方程不变。
五、韦达跳跃的对合性
直接计算:
V²(a, b) = V(k²b − a, b) = (k²b − (k²b − a), b) = (a, b)
所以 V² = I,这说明韦达跳跃只是把二次方程的两个根互换。
六、佩尔型方程的嵌入

X = 2a − k²b, Y = b
代入原方程 a² − k²ab + b² = k²,计算:
X² = 4a² − 4k²ab + k⁴b²
(k⁴ − 4)Y² = (k⁴ − 4)b² = k⁴b² − 4b²
相减:
X² − (k⁴ − 4)Y² = 4a² − 4k²ab + k⁴b² − k⁴b² + 4b² = 4(a² − k²ab + b² = 4k²
所以得到
X² − (k⁴ − 4)Y² = 4k²
这是佩尔型方程,不是标准佩尔方程,但结构相同。
七、为什么 k 必须是完全平方数?
这是原题的核心困难。
经典证明用无限递降:
假设存在正整数解 (a, b),且 a + b 最小。
• 如果 a = b,代入原方程:
2a² − k²a² = k²
(2 − k²a² = k²
因为左边是整数,所以 k² ≤ 2,故 k² = 1,是平方数。
• 如果 a ≠ b,设 a > b。由韦达跳跃得到另一个正整数解 (b, a′),且
a′ + b < a + b
这与 (a, b) 是最小解矛盾。
因此最小解必须满足 a = b,从而 k² = 1。
但原题允许 k² 为任意完全平方数,不只是 1。所以完整证明需要进一步说明:
若 m = k² 不是平方数,则佩尔型方程
X² − (k⁴ − 4)Y² = 4k²
没有正整数解。
这是真正困难的地方:不能只用无限递降,还需要佩尔方程的单位结构或二次无理数连分式。
八、更完整的证明思路
设 m = (a² + b² / (ab + 1) 不是平方数。
把方程写成
a² − mab + b² = m
考虑 D = m² − 4,则 D 不是完全平方数(因为 m 不是平方数)。
佩尔型方程
X² − DY² = 4m
有正整数解当且仅当某个连分式条件满足。
但更直接的是,由韦达跳跃可以证明解集在 { (a, b) } 上形成一个 SL(2, ℤ 轨道,而最小解必
须满足 a = b,代入得
(2 − m)a² = m
若 a 是正整数,则
m = 2a² / (a² + 1)
只有当 a = 1 时 m = 1,平方数;否则 m < 1 或非整数。
因此非平方的 m 不能有最小解。
九、最终结论
经过上述分析,IMO 1988 第 6 题的正确数学核心可以归纳为:
韦达跳跃 + 无限递降 + 佩尔型方程
它与佩尔方程和 SL(2, ℤ 矩阵的联系是真实的,也是这道题的深层结构。
第二部分:科普整理稿
一、题目与困难
题目: 若 a, b 是正整数,且 (a² + b² / (ab + 1) 是整数,证明这个整数必是完全平方数。
这道题困难在于:它只给了除法条件,却要推出一个结构性结论——商是完全平方数。
传统解法是”韦达跳跃 + 无限递降”。但我们现在换一种视角:把它放进自然数坐标系统中看。
二、自然数坐标系统
化核方程给出每个整数的定位方式:
N = 2ⁱ · 3ʳ · (6m + σ) + τ
其中 σ, τ ∈ {−1, +1}。
所以 a, b 都可以写成:
a = 2ⁱ¹ · 3ʳ¹ · (6m₁ + σ₁ + τ₁ b = 2ⁱ² · 3ʳ² · (6m₂ + σ₂ + τ₂
这个表示把 a, b 拆成:
• 2 的壳层: i₁, i₂
• 3 的壳层: r₁, r₂
• 核方向: σ₁, σ₂
• 核位置: m₁, m₂
• 奇点符号: τ₁, τ₂
三、用模 6 结构看方程
原方程等价于:
a² + b² = k²(ab + 1)
模 6 下,平方数只能是 0, 1, 3, 4。
因为 ab + 1 ∣ a² + b²,所以
a² + b² ≡ 0 (mod ab + 1)
但更直接的是分析 a, b 的模 6 分类。
若 a, b 都是 6m ± 1 型奇数,则 ab + 1 ≡ 2 (mod 6),而 a² + b² 模 6 不能是 0,故不可能整
除。
因此 a, b 中至少有一个偶数。这正是自然数坐标系统中壳层条件 i₁ ≥ 1 或 i₂ ≥ 1 的体现。
四、韦达跳跃的坐标解释
设商为 k²,得到
a² − k²ba + (b² − k² = 0
关于 a 的另一根:
a′ = k²b − a
在自然数坐标系统中,这个变换不改变 b,只改变 a。它把 a 的坐标从 (a, b) 变成 (k²b − a,
b)。这相当于在解空间上进行一次反射。
五、矩阵形式与 SL(2, ℤ
交换两个分量,再作韦达跳跃,复合矩阵是:
D = | 0 1 | | −1 k² |
行列式为 1:
det(D) = 1
所以 D ∈ SL(2, ℤ。这说明解集在 SL(2, ℤ 作用下封闭。
六、佩尔型方程

X = 2a − k²b, Y = b
计算可得:
X² − (k⁴ − 4)Y² = 4k²
这是佩尔型方程。它把原来的 IMO 方程嵌入到佩尔方程框架中。
七、自然数坐标系统能带来什么?
它不能替代韦达跳跃,但能提供一个额外的分类语言:
1. 用 i, r, σ, τ 明确 a, b 的奇偶与模 6 类型;
2. 快速排除不可能的整除关系;
3. 将解集映射到 SL(2, ℤ 轨道;
4. 将方程与佩尔方程连接起来。
这正符合理念:自然数坐标系统不是证明工具,而是定位法则。
八、保留结论
IMO 1988 第 6 题的核心结构是:
韦达跳跃 + 无限递降 + 佩尔型方程
自然数坐标系统提供了一个统一的底层视角,让这些结构各就各位,而不是互相孤立。
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 Akang950710 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见