k×n格图P_k×P_n的控制数

k× n格图 Pk× Pn是长为 k- 1的路与长为 n- 1的路的积 .我们证明了对充分大的 k和 n,Pk × Pn 的控制数不超过 [(k 2 ) (n 2 ) / 5 ]- 4.     

Lp范数下多元正系数代数多项式倒数对非负连续函数的逼近

设d≥1为正整数,S为Rd中的单纯形,C(S)为S上连续函数类,f(x)∈C(S),f(x)≥0,f(x) 0,p＞1,‖@‖p为通常的Lp范数,‖@‖为一致范数,则存在Pn(x)∈∏+n,d={Pn(x)Pn(x)=ak≥0},常数C＞0使‖f-1/Pn‖p≤C[ω2φ(f,/4n)+‖f‖/n],这里对k,x∈Rd,k=(k1,k2,…,kd),x=(x1,x2,…,xd),记|k|=k1+k2+…+kd,|x|=x1+x2+…+xd,xk=xk11xk22…xk11dk22,ω24(f,t)为单纯形S上关于一致范数的二阶Ditzian-Totik光滑模.     

多元正系数代数多项式倒数对非负连续函数的逼近

设d≥1为正整数,S为Rd中的单纯形,C(S)为S上的连续函数类,f(x)∈C(S),f(x)≥0,f≠0,则文中证明存在Pn(x)∈Ⅱ+n,d={Pn(x)=∑|k|≤n akxk(1-|x|)n-|k|x∈S,ak≥ 0},绝对常数C＞0使||f-1/Pn||≤C[ωψ(f,1/√n)+||f||/√n],这里k,x∈Rd,k=(k1,k2,…,kd),x=(x1,x2,…,xd),|k|=k1+k2+…+kd,|x|=x1+x2+…+xd,xk=x1k1x2k2…xdkd,ωψ(f,t)为单纯形S上的一阶Ditzian-Totik光滑模,||f||=maxx∈S|f(x)|.     

前n个正整数的k次方的和的组合表示

一般来讲 ,我们可以用若干个形如 (n+ 1 ) k+ 1的展开形式来求 ∑ni=1ik.例如 ,由(n+ 1 ) 3 =n3 + 3n2 + 3n + 1 ;　n3 =(n- 1 ) 3 + 3(n- 1 ) 2 + 3(n- 1 ) + 1 ;……　 33 =2 3 + 3× 2 2 + 3× 2 + 1 ;　 2 3 =1 3 + 3× 1 2 + 3× 1 + 1各式相加得(n+ 1 ) 3 =1 + 3∑ni=1i2 + 3∑ni =1i+n .从而可以算出∑ni=1i2 =n(n+ 1 ) ( 2n+ 1 )6 .由上面的例子不难看出 ,用这个办法求前n个正整数的k次方的和 ,必须先求出他们的 1 ,2 ,… ,k- 1次方的和 ,因此求 ∑ni=1i10 将是一件很麻烦的事 .我们现在来研究一种较为方便的求法 .引理 1　对于任何…     

关于Minc-Sathe不等式的上界和下界

