| 查看: 79 | 回复: 0 | |||
[交流]
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 题的核心结构是： 韦达跳跃 + 无限递降 + 佩尔型方程 自然数坐标系统提供了一个统一的底层视角，让这些结构各就各位，而不是互相孤立。 |
回复此楼» 猜你喜欢
时间戳又变了
已经有19人回复
-
建议基金发布提前给出明确的时间点
已经有4人回复
-
filecode，4个jtjc了
已经有14人回复
-
看来今天不会放榜了？
已经有9人回复
-
让我中一个面上吧！
已经有13人回复
-
人气不行了
已经有7人回复
-
今日不放榜？网传国自然预计 8 月 27 日可查结果
已经有18人回复
-
感觉是下周放榜了
已经有12人回复
-
我面上完蛋了
已经有8人回复
-
只有每年这种时候来逛逛小木虫
已经有25人回复
40