有限域上互反本原正规元的存在性

设q是素数方幂,n是正整数,Fqn是qn个元素的有限域．本文证明了:当正整数n≥32时,对任意的素数方幂q,存在Fqn中的本原元ξ满足ξ和ξ-1都是Fqn 在Fq上的正规元,也即{ξ,ξq,…,ξqn-1}和{ξ-1,ξ-q,…,ξ-qn-1)都构成Fqn在Fq 上的本原正规基．     

有限域上幂剩余正规元的存在性

GF(q)是q个元的有限域,q是素数的方幂,n是正整数,GF(qn)为GF(q)的n次扩张.用指数和估计的方法给出了3种情形下幂剩余正规元存在的充分条件,即(1)GF(qn)中存在元ξ为GF(q)上的幂剩余正规元;(2)GF(qn)中存在元ξ与ξ-1同时为GF(q)上幂剩余正规元;(3)对GF(qn)*中任意给定的非零元a和b,GF(qn)中存在元ξ与ξ-1同时为GF(q)上d次幂剩余正规元,且满足Tr(ξ)=a,Tr(ξ-1)=b.     

有限域上幂剩余正规元的存在性

GF(q)是q个元的有限域,q是素数的方幂,n是正整数,GF(q~n)为GF(q)的n次扩张.用指数和估计的方法给出了3种情形下幂剩余正规元存在的充分条件,即(1)GF(q~n)中存在元ξ为GF(q)上的幂剩余正规元;(2)GF(q~n)中存在元ξ与ξ~(-1)同时为GF(q)上幂剩余正规元;(3)对GF(q~n)~*中任意给定的非零元a和b,GF(q~n)中存在元ξ与ξ~(-1)同时为GF(q)上d次幂剩余正规元,且满足Tr(ξ)=a,Tr(ξ~(-1))=b.     

球面稳定同伦群中非平凡元素γ_sξ_n

当p≥5, n≥0时,(i_1i_0)_*(h_n)∈Ext_■~(1,p~nq)(H~*K,Z_p)在Adams谱序列中是永久循环,并且收敛到π_(p~nq-1)K中的非零元.本文在此基础上,考虑了涉及第三希腊字母类乘积元素的收敛性,并且扩大了球面稳定同伦群中非平凡元素滤子s+1的取值范围,即当p+1 s+1 2p时,■_sh_n∈Ext_■~(s+1,t)(Z_p,Z_p)在Adams谱序列中是永久循环,并且收敛到π_(t-s-1)S中的非零元γ_sξ_n,其中p≥7, n≥3, t=p~nq+sp~2q+(s-1)pq+(s-2)q+s-3,q=2(p-1).     

Toda-Smith谱同伦群的具有第六滤子的新非平凡元素族

当p≥7,n ≥ 3时,本文找到一个永久循环(φhn)″=φ"*(hn)′∈Ext2,pnq+2q-1A(H*L∧K,H*K),它在Adams谱序列中收敛到[∑pnq+2q-3K,L∧K]的一个非零元素,由Adams分解得到η"n,2∈[∑pnq+2q-1K,E2∧L∧K],使得(b2∧1L∧K)η"n,2=(φhn)″,进而得到f∈[∑pnq+(3p2+3p+4)q-5S,K]并且它具有第六滤子.     

关于一类中心循环的有限P-群的自同构群

确定了一类中心循环的有限p-群G的自同构群.设G=X_3(p~m)~(*n)*Z_(p~(m+r)),其中m≥1,n≥1和r≥0,并且X_3(p~m)=x,y|x~(p~m)=y~(p~m)=1,[x,y]~(p~m)=1,[x,[x,y]]=[y,[x,y]]=1.Aut_nG表示Aut G中平凡地作用在N上的元素形成的正规子群,其中G'≤N≤ζG,|N|=p~(m+s),0≤s≤r,则(i)如果p是一个奇素数,那么AutG/Aut_nG≌Z_(p~((m+s-1)(p-1))),Aut_nG/InnG≌Sp(2n,Z_(p~m))×Z_(p~(r-s)).(ii)如果p=2,那么AutG/Aut_nG≌H,其中H=1(当m+s=1时)或者Z_(2~(m+s-2))×Z_2(当m+s≥2时).进一步地,Aut_nG/InnG≌K×L,其中K=Sp(2n,Z_(2~m))(当r0时)或者O(2n,Z_(2~m))(当r=0时),L=Z_(2~(r-1))×Z_2(当m=1,s=0,r≥1时)或者Z_(2~(r-s)).     