H .Minc和L .Sathre在 [1 ]中证明了下面不等式 :对一切自然数n ,有nn+ 1 (n+ 1 ) n n+ 1n+ 2n(n+1 ) ( 3)当n=1时 ,不等式 ( 3)显然成立 .假设不等式 ( 3)对n=k(k≥ 1 )成立 ,即k !>(k+ 1 ) k k + 1k+ 2k(k+1 ) ( 4 )不等式 ( 4 )的两边乘以k+ 1得到(k+ 1 ) !>(k+ 1 ) k+1 k + 1k+ 2k(k…     

关于一个素数和一个素数的k次方和问题

设k≥2,且Hk表示一个正整数n的集合,使得该集合中的元素满足a+bk≡n(modq)对任意的q,在模q的既约剩余系中有解,令Dk(N)表示所有的n≤N,且n∈Hk且不能表成p1+p2k=n形式的整数.那么在GRH下, Dk(N)相似文献   

K2,3 ∨ Pn的交叉数

已经确定的五阶图与路Pn的联图的交叉数较少,作者继续深化这方面的研究,得到了联图K2,3 V Pn与{K2,3+e}V Pn的交叉数为Z(5,n)+n+1.     

线性流形上实对称半正定阵的一类反问题

1　引　　言文中记Rn×m为所有n×m阶实阵集合,SRn×n为所有n阶实对称阵集合,Pn表示所有n阶实对称半正定阵集合,A≥0表示方阵A对称半正定.A+、R(A)、N(A)分别表示矩阵A的Moore-Penrose广义逆,列空间和零空间,‖·‖表示Froblnius范数.对于Z.Y∈Rn×k,令S={A∈Pn|AZ=Y,ZTY∈PK,R(YT)=R(YTZ)}(1.1)　　现考虑如下问题:问题　给定X.B∈Rn×m,找A∈S,使得AX=B(1.2)　　问题　给定A∈Rn×n,找A∈SE,使得‖A-A‖=infA∈SE‖A-A‖(1.3)其中SE是问题的解集合.问题与具有重要的应用背景,当Y=ZΛ,Λ=diag(λ1,λ2,…     

Context-free grammars for triangular arrays

We consider context-free grammars of the form G = {f → fb1+b2+1ga1+a2, g → fb1 ga1+1},where ai and bi are integers sub ject to certain positivity conditions. Such a grammar G gives rise to triangular arrays {T(n, k)}0≤k≤n satisfying a three-term recurrence relation. Many combinatorial sequences can be generated in this way. Let Tn (x) =∑nk=0T(n, k)xk. Based on the differential operator with respect to G, we define a sequence of linear operators Pn such that Tn+1(x) = Pn(Tn(x)). Applying the characterization of real stability preserving linear operators on the multivariate polynomials due to Borcea and Br?ndén, we obtain a necessary and sufficient condition for the operator Pn to be real stability preserving for any n. As a consequence, we are led to a sufficient condition for the real-rootedness of the polynomials defined by certain triangular arrays, obtained by Wang and Yeh.Moreover, as special cases we obtain grammars that lead to identities involving the Whitney numbers and the Bessel numbers.     

关于Minc-Sathre不等式的两个初等证明

H .Minc和L .Sathre利用Stirling公式证明了对一切自然数n ,有nn + 1 nnn ! ( 2 )　　当n =1时 ,不等式 ( 2 )显然成立 .假设当n =k(k≥ 1 )时 ,( 2 )成立 ,即( 1 + 1k) k2 >kkk ! .　　根据数学归纳法只须证明( 1 + 1k+ 1 ) (k+1) 2 >(k+ 1 ) k+1(k+ 1 ) ! .　　利用不等式( 1 + 1k + 1 ) (k+1) >( 1 + 1k) k和归纳假设 ,我们得到　 ( 1 + 1k + 1 ) (k +1) 2 >( 1 + 1k) k(k +1)=( 1 + 1k…     

一种最佳平方逼近的C~(n k)次多项式插值方法

设节点数据 {xj,yj} nj=0 来自函数y =f(x) ,Pn k(x)为满足插值条件Pn k(xj) =yj,(j=0 ,1,… ,n)的n k次多项式插值 ,In(x)为分段线性插值多项式 .本文在范数‖Pn(x) -f(x)‖2 或‖Pn(x) -In(x)‖2 意义下得出了一种最佳平方逼近的Cn k 次多项式插值P n k(x) ,并且证明了P n k(x)的存在唯一性及其相关性质 .实践表明该方法有效地抑制了Runge现象的产生 .     

勾股数问题的推广——空间勾股数

我们知道m>n,m、n都是正整数时,m2-n2、2mn、m2+n2为一组勾股数,当k为正整数时,用k乘以上各数,也可以得出另一组勾股数:k(m2-n2)、2kmn、k(m2+n2).如图1,若设过长方体一个顶点的三条棱长分别为a、b、c,长方体对角线的长为d.则a2+b2+c2=d2.下面我们就探索a、b、c、d都为正整数的构造方法,暂称这四     

猜想M(2k,k+1)=3k-1+[(k-1)/2]的反例

Brualdi与Jung在[1]中研究了一类具有固定线和k的n×n矩阵上的最大跳跃数M(n,k),并提出猜想M(2k, k + 1) = 3k - 1 + [(k-1)/2].本文给出了这一猜想的两个反例．     

一个四元数矩阵方程的可解性

§ 1　 IntroductionL et R be the real number field,C=R Ri be the complex numberfield,and H=C Cj=R Ri Rj Rk be the quaternion division ring over R,where k:=ij=- ji,i2 =j2 =k2 =- 1 .Ifα=a1 +a2 i+a3 j+a4 k∈ H ,where ai∈ R,then letα=a1 - a2 i- a3 j- a4 k bethe conjugate ofα.L et Hm× nbe the setof all m× n matrices over H.If A=(aij)∈ Hn× n ,L etATbe the transpose matrix of A,A be the conjugate matrix of A,and A* =(aij) T be thetranspose conjugate matrix of A.A∈Hn× nis said…     

考点11 递推数列及数列的应用

1.(天津卷,13)在数列{an}中,a1=1,a2=2,且an+2-an=1+(-1)n(n∈N*),则S100=.2.(北京卷,14)已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.如果在一种算法中,计算xk0(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算Pn(x0)的值共需要次运算.下面给出一种减少运算次数的算法:P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2,…,n-1).利用该算法,计算P3(x0)的值共需要6次运算,计算Pn(x0)的值共需要次运算.3.(广东卷,14)设平面内有n条直线(n≥3),其中有且仅有两条直线互相平行,任意三条直线不过同一点.若用f(n)…     

对一道“通讯杯”竞赛题的看法

20 0 3年“通讯杯”高中数学综合应用能力竞赛已落下帷幕 .这次竞赛 ,无疑对提高参赛者的数学综合应用能力有很大帮助 .美中不足的是命题组提供的最后一道解答题的解法 1有一点问题 .现将解法1抄录如下 (见文 [1]) .解法 1　 1) ,2 )略 .3)不妨设n为k位整数 ,则n xn≤n[1+1 10 +(1 10 ) 2 +… +(1 10 ) k -2 ]=n·10 9·[1- (1 10 ) k -1].9.下略 .解法 1,3)中证明xn>.9时用到的不等式n xn ≤n[1+1 10 +(1 10 ) 2 +… +(1 10 ) k-2 ](1)有误 ,举反例如下 :当n =190时 ,由题中所给信息知n xn=2 10 .(1)式右边 =190× (1+1 10…     

关于多项式系数的整除性

设 n是正整数 ,k1 ,k2 ,… ,ks 是适合 k1 +k2 +… +ks=n的非负整数 ,正整数 nk1 k2 … ks=n!k1 !k2 !… ks!称为多项式系数 .本文讨论了当n=a0 +a1 p+a2 p2 +… +arpr ,其中 p为素数且 p≤ n,0≤ ai相似文献   

图的度和与扩路

本文讨论了两顶点的度和与路可扩之间的关系,得到了如下结果:设G是n阶图,如果G中任意一对不相邻的顶点u,v满足d(u)+d(v)≥n+n/k(2≤k≤n-2),则G中任意一个满足k+1≤|P|相似文献   

2004年第五期初中数学问题参考解答

一、求证 :f(n) =an + 2 +(a +1 ) 2n + 1被a2 +a +1整除 ,其中a是整数 ,n是自然数 .证明 :( 1 )当n =0时 ,f( 0 ) =a2 +(a +1 ) =a2 +a+1能被a2 +a +1整除 .( 2 )假设当n =k时 ,f(k) =ak+ 2 +(a +1 ) 2k+ 1能被a2 +a +1整除 .当n =k +1时 ,有f(k +1 ) =ak+ 3 +(a +1 ) 2 (k + 1) + 1=a·ak + 2 +(a+1 ) 2k+ 1·(a+1 ) 2=a·ak+ 2 +a2 ·(a +1 ) 2k + 1+2a·(a +1 ) 2k+ 1+(a+1 ) 2k + 1=[a·ak+ 2 +a·(a +1 ) 2k+ 1]+[a2 (a +1 ) 2k+ 1+a·(a +1 ) 2k + 1+(a+1 ) 2k+ 1]=a[ak + 2 +(a+1 ) 2k + 1]+(a +1 ) 2k + 1·(a2 +a +1 ) .∵a是整数…     

带随机量测噪声的线性系统的初始状态马尔柯夫估计的均方收敛性

一、引言设线性离散系统X(k+1)=GX(k),Y(k)=CX(k)+V(k) (1.1)式中 G,C 分别为 n×n,m×n 常阵,且 G 为非奇异阵,V(k)为 m×1量测噪声矢量,{V(k)}为平稳白噪声序列,即