4杆汉诺塔的最优移动次数

通常汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为T3(n)=2n-1.对于带4杆的汉诺塔问题,最优移动次数满足关系T4(n)=2T4(m)+T3(n-m),其中m=arglmin{2T4(l)+T3(n-l)}依赖于n.对于正数整k,当k(k-1)/2+1≤n≤k(k+1)/2,n=k(k-1)/2+l时,T4(n)=(l+k-2)2k-1+1.特别,T4(sk)=2T4(sk-1)+T3(k),其中s0=0,sk=sk-1+k(k≥1).     

论证两个恒等式

一、论证中用的基本公式 1、差分公式:△~(k+1)P(X)=△~kP(X+1)-△~kP(X)P(X)为关于变量X的多项式。 2、牛顿二项式定理:(X+1)~n=C_n~0X~n+C_n~1X~(n-1)+…+C_n~kX~(n-k)+…+C_n~n 3、Pascal公式:C_(n+1)~k=C_n~k+C_n~(k-1) 本文中R表示实数集,N~+表示正整数集。     

第一类边界混合问题离散现象的注记

本文讨论了混合问题主要结果是下面二个定理: 定理1 当p=4k+3(k=1,2,…)时混合问题 (2)_p=(2)_(4k+3)存在唯一解的充要条件是此时,解的表达式为 u(x,t)=F_(4k+3)F_(4k-1)…F_7(?)(x,t) 定理2 1°当p≠1,3,5,…时,混合问题(2)_p存在唯一解。 2°当p=4k+1(k=1,2,…)时混合问题(2)_p=(2)_(4k+1)存在唯一解,其表达式为 u(x,t)=F_(4k+1)F_(4k-3)…F_(?)(?)(x,t)     

关于k-旋转S(2,3,v)的存在性

一个k-旋转S(2,3,v)是一个这样的v阶Steiner三元系,它以一个型为[j_1,j_2,…,j_v]=[1,0,…,k,…,0]的置换作为它的自同构,这里k是正整数,j_1=1,j_((v-1)/k)=k,其余的j_i=0。本文针对k=10,15,6i,3i,2i,给出了k-旋转S(2,3,v)存在的充分必要条件。     

继电系統平衡位置的全局稳定性

今討論继电系統: =Ax+bф(σ),σ=(k,x),ф(σ)= (1)其中x,b,k是n維向量,A是n阶方陣,元素都是实数,記号“′”表示轉置,(k,x)=k′x是向量k和x的內积,x表示变量x对时間的微商,ξ(t)的絕对值不超过1,它的选取和σ=0相容。     

关于欧拉方程φ(ab)=2~k(φ((a)+φ(b))的正整数解

设φ(m)为欧拉函数,探讨了方程φ(ab)=2k(φ(a)+φ(b))的正整数解问题.当k=2时,利用初等方法给出了该方程的所有正整数解.进而,对任意正整数k,给出了方程的5个正整数解:(a,b)=(3×2k-1,3×2k),(2k+1,5×2k-1),(2k+1,3×2k),(5×2k-1,3×2k),(2k+1,2k+1).对任意正整数k≥2,给出了方程的2个正整数解:(a,b)=(7×2k-2,13×2k-2),(9×2k-2,13×2k-2).     

弱条件线性方程组的一种迭代方法

设A为m×n矩阵、线性方程组AX=b相容,其解集为C。给出了求X∈C的迭代方法。对序列{X(k)},其中λit(k)X(k)满足: X0,X(k+1)=X(k)+ mi=[bi-(Ai,X(k))]/‖Ai‖2,k=0,1,2,…。证明了{X(k)}收敛,设i,Ai,t(k)i=1X(k)=X ,则X ∈C。若取X0=0,则X ∈R(AT),其中R(AT)={ATX｜X∈Rm}。limk→∞     

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

本文证明了定理 设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;     

半群Q(k)的极大正则子半带

设T(X)和O(X)分别是X上的全变换半群和保序全变换半群,Y是X的非空子集,令F(X,Y)={α∈T(X):Xα?Yα?Y},OF(X,Y)=O(X)∩F(X,Y).当Y=n≥4时,对任意的2≤k≤n-2,考虑半群Q(k)={α∈OF(X,Y):Im(α)≤k}的极大正则子半带的结构,利用Miller-Clifford定理,证明了半群Q(k)的极大正则子半带有且仅有两类:A(α)=Q(k-1)∪(J(k)\L_α),α∈J(k);B(β)=Q(k-1)∪(J(k)\R_β),β∈N(k).     

关于欧拉方程φ(ab)=2~k(φ((a)+φ(b))的正整数解简

设φ(m)为欧拉函数,探讨了方程φ(ab)=2k(φ(a)+φ(b))的正整数解问题.当k=2时,利用初等方法给出了该方程的所有正整数解.进而,对任意正整数k,给出了方程的5个正整数解:(a,b)=(3×2k-1,3×2k),(2k+1,5×2k-1),(2k+1,3×2k),(5×2k-1,3×2k),(2k+1,2k+1).对任意正整数k≥2,给出了方程的2个正整数解:(a,b)=(7×2k-2,13×2k-2),(9×2k-2,13×2k-2).     

一类高阶齐次线性微分方程解的增长性

研究了高阶齐次线性微分方程f(k)+Ak-1(z)epk-1(z)f(k-1)+Ak-2(z)epk-2(z)f(k-2)+…+A0(z)ep0(z)f=0和f(k)+(Ak-1(z)epk-1(z)+Dk-1(z))f(k-1)+…+(A0(z)ep0(z)+D0(z))f=0解的增长性问题,其中,pj(z)=ajzn+bj,1zn-1+…+bj,n,Aj(z)和Dj(z)是有限级整函数.针对pj(z)中aj(j=0,1,…,k-1)的幅角主值相等的情形,得到了σ2(f)=n.     

具有时滞的离散互惠系统的周期解

本文研究了一类散互惠系统x(k+1)=x(k)exp[r1(k)(1-(x(k-τ(k)))/(k1(k)))+a(k)y(k)] y(k+1)=y(k)exp[r2(k)(1-(y(k-τ(k)))/(k2(k))+b(k)x(k)],,运用迭合度和与其相关的连续性定理及先验估计,得到了系统存在正周期解的易于验证的充分条件,也就是,若下列条件i)ri(i=1,2),kj(j=1,2),a,b:Z→R+是ω周期的;ii)aL>(r1/k1)M,bL>(r2/k2)M;iii)rL1>aMkM1满足,则系统至少有一个正的ω周期解,所得结果是前人工作的重要的补充。     

