关于sum from i=1 to n(x_i/d_i)≡0(mod 1)的最小值

设p是一个奇素数,q=p~l,l≥1,F_q是一个q元有限域,c_i(i=1,2,…,n)是F_q的非零元。设d_1,…,d_n是给定的n个大于1的正整数,d_i|q-1,i=1,2,…,n,N代表F_q上对角方程的解的个数,即N=|H_f(F_q)|,H_f(F_q)={a∈A~n(F_q)|f(a)=0}是由f=c_1x_1~(d_1)+…+c_nx_n~(d_n)在A~n(F_q)中所定义的超曲面,A~n(F_q)表有限域F_q上的n维仿射空间。熟知这里I(d_1,…,d_n)代表方程     

环Z/(2e)上本原序列最高权位的0,1分布(Ⅱ)

设f(x)=x~n c_(n-1)x~(n-1) … C_0是Z/(2~e)上首一多项式,适合关系式a_(i n)=-(c_0a_i c_1a_(i 1) … c_(n-1)a_(i n-1)),i=0,1,2,…(1)的Z/(2~e)上序列a=(a_0,a_1,…)称由f(x)生成的线性递归序列,由f(x)生成的Z/(2~e)上的所有序列的集合记为G(f(x))_e,并记G’(f(x))_e={a∈G(f(x))_e│a≠0 mod 2}.递归式(1)等价于关系式f(x)a=0=(0,0,…),其中x表示移位算子,即xa=(a_1,a_2,a_3,…).Z/(2~e)上序列a有唯一权位分解a=a_0 a_12 … a_(e-1)2~(e-1),其中a_i=(a_(i0),a_(i1),…)是0,1序列,并称a_i是a的第i权位序列,称a_(e-1)为a的最高权位序列.对Z/(2~e)上首一n次多项式f(x),若f(0)(即c_0)是可逆元,则由文献[1],f(x)的周期per(f(x))_e≤2~(e-1)(2~n-1).当per(f(x))=2~(e-1)(2~n-1)时,称f(x)是Z/(2~e)上n次本原多项式,并称G’(f(x))_e中序列为f(x)生成的本原序列.文献[2]给出了本原多项式的系数     

二元周期序列相关函数的估计

引言一个二元序列是指a=(a_1,a_2,…,a_n,…),其中a_n=+1或-1.(1)以A_n表示满足条件a_1=a_(n+1) (i=1,2,…)的二元序列全体,显然|A_n|=2~n。这里|A_n|表示集合A_n的元素个数。设(1)式中的二元序列a∈A_n,在数字通信等领域中广泛采用下面两种自相关函数:     

一有限自动机的误差传播有界弱逆的结构

定义 设M=和M′=是两个有限自动机。任何s∈S和s′∈S′,若对任何x_0,x_1,…∈X都存在x_(_t),…,x_(-1)∈X使得λ′(s′,λ(s,x_0x_1…))=x_(-t)…x_(-1)x_0x_1…成立,且对任何l≥n≥0,任何x_0,…,x_l∈X和任何y_0~′,…,y_(n_1)~′,y_0,y_1,…,y_l∈y,都可由y_0…y_l=λ(s,x_0…x_l)推出λ′(s′,y_0 … y_l)=_(n+c)λ′(s′,y_0~′…y_(n-1)~′y_n…y_l),则称(s,s′)为延迟t步误差传播长度不大于e的匹配对,其中e是一非负整数,a_0a_1…a_l=_tb_0b_1…b_l表示a_t…a_l=b_t…b_l。对任何     

AG(n,F_q)中的二次超曲面——q是2的幂的情形

在本文中我们总假定F_q是含q个元素的有限域,而q是2的幂。设,并且取a是F_q中不属于N的一个固定元素。 定理1 设q是2的幂,那么在仿射变换下,AG(n,F_q)中的任一个二次超曲面必化为以下诸二次方程之一为方程的二次超     

一类描述非混沌映射的符号动力系统

1 符号空间上—类非混沌的动力系统设A_0=A_1=A_2=…={0,1},X=multiply from i=0 to ∞ (A_i).对整数k≥2,在X上定义度量d_k及d′_k为,对任a=(a_0,a_1,a_2,…)及b=(b_0,b_1,b_2,…)∈x,     

关于完整三角和估计的一点注记

令q表一大于1的整数,f(x)=akx~k … a_1x a_0为一整系数多项式,且(a_1,…,a_k,q)=1。我们现在研究完整三角和     

de Bruijn-Good图的同态

