惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

V2EX - 技术
V2EX - 技术
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
T
Threat Research - Cisco Blogs
T
The Exploit Database - CXSecurity.com
S
Schneier on Security
S
Securelist
P
Privacy & Cybersecurity Law Blog
Scott Helme
Scott Helme
T
Threatpost
C
Cybersecurity and Infrastructure Security Agency CISA
L
LINUX DO - 热门话题
Cyberwarzone
Cyberwarzone
Cisco Talos Blog
Cisco Talos Blog
量子位
博客园 - Franky
cs.CL updates on arXiv.org
cs.CL updates on arXiv.org
Latest news
Latest news
T
Troy Hunt's Blog
N
News | PayPal Newsroom
Google Online Security Blog
Google Online Security Blog
Apple Machine Learning Research
Apple Machine Learning Research
N
Netflix TechBlog - Medium
小众软件
小众软件
P
Palo Alto Networks Blog
Spread Privacy
Spread Privacy
C
Cyber Attacks, Cyber Crime and Cyber Security
C
Check Point Blog
aimingoo的专栏
aimingoo的专栏
WordPress大学
WordPress大学
L
Lohrmann on Cybersecurity
L
LINUX DO - 最新话题
D
Darknet – Hacking Tools, Hacker News & Cyber Security
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
The Last Watchdog
The Last Watchdog
S
Security @ Cisco Blogs
P
Privacy International News Feed
Last Week in AI
Last Week in AI
Microsoft Security Blog
Microsoft Security Blog
T
Tailwind CSS Blog
博客园_首页
云风的 BLOG
云风的 BLOG
V
Vulnerabilities – Threatpost
D
DataBreaches.Net
Recent Announcements
Recent Announcements
酷 壳 – CoolShell
酷 壳 – CoolShell
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
罗磊的独立博客
Engineering at Meta
Engineering at Meta
Forbes - Security
Forbes - Security
T
Tenable Blog

Long Luo's Life Notes

