多项式理论-精
多项式矩阵理论
如何求gcd 以gcrd为例.
Why:
04级研究生《线性系统理论》教案
Gcd 的性质 以gcrd为例 gcrd不唯一. 若R(s)是D(s)和N(s)的gcrd,W(s)是单模矩阵, 则W(s)R(s)也是D(s)和N(s)的gcrd. Why:
(2)D(s),N(s)的所有gcrd在非奇异性和单模性上相同,即 若R1(s)是D(s),N(s)的一个gcrd R2(s)也是D(s),N(s)的一个gcrd 则R1(s)非奇异R2(s)非奇异 R1(s)单模R2(s)单模 (3) (4)gcrd R(s)可表示为R(s)=X(s)D(s)+Y(s)N(s) (5)gcrd的多项式元的次数可以高于D(s),N(s)元多项式的次数.
04级研究生《线性系统理论》教案
非既约矩阵的既约化
1
通过左乘或右乘单模矩阵,即行(列)初等变换实现既约化。
2
实质:降低行或列的次数
3
含义:在初等运算下,degdetM(s)不变。
4
实现既约化以后,次数不能被降低了。
5
6.12 Smith形
史密斯形的特征
04级研究生《线性系统理论》教案
特征: Smith形的求法 见书。 对Smith形的一些讨论 对给定的多项式矩阵Q(s),其Smith形唯一。 (变换U(s),V(s)不唯一)
次数
6.10 列次数和行次数
03
01
02
04级研究生《线性系统理论》教案
如
多项式矩阵的列(行)次表示式
列次表示式 上例中的M(s)可表示为 一般地,
1
2
行次表示式
6.11 既约性
一. 既约性的定义 此处是对非奇异多项式矩阵定义的,方阵(可推广至非方)。 M(s)列既约: M(s)行既约: 注: 列既约和行既约之间无必然的联系; M(s)为对角阵时,列既约等价于行既约。 二. 既约性判据 如果已求出detM(s),则可利用定义判断; 利用列(行)次表示式
多项式的定义是什么
多项式的定义是什么多项式函数以其简单的结构和性质在数值逼近中起到重要的作用,多项式的定义是什么?以下是店铺为大家整理的关于多项式的定义,欢迎大家前来阅读!多项式的定义多项式是代数学中的基础概念,是由称为不定元的变量和称为系数的常数通过有限次加减法、乘法以及自然数幂次的乘方运算得到的代数表达式。
例如X2 - 3X + 4就是一个多项式。
多项式是整式的一种。
不定元只有一个的多项式称为一元多项式;不定元不止一个的多项式称为多元多项式。
多项式在数学的很多分支中乃至许多自然科学以及工程学中都有重要作用。
多项式数学术语多项式 polynomial不含字母的项叫做常数项。
如:5X+6,6就是常数项。
比较广义的定义,1个或0个单项式的和也算多项式。
按这个定义,多项式就是整式。
实际上,还没有一个只对狭义多项式起作用,对单项式不起作用的定理。
0作为多项式时,次数为正无穷大。
单项式和多项式统称为整式。
多项式几何特性多项式是简单的连续函数,它是平滑的,它的微分也必定是多项式。
泰勒多项式的精神便在于以多项式逼近一个平滑函数,此外闭区间上的连续函数都可以写成多项式的均匀极限。
多项式定理基本定理代数基本定理是指所有一元 n 次(复数)多项式都有 n 个(复数)根。
高斯引理两个本原多项式的乘积是本原多项式。
应用高斯引理可证,如果一个整系数多项式可以分解为两个次数较低的有理系数多项式的乘积,那么它一定可以分解为两个整系数多项式的乘积。
这个结论可用来判断有理系数多项式的不可约性。
关于Q[x]中多项式的不可约性的判断,还有艾森斯坦判别法:对于整系数多项式,如果有一个素数p能整除αn-1,αn-2,…,α1,α0,但不能整除αn,且p2不能整除常数项α0,那么ƒ(x)在Q上是不可约的。
由此可知,对于任一自然数n,在有理数域上xn-2是不可约的。
因而,对任一自然数n,都有n次不可约的有理系数多项式。
分解定理F[x]中任一个次数不小于 1的多项式都可以分解为F上的不可约多项式的乘积,而且除去因式的次序以及常数因子外,分解的方法是惟一的。
第一讲-高等代数选讲之多项式理论
4、一元多项式环 所有系数在数域P中的一元多项式全体称为数域P 上的一元多项式环,记为 P x ,称P为 P x 的系数域。 5、一元多项式环的有关结论 多项式的加、减、乘运算对P x 封闭,且多项式的 加法、乘法均满足交换律与结合律,乘法对加法满足分 配率,乘法还满足消去律。 6、注意零多项式和零次多项式的区别。 零次多项式:不为零的常数 零多项式:常数零
练习:
当a, b, c取何值时,多项式 f x 与g x 相等?
2
其中f x x 5, g ( x) ax 2 bx 1 cx 2 x 2
P4 例1.2.2 1.2.3
例3设 f ( x)是非零实系数多项式, k 是一个 k f ( f ( x ) f ( x) ,则 f ( x) 为零次 正整数,且 k f ( x ) x 多项式或者 。
其中 c 为任意常数。 (10)多项式 f x 与cf x 有相同的因式与倍式; (11)两个多项式之间的整除关系不因系数域的扩大 而改变。 5、综合除法 设以 g x x a 除 f x an xn an1xn1 a1x a0 , 所得的商 q x bn1xn1 b1x b0 ,及余式 r x c0 , 则 比较 f x q x g x r x 两端同次幂的系数得 bn1 an , bn2 an1 abn1,, b0 a1 ab1, c0 a0 ab0
一元多项式的内容十分丰富,重点是整除与因式分 解的理论,最基本的结论是带余除法定理、最大公因式 存在定理、因式分解唯一性定理。在学习的过程中,如 能把握这两个重点和三大基本定理,就能够整体把握一 元多项式的理论。 对于多元多项式,则要理解 n 元多项式、对称多项 式等有关概念,掌握对称多项式表成初等对称多项式的 多项式的方法。
多项式理论是高等数学研究的基本对象之一
第一章多项式多项式理论是高等数学研究的基本对象之一,在整个高等代数课程中既相对独立,又贯穿其他章节。
换句话说,多项式理论的讨论可以不依赖于高等数学的其他内容而自成体系,却可为其他章节的内容提供范例与理论依据。
本章主要讨论多项式的基本概念与基本性质,包括数域的概念、一元多项式的定义与运算规律、整除性、因式分解及根等概念。
对于多元多项式,则主要讨论字典排列法与对称多项式。
一重难点归纳与分析(一)基本内容概述多项式理论又分为一元多项式与多元多项式两大部分,其中一元多项式主要讨论:1.一元多项式的基本概念与基本性质:主要讨论数域的概念、一元多项式的定义与运算规律。
2.一元多项式的整除性理论:主要讨论带余除法与余数定理、整除的基本概念与基本性质、最大公因式和互素的基本概念与基本性质。
3.一元多项式的因式分解理论:主要讨论不可约多项式的基本概念与基本性质、因式分解及其唯一性定理、三个特殊数域上的多项式分解。
4.一元多项式的根与重根:主要讨论重因式的定义与性质、多项式的根、多项式根的个数定理。
多元多项式则主要讨论多元多项式的基本概念、字典排列法与对称多项式。
(二)重难点归纳本章的重点为一元多项式的概念,因式分解理论,多项式的根和对称多项式;难点为最大公因式的定义,一元多项式的整除性,一元多项式的整除、最大公因式、互素及不可约多项式等概念的联系与区别。
(三)题型归类与分析本章的基本题型主要有:1.关于一元多项式的基本概念,通常有一元多项式的比较次数法、比较系数法,用以确定多项式的次数及证明有关命题。
2.关于一元多项式整除性理论,通常有多项式整除性的检验、最大公因式的求法、互素的判别、按幂展开等等,可采取综合除法、带余除法、辗转相除法、待定系数法、反证法及利用多项式的整除、最大公因式、互素等定义与性质求证有关命题。
3.关于一元多项式的因式分解理论,通常有多项式的可约性判别、因式分解、重因式的判别等等,可采取艾森斯坦判别法、克龙莱克尔分解法、求有理根的分解法、分离重因式法、辗转相除法以及利用不可约多项式的定义与性质求证有关命题。
有限域上的多项式理论
有限域上的多项式理论有限域上的多项式理论在代数学中,有限域是一种特殊的数学结构,它具有有限个元素的特性。
有限域的研究在代数理论和密码学等领域起到了重要的作用。
本文将探讨有限域上的多项式理论。
一、有限域的定义有限域是一个由有限个元素构成的域。
域是一个满足一定性质的数学结构,具有加法和乘法两种运算,并满足一系列的公理。
有限域在代数学中具有重要的地位,它的性质与无限域有很大的差别。
二、有限域上的多项式运算在有限域上,多项式的定义和运算也有所不同。
在有限域上,多项式的系数和指数都必须来自有限域中的元素。
多项式的加法和乘法运算也需要根据有限域的特性进行定义。
有限域上的多项式运算是有限域理论中的重要内容。
三、有限域上的多项式方程在有限域上,多项式方程的性质与实数域或复数域上的多项式方程有所不同。
有限域上的多项式方程通常具有非常特殊的性质,这也是有限域理论的研究重点之一。
通过研究有限域上的多项式方程,人们可以得到一些关于有限域性质的重要结论。
四、有限域在密码学中的应用有限域在密码学中有广泛的应用。
在密码学中,有限域上的多项式理论可以用来设计和分析密码算法。
例如,有限域上的多项式运算可用于实现循环冗余校验(CRC)码,这是一种常用的差错检测技术。
此外,有限域上的多项式方程还可用于设计与解密很难破解的密码系统。
五、有限域的应用领域除了密码学,有限域在其他领域也有广泛的应用。
例如,在编码理论中,有限域上的多项式运算可以用于设计纠错码和编码方案。
在代数几何中,有限域上的多项式方程被广泛用于研究曲线和曲面的性质。
六、有限域上的多项式理论的发展历程有限域上的多项式理论的研究可以追溯到19世纪末,当时数学家对有限域的性质进行了初步的研究。
随着代数学的发展和计算机技术的进步,有限域上的多项式理论得到了更深入的研究和应用。
七、有限域上的多项式理论的未来发展有限域上的多项式理论在代数学和相关领域中扮演着重要的角色,其未来发展仍有很大的潜力。
多项式理论
注:
①
f1 ( x ), f 2 ( x ), , f s ( x ) 的最大公因式一定存在.
ห้องสมุดไป่ตู้
其中 a0 , a1 , an P , 称为数域P上的一元多项式.
常用 f ( x ), g( x ), h( x ) 等表示.
注: 多项式 f ( x ) an x n an1 x n1 a1 x a0 中,
ai x i 称为i次项,a i 称为i次项系数. ① an x n 为 f ( x )的首项, n 为首项 a ② 若 an 0, 则称
f ( x ) g( x ) m n, ai bi , i 0,1,2, , n .
3.多项式运算性质
1) f ( x ) g( x ) 为数域 P上任意两个多项式,则
f ( x ) g( x ), f ( x ) g( x ) 仍为数域 P上的多项式.
2) f ( x ), g( x ) P[ x ]
二、整除
1.定义
设 f ( x ), g( x ) P[ x ], 若存在 h( x ) P[ x ] 使
f ( x ) g( x )h( x )
则称 g( x ) 整除 f ( x ), 记作 g( x ) | f ( x ). ① g( x ) | f ( x ) 时, 称 g( x )为 f ( x )的因式, f ( x ) 为 g( x ) 的倍式.
② g( x ) 不能整除 f ( x ) 时记作: g( x ) | f ( x ).
③ 允许 g( x ) 0,此时有 0 0h( x ), h( x ) P[ x ]
即 0 0.
区别:
多项式理论
an x n 为 f ( x )的首项, n 为首项 a 首项, ② 若 an ≠ 0, 则称
系数, 次数, 系数,n 称为多项式 f ( x ) 的次数,记作 ∂ ( f ( x ))=n . ③ 若 a0 = a1 = ⋅ ⋅ ⋅ = an = 0 ,即 f ( x ) = 0,则称之 为零多项式.零多项式不定义次数. 零多项式.零多项式不定义次数.
n n −1
+ L + a1 x + a0 ,
g ( x ) = bm x m + bn−1 x m −1 + ⋅ ⋅ ⋅ + b1 x + b0 ,
f ( x ) = g ( x ) ⇔ m = n, ai = bi , i = 0,1,2, ⋅ ⋅ ⋅, n .
3.多项式运算性质 .
1) f ( x ) g ( x ) 为数域 P上任意两个多项式,则 上任意两个多项式, 上任意两个多项式
∂ ( f ( x ) g ( x )) = ∂ ( f ( x )) + ∂ ( g ( x ))
f ( x ) g ( x ) 的首项系数 = f ( x ) 的首项系数× g ( x ) 的首项系数 的首项系数× 的首项系数.
3) 运算律
f ( x ) + g( x ) = g( x ) + f ( x ) ( f ( x ) + g( x )) + h( x ) = f ( x ) + ( g ( x ) + h( x )) f ( x ) g( x ) = g( x ) f ( x ) ( f ( x ) g ( x ))h( x ) = f ( x )( g( x )h( x )) f ( x )( g( x ) + h( x )) = f ( x ) g ( x ) + f ( x )h( x )
多项式函数理论及基本性质分析
多项式函数理论及基本性质分析多项式函数是数学中非常重要的一种函数形式,具有广泛的应用。
它是由常数项、变量的幂次及其系数所组成的代数函数。
本文将分析多项式函数的理论基础及其基本性质,包括定义、一次多项式、二次多项式、多项式的运算法则、多项式函数图像的特点等方面。
1. 定义:多项式函数是由常数项、变量的幂次及其系数所组成的代数函数。
一般形式为P(x) = anxn + an-1xn-1 + ... + a3x3 + a2x2 + a1x + a0,其中an、an-1、...、a3、a2、a1、a0为实数或复数,n为非负整数,x为自变量。
2. 一次多项式:一次多项式是多项式函数中,最高次幂为1的情况。
一次多项式的一般形式为P(x) = ax + b,其中a和b为实数或复数,a不等于0。
一次多项式函数的图像为直线,具有常斜率。
3. 二次多项式:二次多项式是多项式函数中,最高次幂为2的情况。
二次多项式的一般形式为P(x) = ax^2 + bx + c,其中a、b、c为实数或复数,a不等于0。
二次多项式函数的图像为抛物线,开口方向由a的正负确定,顶点坐标为(-b/2a, P(-b/2a))。
4. 多项式的运算法则:多项式函数具有良好的运算性质,包括加法、减法、乘法和除法的法则:- 加法和减法法则:两个多项式函数相加或相减,只需对应幂次的系数相加或相减。
- 乘法法则:两个多项式函数相乘,应用分配律展开后,对应幂次的系数相乘并相加。
- 除法法则:多项式函数除以一次多项式,可应用带余除法进行求解。
5. 多项式函数图像的特点:多项式函数的图像可以通过分析函数的次数、系数和相关性质来确定:- 多项式函数的次数决定了图像的开口和拐点的数量。
- 主项系数决定了图像的斜率,即函数递增或递减的趋势。
- 常数项决定图像与y轴的截距。
6. 零点与因式分解:多项式函数的零点是使得函数值为零的自变量值。
通过多项式函数的零点,可以进行因式分解。
多项式理论与基本性质
多项式理论与基本性质多项式是数学中的重要概念之一,它在代数学、计算机科学等领域都有广泛的应用。
本文将介绍多项式的理论基础以及其基本性质。
一、多项式的定义和表示方法多项式由一系列有限项组成,每一项由系数和指数部分构成。
在最简单的情况下,一个多项式可以表示为:P(x) = a_nx^n + a_{n-1}x^{n-1} + ... + a_1x + a_0其中,P(x)表示多项式,a_n, a_{n-1}, ..., a_1, a_0表示系数,x^n,x^{n-1}, ..., x^1, x^0表示指数,n表示多项式的次数。
二、多项式的运算法则1. 加法和减法:多项式的加法和减法运算都是对应项相加或相减。
例如,给定两个多项式P(x)和Q(x),它们的和为:P(x) + Q(x) = (a_n + b_n)x^n + (a_{n-1} + b_{n-1})x^{n-1} + ... + (a_1 + b_1)x + (a_0 + b_0)它们的差为:P(x) - Q(x) = (a_n - b_n)x^n + (a_{n-1} - b_{n-1})x^{n-1} + ... + (a_1 - b_1)x + (a_0 - b_0)2. 乘法:多项式的乘法通过每一项相乘并按指数相加的方式进行。
例如,给定两个多项式P(x)和Q(x),它们的乘积为:P(x) * Q(x) = (a_n * b_0)x^{n+m} + (a_n * b_1 + a_{n-1} *b_0)x^{n+m-1} + ... + (a_1 * b_1)x^2 + (a_1 * b_0 + a_0 * b_1)x + a_0 * b_0其中,n和m分别为P(x)和Q(x)的次数。
3. 乘法的分配律:对于任意多项式P(x)、Q(x)和R(x),满足以下分配律:P(x) * (Q(x) + R(x)) = P(x) * Q(x) + P(x) * R(x)三、多项式的因式分解和根的性质1. 因式分解:多项式的因式分解是将一个多项式表示为若干个因子的乘积的过程。
多项式长除法精讲精练
多项式长除法是代数中的一种算法,用一个同次或低次的多项式去除另一个多项式。
是常见算数技巧长除法的一个推广版本。
它可以很容易地手算,因为它将一个相对复杂的除法问题分解成更小的一些问题。
例计算写成以下这种形式:然后商和余数可以这样计算:1.将分子的第一项除以分母的最高次项(即次数最高的项,此处为x)。
结果写在横线之上(x3÷x = x2).2.将分母乘以刚得到结果(最终商的第一项),乘积写在分子前两项之下 (x2· (x−3) = x3− 3x2).3.从分子的相应项中减去刚得到的乘积(注意减一个负项相当于加一个正项),结果写在下面。
((x3− 12x2) − (x3− 3x2) = −12x2 + 3x2 = −9x2)然后,将分子的下一项“拿下来”。
4.重复前三步,只是现在用的是刚写作分子的那两项5.重复第四步。
这次没什么可以“拿下来”了。
横线之上的多项式即为商,而剩下的 (−123) 就是余数。
算数的长除法可以看做以上算法的一个特殊情形,即所有x被替换为10的情形。
除法变换使用多项式长除法可以将一个多项式写成除数-商的形式(经常很有用)。
考虑多项式P(x), D(x) ((D)的次数 < (P)的次数)。
然后,对某个商多项式Q(x) 和余数多项式R(x) ((R)的系数 < (D)的系数),这种变换叫做除法变换,是从算数等式.[1]得到的。
应用:多项式的因式分解有时某个多项式的一或多个根已知,可能是使用 rational root theorem 得到的。
如果一个 n 次多项式 P(x) 的一个根 r 已知,那么 P(x) 可以使用多项式长除法因式分解为 (x-r)Q(x) 的形式,其中 Q(x) 是一个 n-1 次的多项式。
简单来说,Q(x)就是长除法的商,而又知 r 是 P(x) 的一个根、余式必定为零。
相似地,如果不止一个根是已知的,比如已知 r 和 s 这两个,那么可以先从 P(x) 中除掉线性因子 x-r 得到 Q(x),再从 Q(x) 中除掉 x-s ,以此类推。
多项式理论及其应用
多项式理论及其应用许洋巢湖学院 数学系 安徽 巢湖 238000摘 要多项式是代数学中最基本的对象之一。
它不但与高次方程的讨论有关,而且在进一步学习代数以及其他数学分支时也会碰到。
本文将介绍一些有关多项式的基本理论以及多项式在矩阵问题,行列式问题和初等数学中的运用。
关键词:多项式;矩阵;行列式AbstractAbstract:polymial is the most basic object of algebra one.It does not but with high times equation,and discussion about the further study algebra and other branches of mathematic may encounter.This paper will intraduce the basic theory of some relevant polynomial in matrix,determinants and polynomial in the application,elementary algebraKeywords:polynomial;matrix;determinants引言:多项式理论是古典代数的主要内容。
多项式的研究源于“代数方程求解”,是最古老的数学问题之一。
16世纪以前,人们对一般的一元二次方程已经有了公式解法,但对于一般的一元二次方程,数学家却束手无策。
16世纪的欧洲数学家们都致力于寻求一般的一元三次方程的求根公式。
1799年,高斯(Garss,1777-1855)在他的博士论文中第一次严格证明了代数基本定理:在复数域中,任何n(n ≥1)次多项式至少有一个根。
经过多年,数学家仍找不到用根式求解五次多项式的一般解法。
终于在1824年阿贝尔(Galois,1811-1832)引入了群的概念,证明不存在用根式求解五次或以上的多项式的一般方法,这理论被引申为伽罗华理论。
初一数学多项式
初一数学多项式一、什么是多项式多项式是数学中的一个重要概念,它由若干项组成,每一项都是一个常数与一个或多个变量的乘积。
多项式的一般形式可以表示为:P(x) = a_nx^n + a_{n-1}x^{n-1} + ... + a_1x^1 + a_0其中,P(x)为多项式的表达式,a_i为系数,x为变量,n为多项式的次数。
多项式的次数是指其中最高次项的次数。
二、多项式的分类根据多项式的次数,我们可以将其分为以下几种类型:1. 零次多项式:次数为0的多项式,也就是常数。
例如,P(x) = 5。
2. 一次多项式:次数为1的多项式,也就是一次函数。
例如,P(x) = 3x + 2。
3. 二次多项式:次数为2的多项式,也就是二次函数。
例如,P(x) = 2x^2 + 3x + 1。
4. 三次多项式:次数为3的多项式,也就是三次函数。
例如,P(x) = 4x^3 + 2x^2 + x + 3。
依此类推,根据多项式的次数不同,我们可以得到不同次数的多项式。
三、多项式的运算多项式可以进行加法、减法、乘法等运算。
下面我们来看一些具体的例子。
1. 多项式的加法:将两个多项式相加,只需将对应的系数相加即可。
例如,将多项式P(x) = 2x^2 + 3x + 1和Q(x) = 4x^2 + 2x + 3相加,得到R(x) = 6x^2 + 5x + 4。
2. 多项式的减法:将一个多项式减去另一个多项式,只需将对应的系数相减即可。
例如,将多项式P(x) = 3x^2 + 2x + 1减去Q(x) = 2x^2 + x + 3,得到R(x) = x^2 + x - 2。
3. 多项式的乘法:将两个多项式相乘,需要将每一项的系数相乘,然后按照次数相加。
例如,将多项式P(x) = 2x^2 + 3x + 1乘以Q(x) = 3x + 2,得到R(x) = 6x^3 + 13x^2 + 9x + 2。
四、多项式的应用多项式在数学中有广泛的应用,特别是在代数、几何、概率等领域。
有限域上的多项式理论
有限域上的多项式理论多项式理论是代数学中的一个重要分支,它研究的对象是多项式及其相关的性质与运算。
有限域则是指其元素个数有限的域。
本文将介绍有限域上的多项式理论,包括有限域的定义与性质、有限域上的多项式运算以及一些相关的应用。
一、有限域的定义与性质在开始介绍有限域之前,我们先来了解一下域的基本概念。
域是一个包含加法、减法、乘法和除法运算的数学结构,满足一定的运算规律。
有限域则是指其元素个数有限的域。
有限域的定义如下:设F是一个含有q个元素的域,若其中的元素个数是有限的,则称F为有限域,记作Fq。
有限域有许多独特的性质,下面列举其中一些重要的性质:1. 有限域Fq中有q个非零元素,其中0为零元素。
2. 有限域Fq中的非零元素满足乘法交换律和乘法结合律。
3. 有限域Fq中的非零元素构成一个乘法群,其中单位元为1。
4. 有限域Fq中的元素满足加法交换律、加法结合律和分配律。
5. 有限域Fq中的元素的乘法逆元和加法逆元都存在。
二、有限域上的多项式运算有限域上的多项式是一种形如f(x) = a0 + a1x + a2x^2 + ... + an-1x^n-1的表达式,其中a0, a1, ..., an-1属于有限域Fq,n为多项式的次数。
在有限域上,多项式的加法和乘法运算定义如下:1. 多项式的加法运算:f(x) + g(x) = (a0 + b0) + (a1 + b1)x + (a2 +b2)x^2 + ... + (an-1 + bn-1)x^n-1,其中f(x) = a0 + a1x + ... + an-1x^n-1,g(x) = b0 + b1x + ... + bn-1x^n-1。
2. 多项式的乘法运算:f(x) * g(x) = c0 + c1x + ... + c2n-2x^2n-2,其中c0, c1, ..., c2n-2属于有限域Fq,c0 = a0 * b0,c1 = a0 * b1 + a1 *b0,...,c2n-2 = an-1 * bn-1。
基于多项式优化理论的全场优化算法及其应用
基于多项式优化理论的全场优化算法及其应用科技的高速发展催生了信息时代,信息技术发展特别迅速,互联网的普及和数据的爆炸式增长对算法提出了更高的要求。
尤其是在大数据时代下,如何通过算法有效地利用数据资源,提高数据的应用效果和价值,成为了很多人关注和研究的问题。
在这个背景下,基于多项式优化理论的全场优化算法已经成为了一个研究的热点。
一、多项式优化理论多项式优化理论源于20世纪的优化问题。
这是一个涉及函数和条件约束的问题。
考虑一个函数f(x),它可以用下面的形式表示:f(x) = c1x1 + c2x2 + ... + cnxn这里ci是常数,xi是变量。
同时考虑一些约束条件h(x),这些条件定义了可行解的集合。
那么问题就在于在可行解的集合中寻找使f(x)最小的解。
这是一个经典的问题,称为线性规划问题,有一种叫做单纯形算法的方法用来解决。
但是,当函数和极端点(线性规划解的一类)的数量很大时,单纯形算法的计算复杂度会变得很高。
因此,多项式优化理论应运而生。
它不仅可以解决线性规划问题,还可以解决很多其他类型的优化问题,包括非线性优化和组合优化问题。
二、全场优化算法全场优化算法就是利用多项式优化理论来解决问题的一种方法。
这种算法的主要优点是它可以处理复杂的、具有多个局部最优解的问题。
因为全场优化算法能够在所有可能的解空间范围内寻找全局最优解。
算法基于二次规划理论,使用一个叫做半正定规划的方法来解决。
半正定规划是一种特定类型的二次规划问题,其中目标函数是二次函数,约束条件是线性的。
全场优化算法的本质是给定一个和多项式函数有关的优化问题,使用合适的系数表达出多项式,再通过理论算法得到其全局最小值或最小值的一个较好的近似值。
三、应用场景全场优化算法可以解决在现实生活中一些非常有意义的问题。
例如,在能源领域,通过找到发电和输电的最少成本方案,可以以最小的成本满足电力需求。
优化过程中可能会涉及多个因素,如风速、光照、电网输电效率等,全场优化算法可以快速计算出满足最小成本的每种条件的最优解。
多项式组的结式理论
多项式组的结式理论多项式组是一类具有非常重要的数学形式,它们可以在经典数论、代数几何、编码理论、图论等领域中有着广泛的应用。
多项式组的结式理论是多项式组的一个重要分支,它着眼于研究多项式组的性质,以及它们的构造和分解的科学方法。
多项式组的结式理论可以简单地从它与其他类别的多项式组的联系中加以理解。
它包括了关于多项式组的多种性质,如多项式组的总体性质,即指数结构等。
此外,它也包括了多项式组的构造性质,即如何把多项式组中的元素通过一定的运算映射到另一个多项式组中,以及多项式组的分解性质,即如何将某个多项式组分解为两个组合成一个新的多项式组。
其中,构造性质主要涉及多项式组的内涵和上界,以及它们的转换关系。
在内涵方面,多项式组的结式理论有助于我们快速地判断多项式组的元素是否具有统一的性质,从而构建某种多项式组。
在上界方面,多项式组的结式理论有助于我们快速地判断出多项式组的最大范围,以及它们的维度是多少。
在多项式组的转换关系中,多项式组的结式理论有助于确定多项式组之间存在哪些紧密的转换关系,从而构建出新的多项式组。
对于这些转换关系来说,结式理论的技术将有助于更深入地研究它们之间的关系,以及如何利用这些关系来构建多项式组。
此外,多项式组的结式理论还可以帮助我们研究多项式组的分解性质。
这种性质涉及到把一个多项式组分解成子组的科学方法,对于基于多项式组的编码理论来说,结式理论可以有效地帮助我们分解多项式组,从而实现基于多项式组的编码。
最后,多项式组的结式理论也可以帮助我们确定多项式组的某些性质,这些性质可以作为多项式组的特征指示符。
例如,有的多项式组可以作为一个完备的数论框架,而另一些多项式组则可以用于描述某种特定的几何性质。
通过多项式组的结式理论,我们可以有效地运用多项式组的某些特定性质来判断一个多项式组是否具有完备性质或几何性质。
总而言之,多项式组的结式理论是多项式组研究中一个重要的分支,它对理解多项式组的性质,以及构造和分解多项式组的科学方法都有着重要的作用。
第二讲多项式理论
3、复合根式的计算
4、根式的恒等变形和化简
32
一、有理分式的恒等
33
34
二、根式的定义和意义
35
36
三、复合根式的计算
37
38
39
40
41
四、根式的恒等变形的化简 类型1 多元代数式型
基本思想:观察代数式的结构,转化为基 本对称多项式的形式
42
类型2 一元代数式型根式 基本思想:转化为一元代数方程式
4、多项式的因式分解
中学教材规定:“把一个多项式化成 几个整式乘积的形式,叫做多项式的因式 分解”。要求:“因式分解要进行到不能 再分解为止。”
高等代数中规定因式分解的涵义是: “所谓因式分解是把数域F上的一个多项式 化成几个既约多项式乘积的形式。”
11
关于因式分解理论,有两个基本问题: (1)怎样判断一个多项式是否可约? (2)如果一个多项式是可约的,如何分解?
43
类型3 一元代数式型 基本思想:降低次数法
44
类型4 方程型无理根式 基本思想:构造对偶式、函数等方法,
利用相关性质求解
45
46
47
5、代数代换法
48
49
6、函数型根式——构造几何模型法
50
51
7、三角形代换法
52
指数式与对数式
题记
如果计算生命的长短 不以活着的年龄为标准, 而以人的贡献来计算的话, 那么对数的发现将人类的 寿命延长了两倍。
14
定义分析:
1、一个置换实际上是指一个排列;
2、置换的总数共有n!种。
15
判断下列多项式是否是对称多项式
16
(2)基本对称函数(基本对称多项式)
第62讲__多项式
第2讲 多项式理论多项式理论是代数学的重要组成部分,它在理论上和方法上对现代数学都有深刻的影响,与多项式有关的问题除了出现在函数、方程、不等式等代数领域中,还涉及到几何、数论等知识,是一个综合性的工具,也是数学竞赛中的热点问题.多项式的基本理论主要包括:余数定理与因式定理;多项式恒等条件;韦达定理;插值公式等.具体如下: 1.多项式恒等:(1) 多项式恒等条件:两个多项式相等当且仅当它们同次幂的系数相等.(2)带余除恒等式:多项式f (x )除以多项式g (x ),商式为q (x ),余式为r (x ),(则r (x )的次数小于g (x )的次数),则()()()()f x q x g x r x =+.特别是多项式f (x )除以x -a ,商式为g (x ),余数为r ,则f (x )=(x -a )g (x )+r .(3)多项式恒等定理:若有n +1个不同的x 值使n 次多项式f (x )与g (x )的值相同,则()()f x g x ≡.在数学竞赛中,经常用到先猜想后证明的思想:比如先找出一个n 次多项式f (x )符合题意,再验证f (x )与g (x )在n +1个不同的x 值处,均有f (x )=g (x ),则()()f x g x ≡. 2.余数定理与因式定理:(1)余数定理:多项式f (x )除以x -a 所得的余数等于f (a ). (2)因式定理:多项式f (x )有一个因式x -a 的充要条件是f (a )=0. (3)几个推论:①若f (x )为整系数多项式,则f (x )除以(x -a )所得的商也为整系数多项式,余数为整数.②若f (x )为整系数多项式,a 、b 为不同整数,则|()().a b f a f b -- ③f (x )除以(0)px q p -≠所的的余数为()q f p. 3.代数基本定理(1)代数基本定理:一个n 次多项式在复数范围内至少有一个根. (2)根的个数定理:一个n 次多项式在复数范围内有且仅有n 个根. 4.韦达定理与虚根成对定理(1)韦达定理:如果一元n 次多项式110()n n n n f x a x a x a --=+++的根是12,,,n x x x ,那么有112,n n n a x x x a --+++=212131,n n n na x x x x x x a --+++=131231242,n n n x n na x x x x x x x x a ----+++= 012(1).nn n a x x x a =-简写成12121(1)r r rn rj j j j j j nna x x x a -≤≤≤≤=-∑. (2)复根成对定理:若实系数多项式f (x )有一个虚根(,,0),a bi a b R b α=+∈≠那么它的共轭复数a biα=-也是f (x )的根,并且a 和α有相同重数.运用时要注意必须是实系数方程.5.拉格朗日(L agrange )插值公式设f (x )是一个次数不超过n 的多项式,数a 1,a 2,…,a n +1两两不等,则 2311121311()()()()()()()()n n x a x a x a f x f a a a a a a a ++---=+---1312212321()()()()()()()n n x a x a x a f a a a a a a a ++------12111121()()()()()()()n n n n n n x a x a x a f a a a a a a a ++++---+---.简写成f (x )=1111111111()()()()()()()()()n i i i n i i i i i i i n f a x a x a x a x a a a a a a a a a +-++=-++--------∑.A 类例题例1 将关于x 的多项式2019321)(x x x x x x f +-+-+-= 表为关于y的多项式=)(y g ,202019192210y a y a y a y a a +++++ 其中.4-=x y 则=+++2010a a a .(2005年全国联赛一试)分析 先利用等比数列的求和公式求出f (x )的表达式,然后用变量代换转化为关于y 的多项式,最后对它赋值即可.解 由题设知,)(x f 和式中的各项构成首项为1,公比为x -的等比数列,由等比数列的求和公式,得:.1111)()(2121++=----=x x x x x f令,4+=y x 得,51)4()(21+++=y y y g 取,1=y 有.615)1(2120210+==++++g a a a a说明 赋值法在解决多项式系数之和问题中经常被使用. 例2 在一次数学课上,老师让同学们解一个五次方程,明明因为上课睡觉,没有将方程抄下,到下课时,由于黑板被擦去了大半,明明仅抄到如下残缺的方程54151200x x--=,若该方程的五个根恰构成等差数列,且公差||1d ≤,试帮明明解出该方程.分析 题目已知一个五次方程的五次项系数、四次项系数和常数项,可由韦达定理确定出方程5个根的和与积,再利用其为等差数列的特点,解方程.解 设该方程的5个根为2,,,,2a d a d a a d a d --++,则由韦达定理可得2215,{(2)()()(2)120.a d a d a a d a d a d a d a a d a d -+-+++++=--++=由此得3,a =及22(94)(9)40.d d --= 令2d t =,得241445410,4t t t -+==或1.于是d =或1d =±.由条件||1d ≤,可知1d =±. 因此这5个根为1,2,3,4,5.说明 韦达定理给出了如果一元n 次多项式方程的n 个根与方程的系数的之间关系,在解决方程问题时,有着极其广泛的应用.运用韦达定理时,特别要注意符号不能搞反.例3 若422()f x x px qx a=+++可被21x -整除,求f (a ).分析 由于422()f x x px qx a =+++可被21x -整除,故可以用待定系数法设出f (x )因式分解后的形式,利用多项式恒等条件确定p ,q ,a 的关系,最后求出f (a ).解 设42222()(1)().f x x px qx a x x mx n =+++=-++ 展开得422432(1).x px qx a x mx n x mx n +++=++---比较两边系数得22011,q m p n p a n a =-=⎧⎪=-∴=--⎨⎪=-⎩故4224222()(1)0f a a pa qa a a a a a =+++=-++=. 说明 多项式恒等条件即两个多项式相等当且仅当它们同幂次得系数相等,往往是解决多项式分解及恒等问题的重要依据,常通过待定系数法实现转化.()f x x =(-1)=f (1)=0.因此得由①-4)a a pa =+情景再现1.设()n n nx a x a a xx 221021+++=++ ,求na a a 242+++ 的值为 ( )(2005年浙江省数学竞赛) A .n3B .23-nC .213-nD .213+n2.设235293212x a bx x x x -=+-+--是关于变量x 的一个恒等式,则ab 的值为 ( )A . -246B . -210C . 29D . 210 3.四次多项式432182001984x x kx x -++-的四个根中有两个根的积为-32,求实数k .B 类例题例4 已知123,,x x x 是多项式32()f x x ax bx c =+++的三个零点,试求一个以222123,,x x x 为零点的三次多项式g (x ).分析 由于原多项式和所求多项式的零点之间存在着平方关系,利用韦达定理就能构造出满足题意的多项式g (x ).解 设32()g x x mx nx p=+++,则由韦达定理知222123222222122323222123(), ,.m x x x n x x x x x x p x x x ⎧=-++⎪=++⎨⎪=-⎩故22123122323()2()2,m x x x x x x x x x b a =-+++++=-222222122323n x x x x x x =++22122323123123 ()2() 2,x x x x x x x x x x x x b ac =++-++=-22222123123()p x x x x x x c =-=--=-.因此32222()(2)(2)g x x b a x b ac x c=+-+--.说明利用韦达定理构造出满足题意的多项式g(x)是本题的关键.例5 设a,b,c,d是4个不同实数,p(x)是实系数多项式,已知①p(x)除以(x-a)的余数为a;②p(x)除以(x-b)的余数为b;③p(x)除以(x-c)的余数为c;④p(x)除以(x-d)的余数为d.求多项式p(x) 除以(x-a) (x-b) (x-c) (x-d)的余数.(1990年意大利数学奥赛题)分析首先利用余数定理将条件转化,再通过构造一个新函数F(x),使得它能被(x-a) (x-b) (x-c) (x-d)整除,再确定出F(x)与p(x)的关系.解法一根据余数定理,p(x)除以(x-a)的余数为p(a),故p(a)=a.同理,p(b)=b,p(c)=c,p(d)=d.考察多项式F(x)= p(x)-x,则有F(a )=0,F(b )=0,F(c )=0,F(d )=0.由因式定理可知,F(x )含有因式(x -a ) (x -b ) (x -c ) (x -d ),而p (x ) = F(x )+x ,故多项式p (x ) 除以(x -a ) (x -b ) (x -c ) (x -d )的余数为x .解法二 利用待定系数法 设p (x )= (x -a ) (x -b ) (x -c ) (x -d )q (x )+r (x ),其中32().r x mx nx lx t =+++由题设得p (a )=a ,p (b )=b ,p (c )=c ,p (d )=d 知a ,b ,c ,d 是320mx nx lx t +++=的4个互不相同的根,但该方程是个三次方程,故m =n =l -1=t =0,即m =n =t =0,l =1.故所求余式为x .说明 灵活运用因式定理和余数定理,并巧妙构造多项式函数是解决本题的关键,而这些都可以通过仔细观察题目条件的特点后能自然得出.本题还可以用待定系数法解决,一题多解,有利于拓宽视野,把问题看的更加透彻.()n x a -例6 设1210012100,,,;,,,a a a b b b 为互不相同的两组实数,将它们按如下法则填入100×100的方格表内,即在位于第i 行第j 列处的方格处填入.i j a b +现知任何一列数的乘积为1,求证:任一行数的积为-1.分析 注意到100×100的方格表内,位于第i 行第j 列处的方格处填入的数为(,1,2,,100)i j a b i j +=,且任何一列的乘积为1,故可以构造两个恒等的多项式解之.解 考察多项式12100()()()() 1.p x x a x a x a =+++-由于任何一列的乘积为1,故知12100,,,b b b 是p (x )的根, 故有12100()()()().p x x b x b x b =---由多项式恒等可知1210012100()()()1()()().x a x a x a x b x b x b +++-=---取i x a =-,代入上式可得:100121001(1)()()()(1,2,100).i i i a b a b a b i -=-+++=即12100()()() 1.i i i a b a b a b +++=-故知任何一行数的乘积为-1.说明 本题的关键是巧妙地构造两个恒等的多项式,是一利用多项式恒等定理解决问题的精妙之作.11)())(n n x a a a ++--12)())(n n x a a a ++--21)())(n n x a a a a +--11111111)()()()())()()()i i n i i i i i n x a x a x a x a a a a a a a a -++-++--------.存在性:令11111111()()()()().()()()()i i n i i i i i i i n x a x a x a x a l x a a a a a a a a -++-++----=----的特点,可知()1,()0().i i i j l a l a j i ==≠故()()().i i i i f a l a f a = 故该多项式满足题目条件.是一个满足题意的n 次多项式,则,1).n +故惟一性得证.拉格朗日插值公式在数学的许多领域都有着广泛的应用,拉格朗日插值多项式的构造是十分巧妙,值得好好领会和应用,以下一例就是拉格朗日插值公式的简单应用.例7 已知函数2()f x ax c =-满足4(1)1,1(2)5,f f -≤≤--≤≤则f (3)的取值范围是 ( ) A .7(3)26f ≤≤ B .4(3)15f -≤≤ C .1(3)20f -≤≤D .2825(3)33f -≤≤分析 由于所给函数为偶函数,故有(1)(1)f f -=,再运用拉格朗日插值公式将f (3)表示为关于f (-1)、f (1)和f (2)的关系式即可.解 选C .由拉格朗日插值公式,得(1)(2)(1)(2)(1)(1)()(1)(1)(2).(11)(12)(11)(12)(21)(21)x x x x x x f x f f f --+-+-=-++----+-+-2241(1)(1),()(1)(2).33x x f f f x f f ---=∴=+从而58(3)(1)(2).f f f =-+故1(3)20f -≤≤.例8 是否存在二元多项式(,)p x y ,满足条件 (1)对任意的,,(,)0;x y p x y >(2)对于任意的c >0,存在x ,y ,使得(,).p x y c =分析 本题是关于二元多项式问题,关键是消去一元转化成一元多项式问题.解 存在.取22(,)(1)21,p x y y x xy =+++将y 看成常数,则关于x 的二次三项式的判别式40,∆=-<∴对所有的x ,y 均有(,)0.p x y >又将p (x ,y )看成x 的函数(y 固定),则p (x ,y )的值域为21[,).1y +∞+ 因为当21,01y y →∞→+时. 所以对于任意的c >0,存在0201,.1y c y >+使得 从而存在000,(,).x p x y c =使得情景再现4.若3x px q ++可被21x mx +-整除,则m ,p ,q 应符合的条件是( )A .0,1q m p ===-B .1,0m p q +=-=C .2,1q m m p =+=-D .,|m q p m =±5.求次数小于3的多项式f (x ),使f (1)=1,f (-1)=3,f (2)=3. 6.求所有的值a ,使多项式326x x ax a -++的根123,,x x x 满足333123(3)(3)(3)0.x x x -+-+-=(奥地利数学竞赛题)C 类例题例9 已知数列)0(,,,0210≠a a a a 满足),,3,2,1(211 ==++-i a a a i i i 求证:对于任何自然数n ,01101()(1)(1)n n n n p x a C x a C x x -=-+-+2222(1)n n a C x x --+111(1)n n n n n n n a C x x a C x ---+-+是x 的一次多项式或零次多项式.(1986年全国联赛一试题)分析 由112i i i a a a -++=知{}n a 是等差数列,则),,2,1(01 =+=+=-i id a d a a i i 从而可将)(x p 表示成da 和0的表达式,再化简即可.解 因为),3,2,1(211 ==++-i a a a i i i ,所以数列}{n a 为等差数列,设其公差为d 有),3,2,1(0 =+=i id a a i ,从而011222000()(1)()(1)(2)(1)n n n n n n P x a C x a d C x x a d C x x --=-++-++-0()n nn a nd C x+++011112220[(1)(1)][1(1)2(1)n n n n n n n n n n n a C x C x x C x d C x x C x x ---=-+-+++⋅-+-],n nn nC x ++由二项定理,知,1])1[()1()1()1(222110=+-=++-+-+---n n n n n n n n n n x x x C x x C x x C x C 又因为,)]!1()1[()!1()!1()!(!!11--=-----⋅=-⋅=k n k n nC k n k n n k n k n k kC 从而nn n n n n n x nC x x C x x C ++-+--- 22211)1(2)1(])1()1[(12111----++-+-=n n n n x x x C x nx .])1[(1nx x x nx n =+-=- 所以.)(0ndx a x P +=当0d ≠式,P (x )为x 的一次多项式,当d =0时,P (x )为零次多项式.例10 求一切实数p ,使得三次方程55171116632x p x p x p -++-+=()()的三个根均为自然数.(1995年全国联赛二试题)分析 容易看出x =1是原三次方程的一个自然数根,原方程可用综合除法降次为2556610.x px p -+-=① 当且仅当二次方程①的两个根均为自然数时,原三次方程的三个根才均为自然数.设方程①的两个正整数根为u ,v ,则由韦达定理得,1(661).5u v p uv p +=⎧⎪⎨=-⎪⎩从而p 为正整数.因此本题相当于解不定方程,5661,u v p uv p +=⎧⎨=-⎩消去p 得66(u +v )=5uv +1,由该不定方程解出u ,v ,再求出p =u +v 即可.解 容易看出x =1是原三次方程的一个自然数根,由综合除法,原三次方程可降次为二次方程2556610.x px p -+-=①当且仅当二次方程①的两个根均为自然数时,原三次方程的三个根才均为自然数.设方程①的两个正整数根为,(0),u v u v <≤由韦达定理则得,1(661).5u v p uv p +=⎧⎪⎨=-⎪⎩故p 为正整数.消去p 得66(u +v )=5uv +1②, 由②得v (5u -66)=66u -1>0,从而5v -66>0.对方程②两边乘5后,移项、分解得(5u -66)(5v -66)=19×229,其中19,229均为素数,于是56619,566229;u v -=⎧⎨-=⎩或5661,5664351;u v -=⎧⎨-=⎩(无解) 从而得到不定方程②的唯一自然数解,u =17,v =59,这样p =u +v =17+59=76.所以当且仅当p =76时方程①有三个自然数根1,17,59. 说明 由于我们对三次方程的求根公式(卡当公式)不很熟悉,因此在遇到此类问题时,我们一般先用观察法找到它的一个根,通常是整数根,再将原三次方程降次为二次方程,降次的一般用综合除法.然后再设法处理我们熟悉的二次函数问题.情景再现7.求证:2004log x 不能表示成()()f xg x 的形式,其中(),()f x g x 为实系数多项式,且(),()f x g x 互质.习题1.已知多项式2012n n a a x a x a x ++++是195819571959(2)x x ++的展开式,则5124032222a a a a a a --+--+等于( )A .1B .-1C .0D . 22.满足条件22()()(())f x f x f f x ==的二次函数f (x )有( ) A .0个 B .1个C .2个D .无穷多个3.设一个二次三项式的完全平方展开式是43267,x x x ax b -+++那么这个二次三项式是________________________.4.已知实数,αβ均不为0,多项式32()f x x x x ααββ=-++的三个根为123,,x x x ,则123123111()()x x x x x x ++++= . (德国高中数学竞赛题)5.若f (x )、g (x )为两个实系数多项式,并且33()()f x xg x +可被21x x ++整除,则(1)f =,(1)g =.6.当310a a --=时,2a 是某个整系数多项式的根,求满足上述条件的次数最低的首项系数为1的多项式.(1997年日本数学竞赛题)7.设432(),f x x ax bx cx d =++++若(1)10,(2)20,(3)30,f f f ===则(10)f +(6)f -的值为 ( ) A .8014 B .40 C .160 D .82708.以有理数a ,b ,c 为根的三次多项式32()f x x ax bx c =+++有( )A .1个B .2个C .3个D .无穷多个9.多项式742()1f x x x x =+++在实数范围内有多少个零点?10.设(),(),()()p x q x r x s x 及都是多项式,且5525432()()()(1)(),p x xq x x r x x x x x s x ++=++++求证:x -1是(),(),(),()p x q x r x s x 的公因式.11.设p (x )是2n 次多项式,满足(0)(2)(2)0,p p p n ====(1)(3)(21)2,p p p n ===-=(21)30,().p n n p x +=-及求及12.任给实多项式:()2212111nn n f x x a x a x --=++++.其中n为正整数,系数1221,,,n a a a -用下面方法来确定:甲,乙两人,从甲开始,依次轮流给出一个系数的值,最后一个系数由甲给出后,如果所得的多项式()f x 没有实根,则甲胜;若所得的多项式()f x 有实根,则乙胜.试问不管甲如何选取系数,乙必胜吗?(2004年江苏省数学夏令营一级教练员测试题十)本节“情景再现”解答:1.C2.A 解 将该恒等式变形成多项式恒等,则有3529()(2),x a b x a b -=+-+比较两边系数得35,229a b a b +=+=. 解得6,41a b =-=.因此246ab =-.3.86 解 设多项式432182001984x x kx x -++-的四个根为1234,,,.x x x x 则由韦达定理,得 1234121314232434123124134234123418, ,200, 1984.x x x x x x x x x x x x x x x x k x x x x x x x x x x x x x x x x +++=⎧⎪+++++=⎪⎨+++=-⎪⎪=-⎩ 设123432,62,x x x x =-=则故123462()32()200.x x x x +-+=-又121234344,18,14.x x x x x x x x +=⎧+++=∴⎨+=⎩ 故12341234()()86.k x x x x x x x x =++++=4.C 解3232(1)()()(1),x px q x mx x q x m q x qm x q ++=+--=+--++20,(1),, 1.m q p qm m q p m ∴-==-+=+=-即5.21x x -+ 解 由拉格朗日插值公式得2(1)(2)3(1)(2)3(1)(1)()1(11)(12)(11)(12)(21)(21)x x x x x x f x x x +----+=++=-++------+. 6.-97.解 (反证法)假设有2004()log ,()f x xg x =且(),()f x g x 互质. 22200420042()2log log ()f x x x g x ==,又20042()2log ()f x x g x =, 22()()2()().f x g x f x g x ∴=又222((),())1,()|2().f x g x f x f x =∴但当f (x )的次数1≥时,恒有2()f x 的次数大于2()f x 的次数, ()f x ∴为常数.同理g (x )也为常数,故2004log x 为常数,矛盾.故原命题得证.本节“习题”解答:1.A 2.B 3.23 1.x x -- 4.-1 5.0, 0 6.6432()821310 1.f x x x x x x =--+--解 记x a =则a x =代入方程,得3((10,x x --=即3251)0.x x -+-=32511).x x x ∴+-=+两边平方,得624342*********(961).x x x x x x x +++--=++故所求的多项式为6432()821310 1.f x x x x x x =--+--7. A 解 设()()10g x f x x =-,则(1)0,(2)0,(3)0g g g ===,故()(1)(2)(3)(),g x x x x x r =----于是(10)(6)(10)(6)40987(10)789(6)40f f g g r r +-=+-+=⨯⨯⨯-+⨯⨯++78916408014.=⨯⨯⨯+=8. C 解 由韦达定理知,,a b c a ab bc ca b abc c ++=-++==-.如果a =0(或b =0)得c =0,b =0.如果0,0,0,1, 2.a b c a b ≠≠===-但得如果a ,b ,c 均不为零,得1,1a b c ===-.故满足题设的多项式为332,2,x x x x +-321x x x +--.9.1 解 显然,x =0不是f (x )=0的根.令1y x=,则 74277531()1()(1)0,f x x x x y y y y=+++=+++= 75310.y y y ∴+++=又753()1f y y y y =+++单调递增,且当y →-∞时,();,()f y y f y →-∞→+∞→+∞,因此,恰有一个根.10.解 设432() 1.f x x x x x =++++取1的5次虚单位根234,,,,()0(1,2,3,4).k f k εεεεε==则所以2()(1)(1)(1)0(1,2,3,4).k k r q p k εε++==即方程2(1)(1)(1)04(1,2,3,4).k x r xq p k ε++==有个不同根故(1)(1)(1)0.r q p ===再把x =1代入所设等式,得s (1)=0.命题得证.11.解 令1()()1,()(1),0,1,2,,2.k f x p x f k k n +=-=-=则又 201112001112()()()()()()(),()()()()()n k k n k k k k k k k k n x x x x x x x x x x f x f k x x x x x x x x x x -+=-+-----=-----∑ 其中(0,1,2,,2).k x k k n == 将x =2n +1代入上式,得21221221210(21)(2)(22)(2)21(21)(1)(1)1(1)(2)[(2)](21)(2)(22) (1)! 12.n k k n n k n k n n k n n n k n k f n k k n k n n n k k C +=+=++=--+-⨯+=--⨯⨯-⨯---+-+=-=-=-∑∑∑ 21(21)30,(21)31,3112 2.n p n f n n ++=-+=--=-=由有故,解得 这表明p (x )是四次多项式, 由(0)(2)(4)0,(1)(3)2,p p p p p =====得432(2)(3)(4)(1)(2)(4)()221(1)(2)(3)321(1)2164032 .3333x x x x x x x x p x x x x x ------=+⨯-⨯-⨯-⨯⨯⨯-=-+-+12.解 乙有必胜策略.证明如下.在选取过程中,不管甲取了那个系数,接下去,乙必取余下的一个偶数次项的系数,如果已经没有偶数次项的系数,乙才取奇数次项的系数.因此当最后留下两个系数,必由乙先取.注意到乙的选系数方式以及偶项系数的总数,恰好比偶项系数的总数少一个,所以最后两个系数只能是两个奇数项系数或者一个奇数项系数,一个偶数项系数,它们可设为2121t t a x ++,s s a x .这里21s t ≠+,s 可奇,也可偶.于是()()2121s t s t f x g x a x a x ++=++.其中()g x 是已经确定的多项式.接下来由乙来取s a ,我们希望不管最后甲取的21t a +的值是什么,都不影响()f x 必有实根,为此,我们给出如何选取sa 的值的方法,并证明最终所得的多项式()f x 有实根.任取2m <-,则()()2111s t f g a a +=++,()()2121s t s t f m g m a m a m ++=++.为了不管21t a +如何选取,这意味着从上两式中消去21t m +,于是有: ()()()()21212111t t t s s s m f f m m g a m g m a m +++-=+-- ()()()21211t t s s m g g m a m m ++=-+-.注意到等式右边和21t a +无关,所以()()211t m f f m +-和21t a +无关,又由2m <-,所以21t s m m +≠.令()()21211t s t s g m m g a m m++-=-,则有 ()()211t m f f m +=. 我们来证明()f x 必有实根.显然()0f ±∞>.如果()10f ≤,则在[)1,+∞必有实根.如果()10f >,由于2m <-,所以210t m +<,因此()0f m <,这证明了(),m +∞中必有实根.总之,()f x 必有实根.这证明了乙必胜.。