关于几乎差集.pdfVIP

福建师范大学 硕士学位论文 关于几乎差集 姓名：柯品惠 申请学位级别：硕士 专业：基础数学 指导教师：张胜元 2003.4.1 内容提要利用分圆数构造了很多类的几乎差集。最终，???热烁?思负醪罴?桓龈???G恳焖厥?分圆类构造了两类新的几乎差集；第四部分讨论了由差集构造几关键词：二元序列，自相关函数，差集，几乎差集，分圆√鸯子尼孚夔集与密链学，绽码理论拳序列设诗蠢密切联系，它?起了不步学者广泛的定义，并对几乎差集和其他类型的差集妁关系给予讨论。然而即使这样，本文由以下四个部分组成：第一部分给出必要的定义和综述；第二部分就?住??准?阶分强类可能构成凡乎差集的情影给予讨论；第三部分铜愿模粥?，乎差袋静方法。的关波。最早．???埔焕嗵厥獾目煞植罴???为几乎差集??螅珼??等人为抟造具蠢傥妁?恶歼」芈菏???P蛄懈?隽思负醪罴?缌硪欢ㄒ澹?⑶?已发罐的几乎箍集还楚很有限。一? 时，适当选取原根，??????，。Ⅳ’或硝’‘Ⅳ?西??簟???，??，?一?????保?E际?保珼?’‘?痷巧???簟??躨?≤?不能构成几乎差集。??保?F媸?保珼??畍’???薄??躨?≤?构成几乎差集当且仅当Ⅳ?时，适当选取原根，??Ⅳ’??，Ⅳ’?≤????际???，???籄?。对素数Ⅳ????保?F媸?保珼?，”’??，”’?譬’”’?墨???????眆为偶数时，适当选取原根，?酰??簟?荒芄钩??，??，??籄?；?浚?＂簟?荒芄钩删哂幸韵录钢植问??中文摘要由于几乎差集与密码学、编码理论和序列设计有密切联系，它引起了不少学者利用分圆数构造了很多类的几乎差集。最终，???热烁?思负醪罴?桓龈??广泛的定义，并对几乎差集和其他类型的差集的关系给予讨论。然而即使这样，已发现的几乎差集还是很有限。第一部分给出问题的背景、基本概念和符号，并综述已有的结果；第二部分就?住?阶及?追衷怖嗫赡芄钩杉负醪罴?那樾胃?杼致郏??定理设素数????几乎差集：定理设素数???．本文由以下四个部分组成：到以下结论；??保?F媸?保?实毖∪≡???是否构成几乎差集是已有结果?恍瓒栽?兄っ髯鍪实辈钩渌得?。我们考虑当，为偶数的情形。的关注。最早，???埔焕嗵厥獾目煞植罴???为几乎差集；而后，??等人为构造具有优的?蹲韵喙睾??亩?P蛄懈?隽思负醪罴?牧硪欢ㄒ澹???????，???一????，??，??籄?，?????，??籄?，??，?，?????。??騈???? 是一个具有如下参数的几乎差集：”?“?鱼掣，?堕掣，??鬐是磊上的一个?В??，蛐学?徊罴??饫铩?学，?。?弧??琟?福??幽???，???橇礁鏊厥?襠?缰?竕是一个?保???В琓??一?????鬋是磊上的?，宁，宁?徊罴??騏是历×玩中的?????定理设素数???，当为偶数时，当且仅当??????≯，Ⅳ????????琯，?，?，??定理令?琿??是两个素数?仙?厥?且?妊尘?Τ螅?表示???问Ｓ?构成?簦?艘?琋???艘?一???定理设?抢谏系囊桓鲎蛹?珻?玩＼??ㄒ??岛???琯，?，?，??；?琿，?，?，?一??我们也考虑了??那樾蔚?挥械玫礁?嗟募负醪罴??????????罜????罜????罜?．??一??一?一???见?】?嗉??定理???得到以下两个主要结论?定理令?和?囊桓龉ü苍??Ｔ?第四部分考虑用差集来构造几乎差集，改进了已有的一个定理的证明，同时给出两个几乎差集。是奇数，则?鞘瘛镣嬷械木哂腥缦虏问?募负醪罴?簎????，?由这个定理知道文【?恐械募父鼋崧凼谴砦蟮摹?筇三部分利川模??，?;ヲ剿魇?分圆类构造了两类新的几乎差集，????硎綪???。? 亏??．?蠫??～??”??鬘’一?粢幻?其?麿．?”?∑?籰?薄！??《．一?§?鞩言“一?，其宪。可以从一个具有周期的序列得到它的特征集。定义序列?５淖韵喙刈袷?#?密码学等有重要应用降，?，?，?，?】。然而，在许多应用中要求二元序列具有其中??????蔊??恰有?鼋??琘?蔆×??莩??．?鐲是?戆一个?，?珹?徊罴?瑂”是获?W7旒?稗冻?本节给照阉题遗背景、基本概念和符号，著综述巴有瓣结果。称?猻?奶卣骷??粑猻。。的周期?灰欢ㄊ亲钚≌?芷?。阀祥地，我们称序列?！Ｊ俏彼婊?模?绻?蛄兄械?与?母鍪?负跸嗤?Ｎ彼婊?蛄?在全球定鼓系统、码分多疑透信系统???、雷这系统、扩蔟通镑琴统及痔列好的自相必性质?葱蛄械淖韵喙睾??娜≈蹈鍪?】赡艿纳?。设?切虻絊?５奶卣骷??ㄒ錽”的差函数为：序列曲巍糖关函数和窀的特征集的麓遵数有如下荧系：磊????饫飇??。设?瓃?舻囊桓觯θ咦蛹??艭为?的一个??≈，?一差集????????，如果对每个?中的非零元???喾匠?