差商层开系数的递推公式和算法

指导出了差商展开系数的一个递推公式，基于该公式给出了计算差商展开系数的一个新算法，本算法比已有的算法更易理解和实现，而且可同时计算一个节点向量上多个相邻的k了介差商的展开系数，当计算一个节点向量上的所有k阶差商的展开系数时，本算法效率较高，时间复杂性这O（k^2max(k,n 1),其中k为差商的阶，n k 1为节点向量所含的节点数。     

n阶排列中相同逆序数的排列个数递推算法

用生成函数(母函数)讨论了n阶排除中具有相同逆序数k的排列个数d(n,k)的新递推公式,将d(n,k)的计算转化成其生成函数的计算,从而得到一个可以用计算机完成的算法.     

解常微分方程初值问题的k步k+1阶线性多步公式集及其stiff稳定性

本文利用算子方法导出了一般的k步k+1阶线性多步公式集其中的系数β_i及误差系数C_(k+2)可以表示为α_i的函数(i=0,1,2,…,k): 从而可以方便地构造出满足稳定性要求的任意k步k+1阶线性多步公式,并同时给出它的误差系数。是否存在k步k+1阶stiff稳定的线性多步公式?,对于k=1,2,3的情形,本文作出了论证,答案是否定的。     

关于多项式的付氏级数展开问题

给出了将m次多项式展开成付立叶级数时,求付氏系数的积分展开式及积分的任一项展开公式并给出了由首项迅速简捷地求出积分的全部展开式的方法。从而简化了多项式展开成付氏级数的运算。设f(x)是一个m次多项式,它以2l为周期,将f(x)展开成付氏数,在求付氏系数时,得到结果:系数α_n的积分展开式共m+1项,其中第k项为 (-1)(k+3)(k+2)/2f~(k-1)(x)· sin[nπx/l+1+(-1)~k/2 π/2]/(nπ/l)~k,对b_n也有类似的结果。     

标准基解矩阵的通项公式

1 概念与引理设M_n(F)代表数域F上的全体n阶方阵的集合。引理1 任意 A∈M_k(F),则A必定满足一个r阶常系数线性齐次差分方程。 f(n)=a_1f(n-1)+a_2f(n-2)+……+a_(r-1)f(n-r+1)+a_rf(n-r)(1)其中 1≤r≤k,f(i)=A~i,且A的n次方幂的通项公式为:     

线性差分方程稳定性的几个定理

给定k维向量序列{6_n}和算式 L_(n+1)=A(n)L_n+b_n (1)由初向量L_0求L_1,L_2,…,其中A(n)是复数域上的k×k阶矩障。若计算的某一步出现误差,不妨设开始时L_0有了误差向量F(0),它傅播耠L_n的误差为F(n)~ ,并且假设没有其他误差影响,则误差函数F(n),满足 F(n+1)=A(n)F(n), (2)对于这样的误差函数,若存在与n和F(0)无关的常数O,使     

特殊行列式D_n(m,k)的计算

给出了计算以数列 {Pn}的项为元素的特殊行列式 Dn( m,k)的一般公式 .以及数列 {Pn}一般项由递推公式 Pn+ 1( x) =s( x) Pn( x) + t( x) Pn-1( x)确定时 ,求数列一般项的公式 ,并讨论了当 Pn=ncλn + P0 λn( c,λ,P0 为常数 )且 m 相似文献   

线性时变离散系统稳定的充分条件

以下均假定记号 X(·)表示 n 维列向量,A(·)表示 n 阶方阵.对于常系数线性离散差分方程 X(k+1)=AX(k)(1)而言,如果特征方程|A-μI|=0的根μ满足|μ|<1,则(1)的零解是渐近稳定的.     

关于随机MAX k-SAT模型的上界研究

对于包含n个变量和m=αn个长度为k的子句的CNF公式,人们比较关注公式中最大可满足子句的个数max Fk(MAX k-SAT).当子句密度α比较大时,随机MAX k-SAT模型中的变量f k(n,αn)E(max Fk)的上界可以用一阶矩方法给出.通过对一阶矩方法放缩精度的改进,得到了它的一个更紧的上界(1-1/2 k)αn+h(α,t)·αn.同时,可以证明这个新的上界随着t的增大而变得更紧.     

函数Riemann和式的类Taylor级数展开式

如果一元解析函数f(x)无f限阶可导,其Taylor级数展开式f(x)=f(0)+f'(0)x+f″(0)/2!x~2+…+f~((k))(0)/k!x~k+…=∞∑k=0f~((k))(0)/k!x~k.本文讨论将一元无限阶可导函数f(x)在区间[a,b]上的Riemann和式b-a/nn∑k=1f(a+k/n(b-a))展开成1/n的级数:b-a/nn∑k=1f(a+k/n(b-a))=A_0+A_1·1/n+A_2/2!·(1/n)~2+···+A_i/i!·(1/n)~i+···可以看到,这个展开式在形式上与函数的Taylor级数展开式非常相似.     

