首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
本文根据g(n,k)的值证明了:φ(n,1)=[(n+1)/2](n≡1(mod2));φ(n,2)=n-[n/5](n≡4(mod(5)).ψ(n,1)=[(n+1)/2](p≡0(mod2));ψ(n,2)=n-[n/5](p≡0(mod5)).及其n和p取其他值与k≥3时,给出了φ(n,k)与ψ(n,k)的范围.并说明了g(n,k)与ψ(n,k)在求Ramsey数的作用.  相似文献   

2.
集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0 (mod 4)构造算法,并证明当n=11+8k(k =0,1,…)和(n-14)/2+2<m≤(n4)/2+2时积图Pm×P3的点可区别全色数为n.  相似文献   

3.
设{Un}是如下定义的序列:U0=1,Un=-2[∑n/2]k=1n2kUn-2k(n≥1),这里[x]为取整函数,本文利用孙智宏建立的同余式,获得U2n(mod 35),U2n(mod 2α+16)(n≥8且2α|n)以及U32k+b-Ub(mod 256)的同余式.  相似文献   

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).  相似文献   

5.
梯图的点可区别全染色(n≡2(mod8))   总被引:1,自引:0,他引:1       下载免费PDF全文
集合{1,2,…,n}中取4个数字的所有组合经三角排序后任意相邻两个组合都有3个相同数字.利用此结果及组合性质((n+8k 3)-(n 3))≡0(mod4)构造算法,并证明当n≡2(mod8)和(n-1 4)/2+2m≤(n 4)/2+2时,梯图LmPm×P2的点可区别全色数为n.  相似文献   

6.
本文证明了:设M~n是复射影空间 CP~n 的紧致全实 n 维极小子流形,如果M~n 的第二基本形式长度的平方 S≤(n+1)/(1+((n-1)/2n)~(1/2)),则 M~n 是全测地的或 n=2,M~2=S~1×S~2。  相似文献   

7.
本文研究以Jacobi多项式的J_n(x)=sin(2n+1)/2θ/sinθ/2(x=cosθ,0≤θ≤π)的零点为基点的Hermite-Fejer插值过程H_(2n-1)(f,x).对于Lipα(0<α<1)类中函数,改进了[1]的结果:得到了H_(2n-1)(f,x)逼近有界变差函数的阶估计. 设函数f(x)∈C〔-1,1〕,x=cosθ(0≤θ≤π),J_n(x)是n阶Jacobi多项式,x_k=x_k~(n)=cosθk=cos(2kπ)/(2n+1)(k=1,2,…,n)是J_n(x)的零点,以{x_1,x_2,…,x_n}为基点的Hermite-Fejer插值算子是(见文〔1〕(4))  相似文献   

8.
该文目的是创建一系列含有调和数的同余式.当p3为一素数时,利用已有的组合恒等式和同余式,得到了如下的同余式:∑p-1k=1k~2H_k~2≡79/108p-4/9(mod p~2)和∑p-1k=1H_k~3≡23/18(mod p).同时也得到了∑(p-1)/2k=1H_k~2/k≡-8/3q_p~3(2)+1/6B(p-3)(mod p)和∑(p-1)/2k=1H_(2k)~2≡-1+1/2q_p~2(2)(mod p),这里Bn(n∈N)称为Bernoulli数,当pa时,q_p(a)=(a~(p-1)-1)/p称为Fermat商.  相似文献   

9.
设a,b,D,k是适合gad(a,b)=gcd(D,k)=1,a2-Db2=k的正整数;又设α=a+b D,β=a-bD.本文证明了当D是非平方数且k含有适合p≡±3(mod8)的素因数p时,方程α2n+β2n=2x2没有正整数解(x,n).  相似文献   

10.
关于自然数组成的级数sum from k=1 to ∞ (k)和自然数平方组成的级数sum from k=1 to ∞ (k~2)的前n项求和公式: S_1(n)=sum from k=1 to n (k)=n(n+1)/2 S_2(n)=sum from k=1 to n (k~2)=1/6n(n+1)(2n+1) (2)我们大家非常熟悉,并且在一些文献中分别给出不同的证明。本文利用公式(1),(2)介绍几种自然数立方组成的级数sum from k=1 to ∞ (k~3)的前n项和公式:  相似文献   

