首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 171 毫秒
1.
设A是三阶整数矩阵,V={Ak|k∈N},本文证明了:当|A|≠0时,Fermat方程Xn+Yn=Zn,X,Y,Z∈V,n∈N,n>2有解的充要条件是A3=2I,其中I是三阶单位矩阵。  相似文献   

2.
Halin图的均匀染色   总被引:1,自引:1,他引:0  
Halin图是最小度不小于3的3-连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G为均匀k-可着色的,如G的顶点集V可分划成K个独立集V1、V2、…Vk,使||Vi|-|Vj||≤1(0≤i<j≤k);称使图G的均匀k-可着色的最小整数k为G的均匀色数,记为xe(G)。本文对非K4的Halin图证明△(G)≠4时,对任意的整数k≥[△(G)/2]+1;当△(G)=4时,对任意整数的k≥4,G是均匀k-可着色的。从而对Halin图证明了均匀染色猜想(ECC)。  相似文献   

3.
引理1,设L>1整数,当L=2m,则证明由三角函数指数定义(A1)式成立,同法可证(A2),(A3),(A4)式成立.引理2,n>1整数,为整数,则(l)一(2)式得:当。羊1时,a一2。n。,也就是p一(2。+1)。利用复数相等条件,实部、虚部分别相等.命题1,设L>l整数,若L—2;n,则成立,当L—2。n+l时,则成立,当L—Zll;时,则成立,当L二Zn;+l,则这里。、刀在本文中分别表示隔数和奇数,约束条件的意义是:如来满足约束条件的,存在,那么第,项按规定算式计算,如果第,项不满足约束条件,那么第,项的值为O,以下公式均含…  相似文献   

4.
通过多重集排列计数,给出点标号完全三部图Kn,n,n的Hamilton圈数hn计数公式hn=(n!)^3/n∑k=0^[n/2](2n-2k-1 n-1)(n-1 k)^2。  相似文献   

5.
设Bn表示所有的n阶布尔矩阵的集合,R(A)表示A∈Bn的行空间,|R(A)|表示R(A)的基数,m、n为正整数.本文证明:(1)m∈[1,46],存在A∈B7,使得|R(A)|=m;(2)当n≥9为奇数时,则m∈[1,22+22+…+23],存在A∈Bn,使得|R(A)|=m.  相似文献   

6.
关于完全t部图的色等价性   总被引:3,自引:0,他引:3  
设K(n1,n2,…,nt)表示完全t部图,K(n1,n2,…,nt)-A表示从K(n1,n2,…,nt)中删去子边集A所得之图.本文证明了:令G=K(n1,n2,…,nt),J为整数集,R为实数集.设简单图Y满足Y~G,则且进一步有:若s>0且αi∈R(i=1,2….t).则  相似文献   

7.
利用改进的Euler—Maclaurin求和公式,建立了一个新的Hardy—Hilbert型不等式:设p〉1,1/p+1/q=1,a≥1/2.an,bn≥0,满足0〈∞∑n=0an^p〈∞及0〈∞∑n=0bn^q〈∞,则有 ∞∑n=0∞∑m=0{ln(m+a/n+a)/m-n}^2ambn〈{∞∑n=0k(q)an^p)^q/p{∞∑n=0k(p)bn^q}^1/q, 其中k(r)=∞∑n=02(n+1)[1/(n-1/r+1)^3+1/(n+1/r+1)^3],r=p,q. 特别,当1〈p≤2且1/2≤a≤1时有 ∞∑n=0∞∑m=0{ln(m+a/n+a)/m-n}^2ambn〈[k^1/q(p)k^1/p(q)]{∞∑n=0an^p}^1/p{∞∑n=0bn^q}^1/q, 这里,常数因子k^1/q(p)k^1/p(q)是最佳值.  相似文献   

8.
利用插点方法和H-序列,证明了如果G是n阶简单图,k=k(G)≥k≥2.而(a1,a2,…,ak+1)是H-序列,若对于任意的Y∈Ik+1^(e)(G),有∑i=1^k+1aisi(Y)+sk+1(Y)〉n+k+k-3,则G是Hamilton-图,该定理也是对这方面已有的某些定理的有效推广。  相似文献   

