关于一个积分不等式的Djokovi(?)''''s猜想(英文)

在1965年,Djokovi,D.Z提出[1]:设x_0(1-α_1)(x_2-x_0)时,(4)不成立,一般说,(4)式是否成立和点x_0相似文献   

分式线性迭代数列的敛散性及收敛速度

若a_i,b_i0(i=1,2),|a_1 a_2b_1 b_2|≠0,则数列x_10,x_(n+1)=a_1x_n+a_2/b_1x_n+b_2收敛.若迭代过程中,xn(n=1,2,…)全不是φ(x)=a1x+a2/b1x+b2的不动点,则迭代数列{xn}线性收敛.     

复旦大学1984年硕士研究生入学考试试题

1.设x_0,x_1,…,x_n,x是n+2个相异点,证明 f(x_0,x_1,…,x_n,x)=sum from i=0 to n(f(x_j,x)/(multiply from (?) to n(x_j-x_1))) 其中f(xj,x)和f(x_o,x_1,…,x_n,x)分别表示函数f(x)的一阶和n+1阶差商。 2.设n阶线性方程组Ax=b中n×n矩阵A的顺序主子式det(A1)≠0(i=1,…n),令(n+1)×(n+1)矩阵B为     

几个数值求根方法的误差估计

<正> 研究求方程f(x)=0数值根的割线法x_(n+1)=x_n-x_n-x_(n-1)/f(x_n)-f(x_(n-1))f(x_n)(n=0,1,2,(1)…以及Ostrowski与Traub各自独立地提出的方法     

利用韦达定理证明某些三角恒等式

给定复数a_0,a_1,a_2,……a_n,则n次代数方程a_0x~n+a_1x~(n-1)+……+a_n=0 (a_0≠0)必存在n个根x_1,x_2,……x_n,韦达定理给出了这n个根与方程系数a_0,a_1,……a_n的关系如下:     

羅巴切夫斯基求實根近似值法

求方程各實根的近似值,往往先將各級分離而個別地進行,未有同時全部獲得者,有之,自俄羅斯伟大數學家羅巴切夫斯基創立方法始,茲依據於Я.C.貝吉克維奇著“近似計算”略述共法於下: 設已知一代數方程為a_0x~n+a_1x~(n-1)+a_2x~(n-2)+…+a_n-1~x+a_n=0 (1)其中n為自然數,a_0,a_1,a_2,…,a_n為整數,並設其僅有各不相等的實根而為 |x_1|>|x_2|>|x_3|>…>|x_n|。方程(1)也可寫作 (x-x_1)(x-x_2)(x-x_3)…(x-x_n)=0 (2) 現在讓我們來構成一新方程。以-x代原方程中之x,則必恒得a_0x~n-a_1x~(n-1)+a_2x~(n-2)-a_3~(n-3)+…+(-1)~na_n=O (3)其根為-x_1,-x_2,-x_3,…,-x_n,且由此得     

三角多項式的恆等定理兼談三角函数的周期

本文主要目的在于提出并証明一个关于三角多項式的恆等定理,并用以計算一些三角函数多項式的周期。此定理的証明沒有在书籍或文献中发现,因而这里的証法是否妥当,尚希讀者指正。 (一) 三角多項式的恒等定理在代数学中,把形为φ(x)=c_0+c_1x+c_2x~2+…+c_nx~n的函数叫做关于x的多項式,其中n是正整数或零,c_0,c_1,c_2,…,c_n都是常数。当c_n(?)0时,n称为多項式φ(x)的次数。同样地,对于形为 f(x)=a_0+(a_1cos x+b_1 sin x)++(a_2cos 2x+b_2 sin 2x)+…++(a_ncos nx+b_n sin nx)的函数叫做关于x的三角多項式,其中n是正整数,所有的a_i(i=0,1,2,…,n)与b_j(j=1,2,…,n)都是常数。当a_n与b_n真不同时为零时(或a_n~2+b_n~2)(?)0时),n称为三角多項式f(x)的次数。因而,三角多項式是关于角系数为正整数的正弦与余弦的綫性組合。     

根有某种关系的两个一元二次方程系数间的关系及其应用

几个定理设有两个一元二次方程a_1x~2+b_1x+c_1=0 (a_1≠0) (Ⅰ)和a_2x~2+b_2x+c_2=0 (a_2≠0) (Ⅱ) 定理1 方程(Ⅱ)有一个根是方程(Ⅰ)的一个根的k倍的充要条件是。 (?) 证明必要性:设x_1、x_2是方程(Ⅰ)的两个根,若方程(Ⅱ)有一个根是方程(Ⅰ)的一个根的k倍,则有 (a_2k~2x_1~2+b_2kx_1+c_2)·(a_2k~2x_2~2+b_2kx_2+c_2)=0此式左边展开后,经整理可得 a_2~2k~4(x_1x_2)~2+a_2b_2k~3x_1x_2(x_1+x_2)     

一个递推公式及其应用

本文介绍一个递推公式及其在解题中的广泛应用。1 递推公式设F(n)=a_1x_1~n+a_2x_2~n+…+a_kx_k~n(n≥0,n∈Z),构造以x_1,x_2,…,x_k为根的方程: x~k+m_1x~(k-1)+m_2x~(k-2)+…+m_k=0 我们称这个方程为F(n)的特征方程,则F(n)=a_1x_1~n+a_2x_2~n+…+a_kx_k~n(n≥k,x∈Z)满足下列递推公式:     

Vincent定理的多元推广

Vincent定理指出:若f(x)为d次实系数多项式,(a_1,b_1)为开区间,则多项式f(x)在(a_1,b_1)上没有实根当且仅当存在正常数δ,使得对任意区间(a,b)(a_1,b_1),当|a-b|δ时,多项式(1+x)~df((a+bx)/(1+x))的系数不变号(都是正数或都是负数).文章的主要工作是推广这一结果到一般的多变元代数系统.设实系数多项式f∈R[x_1,x_2,…,x_n],f相对于变元x_i的次数记为d_i.记区间的笛卡尔积为I=[a_1,b_1]×[a_2,b_2]×…×[a_n,b_n](也称为Box).记φ(I)=max{b_i-a_i,i=1,2,…,n}.定义f_I=(1+x_1)~(d_1)(1+x_2)~(d_2)…(1+x_n)~(d_n)f((a_1+b_1x_1)/(1+x_1),(a_2+b_2x_2)/(1+x_2),…,(a_n+b_nx_n)).称f_I为f相对于Box I的伴随多项式.证明了:若多项式f_1,f_2,…,f_m∈R[x_1,x_2,…,x_n],且BoxΛR~n,则方程组{f_1=0,f_2=0,…,f_m=0}在BoxΛ上没有零点,当且仅当存在正常数δ(与BoxΛ有关),使得对于任意Box IA,当φ(I)δ时,伴随多项式f_(1I),f_(2I),…,f_(mI)中至少一个f_(iI)的非零系数全是正(或负)数且f_i在Box I的所有顶点上的值不为0.     

关于方程的几个问题

历年来在高等代数的教学中,总发現某些学生对方程有着模糊的概念。例如,按照現行教材,中学毕业生进入高等学校后第一次接触到方程概念的是克萊姆規則:n个未知量n个方程的綫性方程組 a_(11)x~1+a_(12)x_2+ …+a_(1n)x_n=b_1, a_(21)x_1+a_(22)x_2+…+a_(2n)x_n=b_2, a_(n1)+a_(n2)x_2+…+a_(nn)x_n=b_n (1)的系数行列式D=|aij≠0时,(1)有解且仅有一解,即x_i=Di/D,i=1,2,…,n。 証明分两步:第一步是假定(1)有解,得出xi=Di/D。第二步是用真x_i=Di/D代入(1),得出真的等式,因而x_i=Di/D的确是(1)的解。較多的同学感到第二步是多余的,沒有必要。另一个例子是在討論向量方程     

求方程近似根的双切线法

<正> 在实际工作中常常要求出某一方程具有足够准确度的根,但只有一次、二次代数方程及一些特殊类型的方程才有准确解法,一般都要用近似解法。若求方程f(x)=0……(1)的近似根,我们知道可用切线法求近似根,而切线法的计算公式是x_(n+1)=x_n+h_(n+1)……(·),其中矫正值h_(n+1)=-(f(x_n)/f′(x_n)),这里x_n为     

三角在代数上的一个应用

指明一个实系数多項式P(x)是否有实根常常是一件很重要的事情。我們已經有施斗姆方法能指出P(x)实根的个数,当然也指出了非实复根的个数。下面仅提出一个P(x)有非实复根的充分条件作为三角在代数上的一个应用。定理实系数多項式P(x)=x~n+a_1x~(n-1)+…++a_n当(a_1-a_3+a_5-…)~2+(1-a_2+a_4--…)~2≤1,a_n(?)0时,一定有非实复根。为了証明这个定理,我們先証明两个公式: sin(α_1+α_2+…+α_n)==cos α_1 cos α_2…cos α_n(T_1-T_3+T_5-…),(1)cos(α_1+α_2+…+α_n)==cos α_1 cos α_2…cos α_n(1-T_2+T_4-…),(2)其中T_k为tg α_1,tg α_2,…,tg α_n中每k个相乘相加k=1,2…n。为了証明公式(1),(2)采用如下的归納法:設有两个命題f(n),g(n)。1) 当f(1),g(1)都是真确的。2) 假設f(n-1),g(n-1)都是真确的,可以推出f(n),g(n)也是真确的。则对所有的自然数n,f(n),g(n)都是真确的。     

两点注记

[1]给出求函数方程 f(x)=0 重根的迭代函数(I.F.) x_(n+1)=x_n-m{f(x_n)/f′(x_n)+f(z_n)/f′(z_n)},Z_n=x_n-m(f(x_n)/f′(x_n)),     

用函数凹凸性质证明三角形不等式的一个问题

一类三角形不等式应用函数的凹凸性来证明是很有效的。函数的凹凸性质可以表述为: 定理:若函数f(x)对某一区间上任意两点x_1、x_2都有 (f(x_1)+f(x_2))/2≤(或≥)f((x_1+x_2)/2) (1)则对于这个区间上任意的x_i(i=1,2,…,n)有(f(x_1)+…+f(x_n))/≤(或≥)((x_1+…+x_n)/n) (2)     

关于解非线性方程组的King-Werner叠代过程的收敛性

解非线性方程组P(x)=0的Newton叠代法S_(n 1)=u(x_n)的种种改进与其叠代函数u(x)=x-P’(x)~(-1) P(x)由一目拓广到两目ω(x,z)=x-P’(z)~(-1)P(x)有关,King-Werner的改进方案x_(n 1)=w(x_n, 1/2(x_n y_n)),y_(n 1)=w(x_(n 1),1/2(x_n y_n))保持计值量不变而使收敛阶达到1 2~(1/2),我们证明了,设P:D? C~N→C~N在凸区域D上具有以L为常数的Lipschitz连续的二阶Frechet导数P″(x),||P″x||≤M x∈D,?x_0∈D,x_1=u(x_0),||x_1-x_0||≤η, ||P’(x_0)~(-1)||≤β,M 1/12Lη≤K,h=Kβη≤1/2,S≡{x|||x-x_1||≤η(1-(1-2h)~(1/2)/(1 (1-2h)~(1/2))}?D,则King-Werner叠代过程产生的x_n和y_n都属于S并且收敛于N元方程组P(x)=0的解,这个结论,与关于Newton叠代过程收敛性的Ostrowski-定理十分相似。     

M 序列反馈函数的构造方法Ⅰ

设 f(x_0,x_1,…,x_(n-1))=x_0+f_0(x_1,…,x_(n-1))是一 n 元非奇布尔函数,其中加法是模2加.假定二元域 F_2上的无穷序列 α=(a_0,a_1,a_2,…),a_i∈F_2,i≥0,满足a_(k+n)=f(a_k,a_(k+1),…,a_(k+n-1),(?)k≥0,则称α是以 f 为反馈函数的 n 级移位寄存器序列,并以(?)(f)记所有以 f 为反馈函数的亭列组成的集合.因为 f 非奇,所以(?)(f)中的序列都是周期序列.对于 α∈(?)(f),α     

关于M序列反馈函数的构造方法

n级非奇异移位寄存器的反馈函数f(x_1,x_2,…,x_n), f(x_1,x_2,…,x_n)=x_1( )f_0(x_2,…,x_n)的重量ω(f),是指n-1个变元的布尔函数f_0(x_2,…,x_n)的重量ω(f_0),即f_0(x_2,…,x_n)取值为1的点的个数。设f(x_1,x_2,…,x_n)是n级M序列的反馈函数,我们知道,当n>2时,有     

计算方程重根及其重数的算法

给出一种计算方程重根及重数的迭代算法,分别具有平方收敛和线性收敛.(i)迭代:x_(n+1)=x_n-f x_n (f'(x_n))/((f'(x_n))~2-(f(x_n)f~n(x_n)),m_n=((f'(x_n)))~2/((f'(x_n))~2-f(xn_)f″(x_n)),n=0,1,2,…,重数m≈mn;(ii)加速迭代:x_(n+1)=x_n-(f~((m-1))(x_n))/(f(~m)(x_n)).     

光滑函数类中一族无高阶导数的大范围收敛迭代法

The problem whether the iteration formula with the global convergence which does notneed to compute the second order derivative of the function can be found, raised in [7], issolved for f(x)∈C~1(R~1) in the present paper by using the methods of prior estimates andintroducing a parametric function. The main results are as follows: 1. For f(x)∈C~1(R~1), the families of iteration formulas of the global convergence,without derivatives of higher order, are suggested in the following formx_(n 1)=x_n±|f(x_n)|/|f'(x_n)| α(x_n)|f(x_n)|,(1)x_(n 1)=x_n-α|f(x_n)|/(α-1)f'(x_n)sgnf(x_0)±(f'2(x_n)αp(x_n)|f(x_n)|),(2)x_(n 1)=x_n±|f(x_n)f'(x_n)|/f'2(x_n) 1/2p(x_n)|f(x_n)|,(3)Where the real parameter a∈(0, 2] and the real parametric functions α(x)=α(f(x),f'(x)) (>0) and p(x)= p(f(x), f,(x)) (>0) with certain arbitrariness are continuous orpiecewise continuous. 2. The convergence order of the iteration sequence {x_n} generated by (1), (2) or (3)is 2 for a simple real zero of f(x), and is 1 for a multiple zero.