版權(quán)歸原作者所有,如有侵權(quán),請聯(lián)系我們

[科普中國]-乘子

科學百科
原創(chuàng)
科學百科為用戶提供權(quán)威科普內(nèi)容,打造知識科普陣地
收藏

乘子(multiplier)亦稱乘數(shù),是一類特殊的自同構(gòu)。設(shè)D為群G的一個(v,k,λ)差集,G的運算以加法記,α為G的一個自同構(gòu)。若存在a,b∈G,使Dα=a+D+b,則稱α為D的乘子。當α為零元時,稱α為右乘子;當G為阿貝爾群時,若存在整數(shù)m,使α為映射x→mx,則稱α為一個數(shù)值乘子,有時也稱m為數(shù)值乘子。1

定義乘子(multiplier)亦稱乘數(shù),是一類特殊的自同構(gòu)。設(shè)D為群G的一個(v,k,λ)差集,G的運算以加法記,α為G的一個自同構(gòu)。若存在a,b∈G,使Dα=a+D+b,則稱α為D的乘子。當α為零元時,稱α為右乘子;當G為阿貝爾群時,若存在整數(shù)m,使α為映射x→mx,則稱α為一個數(shù)值乘子,有時也稱m為數(shù)值乘子。1

注:1.D的所有乘子成為一個群,而所有右乘子為這個群的子群。

2.當G是阿貝爾群時,所有的乘子為右乘子;當G是循環(huán)群時,所有的乘子為數(shù)值乘子。

3.當D為阿貝爾差集時,D的一個乘子必固定D的某個平移。利用這個性質(zhì)及乘子定理(見下文)可以構(gòu)造某些差集及證明某些差集的不存在性。1

舉例例如,{1,3,9,5,4}是Z11中的(11,5,2)差集,m=3是它的一個數(shù)值乘子。1

乘子定理乘子定理(multiplier theorem)是用來判別差集乘子存在性的定理。乘子定理有多種形式,以下的乘子定理也稱為第二乘子定理。

第二乘子定理 設(shè)D是v階阿貝爾群G的(v,k,λ)差集,m是n=k-λ的一個與v互素的因子,且m>λ。若整數(shù)t與v互素,使得對m的每個素因子p存在相應(yīng)的非負整數(shù)f,適合t≡pf(mod v*),其中v*為G的指數(shù),即使xe=1對G中一切x成立的最小正整數(shù)e,則G的自同構(gòu)x→xt是D的數(shù)值乘子。1

該定理由曼 (Mann,H.B.)于1965年得到。當G為循環(huán)群且λ=1時的較早形式由霍爾(Hall M.Jr.)得到。由于阿貝爾差集D的乘子必固定D的某個平移,所以,可由乘子定理做出一些差集或證明某些參數(shù)的差集不存在。例如,可做(11,5,2)循環(huán)差集如下:設(shè)這樣的差集存在,則3是D的一個數(shù)值乘子,不妨設(shè)3固定D,則D必為循環(huán)群Z11的元素在自同構(gòu)x→3x作用下的某些軌道的并,而Z11的元素軌道為{0},{1,3,9,5,4}及{2,6,7,10,8}。于是,兩個軌道均是Z11中的(11,5,2)差集。又例如,若存在循環(huán)(31,10,3)差集D,則7應(yīng)是D的乘子,不妨設(shè)7固定D。但是,在自同構(gòu)x→7x作用下Z31分成3個元素軌道,長度分別為1,15及15,這說明D不存在。1

在第二乘子定理中取m為素數(shù)p。可得到定理的特例(稱為第一乘子定理):

第一乘子定理 設(shè)D是一個(v,k,λ)阿貝爾差集,p為素數(shù),p|n,p|v不成立,若p>λ,則p是D的一個乘子。1

這個定理的證明依賴于條件p>λ,但事實上對每一個已知的阿貝爾差集,只要素數(shù)p是n的因子且不整除v,則一定是差集的乘子。因此,人們猜想第一乘子定理中去掉條件p>λ后結(jié)論仍成立。這個猜想稱為乘子猜想。

乘子定理說明,n的因數(shù)是乘子的重要來源。但這并不是唯一的來源。例如,11是(21,5,1)循環(huán)差集D={3,6,7,12,14}的數(shù)值乘子,而11并不是n=4的因子。當一個數(shù)值乘子不是n的因子時,稱為額外乘子。已知某些數(shù)不可能成為差集的額外乘子。例如,2不可能是阿貝爾差集的額外乘子,v-1不可能是任何(v,k,λ)循環(huán)差集的額外乘子。1

本詞條內(nèi)容貢獻者為:

王海俠 - 副教授 - 南京理工大學