Z/(2e)上本原序列不同压缩映射的导出序列

设 f( x)是 Z/ ( 2 e)上 n次强本原多项式 ,对形如 xe- 1 +η( x0 ,… ,xe- 2 )的二个 e元布尔函数 Φ( x0 ,… ,xe- 1 )和 Ψ( x0 ,… ,xe- 1 )及二条序列 a,b∈G( f( x) ) e,若Φ( a0 ,… ,ae- 1 ) =Ψ ( b0 ,… ,be- 1 ) ,给出了函数Φ ( x0 ,… ,xe- 1 )和Ψ ( x0 ,… ,xe- 1 )之间的关系与序列 a和 b之间的关系 .所给出的结论进一步说明了导出的二元序列具有良好的密码性质     

环Z/(p~e)上本原序列压缩映射的新结果

令Z/(pe)表示整数剩余类环,其中p为素数且e 2为正整数.令f(x)表示Z/(pe)上的n次本原多项式,G′(f(x),pe)表示Z/(pe)上所有由f(x)生成的本原序列构成的集合.设序列a∈G′(f(x),pe),它有唯一的p进制展开a=a0+a1p+···+ae-1pe-1.令φ(x0,x1,...,xe-1)=g(xe-1)+μ(x0,x1,...,xe-2)表示由Fe p到Fp的一个e变元多项式.那么,φ可以诱导出一个从G′(f(x),pe)到F∞p的压缩映射.在p为奇素数且f(x)为强本原多项式的条件下,人们已经证明该压缩映射是保熵的.而本文证明该压缩映射在f(x)为本原多项式的条件下仍然是保熵的.当deg(g(x))2时,我们还要求deg(g(x))为奇数,或者g(x)=xk+∑k-2i=0cixi.     

INJECTIVE MAPS ON PRIMITIVE SEQUENCES OVER Z/（p^e）

Let Z/(pe) be the integer residue ring modulo pe with p an odd prime and integer e ≥ 3. For a sequence (a) over Z/(pe), there is a unique p-adic decomposition (a) = (a)0 (a)1·p … (a)e-1 ·pe-1, where each (a)i can be regarded as a sequence over Z/(p), 0 ≤ i ≤ e - 1. Let f(x) be a primitive polynomial over Z/(pe) and G' (f(x), pe) the set of all primitive sequences generated by f(x) over Z/(pe). For μ(x) ∈ Z/(p)[x] with deg(μ(x)) ≥ 2 and gcd(1 deg(μ(x)),p- 1) = 1,set ψe-1 (x0, x1,…, xe-1) = xe-1·[ μ(xe-2) ηe-3 (x0, x1,…, xe-3)] ηe-2 (x0, x1,…, xe-2),which is a function of e variables over Z/(p). Then the compressing map ψe-1: G'(f(x),pe) → (Z/(p))∞,(a) (→)ψe-1((a)0, (a)1,… ,(a)e-1) is injective. That is, for (a), (b) ∈ G' (f(x), pe), (a) = (b) if and only if ψe - 1 ((a)0, (a)1,… , (a)e - 1) =ψe - 1 ((b)0,(b)1,… ,(b)e-1). As for the case of e = 2, similar result is also given. Furthermore, if functions ψe-1 and ψe-1 over Z/(p) are both of the above form and satisfy ψe-1((a)0,(a)1,… ,(a)e-1) = ψe-1((b)0,(b)1,… ,(b)e-1) for (a),(b) ∈ G'(f(x),pe), the relations between (a) and (b), ψe-1 and ψe-1 are discussed.     

环Z/(pe)上本原权位序列0元素分布的保熵性(Ⅱ)

