N阶幻方的构造算法及其代数性质

总结了一套幻方矩阵的构造算法：分N为奇数、N为4的倍数、N为其他偶数（4n＋2的形式）3种情况构造了N阶平面幻方,并在此基础上探讨了N阶平面幻方的代数性质,得到了关于N阶平面幻方的秩和奇异值的性质：奇数阶幻方是满秩的,4k阶幻方的秩是3,4k＋2阶幻方的秩是2k＋3;n阶幻方的最大奇异值为n（n2＋1）/2;n阶幻方矩阵的2-模为n（n2＋1）/2。     

基于最大秩距离码的两种公钥密码系统

基于最大秩距离码,提出了两种新的McEliece公钥密码系统,明文x加密成xE+z,其中E=SGP,G为最大秩距离码C的生成矩阵,S为非奇异矩阵,在方案1中,P为置换矩阵,在方案2中,P为非奇异矩阵,z取自一给定的向量集合Z,公钥为Z和E.对方案1而言,解密过程约需O(k3)次运算,而需k×n×N·lnq/ln2比特存储空间;而对方案2而言,解密过程约需O(k3)+O(n3)次运算,需k×n×N·lnq/ln2比特存储空间.由于可取较小的k,n,所以这两个方案是可行的.攻击方案1和方案2的工作因子近似为k3·qt(k+n)-t2,n通过参数的选取,此数比攻击McEliece公钥密码系统的工作因子βk3k大得多.k/n-t所以这两个方案比基于纠错码构造的McEliece公钥密码系统更安全.     

用程序实现奇数阶全对称优化雪花幻方的构造

利用C程序设计方法给出构造奇数阶n(n≥5),(n,3)=1全对称优化雪花幻方的方法。     

含对称非零元的奇数阶本原矩阵的指标集

本文证明了:当n为奇数时,含对称非零元的n阶本原矩阵类B的指标集E_B的上确界为3n-4;并且E_B={1, 2, …, 3n-4},不存在缺数段;又设N(A)是A中含正元的个数,则A是含最少正元的n阶本原矩阵的充要条件是A同构于定理6中的A.     

解析几何中矩阵秩的应用

<正>矩阵秩是代数中的基础概念,将它的理论推广到解析几何中,会收到很好的效果,下面就是矩阵秩关于解析几何的几个定理及其应用.定理1已知平面π_1:a_1x+b_1y+c_1z=d_1与平面π_2:a_2x+b_2y+c_2z=d_2,设线性方程组a_1x+b_1y+c_1z=d_1 a_2x+b_2y+c_2z=d_2\ (1)n阵为A,增广矩阵为(?),则:①若秩(A)=秩(?)=2,平面π_1与π_2相交于一条直线;②若秩(A)=秩(?)=1,平面π_1与π_2重合;③若秩(A)=1,但秩(?)=2,平面π_1与π_2平行.证明 考虑线性方程组(1)①若秩(A)=2,且秩(?)=2,此时方程组(1)有解,设它的一个特解为γ_0=(x_0,y_0,z_0),它的导出     

半群 Sn ( k ) 的秩

设Singn是[n]上的奇异变换半群.对任意1≤k≤n-1,研究半群Sn(k)={α∈Singn:x∈[n],x≤k■xα≤k}证明了S_n(k)是由秩为n-1的幂等元生成的,并得到半群S_n(k)(k≠2)的秩和幂等元秩都为n(n-1)/2.同时,得到了半群S_n(2)的秩和幂等元秩都为n(n-1)/2+1.     

单圈图最小特征值的上界

设G 为n 阶简单图, n(G)为G 的最小特征值。本文证明了:若G 为n 阶单圈图, G＊ 为C3 的每个顶点分别与P k -1 , P k1-1 , P k2-1 的一个一度点相连而得的单圈图, 其中k k1 k 2 1 , k -k 2 1 , k +k 1 +k 2 = n , 则 n(G) n(G＊)等号成立当且仅当G≌G＊ 。     

实对称矩阵的2种特殊分解及其应用

对称矩阵有很多特殊的性质,其分解形式也有很多种,但较少涉及实对称矩阵与可逆对称矩阵尤其是与矩阵的主子式之间的关系。根据对称矩阵的特点给出了实对称矩阵A的第一种特殊的分解形式A=Q~TDQ(Q为秩为r的r×n阶矩阵,D是r阶的可逆对称矩阵),再利用这种分解形式得到了关于秩为r的n阶实对称矩阵的任一r阶子式的一个重要结论,从而导出了实对称矩阵与主子式相关的另一种重要分解形式A=Q~TAIQ AI(为A的一个秩为r的主子式,Q为秩为r的r×n阶矩阵),并给出了这2种分解式在矩阵中的一些应用,对实对称矩阵研究有一定的指导意义。     