夏至日测地球:利用太阳影子计算地球半径 太阳温度是怎么计算出来的? 《大象的时间,老鼠的时间》读书笔记:生命节奏背后的数学规律 小港流到哪里去? 如何用一根棍子测出地球有多大?复刻埃拉托色尼的春分实验 2007江苏高考数学第20题解析:一道通向黄金分割数的数列压轴题 Google经典面试题: 鸡蛋应该怎么扔? 2010年江苏高考数学压轴题解析:巧用余弦定理与数学归纳法 2011年清华大学自主招生数学题解析:一道经典数列题的解法与思路 2011年清华大学自主招生数学题解析:一道经典数列题的解法与思路 2006年江西高考理科数学压轴题解析:递推、放缩与不等式结构 2006年江西高考理科数学压轴题解析:递推、放缩与不等式结构 一道初中数学极值题的多种解法:柯西不等式、几何法、函数法详解 扔几个骰子,怎么算出期望?——拼多多校招笔试算法题的数学故事 拼多多校招笔试算法题:一行公式搞定“多多的魔术盒子” 斯特林公式(Stirling's Formula):我一个阶乘表达式,怎么就和圆扯上关系了呢? 热机的效率上限在哪里?解析卡诺循环(Carnot Cycle) 为什么 2024 年会有 366 天? 数学之美:几何视角下的高斯积分(Gaussian Integral) 从最小二乘法到正态分布:高斯是如何找到失踪的谷神星的? 正态分布(Normal Distribution)公式为什么长这样? 高速公路编号背后的数学密码 2024阿里巴巴全球数学竞赛预选赛试题及解答 库函数 (libm) 是如何计算三角函数值的? payne hanek 归约算法 音乐背后的数学 素描背后的物理 cody waite 浮点数 Remez Algorithm 参数归约算法(Argument Range Reduction):如何在浮点数环境下计算超大数字的三角函数值? 素描背后的数学 发生在计算机内存里的进化:解密遗传算法(Genetic Algorithm) CORDIC算法:一种高效计算三角函数值的方法 墨卡托的魔术:地图是如何欺骗你的眼睛的? PID 算法到底在干什么?工程师最常用的控制方法 解密卡尔曼滤波(Kalman Filter)算法:深入解析卡尔曼滤波算法原理与在线可视化实例 从记忆到洞察:轻松掌握泰勒展开式(Taylor Series)的记忆技巧 哪个更大呢? $2^{100!}$ 还是 $2^{100}!$ ? Google经典编程竞赛题:计算 $(3 + \sqrt{5})^n$ 的小数点前三位数 手写数字识别:解码机器学习的背后的数学原理 The Answers of MRI Tutorial Videos gdb 操作指南 Linux 网络命令指南 贝塞尔曲线(Bezier Curve):优雅背后的数学原理 LeetCode 380. Insert Delete GetRandom O(1) Data Structures: Thought Process from HashMap to HashMap + Array LeetCode 2475. 数组中不等三元组的数目 2种 O(n) 时间复杂度算法 LeetCode 947. Most Stones Removed with Same Row or Column It is Literally a Graph: DFS and Union Find LeetCode 295. Find Median from Data Stream Two Heaps with the Follow Ups LeetCode 295. Find Median from Data Stream Two Heaps with the Follow Ups LeetCode 1668. 最大重复子字符串 不用API,比KMP更易理解简洁优雅的暴力解法 LeetCode 334. Increasing Triplet Subsequence Why Greedy Works? LeetCode 迷宫问题(The Maze)
我爱做题:2010年江西高考理科数学压轴题
2025-01-10 · via Long Luo's Life Notes

By Long Luo

知乎上有个问题是高考数学最后一题可以有多难? 1,而公认史上最难高考数学题就是 2008 年江西高考理科数学压轴题 。2005 - 2014 年是江西自主命题,而江西卷也以题难计算量大著称,尤其是数学和理综。陶平生老师 是 2008 - 2011 年江西高考数学命题组长,参与了 2005 - 2011 年江西高考命题,他出江西数学卷时,是江西30多万学生被支配的恐惧!

作为一名来自十八线农村做题家,高考时赶上了江西自主命题,在考场上也体会到了数学和理综卷题目居然没做完没思路的恐惧!中学时没能感受到数学的乐趣,最近几年看了一些数学书之后,重新拾起了数学的乐趣,经常找些数学题来训练下我的思维,今天就来挑战一下 2010 年江西高考理科数学压轴题:

  1. (本小题满分14分) 证明以下命题:
  1. 对任意正整数 \(a\) ,都存在正整数 \(b, c\)\(b < c\) )使得 \(a^2, b^2, c^2\) 为等差数列.
  2. 存在无穷多互不相似的三角形 \(\triangle_n\) ,其边长 \(a_n, b_n, c_n\) 为正整数且 \(a_n^2, b_n^2, c_n^2\) 成等差数列.

这道题其实是数论( \(\textit{Number theory}\) ) 2 背景,除了搞竞赛的同学,谁学过数论呢?这种构造性( \(\textit{Constructive proof}\) ) 3 题目,没有接触过类似题目的话,根本不知道如何下手。要是我在考场上也会一脸懵圈,甚至在几年前我也是一筹莫展,不过现在倒是有勇气挑战这类题目了!网上关于这道题的参考答案太简略了,主要是如何找到答案的构造不清楚。这道题真是一道绝妙的题,我花了比较长时间来思考这道题,下面详细描述我的解题思路。

第一问

根据题意,正整数 \(a, b, c\)\(b < c\) ,满足 \(a^2, b^2, c^2\) 为等差数列,即:

\[ b^2 - a^2 = c^2 - b^2 \Rightarrow 2b^2 = a^2 + c^2 \]

观察上式,我们可以得到 \(2\) 个推论:

  1. \(a < b < c\)
  2. \(a\)\(c\) 要么都是偶数,要么都是奇数。

因为 \(a\) 为任意正整数,那么就从最简单的开始,不妨设 \(a = 1\) ,则有:

  1. \(c = 1\) , 得 \(b = 1\) ,与 \(a < b < c\) 矛盾;
  2. \(c = 3\) , 得 \(b = \sqrt {5}\) ,与 \(b\) 为正整数矛盾;
  3. \(c = 5\) , 得 \(b = \sqrt {13}\) ,与 \(b\) 为正整数矛盾;
  4. \(c = 7\) , 得 \(b = 5\) ,满足条件。

