有限域F_p上二次函数周期与有向圈  

The Period of Quadratic Function and Directed Cycle in Finite Region Fp

作　　者：王广选 杨燕昌[2] 

机构地区：[1]北京密云县医院计算机室,北京101500 [2]北京工业大学应用数学系,北京100022

出　　处：《内蒙古民族大学学报（自然科学版）》2003年第6期484-487,共4页Journal of Inner Mongolia Minzu University：Natural Sciences

摘　　要：讨论了在有限域Fp上(模p运算)二次函数的周期,根据模p乘法运算下循环群(Mp×)与模p-1加法运算下循环群(Zp-1,+)的同构性质,做函数f(x)=x2到f(x)=2x的一一映射,从而使模p下的乘法运算可以转换为加法运算,而模p加法运算下有向圈的探讨相对较为容易,得到了一些初步结果.In this paper,we will discuss the period of quadratic function in finite region Fp (in modular arithmetic). According to the isomorphic character between two cyclic groups (Mp x) and (Zp-1, +) function f(x) = x2 and f(x) = 2x is one to one. Thus we can change multiplication to addition in modular arithmetic. Compare with multiplication addition is more easier. We get some initial results for the directed graph.

关 键 词：有向图 有限域 模p运算 二次函数 函数周期 有向圈 

分 类 号：O157.5[理学—数学]