M 序列反馈函数的构造方法Ⅲ

二元域 F_2上周期为2~n 的 n 级 M 序列(即最大长度移位寄存器序列)具有较好的随机性.实际构造这种序列及其反馈函数(简称 M 馈)历来很受重视.近几年来,人们试图从一线性移位寄存器出发来构造 M 馈.利用一个 n 次本原多项式,J.Mykkeltveit 等人构造了2~n-2个 n+1级 M 馈,M.K.siu 与 P.Tong 构造出2~(n+1)个 n+2级 M 馈,F.Hemmati 又构造出2~(5n)个 n+2级 M 馈.B.Arozi 用两个次数分别为 m_1和 m_2的本原多项式构造出一个 m_1+m_2级 M 馈,其中(m_1,m_2)=1.我们在[1]和[2]中提供了几种直接构造 M 馈的方法,从任一非奇异移存器出发,可以直接写出一大批 M 馈.本文是[1]和[2]的继续,通过对几类线性移存器因子关联图的详细分析,构造出几类新的 M 馈.在§2中,用两个互反的 n 次本原多项式构造出2~(?)(2~(n-2)-     

怎样自制平板仪及对相似法測量的体会

一、自制平板仪計分:①三脚架;②平板;③移心器;④重垂:⑤水平照准尺各部。(見图1) ①三脚架——每根长120 cm,平均直径3 cm。②平板——用60×50,50×50或60×40(cm)硬木板制成。③移心器——用2×0.5(cm)硬木条制成,∠ABC     

线性移存器序列的伪随机特性

<正> §1.引言 线性移存器序列是指满足下面递归关系的二元序列a=(a_o,a_1,a_2…)a_i∈GF(2). a_(n+k)=c_1a_(n+k-1)+c_2a_(n+k-2)+…+c_na_k,c_i∈GF(2),(k=0,1,2,…)称f(x)=x~n+c_1x~(n-1)+…+c_n为产生序列a的线性移存器的联接多项式.以f(x)为联接多项式的线性移存器所产生的二元序列全体,形成二元域GF(2)上的线性空间,记之为G(f).本文的目的是由联接多项式f(x)的特点来刻划G(f)中非零二元周期序列的伪随机特性.     

关于Win猜想的部分结果

<正> 本文假定G=(V,E)是2n个点的简单图,我们用C[U]表示点集U的导出子图,用d(x)表示G中点x的次,d_H(x)表示G的子图H中点x的次.其余符号见[3]. 给定非负整数k,若图G中每一对不相邻的顶点u和ν,都有d(u)+d(ν)≥2n+k,则称G为Ore k-型图.S.Win给出下述猜想: 若G是Ore k-型图,则G有k+2个1-因子.其中k≤2n-4.     

从师生角色的轮换谈优化数学课堂教学

蔡元培先生曾说过:“我们教书,是要引起学生的读书兴趣,做教员的不能一句一句或一字一字的都讲给学生听,最好是学生自己去研究,教员不讲也可以,等到学生不能用自己的力量去了解功课时,才去帮助他.”以下本人就运用“师”、“生”角色的轮换来优化课堂教学谈一谈自己的一些体会.1.换教师讲授为学生发现我在教学中积极引导学生根据教师提出的目标和途径,通过实践、观察、思考等学习活动,主动概括出原理、法则,寻求问题的最佳答案.如推导完全平方公式时,我做好铺垫问题1:一个边长5的正方形如图1所分割,你能用分割的图形表示正方形的面积吗?图1…     

关于复数的几个问题

1.虚数i是否存在? 虚第i是存存的。在复数a bi(a、b∈R)用直角坐标系的点(a,6)来表示的意义下,点(0,1)就表示i,所以i是存在的。     

极小2-连通图的一个性质

圣1.基本概念与记号 设口是一个图,我们分别用厂(G),E(‘)表示图‘的顶点及边集合,分别用‘-e及G+e表示从图召中删去边e及增加边e以速接G中不相邻两点所得的图,用G·e表示从口通过收缩边e所得到的图。若S二E(G),用G〔夕]表示‘的边导出子图。 若图‘是2一速通的,但任意的e任E(G),G一e不是2一速通的,则称图G是一个极小2一速通图〔“’。 由此定义易见极小2一速通图一定是一个简单图。 本文分别用 t(G),c(G)表示图G的支撑树及圈的数目,分别用te(G),t百(G)表示图‘中含边e及不合边e的支撑树数目,分别用c,(G),叮(‘)表示G中含边e及不含…     

色多项式的显示公式

本文利用完全图K_n恰有k个分支S~((n))={K_i∶1≤i≤n}-因子个数N(K_n,k)及第二类Stirling数S(n,k)之间关系,导出图的色多项式的显示公式刻画,并给出几类色多项式及用Stirling数表示的完全i部图的色多项式的显式公式。     