简单猜测实验得到一组要求的值: \(a = 1\) , \(b = 5\) , \(c = 7\)

再设 \(a = 2\) ,同理有:

  1. \(c = 4\) , 得 \(b = \sqrt {10}\) ,与 \(b\) 为正整数矛盾;
  2. \(c = 6\) , 得 \(b = 2 \sqrt {5}\) ,与 \(b\) 为正整数矛盾;
  3. \(c = 8\) , 得 \(b = \sqrt {34}\) ,与 \(b\) 为正整数矛盾;
  4. \(c = 10\) , 得 \(b = 2 \sqrt {13}\) ,与 \(b\) 为正整数矛盾;
  5. \(c = 12\) , 得 \(b = \sqrt {74}\) ,与 \(b\) 为正整数矛盾;
  6. \(c = 14\) , 得 \(b = 10\) ,满足条件。

通过实验又得到一组要求的值: \(a = 2\) , \(b = 10\) , \(c = 14\)

综合 \(a\) 为奇数和偶数的情况,猜想:

对于 \(\forall a = n \in \mathbb{N}^+\) ,令 \(b = 5a\) , \(c = 7a\) ,易得:

\[ 2 \cdot (5n)^2 = n^2 + (7n)^2 \]

故命题(1)得证。

第二问

相比命题(1),我们需要找到无穷多组数 \({a, b, c}\) ,必须能构成三角形, 且满足 \(2b^2 = a^2 + c^2\)

关于三角形的 3 条边的关系,且满足 \(2b^2 = a^2 + c^2\) ,很容易想到直角三角形\(3\) 条边满足: \(z^2 = x^2 + y^2\) ,这里 \(z\) 为直角三角形斜边, \(x\) , \(y\)\(2\) 条直角边。 但是我们要找的三角形是 \(a < b < c\) ,如何将两者联系起来呢?

根据直角三角形勾股定理( \(\textit{Pythagorean Theorem}\) )4\(z^2 = x^2 + y^2\) ,适当变形:

\[ 2z^2 = 2x^2 + 2y^2 = (y - x)^2 + (y + x)^2 \]

上式和题设条件很相似了,令 \(a = y - x\) , \(b = z\) , \(c = x + y\) ,且 \(0 < x < y < z\) ,但 \(x, y, z\)\(3\) 个未知数,需要 \(3\) 个方程才能找到解,而目前只知道 \(z^2 = x^2 + y^2\) 这个关系。

仍然先从最简单的开始,常见的勾股数( \(\textit{Pythagorean triple}\) )5 有:

  1. \((x, y, z)\)\((3, 4, 5)\) ,则 \((a, b, c)\)\((1, 5, 7)\) ,但无法构成三角形;
  2. \((x, y, z)\)\((5, 12, 13)\) ,则 \((a, b, c)\)\((7, 13, 17)\) ,可以构成三角形;
  3. \((x, y, z)\)\((7, 24, 25)\) ,则 \((a, b, c)\)\((17, 25, 31)\) ,可以构成三角形;
  4. \((x, y, z)\)\((8, 15, 17)\) ,则 \((a, b, c)\)\((9, 17, 23)\) ,可以构成三角形;

根据上述分析,出现 \(2\) 种情况, \(x\) 为奇数和偶数。

\(x\) 为奇数

先猜想 \(x\) 为奇数时满足条件的表达式为: \((x, y, y + 1)\) ,则有:

\[ x^2 + y^2 = (y + 1)^2 \Rightarrow y = \frac {x^2 - 1}{2} \]

\(x = 2n + 1\) \((n \ge 2, n \in \mathbb{N}^+)\) ,则有 \(y = 2n^2 + 2n\) ,故满足题设条件的 \((x, y, z)\) 模式为 \((2n + 1, 2n^2 + 2n, 2n^2 + 2n + 1)\)

