关于代数数域R(θ)的整数剩余类环上的DFT及其它

在文[2]和文[2]中,我们分别给出了二次域R(m~(1/2))和(?)(n)次分园域R(η)的整数模M剩余类环上DFT存在的充分必要条件,并计算出了全部DFT的个数(对于给定的M),那里的证明依赖于域R(m~(1/2))的整底1,m~(1/2)(或1,(1 m~(1/2))/2)和域R(η)的整底1、η,…,的形状。然而,对于任意的n次域R(θ)(n≥2),是否有R(θ)中的整数δ存在使1,δ,…,是R(θ)的一组整底?一般来说,这是一个很困难的问题。而且,对有的代数数域,这样形状的整底根本不存在,那么,在任意的n次域里,     

域的n次闭域

本文给出域F的几次闭域(F~n)的定义,进而给出域F的子集F~n为n次闭域的条件.最后,把讨论推广到交换环R上.     

(2,2,…,2)型数域

■型数域K,即是由n个二次域合成的Q的2~n次扩城.本文对一般的n,较系统地研究了这类域的各代数结构.§2给出了域K的分类和标准生成,证明了奇素数p(以及2)在K 恰有4(以及6)种可能素分解情形.§3明显构作出K 的诸素理想.§4给出K 的整基、判别式和导子.§5证明了K 仅可能含2、4、6、8、12、24次单位根;从§2的结果导出K 的类数公式.上述诸结果与二次域的相应结果极为相似,是后者的自然拓广.     

关于模的主理想定理

设R是整环,S=R-0.设M是无挠R-模,N是M的子模,且rank(M)=n,rank(N)=I相似文献   

极小圈模对(C_1,C_2)与二元域拟阵M的特征

对极小圈模对的性质及用它陈述二元域拟阵的特征进行了研究.首先证明了若M是在E上的二元域拟阵,则V(C0(M))是V(n,2)的一个子空间.其次证明了C1,C2是极小圈模对的充分必要条件,得到的主要结果有:证明了极小圈模对命题的逆命题是正确的,由C1,C2∈C0(M)∈C0(M)都有 C1ΔC2∈C(M)得到一系列用极小圈模对(C1,C2)表达的二元域拟阵M的特征,由此极简单地证明了命题7(White 1971).     

关于（m,n）内射模的一些结果

对于两个正整数m和n，一个右R模M称为(m，n)内射模，如果从n个生成元的R^m模的子模到M的每个R同态映射都可以延拓为从R^m到M的同态映射,刻画了交换环上(m，n)内射模的性质。     

正则模的几个特征性质

本文将正则环的一些性质推广到模中,得到如下主要结果:1.设M是R-模,N是M的S-R-子模。则M是正则的当且仅当(1)M是局部投影的;(2)N是M的正则子模;(3)M/N是正则的R/Ann_R(M/N)-模。2.R-模M是正则的当且仅当(1)M是局部投影的;(2)M是半素;(3)M的半素S-R-子模升链的并仍是半素的;(4)对于M的任意素S-R-子模N,M/N是正则的R/Ann_R(M/N)-模。     

关于n-余挠模

设 R 为环,M 为右 R 模,n是一个给定的非负整数.若对任意平坦右R模 N 都有Ext n 1 R (N, M) = 0则称M 为 n-余挠模.若对任意n-余挠右R-模 N都有 Ext1R(M, N) = 0则称M为n-平坦模.本文给出了n-余挠模与n-平坦模的一些性质.     

具有弱稳定秩n的模

设M是模,E=End(M)是模M的自同态环.本文引入了模M的弱稳定秩n,并证明了:如果R是弱稳定秩n的,那么eRe也是弱稳定秩n的.如果M是弱稳定秩n的投射R模,并且对任意n生成R模B,和任意R模A,若M⊕B(≌)M⊕A,那么B(≌)A.特别地,若R是交换的p.p.-环,则RR有弱稳定秩1.     

K-弱补模

作为弱补模的真推广,引入K-弱补模的概念并给出K-弱补模的基本性质.证明K-弱补模的任意直和项是K-弱补模.设M=in=1Mi,Mi(i=1,2,…,n)是M的完全不变子模.若Mi(i=1,2,…,n)是K-弱补模,则M是K-弱补模.设R是环.若J(R)=0,则RR是K-弱补模当且仅当R是左PP-环.     