用矩阵的迹与行列式估计矩阵的奇异值

本文给出非奇异矩阵A的奇异值的从大到小的排列,利用代数-几何均值不等式以及矩阵奇异值的性质,得到矩阵奇异值和与积的一些不等式,而这些不等式仅仅用到k,l,n矩阵的迹与行列式.最后我们用一些具体的例子来说明这些不等式的优越性.     

联图p_m∨p_(2k+1)中保Wiener指数的树

Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树.给出了对于满足下列条件下的某类m+2k+1阶联图pm∨p2k+1中均有保Wiener指数的子树:m=t2+4t+8/3k3-k2+4/3k+1(t≥k2-1/2k)此结果蕴含了先前的一个结论.     

关于区间映射的返回轨道与周期点的一点注记

设P=(χ0，χ1，…，χn)是f∈C^0(I)的一个返回轨道，v∈F(f)n[P]，P包含k(1）I个关于v的向心点，在这些条件下，Mai Jiehua得到结论：f有周期为奇数p的周期点，其中I＜p≤(n-2)／k 2．这篇注记中，在同样的条件下，用不同的方法得到类似的结论：f有周期为R的周期点，其中：s是偶数时R=S 1；s是奇数，r=0时R=s；s是奇数r≥1时R=s 2(s∈N ，r∈Zk-1满足n=sk r)．     

由秩为r的幂等元生成的保向部分变换半群V(n,r)

设SPOPn是[n]上的奇异保向部分变换半群.证明了半群SPOPn是由秩为n-1的幂等元生成的,且它的秩和幂等秩都是2n.同时考虑了半群V(n,r)={α∈SPOPn:|im(α)|≤r},其中2≤r≤n-2,并证明了半群V(n,r)是由秩为r的幂等元生成的.     

亚纯函数及其一个微分多项式IM分担两个值的一个唯一性

设f和g为两个非常数亚纯函数,n,k,m为正整数,p(z)=amzm+am-1zm-1+…+a1z+a0或p(z)≡c0,其中a0≠0,am≠0,c0≠0为常数.若E(∞,f)=E(∞,g)El)(1,[fnp(f)](k))=E1)(1,[gnp(g)](k))且当l=3,2,1时,n,k,m分别满足n>3k+m+7,n/>4k+3/2m+8,n>7k+3m+11.则(Ⅰ)当p(z)=amzm+am-1zm-1+…+a1z+a0时,f和g满足代数方程R(f,g)≡0,其中R(w1,w2)=wn1(amwm1+am-1wm-11+…+a0)-wn2(amwma+am-1wm-22+…+a0)(Ⅱ)当p(z)≡c0时,f(z)=c1/n√c0ecx,g(x)=c2/n√c0e-cx,其中c1,c2和c满足(-1)k(c1c2)n(nc)2k=1,或者f(z)≡tg(z),(tn=1).     

几类与圈有关图的优美性

证明了:对任意自然数n,k,非连通图C4(nk)∪C4k-1,C4(nk)∪C4k∪C8k-1,C4(nk)∪P2k+5和C4(nk)∪P3k+3是优美图.     

直接控制系统的绝对稳定性

设(dx)/(dt)=Ax+bf(σ) (0.1) σ=c~Tx 其中A为n×n阶实的常矩阵,且Reλ(A)<0,b、C为n阶常向量,T表转置,f(σ)是满足条件0<σf(σ)≤kσ~2(σ≠0,f(0)=0,00) (0.2)的函数,研究(0.1)的绝对稳定性。B_i~T=B_i满足关系A~TB_i+B_iA=-P_i (i=1,2)P_i为给定的对称正定矩阵。在[2]、[3]在的基础上,给合求极值的办法,获得了比较好的结果。特别是对于几个特殊类型的绝对稳定性,得到了比较好的解决,从而改进了[2]、[3]中的现有结论。方法简易,结论明确。     

Dn型不可约根系中秩l不可约子根系的个数

