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

<正> §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)中非零二元周期序列的伪随机特性.     

Kuhn算法的成本估计

在[2]中,H.Kuhn提出计算任一n阶首一多项式f9z)=z~n+c_1z~(n-1)+…+c_n的全部根的算法,这里,n是正整数,C_1,…,C_n是复常数,z是复交量.结合文献[1],算法也是代数基本定理的一个出色的构造性的证明. 从计算的角度看,对任何算法都必须考虑两个问题,否则有关的讨论就不能被认为是完整的:一是计算的收敛性保证;二是收敛速度或计算成本的估计.如所周知,对于     

Bell多项式与平行圆盘迭代(英文)

在对 Bell多项式 进行圆盘扩张的基础上,研究了由 i∈{1,…,n},l∈{1,…,q},k∈N.给出的求多项式f(z)=multiply from i=1 to n(z-ζ_i)~m i 全部零点 ζ_1,…,ζ_n 的平行圆盘迭代PDI(p,q),这里p,q∈N。证明了,PDI(p,q)的收敛阶为(p+1)q+1,采用Seidel加速技术后的收敛阶为ρ(A),即为n阶方阵的谱半径并且 PDI(1,q)为例,建立了确切的收敛性定理。     

关于正态随机变量线性组合的分布的一个充要条件

设ξ_1,ξ_2,ξ_3,…,ξ_n 为定义在同一概率空间(Ω,(?),P)上的任意 n(≥2)个正态随机变量,本文给出 a_1ξ_1+…+a_nξ_n(其中 a_1,a_2,…,a_n 均为非零实数)不是正态随机变量,而其任意 r(1≤r≤n-1)个的线性组合均为正态随机变量的一个充要条件,并指出文[1]的结果是本文的一个特例.     

加法与乘法逆特征值问题的可解性

1.引言 本文讨论如下代数特征值反问题可解的充分条件: 问题A(加法逆特征值问题)。给定一Hermite矩阵A=(a_(ij))_(n×n)及n个实数λ_1,…,λ_n,求一实对角阵D=diag(c_1…,c_n),使得A+D的特征值为λ_1,…,λ_n。 问题M(乘法逆特征值问题)。给定一正定Hermite矩阵A=(a_(ij))_(n×n)和n个正实数     

三角在代数上的一个应用

指明一个实系数多項式P(x)是否有实根常常是一件很重要的事情。我們已經有施斗姆方法能指出P(x)实根的个数,当然也指出了非实复根的个数。下面仅提出一个P(x)有非实复根的充分条件作为三角在代数上的一个应用。定理实系数多項式P(x)=x~n+a_1x~(n-1)+…++a_n当(a_1-a_3+a_5-…)~2+(1-a_2+a_4--…)~2≤1,a_n(?)0时,一定有非实复根。为了証明这个定理,我們先証明两个公式: sin(α_1+α_2+…+α_n)==cos α_1 cos α_2…cos α_n(T_1-T_3+T_5-…),(1)cos(α_1+α_2+…+α_n)==cos α_1 cos α_2…cos α_n(1-T_2+T_4-…),(2)其中T_k为tg α_1,tg α_2,…,tg α_n中每k个相乘相加k=1,2…n。为了証明公式(1),(2)采用如下的归納法:設有两个命題f(n),g(n)。1) 当f(1),g(1)都是真确的。2) 假設f(n-1),g(n-1)都是真确的,可以推出f(n),g(n)也是真确的。则对所有的自然数n,f(n),g(n)都是真确的。     

Edrei 和 Fuchs 亏量椭圆定理的推广

设 f 是由以下不可约方程所定义的 n 值代数体函数:ψ(z,f)≡A_0(z)f~n+A_1(z)f~(n-1)+…+A_(n-1)(z)f+A_n(z)=0,(1)这里,A_0(z),A_1(z),…,A_n(z)是没有公共零点的整函数,设 f_1,f_2,…,f_n 是 f 的 n 个分支,称     

关于高阶线性微分方程解的零点

本文研究了k(≥2)阶齐次线性微分方程(其中P1(z)=ξ1zn+…,P2(z)=ξ2zn+…为非常数多项式.Q1(z)(≠0),Q2(z)(≠0),Q(z),aj(z)(j=1,2,…,k一1)均为级小于n的整函数)的非平凡解f的复振荡问题,得出当ξ2-ξ1为正实数时,方程解的零点序列收敛指数的一些结果.     

