亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        廣義零差分平衡函數(shù)的一個注記

        2016-07-24 17:24:31廖群英
        關鍵詞:群英素數(shù)廣義

        蔣 林,廖群英

        (四川師范大學數(shù)學與軟件科學學院,四川成都610066)

        廣義零差分平衡函數(shù)的一個注記

        蔣 林,廖群英*

        (四川師范大學數(shù)學與軟件科學學院,四川成都610066)

        將零差分平衡函數(shù)的定義推廣到廣義零差分平衡函數(shù)(G-ZDB),并利用p分圓陪集構造一類新的廣義零差分平衡函數(shù),其中p為質數(shù).

        零差分平衡函數(shù);廣義零差分平衡函數(shù);p分圓陪集

        1 預備知識及主要結果

        設(A,+)和(B,+)均為交換群,且|A|=n,|B|=l.映射f:A→B稱為廣義零差分平衡函數(shù)(G-ZDB),是指存在非空集合,使得對任意0≠ a∈A,均有

        特別地,當S是單元集時,f是零差分平衡(ZDB)函數(shù),簡記為(n,λ)-ZDB函數(shù)[1].

        包含了A中所有非零元素的λ倍,則稱P為(n,{t0,t1,…,t珋l-1},λ)-差分集(PDF).基于零差分平衡函數(shù)與PDF的聯(lián)系,零差分平衡函數(shù)可記為(n,{t0,t1,…,t珋l-1},λ)-ZDB函數(shù).有時不用考慮參數(shù){t0,t1,…,t珋l-1},簡記為-ZDB函數(shù),此時廣義零差分平衡函數(shù)簡記為函數(shù).

        零差分平衡函數(shù)常常應用于組合學、代數(shù)學、有限幾何以及編碼和密碼學等領域,它是 C.S.Ding[1-2]在構造最佳常組合碼與優(yōu)化及完善差分系統(tǒng)中引入的.熟知,完美非線性函數(shù)和差分函數(shù)均是特殊的零差分平衡函數(shù)[3-7].基于其良好的特性,人們可構造出最佳組成權重碼和最優(yōu)跳頻序列[7-9].事實上,人們已經構造出大量的ZDB函數(shù)[1-2,7,10-11].特別地,C.S.Ding等[11]用2分圓陪集構造了參數(shù)為

        的零差分平衡函數(shù),其中m為素數(shù).本文將零差分平衡函數(shù)推廣到廣義的零差分平衡函數(shù),并利用p分圓陪集在模n=p2q-1(p,q為不同奇素數(shù))上的性質,構造了一類廣義零差分平衡函數(shù).

        定義1.1[11]令n=pm-1,其中m∈N+,則對任意的i∈{0,1,…,n-1},模n的含i的p分圓陪集定義為

        其中 li是使得 i≡i×pli(mod n)成立的最小正整數(shù).

        同時,定義Ai中最小的正整數(shù)為Ai的首位.當i≠0時,Ai稱為非零p分圓陪集.

        定理1.2[11]設p、q為奇素數(shù),n=p2q-1,Ai為模n的含i的p分圓陪集,M為模n的全部非零p分圓陪集的個數(shù),則對任意的i∈{1,2,…,n-1},|Ai|∈{1,2,q,2q}且

        定理1.3 設p,q為不同的奇素數(shù),n=p2q-1,則存在參數(shù)為

        的G-ZDB函數(shù),其中

        2 主要結果的證明

        引理2.1[12]設a,n1,n2∈Z+,n1≠n2,則

        3)除此之外,

        有解的充分必要條件是gcd(m1,m2)| b1-b2.進而在有解時,其關于模lcm[m1,m2]恰有唯一解.

        定理 1.2的證明 由 n=p2q-1知 p2q≡1(mod n),即|Ai|≤2q.又由i≡i×pli(mod p2q-1)知(p2q-1)| i×(pli-1).由引理2.1知gcd(p2q-1,pli-1)=pgcd(2q,li)-1.注意到q為奇素數(shù),故

        引理2.2[12]設m1、m2是2個正整數(shù),b1、b2為整數(shù),則同余式組

        所以對模n的任意非零p分圓陪集Ai,有|Ai|=li∈{1,2,q,2q},且模n的全部非零p分圓陪集的個數(shù)為

        定理1.3的證明 令T表示模n=p2q-1的所有p分圓陪集首位的集合,則由定理1.2可知

        現(xiàn)定義f:Zn→Zn為

        其中ix為x所在的p分圓陪集的首位,則

        另一方面,對任意的a∈{1,2,…,p2q-2},若存在x∈Zn,使得f(x+a)=f(x),則存在1≤k≤2q-1(k∈N),使得

        同余(1)式有解當且僅當 g cd(p2q-1,pk-1)= (pgcd(2q,k)-1)| a,且有解時,恰有 pgcd(2q,k)-1個解,因此有以下4種情形.

        情形1 (p2-1)| a且(pq-1)| a.

        (A) gcd(2q,k)=1時,同余(1)式恰有p-1個解,且

        故解集為

        又滿足gcd(2q,k)=1的k恰有φ(2q)=q-1個,故此時

        (B) gcd(2q,k)=2時,同余(1)式恰有p2-1個解,且

        故解集為

        又滿足gcd(2q,k)=2的k恰有q-1個,故此時

        (C) gcd(2q,k)=q時,同余(1)式恰有pq-1個解,且

        故解集為

        又滿足gcd(2q,k)=q的k只有1個,即k=q,故此時

        因此當A11、A12、A13兩兩無交時,由(3)、(5)及(7)式知:對任意滿足(p2-1)| a且(pq-1)| a的a,均有

        下面討論A11、A12、A13兩兩相交的情形.

        注意到gcd(2q,k2)=2,故(p2-1)|(pk2-1),從而有

        令d1=gcd(2q,|k1-k2|),由 q為奇素數(shù)以及gcd(2q,k1)=1,gcd(2q,k2)=2知d1∈{1,q}.

        1)若d1=1,則由(9)式可知

        因此

        注意到q為奇素數(shù),于是

        (a)n1=p+1時,則由(p2-1)| a及(10)和 (11)式知,此與a∈{1,2,…,p2q-2}矛盾,故

        (b)n1=(p+1)q時,由(p2-1)| a及(10)和(11)式知.又gcd(pq+1,pq-1)=2且,故

        又(pq-1)| a,故a,此與a∈{1,2,…,p2q-2}矛盾,故

        2)若d1=q,則由(9)式可知.又由假設條件以及gcd(pq-1,pq+1)= 2可知a.注意到

        從而有

        令d2=gcd(2q,|k1-q|),由 q為奇素數(shù)以及gcd(2q,k1)=1知d2=2.于是由(12)式知

        注意到q為奇素數(shù)且gcd(p+1,p-1)=2,故有以下3種情形.

        (a)gcd(q,p2-1)=1時,即n2=1,由(p2-1) | a知,此與a知.由費馬小定理知pq≡p(mod q),故pq-1≡p-1≡0(mod q),pq+ 1≡p+1(mod q),所以∈{1,2,…,p2q-2}矛盾,故A11∩A13=?.

        (b)q|(p-1)時,即n2=q,由(p2-1)| a

        注意到(pq-1)| a,故1)| a,此與a∈{1,2,…,p2q-2}矛盾,故A∩A

        1113

        (c)q|(p+1)時,即n2=q,由(p2-1)| a知.由費馬小定理知pq≡p(mod q),故pq+1≡0(mod q),所以

        注意到(pq-1)| a,故| a,即q|(p+1)且,此時同余(2)和 (6)式關于模有唯一解,設為,故

        又|A11|=p-1,故A11?A13,此時

        從而

        于是

        令d3=gcd(2q,|k2-q|),由 q為奇素數(shù)以及gcd(2q,k2)=2知d3=1.類似于情形(Ⅰ)的d1=1的證明可推出矛盾,于是

        情形2 (p2-1)| a且時.

        (A)gcd(2q,k)=1時,同余(1)式恰有p-1個解,且

        故解集為

        又滿足gcd(2q,k)=1的k恰有φ(2q)=q-1個,故此時

        (B)gcd(2q,k)=2時,同余(1)式恰有p2-1個解,且

        故解集為

        又滿足gcd(2q,k)=2的k恰有q-1個,故此時

        (C)gcd(2q,k)=q時,同余(1)式無解,此時

        注意到gcd(2q,k2)=2,故(p2-1)|(pk2-1),從而有

        于是

        令d4=gcd(2q,|k1-k2|),由 q為奇素數(shù)以及gcd(2q,k1)=1,gcd(2q,k2)=2知d4∈{1,q}.

        1)若d4=1,則由(20)式可知

        (a)n1=p+1時,則由(p2-1)| a知,此與a∈{1,2,…,p2q-2}矛盾,故

        (b)n1=(p+1)q時,則由(p2-1)| a知

        又|A21|=p-1,故A21?A22.

        綜上,由(19)和(21)式知:對于任意滿足(p2-1) | a且的a,均有

        (A)gcd(2q,k)=1時,同余(1)式恰有p-1個解,且

        故解集為

        又滿足gcd(2q,k)=1的k恰有φ(2q)=q-1個,故此時

        (B)gcd(2q,k)=2時,同余(1)式無解,此時

        (C)gcd(2q,k)=q時,同余(1)式恰有pq-1個解,且

        故解集為

        又滿足gcd(2q,k)=q的k只有1個,即k=q,故此時

        從而

        于是

        令d5=gcd(2q,|k1-q|),由 q為奇素數(shù)以及gcd(2q,k1)=1知d5=2,則由(29)式可知

        又(pq-1)| a,故

        又|A31|=p-1,故,此時

        綜上,由(28)和(30)式知:對于任意滿足(p2-1)/│a且(pq-1)| a的a,均有

        情形4 (p2-1)/│a且(pq-1)/│a時.

        (A)gcd(2q,k)=1時,若(p-1)| a,則同余(1)式恰有p-1個解,且

        故解集為

        又滿足gcd(2q,k)=1的k恰有φ(2q)=q-1個,故此時

        若(p-1)/│a,則同余(1)式無解,此時

        (B)gcd(2q,k)=2時,同余(1)式無解,此時

        (C)gcd(2q,k)=q時,同余(1)式無解,此時

        綜上,由(33)~(36)式知:對于任意滿足(p2-1)/│ a且的a,均有

        故由(8)、(22)、(31)和(37)式知:對任意的a∈{1,2,…,p2q-2},均有

        其中

        近年來,零差分平衡函數(shù)被廣泛應用于常組合碼和差分系統(tǒng)中,同樣,本文將零差分平衡函數(shù)做進一步研究之后,廣義零差分平衡函數(shù)也可應用于常組合碼和差分系統(tǒng)中,只是均很難達到最優(yōu).

        [1]DING C S.Optimal constant composition codes from zero-differerce banlanced functions[J].IEEE Transactions on Information Theory,2008,54(12):5766-5770.

        [2]DING C S.Optimal and perfecct difference systems of sets[J].J Combinatorial Theory,2009,116(1):109-119.

        [3]POTT A,WANG Q.Difference balanced functions and their generalized difference sets[J].IEEE Transactions on Information Theory,2008,54(12):5766-5770.

        [4]NYBEG K.Perfect Nonlinear S-boxes[M].Berlin:Springer-Verlag,1991.

        [5]FENG T.A new construction of perfect nonlinear functions using Galois rings[J].J Combinatorial Designs,2009,17(17): 229-239.

        [6]ZHA Z,KYUREGHYAN G M,WANG X.Perfect nonlinear binomials and their semifields[J].Finite Fields and Their Applications,2009,15(2):125-133.

        [7]ZHOU Z,TANG X,WU D,et al.Some new classes of zero-difference balanced funtions[J].IEEE Transactions on Information Theory,2012,58(1):139-145.

        [8]GE G,MIAO Y,YAO Z.Optimal frequency hopping sequences:auto-and cross-correlation properties[J].IEEE Transactions on Information Theory,2009,55(2):867-879.

        [9]WANG Q,ZHOU Y.Sets of zero-difference balanced functionst and their applications[J].Adv Math Commun,2014,8(8):83-101.

        [10]DING C S,TAN Y.Zero-difference balanced functions with applications[J].J Statistical Theory and Practice,2012,6(1): 3-19.

        [11]DING C S,WANG Q,XIONG M S.Three new families of zero-difference balanced funtions with applications[J].IEEE Transactions on Information Theory,2013,60(4):2407-2413.

        [12]YAN S Y.Elementary Number Theory[M].Berlin:Springer-Verlag,2002.

        A Note on Generalized Zero-difference Balance Functions

        JIANG Lin,LIAO Qunying

        (College of Mathematics and Software Science,Sichuan Normal University,Chengdu 610066,Sichuan)

        In this paper,by generalizing the definition of the zero-difference balanced functions to the generalized zero-difference balanced functions,a class of generalized zero-difference balance functions is constructed based on p-cyclotomic cosets,where p is a prime.

        zero-difference balanced functions;generalized zero-difference balance functions;p-cyclotomic cosets

        O156.1

        A

        1001-8395(2016)04-0484-07

        10.3969/j.issn.1001-8395.2016.04.004

        (編輯 鄭月蓉)

        2015-05-06

        國家自然科學基金(11401408)、四川省應用基礎研究計劃項目(2016JY0134)和四川省教育廳自然科學重點項目(14ZA0034)

        *通信作者簡介:廖群英(1974—),女,教授,主要從事編碼和密碼學理論的研究,E-mail:qunyingliao@sicnu.edu.cn

        2010 MSC:94A15;94A60;05B10

        猜你喜歡
        群英素數(shù)廣義
        孿生素數(shù)
        兩個素數(shù)平方、四個素數(shù)立方和2的整數(shù)冪
        Rn中的廣義逆Bonnesen型不等式
        關于兩個素數(shù)和一個素數(shù)κ次冪的丟番圖不等式
        2009,新武器群英薈
        從廣義心腎不交論治慢性心力衰竭
        Almost Sure Convergence of Weighted Sums for Extended Negatively Dependent Random Variables Under Sub-Linear Expectations
        有限群的廣義交換度
        奇妙的素數(shù)
        211366 Temozolomide chemotherapy based on MGMT protein expression for patients with malignant gliomas:a report of 40 case
        国产成人久久精品二区三区| 婷婷丁香五月中文字幕| 婷婷丁香五月亚洲| 日本女优在线观看一区二区三区| 亚洲精品第四页中文字幕| 又粗又黑又大的吊av| 97夜夜澡人人爽人人喊中国片 | 暴露的熟女好爽好爽好爽| 精品理论一区二区三区| 日本一区二区在线播放视频 | www夜插内射视频网站| 撕开奶罩揉吮奶头视频| 亚州无线国产2021| 免费人成网在线观看品观网 | 狠狠色噜噜狠狠狠777米奇小说 | 国产剧情麻豆女教师在线观看 | 国产av丝袜旗袍无码网站| 98在线视频噜噜噜国产| 日韩女同一区在线观看| 亚洲成人av一二三四区| 少妇下蹲露大唇无遮挡| 国产免费久久精品99re丫y| 成人亚洲av网站在线看| 秋霞在线视频| 国语对白做受xxxxx在线| 亚洲AV无码精品呻吟| 日本二区三区视频在线观看| 26uuu在线亚洲欧美| 欧美最猛黑人xxxx黑人表情| 中文字幕无码高清一区二区三区| 免费人成黄页网站在线一区二区| 亚洲成aⅴ人片久青草影院| chinese国产乱在线观看| 亚洲av有码精品天堂| 久久日日躁夜夜躁狠狠躁| 9lporm自拍视频区| 久久精品国产88久久综合| 国产精品国产自产拍高清| 在线涩涩免费观看国产精品| 国产一区二区三区啪| 麻豆国产精品久久天堂|