设Ф是秩不小于2的不可约根系,定出了Dn型不可约根系中秩为l的不可约子根系的个数为Gl(Dn)={22C3n 2lCl+1n+Cln 1 l=2 3≤l≤n-1 l=n     

鲁棉研15号及其父母本核型对比分析

采用常规压片法对鲁棉研15号及其父本——转基因抗虫棉选系613、母本——常规陆地棉选系R55染色体数目和核型进行了研究。结果表明:鲁棉研15号及其父母本的染色体数目均为2n=26。鲁棉研15号的核型公式为:k(2n)=26=10m+12sm+4st,属于"2B"类型,染色体相对长度组成为2n=26=8M1+10M2+4L+4S。其父本的核型公式为:k(2n)=26=6m+2sm(SAT)+16sm+2st,属于"3B"类型,染色体相对长度组成为2n=26=8M1+8M2+4L+6S。其母本的核型公式为:k(2n)=26=20m+6sm,属于"2A"类型,染色体相对长度组成为2n=26=6M1+18M2+2S。通过比较发现,鲁棉研15号倾向于父本,三者中属母本最原始。     

正规矩阵的几个等价条件

目的 依据正规矩阵的定义、Schur引理和矩阵酉等价,以及它们的相关性质,从矩阵的酉等价和矩阵的特征值、特征向量等方面,给出了复数域上的矩阵是正规矩阵的几个等价条件.方法 由矩阵酉等价的定义、Schur引理、向量长度的定义、特征值和特征向量的相关性质、拉格朗日插值公式,对给出的几个等价条件加以证明.结果 通过酉矩阵的定义:设矩阵U∈Mn(C),若(U′)U=E,则称U为酉矩阵;Schur引理:任何一个n阶复矩阵A∈Mn(C)都酉相似于一个上三角矩阵B,即存在一个n阶酉矩阵U,使得B=(U′)AU,其中B的对角线上的元素是A的特征值;矩阵的酉等价,以及正规矩阵的性质,给出了复数域上的矩阵是正规矩阵的7个等价条件:1、A∈Mn(C)是正规矩阵(=)酉等价于A的每个矩阵都是正规矩阵;2、A∈Mn(C)是正规矩阵(=)(A)x∈Cn,有|Ax|=|(A′)x|.(其中,(A)y∈Cn,规定|y|=√(y′)y); 3、A∈Mn(C)是正规矩阵(=)A与一个具有互异特征值的正规矩阵可交换; 4、λ∈C是给定的数,则A∈Mn(C)是正规矩阵A+λE是正规矩阵;5、A∈Mn(C)是正规矩阵(=)对于所有的x,y∈Cn,有(Ax)′(Ay)=(A′x)′(A′y); 6、A∈Mn(C)是正规矩阵(=)A的每个特征向量也是A′的一个特征向量;7、A∈Mn(C)是正规矩阵(=)存在次数至多为n-1的多项式P(x),使得A′=P(A).结论 为以后研究正规矩阵的相关性质以及进一步推广酉矩阵、实对称矩阵和Hermite矩阵提供理论依据.     

有关方程ψ(m1m2…mn)=kψ2(m1)ψ2(m2)…ψ2(mn)的解

讨论了方程φ(m_1m_2…m_n)=kφ_2(m_1)φ_2(m_2)…φ_2(m_n)当n=2,3时的正整数解情况.基于Euler函数φ(n)与广义Euler函数φ_2(n)的有关性质,给出了n=2方程只在k=2,4,5,8,10,12时有正整数解的结论,并利用分类讨论和初等的方法给出当k取具体值时该方程的具体的正整数解或者正整数解的形式.同时也给出了当n=3时该方程有正整数解时的一些k值,以及相对应的正整数解的形式,这里的k∈?,?为正整数集合.     

关于n×n矩阵分解为对称矩阵的乘积问题

设F为一域,Mn(F)是F上所有n×n矩阵的集合,Gn(F)是Mn(F)中非奇异矩阵所成的乘法群。设S∈Mn(F) ,ST 表示S的转置矩阵,如果S=ST,则称S为对称矩阵。引理1　　A∈Mn(F) ,P∈Gn(F) ,若A可分解为两个对称矩阵的乘积,则P- 1 AP也可分解为两个对称矩阵的乘积。证:设A有对称矩阵分解式:A =B1 B2 ,则P- 1 AP =P- 1 B1 B2 P =P- 1 B1 (P- 1 ) TPTB2 P令S1 =P- 1 B1 (P- 1 ) T,S2 =PTB2 P ,显然S1 、S2 为对称矩阵,且有P- 1 AP =S1 S2定义1　设A =(aij)∈Mn(F) ,若有aij =an-j+1 ,n -i+ 1 ,　　( 1 )则A是关于次对角线对称…