乘法遍历定理的一个证明

在本文中我们给出了不使用次加遍历定理的乘法遍历定理的一个证明。     

极矩阵中正元个数遍历性质的一个注记

设　是恰含ｄ≥１个正对角元且幂敛指数达到上界　的ｎ阶布尔矩阵的集合,Ｑ（ｎ,ｄ）和Ｐ（ｎ,ｄ）分别是Ｄ＇ｎ,ｄ中矩阵正元个数的最小值和最大值．本文给出了Ｑ（ｎ,ｄ）,Ｐ（ｎ,ｄ）的值,并证明了,对介于Ｑ（ｎ,ｄ）和Ｐ（ｎ,ｄ）之间的任意整数ｋ,都存在Ｄ中的某个矩阵,其正元个数等于ｋ．     

极矩阵中正元个数据遍历性质的一个注记

设Ｄ＇ｎ，ｄ是恰含ｄ≥１个正对角元且幂敛指数达到上。本文给出了Ｑ（ｎ，ｄ），Ｐ（ｎ，ｄ）的值，并证明了，对介于Ｑ（ｎ，ｄ）和Ｐ（ｎ，ｄ）之间的任意整数ｋ，都存在Ｄ＇ｎ，ｄ中的某个矩阵，其正元个数等于ｋ。     

关于单生过程指数遍历和l遍历的注记

用击中时矩比较的方法证明了单生过程指数遍历的一个显式充分条件,此方法不同于以前的工作;同时给出了单生过程l遍历的显式判别准则.     

有限域上遍历矩阵的特性

通过对有限域上遍历矩阵性质的分析, 给出了有限域上遍历矩阵的计数定理, 并在此基础上给出了遍历矩阵与不可约多项式的相关结果及有限域上遍历矩阵与线性反馈移位寄存器之间的关系.     

一个有同样指数集的更小本原矩阵类的简单证明

对对角元非零至少有一对非零对称元但非对称的n阶本原矩阵的指数集En^ ={2,3,…2n-2}的结论^[1]，本文给出其中一更小类本原矩阵已有此指数集，且证明更简洁而不引用任何结果，另外，还给出一著名定理的简短证明。     

基于遍历矩阵的单向(陷门)函数的构造方案

针对基于特定非交换壹半群(m,.)中的困难问题,给出了单向(陷门)函数的一种新的构造方案,即已知A和B=xAy,而求x和y的难度;选取有限域Fq上的n×n矩阵,在Fq矩阵乘法下,以所构成的非交换壹半群作为研究对象,利用Fq上“遍历矩阵”的密码学特性,提出了基于Fq上遍历矩阵的实现方案,并对可能的攻击手段进行了分析。提出了“强壮矩阵”的概念,并对给定的两个遍历矩阵Q1和Q2,给出了关于Q1,Q2的强壮矩阵的判别标准和寻找算法;由〈Q1〉,〈Q2〉以及关于Q1,Q2的强壮矩阵,可以构造相应的单向(陷门)函数。     

关于逆M-矩阵Hadamard积的一个猜想

对一个n×n逆胙矩阵A,M.Neumann猜想其Hadamard积A°A也是逆M-矩阵.通过许多例子验证,它们都是正确的.迄今为止,猜想未被证出.该文研究了该猜想,给出了一类不同的逆M-矩阵,验证Hadamard积A°A与A°B都是封闭的.进一步验证了猜想:当P≥1,A及任意Ai(i=1,2,…,N-1,N)是逆M-矩阵时,Hadamard幂A°P=(apy),A°∞=(a∞ij),Hadamard积A1°A2°…°AN都是封闭的.     

关于矩阵Frobenius范数的一个猜想

讨论矩阵范数的一个猜想。对于一些特殊矩阵,由Sloane和Harwit提出的关于矩阵范数的这个猜想被证明。     

Powerful符号矩阵的基指数

研究了n阶 powerful符号矩阵及 powerful带号有向图的基指数 .对一类重要的powerful带号有向图 ,即n阶负Cr cockade有向图 ,证明了其基指数总等于d -r 1 (其中d是该有向图的直径 ) ;并在此基础上进一步确定了该类图 (及相应的矩阵类 )的基指数所构成的集合 .还进一步确定了所有n阶 pwerful符号矩阵的基指数所构成的集合就是n阶非负矩阵的幂敛指数所构成的集合     