沃尔什级数展开中几个简縮公式的推证

离散的沃尔什级数展开,在数字信号处理中占有很重要的地位。当三角函数的采样值具有对称性时,其三角函数的沃尔什级数展开公式可以简缩,对此本文给出推证。任意绝对可积的函数f(x)皆可展为沃尔什级数:即f(x)=sum from k-0 toC_kWalw(k,x)其中C_k=integral from n-1 to 1f(x)WaI_W(k,x)Wal_W(k,x)中的下标W系表示按沃尔什编码排列的,以下为了书写简单一律取消之。若f(x)的取样值为X(t),Wal(k,x)的取样值为WaI(k,t),t=0,1,…,N-1。则沃尔什变换的积分就可以用对取样值的乘积X(t)WaI(k,t)求和代替,离散的沃尔什变换(记为DWT)可以写为:     

高阶边值问题周期解的存在性

用变分方法研究高阶边值问题(-1)n+1u(2n+2)+∑n/k=1 (-1)kcku(2k)-a(x)u +f(x,u)=0,0相似文献   

带随机量测噪声的线性系统的初始状态线性最小方差估计的均方收敛性

一、引言设线性离散系统X(k+1)=GX(k),(1.1)Y(k)=CX(k)+V(k),式中G,C 分别为n×n,m×n 常阵,且G 为非奇异阵,V(k)为m 维随机量测噪声矢量,{V(k)}为零均值平稳白噪声序列,即EV(k)=0,EV(k)V(?)(j)=0,j≠k,j,k=0,1,…,EV(k)V(?)(k)=R,R 为m×m 非奇异常阵。X(0)=X_0为系统的初始状态,VarX_0非奇异,X_0与V(k)不相关,k=0,1,…。     

关于概率多项式时间谱系的一些结果

研究概率多项式时间谱系的结构性质,证明了:(1)如果BP∑_(k+1)~pBP∑_k~P,则PH=BP∑∏_K~P;(2)如果BP∑_k~PBP∏_k~P,则;PH=BP∑_K~PP;(3)对任意n,k≥0,BP∑_K~P(BP∑_n~P)=BP∑_(n+k)~p,BP∑_n~P(BP△_(k+1)~P)=BP∑_(n+k)~n;(4)对任意n,k≥1,BP∑_n~P(BP∑_k~p∩BP∏_k~P)=BP∑_(n+k-1)~P这些结果说明概率多项式时间谱系与多项式时间谱系有相同的结构性盾,但也有差别.     

一类高阶线性微分方程解的复振荡性质

研究了高阶线性微分方程f(k)+Ak-1(z)epk-1(z)f(k-1)+Ak-2(z)epk-2(z)f(k-2)+…+A0(z).ep0(z)f=0和f(k)+Ak-1(z)epk-1(z)f(k-1)+Ak-2(z)epk-2(z)f(k-2)+…+A0(z)ep0(z)f=F(z)解的增长性问题,其中pj(z)=ajzn+bj,1zn-1+…+bj,n,Aj(z)和F(z)是有限级整函数.针对pj(z)中aj(j=0,1,…,k-1)的幅角主值不全相等的情形,得到了方程解的增长级的精确估计.     

某类高阶整函数系数微分方程解的增长性

研究了高阶微分方程f(k)+Hk-1f(k-1)+…+H1f′+H0f=0解的增长性,其中Hj(z)=hj(z)ePj(z)(j=0,1,…,k-1),Pj(z)为n次多项式,hj(z)为整函数,且σ(hj)相似文献   

单叶函数 GRUNSKY 不等式的积分形式

本文给出了单叶函数就范族∑、∑~(-1)、∑_k、∑_k~(-1)、S、S~(-1)、S_k、S_k~(-1)的 Grunsky 不等式的积分形式。作为初步应用,研究了族 S′_k~(-1)的函数 G(w)在 w=0某邻域的 Tayler 展开式G(w)=w+d_3w_~3+d_4w~4+……的系数估值,并获得:|d_3~|≤k,|d_5|≤2k-1/(3!)k(1-k)(9+3k)≤2k,|d_7~|≤5k-1/(4!)k(1-k)(84+31k+k_~2)≤5k,|d_5|≤14k-1/(5!)k(1-k)(1320+1582k+533k_~2+55k_~2)≤14k。从而推广了文献[3]中的一系列结论。     

NA列自正则某些部分和乘积的几乎处处中心极限定理

设{X,Xn}n∈N是平稳正的负相关(negatively associated,NA)随机变量序列,证明自正则某些部分和乘积k(k∏(Sk,i/((k-1)μ)))μ/(βVk)的几乎处处中心极限定理,其中β0为一常数,E(X)=μ,Sk,i=∑Xj-Xi,1≤i=1j=1k i≤k,V2k=∑(Xi-μ)2。获得的结果不仅将其权重进行了推广而且也扩大了随机变量的范围。