一种新的模2~n+1加法算法及其电路实现

为了提高制约余数系统运算速度的模2n+1加法器的性能,提出一种新的基于自然二进制数系统的模2n+1加法方法,采用简化的进位保留技术、并行超前思想以及条件和选择方法设计实现了快速模2n+1加法器。与传统的基于减一数系统的模2n+1加法器相比,该电路结构可以节省自然二进制数系统和减一数系统转换电路的开销。用SMIC0.13μm工艺实现的32位模2n+1加法器,其节省的面积开销可达传统电路的32.2%,节省的功耗开销可达12.6%,同时速度可以提升39.4%。     

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

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

关于一般环上的DFT和CRT

给出了一般交换环上DFT、CRT存在的充分必要条件,定出了一般有限环上2阶DFT的个数,构造性地证明了4阶和素数阶DFT与具有循环卷积性质的可逆变换(CRT)的共生性.     

关于一类包含Euler函数方程的解

对于任意给定的正整数n，ω（n），表示的所有不同素因子的个数．研究了方程φ（n^2）=2^ω^（n^2）的可解性，并给出了该方程的所有正整数解．     

关于3阶Carmichel数的注记

如果合数n对于所有f(x)∈Zn[x]都有f(x)n≡f(x)mod(n,r(x))成立,就称n是模r(x)的k阶Carmichael数,这里r(x)∈Zn[x]是k次首一不可约多项式,用Ck,r(x)表示所有的这种数的集合.定义Ck=∪r(x)Ck,r(x),这里r(x)跑遍Zn[x]中所有k次首一不可约多项式.Ck里面的元素就称为k阶Carmichael数.2005年,朱文余和孙琦首先给出了3阶Carmichael数的一个必要条件(1),然后又给出了这种数的一个充分条件(2),并发现108内没有满足条件(2)的这种数.最后他们问必要条件(1)是否也是充分的,还问108以外是否有满足充分条件(2)的这种数?本文作者首先证明了朱和孙给出的必要条件(1)也是充分的,然后利用这个等价条件搜索到所有小于3037000499的3阶Carmichael数,共713个,其中149个小于108(包括朱和孙找到的43个).这713个数均不满足朱和孙给出的充分条件(2).     

有理域上的二元多项式变换

引进二元多项式变换的概念 ,旨在利用其CCP特性计算多维数字循环卷积 ,仿照一元多项式变换的研究方法 ,详细研究了二元多项式变换成立的条件 .当模M1(z1) ,M2 (z2 )是可约多项式时 ,建立了有理域上二元多项式变换成立的 5个充要条件和 3个充分条件 ,并证明了这种变换具有循环卷积特性 (CCP) .     

关于大数混合基表示的算法与问题

本文基于求解ｎ个简单同余方程组的思想给出了一个求解同余方程组的算法，算法将花费３ｎ次模运算及ｎ次求逆元运算，优于牛顿迭代法。对大数的混合基表示提出了扩张问题与压缩问题，并证明了扩张问题与其求解问题是线性等价的，而压缩问题的难度小于扩张问题。     

关于方程x~2+D~m=p~n和方程x~2+2~m=y~n

设D为正整数、P为不能整除D的奇素数.本文研究关于正整数x,m,n的Diophantine方程x~2+D~m=p~n.主要结果是定理1—3,并且给出了方程x~2+2~m=y~n(n>2,2|y)的所有正整数解。     

四度图的异构类数的递推律及其数表

给出四度图的异构类数的递推定律。以A型中的υ=0的异构类数的数表为基础，利用递推关系，能迅速求出I（1，n),I(2,n)及B型的异构类数。利用本文中P（n,3)数表，能迅速给出C型的数表。     

关于孤立数的一些新结果

完全数、相亲数以及孤立数一直是数论研究的一个重要课题.最近,在孤立数方面取得了一些进展,2000年,F.LUCA证明了Fermat数都是孤立数;2005年,乐茂华教授证明了2的方幂都是孤立数,用乐茂华教授的方法给出孤立数的一些新的结果:对于任意含有4w+1(w∈Z)型素因子的正整数n,设p为n的任意一个4w+1(w∈Z)型素因子,则在n²,p²n²,p⁴n²,p⁶n²里至少有一个是孤立数,因此可以证明孤立数在完全平方数里有正密度,另外也给出求解确定孤立数的方法.