一类典型的Z／mZ上的多元置换多项式

在以往研究一类典型的模р的二元奇异多项式,给出了它们是模рl(l＞1)的置换多项式的充分必要条件的基础上,研究了同类型的n(n≥3)元多项式,并构造了一类特殊的置换多项式.     

用实数卷积计算代数数域上整数卷积

在信息的数字处理中,卷积是最常见的一种,通常又是通过循环卷积来算.随着数论变换的兴起,人们逐渐用DFT的方法计算整数、复整数甚至代数整数的循环卷积.本文推广了文[2]的方法到一般代数数域上,得出相应的结果.最后证明了进一步的结果:复整数卷积可只通过一次普通卷积算出.     

整数剩余类环上的多元置换多项式

对一类典型的模Ｐ的奇异多项式，给出了模Ｐ′的置换多项式的充要条件，给出了是模Ｐ￣２的置换多项式而不是模Ｐ￣３的置换多项式的二元多项式例子．从中可看出不可能象判别ｆ（ｘ）为是否为模Ｐ′的置换多项式那样，通过对ｆ（ｘ＿，…，）在Ｚ／ｐ＿Ｚ上的刻划得到ｆ（ｘ＿１，…，）是模Ｐ′的置换多项式的充要条件。     

关于有限域Fp2上的原根

在椭圆曲线公钥密码体制中，要计算有理点的数目，一个公认为有效的Schoof算法需要用到有限域Fp^2的原根．在实用的时候，常常只需要大约200以内的p．作者从有限域Fp的原根出发得到一个求Fp^2的原根的算法，而且对较小的p(p＜200)得到Fp^2的原根表．     

On an Open Problem on Permutation Polynomials

ＯｎａｎＯｐｅｎＰｒｏｂｌｅｍｏｎＰｅｒｍｎｔａｔｉｏｎＰｏｌｙｎｏｍｉａｌｓＺｈａｎｇＱｉｆａｎ（张起帆）（ＳｉｃｈｕａｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ，Ｓｉｃｈｕａｎ，６１００６４）ＣｏｍｍｕｎｉｃａｔｅｄｂｙＫｅＺｈａｏＲｅｃｅｉｖｅｄＪ...     

多元置换多项式的一种分类

作者引入一种Ｆ（ｘ１,．．．ｘ２）上的等价关系,用它得到Ｆｑ上置换多项式的一种自然分类。     

有限交换环上的多项式置换群

1999年, Frisch描述了 Z/p2Z上多项式置换群的结构.2005年,张找到 Z/p2Z 上多项式函数与 Z/pZ 上多项式函数的3维向量之间的对应关系.本文首先证明在任意有限交换环 R 上, 多项式置换群同构于R［x］（作为 R 上多项式函数全体构成的 R 代数）的自同构群,然后用张所提出的对应对Frisch的描述给出一个新证明.     

剩余类环上的多元置换多项式与正交组

利用模(?)剩余类环Z/(?)Z上的加法群的特征,得到了环Z/(?)Z上多项式组f_1,…,f_k是正交组的一个充要条件:对任意满足(b_1,…,b_k,(?))=1之整数b_1,…、b_k,有b_1f_1 …b_kf_k是模(?)的置换多项式,这里l≥1;(?)是一个素数.作为推论,还得到了孙琦、万大庆关于正交组的一个结果.     

j不变量生成 Hilbert 类域的简单证明

Silverman证明了如下定理：设K是一个虚二次域,E是定义在复数域上的一条带复乘的椭圆曲线,其自同态环为 OK ,则K的Hilbert类域等于K(j),其中j是椭圆曲线E的j不变量。本文给出了该定理的一个简单证明。     

Z／mZ上的多元置换多项式

本文研究了一类典型的模ｐ的多元奇异多项式，得到了它们是模Ｐｌ（ｌ＞１）的置换多项式的充要条件并给出了一个是模ｐ２的置换多项式但不是模ｐ３的置换多项式的多元多项式例子，从而说明模ｐｌ（ｌ＞１）的多元置换多项式不能（象一元那样）简化到模ｐ上．