线性划分问题的一个改进算法

给定一个由n个非负数构成的序列X={x1, x2, …, xn}及正整数k≤n, 线性划分问题要求将该序列划分为不大于k段子序列,使得最小化各段子序列元素之和为最大值。目前已知该问题的最好算法是时间复杂度为O(kn2)和空间复杂度为O(kn)的动态规划算法。利用非负数序列的性质,给出一个快速改进算法,其时间复杂度为O(knlogn),空间复杂度为O(n)。     

关于(0,2,3)型插值多项式的逼近阶研究

设f(x) ∈C_(2π),Qn(f,x)是以x_(kn)=(2πk)/n(k=0,1,…,n-11)为基点的(0,2,3)型插值多项式,n=2m+1。Tm(f,x)是以{X_(kn)}_(k=0)~(n-1)为基点的(0)型插值多项式。因为u_n(x)∈C_(2π),使得 lim[f(x)-Q_n(f,x)-u_n(x)(f(x)-T_m(f,x))]=0 n→∞ (关于0≤x≤2π一致地成立)。本文进一步得到了逼近阶估计: |f(x)-Q_n(f,x)-u_n(x)(f(x)-T_m(f,x))| ≤C[ω(f,(1_nn)/n)+1/n_(k=1)~nΣω(f,1/k)]     

关于Ramanujan-Nagell方程D_1x~2+2~mD_2=p~n

设P是奇素数,又设D1,D2是适合D1>1,D2>1,ged(D1,D2)=1,D1 D2≠0,(mod p)的正奇数.证叫了方程D1x2+2mD2=pn至多有2组正整数解(x,m,n).     

关于奇素数方幂中的孤立数

设n是正整数,用σ（n）表示n的所有正因数的和。对于给定的正整数a,如果不存在正整数b适合σ（a）=σ（b）=a＋b,则称a是孤立数。文章运用初等数论的方法证明了pr都是孤立数。这里p为奇素数,满足p〉2r^1＋ε,0〈ε≤1,ε是任意实数,r是正整数,满足r〉（（1＋ε）/ε）^1/ε。     

关于Diophantine方程x3+23n=Dy2

设D是不能被6k+1之形素数整除的无平方因子正奇数.本文证明了:如果D满足下列条件之一,则方程x3+23n=Dy2没有适合n>1以及gcd(x,y)=1的正整数解(x,y,n).这些条件是(1)D≡0(mod3);(2)D≡1或3(mod8);(3)D有素因数p适合p≡5(mod12).     

关于Smarandache可求和因数对问题

对任意正整数n,设d（n）表示n的Dirichlet除数函数,即就是n的所有不同正因数的个数.著名的Smarandache可求和因数对问题是指：是否存在无穷多个正整数m及n,使得d（m）＋d（n）=d（m＋n）,其中（m,n）=1.利用初等方法以及著名的陈景润定理研究这一问题,即证明存在无穷多个正整数m及n且（m,n）≤2,使得d（m）＋d（n）=d（m＋n）,其中（m,n）表示m和n的最大公约数.从而将AmarnathMurthy及Charles Ashbacher提出的一个猜想做出了实质性进展.     