设Re=Z/(3e)为整数模3e剩余类环, e≥2.环风Re上序列a有唯一的权位分解 ,其中ai是{0,1,2}上序列.称ai为a的第i权位序列,ae-1为a的最高权位序列.它们可自然视为Z/(3)上序列.设f(x)是Re上本原多项式,a和b是Re上由f(x)生成的序列,a≠0(mod3e-1),本文证明了最高权位序列 的0元素分布包含原序列a的所有信息,即,对所有非负整数t,若ae-1(t)=0当且仅当be-1(t)=0,则a=b.并由此得到: (i)两条不同的本原权位序列是线性无关的; (ii)任给正整数k,函数 是保熵函数,即对由f(x)生成的序列a和b,a=b当且仅当 (mod3).     

对一道习题的思考

从相关习题出发,借助夹逼定理可证明：lim n→∞（b1a^n1＋b2a^n2＋…＋bma6n m）1/n=max{a1,a2,…,am};设函数φ（x）,f（x）在[a,b]上都是正连续函数,则有lim n→∞{∫^b aφ（x）[f（x）]^n dx}^1/n=max a≤x≤b{f（x）}     

函数非一致连续的一个充分条件

对于导函数f′（x）在区间（a,b）（其中a可为-∞,b可为＋∞）无界的情形,通过序列的上极限引入适当条件,可给出判断函数f（x）在（a,b）非一致连续的一个充分条件.     

关于拉格朗日中值定理的几点注记

由拉格朗日中值定理很容易得到定理1定理1若函数f（x）在（a，b）内可徽，则对（a，b）内的任意两点x1〈x2，在（x1，x2）内至少有一点ξ（a＜ξ＜b），使等式成立。那么，若函数x（x）在（a，b）内可微，对于区间（a，b）的内任一点ξ，可否从（a，b）内找到两点X1及x2，满足等式一般不可以。考察函数f（x）=X3，（－1＜X＜1）．对于ξ=0就找不到所需的x1、X2，使（1）成立。事实上，时，但是，当的条件加强时，有定理2定理2若函数f（x）在（a，的内二次可微且产（＄）一0，a＜誊＜b，则在区间内可找到两个值由、X。满足f（。）一人X；…     

F2＋vF2上生成M序列的非奇异反馈函数的性质

M序列是一类最长的非线性伪随机序列．本文研究了在F2＋vF2上生成M序列的非奇异反馈函数f（x1，X2，…，xn）所具有的3条性质：1）Rf≠f；2）Djf为互不相同的生成M序列的非奇异反馈函数（j=1，v，1＋v）；3）在f的多项式表达式中，常数项j。一定不为0；若线性项x2，x3，…，xn全出现，则它们的系数不能全为1或j。     

Z/(2e)上本原最高权位序列的随机性质

本文研究环Z/（2e）上本原序列最高权位的0,1分布,证明了当e≥16,次数n≥20时,本原序列a的最高权位序列a_（e-1）在一个周期中0（或1）所占的比例λ（a_（e-1））满足45.2306％<λ（a_（e-1））<54.7694％.     

Banach空间中一类广义Lipschitz非线性算子迭代序列的收敛定理

1　引言与预备知识设 X为一实 Banach空间 ,X*是 X的对偶空间 ,正规对偶映射 J:X→ 2 X*定义为 :J( x) ={ f∈ X*;〈x,f〉 =‖ f‖ .‖ x‖ ,‖ f‖ =‖ x‖ }其中〈· ,·〉表示 X和 X*的广义对偶组 .用 j(· )表示单值的正规对偶映射 .设 K是 X的一非空子集 ,算子 T:K→ X称为φ-强增生的[1 ,2 ] ,如果存在一个严格增加函数φ:[0 ,+∞ )→ [0 ,+∞ ) ,φ( 0 ) =0满足 x,y∈ K, j( x-y)∈ J( x-y)使得〈Tx -Ty,j( x -y)〉≥φ(‖ x -y‖ ) .‖ x -y‖ ( 1 )( 1 )中若 φ( t) =kt(其中 k>0 ) ,相应地称 T为强增生算子 ,k称为 T的…