线性移存器序列的伪随机特性

<正> §1.引言 线性移存器序列是指满足下面递归关系的二元序列a=(a_o,a_1,a_2…)a_i∈GF(2). a_(n+k)=c_1a_(n+k-1)+c_2a_(n+k-2)+…+c_na_k,c_i∈GF(2),(k=0,1,2,…)称f(x)=x~n+c_1x~(n-1)+…+c_n为产生序列a的线性移存器的联接多项式.以f(x)为联接多项式的线性移存器所产生的二元序列全体,形成二元域GF(2)上的线性空间,记之为G(f).本文的目的是由联接多项式f(x)的特点来刻划G(f)中非零二元周期序列的伪随机特性.     

一类包含Bernoulli多项式的恒等式的计算公式

本文给出了sum from (a_1+a_2+…a_k)=n to ((B_(a_1)(x)B_(a_2)(x)…B_(a_k)(x))/(a_1!a_2!…a_k!))的求和计算公式,其中B_i(x)为i次Bernoulli多项式,nZ≥k为正整数,。l+a2+…+ak‘n表示对所有满足该式的^维正整数组(a_1+a_2+…a_k)求和。     

数学奥林匹克问题选登

1991年11月号问题解答 (解答由问题提供人给出) 11.设a_1,a_2,…,a_n为正整数,N为整数,解方程[a_1x] [a_2x] … [a_nx]=N。解不失普遍性,可设(a_1,a_2,…,a_n)=1,否则如果(a_1,a_2,…,a_n)=d。令x=dx就转化为这种情况,为了方便, 令 M=a_1 a_2 … a_n, F(x)=[a_1x] [a_2x] … [a_nx]。很明显,F(x)是不减的且F(x 1)=F(x) M。由此可得出,F(x s)=F(x) sM,(s为整数) 如果N=N_1 Ms, 则F(x)=N有解的充分必要条件是F(x)=N_1有解。如果F(x)=N_1的解为a,则F(x)=     

除數問题(Ⅲ)

<正> 設d_k(n)是n分解為k個因子的數目,設 R_k(x)=(a_(k,0)+a_(k,1)ln x +…+a_(k,k-1)ln~(k-1)x)x(x>0)是ξ~k(s)x~s/s在s=1的留數.定義△_k(x)=D_k(x)-R_k(x).設σ_k真是使估計式     

除數問題(Ⅱ)

<正> 設d_k(n)是n分解為k個因子的數目,設 R_k(x)=(a_(ko)+a_(k1) ln x +…+a_(k,k-1) ln~(k-1)x)x (x>0)是ζ~k(s)x~s/s在s=1的留数.定義△_k(x)=D_k(x)-R_k(x).本文目的在於證明下面的結果.     

除數問題(Ⅰ)

<正> 設dk(n)是n分解為k個因子的數目,設 R_k(x)=(a_(k,0)+a_(k,1)ln x +…+a_(k,k-1)ln~(k-1)x)x (x>0)是ζ~k(s)x~s/s在s=1的留数。定義 △_k(x)=D_k(x)-R_k(x). 當n=2時,下列的公式是大家熟悉的(參看[1]):     

限制零点个数的亚纯函数的正规定则

设k,n(≥k+1)是两个正整数,a(≠0),b是两个有穷复数,F为区域D内的一族亚纯函数.如果对于任意的f∈F,f的零点重级大于等于k+1,并且在D内满足f+a[L(f)]~n-b至多有n-k-1个判别的零点,那么F在D内正规·这里L(f)=f~((k))(z)+a_1f~((k-1))(z)+…+a_(k-1)f'(z)+a_kf(z),其中a_1(z),a_2(z),…,a_k(z)是区域D上的全纯函数.     

關於k進表示法的一個問题

<正> §1.設k>1是一個固定的正整數,則每一個正整數x都可以唯一地表成 x=a_1k~n1+a_2k~n2+…+a_1k~nt,其中n_1>n_2>…>n_t≥0都是整數;a_1,…,a_t也都是正整數且≤k-1.我們令,並令.在k=2的情况,文[1]的作者們證明了     