11.
论拟凸函数的相邻系数   总被引:5,自引:1,他引:4  
1.设函数f_k(z)=z|+∑_(n-1)~∞a_(n+1)~((k)z~(k_n+1)在单位圆|z|<1内解析,并存在一函数g(z)=b_1z+b_2z~2+…(|b_1|=1)在|z|<1内解析,且g(z)/b_1∈S~*,使Re{zf′(z)/g(z)}>0。则设f(z)为拟凸函数,记其族为S_c~((k))·熟知S_c~((k))S·设f_k(z)=z+a_(n+1)~((k))z~(kn+1)∈S。要找出最好的α使下面的不等式成立:  相似文献   

12.
本文的主要结果是在研究循环图结构的基础上,探讨了循环图连通的充要条件,进而证明了连通的循环图都是Hamilton图的一般结论。凡文中没有定义的概念及未加证明的结论,均可在文章[1]中见到。定义1 如果(n,i-1)=1,2≤7≤[(n+1)/2],则公式 k(i—1)+i(mod n),k∈数集Z,称为标号公式.如果(n,i-1)=m>1,那么矩阵 R={1 1+i-1 … 1+k(i-1)… 2 2+i-1 … 2+k(i-1)……………………………… m m+i-1 … m+k(i-1)…}m×n/m (mod n)可以给2—度循环图G标号,使其邻接矩阵为循环矩阵。R称为图G的标号矩阵,其中k按mod n/m来计算。  相似文献   

13.
设{Bn}为Bernoulli数,m、n为自然数,本文证明了同余式(2-22n)B2n≡1-4n ∑mk=1(2n)/(2k)24kB2k (mod 24m 3)与(3-32n)B2n≡2-6n 2∑mk=1(2n)/(2k)32kB2k (mod 32m 1).取m=1,2,得到[5]中宣布的(2-22n)B2n(mod 27)与(3-32n)B2n(mod 35)的简单同余式.  相似文献   

14.
利用初等方法得出了:p=3(3k+1)(3k+2)+1(k≡1,2(mod4))为奇素数时,丢番图方程x3+27=py2无正整数解;p=3k(k+1)+1≡1(mod8)(n≡k(mod 13))为奇素数时,丢番图方程x3-27=py2无正整数解.  相似文献   

15.
Lucas序列Un(u)和Vn(u)定义为:U0=0,V0=2,U1=1,V1=u,Un=uUn-1-Un-2,Vn=uVn-1-Vn-2,n≥2.本文分别给出了同余式组 UN r(u)≡0 mod NVN r(u)(≠)2 mod N,UN r(u)(≠)0 mod NVN r(u)≡2 mod N和UN r(u)(≠)0 mod NVN r(u)(≠)2 mod N成立的几个充要条件,并对满足同余式组的u的个数进行估计,其中N=pq是两个奇素数之积,q=k(p 1) r,|r|<(p 1)/(2),k≥7,((u2-4)/(p))=-1且gcd(u,N)=gcd(u2-4,N)=1.  相似文献   

16.
本文研究了在结点系{z_k~(n)=e~(((2k-1)/n)ni)}_(k=1)~n 上关于函数类 A 的 Lagrange 插补多项式的白恩斯坦—罗格辛斯基求和 U_n(f,z)=1/2{Ln(f,ze~(((s)/n)i)+Ln(f,ze~((-(s)/n)i)}在单位闭圆上的发散性与内闭一致收敛性。  相似文献   

17.
设G是连通图,XV(G), G[X]是G的X生成子图.记α(X)=max{|S|:S是G[X]的顶点独立集}, ak(X)=MIN{k∑i=1d(vi):{v1,v2,...,vk}是G[X]的顶点独立集}, NCk(x)=min{|kUi=1N(vi)|:{v1,v2,...,vk}是G[X]的顶点独立集}(k≥2). 本文得到如下结果:对于n阶的1-坚韧图(n≥3), XV(G)且σ3(X)≥n+r≥n, r为正整数,则存在一个圈C满足|C(X)|≥min{|X|,|X|+NCr+5+ε(n+r)(X)-α(X)}, 其中ε(i)=3「1/3i」.-1/3i 此结果推广了H.J.Broersma等在文献[2]中的结果.  相似文献   

18.
对任意的正整数n,著名的伪Smarandache函数Z(n)定义为最小的正整数m使得n|m(m+1)/2,即Z(n)=min{m:n|m(m+1)/2,m N}.对任意的正整数n,算术函数Ω(n)定义Ω(1)=0,当n1且n=p1α1·p2α2...pkαk为n的标准分解式时,Ω(n)=α1p1+α2p2+…+αkpk.利用初等方法和解析方法研究了伪Smarandache函数Z(n)与算术函数Ω(n)的混合均值问题,并得到一个较强的渐近公式.  相似文献   

19.
对于剧烈振荡积分转化的级数S=sum from k=0 to +∞(-1)~ka_k,a_k=integral from 0 to 1 f(π/θ(x+k))sinπxdx,该文利用a_t的被积函数的特点,将〔0,1〕区间逐次n_i等分:{n_i}={1,2,3…},n_i=3×2~(i+1)/1(i=2m+1)、n_i=2~(1/2)(i=2m),分别对a_t运用复化Simpson公式导出了逼近S的一系列递推级数S~(i),给出了序列{S~(i)}的收敛性结论和Richardson外推格式,尔后对每个交错级数S~(i)进行了Levin-u方法的加速处理和数值分析。  相似文献   

20.
如果一元解析函数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级数展开式非常相似.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号