一组组合关系式

本文用组合分析的方法及数学归纳法证明了以下一些组合关系式. (1)C(n+k,r)=sum from m=0 to k (k!)/((k-m)!m!)C(n,r-m); (2)sum from m=0 to n K~m C(n,m)=*(1+k)~n; (3)sum from k=0 to n K~m=sum from k=1 to n S(m,k) ((n+1)!)/((k+1)(n-k)!); (4)sum from p=0 to m F(n,p)=((n+m)!)/(n!m!); (5)sum from q=1 to m qF(n,q)=((n+m)!n)/((m-1)!(n+1)!); (6)sum from p=1 to n F(p,m)=((n+m)!)/((m+1)!(n-1)!); (7)sum from r=0 to S (F_(mi2r)F_(n+2r)+F_(m+2r+1)F_(n+2r+1)); =F_(2??+1)(F_(2??+1)F_(m+n+1)+F_(2??)F_(m+n)); (8)sum from k=0 to n C_k=C_(n+5)-2; (9)S_k??5=sum from p=0 to n C_(k+5??)=C_(5n+1+k+γ_(k,5));     

一类Stirling数的2-adic赋值

设d(k)与v2(k)是分别是正整数k以2为基底的指标和与整除k的2的最高方幂. 作者首先证明了v2(S(3·2n+1,k+1))=d(k)-1,其中n,k∈Z+且1k2n-1,然后给出了v2(3·2n+2,k+2))一些计算公式和下界,最后给出了关于S(3·2n+1,k+1)的一些同余式.     

关于(n~k+n~(k-1)+…+n+1)~(1/k)的十分位数

对如何确定x(n,k),以及当n充分大时,x(n,k)等于1/k的十分位数的问题进行了分析,通过假设k是大于1的正整数,n为任何正整数,求出了(nk+nk-1+…+n+1)1/k的十分位数.     

关于二阶线性递归序列的一些恒等式