易得 \((a, b, c)\)

\[ \begin{cases} a = (2n^2 + 2n) - (2n + 1) = 2n^2 - 1 \\ b = 2n^2 + 2n + 1 \\ c = (2n^2 + 2n) + (2n + 1) = 2n^2 + 4n + 1 \end{cases} \]

下面来验证下 \((a_n, b_n, c_n)\) 是否可以构成三角形:

\(\forall \ n \ge 2\) 时,

\[ \begin{aligned} a_n + b_n - c_n & = (2n^2 - 1) + (2n^2 + 2n + 1) - (2n^2 + 4n + 1) \\ & = 2n(n - 1) > 0 \ , \end{aligned} \]

\((a_n, b_n, c_n)\) 可以构成三角形。

下面来证明这些三角形都互不相似,设 \(m, n \in \mathbb{N}^+\) , \(m \ne n\)\(m, n \ge 2\) , 则有 \(a_m = 2m^2 - 1\) , \(b_m = 2m^2 + 2m + 1\) , \(c_m = 2m^2 + 4m + 1\) ; \(a_n = 2n^2 - 1\) , \(b_n = 2n^2 + 2n + 1\) , \(c_n = 2n^2 + 4n + 1\)

\(\triangle_m\)\(\triangle_n\) 相似,则有:

\[ \frac{a_m}{a_n} = \frac{b_m}{b_n} = \frac{c_m}{c_n} \]

即:

\[ \frac {2m^2 - 1}{2n^2 - 1} = \frac {2m^2 + 2m + 1}{2n^2 + 2n + 1} = \frac{2m^2 + 4m + 1}{2n^2 + 4n + 1} \]

简单化简则有:

\[ \frac{2n^2 + 2n + 1}{2n} = \frac{2m^2 + 2m + 1}{2m} \Rightarrow 2mn(m - n) = m - n \]

\(2mn = 1\) 而这与假设条件 \(m, n \ge 2\) 矛盾,至此我们证明了命题(2) 。

\(x\) 为偶数

对于这道题来说,已经证明了命题,可以不用分析 \(x\) 为偶数情况,但这里我们讨论下偶数的情况。设满足条件的表达式为: \((x, y, y + 2)\) ,设 \(x = 2n\) \((n \ge 4, n \in \mathbb{N}^+)\) ,则满足题设条件的 \((x, y, z)\) 模式为 \((2n, n^2 - 1, n^2 + 1)\)

易得 \((a, b, c)\)\((n^2 - 2n - 1, n^2 + 1, n^2 + 2n - 1)\) ,下面来验证下 \((a_n, b_n, c_n)\) 是否可以构成三角形:

\(\forall \ n \ge 4\) 时,

\[ \begin{aligned} a_n + b_n - c_n & = (n^2 - 2n - 1) + (n^2 + 1) - (n^2 + 2n - 1) \\ & = n^2 - 4n + 1 > 0 \ , \end{aligned} \]

故可以构成三角形三边。

同理可设 \(m, n \in \mathbb{N}^+\) , \(m \ne n\)\(m, n \ge 4\) , 则有:

\[ \frac {m^2 - 2m - 1}{n^2 - 2n - 1} = \frac {m^2 + 1}{n^2 + 1} = \frac{m^2 + 2m - 1}{n^2 + 2n - 1} \]

化简则有:

\[ \frac {m^2 - 2m - 1}{4m} = \frac {n^2 - 2n - 1}{4n} \Rightarrow mn(m - n) = n - m \]

\(mn = -1\) 而这与假设条件 \(m, n \ge 4\) 矛盾。

丢番图方程

对于命题(2)中 \(2b^2 = a^2 + c^2\) ,熟悉数论的知道这是丢番图方程( \(\textit{Diophantine equation}\) )6,易得:

\[ b^2 = \left ( \frac {a-c}{2} \right )^2 + \left ( \frac {a+c}{2} \right )^2 \]

而丢番图早也给出了上式的通解为: \(2mn, m^2 - n^2, m^2 + n^2\) ,其中 \(m > n\)\(m, n\) 为一奇、一偶的互质正整数(勾股数的性质,具体证明可以参考维基)。