循环差集存在的一个必要条件和素数的一个性质

定义　设υ,ｋ,λ是正整数.模υ的ｋ个互不同余的整数组成的集合Ｄ={ｄ1,ｄ2,…,ｄｋ}叫做一个(υ,ｋ,λ)-循环差集,如果对于每一个α0(ｍｏｄυ),恰好在Ｄ中有λ个有序对(ｄｉ,ｄｊ),使得α≡ｄｉ-ｄｊ(ｍｏｄυ).由于一个循环差集可以展开为一个循环对称区组设计,由著名的ＢｒｕｃｋＲｙｓｅｒＣｈｏｗｌａ定理,有如下结论:定理1[1]　设1≤λ<ｋ<υ-1.若(υ,ｋ,λ)-差集存在,则ⅰ)λ(υ-1)=ｋ(ｋ-1),ⅱ)当υ为偶数时,ｋ-λ为平方数;当υ为奇数时,不定方程ｚ2=(ｋ-λ)ｘ2 (-1)(υ-1)/2λｙ2(1)有不全为零的整数解ｘ,ｙ,ｚ.判定不定方程(1)…     

周期B样条曲线的快速递推升阶方法

给出了一种快速的周期B样条曲线递推升阶方法及其算法，该算法的时间复杂性为O（nk)，其中k和n k 1分别为分阶前周期B样条曲线的阶和节点数。     

一个包含Smarandache函数的混合均值

对任意n∈N＋,著名的F.Smarandache LCM函数SL（n）定义为最小的正整数k使得n｜[1,2,…,k],即SL（n）=min{k：n｜[1,2,…,k]}。本文利用初等和解析的方法研究了SmarandacheLCM函数SL（n）和除数函数σ（n）的混合均值,并给出了一个较强的渐近公式。     

关于Smarandache LCM函数与k次补数的一个混合均值

对任意的非负整数n,著名的Smarandache LCM函数SL(n)定义为最小的正整数k,使得n|[1,2,…,k],其中n|[1,2,…,k]表示1,2,…,k的最小公倍数。设k≥2为给定的整数,bk(n)定义为最小的正整数使得bk(n)·n为完全k次幂,则称bk(n)为n的k次补数。本文主要利用初等及解析方法,研究复合函数SL(bk(n))与n的最大素因子函数P(n)的均方差,得到了一个较强的渐近公式。     

关于Smarandache函数的复合函数的均值

对任意的正整数n,定义数论函数W（n）为最小的正整数k,使得n≤k（3k＋1）,即（）W（n）=min{k：n≤k（3k＋1）,k∈N}.利用初等及解析的方法研究复合函数S（W（n））的均值分布,并获得了较强的均值分布的渐近公式.     

关于Smarandache函数的复合函数的均值

对任意的正整数n,定义数论函数W(n)为最小的正整数k,使得n≤k(3k+1),即W(n)=min{k:n≤k(3k+1),k∈N}.利用初等及解析的方法研究复合函数S(W(n))的均值分布,并获得了较强的均值分布的渐近公式.     

一个包含F．Smarandache函数的复合函数

对任意正整数n,著名的F．Smarandache LCM函数SL（n）定义为最小的正整数七,使得n｜[1,2…,k],其中,n｜[1,2…,k]表示1,2,…,k的最小公倍数。而函数Z（n）定义为最小的正整数k,使得n≤k（k＋1）/2,即Z（n）=min｜k：n≤k（k＋1）/2｜,主要目的是利用初等及解析方法研究复合函数乩（Z（n））的均值性质,得到了一个有趣的渐近公式。     

关于除数函数与Smarandache k次补数的混合均值

对任意的正整数n,Smarandache k次幂补数Ak(n)定义为最小的正整数m,使得mn是完全k次幂数.用解析的方法研究了除数函数τ(n)对补数列Ak(n)的复合函数τ(Ak(n))的混合均值并得到了一个渐近公式.     

关于Faà di Bruno公式的应用

本文将关于复合形式的形式幂级数高级微商的Ｆａａ　ｄｉ Ｂｒｕｎｏ公式应用于常系数递 归方程的求解。在线性齐次条件下，给出了（ｍ－１） 阶方程一般解公式的一个新证明； 又给出了具有完全历史的非齐次方程的一般解公式。     

Dirichlet L-函数倒数的2k次加权均值

利用三角和估计、特征和估计与解析方法，研究Dirichlet L-函数倒数的2k次加权均值.证明了当整数ｑ≥２，实数Ｑ＞１时，对任意的正整数ｋ和ｍ，且(ｍ，ｑ≤Ｑｑ）＝１，有加权均值公式ｑ≤Ｑ(Ａｋ（ｑ）)/(φ２（ｑ）)ｘｍｏｄ　ｑ(｜Ｇ（ｍ，ｑ）｜２)/(｜Ｌ（１，ｘ）｜２ｋ)＝（１５/π２）ｋＱ＋Ｏ（Ｑ1/2＋ε）．