ch01-預備知识
{/* 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. 同时,. 由于 (本原解的性質), . 且 . 因此 互素.
两個互素的整數 的乘積 是一個完全平方數 , 那么 本身也必须是完全平方數. 设 , 其中 為正整數.
将 用 代換,我们得到: 解這個方程组,得到 . .
最后,我们验證參數 的性質. 保證了 為正. 保證了 互素,從而保證解是本原的. 一奇一偶保證了 和 均為奇數,符合我们的初始假设.
還沒有留言。