因此, 可令:

\[ \begin{cases} \dfrac {c - a}{2} = \min \{ 2mn, m^2 - n^2 \} \\ \dfrac {c + a}{2} = \max \{2mn, m^2 - n^2 \} \\ b = m^2 + n^2 \end{cases} \]

易得:

\[ \begin{cases} a = |m^2 - 2mn - n^2| \\ b = m^2 + n^2 \\ c = m^2 + 2mn - n^2 \end{cases} \]

因为需要构成三角形 \(a + b > c\) ,即

\[ |m^2 - 2mn - n^2| + (m^2 + n^2) > m^2 + 2mn - n^2 \]

求解上式可得: \(m > (2 + \sqrt 3)n\)\(n < m < \sqrt 3 n\)

故满足 \(m > (2 + \sqrt 3)n\)\(n < m < \sqrt 3 n\)\(m, n\) 为一奇、一偶的互质正整数存在满足命题(2)。

数形结合

这道题也可以使用几何法来求解,数形结合直观易懂,也是这类问题的常见解法。 \(2b^2 = a^2 + c^2\) 等价于 \(\left ( \dfrac {a}{b} \right )^2 + \left ( \dfrac{c}{b} \right )^2 = 2\) 。设 \(x = \dfrac {a}{b}\)\(y = \dfrac {c}{b}\) ,则命题(2)可转化为求 \(x^2 + y^2 = 2\) 曲线上满足条件的有理数解。

而根据 \(a < b < c\)\(a + b > c\) , 则 \(0 < x < 1 < y\)\(x^2 + y^2 = 2\) 是半径为 \(\sqrt 2\) 的圆,如下图 1 所示,也就是说所要求的点只能位于圆弧 \(\stackrel\frown{AB}\) 之间。

图1. 直线与圆的交点

我们只需要找到一个有理点,过这点作斜率为有理数的直线,那么直线与曲线相交的点必然也是有理点。而显然 \((-1, -1), (-1, 1), (1, 1), (1, -1)\) 均位于圆上。

这里选取 \(C\)\((-1, -1)\) 做一条直线 \(y = k(x + 1) - 1, \ k \ne -1\) ,那么直线将与圆存在另外一个交点 \(P\) 。当 \(k \in \mathbb{Q}\) 时必然一一对应了一个有理点,从几何直观可知 \(1 < k < 1 + \sqrt 2\)

解方程:

\[ x^2 + \left ( k(x + 1) - 1 \right)^2 = 2 \]

求解得到 \(x = -1\)\(x = \dfrac {-k^2 + 2k + 1}{1 + k^2}\) ,则另一个交点为 \(\left ( \dfrac {-k^2 + 2k + 1}{1 + k^2}, \dfrac {k^2 + 2k - 1}{1 + k^2} \right)\)

\(k = 1 + \dfrac {1}{t}, t > 2\) ,代入即可得到交点 \(P\) 坐标为: \(\left ( \dfrac {2t^2 - 1}{2t^2 + 2t + 1}, \dfrac {2t^2 + 4t + 1}{2t^2 + 2t + 1} \right)\)

故所求 \((a, b, c)\)\((2t^2 - 1, 2t^2 + 2t + 1, 2t^2 + 4t + 1)\) ,这和之前得到的构造一致,显然存在无数个这样的有理点,那么问题得证。

其他 \(3\) 个点同理,但是构造出来的结果会有所不同,感兴趣的同学可以完善下。

总结

这道压轴题在高考时对于考生来说难度极大,放弃这道题是明智的选择。如果不熟悉数论的话,需要大胆猜测及验证,从而找到思路。对于思维训练来说,这道题非常好!

参考文献


  1. 高考数学最后一题可以有多难?↩︎

  2. Number theory 数论↩︎

  3. Constructive proof 构造法↩︎

  4. Pythagorean Theorem 勾股/毕氏定理↩︎

  5. Pythagorean triple 勾股/毕氏数↩︎

  6. Diophantine equation 丢番图方程↩︎