二面体群整群环的n次增广理想及其商群结构

利用二面体群Dk的性质以及归纳证明的方法，讨论了整群环ZDk的n次增广理想△^n(Dk)及其连续商群Qn(Dk)=△^n(Dk)／△^(n 1)(Dk)的结构问题．分别找到了当k为奇数时△^n(Dk)和△n(D2k)的一组基底，确定了它们的商群Qn(Dk)和Qn(D2k)的结构，归纳地给出了当k为偶数时△^n(Dk)的一个分解式，最后还估计出k为奇数时商群Qn(D2′k)的维数不超过2t 1．     

"优惠卷"收购问题的概率求解

利用几何分布的“无记性“,对奖卷收购问题中的Xk^n(k=1,2,…,n)进行了概率讨论,即对张奖卷中已收集到k(0≤k≤n)张时的问题进行了研究,并基于随机过程论的观点严格论证了Xk^n与Xk^-1^n,Xk-2^n,…X1^n是相互独立的。     

一类含有三角函数的切贝雪夫多项式方幂和

设Tn（x）,Un（x）是Chebyshev多项式,复数d≠0,利用发生函数方法给Chebyshev多项式方幂和∑^n k=1U^r kd^k,∑^n k=0T^r kd^k计算公式,并进一步得到方幂和∑^n k=1U^rksinKα,∑^n k=0T^rk sinkα计算公式,     

一种确定多值函数w=^n√z某个单值解析分支的方法

多值函数w=^n√z可分出n个单值解析分支wk=(^n√z)k(k=0，1，2，…，n-1)。本给出了由给定某点z=z0函数值w=w(z0)所确定的单值解析分支的一种求解方法。     

关于独立随机变量列部分和乘积的一个极限定理

讨论了一类独立非负随机变量列部分和乘积的渐进结构，在一定条件下给出了一个中心极限定理。假设X1,X2…，Xa,…为二阶矩存在的非负独立随机变量列，证明收敛性[^nПk=1（Sk/μk）^1/γk]^1/√Tnd→e√2N成立，其中N是标准正态随机变量，Sk=^k∑i=1Xi,μk=E（Sk）,σk=Var（Sk），γk=σk/μk，且Tn=^n∑k=1k/σk.     

关于Iyengar不等式

利用函数f(x)在积分区间[n,b]端点的函数值及各阶导数值,对函数f(x)在[α,b]上的定积分进行估计,进而得到若干积分不等式．主要结果如下：若函数f(x)是[α,b]上n 1次可微函数,且│f^(n 1)(x)│≤M(M＞0),则│∫^b α(x)dx-n∑k=0 (b-α)^k 1/2^k 1(k 1)! [f^(k) (α) (-1)^k f^(k)(b)]│≤1/2^n 1(n 2)! M(b-α)^n 2.     

2^n周期平衡二元序列的2错线性复杂度

线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标.Meidl给出奇数个非零元素的2^n周期二元序列的1错线性复杂度分布情况.基于Games-Chan算法,文中讨论了更为重要的偶数个非零元素的2^n周期二元序列的2错线性复杂度分布情况.给出了对应k错线性复杂度序列的完整计数公式,k=2,3.对于一般的2n周期二元序列,也可以使用该方法给出对应k（k＞2）错线性复杂度序列的计数公式.     

长方体规则打包方案数研究

通过对长方体规则打包方案数的分析表明，当n=p^kp1p2…pn时(其中p,p1，p2,…，pn为互不相等的素数)，所有的规则打包方案数为(k 1)(k 2)/2 3^n.     

直径为3围长为6的二分图

讨论直径为d围长为g（＝2d）的二分图的结构,得到的结果为：若G是二分图,d（G）＝3,g（G）＝6,则G是图θ3^n,n≥2或（k,6）－图,k≥3,这里θ3^n（n≥2）是由n条内部不交的3－长路构成的图,（k,6）－图（k≥3）是具有度数k、围长6和顶点数no(k,6）的图。     

一类大容量低相关序列集

对正整数n=2k，k为奇数，本文提出了一类容量为2^n的六值低相关二元序列集；并完全确定了它们的相关值分布．     

广义Petersen图GP(n,k)的着色

本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到当n为偶数,k为奇数时,该广义Petersen图GP(n,k)满足点-边全着色猜想等结论.     

(n,k)-语言及左-(n,k)-语言的一些性质

利用字语言与自动机理论,研究(n,k)-语言及左-(n,k)-语言的相关性质,进一步得到了一些结论,丰富了(n,k)-语言及左-(n,k)-语言的性质。结论如下:(1)设AB是(n,k)-语言(或左-(n,k)-语言),若A(或B)是左(或右)奇异语言,则B(或A)是(n,k)-语言(或左-(n,k)-语言);(2)左-(n,k)-语言的集合在连接运算、并集、交集和补集运算下是封闭的。     

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

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

星图 S 4的交叉数

研究网络拓扑结构图星图S4的交叉数问题.首先构造星图S4好的画法,得到了S4交叉数的上界,然后给出了S4交叉数下界的数学证明,最终得到S4的交叉数的精确值为8.同时给出了与其具有同构关系的图S4,3和图A4,3的交叉数.     

完全图Kn和完全多部图Kn(t)的{C3,S4}-强制分解

本文给出完全图Kn和完全多部图Kn(t)存在{C3, S4}-强制分解的充分必要条件.     

普通幻方空间的维数定理

证明了普通幻方空间的维数是ｎ２－２ｎ（ｎ≥３）．     

A Threshold Scheme under Peer-to-Peer Network

Resource sharing among peers is one of important application in Peer-to-Peer（P2P） network. Inexistenee of server makes P2P network to be a less trustable tool for property owners to distribute their resource. In order to protect intelligent property, reputation management strategy is adopted in many P2P network. As long as a P2P network reputation strategy is confirmed, application designer can employ a special detailed distribution scheme to fulfill content distribution within the net. Shmir （k, n） threshold scheme, for example, is an encryption scheme to enhance the distribution se curity of this kind of design. （k＊, n） threshold scheme is a new tool similar to Shmir scheme is proposed in this paper. The new scheme based on polynomial expansion and its security is decided by the one way function used in the secret distribution procedure. The scheme efficiency and its features as well as comparison between new and Shmir scheme are also discussed in this paper.     

k次广义对合矩阵的性质

给出了n阶k次广义对合矩阵的定义,通过类比n阶k次对合矩阵的性质,进而研究n阶k次广义对合矩阵所具有的一些性质,同时也给出可逆n阶k次广义对合矩阵的一些性质。     

循环图C(2n,n)的控制数

在本文中,给出了循环图C(2n,n)的控制数计算公式.     

关于Ramsey问题的两个平均值定理及其应用初探

本文给出了两个Ｒａｍｓｅｙ数的平均值定理且初步探讨了它们的应用：证明了由此二定理可得Ｒ（３，５）〈１４，Ｒ（ｎ，ｎ）〉Ｒ（ｎ－２，ｎ）＋３Ｒ（ｎ－１，ｎ－１）－１以及当Ｐ《４５时（５，５－Ｐ）图必含（３，５，１１）子图等性质，本文指出，寻找出Ｒａｍｓｅｙ数Ｒ（ｍ，ｎ）的极图中某类特殊子图是关键。