基于广义欧拉商二元序列线性复杂度研究

文章给出了广义欧拉商的定义,讨论了广义欧拉商的若干性质,并利用广义欧拉商构造一类伪随机二元序列,通过线性递推关系确定了序列p(奇素数)模4情况下的线性复杂度大于周期的1/2,尤其在p(奇素数)模4余3的情形下,线性复杂度仅仅比周期少1。     

关于费尔马数为伪素数的充要条件

本文证明了任何费尔马合数都是伪素数,但都不是绝对伪素数;p>2,p|Fn的充要条件是,2关于模p的次数为2^n 1;素数p|Fn,则p'|Fn的充要条件是,2 p-1/2≡1(mod p^s)。     

关于费尔马数为伪素数的充要条件

本文证明了任何费尔马合数都是伪素数,但都不是绝对伪素数;ｐ＞２,ｐ｜Ｆｎ的充要条件是,２关于模ｐ的次数为２ｎ＋１;素数ｐ｜Ｆｎ,则ｐｓ｜Ｆｎ的充要条件是,２ｐ－１２≡１（ｍｏｄｐＳ）．     

关于模方程的同余分解式

给出一个计算次数为n=pq(p，g为素数)的模方程的算法，并以n=6，10，14为例，计算了模方程的同余分解式。     

广义Euler数之一同余式的进一步讨论

本文给出广义Euler数当指标为素数p>5时所应满足的一个同余式,猜测它是指标p>5为素数的充分必要条件。并对猜测的若干特殊情况,获得一些结果。     

单位群的阶为2pq的模n剩余类环

运用群论、环论及初等数论的相关知识,讨论并完伞确定了当模"剩余类环乙的单位群U(Zn)的阶给定为2pq时,U(Zn)的群结构和n的取值,其中户,q是素数.     

第六个费马素数存在性的一个等价命题

在数论中,是否存在第六个费马素数一直是个未解决的问题.通过运用欧拉函数建立了第六个费马素数存在性的一个等价命题.也就是,第六个费马素数存在,当且仅当存在一个正整数使得方程ψ(x)=2k有34个解,其中ψ(x)为欧拉函数.     

Arnold型置乱变换周期分析

Arnold变换是通信安全中数字图像置乱技术之一.在一定条件下,Arnold型置乱变换具有周期性,使得通信双方可以随机控制图像传输中变换的次数.为统一地分析各类Arnold型变换的周期性,首先建立整数矩阵模算术的基本法则,然后证明模N的Arnold型变换的周期等于以N的两两互素的因数为模的变换的周期之最小公倍数.问题于是归结为模是素数及其幂的情形.最后导出模取素数之不同的幂时相应变换周期间的关系,引入周期特征码的概念,获得对各类Arnold型置乱变换的周期的统一、规整而简洁的理解与把握.     

模n的剩余类环的单位群U（Z_n）

利用初等数论中单位群U（Zn）的结构定理,证明了对于模n的剩余类环Zn,非单位元的阶均为2的单位群有且仅有U（Z3）,U（Z4）,U（Z6）,U（Z8）,U（Z12）,U（Z24）;非单位元的阶均为其他素数p（p〉2）的单位群不存在;非单位元的阶均为2的某个方幂的单位群有U（Z2apa11…pall）,其中a,ai是非负整数,且0≤ai≤1,每个pi为费马素数.最后利用单位群讨论了二次同余方程x2≡1（mod n）的解的个数.     

关于σ(n)和φ(n)的一个整除式

设φ(n)表示n的欧拉函数,σ(n)表示n的所有正因子和,ω(n)表示n的不同素因子的个数.对于整除关系φ(n)|σ(n),其中n是正整数,当n为素数时只对n=2,3成立.讨论了当n至多有3个不同的素因子时,n为哪些合数时才能使该整除式成立,其中解2α(2α 2-1)(其中2α 2-1为素数,α∈N)与偶完全数2n-1(2n-1)(其中2n-1为素数且n∈N)类似.     