关于一个猜想的简单证明

图Ｇ的一个（正常）路着色是一映射φ：Ｖ（Ｇ）→Ｃ,使得Ｃ中任一元素的原象的导出子图是路的不交并,使Ｇ有正常路着色所需要的Ｃ的最小基数｜Ｃ｜,称为Ｇ的路色数,用ｘ（Ｇ;Ｐ∞）表示。Ｊ．Ａｋｉｙａｍａ和Ｅｒａ［３］提出如下问题：是否存在平面图Ｇ使得ｘ（Ｇ;Ｐ∞）＝４？关于这一问题,已有人证明［３,５］;对于任意平面图Ｇ,都有ｘ（Ｇ;Ｐ∞）≤３,这里我们从路色数的角度给出该问题的一个更简单的证明     

关于E.Sampathkumar等人猜想的证明

该文证明了Ｅ．Ｓａｍｐａｔｈｋｕｍａｒ和Ｃ．Ｖ，Ｖｅｎｋａｔｃｈａｌａｍ的关于图与补图的色划分数的一个猜想．     

“哥德巴赫猜想的证明”的几点说明

对已经发表的《哥德巴赫猜想的证明》一文的正确性以及证明进展作了几点说明。进一步澄清命题的等价性以及证明本身的合理性。     

3连通3正则权图圈权的一个猜想的证明

本文证实了Ｂｏｎｄｙ的猜想．证明了：设 Ｇ为简单 ３连通 ３正则权图，｜Ｖ（Ｇ）｜＝ｎ＞６，则Ｇ含圈Ｃ，使Ｗ（Ｃ）＞４Ｗ（Ｇ）／ｎ．     

对洪关于幂LCM矩阵的一个猜想的注记

一个含有n个不同正整数的集合S={xt，…，xn}称为是gcd闭的，如果S中任两个整数的最大公因子也在S中，洪绍方在2002年猜想：对于给定的一个正整数t，存在一个仅由t决定的正整数k(t)，使得当n≤k(t)时，定义在任意gcd闲集S={xt，…，xn}上的幂LCM矩阵([xi，xj]^t)是非奇异的；而当n≥k(t) 1，则存在一个gcd闭集S={xt，…，xn}，使得定义在其上的幂LCM矩阵([xi，xj]^t)奇异，洪于1999年证明了k (1)=7，在本文中，作者证明了若t≥2，则有k(t)≥8．     

一类特殊图的顶点染色及其猜想的证明

通过研究一类特殊图的顶点染色,得到了以下结果:给出了S=p-3且p∈{4,5,6},图G的顶点染色数;证明了︱S︱p2且︱S︱=p-3的图G不存在第p-m类图,m≥7且m是正整数;证明了︱S︱=p-3时,χ(G)≤4θ(G)+θ2(G)-1;进一步证明了猜想χ(G)≤4θ(G)+θ2(G)-1是正确的;为今后研究该猜想和图的顶点染色提供一些思想方法.     

骑士旅游问题一个猜想的证明

对n×n棋盘上的骑士旅游问题进行了研究,证明了猜想：当n≥5且为偶数时,以任意点作为初始点都有解。     

哥德巴赫猜想的证明

通过对同余式方程组是否有解的分析判定,运用数学归纳法成功证明了哥德巴赫猜想。哥德巴赫猜想的两个等价命题和模量空间放大法是本证明方法的关键之处。     

关于Erdoes猜想的证明

文章对Erdoes猜想中正整数n的值进行分类．除了n为4m-3（m=6R＋1）形的奇数外，逐类直接给出了具体表示。对于n为4m-3形的奇数，文章采用命题转化法及反证法．并用自变量与函数值的一一对应关系证明了Erdoes猜想成立。     

关于Catlin-猜想的一个定理

文献 [3 ]给出了判定超欧拉图的一个定理 :设G是一个 2 -边连通的不含K3-子图的简单图 ,n=｜V(G) ｜≥ 3 1 如果δ(G) ≥ n1 0 ,并且G不能被收缩成K2 ,3,则G有一个欧拉生成子图 证明了在上述条件下 ,G有一个欧拉生成子图H使得 ｜E(H) ｜≥ 23 ｜E(G) ｜ ,或者G -E(H)有平凡分支