图的移边变换与原子键连通性指数的关系

设G是简单图,对G中任意顶点v,d_v表示v的度数.图G的ABC指数定义为ABC(G)=∑_(uv∈E(G))((d_u+d_v-2)/(d_ud_v))^(1/2).讨论了对图进行移边变换后其ABC指数的变化情况.     

一类Minkowski复空间的拟距离和奇异性质

双曲虚单位对应一类Minkowski复空间并具有方向异性的特点.四维时空中特殊方向上两时空点间的减法对应类时区与类光区的几何关联,在物理中表示粒子和场的相互作用.通过定义拟(虚)距离使Minkowsk空间的时空映射和间隔不变量进行度量公理化.四维时空中不同方向的距离或度量需要用线度因子和角度因子共同刻画,其中角度因子对应模糊集合,决定了Minkowski度量空间的奇异性质.     

Petersen图的Hamilton性和边色数

对简单图G(V,E),定义图G的关联图I(G)为V(I(G))={(ve)|v∈V(G)且e∈E(G)和v与e关联},E(I(G))={(ue,vf)Iu=v或e=f或uv=e或uv=f}.本文证明了Petersen图可被分解为边不交的Hamilton-圈和一个1-因子的并.     

路与完全图的笛卡尔积图和广义图K(n,m)的关联色数

Richrd A.Brualdi和J.Quinn Massey在[1]中引入了图的关联着色概念,并且提出了关联着色猜想,即每一个图G都可以用△(G)+2种色正常关联着色.B.Guiduli[2]说明关联着色的概念是I.Algor和N.Alon[3]提出的有向星荫度的一个特殊情况,并证实[1]的关联着色猜想是错的,给出图G的关联色数的一个新的上界是△(G)+O(Log(△G)).[4]确定了某些特殊图类的关联色数.本文给出了路和完全图的笛卡尔积图的关联色数,而且利用此结果又确定了完全图Kn的广义图K(n,m)的关联色数.     

图的邻域复形的同调群的不变性

本文研究了图的邻域复形同调群的不变性质。设G是一个简单连通图,x是G的一个顶点,以G/x表示G中剔去点v及其关联边而得到的图,给出了G和G/x的邻域复形的同阶同调群同构的充要条件。     

围长至少为5的IC-可平面图的邻点可区别边染色

给图G一个正常k-边染色φ,对G的任意两个相邻的顶点u和v,若满足与u关联的边所染颜色集合和与v关联的边所染颜色的集合不同,则称φ为图G的k-邻点可区别边染色.用χ’_a(G)表示图G的邻点可区别边色数,即使得G有一个k-邻点可区别边染色的最小正整数k.通过运用权转移方法研究围长至少为5的正常IC-可平面图的邻点可区别边染色,得到了χ’_a(G)≤max{Δ(G)+2,11}.     

不用平移公式解决平移问题

平移涉及两个方面的问题,一是移图,二是移轴.传统教材历来都是介绍移轴,而试验教材是介绍移图,其目的是为了减轻学生负担,且与函数图像的平移变换联系起来.为了帮助同学们更深刻地理解平移公式与函数图像平移的一致性,本文就课本及参考书上的用平移公式解决的问题,不用平移公式而直接用图像平移变换的结论加以解决,显得自然而简捷,望能给同学们一些帮助与启迪. 我们知道,函数y=f(x-a)+h(a>0,h     

具有模糊属性的关联产生式发掘算法及应用

本文通过不确定性推理的分析，提出了模糊关联的概念，用模糊概念表示事务数据之间的关联关系，研究了模糊关联的性质，给出了模糊关联产生式的发掘算法及应用的实例．     

关于图K_(2n)-E(C_4)的点可区别边色数

图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x′_(vd)(G).用K_(2n)-E(C_4)表示2n阶完全图删去其中一条4阶路的边后得到的图,文中得到了K_(2n)-E(_4)的点可区别边色数.     

关于Kn^-t的点可区别正常边染色

一个图的边染色称为是点可区别的，如果任意两个不同的顶点的关联边的颜色的集合不同．设Kn^-t表示从n阶完全图中删去t条彼此不相邻的边后所得到的图．本文对Kn^-t的点可区别正常边染色进行了讨论．     

关于(K_n~-)~t 的点可区别正常边染色(英文)

一个图的边染色称为是点可区别的 ,如果任意两个不同的顶点的关联边的颜色的集合不同 .设K-tn 表示从 n阶完全图中删去 t条彼此不相邻的边后所得到的图 .本文对 K-tn 的点可区别正常边染色进行了讨论 .     

关于K-tn的点可区别正常边染色

一个图的边染色称为是点可区别的,如果任意两个不同的顶点的关联边的颜色的集合不同. 设K-tn表示从n阶完全图中删去t条彼此不相邻的边后所得到的图. 本文对K-tn的点可区别正常边染色进行了讨论.