设F_2~n是二元域F_2上的n维向量空间,其中n≥1。以F_2~n的2~n个元作顶点,从每一个顶点a=(a_0,a_1,…,a_(n-1))出发,向顶点b=(a_1,a_2,…,a_(n-1),0)和b′=(a_1,…,a_(n-1),1)各做一条有向弧,得到一个有向图G_n,称为n级de Bruijn-Good图。从顶点a=(a_0,a_1,…,a_(n-1))到顶点b=(a_1,…,a_(n-1),a_n)的有向弧记作a→b或记作(a_0,a_1,…,a_(n-1),a_n)。因此G_n是以F_2~n为顶点集,F_2~(n 1)为弧集的有向图,即有G_n=(F_2~n,F_2~(n 1))。     

AG(n,F_q)中的二次超曲面——q是2的幂的情形

<正> 在本文中我们总假定F_q是含q个元素的有限域,而q是2的幂。设,并且取a是F_q中不属于N的一个固定元素。 定理1 设q是2的幂,那么在仿射变换下,AG(n,F_q)中的任一个二次超曲面必化为以下诸二次方程之一为方程的二次超     

关于对角型不定方程sum from i=1 to n(a_ix_i~u)=0

文献[1]有一个猜想:m是正偶数,整数a,b,c满足(a±b±c)(a±b)(a±c)(b±c)≠0,u充分大且使q=um+1素,则不定方程ax~u+by~u= cz~u仅有平凡解.Granville证明了此猜想.本文在较少的条件下,对更一般的问题得到了更好的结论.定义 a_1,…,a_n是整数,ε_i∈{0,1,-1},若sum from i=1 to nε_ia_i=0当且仅当ε_i全为零,则称整数 a_1,…,a_n简单无关.定理 设m>1是整数,a_1,…,a_n简单无关,且     

完整三角和的进一步估计

令f(x)=akx~k+…+a_1x+a_0为一整系数多项式,这里q为一正整数,(a_1,…,a_k,q)=1。我们证明了当k≥3时,     

计算多项式GCD渐近快速算法的缺陷及其修正

令a_0和a_1是两个多项式,计算它们的最大公因式GCD,用DEG(a)表示多项式a的次数,设DEG(a_1)相似文献   

线性复杂度曲线可控序列

设S=(S_0,S_1,S_2,…)为有限域GF(q)上的无穷序列,S~n=(S_0,S_1,…,3_(n-1)),序列S~n的线性复杂度L_n(S)=min{l:S_j=-sum from i=1 to l(C_iS_(j-i),j=l,l+1,…,n-1,C_1,C_2,…,C_1∈CF(q)},序列的线性复杂度曲线为L=(L_0(S),L_1(S),L_1(S),L_2(S),…)。由序列的随机性与复杂度关系可知,适合作为序列密码密钥的伪随机序列,其线性复杂度曲线应接近于     

一个叠代过程的收敛性

设s_v为正整数(0≤v≤l),∑s_v=k+1.以f(a_0~(s_0),a_1~(s_1)…,a_1~(s_1)表示函数f(x)在     

多重二次代数函数域上的数论

设K=F_q(t)为有理函数域,其中F_q为奇特征q元域,t为F_q上超越元,k的有限扩张均称为代数函数域。本文研究k的2~n次扩张     

自然数因子分解的最大、最小指数之和

设m为大于1的自然数,m=p_1~(as)p_2~(a2)…·P_s~(as)为m的标准分解式。定义h(m)=min(a_1,a_2,…,a_s),H(m)=max(a_1,a_2,…,a_s)。为了方便,定义h(1)=H(1)=1。     

AG(n,F_q)中的二次超曲面——q是奇素数幂的情形

设F_q是含q个元素的有限域,q是一个奇素数的幂,再设AG(n,F_q)是F_q上的n维仿射空间。设有二次方程     

分圆函数域中的极大独立分圆单位系

本文研究分圆函数域和它的子域中的极大独立分圆单位系问题。先简要介绍分圆函数域的基本知识. 设F_q是q元有限域,K=F_q(T)(有理函数域),R_T=F_q[T](多项式环)。以K~(ac)表示k的代数闭包.作为F_q-向量空间,k~(ac)有自同态φ和μr,其中     

关于U-统计量的Marcinkiewicz大数律

设x_1,…,x_n…为一串i.i.d.随机变量序列,m≥1固定,h(a_1,…,a_m)为其m个变元的对称函数,以h(a_1,…,a_m)为核的U-统计量定义为假定: E|h(x_1,…,x_m)|~r<∞,0相似文献   

模奇数的广义分圆方程的可约性

设q为一个素数的方幂,F-q为q个元素的有限域,b为F_q的一个选定的原根,e是q—1的一个正因子。F_q中的e阶分圓数(h,k)_e定义为有序对(s,t)的个数,其中s,t满足