带余数除法定理应用的一个注记

利用带余数除法定理,给出根据中国剩余定理求一次同余式组时参数M'i的一个简单求法.     

中国剩余定理的两种算法分析

分别采用穷举算法和中国剩余定理（孙子定理）的数学分析算法进行计算机编程求解,对传统余数问题,即对“已知一个正整数被不同的几个正整数除后的余数,求该数”的问题进行了分析,并比较了两种算法的特点.     

数字信号处理中的余—十转换

本文证明了混合基数表数法可由中国剩余定理或余数的循环性质推导得出,三种现有的余—十转换方法本质上是相同的,提出了实现中国剩余定理的基本结构,避开了使用大模数加法器的困难。文中还对基于余数循环性质的转换方案进行了合理的改进,使转换时间进一步减少。     

时-空欠采样下多个信号的频率和DOA联合估计

针对时-空欠采样条件下多个入射信号的频率和波达方向(DOA)联合估计问题,提出了基于中国余数定理(CRT)的估计算法。利用稀疏分布的非均匀线阵对同时到达的多个入射信号进行多路的并行欠采样,借助AM估计器的谱校正,得到精确的谱峰位置余数和相位差余数。通过改进的重构多个整数的中国余数定理得到频率的估计值,并且根据该频率估计值和频率估计过程中的谱峰位置余数对多个信号和多组相位差余数进行配对,再通过闭式中国余数定理解决相位模糊问题,完成DOA估计。仿真结果验证了该算法的顽健性和高精度,并且阵列一次并行欠采样的样本同时为频率和DOA估计所用,算法耗时短,表明了其实际工程应用前景。     

4基数模集合反向转换器的设计

针对大动态范围剩余数系统,给出了一个新的4基数模集合[2n-1,22n+1,2n+1,2n-1],基于新中国余数定理1实现了该模集合的剩余数至二进制的高效并行转换算法,并给出相应的转换器电路实现.与同类模集合反向转换器相比,文中提出的转换器电路完全由加法器构成,大大降低了对硬件电路的要求,明显减小了转换器的面积和电路延迟,提高了转换效率.     

K[x]上中国剩余定理的证明及应用

中国剩余定理在数论及代数学中起着重要的作用,主要研究了k[x]上中国剩余定理及证明,并讨论了k[x]上中国剩余定理在证明拉格朗日插值公式和Jordan-Chevally分解定理中的应用。     

拉格朗日插值多项式的一种并行算法