9.
算术—几何平均不等式的证明方法很多,下面提供一种利用导数的证明,设a1,a2,…,an都是正数,则,当且仅当a1=a2=…an时等式成立.证明:用数学归纳法.当n=2时命题已然成立.假设当n=k时命题成立,即当且仅当a1=a2=…=ak时等式成立.引入函数f(x)=(x+a1+a2+…+ak)k+1-(k+1)k+1a1a2…akx,则当k为奇数,由f′(x)=0得唯一驻点故f(x)当x=x1时有极小值也是最小值f(x1),即f(x)≥f(x1).当k为偶数,由厂(。)一0沿两个驻点。;=(k+l)Jii.-------.---(。;+a。+…+。。),x。—-(k+l》不7二…  相似文献   

10.
《数学通报》87年第3期刊载了《椭圆内接四边形和三角形的最小面积》一文,只研究了两种简单图形,本人考虑了两种方法来推导椭圆内接(外切)n边形面积最大(小)值的计算公式.并推广到椭球面上,获得了类似的结果.首先推导单位圆的内接(外切)多边形面积的表达式:如(图1),设A1A2…An是单位圆x2+y2=1的内接n边形,点A1的坐你为(cosαi,sinαi;).(i=1,2,…,n)。根据多角形面积公式,算得:仍如(图I),设D1D2…Dn是单位园x2+y2=1的外切多边形,A1,A2,…,An是其切点,A1的坐你为(cosαi.sinαi),(i=1,2,…  相似文献   

11.
《数学通报》1985年第5期刊登了《数m”的个位数的确定》的一个一般且简明的方法,那么数m”的末两位数的确定是否也有一般的方法呢?本文将对这个问题作一点探讨。对数5来说,很显然,只要n>2,则5”的末两位数就是25。定理1设。;一20k+r,(k>0,0<r<19)则(l)当k>1,r-0时,2’“的末两位数为76;(2)当k>l,r-l时,2’“”‘的末两位数为52;(3)当k>0,2<r<19时,2‘’‘”r的末两位数与2”的两位数相同(若2”为一位数,则在2”前加0)。证明:(1)由计算知,2”的末两位数为76,所以可令2”一100m;+76,则2m‘=(100-1…  相似文献   

12.
两类联图的全着色   总被引:1,自引:0,他引:1  
一个图G=(V,E)的一个K-全着色是从V∪E到I_K={1,2…K}上的一个映射ψ;如果对V∪E中任意两个相邻或相关联的元素e_1,e_2,都有ψ(e_1)≠(e_2)时,则称ψ为G的一个正规全着色。图G的全色数定义为X_r(G)=min{K|存在G的一个正规k-全着色}。令C_n为n个点的圈,为m个点的独立集,Δ为图的最大度。本文证明了在m≠n时联图C_m+C_n的全色数为Δ+1;在m+2<n或m>n时,联图+G_n的全色数也为Δ+1。  相似文献   

13.
证明了Cusich提出的猜想(I)。对于任何的n个正整数α1,α2,…,αn总存在一个实数,使得||αix||≥1/n 1,i=1,2,…n成立,其中||x||表示x到其最近整数的距离。  相似文献   

14.
如果一个平面图的顶点均位于一个面的边界上,则称此图为外平面图。图的边列表色数(边选择数)是满足下列条件的最小非负整数k,并记为X'L(G):对G的每一条边e任意配一由k种颜色组成的色集(色表)L(e),G的每条边可以着从L(e)中选择出的一种颜色,使着色正常。本文对Δ(G)≠3的外平面图证明了列表染色猜想:X'L(G)=X’(G)。  相似文献   

15.
设Qn为n维超立方体Qn的补图,spec(Qn)为Qn的谱.该文证明了spec(Qn)=[2n(n0)-n-1(n1)-n+1(n2)-n+3(n3)-n+5……(nk+1)-n+1+2k ……n(nn)-1],,其中n≥1.  相似文献   

16.
对于a、D为互素的正整数,a非平方数,若方程ax2+Dm=2Z(m=2y+1,(x,D)=1)有最小解(x,m,Z)=(b,2α+1,d)本文证明了方程ax2+D2y+1=2Z除开某些特殊情形之外只有一组非负整数解.  相似文献   

17.
不定方程的非负整数解在实际中有着重要的作用,可以说,实际问题中所需要的大都是非负整数解。如“鸡翁一,钱值五,鸡母一,钱值三,鸡雏三,钱值一。百钱买百鸡,问鸡翁母雏各几何?”因此,研究不定方程的非负整数解对于理论和应用都具有很大价值。本文拟讨论n元一次不定方程满足条件ai>0,i=1,2…,n(a1,a2,…an)=1的非负整数解的个数。关于二元一次不定方程的非负整数解的个数,在[1」中有如下一道习题:证明,二元一次不定方程ax+by=N,a>0,b>0,(a,b)=1的非负整数解的个数为[?]或[号]+l。这一结论由于它的解…  相似文献   

18.
有这么一道题,证明:19881989>19891。要证明这道题,若是直接去证,比较困难。因而我们先给出一个一般形式的命题:(并令此命题为命题Ⅰ)命题1:Kk-1<(k-1)k对K≥4的自然数成立。我们先证明一个引理:在(【+1)”一Cu‘一卜CH卜’+…+Cr‘且十c:这个二项展开式中,每一项的大小是依次递减的。即是每前面一项均大于后面的一项。事实上,我们可以通过讨论通项比值来证明它。而(m十五)k>k—m是很显然的。.”.通项比值CTk’-”沁Z”’k‘-”-’大于1故上二项展开式中各项大小从前到后依次递减。现在我们来证明命题I…  相似文献   

19.
1.设{X_n,n≥1}是强平稳历的随机序列,EX_n~2=1,称它满足鞅差性,若对任一n≥2有(1)即部分和S_n=X_1+…+X_n,{S_n,F_n,n≥1}是鞅,其中F_n=F(X_1,…,X_n)是由X_1,…,X_n生成的σ域.在本文中,首先推广不等式,证明着定理1 设{X_n,n≥1}是平稳遍历鞅差序列,EX_n~2=1,对任给正整数k,记n_i=〔n_i/k〕,i=1,2…,k,则对任何可测集A∈F_r,P(A)>0,ε>0,存在整数N=N(i),  相似文献   

20.
闽嗣鹤、严士健先生编的《初等数论》一书的第四章第3节定理2给出了:当行’(X;)的条件下,n次同余式j(x)三0(modP勺/(。)一o.O”+o-1。“-’+…+11。+。。(1)其中P为质数,a.一0,a‘(=0,l,2,…,n)为整数时的求解之法。本文对Pf(x;)的情况进行研究,并给出了同余式(1)的有解条件,在有解的情况下求出了同余式(l)的解的表达式。定理l.设。。x/modp),即x一。;-+pL;/;=o,土1,士2,…O)是同余式f(x)。0(modP)(3)的一解,并且pfi’(。;),p叫了(。;),则同余式(1)的一解为。…  相似文献   

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

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