一类分担有理函数的亚纯函数的唯一性

利用复分析的值分布理论研究了亚纯函数的唯一性,给出了下面的结果.设q(z)为k次有理函数,f(z)和g(z)是两个超越亚纯函数,fg与q没有共同的极点.n是正整数且n≥max{11,k+1}.如果f~n(z)f′(z),g~n(z)g′(z)分担有理函数q(z)CM,则f(z)=c_1e~(c∫q(z)dz),g(z)=c_2e~(-c∫q(z)dz),这里c_1,c_2和c是三个常数且满足(c_1c_2)~(n+1)c~2=-1;或者f(z)≡tg(z),其中t是一个常数满足t~(n+1)=1.     

在Banach空间中推广的Roper-Suffridge算子(Ⅲ)

假定X是具有范数‖·‖的复Banach空间,n是一个满足dim X≥n≥2的正整数.本文考虑由下式定义的推广的Roper-Suffridge算子Φ_(n,β_22γ_2,…,β_(n+1),γ_(n+1))(f):(?)其中x∈Ω_(p1,p2,…,pn+1),β_1=1,γ_1=0和(?)这里p_j1(j=1,2,…,n+1),线性无关族{x_1,x_2,…,x_n}(?)X与{x_1~*,x_2~*,…,x_n~*}(?) X~*满足x_j~*(x_j)=‖x_j‖=1(j=1,2,…,n)和x_j~*(x_k)=0(j≠k),我们选取幂函数的单值分支满足(f(ξ)/ξ)~(β_j)|ξ=0=1和(f′(ξ))~(γ_j)|ξ=0=1,j=2,…,n+1.本文将证明:对某些合适的常数β_j,γ_j,算子Φ_(n,β_2,γ_2,…,β_(n+1),γ_(n+1))(f)在Ω_(p_1,p_2,…,p_(n+1))上保持α阶的殆β型螺形映照和α阶的β型螺形映照.     

代数特征值反问题之解的稳定性分析

考虑如下代数特征值反问题: 问题 G(A;{A_k}_1~n;λ).设 A=(a_(ij)),A_k=(a_(ij)~((k))),k=1,…,n是n+1个n×n的实对称矩阵,λ=(λ_1,…,λ_n)是n维实向量且λ_i≠λ_j,i≠j.求n维实向量c=(c_1,…,c_n)~T,使矩阵A(c)=A+sum from k=1 to n (c_kA_k)的特征值是λ_1,…,λ_n. 这一问题是经典加法问题的推广.当A_k-e_ke_k~~T(e_k是n阶单位阵的第k列)时,     

Pade算子连续的条件

一 、 引 言 记R_n~m为有理函数P/Q的集合,P、Q为次数分别不超过m、n的互素多项式。设f(z)=c_0+c_1z+c_2z~2+…,C_0≠0,为形式幂级数。 定义1 若r=P/Q∈R_n~m使 Q(z)f(z)-P(z)=O(z~(m+n+1+j))(1)中的j达到最大,则称r=P/Q为f的( m,n)Pade′逼近,记为r_(m,n)=P_(m,n)/Q_(m,n), 由[1]知,r_(m,n)在满足某一正规化条件(例如,令Q_(m,n)的不为零的最高次项系数为1)时是唯一存在的。     

单叶函数的相邻系数

设f(z)=z+sum from n-2 to ∞(α_nZ~n)在|z|<1内正则单叶,以S记此函数族,S中函数的幂级数相邻两系数模之差的上、下界估计是一重要问题。我们采用Milin方法,改进前人的结果,得到 定理 f(z)∈S,则 -2.945<|α_(n+1)|-|α_n|<3.394,n=2,3,…这是目前最好的结果。     

关于诱导极限有界集的一些结果

