利用矩阵的初等变换求n个一元多项式的最大公因式

设是一个数域,P [x]为数域P上的一元多项式环,多项式d(x)是多项式f(x),g(x)的一个最大公因式,那么存在P[x]中的多项式u(x),v(x)使得d(x)=u(x)f(x)+v(x)g(x)(1)成立.在<高等代数>中,采用因式分解法和辗转相除法求最大公因式.然而不是所有的一元多项式都能因式分解.辗转相除法求得d(x)后、再利用逐步代入法求得u(x),v(x)使(1)式成立,这样做在f(x),g(x)次数较高,辗转相除次数较多时显得十分麻烦.尤其是为求得u(x),v(x),使(1)式成立,在辗转相除的过程中不能用一个非零的常数去乘除式和被除式,增加运算困难.现在介绍一种利用矩阵初等变换的同时求得d(x)、u(x),v(x)使(1)式成立的方法.     

求多项式最大公因式的一种新方法

给出一种利用矩阵初等列变换求多个多项式f1(x)，f2(x)，…，fs(x)(s≥2)的最大公因式d(x)的方法，用此法同时求出了最大公因式d(x)关于f1(x)，f2(x)，…，fs(x)的组合表达式．     

最大公因式的求法探讨

一般求多项式f(x)、g(x)的最大公因式d(x)的两种方法是:①将多项式分解为标准分解式。②辗转相除法。第一种方法虽然简单,但标准分解式不易求。第二种方法虽然可行,但在次数较高时,计算工作量太大。这里试图将两种方法结合起来,以求得对某些问解较简便的计算。设f(x)、g(x)是数域P上多项式,d(x)是f(x)、g(x)的最大公因式,则存在u(x)、     

关于Frobenius的一个定理

§1.Frobenius曾证明了:如果f(λ)表λ的任一多项式,f(A)=0,那末Ψ(λ)|f(λ),其中Ψ(λ)=(△(λ))/(D_(n-1)(λ)),Ψ(λ),△(λ),分别表n阶方阵A的最小多项式,特徵多项式,D_(n-1)(λ)记特徵矩阵λE-A中所有n-1阶子式的最大公因式。Ostrowski,把Frobenius的定理推广到下面的结果:1.设F(x_1,…,x_m)=A_1x_1+…+A_mx_m,Ai为n阶常数矩阵且至少有一个是满秩的,f(x_1,…,x_m)=det|F(x_1,…,x_m)|,f_1(x_1,…,x_m)表,表,的所有n-1阶子式的最大公因式,ρ(x_1,…,x_m)为x_1,…,x_m的任一多项式。如果     

以有限域上的多项式为模的原根

本文证明了定理 设F是一个特征为P的含P~a个元的有限域.f(x)=f_1(x)~l1…f_k(x)~lk是f(x)在多项式环F[x]中的标准分解式,f_i(x)是最高系数为1、次数为n_i的不可约多项式.那么f(x)有原根的充分必要条件为当p≥3时:k=1同时l_1=1,α及n_1为自然数或k=1同时l_1=2,α=n_1=1;当P=2,k=1时:l_1=1,α及n_1为自然数或l_1=2,α=n_1=1或l_1=3,α=n_1=1;当P=2,k>1时:α=1以及下面五种情形之一:一、f(x)=x~2f_1(x)…f_(k-1),这里(x,f_i(x))=1,(n_i,n_j)=1,i≠j;二、f(x)=(x+1)~2f_1(x)…f_(k-1)(x),这里(x+1,f_i(x))=1,(n_i,n_j)=1,i≠j;三、f(x)=x~3f_1(x)…f_(k-1)(x),这里(x,f_i(x))=1,(n_i,n_j)=1,i≠j;四、f(x)=(x+1)~3f_1(x)…f_(k-1)(x),这里(x+1,f_i(x))=1,(n_i,n_j)=1,i≠j;五、f(x)=f_1(x)…f_k(x),这里(n_i,n_j)=1,i≠j;     

