不等式即图象的高低
解不等式 就是问:函数 的图象在哪些 处落在 轴上方。函数值的正负即图象相对 轴的高低,把满足条件的那些 投影回横轴,得到的集合称为解集(solution set)。
1 · 符号的分界点
图象与 轴的交点,即方程 的根,是符号可能改变的唯一位置。函数在两个相邻零点之间不变号——若变号,由零点存在定理(见函数的零点与二分法)中间还得再有一个根,与「相邻」矛盾。所以只要定出一段的符号,整条数轴的符号分布就定了。
严格不等号与非严格不等号只差端点: 的解集不含零点,端点为开; 含零点,端点为闭。
2 · 穿根法与重根的例外
把全部零点按大小排在数轴上,它们把数轴切成若干段;定出最右一段的符号后逐段交替,即得各段符号。这就是穿根法。它的依据是零点处「穿过」 轴,而穿过与否取决于重数。
定理 2.1 设 ,其中 且 在 附近连续。则 在 两侧变号当且仅当 为奇数。
证明 在 的一个足够小邻域内 不变号,故 的符号由 与 的固定符号之积决定。 在 两侧异号,其奇次幂随之异号、偶次幂同号。∎
于是穿根法在偶重根处要「不穿」: 的零点是 与 ,但符号只在 处改变, 的两侧同为负。
3 · 采样扫描漏掉偶重根
用程序找零点的常见做法是等距取样、检查相邻两点是否变号。这条做法对偶重根系统性失效,而且加密采样不解决问题。
把 放在 上扫描,切 段检出的变号区间中点是 ,切 段是 ,切 段是 ,切 段是 。四种精度都只找到 这一个, 一次都没出现——不是精度不够,是那里根本不变号,加密到任何段数都不会出现。
注 · 这条局限决定了实现的分工:变号扫描只能用来定位奇重根,偶重根必须另配手段,例如同时扫描导函数的零点,或对多项式先做无平方因子分解。把「扫不到变号」读成「该处没有根」是错的,而这个错误不会以任何异常的形式暴露出来,扫描函数照样返回一个看着完整的根列表。
4 · 参考文献
- Inequality (mathematics). Wikipedia. 不等式的解集与图象读法。https://en.wikipedia.org/wiki/Inequality_(mathematics)
- Multiplicity (mathematics). Wikipedia. 根的重数与它对符号变化的影响。https://en.wikipedia.org/wiki/Multiplicity_(mathematics)
- Square-free polynomial. Wikipedia. 无平方因子分解,用于分离重根。https://en.wikipedia.org/wiki/Square-free_polynomial