有限域上存在弱自对偶正规基的一个充要条件

对于将有限域上的自对偶基概念推广到了更一般的弱自对偶的情形,给出了有限域上存在这类正规基的一个充妥条件:设q为素数幂,E=Fqn为q元域F=Fq的n次扩张,N={αi=αqi|i=0,1,…,n-1}为E在F上的一组正规基．则存在c∈F*及r,0≤r≤n-1,使得β=cαr生成N的对偶基的充要条件是以下三者之一成立: (1)q为偶数且n≠0(mod 4);(2) n与q均为奇数;(3)q为奇数,n为偶数,(-1)为F中的非平方元且r为奇数．     

有限域上的弱自对偶正规基

对有限域上的弱自对偶正规基的乘法表的特征进行了刻画,并对其复杂度进行了研究,得到了在几种不同类型的有限域扩张时此类正规基的下界描述.例如,若q为素数幂,E=Fqn为q元域F=Fq的n次扩张,N={αi=αqi|I=0,1,…,n-1}为E在F上的一组弱自对偶正规基,其对偶基由β=cαr生成,其中c∈F*,0≤r≤n-1,则当r≠0,n/2时,N的复杂度CN为偶数且CN≥4n-2.     

偶特征有限域上一类正规基及其对偶基(英文)

设正整数n(≥2),N={α_i|i=0,1,…,n-1)是有限域F_(2n)在F_2的正规基,且t_i=Tr(αα_i)(i=0,1,…,n-1),其中Tr(α)是α∈F_(2n)在F_2上的迹映射.本文讨论了F_(2n)在F_2上的满足如下条件的高斯正规基的存在性:t_0=t_1=t_(n-1),t_i=0(i≠0,1,n-1).给出了这种正规基的对偶基,并由此确定了F_(2n)在F_2上满足上述条件的全部最优正规基.     

某些对角方程在有限域上的解数

主要运用Gauss和以及Jacobi和的相关性质给出两类对角方程在有限域上的解数公式,分别是形如s∑(i=1) a_ix_i~(m_i)=c的对角方程,其中a_i,c∈F_q~2~*,(m_i,m_j)=1,m_i|(q+1),m_i为奇数或(q+1)/(m_i)为偶数,i=1,2,…,s,以及形如s∑(i=1) x_i~m=c的对角方程,其中c∈F_q~*,m|(q+1),m为奇数或(q+1)/m为偶数.     

RESEARCH ANNOUNCEMENTS——On Multiplication Tables of Normal Bases and Their Dual-bases Over Finite Fields

Let q be a power of a prime p and n be a positive integer,let K=Fq be the finite fiele with q elements and F=Fqn be the nte extension of K.N=｛αi|i=0,1,…,n-1｝is a normal basis of F over Fq,where αi=α^qi,i=0,1…,n-1.     

具有两个非零点循环码的权重分布

循环码作为一类重要的线性码,因其有效的编码和译码算法而被广泛应用于通信和存储系统.令F_r为有限域F_q的一个扩域,其中r=q~m,α为有限域F_r的本原元.设n=n1n2满足gcd(n1,n2)=1为r-1的因子.定义F_q上的一类循环码C={c(a1,a2)=(T_r/q(a1y_1~2+a2(g1g2)~i))_(i=0)~(n-1):a1,a2∈F_r},其中g1=α(r-1)/(n1),g2=α(r-1)/(n2),且g1与g1g2不共轭.本文将利用Gauss周期刻画循环码C的权重分布.特别地,这类循环码包含一类二重循环码和一类三重循环码.     

关于有限域上最优正规基的分布(英文)

设E/F_q为q元有限域F_q的扩域.如果α∈E生成E/F_q的一个正规基,则称α∈E为E的一个正规基生成元.本文证明了:对于任何中间域K,E的正规元被E到K的迹映射均匀的映到K的正规元.另一方面,给出了所有这样的中间域K:K中的正规元在E到K的迹映射下的完全原像中的元均为E中的正规元.     

关于Littlewood的一个问题

本文证明了: (1)如果{a_n}_n~N=1是非负不减序列,p>0,q>0,0≤r≤1,且p(q+r)≥q+p,则sum from n=1 to N(a_n~pA_n~q)(sum from m=n to N(a_n~(1+p/q)~r≤1·sum from n=1 to N(a_n~pA_n~q)~(1+p/q),其中A_n=sum from m=n to n (a_m).上述不等式在0≤r≤1时完全解决了H.Alzer~([4])在1996年提出的一个问题,且1是最佳常数; (2)如果{a_n}_n~N=1是非负序列,p,p≥1,r>0,r(p-1)≤2(q-1),令α=((p-1)(q+r)+p~2+1)/(p+1) β=(2p+2r+p-1)/(q+1),σ=(q+r-1)/(p+q+r)则sum from n=1 to N (a_n~p)sum from i=1 to n (a_i~qA_i~r)≤2~σsum from n=1 to N(a_n~αA_n~β)(0.2)(0.2)式改进了G.Be(?)et~([2,3])在1987年对Littlewood一个问题的结果,常数因子的3/2降为2~(3/2)=1.2598…     

森谱的界

设λ_k(F)是树或者森的第k大特征值,[x]是不超过x的最大整数,q是F的边独立数.本文证明了:对于1≤k≤[(q 1)/2]有λ_k(F)≥1,并且这个下界是最好可能的;对于1≤i≤[q/2],若q为偶数,则有λ[(q 1)/2] i(F)≥2cos((2iπ)/(4i 1)),若q为奇数,则有λ_([(q 1)/2] i)(F)≥2cos(((2i 1)π)/(4i 3)),     

方程 x~n px q=0有两个相等实根的充要条件及其应用

(一) 考察实系数一元n次方程 x~n px q=0(1) 我们有定理1 当n为偶数时,方程(1)有两个相等实根的充要条件是 q~(n-1)/(n-1)~(n-1)=p~n/n~n;并且,若p<0;则这两个相等的实根为 x_0=(q/(n-1))~(1/2)若p>0,则这两个相等的实根为 x_0=-(q/(n-1))~(1/n) 证明设方程(1)有两个根均为实数x_0,则可令x~m px q=(x-x_0)~2(x~(n-2) a_1x~(n-3) a_2x~(n-4) …… a_n-3x a_n-2)其中a_i∈R(i=1,2,…n-2)。展开,合并,比较系数,可得