提出在机群系统并行环境下的构造拉格朗日插值多项式的一种并行算法.该算法以n个节点(x0,y0),(x1,y1),…,(xn-1,yn-1)的拉格朗日插值多项式公式为基础.当处理机数量为n2时,它的时间复杂度为3log(n) O(1);当处理机数量为p2(p相似文献   

高效的五基数剩余数至二进制数转换器设计

针对混合基算法无法同时处理多个模而导致基于此算法的剩余数至二进制数转换器面积和延时较大的问题,提出了一个基于中国余数定理的高效并行的转换算法,并给出了相应的电路实现.该算法采用五基数模集合{2n-1,2n,2n+1,2n+1-1,2n-1-1}同时处理5个模,消除了所有超过动态范围的项,电路完全由加法器构成.实验结果表明,相比同类的转换器,文中的转换器节省了12%的面积,并使计算速度提高了14%.     

2m阶Schrödinger方程组在实指数Sobolev 空间中的整体小解

Schrödinger型方程是一类非常重要的发展方程.通过应用Banach不动点定理,该文研究了在任意维数空间中2m阶非线性Schrödinger方程组{iu_t+(-Δ)^mu=a|u|^α-1u|v|^β+1,x∈Rⁿ,t≥0,iv_t+(-Δ)^mv=b|u|^α+1|v|^β-1v,x∈Rⁿ,t≥0,u(x,0)=φ(x),v(x,0)=ψ(x),x∈Rⁿ在实指数Sobolev空间H^s_p1(Rⁿ)×H^s_p2(Rⁿ)中的整体小解.     

基于一类新型激活函数的递归神经网络的多稳定性分析

本研究基于一类新型连续锯齿型激活函数研究了递归神经网络(Hopfield神经网络)的多稳定性。首先,通过区间剖分法、Brouwer不动点定理证明了基于该激活函数的n维神经网络模型至少具有7ⁿ个平衡点,并运用对角占优矩阵理论、局部稳定性判定定理等方法证明了其中4ⁿ个平衡点是局部指数稳定的,剩余的平衡点是不稳定的。其次,通过增加锯齿型激活函数的峰值点将激活函数推广到更一般的情况,得到了n维神经网络在含有k个峰值点的连续锯齿型激活函数中至少具有(2k+1)ⁿ个平衡点,其中(k+1)ⁿ个平衡点为局部稳定的。本研究设计的激活函数相较于现有的一些激活函数会产生更多的稳定平衡点,并且在增加峰值点的过程中不会增加神经网络的计算复杂度。最后,通过两个具体的数值算例验证了本研究结果的有效性。     

基于正区域的快速求核算法

基于正区域求核算法的最好时间复杂度为O(|C|2|U|log|U|),为降低该求核算法的时间复杂度,给出了基于正区域的简化决策表定义和相应核的定义.证明了该简化决策表的核与原决策表的核等价.由于求正区域的简化决策表首先要求划分U/C,而求划分U/C的最好算法的时间复杂度为O(|C||U|log|U|),因此以基数排序的思想设计了一个新的求划分U/C的算法,其时间复杂度为O(|C||U|).最后以快速缩小搜索空间为目的设计了一个新的求正区域POSC(D)的算法.在此基础上,利用核的性质设计了一个新的求核算法,其时间复杂度为max(O(|C||U|,O(|C|2|U/C|)).并用实例说明了算法的实用性.     

非平衡2n-周期二元序列的5-错误序列

线性复杂度和k-错线性复杂度是密钥流序列随机性检测及其稳定性度量的2项重要指标,对衡量密钥流序列密码强度具有极其重要的意义.计算序列k-错线性复杂度的一个行之有效的方法是,分析研究汉明重量最小的错误序列.在此基础之上,给出了5-错线性复杂度不大于2^n－3、等于2^n－2－2m和2^n－2－2m+x时错误序列的计数公式,并通过计算机编程进行了验证.     

Newton—Leibniz公式的推广

<正>在一般的高等数学或数学分析教科书中,著名的Newton-Leibniz公式由下述形式给出:定理设f(x)在[a,b]上连续,若在[a,b]上存在一可微函数F(x),使得F＇(x)=f(x).则本文的目的是给出该定理的一种推广形式,即将上述定理中的F＇(x)=f(x)换成f(x)是关于单调增加函数g(x)的导数,得到了与Riemann—Stieltjes积分有关的更一般的结论,并以上述定理为其特例.     

计算机Fourier系数的另一种方法

本文讨讨了周期函数的Fourier展开,给出了求Fourier系数的另一类型公式,它将该系数用函数的各阶导数fk(0)(K=0、1、…)组成的级数[式(2)′(3)′(4)′表示出来,类似于Taylor级数那样,本文公式与熟知的Euler-Fourier公式比较,一个借助求导数,一个借助求积分,它们各有所长。当积分遇到困难时只要函数满足定理条件,就可按本公式展开。例如定义于[-π,π]中的ln(1+1+(x/π)2)/(1/2)等。本文求出并证明了文献[3]中尚未见到的级数和。式(23)′。     

关于丢番图方程11x(x+1)(x+2)(x+3)=13y(y+1)(y+2)(y+3)

运用递推序列的性质及二次剩余的知识,证明了丢番图方程11x(x+1)(x+2)(x+3)=13y·(y+1)(y+2)(y+3)仅有4组非平凡整数解(x,y)=(23,22),(-26,22),(23,-25),(-26,-25).同时,给出了丢番图方程x²-143(y²+3y+1)²=-22的全部整数解.     

一类具功能反应捕食系统的定性分析

利用Poincare-Bendixson环域定理等方法, 研究一类具有功能性反应捕食系统x^·=xg(x)-yφ(x), y^·=y(-d+eφ(x))极限环的存在性. 在g(x)=a-bx^m, φ(x)=cx^θ, m=θ=k/n, n>2, 1≤k相似文献   

两个关于Liénard方程极限环存在性定理

研究Lienard方程x+f(x)x+g(x)=0或其等价方程组dy/dt=g(x),dx/dt=y-F(x)(F(x)=∫_o~xf(ξ)dξ)的极限环存在性的文章很多,迄今为止,仍以定理为最好,最有代表性,在一定意义下其所加的条件是最少的。本文给出两个新的保证(*)存在极限环的定理,有别于定理和定理。问题的实质是,定理所加的条件保证:在整个(x,y)平面上,轨线皆绕     

局部环 R 上一般线性群的生成元定理

本文主要是将域 F 上一般线性群 GL_n(F)的生成元定理,推广到局部环 R 上的一般线性群 GL_n(R).因为对 n 维 R——空间 V 及 GL_n(R)中元素σ,Q=(σ-1)V 及M={x∈V|σx=x}一般只是空间 V 的 R——子模,未必是 V 的 R——子空间,故 O.T.O'Meara 所定义的剩余空间的概念,不能直接引用。但不难指出,对空间 V 的任意子模,均存在依赖于该子模的不变量。据此,可对 GL_n(R)的元素,引进剩余数的概念,并在此基础上得到本文的结果。     

欧氏空间中全拟脐子流形

令R^n+p为(n+p)维欧氏空间,而Mⁿ为R^n+p中n维定向的紧致无边子流形且连通.记ξ为Mⁿ的单位平均曲率向量场,H_i为Mⁿ沿ξ方向的i-平均曲率.利用一个已知的积分公式,证明了:如果存在一个整数r(1≤r≤n-1),使得H_r+1处处非零且比值H_r/H_r+1为常数,则Mⁿ必全拟脐.结果推广了余维数p=1时,即超曲面情况下一个经典的定理.     

欧氏空间中紧致子流形的拟高斯映照（英文）

令Mⁿ为(n+p)维欧氏空间R^n+p中n维定向的紧致无边子流形,而σ为Mⁿ的拟高斯映照.用ξ表示Mⁿ的单位平均曲率向量场,而H_i表示Mⁿ沿ξ方向的i-平均曲率.假设对某个整数r(1≤r≤n-1)而言有H_i>0,i=1,2,…,r而且H_r为常数.利用作者自己最近得到的一个积分公式,证明了:如果σ(Mⁿ)落在一个开的n维半球面Sⁿ₊中,则Mⁿ必全拟脐.结果推广了有关欧氏空间中超曲面的一个相关定理.