第01章 予備知識
:::info 翻訳状況
このローカライズページでは、ナビゲーション、メタデータ、アーカイブ告知を翻訳しています。数式、例、原稿由来の本文は、手動翻訳が未提供の箇所では簡体字中国語の原文を保持しています。
:::
{/* label: chap:ch01 */}
因式分解
{/* label: sec:ch01-s01 */}
因式分解是将多项式写成若干整式乘积的过程,用于分析代数结构、求解方程和简化运算.在多元情形下,因式分解往往依赖对代数式结构特征(如对称性、轮换性、齐次性)的识别与利用.本章先介绍几类常见代数式及其基本性质,为后续专题因式分解做准备.
特殊代数式
本节讨论对称式、轮换式和齐次式三类多项式.它们在复杂多项式的整理、降元、因式分解中常出现.
定义与基本性质
设 为 元多项式.若对任意置换 ,都有
则称 为关于 的对称式.
- :交换 后不变,为对称式.
- :任意交换 后不变,为三元对称式.
- :交换 得 ,故非对称式.
设 均为关于 的对称式.
- 和与积仍为对称式: 与 皆为对称式.
- 代入保持对称性:若 为一元多项式, 仍为对称式.
- 若 , 则对每个置换 有
因此 $A,B$ 至少在整体上呈现某种对称结构(例如同为对称式,或成成对轮换).
对 元变量 ,记
称为基本对称式.任一关于 的对称多项式, 都可以表示为 的多项式.例如在两元情形,
其中 为某一元或二元多项式.
- , 为 的多项式.
- .
在两元情形,若 为对称式且含有因式 , 则 的次数为偶数.原因是对换 时 变号, 而 不变, 故 的总次方必须为偶数, 例如 等.
设 为 元多项式.若在轮换
下恒有
则称 为关于 的轮换式.
以 的轮换 为例:
- 在轮换下不变, 为轮换式;在交换 时变式,故非对称式.
- 在轮换下仅作因子重排,乘积不变,为轮换式.
- 任一对称式在任意置换下不变,因而在轮换下亦不变;对称式必为轮换式,反之不然.
- 若 为轮换式, 则 与 仍为轮换式.
设 为关于 的轮换式.
-
若 含有因式 , 则在轮换 下, 也含 与 .
-
类似地,若 含有因式 , 则含有 与 等.
这类因式成轮换“族”,可一并提取.
设 为多项式.若 中每一项的总次数均为同一整数 , 则称 为** 次齐次式**.
- :各项为 次,为二次齐次式.
- :各项为 次,为三次齐次式.
- :各项次数不等,非齐次式.
设 为多项式.则 为 次齐次式, 当且仅当对任意数 ,有
若 为 次齐次式, 则每一项形如 , 且 .代入 后,每项变为
从而整体为 .
反过来,若对任意 成立上述关系, 则把 按项分解, 比较 的各次幂系数, 可知所有非零项的总次数必须相同, 等于 .
若 为 次齐次式且 , 则 亦必为齐次式, 且 .在二元情形,齐次性可用于降元:设
为 次齐次方程, 若 , 令 , 两边除以 ,得一元方程
解出 后再还原 的比值.这在因式分解和解齐次方程组时常用.
多项式往往同时具有多种结构.例如:
-
:对称、轮换(两元)、二次齐次.
-
:三元轮换、三次齐次,非对称.
-
:三元对称、三次齐次.
在因式分解或恒等变形中,通常结合多种结构使用,如利用齐次性降元,配合对称性或轮换性判断因式形状.
应用练习
\item 判断下列多项式的类型(对称式、轮换式、齐次式):
[label=(\alph*)]
- ;
- ;
- ;
- .
[label=(\alph*)]
- :交换 不变,为对称式;在两元轮换下不变,为轮换式;各项为二次,为齐次式.
- :在 轮换下不变, 为轮换式;交换 时变式,非对称式;各项为三次,为齐次式.
- :变量交换或轮换均改变式子,非对称、非轮换;各项次数不全相等,非齐次式.
- :在轮换 下因子重排而积不变, 为轮换式;交换 后整体变号,非对称式;展开后各项为三次,为齐次式.
\item 已知关于 的轮换式 含有因式 ,写出它必然含有的另外两个一次因式.
在轮换 下, 因式 依次对应 与 .由 的轮换性, 这两个因式亦为 的因式.
\item 因式分解
记原式为 .各项为三次项, 为三次齐次式;在轮换 下不变,为轮换式.
令 $x=y$,得
故 $(x-y)$ 为因式.由轮换性, $(y-z)$ 与 $(z-x)$ 亦为因式.于是存在常数 $k$ 使
取 $(x,y,z)=(1,0,-1)$,有
而
从而 $k=1$.因而
\item 设 为二元 次齐次多项式, 方程 中 .令 ()或 (),将方程化为一元方程,写出一般变形过程.
以 为例.由齐次性,有
于是 $F(x,y)=0$ 与 $F(t,1)=0$ 等价($y\neq 0$).原方程的非零解对应于一元方程 $F(t,1)=0$ 的根 $t=\dfrac{x}{y}$, 再由 $x:y=t:1$ 还原.
乘法公式与因式分解
{/* label: sec:ch01-s02 */}
本节整理常用乘法公式及其逆运算,在此基础上给出若干因式分解方法,并将其推广到高次多项式.内容覆盖基础运算、结构识别与一定的拔高应用.
平方差与完全平方
对任意数 ,
展开右式:
计算 .
两数以 为对称中心, 记 ,则
因式分解 .
后三项构成完全平方:
于是
对任意数 ,
二项式情形直接展开即可.对三项式,记 ,有
再代回 即得.
计算 与 .
已知 , 求 .
由
得
已知 , 求 与 .
平方得
从而
再平方一次,
故
立方公式与幂的和差
对 ,
于是
立方差同理.
展开整理可得. 类似.
因式分解 .
化简 .
分子
故
且 , 对一切实数 分母不为零.
已知 , 求 .
得 .于是
亦可用
对任意正整数 ,
设
则
中间各项配对抵消,仅保留首尾两项.
若 为奇数,则
分解 与 .
分解 .
可视为关于 的二次式.若用十字相乘,在整数系数范围难以直接配对.利用结构式
展开右端可验证:
对任意 ,
其中 为 的特例.
基本因式分解方法
提公因式与分组分解
因式分解 .
,故
因式分解 .
有
代入:
注意 , ,于是
配方法与“添项—拆项”
因式分解 .
视 与 为 与 , 构造中间项 :
平方差公式给出
因式分解 .
原式为
整体代换
因式分解 .
记 ,则
代回得
二次多项式:十字相乘与通用公式
一元二次:十字相乘法
设 ,一元二次三项式
若可写成
则称右式为其在实数范围内的因式分解.
展开
需满足
因式分解 .
, ,取
得
故
因式分解 .
, ,取
得
于是
齐次二次:双十字相乘法
设 .齐次二次式
若可写成
则称右式为其因式分解.
展开得
需要
因式分解 .
, ,取
有
故
因式分解 .
, ,取
交叉项
于是
通用公式
设 ,判别式
若 ,则
若 ,则在实数范围内不能分解为一次因式的乘积.
方程 等价于
配方得到
于是
两根为 时,有
展开可核对系数.
用通用公式因式分解 .
,判别式
根为
于是
设 , .若 , 则存在实数 ,
其中
若 ,则在实数范围内不能分解为一次因式的乘积.
令 (),则
若 , 一元二次 有根
且
于是
高次多项式:因式定理与有理根
设 为多项式, 将其除以 ,得
则 .
对上式代入 , 得 .
多项式 有因式 当且仅当 .
若 , 则 .反之, 若 ,由余式定理,
从而 为因式.
设
为整系数多项式,.若最简分数 ()为 的有理根, 则 为 的整数因数, 为 的整数因数.
因式分解 .
, 可能有理根为 .代入:
故 为因式.综合除法(系数为 与根 )得商
继续因式分解:
于是
因式分解 .
, 可能有理根为 .代入
故 为因式.综合除法(系数 与根 )得商
判别式
一元二次公式给出根
在实数范围内可写成
在有理数范围则保留二次因式.于是
或
练习
\item 因式分解 . \item 因式分解 . \item 已知 , 求 与 . \item 因式分解 与 . \item 因式分解 与 . \item 对多项式 ,写出所有可能的有理根,并完成因式分解.
故 $x^2+\dfrac1{x^2}=14$.再用
- 中 ,可能有理根为
代入 $P(1)=2-1-8+4=-3\neq 0$,
故 $(x-2)$ 为因式.综合除法(系数 $2,-1,-8,4$ 与根 $2$)得商
继续分解
于是
恒等变形的方法
{/* label: sec:ch01-s03 */}
恒等变形用于证明等式与化简代数式. 本节介绍五种处理代数恒等式的策略.
复杂化简法
证明恒等式 时,从结构复杂的一端入手,通过因式分解、通分、展开、配方等手段,推导至结构简单的一端.
求证:
左侧具有轮换对称性,且右侧为简单分式之和,提示对左侧作裂项. 将分子表为分母因式之差:
于是
由轮换对称性,另两项同理处理:
三式相加,每个分式恰出现两次:
因式分解:.
反复出现, 提示整体换元. 令 ,原式化为
对 的二次式分解:
代回 :
因 判别式 , 在实数域不可约;而 . 故
化简:.
分母形如 ,提示将分子分解为含此因式的乘积. 为构造平方差,对分子配方:
代入原式,约去公因式:
求证:.
右侧为三个一次因式之积,提示用因式定理验证左侧的根. 令 . 代入 :
故 . 由轮换对称性, 与 亦整除 .
是三次齐次式,三个一次因式之积亦为三次齐次式,故
取 确定系数:
解得 .
已知 , 求证:.
三个分母结构相似但不同,而条件 尚未使用. 尝试利用此条件统一分母.
第二项乘 , 利用 :
第三项乘 :
三项分母统一为 ,分子相加:
已知 , 求证:.
分母 形式特殊, 尝试利用 将其因式分解:
由轮换对称性,, .
通分后公分母为 ,分子为
此式关于 轮换反对称(交换任意两变量变号), 且为三次齐次式, 故必有因式 . 比较首项系数知
与分母相消,得 .
因式分解:.
直接展开后观察是否可配成完全平方. 展开 :
括号内为四次齐次对称式. 猜测其为某二次齐次式的平方,设为 . 展开比较系数:
吻合. 故原式 .
双向变换法
当等式两端均较复杂时,分别变形至同一形式:若 且 , 则 .
求证:.
两侧均为四个变量的四次式,直接展开比较. 左侧:
右侧:
交叉项 相消,两侧相等.
求证:.
左侧为已知的因式分解公式,右侧较复杂. 从右侧入手化简:
此即 的标准分解式. 展开验证:
求证:.
两侧结构相似:左侧涉及 与 , 右侧涉及 与 . 移项使结构对称:
利用恒等式 . 左侧:
右侧取 :
两侧相等.
求证:.
两侧复杂度相当,直接展开. 左侧:
右侧:
两侧相等.
求证:.
右侧四个因式形如 ,提示左侧可配方为平方差的乘积.
应用平方差公式两次:
注意 ,故右侧
四因式乘积与左侧一致(负号个数为偶数时相等).
求证:.
右侧形如 , 其中 , . 展开验证:
求证:.
以 为例. 左侧展开为 , 共 项.
右侧第一项:.
右侧后三项:.
交叉项 与 抵消. 余项:
即为左侧. 一般 的情形类似.
作差法
利用 . 当等式两侧结构有局部对应关系时,逐项作差往往比通分更简洁.
求证:.
左右两侧均有三个分式,结构对应. 逐项作差:
另两组差亦为 . 故
移项即得原式.
求证:.
左侧为三因式之积,右侧已部分展开. 直接展开左侧比较:
与右侧相同.
已知 , 求证:.
利用标准分解式
代入条件 , 右边为 . 故 .
已知 , 求证:.
利用条件简化分母. 由 得
由轮换对称性,另两分母为 与 . 故
已知 , 求证:.
等比条件提示设公比. 令 , 则 . 代入:
两侧相等.
求证:.
左侧为轮换对称式,通分验证分子为零即可. 公分母为 ,分子为
展开:
各项两两抵消.
分析法
从待证结论出发,寻找其成立的充分条件,逐步追溯至已知条件. 书写时常将推导过程逆序整理为综合形式.
已知 , 求证:.
展开左侧,待证式等价于
即
现从条件推导 . 由 得
两边平方:
展开两侧:
因 ,右边末项消失:
移项即得 .
求证:.
右侧为完全平方之和,展开后应与左侧吻合:
赋值法(多项式恒等定理)
若两个 次多项式 与 在 个不同点处取值相同, 则 .
此定理将恒等式的证明化为有限次数值验证.
求证:.
设左边为 , 右边为 , 均为 次多项式. 取 个点验证:
-
: , .
-
: , .
-
: , .
-
: , .
-
: , .
个点处取值相同, 由定理知 .
二次函数
{/* label: sec:ch01-s04 */}
二次函数的一般形式为
其图像为抛物线.
\paragraph{配方法与顶点式} 通过配方将一般式转化为顶点式:
即 ,其中:
- 顶点坐标 . 当 时为最低点, 时为最高点.
- 对称轴方程 .
\paragraph{系数的几何意义}
- :决定开口方向与宽窄. 开口向上, 开口向下; 越大,开口越窄.
- :与 共同决定对称轴位置. 同号时对称轴在 轴左侧,异号时在右侧.
- :抛物线与 轴交点的纵坐标.
\paragraph{与 轴的交点} 抛物线与 轴交点的横坐标即方程 的实根. 交点个数由判别式 决定:
- :两个不同交点.
- :唯一切点(重根).
- :无交点.
韦达定理及其推广
对于方程 , 设其两根为 . 由因式分解
比较系数得
韦达定理允许在不解方程的情况下计算根的对称表达式. 常用变形:
\paragraph{推广至 次方程} 对于 , 设 个根为 ,则
一般地,任取 个根相乘再求和, 结果为 .
对于三次方程 , 其根 满足
设 是方程 的两根, 求以 和 为根的一元二次方程.
设新根为 , . 由原方程知 , .
计算新根之和:
计算新根之积:
所求方程为 , 即 .
\paragraph{代换法} 由 得 . 代入原方程:
两边乘 并整理:
即 .
一元二次方程根的分布
设 . 根的分布问题将根相对于给定值的位置关系转化为关于系数的不等式组. 约束条件来自三个方面:
- 判别式 :控制根的存在性.
- 对称轴 :控制根的整体位置.
- 端点函数值 :控制特定点与根的相对位置.
\paragraph{两根均大于 }
由图像特征:抛物线与 轴有交点, 对称轴在 右侧, 且点 在 轴上方. 对应条件:
\paragraph{一根大于 , 一根小于 }
点 在 轴下方. 对于开口向上的抛物线, 蕴含 . 条件简化为
\paragraph{两根均在区间 内}
对应条件:
若方程 的两根均在区间 内, 求 的取值范围.
设 .
判别式: 恒成立.
对称轴:, 解得 .
端点函数值:;, 即 .
取交集得 .
若方程 至少有一个根在区间 内, 求 的取值范围.
考虑补集:两根均不在 内.
方程化为 , 解得 , 即两根为 与 .
两根均 :, 即 .
两根均 :, 即 .
补集为 , 故原问题的解为 .
已知方程 有两个不同实根 , 满足 . 求 的取值范围.
设 .
由 知 :
由 知 :
对称轴 给出 , 此条件被 蕴含.
取交集得 .
求使不等式 对所有 恒成立的 的取值范围.
设 . 需 在 上的最小值大于 .
若 :, 在 处为负,不满足.
若 :,不满足.
若 :对称轴 .
-
(即 ): 在 上递减, 最小值 . 要求 , 即 . 与 矛盾.
-
(即 ):最小值为 . 要求 , 即 .
故 .
若方程 有四个不相等的实根, 求 的取值范围.
令 ,方程化为
每个正根 对应两个 值 . 故原方程有四个不同实根当且仅当上述方程有两个不相等的正根.
设 .
判别式:,恒有两个不同实根.
两根之和:, 即 .
两根之积:, 即 .
取交集得 .
已知 . 若方程 在区间 内有唯一解, 求 的取值范围.
"唯一解"包含两种情形:重根落在 内, 或两根中恰有一个在 内.
重根情形: 给出 . 当 时重根为 ;当 时重根为 . 均不在开区间 内.
单根情形:需 与 异号. 由 , 需 , 即 .
验证端点:若 (即 ),则为重根情形,已排除.
故 .
计算与变形技巧
{/* label: sec:ch01-s05 */}
配方法
配方法是代数恒等变形的基本手段,旨在创造出完全平方式.
步骤:"提首项系数、加减一次项系数一半的平方".
求函数 的最小值.
首先,提取二次项系数 .
然后对括号内的部分配方,一次项系数 的一半是 , 其平方为 .
因为 , 所以 . 当 时, 函数取得最小值 .
求代数式 的最小值, 其中 .
这个表达式含有两个变量,我们的策略是对每个变量独立地进行配方. 首先,将与 和 相关的项分别组合.
对关于 的部分配方:
对关于 的部分配方,注意先提取二次项系数:
将配方后的结果代回原式:
由于平方项的非负性,我们有 和 . 因此,. 当且仅当 且 , 即 时,等号成立. 故该代数式的最小值为 .
证明:对于任意实数 , 不等式 恒成立.
该不等式的结构提示我们,可以通过构造平方和的形式来证明其非负性. 将不等式的所有项移到一边:
直接对这个三变量的式子配方并不直观. 一个有效的技巧是将其乘以 :
现在,我们将每一项拆分并重新组合,以构造出三个完全平方式.
由于任意实数的平方都是非负的,三个非负数之和也必然是非负的. 因此,最后一个不等式恒成立,从而原不等式得证. 等号成立的条件是 , 即 .
求 的最大值.
这是一个分式函数,其分子为正常数. 函数取最大值等价于其分母取最小值. 我们对分母进行配方来求其最小值.
由于 对所有实数 成立, 所以分母的最小值为 , 此最小值在 时取得. 因此,函数 的最大值为:
该最大值在 时取得.
求方程 的所有整数解 .
这是一个二元二次不定方程. 我们利用配方法将其转化为几何形式,从而利用整数的性质来约束解的范围. 对方程左右两边同时进行配方:
由于 都是整数, 那么 和 也必为整数. 问题转化为求两个整数的平方和为 . 设 , 则 . 方程为 . 整数平方的序列为 . 为使两个平方数的和为 ,只有两种可能(不计顺序):
情形一: 且 . . 或 . 得到两组解: 和 .
情形二: 且 . 或 . . 得到两组解: 和 .
综上,该方程共有四组整数解:.
换元法
当表达式中某一部分重复出现时,可用一个新变量(元)替代它,从而简化问题结构.
换元法的灵魂:换元必换范围. 引入新变量后,必须立刻确定其取值范围.
解方程 .
原方程可变形为 . 令 . 因为指数函数 的值域为 , 所以新变量 必须满足 . 原方程化为关于 的一元二次方程:. 解得 , 即 或 . 这两个 值均满足 的范围限制. 当 时, . 当 时, . 所以原方程的解为 或 .
求函数 的值域.
观察到函数表达式由 和 这两个基本对称式构成. 我们采用三角换元,令 .
确定新变量 的范围: 利用辅助角公式,. 由于 的值域为 , 故 的取值范围是 .
用 表示原函数: 对 两边平方,得 . 由此解出 .
将 和 代入原函数表达式:
问题转化为求二次函数 在闭区间 上的值域.
求二次函数在闭区间上的值域: . 这是一个开口向下,对称轴为 的抛物线.
由于对称轴 , 函数在 处取得最大值. .
最小值在区间的两个端点 或 处取得. . . 比较可知 是最小值.
因此,函数 的值域为 .
若关于 的方程 有实数解, 求实数 的取值范围.
首先,由根式有意义,可知 且 , 故 的取值范围为 . 令 . 问题转化为求函数 在定义域 上的值域.
这是一个无理函数,我们考虑通过换元简化结构. 由于 , 我们可以研究 的范围.
为了确定 的范围, 我们需要先确定根号内二次函数 在 上的范围. 配方得 . 这是一个开口向下,顶点为 的抛物线. 在区间 上, 在 处取得最大值 . 在端点 或 处取得最小值 . 故 的值域为 .
因此, 的值域为 . 从而, 的值域为 .
因为 , 所以 的值域为 . 故实数 的取值范围是 .
解方程组 .
观察到方程组由基本对称式 和 构成. 令 .
用新变量表示原方程组: 注意到 . 原方程组可转化为关于 的方程组:
解关于 的方程组: 由第二个方程得 . 将其代入第一个方程:
解得 或 .
回代求解 ,并检验范围: 是关于 的一元二次方程 , 即 的两个实数根. 该方程有实数根的充要条件是其判别式 , 即 .
当 时, . 检验范围:. 存在实数解. 此时 是方程 的根. 解得 或 . 所以方程组的解为 或 .
当 时, . 检验范围:. 此时 无实数根, 故此组 值舍去.
综上,原方程组的解为 和 .
解方程 .
这是一个系数对称的四次方程,也称为倒数方程. 显然 不是方程的根, 故可在方程两边同除以 .
将系数相同的项结合:
令 . 确定 的范围:若 为非零实数, 则 . 平方得 , 故 .
代入原方程,得到关于 的二次方程:
利用十字相乘法,. 解得 或 .
检验 的范围并回代: , 满足 的条件. , 不满足 的条件,故舍去.
当 时, 我们解关于 的方程:
解得 或 .
因此,原方程的解为 .
待定系数法
当已知函数或多项式的结构类型时,可先设出其含有未知系数的标准形式,再根据已知条件列方程(组)解出系数. 这是求解析式的基本方法.
典例剖析
在解决综合性问题时,选择不同的切入点,往往会通向风格迥异的解题路径.
分解因式:.
想法一:降幂整理
此法思路直接,考验整理与观察能力. 我们将原式看作关于变量 的多项式, 按 的降幂次序排列.
此时,公因式 显现出来.
为美观,常整理为轮换对称形式.
想法二:因式定理
将原式看作关于 的多项式 . 若令 ,代入原式:
据因式定理, 必有因式 . 由于原式是轮换对称式( 轮换后表达式不变), 同理可得, 它也必有因式 和 . 原式是三次齐次式, 也是三次式,故它们只相差一个常数倍. 设 . 取特殊值 代入检验: 左边 . 右边 . 由 解得 . 故原式 .
想法三:待定系数法
我们观察原式的结构:它是关于 的三次齐次式, 且具有轮换反对称性——即在 的轮换下不变, 但交换任意两个变量则变号. 这种性质强烈暗示其因式分解中应含有 ,因为这恰好是最简单的满足相同对称性质的三次齐次式.
设
其中 为待定常数. 为确定 , 我们选取一组便于计算的特殊值. 令 :
左边 .
右边 .
由 得 . 故原式 .
三种方法各有侧重. 降幂整理是"硬算",胜在通用;因式定理是"猜根验证",需要对零点的敏感;待定系数法则是"从结构倒推",依赖对对称性的深刻理解. 在竞赛中,后两者往往更为高效.
已知二次函数 满足 , 且 . 求 的解析式.
题目告知 是二次函数, 故可设 , 其中 .
由 立得 .
接下来利用条件 . 先计算左边:
此式恒等于 , 即 对一切 成立.
比较两边同次项系数: 的系数给出 , 即 ;常数项给出 , 即 .
因此 .
将 分解为部分分式.
设
其中 为待定常数.
将右边通分:
故分子满足恒等式
由于这是关于 的恒等式, 我们可以代入任意 值来确定系数.
令 :, 得 .
令 :, 得 .
令 :, 得 .
因此
部分分式分解是求和与积分的基本工具. 上例的结果可进一步改写为
这种"裂项"形式使得级数求和时相邻项大量抵消,这正是下一节的主题.
裂项相消法
将通项分解为两项(或多项)之差,使得求和时相邻项依次抵消,仅余首尾若干项. 此法的难点在于如何"凭空"发现裂项结构.
常见裂项公式
以下公式可视为基本工具,其证明均可由待定系数法或直接通分验证.
求和 .
利用裂项公式 ,原式化为
求和 .
分母是两个根式之和,自然想到有理化. 分子分母同乘 :
于是
求和 .
直接观察通项,注意到 . 这正是一个裂项结构.
求和 .
由待定系数法一节的结论,
设 , 则通项为 . 于是
求和 .
分母是两个奇数的乘积,其差为 . 应用公差为 的裂项公式:
于是
分离常数法
当分式的分子次数不低于分母次数,或分式结构中含有"整数部分"时,可将其分离出来,使剩余部分更易处理.
化简 .
分子次数( 次)高于分母次数( 次),先做多项式除法.
故
求函数 ()的最小值.
直接处理此分式较为困难. 我们将分子改写为含 的形式:
于是
由于 , 故 , 从而 .
随 增大而减小, 但始终为正, 无最小值;然而, 当 时 . 故 , 函数无最小值, 但有下确界 .
若题目改为 , 则 , 从而 . 此时 , 且 在 时取得. 故最小值为 .
设 (), 求 的最小值.
分子 不含 的因子, 我们改写分子为关于 的多项式.
设 , 则 , 且 等价于 .
现在可对 ()应用均值不等式:
等号在 时成立. 故 , 最小值 在 (即 )时取得.
求 的值域.
这是一个分式函数,分子分母同为二次. 直接化简困难,我们从"反解"的角度入手.
若 属于值域, 则存在实数 使得 . 整理为关于 的方程:
此方程有实数解 的条件需分类讨论.
若 :方程退化为 , 即 , 解得 . 故 在值域中.
若 :这是关于 的一元二次方程,有实根的充要条件是判别式非负.
解这个一元二次不等式:
故 .
结合 的情形(), 函数的值域为 .
整体思想
将复杂表达式中的某一部分视为整体,利用已知条件中关于这个整体的信息,避免繁琐的逐步展开.
已知 , , 求 的值.
若分别求出 再平方求和,较为繁琐. 注意到
已知 , 求 的值.
设 . 我们逐步用 表示更高次的对称式.
首先,平方得
故 .
接下来,利用立方和公式
化简 .
分子是两个平方的差,运用平方差公式:
故原式 .
已知 , 求 的值.
直接展开 并逐一读取系数是可行的,但较为繁琐. 我们利用整体代值的思想.
在恒等式中令 :
再令 :
两式相减得
设 , 已知 , 求 .
直接由 解出 需要更多条件. 我们观察 的结构: 均为奇次项, 而 为常数项. 设 , 则 是奇函数, 满足 .
于是 ,且
将 相加:
故 , 即 .
一些有用的数论知识
{/* label: sec:ch01-s06 */}
本节从高考对数论的基本要求出发,稍作一点扩展,记住本节的定义是至关重要的(比如素数是什么),其他选读即可.
整除性
我们对数论的探索始于整数之间最基本的关系:整除性.
设 为整数, 且 .如果存在一个整数 , 使得 成立, 则我们称 整除 , 记作 .此时, 我们称 是 的约数 或因子, 称 是 的倍数.如果 不能整除 , 则记作 .
由定义直接可以推导出整除性的一些基本性质:
设 为任意整数.
- (自反性) 若 , 则 .
- (传递性) 若 且 , 则 .
- (线性组合性) 若 且 , 则对任意整数 , 都有 .
(1) 和 (2) 的证明是直接的,我们在此证明性质 (3). 因为 和 , 故存在整数 使得
对于任意整数 , 我们考察线性组合 :
由于 均为整数, 故 也必为整数.根据整除性的定义,
证毕.
线性组合性质是整除性理论中最为重要和有用的性质之一,它构成了许多数论问题证明的基础.
为了更好地理解整除性的定义与性质,我们来看几个基础的例子.
判断下列整除关系是否成立:
\item[(1)] \item[(2)] \item[(3)] \item[(4)]
我们严格根据整除性的定义和性质来判断.
\item[(1)] 成立.因为 , 其中 是一个整数. \item[(2)] 成立.因为 , 即 .不存在整数 使得 , 故 . \item[(3)] 成立.因为 , 其中 是一个整数.约数和倍数可以是负整数. \item[(4)] 成立.我们无需计算出表达式的具体结果.根据整除性的线性组合性质,我们观察到:
并且我们显然有 $5 | 55$.
因为 $5$ 同时整除 $35 \times 12$ 和 $55$, 所以 $5$ 必定整除它们的和.
故该关系成立.
已知 为整数, 证明 总是偶数.
要证明一个数是偶数,即证明它可以被 整除.我们对整数 的奇偶性进行分类讨论.
情形一: 是偶数. 根据偶数的定义,存在整数 使得 . 因此 . 由于 是 的一个因子, 根据整除性的传递性, 我们有 .
情形二: 是奇数. 若 是奇数, 则 必为偶数. 根据偶数的定义,存在整数 使得 . 因此 . 由于 是 的一个因子, 同理可得 .
综上所述,无论 是奇数还是偶数, 都能被 整除, 即 总是偶数.这个结论表明,任意两个连续整数的乘积必为偶数.
最大公约数与辗转相除法
在处理多个整数之间的关系时,它们共有的约数,特别是最大的那一个,我们称之为最大公约数.
设 是两个不全为零的整数.一个整数 如果同时是 和 的约数, 则称 是 和 的一个公约数. 在 和 的所有正公约数中, 最大的那一个数称为 和 的最大公约数, 记作 或 .
例如,整数 的正约数集合为 , 整数 的正约数集合为 . 它们共有的正约数集合为 . 因此,它们的最大公约数为 , 即 .
当两个数非常大时,通过列举所有约数来寻找最大公约数的方法是低效的.我们需要一个更系统、更高效的算法.这个算法就是著名的欧几里得算法,又称辗转相除法.
欧几里得算法
欧几里得算法的基于下面这个关键的引理.
设 为两个正整数, 不妨设 .若 , 其中 是商, 是余数 (),则
我们只需证明数对 的公约数集合与数对 的公约数集合是完全相同的.如果这两个集合相同,那么它们的最大元也必然相同.
要做到这样,我们可以先证明任意 的公约数也是 的公约数. 设 是 和 的任意一个公约数, 即 且 . 由 可得 . 根据整除性的线性组合性质,既然 且 , 那么 必然整除它们的线性组合 . 所以 , 即 . 由于已知 , 因此 是 和 的公约数.
接着证明任意 的公约数也是 的公约数. 设 是 和 的任意一个公约数, 即 且 . 由 , 根据线性组合性质, 必然整除 . 所以 , 即 . 由于已知 , 因此 是 和 的公约数.
综上,两个数对 和 的公约数集合完全相同,因此它们的最大公约数也必然相等.
这个引理告诉我们,计算 的问题可以转化为计算规模更小的数对 的问题.我们可以反复应用这个过程, 直到余数为 .
\paragraph{算法描述} 对于两个正整数 (), 计算 的步骤如下:
- 用 除以 , 得到余数 .
- 若 , 则 就是最大公约数,算法结束.
- 若 , 则将问题转化为求 .
- 重复以上过程,直到某一步的余数为 .该步的除数就是所求的最大公约数.
计算 .
我们应用辗转相除法:
余数序列为 . 最后一个非零余数是 , 所以 .
计算 .
我们应用辗转相除法.
最后一个非零余数是 , 因此 .
互素与最小公倍数
一个大于 的正整数 , 如果其正约数只有 和它本身, 则称 为素数或质数. 一个大于 的正整数,如果不是素数,则称之为合数.
按照定义, 既不是素数也不是合数.前几个素数为 .
如果两个整数 的最大公约数是 , 即 , 则称 和 互素或互质.
例如,, 所以 和 互素.注意,两个数互素并不要求它们本身是素数.
与最大公约数相对应的概念是最小公倍数.
设 是两个非零整数.一个正整数 如果同时是 和 的倍数, 则称 是 和 的一个公倍数. 在 和 的所有正公倍数中, 最小的那一个数称为 和 的最小公倍数, 记作 .
最大公约数和最小公倍数之间存在一个非常重要的关系.
对于任意两个正整数 ,有
有兴趣的读者可以自己翻阅相关书籍看证明过程.这个定理为计算最小公倍数提供了一个便捷的方法:先用辗转相除法求出最大公约数,然后利用上述关系式即可求得最小公倍数.
已知两个正整数为 和 , 求它们的最小公倍数 .
我们利用关系式 . 首先,使用辗转相除法计算 .
因此,.
接着,我们可以计算最小公倍数:
为了简化计算,先进行除法:
故两个数的最小公倍数是 .
不定方程
我们前面讨论的整除、公约数等概念,是数论的基础工具.现在,我们将运用这些工具来探索一个古老而迷人的数学主题:不定方程 .
一个变量个数多于方程个数,且我们只关心其整数解的方程(组),称为不定方程.
例如,方程 有无穷多组实数解, 但如果我们限定 必须为正整数, 那么解就只有 四组. 著名的费马大定理\footnote{费马大定理由17世纪法国数学家皮埃尔·德·费马提出.该定理断言:当整数 时, 关于 的方程 没有正整数解.费马在其《算术》一书的页边空白处写道, 他“发现了一个真正绝妙的证明, 但页边太窄写不下”.这个问题困扰了数学界三个半世纪, 直到1994年才由英国数学家安德鲁·怀尔斯最终证明, 他本人也因此在2016年获得阿贝尔奖(数学界的最高奖项).}所研究的方程 (当 时没有正整数解)所研究的方程 (当 时没有正整数解),是历史上最著名的不定方程之一. 求解不定方程,本质上是在格点世界中寻找满足特定代数关系的几何点,是纯粹数学思想的体现.
线性不定方程\texorpdfstring{
{ax+by=c}}
最基本的不定方程是二元一次不定方程,其一般形式为 , 其中 是已知整数, 我们寻求整数解 .
这个方程是否有解?有多少解?下面的定理给出了根本性的回答.
设 为不全为零的整数, 则不定方程 有整数解的充分必要条件是 .
我们分两部分证明.
\paragraph{证明必要性 ():} 假设方程 存在一组整数解 , 即 . 令 . 根据最大公约数的定义, 我们有 和 . 根据整除性的线性组合性质, 必然整除 和 的任何线性组合. 因此,, 即 .
\paragraph{证明充分性 ():} 这部分的证明需要构造出一个解,通常借助扩展欧几里得算法,此处从略.其思想是,总存在整数 使得 . 若 , 设 , 则 . 于是 就是方程的一组解.
一旦我们找到了方程 的一个特解 ,就可以推导出其通解.
若 且 , 不定方程 的一个特解为 ,则其所有整数解(通解)可以表示为:
已知 , 设 是方程的任意一组整数解, 则 . 两式相减,得 . 移项并同除以 ,得
由于 , 即 与 互素. 根据整除理论,必然有 . 因此,存在整数 使得 , 即 . 将此代回上式,得 , 化简得 . 即 .
寻找特解 的关键是利用辗转相除法的过程“逆行”, 表达出 关于 的线性组合.
求不定方程 的整数解.
首先,我们计算 .
所以 . 因为 ,所以方程有整数解.
接着,我们从辗转相除法的倒数第二步开始,反向构造出 的线性组合.
将 代入上式:
我们得到了 .
为了得到右侧的 , 我们将上式两边同乘以 :
于是,我们找到了方程的一组特解 .
最后,代入通解公式,其中 .
其中 为任意整数.
非线性不定方程的常见解法
对于非线性不定方程,不存在统一的通解公式.其求解更依赖于对代数结构的洞察和数论性质的应用,方法灵活多变.下面介绍几种的策略.
\paragraph{1. 因式分解法} 这是最直接的思想:将方程变形为 的形式, 其中 是含未知数的整式, 是一个具体的整数.由于解是整数, 所以 的值也必为整数.问题就转化为考察整数 的所有因子分解情况.
求不定方程 的所有正整数解.
方程左侧是平方差,可直接分解:
由于 是正整数, 和 都是整数. 且 . 因为其乘积为正数 , 所以 也必须为正. .
我们将 分解为两个正整数的乘积,有以下两种情况: .
情形一:
两式相加得 . 代回得 .
情形二:
两式相加得 . 代回得 .
综上,方程的正整数解为 和 .
求不定方程 的所有正整数解.
首先对代数式进行变形,消除分母.
移项整理,为因式分解做准备.
这是构造“十字相乘”的变形,常被称为“Simom的最爱因式分解技巧\footnote{来自Art of Problem Solving系列的读者Simon Rubinstein-Salzedo贡献,因此也由其名命名,是个简单但是优雅的方法.}”(换句话说,分组分解法).
为了凑出 的因子,我们添一项:
因为 是正整数, 所以 和 是大于等于 的整数. 的整数因子分解有 .
逐一求解:
-
.
-
.
-
.
-
. (非正整数解,舍去)
-
. (非正整数解,舍去)
-
. (非正整数解,舍去)
因此,方程的正整数解为 .
\paragraph{2. 模运算(同余)检验法*} 此方法是判断方程有无整数解的“筛选器”. 其逻辑是:如果一个整数方程有解,那么它在模任何整数 的意义下也必然有解.反之, 如果我们能找到一个模 ,使得方程在该模下无解,那么原方程必无整数解.
证明方程 没有整数解.
我们将方程变形为 . 这个形式启发我们考察方程模 的情况.
我们来检验所有整数平方后模 的可能余数.
一个整数的平方模 的余数只可能是 . 不存在任何整数 , 使得其平方模 的余数为 . 因此,方程 无解,从而原方程无整数解.
\paragraph{3. 不等式约束法*} 通过代数变形或利用变量的已知属性(如正整数),建立关于未知数的不等式,从而限定其取值范围.这可以将无限的搜索空间缩小为有限个需要检验的个案.
求不定方程 的整数解.
此方程结构对称,直接寻找整数解较为困难.我们尝试将其变形为一个更易于分析的形式. 将方程两边同乘以 :
移项:
重新组合,配成完全平方和的形式:
由于 是整数, 所以 也是整数. 它们的平方 必然是非负整数. 三个非负整数之和为零的唯一可能性是,这三个数同时为零.
因此,方程的整数解为所有形如 的数组, 其中 为任意整数.
毕达哥拉斯三元组*
不定方程 的正整数解 被称为毕达哥拉斯三元组或勾股数. 我们来探究其通解的构造方法.
如果 是一组解, 那么 对任意正整数 也都是一组解. 为简化问题, 我们只需求解 的情况,这类解被称为本原解.
不定方程 的所有本原正整数解 可由下式给出(交换 位置亦可):
其中 是满足以下条件的任意正整数:
- 的奇偶性相反 (一奇一偶)
在一个本原解 中, 必为一奇一偶.(若 皆为偶数, 则 必为偶数, 与 矛盾;若 皆为奇数, 则 , 所以 ,而任何整数的平方模4都不可能为2.)
不失一般性,设 为奇数, 为偶数. 于是 必为奇数. 我们将方程变形为
由于 均为奇数, 故 和 均为偶数. 设 . 代入方程得 .
我们考察 的互素性. . . 因为 是偶数, 也是偶数, 所以 至少为2. 同时,. 由于 (本原解的性质), . 且 . 因此 互素.
两个互素的整数 的乘积 是一个完全平方数 , 那么 本身也必须是完全平方数. 设 , 其中 为正整数.
将 用 代换,我们得到: 解这个方程组,得到 . .
最后,我们验证参数 的性质. 保证了 为正. 保证了 互素,从而保证解是本原的. 一奇一偶保证了 和 均为奇数,符合我们的初始假设.
まだコメントはありません。