歐 璐,曹金明
(1.湖南大學(xué) 數(shù)學(xué)與計(jì)量經(jīng)濟(jì)學(xué)院,湖南 長(zhǎng)沙 410082;2.湖南大學(xué) 汽車車身先進(jìn)設(shè)計(jì)制造國家重點(diǎn)實(shí)驗(yàn)室,湖南 長(zhǎng)沙 410082)
m2(3,q)=q2+1,q為偶數(shù)并且q>2[1-2];
m2(3,q)=q2+1,q為奇數(shù)[3];
本文將給出結(jié)果:
對(duì)任意一個(gè)PG(n,q)上k-cap集K而言,我們定義滿足|l∩K|=i的這樣一條直線l為i-割線.而一條1-割線我們也稱為切線;一條2-割線稱為二度割線;一條0-割線稱為外部線.令t為過K中一點(diǎn)P到K的切線的條數(shù).而σi(Q)為過K外一點(diǎn)Q到K的i-割線的條數(shù),其中i=1,2.因此,有下面的等式成立:
1)t+k=qn-1+…+q2+q+2;
2)σ1(Q)+2σ2(Q)=k.
引理2[8]如果K為PG(n,q)上的完全k-cap,并且q為偶數(shù),那么對(duì)PG(n,q)K中的任一點(diǎn)Q都有σ1(Q)≤t.
引理3設(shè)K為PG(3,q)上完全k-cap且k 證明令l1,…,lt為過K中一點(diǎn)P的t條切線,考慮以下3種情況: ① 過任何一條切線li恰恰只存在一個(gè)平面πl(wèi)i使得|πl(wèi)i∩K|≤2(1≤i≤t). 假設(shè)過點(diǎn)P僅僅只有唯一一個(gè)平面,不妨設(shè)為π,使得|π∩K|≤2,那么就有:πl(wèi)i=π(i=1,…,t).所以經(jīng)過點(diǎn)P到K的所有切線都在π上,那么有t≤q+1,由等式(1)得到:k≥q2+1,與題設(shè)條件相矛盾. 所以過點(diǎn)P至少存在兩個(gè)不同的平面πj(j=1,2),滿足|πj∩K|≤2.而每一個(gè)平面πj(j=1,2)至少都包含q條過點(diǎn)P到K的切線,因此有:t≥2q-1=2(q-1)+1. ② 通過某一條切線,假設(shè)為li0,存在兩個(gè)不同的平面,它們與K相交的點(diǎn)不多于兩個(gè)(1≤i0≤t). 因?yàn)閘i0是K的一條切線,由caps的定義,所有過li0的平面交K至多有q+1個(gè)點(diǎn).計(jì)算所有經(jīng)過切線li0的q+1個(gè)平面中那些屬于K中的點(diǎn)的個(gè)數(shù)得到:k-1≤2+(q-1)q,即k≤q2-q+3,由等式(1)有:t≥2q-1=2(q-1)+1. ③ 經(jīng)過某一條切線,設(shè)為lj0,過它的所有平面中沒有一個(gè)滿足與K的交點(diǎn)不多于2個(gè)(1≤lj0≤t). 即過切線lj0的任何一個(gè)平面πj都滿足|πj∩K|≥q(1≤j≤q+1).又因?yàn)橛衸πj∩K|≤q+1成立,所以由引理1,得知πj∩K能夠被擴(kuò)充為一個(gè)完全(q+2)-arc.而每個(gè)(q+2)-arc必然會(huì)交lj0于不同于點(diǎn)P的一點(diǎn),設(shè)為Pj.如果q+1個(gè)Pj點(diǎn)互不相同的話,在lj0上就會(huì)出現(xiàn)q+2個(gè)點(diǎn),這是不可能的.所以必定存在其中的兩點(diǎn)是相同的點(diǎn),不妨設(shè)它們?yōu)镻1和P2,即有P1=P2. 這樣,如果要計(jì)算過點(diǎn)P1到K的切線就得同時(shí)考慮點(diǎn)P1到π1∩K上和到π2∩K上這兩部分的直線.因?yàn)镻1不屬于K,所以有:σ1(P1)≥2(q-1)+1,由引理2有:t≥σ1(P1),所以有t≥2(q-1)+1成立. 1)假設(shè)存在一個(gè)平面π0,滿足4≤|π0∩K|≤q-2.令l為過K中點(diǎn)的P到K的任意一條切線,考慮下面兩種情況: 計(jì)算過l的q+1個(gè)平面上屬于K中的點(diǎn)的個(gè)數(shù)得到: q≥28. 假設(shè)其中的任意一點(diǎn)都被重復(fù)計(jì)算不超過3次,則有: q2+2q-8 當(dāng)q≥24時(shí),上面的不等式矛盾.從而在這些點(diǎn)中一定存在一個(gè)屬于π0K的點(diǎn),設(shè)為P0,滿足過該點(diǎn)至少有4個(gè)平面使得這些平面與K的交集并上該點(diǎn)成為一個(gè)arc,所以: k≤q2-2q+8. 2)對(duì)任意平面:π有:|π∩K|≥q-1或者|π∩K|≤3. ①假設(shè)存在平面π0使得|π0∩K|=3或者|π0∩K|=q-1,則在π0上有3(q-1)條切線. i)設(shè)l為K的任一條切線,假設(shè)過l至少有3個(gè)平面使得它們與K的交點(diǎn)小于等于3,用類似的方法計(jì)算過l的q+1個(gè)平面上屬于K中的點(diǎn),就得到: k-1≤3×2+(q+1-3)q=q2-2q+6, k≤q2-2q+7 ii)否則不考慮π0的話,過l至少有q-2個(gè)平面,它們與K的交點(diǎn)至少為q-1個(gè).由引理1,這些平面均可以擴(kuò)充為一個(gè)更大的arc,且這些arc與l有唯一不屬于K的交點(diǎn).同(1)中②的證明類似,在π0上總共有3(q-1)(q-2)個(gè)這樣的交點(diǎn). 假設(shè)其中的任意一個(gè)交點(diǎn)都被重復(fù)計(jì)算不超過2次,則有: q2-11q+5<0. 顯然,當(dāng)q≥24時(shí),上面的不等式矛盾.從而一定存在屬于π0K的一點(diǎn),不妨設(shè)為P1,滿足過該點(diǎn)至少有3個(gè)平面,它們與K的交集并上該點(diǎn)就成為一個(gè)arc,則有: k≤q2-2q+8. ②對(duì)任意平面π有|π∩K|≥q或者|π∩K|≤2. i)設(shè)P∈K,過點(diǎn)P至少有3個(gè)平面,使得它們與K的交點(diǎn)不超過2,則有: k≤q2-2q+8. ii)最多存在兩個(gè)平面,不妨設(shè)為π1和π2,它們與K的交點(diǎn)不超過2,從而由引理3有t≥2(q-1)+1成立,所以有: k≤q2-q+3.(*) 設(shè)l1,…,lt-1為過P點(diǎn)到K的不考慮π1∩π2這條直線的所有切線.考慮其中的任一條lj. 因?yàn)檫^lj的所有平面中至多只含有π1和π2中的一個(gè),所以至少有q個(gè)平面,它們與K的交點(diǎn)不少于q.計(jì)算過切線lj的所有平面中屬于K中點(diǎn)的個(gè)數(shù),其中設(shè)mh為與K相交h個(gè)點(diǎn)的平面?zhèn)€數(shù): k-1≥1+mq(q-1)+qmq+1= 1+(q-mq+1)(q-1)+qmq+1= q2-q+1+mq+1. 假設(shè)mq+1≥2,則有k≥q2-q+4,這與(*)相矛盾. 所以過lj至少有q-1個(gè)平面,設(shè)為βi,滿足|βi∩K|=q. 下面考慮其中任意一個(gè)平面βi.對(duì)于?Q∈βiK且Q為lj上的點(diǎn),則有:σ1(Q)+2σ2(Q)=q,由于q與2σ2(Q)都為偶數(shù),得到σ1(Q)也為偶數(shù),則σ1(Q)≥2,即過點(diǎn)Q除切線lj外,至少還有一條切線在βi中.考慮以下幾種情況. ⅱ)在lj上存在不屬于K的點(diǎn)Q2,使得過lj至少存在兩個(gè)平面πi,使得πi∩K∪{Q2}是πi上的arc(其中i=1,2).這時(shí),計(jì)算過點(diǎn)Q2到K的所有切線有: σ1(Q2)-1≥2(q-1)+(q-3)=3q-5, t≥σ1(Q2)≥3q-6, k≤q2-2q+8. ⅲ)在lj上任意不屬于K的點(diǎn)Q1,使得過lj恰有一個(gè)平面π,使得π∩K∪{Q1}為平面π上的arc.考慮以下兩種情況. a)還存在另外一條切線L,在L上至少存在平面π′,使得π′∩K∪{Q1}為平面π′上的arc.這時(shí),計(jì)算過點(diǎn)Q1到K的所有切線有: t≥σ1(Q1)≥2q+q-2≥3q-2, k≤q2-2q+4≤q2-2q+8. b)任意切線上的不屬于K的點(diǎn)Q1,過點(diǎn)Q1最多只有一個(gè)平面π″,使得π″∩K∪{Q1}為平面π″上的arc.這時(shí),計(jì)算所有這些點(diǎn)的個(gè)數(shù)有: k(t-1)q≤(q+1)(q3+q2+q+1-k). 又t+k=q2+q+2,代入上式有: qk2-(q3+q2+2q+1)k+(q+1)(q3+q2+q+1)≥0. 解這個(gè)二次不等式,并令 Δ=(q3+q2+2q+1)2-4q(q+1)(q3+q2+q+1). 那么有: 至此,原命題全部得證. [1] QVIST B. Some remarks concerning curves of the second degree in a finite plane[J].Anm Acad Sci Fenn Ser A,1952,(12):341-345. [2] STORME L, THAS J A. New apper bounds for the sizes of caps in finite projective spaces[J]. Geom, 2002,(73):176-193. [3] BOSE R C. Mathematical theory of the symmetrical factorial design[J].Sankhy?,1947,(8):107-166. [4] STORME L, SZ?NYI T. Caps inPG(n,q),qeven,n≥ 3[J]. Geom Dedicata, 1993, (45):163 -169. [5] CHAO J M. On the size of a cap inPG(n,q) withqeven andn≥ 3[J]. Geometriae Dedicata,1999,(74):91-94. [6] FERRET S, STORME L. On the size of complete caps in PG(3, 2h)[J]. Finite Fields Appl, 2004,(10):306-314. [7] HIRSCHFELD J W P. Projective geometries over finite fields[M]. Oxford: Oxford University ,1979. [8] HIRSCHFELD J W P, THAS J A. General galoi geometries[M]. Oxford: Oxford University Press,1991.3 定理及其證明