Existence of Some Specific Elements in Finite Fields北大核心CSCD

Let q = pk and Fqn be the extension field of Fq of degree n, where p is an odd prime and n, k are positive integers. The main contribution of this paper is as follows: If n | (q − 1), k ≥ 11, n ≥ 14 or n (q − 1), k ≥ 10, n ≥ 8, then there exists a primitive element α in Fqn such that α + α−1 is a normal element, and 1 + α2 is a square element, and there exists a normal element β, such that β + β−1 is a primitive element, and 1 + β2 is a square element. © 2022 Chinese Academy of Sciences. All rights reserved.     

关于K2,s+1 VS,K1,n的Ramsey数

It is shown that the Ramsey number r(K2,s 1, K1,n) ≤ n √sn (s 3)/2 o(1) for large n, and r(K2,s 1, K1,n)∈{(q-1)2/s 1,-(q-1)2/s 2},wheren (q-1)2/s-q 2 and q is a prime power such that s|(q - 1).     

关于q-树二次整子图和n阶加点q-树色多项式的注记

在这篇文章中我们成功地仅用色多项式表征了最小度不等于q-3的q-树的二次整子图和n阶加点q-树,即当图的最小度δ(G)≠q-3时,n阶图G具有色多项式P(G;λ)=λ(λ-1)…(λ-q+2)(λ-q+1)~3(λ-q)~(n-q-2), n≥q+2,当且仅当G是n阶q-树的二次整子图或n阶加点q-树.     

σ-相关同伦元素的非平凡性

本文中,通过几何方法证明了σ相关同伦元素在球面稳定同伦群π_mS中是非平凡的,其中m=p~(n+1)q+2p~nq+(s+3)p~2q+(s+3)pq+(s+3)q-8,p≥7是奇素数,n3,0≤sp-3,且q=2(p-1).该σ相关同伦元素在Adams谱序列的E_2-项中由■_s+3■_ng0表示.     

极小强连通本原有向图的本原指数集

本文的主要结果为:(1)当一个n阶极小强连通本原有向图至少含三个不同圈长时,有γ(D)≤[1/2(n~2-6n+14)](当n≥14时)。(2)e(n)≥[1/2(n~2-6n+16)],即从6到[1/2(n~2-6n+14)]的所有正整数都是某个n阶极小强连通本原有向图的本原指数。(3)给出了n阶极小强连通本原有向图的本原指数集NE_n的明确表达式。     

有限域上本原多项式系数的研究

设Fq表示有q个元素的有限域,q为素数的方幂,f(x)=xn+a1xn-1+…+an-1x+an∈Fq[x].当n≥7时,文[8]指出存在Fq上可预先指定a1,a2的n次本原多项式.本文讨论了剩余的n=5,6两种情形,利用有限域上的两类特征和估计及Cohen筛法(见[4,6]),改进了文[8]中关于本原解个数的下界,并得到当n=5,6时,在特征为奇的有限域上存在可预先指定前两项系数的n次本原多项式.     

(k)的部分和五阶和式的计算

u1,u2,…是独立、同分布于(0,1)区间上均匀分布的随机变量.本文证明了1-u1u2…uk的n-1阶矩(n≥1)是以调和数的部分和ξn(r)=∑ni=1 1/jr,r≥1为变元的指数型完全Bell多项式,因此Riemann-Zeta函数ξ(k),k≥2能够被展开成第一类无符号Stirling数s(n,k)的级数,从而计算出与ξn(r)有关的全部6个五阶和式.它们都是ξ(5)与ξ(2)ξ(3)的有理组合.     

ξ(k)的部分和五阶和式的计算