A Note on Diophantine Equation Ax~4+ 1 = By~2 and Erds'''' Conjecture on Combinatorial Number

oINTRODUCT1ONLetNbethesetofpositiveintegers.LetA,BeNwithgcd(A,B)=l,B>landBissquarefree.Thereweremanypaperscon-cernedwiththeequationAx4+l=By',x,yeN(1)writtenbyLjunggren,Cohn,KeandSun,andtheauthoretc.(seell]).LjunggrenI']provedthatifA=land(l)hassolution(x,y),thenX2+yJB=n',(2)wheren=uo+v,Inisthefundamentalsolu-tionofPell'sequationu2-Bv2=-l,uo=dut,d,u,eN,dissquarefree.Infact,repeatingthemethodof[3]com-pletely,wecanproveTheoremlTheequation(l)hassolution(x,y)ifandonlyiftheequationAu2…     

图的正交(g,f)-因子分解

设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每一个ｘ∈Ｖ（Ｇ）有２≤ｇ（ｘ）≤ｆ（ｘ）．证明了若Ｇ是（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）—图,则对Ｇ中任意一个给定的有ｍ条边的子图Ｈ,Ｇ有一个（ｇ,ｆ）—因子分解与Ｈ正交．     

定数截尾指数分布参数的最短区间估计

设随机变量Ｘ服从指数分布ｆ（ｘ,θ）＝１θｅ－ｘθｘ≥００ｘ＜０｛且Ｘ（１）≤Ｘ（２）≤…≤Ｘ（ｒ）为替换定数截尾子样,ｎ为投试样品个数（ｒ≤ｎ）。研究了具有一致最小平均长度的区间估计。给出了指数分布平均寿命参数θ的具有一致最小平均长度的区间估计为２ｒ＾θｒ,ｎＸ２Ｐ１（２ｒ）≤θ≤２ｒ＾θｒ,ｎＸ２Ｐ２（２ｒ）。相应地,指数分布平均失效率参数λ＝１θ的具有一致最小平均长度的区间估计为：Ｘ２１－α（１－１ｔ０）（２ｒ）２ｒ＾θｒ,ｎ≤λ＝１θ≤Ｘ２αｔ０（２ｒ）２ｒ＾θｒ,ｎ,同时给出了具有一致最小平均长度区间估计的计算方法和数值用表。     

不定方程x~3＋y~3＋z~3-3xyz=n有非负整数解的充要条件

给出不定方程x3＋y3＋z3-3xyz=n的非负整数解的一个判定准则.主要结果为：如果正整数n有标准分解式n=2rpr11…prkk,其中p1,p2,…,pk是适合p1     

关于Pell数列的Walsh猜想

设D是非平方正整数,u1,+v1 D是Pell方程u2-Dv2=1的基本解.对于正整数n,设un,vn是适合un+vn D=(u1+v1 D)n的正整数.证明了当D≠22r·1785,其中r∈{0,1,2},而v1是奇数时,如果vn=2z2,其中z是正整数,则n=2.     

单位园周上多项式插补的Lebesgue函数

<正> 对于区间[—1,1]上插补节点的Lebesgue函数性态的研究已经相当深入。然而对于节点分布在复城中的Lebesgue函数的性态研究却不多见。本文就单位园周上2n+1个插补节点的情形类似于[1]研究了其对应Lebesgue函数的性态。     

关于Lucas数立方与二项式数的卷积公式

对于非负整数l,L_l表示第l个Lucas数;$\left( {array}{l}n\\i{array} \right) = \frac{{n!}}{{i!\left( {n - i} \right)!}}$为二项式系数;对于非负整数l和k以及正整数n,设l(k, 3, n)是数列$\left\{ {\left( {array}{l}n\\i{array} \right)} \right\}_{i = 0}^n$和$\left\{ {L_{k + i}^3} \right\}_{i = 0}^n$的卷积,即l(k, 3, n)=$\left( {array}{l}n\\0{array} \right)L_k^3 + \left( {array}{l}n\\1{array} \right)L_{k + 1}^3 + \cdots + \left( {array}{l}n\\n{array} \right)L_{k + n}^3 = \sum\limits_{i = 0}^n {\left( {array}{l}n\\i{array} \right)L_{k + i}^3} $。文章证明了k≥n时,l(k, 3, n)=2nL_3k+2n+3(－1)k+nL_k－n; 当k < n时,l(k, 3, n)=2nL_3k+2n+3L_n－k成立。     

一类Baer半单纯环的交换性

对于满足一定条件的Baer半单纯环讨论了其交换性,得到了两个结论：（1）设R为Baer半单纯环,C为R的中心,G（a,b）（a,b∈R）是由a,b生成的乘法子半群,若有自然数P,对任意a,b∈R,恒有小于e的自然数n=n（n,6）〉1,使对于任意x,y∈G（a,b）,有（xy）″-x″y″∈C,则R为交换环。（2）设R为Baer半单纯环,C为R之中心,若有自然数e,对任意a,b∈R,恒有自然数k=n（a,b）,n（a,b）＋1,n（a,b）＋2≤e,使得（ab）^k-a^kb^k∈C,则R为交换环。     

关于正定矩阵的迹

证明了关于正定矩阵迹的两个例题：（1）设A,B为m阶正定矩阵,且AB=BA,则有tr(AB)^n≤（trAB)^n,(2)设A,B为m阶正定矩阵,则有tr(AB)≤tr{[diag(λ1,λ2,...λ^m)]^nB^n}。     

关于Diophantine方程x^3±1=Dy^2

利用数论中的同余,勒让德符号的性质及其它一些方法,研究丢番图方程x3±1=Dy2（D=D1p,D是无平方因子的正整数,其中D1是不能被3或6k＋1之形的素数整除的正整数,p=3（12r＋7）（12r＋8）＋1,r是正整数）的解的情况。证明了当D1≡7（mod12）时,方程x3＋1=Dy2无正整数解;当D1≡5,8（mod12）时,方程x3-1=Dy2无正整数解。     

关于(a,b,s)-临界图的邻域条件

设G是一个n阶的图.设a,b和s是整数,使得b＞a≥1.设δ(G)是G的最小度.证明了:如果δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且|Nc(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a,b,s)-临界图.这个结果在某种意义上是最好的.     

关于图是[a,b;m]-均匀图的一个邻域条件

设G是一个n阶的图,并设a和b是整数,使得1≤a＜b,以及δ(G)是G的最小度.证明了:如果δ(G)≥a 1,n≥2(a b)(a b-1)/b,以及ING(x)UNG(y)l≥an/(a b-1) 2对G的任意两个不相邻的顶点x和y都成立,那么G是一个[a,b;m]-均匀图.     

关于联立Pell方程组x2-4D1y2＝1和y2-D2z2＝1

设D1是正整数,证明了:如果4D1=r2-1,其中r是正整数,则至多有1个奇素数D2可使联立Pell方程组x2-4D1y2=1和y2-D2z2=1有正整数解(x,y,z).     

密度估计函数的收敛速度及重对数率

设ｆＦ为（－∞，∞）上的一族概率密度，ｘ１，ｘ２，…，ｘｎ为取自ｆ的样本。记Ｊｎｉ＝（（ｉ－１）ｈｎ，ｉｈｎ），ｈｎ∞（ｎ→∞），又记Ｒｉ＝＃｛ｔ：ｔ＝１，２，…，ｎ｝，当ｘＪｎｉ时，讨论了ｆ（ｘ）的密度估计函数。并且在Ｌｉｐｓｈｉｔｚ条件下研究了密度估计函数ｆｎ（ｘ）的渐近正态性，最佳可能收敛速度和一致收敛的重对数率。当０＜α＜１，β＜１－α２时，ｆｎ（ｘ）－ｆ（ｘ）＝Ｏ（ｌｎｎｎ－β）ａ．ｓ．；当－１４＜α＜１２时，ｓｕｐｘ｜ｆｎ（ｘ）－ｆ（ｘ）｜＝Ｏ（ｎα－１２ｌｎｌｎｎ）ａ．ｓ等．