由谱数据数值稳定地构造实对称带状矩阵

§1.引言 设r,n是正整数并且0r有a_(ij)=0.     

一个定理的应用一、二例

多项式a_nx~n+a_(n-1)~x~(n-1)+…a_1x+a。能被x-1整除的充要条件是a_n+a_(n-1)+…+a_1+a_0=0。根据因式定理,便可得到如下推论: “一元方程a_nx~n+a_(n-1)x~(n-1)+…+a_1x+a_0=0, x=1是它的一个根的充要条件是 a_n+a_(n-1)+…a_1+a_0=0”。在初中数学中,为了证明上述推论,可用以下方法:设x=1是方程的一个根,则得a_n+a_(n-1)+…+a_1+a_0=0,证明了条件是必要的。次设条件成立,则得a_n(x~n-1)+a_(n-1)(x~(n-1))+…+a_1(x-1)=0,可知此方程有一根是x=1,证明了条件充分。     

关于用多维样条逼近的饱和度

<正> 作者在工作[1]中,研究了一维样条逼近的饱和度问题,得到了下述定理: 定理A 设{△_k}是区间[a,b]的一分划序列,‖△_k‖→0(k→∞),R_(△k)≤β<∞(k=1,2,…),若f(x)∈c~n[a,b],S_(△_k)(x)是(n-1)次多项式样条,如果 对任一p成立,(p=0,1,…,n)则 D~nf(x)≡0. 本文是[1]的续篇,对多维样条进行研究,可得一些类似的结果,为明确起见,我们仅对二维情形进行讨论.     

高阶复微分方程关于迭代级的辐角分布

设Aj是整函数(j=0,1,…,k-2),其中i(A0)=p,i(Aj)＜p,或σp(Aj)＜σp(A0)(j=1,2,…,k-2),0＜p＜+∞.本文研究微分方程f(k)+Ak-2f(k-2)+…+A0f=0(k≥2)解的辐角分布并得出零点聚值线和Borel方向之间的关系.所得结论推广了先前的结果.     

关于排队过程GI/E_k/l的若干結果

<正> §1.引言 采用Kendall的記号,所謂GI/E_k/1是指由下述条件規定的一个排队过程: (i)若用t_n表第n个顾客来到服务系统的时刻,而用ui=ti-t_(i-1)山表示相紕两顾客到达时刻間的間隔(簡称到达間隔),則这些u互相独立,并且服从同一分布     

解析函数与Lipschitz条件

研究了解析函数与Lipschitz条件,得到了如下两个结果:(i)设D是一平面区域,f(z)在D中解析,00,对任意z∈D有|f′(z)|≤md(z,D)k-1,则f∈Lipk(D)且‖f‖k≤cmk,其中c=c(D)是仅与D有关的常数.     

一类非齐次复微分方程解的增长性

研究了一类线性非齐次微分方程f(k)+ak-1f(k-1)+…+a1f-′(eQ(z)-a0)f=eQ(z)+F(z)解的增长性,其中aj(j=0,1,…,k-1)为常数,Q(z)为非常数多项式,F(z)为级小于deg Q的整函数.     

有限域上一类方程组解数的直接公式

本文给出有限域F=F_q(q=p~f,f≥1,p是一个奇素数)上一类方程组∑_(i=s_(r-1)+1~(s_r)∑_(j=1)~(m_i-m_(i-1))a_(m_(i-1)+j)x_1~(d_m(i-1)+j,1)…x_(n_i)~d_(m_(i-1)+j,n_i)=b_r,r=1,…,k当指数满足一定条件时,在F~(n_s_k)上解数的一个直接公式,这里d_(ij)＞0,a_i∈F~*,b_i∈F,0= s_0＜s_1＜…＜s_k,0=m_0＜m_1＜…＜m_(s_k),0=n_0＜n_1＜…＜n_(s_k), m_1≤n_1,…,m_(s_k)≤n_(s_k)．