移位寄存器因子关联图的同构与自同构

§1.引言设 f(x_0,x_1,…,x_(n-1))是一非奇 n 元开关函数,我们用(?)(f)记二元域 F_2上以 f 为反馈函数的移位寄存器序列全体组成的集合,用 G_f 记 f 的状态图,用Γ_f 记因子 G_f 的关联图.Γ_f 是一个无向图,它的顶点集 V (Γ_f)由 G_f 的全体圈组成,边集为 F~(n-1)_2,即Γ_f=(G_f,F~(n-1)_2)。称α=(a_1,…,a_(n-1)_∈F~(n-1)_2是圈σ_1和σ_2之间的一条边,如果共轭点对 a=(a_0,     

常系数线性齐次递归式的一般解公式

本文给出常系数线性递归式 a_n=α_1a_(n-1)+α_2a_(n-2)+…+α_pa_(n-p),a_0=c_0,a_1=c_1,…,a_(p-1)=c_(p-1)的一般解公式 a_n=sum from k=0 to p-1(sum from i=k to p-1 c_iα_(p-i+k))F_(n-p-k)(n≥p),其中(?)     

三角在代数上的一个应用

指明一个实系数多項式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)都是真确的。     

关于M序列反馈函数的构造方法

n级非奇异移位寄存器的反馈函数f(x_1,x_2,…,x_n), f(x_1,x_2,…,x_n)=x_1( )f_0(x_2,…,x_n)的重量ω(f),是指n-1个变元的布尔函数f_0(x_2,…,x_n)的重量ω(f_0),即f_0(x_2,…,x_n)取值为1的点的个数。设f(x_1,x_2,…,x_n)是n级M序列的反馈函数,我们知道,当n>2时,有     

一个递推公式及其应用

本文介绍一个递推公式及其在解题中的广泛应用。1 递推公式设F(n)=a_1x_1~n+a_2x_2~n+…+a_kx_k~n(n≥0,n∈Z),构造以x_1,x_2,…,x_k为根的方程: x~k+m_1x~(k-1)+m_2x~(k-2)+…+m_k=0 我们称这个方程为F(n)的特征方程,则F(n)=a_1x_1~n+a_2x_2~n+…+a_kx_k~n(n≥k,x∈Z)满足下列递推公式:     

高三代数高次方程一章中的三个定理

一.一元n次方程的根的个数定理一元n次方程有n个根而且只有n个根。 課本中的証明大意如下: (1)根据代数基本定理,推得 f(x)=a_1x~n+a_1x~(n-1)+…+…a_n(a_0≠0) =a_0(x-x_1)(x-x_2)…(x-x_n)=0,而 f(x_1)=f(x_2)=…=f(x_n)=0,所以f(x)=0有n个根x_1,x_2,…,x_n。 (2)设x_(n+1)是和x_1,x_2,…,x_n都不相同的任一数, ∵f(x_n+1)≠0 ∴x_(n+1)不是f(x)=0的根。从而得出結論:f(x)=0只有n个根。证毕。我們知道,要断定f(x)=O的根只有n个,必須确定所有不同的根以及每一个根的重复度。上面的証法只能滿足前者的要求而不能滿足后者,因此,很容易使人发生以下的問題:如果x_(n+1)和x_1,x_2,…,x_n中的某一个相等,于是f(x_(n+1)=0;那么是否可以說x_(n+1)是f(x)=0的第n+1个根呢? 所以这个証法是不妥当的。事实上这个定理应該根据多項式的典型分解式的唯一性来証明。     

线性表示在解题中的应用举例

<正>首先我们来看线性表示的概念:定义若a_1x_1+a_2x_2+…+a_nx_n=b(其中x_1,x_2,…,x_n是未知量,a_1,a_2,…,a_n,b是不全为零的常数,n∈N*)则b称为数组x_1,x_2,…,x_n的一个线性组合.当b=0时,x_1,x_2,…,x_n称为线性相关,此时令a_n=-1,则有x_n=a_1x_1+a_2x_2+…+x_(n-1)a_(n-1),称变量x_n是变量x_i(i=1,2,…n-1)的一个线性表示.本文的"线性表示"是指用给定的某些量     

向量值H~P空间上的Cesàro算子

设X为一复Banach空间,f:D→X为一个X-值解析函数,f(z)=sum from n≥0(a_nz~n),a_n∈X,设C(f)(z)=sum from n≥0((a_0 a_1 … a_n)/(n 1)z~n)A(f)(z)=sum from n≥0(sum from k=n to ∞(a_k/(k 1))z~n本文证明了对于任意的1≤p<∞以及复Banach空间X,C为从H~p(X)到H~p(X)的有界线性算子;对于任意的1相似文献   

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

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

交替码的最小距离下限的扩张及其译码

在[1]中定义如下的一般交替码:令(?)(1.1)这里所有元素∈GF(q~m),p_1,p_2,…,p_n 为非0;α_1,α_2,…,α_n 各不相同;B 为非奇异阵,且 mt相似文献   

刀切Von-Mises统计量

设 X_1、X_2,…,X_n…为一系列独立同分布的随机变量,它们服从分布 F_θ。设(?)(x_1,x_2,…x_m)是关于 m 个变元 x_1,…x_m 对称的函数。定义以(?)为核的 U-统计量为U_n:(?)~(-1)∑_1≤α_1<…<α_m≤n(?)(X_α_1,…,X_α_m) (n≥m) (1)相应的 Von-Mises 统计量为     

第九届全俄数学竞赛第四轮试题解答

八年级 1.100个实数的和等于0,证明:能够将它们编号后,满足下面不等式组: a_1≥0,a_1+a_2≥0,…,a_1+a_2+…+a_(99)≥0。解我们可以证明更一般的问题:若n个实数c_1,c_2,…,c_n的和为非负,则能够将其重新编号,满足不等式组: c_1≥0.c_1+c_2≥0,…,c_1+c_2+…+c_(n-1)≥0。为此先来证明:若实数x_1,x_2,…,x_m的和为非负(S=x_1+x_2+…+x_m≥0),则总能从中划去一个数,使得余下的(m-1)个数的和为非负。反之,若对所有的i=1.2.…,m,都有S-x_i<0,于是(s-x_1)+(s-x_2)+…+(s-x_m)<0,也就是(m-1)s<0,矛盾。这就是说,对于c_1+c_2+…+c_n≥0,总可从中划     

AN OSCILLATION CRITERION FOR EVEN ORDER NEUTRAL DIFFERENCE EQUATIONS

An oscillation criterion is obtained for even order neutral type differenceequations of the following formΔ~m(x_n+α_nx_(n-т))+f(n,x_n,x_(n-σ))=0,n=n_0,n_0+1,…,where m≥2 is even, n_0 is a nonnegative integer, Δ is the forward differenceoperator defined by Δx_n=x_(n+1)-x_n, and for i≥1, Δ~i is the i~(th)-order forwarddifference operator defined by Δ~ix_n=Δ(Δ~(i-1)x_n),т and σ are positive integers.     

在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))上保持α阶的殆β型螺形映照和α阶的β型螺形映照.     

多项式函数奇偶性定理的证明和应用

在解题中,我们往往不自觉地应用了下面关于多项式函数奇偶性的定理: 定理多项式函数f(x)为奇函数(或偶函数)的充要条件是f(x)只含奇次项(或偶次项)。这个定理由于教材上未作介绍,而在解决这方面的问题时又经常用到,为此,笔者将此定理的证明写出,供参考。证明充分性是显然的。下证必要性。若f(x)为奇函数,即有f(x)=-f(-x)。我们写出多项式函数的一般形式,就有a_n(-x)~n+a_(n-1)(-x)~(n-1)+…+a_1(-x)+a。=a_nx~n-a_(n-1)x~(n-1)-…-a_1x-a (1) 若n为偶数,则有 2a_nx~n+2a_(n-2)a(n-2)+…+2a_2x~2+2a_o=0从而 a_n=0,a_(m-2)=0,…,a_2=0,a_0=0。     

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

设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上的全纯函数.     

n阶常系数齐次线性常微分方程通解的简单证法

<正> 方程a_0y~(n)+a_1y~(n-1)+……+a_(n-1)y’+a_ny=0(1)称为n阶常系数齐次线性常微分方程,这里a_0,a_1,…,a_n是一些常数,a_0≠0。(1)的通解表达式证明是很繁复的(譬如参见史捷班诺夫的常数微分方程一书)。我们来介绍一个简单的证法。用D来表示求导运算,即Dy=y’,则(1)可写成f(D)y=0 (2)其中f(D)是D的n次多项式f(D)=a_0D~n+a_1D~(n-1)+…+a_(n-1)D+a_n.(3)     

含错线性序列的极大似然纠正

本文中讨论二元序列时,其元素间的运算均在二元域 F_2={0,1}中进行.设α=(α_t)_t≥0是 F_2上由多项式 c(x)=1+c_1x+…+c_(d-1)x~(d-1)+x~d 生成的线性序列,即有α_t+c_1α_(t+1)+…+C_(d-1)α_(t+d-1)+a_(t+d)=0,t≥0.(1)如果有二元干扰序列 e=(e_t)_(t≥0)迭加于α,其中 e_0,e_1,…是独立同分布的,Prob(e_t=1)=s<1/2,则迭合序列 b=(b_t)_(t≥0)=(α_t+e_t)t≥0称为α的含错序列,其错误率为 s.从已知的含     

非齐次线性微分方程解的复振荡

在本文中,研究了非齐次线性微分方程f~(k)+a_(k-1)f~(k-1)+…+a_0f=F k≥2(1)的解的复振荡.在下面定理1、定理2中,我们假定 a_(k-1),…,a_0为多项式,F 为具有无穷多零点的整函数,令1+(?)dega_(k-j)/j=M.     

关于隐函数样条的凸性分析

本文讨论由隐函数样条F(x)=αg~h(x)-(1-α)f(x)=0,x∈R~(?),0<α<1定义的函数(Functional spline)的凸性,得到:1)当 g(x)=l_0(x),f(x)=multiply from j to k l_j(x),其中,l_j(x)=sum from i=1 to n a_(ij)x_i+b_j 是线性的,且 (?)(x)≥0围成区域Ω,那么在Ω内,当 h>k 时,F(x)=αg~h(x)-(1-α)f(x)=0是凸的;2)在 R~2内,若 f(x,y)=0,g(x,y)=0定义两条凸曲线,那么隐函数样条不一定是凸的.但可以构造 f_1,g_1,使得 f_1与 f 定义同一条曲线,g_1与 g 也定义同一条曲线,而这时的隐函数样条是凸的.本文还给出了一个凸样条的充分条件.