用初等变换求最大公因式

对于任意给定的n个λ的多项式f_1(λ),f_2(λ),……,f_n(λ),必存在唯一确定的最大公因式d(λ),并且能找到n个λ的多项式u_1(λ),u_2(λ),……,u_n(λ),使成立。本文介绍一种用λ—矩阵的初等变换来求d(λ)和u_1(λ),u_2(λ)……,u_n(λ)的简便方法。§1 方法的叙述用初等变换求d(λ)和u_1(λ),u_2(λ),……,u_n(λ),可按下列步骤进行。首先将f_1(λ),f_2(λ),……,f_n(λ)排成一列,并在该列的右方添加一个n阶单位矩阵,得到一个n×(n+1)阶λ—矩阵M(λ):     

求多项式最大公因式的截短算法

本文给出了矩阵的所谓截短变换,以取代辗转相除求多项式最大公因式的算法,并指出其理论依据及在简化运算上的作用。     

矩阵法求多项式的最大公因式

本文提出了一种求两个及两个以上数域P上的多项式的最大公因式的一种方法－－矩阵法。此方法比因式分解法、辗转相除法实用、有效。     

多项式最大公因式的一种求法

数域Ｆ上任意n个多项式的最大公因是存在的很难求得，因此，采用矩阵初等变换的方法来求多项式的最大公因式，同时可以得到ui(x)i)=１，２，…,n使得：f1(x)u1(x）＋f2(x)u2(x)+…+fn(x)un(x)=d(x)成立。     

多项式组的结式理论

目前求解两个一元多项式最大公因式的典型方法是辗转相除法和张三元、汪国昭的方法．虽然张、汪的方法比起辗转相除法具有存储量和运算时间均较小等特点,但它的运算速度仍较低．这是由于它需计算许多行列式的缘故．本文引入了一元和二元多项式组的结多项式的概念并讨论了它们的性质．从而开辟了一条求解多项式最大公因式的新途径．     

n个一元多项式的最大公因式的矩阵求法

高等代数中求最大公因式的方法一般是利用辗转相除法 ,每次求出两个多项式的最大公因式 ,利用矩阵一次可求出若干个多项式的最大公因式。     

常系数非齐次线性微分方程组特解的算子公式解法

在求常系数非齐次线性微分方程组特解时,目前书中采用的方法有常数变量法,算子消去法、待定系数法和拉氏变换法,这些方法的计算是复杂的,本文提出算子公式法,计算较简单。 设常系数非齐次线性微分方程组为 dX/dt=AX+f(t) (1) 其中 A=(a_(ij)),a_(ij)(i,j=1,2…,n)均为常数,X与f(t)是n维列向量:X(t)=(x_1(t),x_2(t),…,x_n(t))~T,f(t)=(f_1(t),f_2(t),…,f_n(t))~T。     

具有积分边界条件的高阶Sturm-Liouville边值问题的可解性

研究了具有积分边界条件的n阶Sturm-Liouville边值问题{x(n)(t)=f(t,x(t),x'(t),…,x(n-1)(t)),t∈[0,1],x(i)(0)=0,i=0,1,…,n-3,1x(n-2)(0)-ax(n-1)(0)=∫h0(s,x(s),x'(s),…,x(n-2)(s))ds,x(n-2)(1)+bx(n-1)(1)=∫h1(s,x(s),x'(s),…,x(n-2)(s))ds解的存在性,其中f∈C([0,1]×Rn),hn0,h1∈C([0,1]×R-1)并且a,b≥0为常数,利用关于两个算子和的O’Regan不动点定理,得到了上述边值问题解的存在性.     

带通信号的一阶抽样和精确恢复

本文以简明的方式导出了带通信号的一阶抽样频率,说明了若抽样频率为f_s,则精确恢复原信号的理想带通矩形滤波器的带宽是f_s/2.设带通信号的谱分量限制在f_1≤|f|≤f_1+W内,抽样频率在(2f_2)/m≤f_s≤(2f_1)/(m-1)(m是不大于f_2/W的正整数)内选择,则理想带通恢复滤波器的冲激响应是h(t)=T_s/πt[sin2πf_οt-sin2π(f_α-f_s/2)t]这里f_α=(m/2)f_s.当f_s=(4f_ο)/(2m-1)时,该滤波器对称于中心频率f_ο。     

具有任意小偏差的磨光公式及其在平面数值场平滑中的应用

本文引入了δ邻域差幅和二维δ—Spline函数的概念,给出下面的磨光公式,即对等间距节点(x_i,y_i)上的测值f_(i,j), 其中δ—函数的一次逼近。主要结果是下面的定理定理:(?)(x,y)是f_(i,j)在闭区域Q:x_1≤x≤x_M,y_1≤y≤y_N上的一个关于δ—差幅的2阶ε—Spline函数,其中ε=p q/3=pq/9,p=h/△x,q=h'/△y,a=(△x~2 △y~2)~(1/2). 应用到平面数值场得到九点平滑公式(?)_(i,j)=(1-p/3)(1-q/3)f_(i,j) p/6(1-q/3)(f_(i-1,j) f_(i 1,j)) q/6(1-p/3)(f_(i,j-1) f_(i,j 1)) pq/36(f_(i-1,j-1) f_(i-1,j 1) f_(i 1,j-1) f_(i 1,j 1))。     

线性分式函数的矩阵迭代法

关于线性分式函数 f(x)=(ax+b)/(cx+d)(ad≠bc)的 n 次迭代问题,用一般初等方法,只能对一些特殊的类型进行迭代,而对于一般的情形,用这类初等方法则很难求出迭代规律,对于不同线性分式函数 f_i(x)=(a_ix+b_i)/(c_i+d_i)(a_id_i≠b_ic_i,i=1,2,…,n)的 n 次迭代 f_n{f_(n-1)[…f_2(f_1(x))…]},上述方法就更显得无能为力.本文用矩阵理论讨论了一般线性分式函数的迭代,给出了迭代分     

解非线性方程组的N点割线法及其收敛条件的改进

科学实践中的很多问题都归结为如下的非线性方程组: f(x)=0 (1) 其中f(x)=(f_1(x);f_2(x),…,f_n(x))~T x=(x_1,x_2,…,x_n)~T 对于方程组(1)一般可采用Newton迭代法求解。但由于Newton迭代法需要计算     

可分离变量奇异非线性Sturm-Liouville问题的正解

本文考察了如下情形奇异非线性Sturm-Liouville问题-(Lφ)(x)=h(x)f(φ(x)),0＜x＜1,R1(φ)=α1φ(0) β1φ′(0)=0,R2(φ)=α2φ(1) β2φ′(1)=0,的正解情况,并给出了相应的例子.其中,(Lφ)(x)=(p(x)φ′(x))′ q(x)φ(x),p(x)∈C1[0,1],p(x)＞0,q(x)∈C[0,1],q(x)≤0;α1,α2,β2≥0,β1≤0不但允h(x)许在x=0,x=1处奇异,而且允许f(s)在s=0处奇异.     

关于u(x)f(x) v(x)g(x)=d(x)中的u(x),v(x)的几点讨论

在高等代数的多项式理论中有一个定理“对于p[x]中任意两个多项式f(x),g(x),在p[x]中存在一个最大公因式d(x),且d(x)可以表成f(x),g(x)的一个组合,即有p[x]中多项式u(x),v(x)使     

拉葛朗日内插理论中勒贝格函数的作用

设1≥x_(1n)>x_(2n)>…>x_(nn)≥-1。我们考虑如下的三角矩阵: 设f(x)是定义在区间[-1,1]上的连续函数,那末存在次数不超过n-1次的多项式P_(n-1)(x)使P_(n-1)(x_(vn))=f(x_(vn)),我们记这样的P_(n-1)(x)为L_n(f,A),乃是f(x)关于A的n次拉葛朗日内插多项式。写