Fibonacci序列的同余性质

<正> 自从Schechtman et al在1984年发现准晶(quasicrystals)以来,人们对Fibonacci序列的研究也日趋活跃起来。这里我们给出Fibonacci序列的同余性质。     

线性同余方程组解的初探

文章给出了线性同余方程组的存在性与唯一性的充分必要条件及其解的表示方法,同时得到了线性同余方程组无解或有多解的判定方法。     

线性序列线性复杂度均值的一个上界估计

研究了丁存生、肖国镇在文献[2]里提出了与流密码有关的20个研究问题中的第三个问题:对于给定正整数N,研究域GF(q)上所有以N为周期的序列之线性复杂度均值,获得下述结果:对于给定正整数N,域GF(q)上以N为周期的无限序列之线性复杂度均值EN(L(s∞))相似文献   

基于线性同余的不定态结果加密算法

传统的加密算法往往比较复杂而难以掌握,复杂的算法往往大大增加程序的复杂度,同一算法加密结果不变又降低了加密结果的抗破解能力.经过对线性同余序列数据特征的研究以及在实践中经过长时间摸索与检测,基于线性同余序列提出了一种实用的加密方法,简单、容易实现;在尽量不损失加密强度的情况下提高了加解密速度,同时,同一输入得到的加密结果输出不同,一定程度上增强了抗破解能力。     

序列y_(n 2)=y_n y_(n 1)(n≥0)的同余性质

研究了Ｆｉｂｏｎａｃｃｉ序列的有关问题，得到了Ｆｉｂｏｎａｃｉ序列的一个同余性质     

Lucas序列的若干性质

给出并证明了Lucas序列的一些重要性质。     

拟交比同胚的偏差估计

研究单位圆周上拟交比同胚的一些偏差估计,并对拟交比同胚作为ρ拟对称函数中的ρ的上界给出估计,其结果改进了近期由Zajac得到的相应结果。     

关于线性同余组合发生器的周期性和统计性质

通过数值试验研究线性同余组合发生器产生的伪随机数列的周期性质和统计,性质并提供一种周期很长、独立性和均匀性都很好的伪随机数发生器。     

线性递归序列

本文研究了数域Ｆ（ｑ）上递归序列的一些代数问题，序列的线性问题以及有关综合的系列性质。     

模p的线性同余方程组有解的一个充要条件

研究了模p的线性同余方程组的系数与常数项之关系,给出了判定方程组有解的一个充分必要条件。     

关于一些数列的偏差与伪随机性

设p为奇素数.定义xn={{nk+(n)k/p},如果p(|＼)n;0,如果p|n,以及en={+1, 如果p(|＼)n且0≤{nk+(n)k}<1/2;-1, 如果p(|＼)n且1/2≤{nk+(n)k}<1;+1, 如果p|n.其中是n关于模p的乘法逆,满足1≤(n) ≤p-1.利用解析方法研究了数列{xn}和{en}的性质,并证明了{en}是好的伪随机二进制数列.     

关于二阶线性递归序列的加权和

设{wn}为二阶线性递归序列,n为整数.给出了关于二阶线性递归序列{wn}的加权和T(m)的定义,研究了二阶线性递归序列{wn}的加权和T(m),得到了关于加权和T(m)的一个公式,本文的主要结果推广了Kiyota Ozeki的一个结果.     

关于二阶线性递归序列倒数和的对称性

设A和是B不等于0的实数,{wn}n∈z是二阶递归序列且满足递归关系:wn 2=Awn 1-Bwn(n∈z). 本文研究了二阶线性递归序列{wn}n∈z的倒数和的对称性,并且得出了关于{wn}n∈z的二个收敛的无穷级数,推广I.J.Good文中的主要结论.     

一般二阶线性递归多项式的积分序列

将Jacobsthal多项式和Jacobsthal-Lucas多项式推广到了更一般的二阶线性递归多项式un(x)，vn(x)，研究了此多项式的积分序列Sn(x)=∫0^x un(s)ds和Tn(x)=∫0^x vn(s)ds，给出了它们的封闭表示，利用广义调和数，对数列Sn(1)，Tn(1)的性质作了较为全面的探讨。     

由混合序列生成的线性过程加权和的极限定理

假设线性过程Xt=∑〖DD(〗∞〖〗j=0〖DD)〗ajξt-j, t≥1, 其中{ξt,t∈Z}为一零均值的混合序列, {aj, j≥0}为一实数序列, 满足∑〖DD(〗∞〖〗j=0〖DD)〗j〖JB(|〗aj〖JB)|〗<∞, {ani,1≤i≤n,n≥1}为一实值的三角阵列, 在适当的假设条件下, 利用混合序列的中心极限定理及相应的概率不等式, 证明了由混合序列生成线性过程加权和的极限定理.     

LPQD列生成线性过程部分和的精确渐近性

设{ε_t;t∈Z^{+}是一严平稳零均值的LPQD随机变量序列, 并且02₁<∞, σ2, 0<σ2<∞, {a_j; j∈N }是一实数序列, 定义线性过程X_t. 利用弱收敛定理和矩不等式, 对一般的拟权函数和边界函数, 证明了{M_n}和{S_n}的精确渐近性.}     

随机周期序列线性复杂度的方差

利用周期序列的广义离散傅立叶变换,计算出了一般情形下的随机周期序列线性复杂度的方差,确定了某些重要周期的随机周期序列线性复杂度的方差,并且分析了随机周期序列线性复杂度的方差渐近性质．     

由强混合序列生成的线性过程重对数律的精确渐近性质

设{ε_t,t∈Z}为定义在同一概率空间(Ω,F,P )上的严平稳随机变量序列, 满足Eε₀=0, E|ε₀|^p<∞, 对某个p>2, 且满足强混合条件. {a_j, j∈Z}为一实数序列, 利用由强混合序列生成的线性过程的弱收敛定理及矩不等式讨论了在b_n=O(1/log log n)的条件下的一类加权级数的收敛性质.     

素数周期随机周期序列k错线性复杂度的方差

给出了随机周期序列k错线性复杂度方差的一个表达公式,同时给出了两种不同情形下素数周期的随机周期序列k错线性复杂度方差的上下界的估计.     

给定k-错线性复杂度的2~n-周期二元序列条数及Matlab程序

k-错线性复杂度是流密码研究的重要指标,当序列中的几位出错不会使序列的线性复杂度急剧下降,这说明该序列的稳定性良好.运用Chan-Games算法给出了满足LC2 n,4(s)=0、LC2 n,4(s)=2n-2m-2r+1+c的序列条数分别为(2m-1)2×24n-2m-6、22 n-2 m-2 r+1+c+2r-1,(2≤r≤m-1、1≤c≤2r-2),以及利用Matlab程序给出满足这些条件的所有序列.这一结论对于研究流密码稳定性有一定的应用价值.