<正> 设E_1■ E_2■ E_3…为局部凸Hausdorss线性拓扑空间序列,E_n所具有的拓扑记作ξ_n,(E,ξ)=indlim(E_n,ξ_n)为其相对于连续恒同映照id:(E_n,ξ_n)→(E_(n+1),ξ_(n+1))的Hausdorff诱导极限(见[1],p.57).显然,(E_n,ξ_n)的每个有界子集必为(E,ξ)的有界子集.Dieudonne-Schwartz定理指出:若对于n∈N,E_n闭于(E_(n+1),ξ_(n+1)),且ξ_(n+1)关于E_n的相对拓扑等于ξ_n,则E的子集B为ξ-有界,当且仅当存在n∈N使B为(E_n,     

关于正态随机变量的线性函数的分布

<正> 关于正态随机向量有结论:一个n维正态随机向量(ξ_1,ξ_2,…,ξ_n)的线性函数a_1ξ_1+a_2ξ_2+…+a_nξ_n是一维正态随机变量,其中a_i,i=1,2,…,n是不全为0的实数。n个相互独立正态随机变量是n维联合正态的,故n个独立正态随机变量之线性函数是一维正态的。     

关于不是多项式平方和的半正定型

<正> 以 P_(n,2m)表示 n 元2m 次实系数半正定齐次多项式(或者叫做半正定型)全体(齐次多项式 p(x_1,…,x_n)∈R[x_1,…,x_n]称做是半正定的,是指对于任意的(c_1,…,c_n)∈R~n 均有 p(c_1,…,c_n)≥0),以 ∑_(n,2m)表示集合 P_(n,2m)中可表成实系数多项式平方和的那些半正定型全体.早在1888年,Hilbert 就发现只有当(n,2m)=(n,2),(2,2m)和(3,4)的时候才有∑_(n,2m)=P_(n,2m).否则便有(P_(n,2m)—∑_(n,2m)≠(?)。但是直到八十年     

Quasi-normal Family of Meromorphic Functions Whose Certain Type of Differential Polynomials Have No Zeros

Define the differential operators ?_n for n∈N inductively by ?_1 [f](z)=f(z) and ?_(n+1) [f](z)=f(z)?_n[f](z)+d/dz ?_n[f](z).For a positive integer k≥2 and a positive number δ,let F be the family of functions f meromorphic on domain D■C such that ?_k[f](z)≠0 and |Res(f,a)-j|≥δ for all j∈{0,1,…,k-1} and all simple poles a of f in D.Then F is quasi-normal on D of order 1.     

对称多项式基本定理的推广

关于x_1,x_2,…,x_n的对称多项式都可表为初等对称多项式σ_1,σ_2,…,σ_n的多项式。本文推广了此定理的结论。定义设f_i=f_i(x_1,x_2,…,x_n)(i=1,2,…,n)为关于x_1,x_2,…,x_n的i次对称多项式,且由它们组成的方程组 (这里a_i(i=1,2,…,n)为常数)是独立的n个方程组成的方程组。即f_i不能表为上述其它n-1个多项式的多项式。则称f_i,f_2,…,f_n为n元对称多项式的一组基。引理对于任意的1≤i≤n,f_i可表为σ_1,σ_2,…,σ_i的多项式。证明因为f_i是x_1,x_2,…,x_n的i次对称多项式。由对称多项式的基本定理可设 f_i=g(σ_1,σ_2,…,σ_n)在多项式g(σ_1,σ_2,…,σ_n)中若存在含σ_i(i相似文献   

某类非线性微分方程超越亚纯解的进一步结果

本文研究非线性微分方程f~n+Q_d(z,f)=P_1(z)e~(α_1(z))+p_2(z)e~(α_2(z))超越亚纯解的存在性和形式,其中n≥4是整数,Q_d(z,f)是关于f的次数d≤n-3且系数为有理函数的微分多项式,p_1,p_2是非零的有理函数,α_1,α_2是非常数的多项式.运用Nevanlinna值分布理论,能够得到该方程存在超越亚纯解时p_1,p_2,α_1及α_2所满足的条件.特别地,还考虑了当Q_d(z,f)=a(z)ff'且n=4时方程的超越亚纯解的存在性和形式,其中a(z)是一个非零的有理函数.     

关于平稳序列中心秩顺序统计量联合分布的稳定收敛性

§1.引言 设{ξ_n}是平稳序列,ξ_1~(n)≤ξ_2~(n)≤…≤ξ_n~(n)是ξ_1,…,ξ_n的顺序统计量,则称{ξ_(kn)~(n)}{ξ_n}的具有秩序列{k_n}的顺序统计量序列。记λ_n=k_n/n和?_n={nλ_n·(1-λ_n}~(1/2),如果min{k_n,n-k_n}→∞或等价地?_n→∞就称{k_n}为变秩序列。