u1,u2,…是独立、同分布于(0,1)区间上均匀分布的随机变量.本文证明了1-u1u2…uk的n-1阶矩(n≥1)是以调和数的部分和ξn(r)=∑ni=1 1/jr,r≥1为变元的指数型完全Bell多项式,因此Riemann-Zeta函数ξ(k),k≥2能够被展开成第一类无符号Stirling数s(n,k)的级数,从而计算出与ξn(r)有关的全部6个五阶和式.它们都是ξ(5)与ξ(2)ξ(3)的有理组合.     

Ramsey Number of K_(2,s 1) vs.K_(1,n)

It is shown that the Ramsey number r(K_(2,s 1),K_(1,n))(?)n sn~(1/2) (s 3)/2 o(1) for large n,and r(K_(2,s 1),K_(1,n))∈{((q-1)~2/s) 1,((q-1)~2/s) 2},where n=((q-1)~2/s)-q 2 and q is a prime power such that s|(q-1).     

有限域上Carlitz方程的解数

设F_q是含有q个元素的有限域,其中q=p~t,t≥1,p是一个奇素数.研究了Carlitz方程的推广形式(a_1x_1~(m_1)+…+a_nx_n~(m_n)+a_(n+1)x_(n+1)~(m_(n+1))+…+a_(n+s)x_(n+s)~(m_(n+s)))~k=bx_1~(k_1)…x_n~(k_n),其中ai,b∈F_q~*,s≥1,n≥1.当方程变量的指数满足一定条件时,得到了方程的解数公式.     

关于Erds-Jacobson-Lehel问题的门槛(英文)

设σ(k ,n)表示最小的正整数m ,使得对于每个n项正可图序列 ,当其项和至少为m时 ,有一个实现含k+ 1个顶点的团作为其子图 .Erd s等人猜想 :σ(k ,n) =(k - 1 ) ( 2n-k)+ 2 .Li等人证明了这个猜想对于k≥ 5,n≥ k2 + 3是对的 ,并且提出如下问题 :确定最小的整数N(k) ,使得这个猜想对于n≥N(k)成立 .他们同时指出 :当k≥ 5时 ,5k- 12 ≤N(k)≤ k2 + 3.Mubayi猜想 :当k≥ 5时 ,N(k) =5k - 12 .在本文中 ,我们证明了N( 8) =2 0 ,即Mubayi猜想对于k =8是成立的     

大数定律的推广

引理1.設α≥0,則 引理2.若 1) y_n+1>y_n(n=1,2,…,); 2) (?)y_n=+∞; 3) (?)(x_n+1-x-n)/(y-n+1-y_n)存在,則 这两个引理的証明可参看[1]及[2];引理2又称为施篤茲定理。下面我們用σ_n~2表示随机变量ξ_n的方差,用ρ_(ij)表示随机变量ξ_i与ξ_j的相关系数。定理.設{ξ_n}是一随机变量序列,如果存在0≤λ<1,使得 1) (σ_1~2+…+σ_n~2)>A,对任何n成立; 2) 当|i-j|→∞时,|i-j|~λρ_(ij)一致趋向于0,則这随机变量列滿足弱大数定理。     

产生2元de Bruijn序列的一个新算法

de Bruijn序列是一类最长的非线性伪随机序列。本文给出了2元de Bruijn序列的一种新的生成算法,该算法能产生2~(δ·N(n,s))个n级de Bruijn序列,其中,0≤s≤2 (n-7)/2;当2~(l-1)相似文献   

具有稳定秩1的置换环

称环R具有稳定秩1,如果对任意的a,b∈R,aR bR=R,则存在Y∈R,使得a by∈U(R).证明了置换环有稳定秩1当且仅当对任意的幂等元e∈R,如果aR b(eR)=R,则存在u,v∈R,使得au b(ev):0且(eR)u (eR)(ev)=eR当且仅当对任意的幂等元e∈R,如果aR b(eR):R,则存在u,t,∈R,使得as b(et)=0当且仅当存在z∈eR,使s=uz,t=vz,从而给出这类置换环新的元素刻画.进一步地,证明了如果R是稳定秩1的置换环,对任意的正则元a∈R,2a总可以表示成两个单位的和.最后对具有降链本原分式的置换环R,证明了对任意的a∈R,2a总可以表示成两个单位的和.