设ωn+2＝Aωn+2-Bωn(B≠0) (n＝0,±1,±2,…),我们完全确定了何时有恒等式ωpn+r＝nΣk＝0(nR)i n-kskωqk+r (n∈N＝{0,1,2…}).设u0＝0,u1＝1,且u+2＝Aun+1-Bun(n＝0,±1,±2,…),对l,m∈N及函数fN→{k∈Zωk≠0},我们证明了关于l,m对称的恒等式1-1Σk＝0Bf(k)uf(k+m)-f(k)ωf(k)ωf(k+m)＝m-1Σk＝0Bf(k)uf(k+l)-f(k)ωf(k)ωf(k+l)它可用于计算无穷级数+∞Σk＝0Bf(k)uf(k+m)-f(k)/(ωf(k)ωf(k+m).本文的结果推广了南献[1]、[2]、[3]、[7]、[8]中相关的工作.     

一类固定系数解析函数的极值点与支撑点

摘要 设Q={f(z):f(z)=z-an+1zn+1-(∞∑k=n+2)akzk},这里an+1=c(n+2)/(n+1)(n+3),ak≥0,∞∑k=n+2k(k+2)/k+1ak≤1-c,0≤c≤1,n∈N,并且f(z)在单位圆盘△={z:| z |＜1}内解析,得到函数族Q的极值点与支撑点.     

折叠超立方体网络的t/k诊断问题

为提高系统故障诊断的诊断度,Somani 和Peleg提出了t/k诊断故障策略. n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,它是n维超立方体网络增加2n-1补边得到的.中证明了当n≥6和1≤k≤n+1时n维超立方体网络是t/k可诊断的,其中t=(k+1)(n+1)-1/2(k+1)(k+2)+1.     

Sierpiński-like图的条件着色

分别对Sierpiński-like图的条件着色进行研究,分别给出S~+(n,k)图与S~(++)(n,k)图的条件色数.对于S+(n,k)图,当n≥2时,若1≤r≤k-1,则χ_r(S~+(n,k))=k;若r≥k,n为奇数时,χ_r(S~+(n,k))=k+1,n为偶数时,χ_r(S~+(n,k))=k+3.对于S~(++)(n,k)图,当n≥2时,若1≤r≤k-1,则χ_r(S~(++)(n,k))=k;若r≥k,χ_r(S~(++)(n,k))=k+1.     

二项式系数与Fibonacci数4m次幂的关系

若■=n!/(i!(n-i)!)(n,i∈N~*且n≥i)表示二项式系数,第l个Fibonacci数为F_l,其中,l是非负的整数;对任意正整数n和非负整数k,数列{■}_(i=0)~n和{F_(k+i)~p}_(i=0)~n的卷积为f(k,p,n)=■F_k~p+■F_(k+1)~p+…+■F_(k+n)~p.论文利用初等数论方法证明了p=4m(m∈N~*)时,等式f(k,4m,n)=1/25~m[L_(2m)~n·L_(4mk+2mn)+C_(4m)~1(-1)~(k+n+1)L_(2m-1)~nL_((4m-2)k+(2m-1)n)+C_(4m)~2L_(2m-2)~n L_((4m-4)+(2m-2)n)+C_(4m)~3(-1)~(k+n+1)L_(2m-3)~nL_((4m-6)k+(2m-3)n)+…+C_(4m)~(2m)·2~n]成立.     

一个用无理数幂表示整数的公式

设 Q =4l +1 ,l是非负整数 ,a、b是奇偶性相同的整数 ,则对于任意的非负整数 n,　　　　 f ( n) =1Qa +b Q2n+1-a -b Q2n+1　　　　 ( * )都表示整数。特别 ,当 a、b是自然数时 ,f ( n)也是自然数 ;当 a、b是偶数时 ,f ( n)也是偶数。( * )式就是一个用无理数幂表示整数的公式。证 :当 n =0时 ,f ( 0 ) =b,命题成立 ;假设对一切小于 k的自然数 n命题均成立 ,则f ( k) =1Qa +b Q2k+1-a -b Q2k+1=1Qa +b Q2k a +b Q2 -a -b Q2k a -b Q2=1Qa +b Q2k -a -b Q2k a +b Q2 +a -b Q2　 -1Qa +b Q2k a -b Q2 -a -b Q2k a +b Q2=af ( k -1 ) …     

对偶图Kn,n+I的循环(m1,m2,…,mr)-圈分解

mi(1≤i≤r)为偶数且r∑(i=1)mi=2k(k≥1).Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n+I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k│n(n+1)且n为奇数.进一步,Kn,n+I可分解为循环的(m1,m2,…,mr)-圈充分必要条件为2k=n+1且n为奇数.     

一类多元线性函数方程(Ⅰ)

设函数f(x1，x2，…，xn)对xn有连续二阶偏导数，我们寻求函数方程n↑∑i=1(-1)^i-1[f(x1，…，xi xi 1，…，xi 1) f(x1，…，xi-xi-x(i 1)，…，x(n 1))] (-1)^n2f(x1，x2，…，xn)=0的一般解．首先，给出了方程n↑∑i=l(-1)^i-1[F(x1，…，xi x(i 1)，…，x(n 1)) F(x1，…，xi-x(i 1)，…，x(n 1)]=0的一般解，其次，上述第1式对x(n 1)两次微分，并简化得到形如第2式的方程．第1个函数方程的一般解为f(x1，x2，…，xn)=(n-1)↑∑i=1(-1)^i-1[A(x1，…，xi x(i 1)，…，xn) A(x1，…，xi-x(i 1)),…,xn)] (-1)^n-1 2A(xi,x2,…,x(n-1).其中A(x1，x2，…，x(n-1))是对x(n-1)具有连续二阶导数的任意函数。     

圈C_4的(S(tr+1),S(tr+2),S(tr+1),S(tr+2))-冠的优美性

本文给出了圈C4的(S(t r+1),S(t r+2),S(t r+1),S(t r+2))-冠的定义,讨论了圈C4的(S(t r+1),S(t r+2),S(t r+1),S(t r+2))-冠的优美性,用构造性的方法给出了圈C4的(S(t r+1),S(t r+2),S(t r+1),S(t r+2))-冠的优美标号.     

变更图的边添加

证明了:对任何整数t≥6和d≥2,从一条长为d的简单路通过添加t条边后得到的图的最小直径上界为[d-2/t 1] 2,如果d∈J'(t,k)={2k(t 1) 1,2k(t 1) 2,2k(t 1)-t 1}∪{2k(t 1)-t h:h=6,7,…,t};其他情形为[d-2/t 1] 1.这个证明改进了已知结果,而且[d-2/t 1] 1是最好的上界.     

关于Dickson多项式的不动点问题

设,p>3是素数,证明了,当p(?)±1(mod5)或p(?)±1(mod7),且p(?)±1(mod8)或p≡11(mod30),等等,均存在有限域F_p上的d次置换多项式g_d(x,1),使其恰有5个不动点0,±1,±2,并由此提出一个猜想.此结果在运用置换多项式g_d(x,1)构造RSA公开密钥码体制的研究中,有重要意义.     

轮对完全图的拉姆齐数

记tm={C3,C4,…,Cm）．对于充分大的n,证明了r（Kt＋t2m＋1,Kn）≤（1＋o（1））c（logn）^k＋1/n^k＋1＋1/m,这里c=c（m）是一个常数.     

奇完全数的判定及素因数个数的估算

该文给出正整数不是奇完全数的判定定理,并据之推出,若Nk=Pa11 Pa22…Pakk是奇完全数,则其素因数的个数k1)当pi＞qi时,k＞s1.2)当pi=qi时,s2＜k＜s1+1;当pi≥qi时,k＞s2.3)当pi＜qi时,k＜s2+1.其中,s1由     

一类斜Armendariz环A_(2k+1)(R)+RE_(u,k+u-1)的极大性

设α是环R的一个自同态,R是α-rigid环,n=2k+1≥7,那么一类上三角矩阵环An(R)+REu,k+u-1是An(R)+REu,k+u-1+REv,k+v-1的极大ā-斜Armendariz环,其中3≤u≤k,v=1,2,k+1,k+2.A5(R)是A5(R)+REv,k+v-1的极大ā-斜Armendariz环,其中v=1,2,3,4.     

“总能量守恒公式”的商榷

<正> 文献[1]推导出的“总能量守恒公式”是能量天气学的基本公式。许多文献(例如文献[2])的研究是从此公式出发的。因而对此公式的正确性的讨论很有必要。经作者研究认为此公式是错误的,今提出商榷意见,供大家参考。文献[1]对“总能量守恒公式”的推导要点如下:     

一类时滞差分方程的振动性

研究了一类时滞差分方程xn＋1^2=xn/（1＋αxn-k）的振动性,其中α为正参数,k是正整数,初始条件x-k,…,x0为正数。指出了（k＋1）^k＋）（√1＋4α-1）/（√1＋4α＋1）〉（k/2）^k为该方程振动的充要条件。     

不定方程m~4x(x+1)(x+2)(x+3)=(m~4-1)y(y+1)(y+2)(y+3)的整数解

运用初等方法对不定方程ax(x+1)(x+2)(x+3)=by(y+1)(y+2)(y+3)的整数解进行了研究,得到了当a=m4,b=m4-1时方程的非负整数解仅有(x,y)=(0,0)。