自同构群的阶为2~tp~2(p为奇素数)的有限Abel群G

利用有限Abel群G的自同构群的阶和有限Abel群的性质,研究了自同构群A(G)阶为2tp2(t=1,2,3,p为奇素数)的有限Abel群G的构造.获得以下结果:当t=1时,G最多有4型;当t=2时,G最多有12型;当t=3时,G最多有21型.     

7个素数阶完全图的循环图分解

研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到３个三色、４个四色Ｒａｍｓｅｙ数的新的下界：     

一种更有效的素数长度DFT快速算法

离散傅立叶变换（ＤＦＴ）在数字信号处理、数字图象处理等许多领域起着重要作用,九长度ＤＦＴ的快速计算是任意长度ＤＦＴ快速算法的基础及重要组成部分,传统的素数长度ＤＦＴ快速算法效率较低,且具有程序过于复杂,子进程调度较多等许多不利因素,很难在问题中得到应用,本文采用了一种傅里叶技术－－算术傅立叶变换（ＡＦＴ）来计算ＤＦＴ〈该方法乘法计算量仅Ｏ（Ｎ）,当用于计算素数长度ＤＦＴ时,其效率比传统的方法高,一     

Euler数的整除性

设p是奇素数，给出了Et≡0(modp)成立的充要条件，其中t=2[p/4]，Et是第t个Euler数.特别地，当p≡5(mod8)时，Ｅｔ０（ｍｏｄｐ）.     

锁相环在有源电力滤波器中的应用

针对在有源滤波器设计过程中，参考电流的获取有很高的实时性要求，用数字方法实现，并在实现过程中采用了锁相环同步采样技术，给出了锁相环的硬件设计过程，最后通过仿真验证了其有效性和可行性。     

具有很多素数方幂阶子群的有限群

文章以p-群和内∑-群研究成果为基础,以它们的研究方法为依托,采用反证法、分析法,得到若干成果,丰富了研究内∑-群这一领域的成果。文章首先以可解次单群的结构和性质,引出所讨论的任一真子群为素数方幂阶的有限群的结构和性质,给出一个有限群满足这一性质的充分必要条件,得到了若干结论,并且指出了任一真子群为素数方幂阶的有限群和有限次单群、CP-群之间的包含关系。最后,进一步拓宽这一性质,引出外p-群的定义,给出了一个外p-群的必要条件。     

内p-群与外p-群的结构和性质

本文以p-群和内∑-群研究成果为基础,以它们的研究方法为依托,采用反证法、分析法,得到若干成果,丰富了研究内∑-群这一领域的成果．文章首先以可解次单群的结构和性质,来引出文章所讨论的任一真子群为素数方幂阶的有限群的结构和性质,给出来一个有限群满足这一性质的充分必要条件,得到了若干结论,并且指出了任一真子群为素数方幂阶的有限群和有限次单群、CP-群之间的包含关系．最后,进一步拓宽这一性质,引出外p-群的定义,给出了一个外p-群的必要条件．     

关于CAP-嵌入子群的一个注记

假设G是一个有限群,H是G的一个子群。H称为G的CAP-子群,如果H覆盖或远离G的每个主因子;H称为G的CAP-嵌入子群,如果对于H的每个素因子p,存在G的某个CAP-子群K使得H的某个Sylow p-子群也是K的一个Sylow p-子群。利用一些素数幂阶子群的CAP-嵌入性研究有限群的p-幂零性,推广了前人的一些结果。     

完全图的循环图分解和5个Ramsey数的下界

研究了素数阶完全图分解为循环图的方法 ,给出了计算它的子图的团数的一种算法 ,得到2个三色 ,3个四色Ramsey 数的新的下界 :R(3,4,18)≥458,R(3,6,19)≥882,R(3,3,4,15)≥770,R(3,3,4,16)≥812,R(3,3,5,16)≥1124。