安徽省自然科学基金(01046103) 作品数:19 被引量:38 H指数:4 相关作者: 罗永龙 周方敏 孙翠芳 季益贵 方露艳 更多>> 相关机构: 安徽师范大学 中国科学技术大学 更多>> 发文基金: 国家自然科学基金 安徽省自然科学基金 安徽省高校省级自然科学研究项目 更多>> 相关领域: 理学 自动化与计算机技术 文化科学 更多>>
关于整数集分拆的一个猜测的证明 2006年 设n为正整数,记rn=m ax{正整数m:可将集合{1,2,…,m}分为n个子集,使得在每一子集中方程xy=z(x>1,y>1)均无解}.高楠和刘红艳(数学的实践与认识,2005,35(5):151—152)给出了rn的一个下界估计rn n9,并猜测对任意给定的正整数k,当n充分大时有rn nk.本文对此猜测给以肯定回答,并证明了如下更强的结论:对任意给定的正整数k 4,当n>3k时有rn n2k+1. 金正平关键词:下界 关于同余式2^(n-2)≡1(modn)的解 被引量:5 2005年 张明志在他的论文《关于同余式2n-2≡1(modn)的一个注记》(见于四川大学学报,27卷(1990)第2期,132页)中问到同余式2n-2≡1(modn)是否有个位数字为9的解?本文首先列出用计算机在区间[3,3037000499]上搜索得到的所有的解,共有31个,其中只有一个解的个位数字是9,它是三个素因子之积.然后根据张明志给出的关于这个同余式解的一个充要条件,找到了另一个个位数字是9的解(一个12位数),它是两个素因子之积.从而肯定地解答了这个问题. 刘先蓓关键词:同余式 关于Euler数问题的一个注记 2007年 我们在研究Euler数问题时,首先给出几个重要命题,然后借助这些命题,利用计算机在区间[1,108]上搜索,在二次剩余及序列等方面得到了一些重要结果,本文总结了这些结果. 祝龙关键词:EULER数 有限域的原根在剩余理论中的应用 2009年 研究了p是正奇素数的情况下,有限域的原根在剩余理论中的应用.利用有限域Fp上原根的性质,给出了一类集合与平方剩余之间的关系,获得了这类集合所包含元素个数之间的关系,并且这个结论把关于这方面的结果从r=0推广到了r=0和2. 孙翠芳 程智关键词:有限域 关于方程σ(n)=kn,k≥2解的讨论 2008年 本文对方程σ(n)=kn,k≥2解的各种情形进行了理论分析,其中σ(n)=∑d|nd.首先证明上述方程不存在形如n=pa,或者p1p2…ps>6(其中p是素数,a≥1,pi为互异素数,i=1,2,…,s)的解,并进一步给出上述方程所存在解的具体形式,最后我们利用计算机在区间[4,108]上直接对此方程的解进行搜索,得以13个解,它们完全符合我们的理论分析. 梁卫祥关键词:完全数 任意域上多项式的几个性质 2005年 给出了特征为零的域上两个多项式的某线性组合无重因式的几个特征性质,给出了由这两个多项式线性组合生成的多项式有重因式的个数的一个上界.这个上界小于已有文献的结果,在某些方面有较大的改进. 周方敏 程荣军关键词:重根 重因式 关于Mersenne数的椭圆曲线测试的注记 被引量:1 2007年 Lucas和Lehmer给出了测定Mersenne数的经典方法[1].在Journal of Number Theory 110(2005)“An elliptic curve test for Mersenne primes”[2]一文中,Benedict又给出了一种对Mersenne数进行素性测的椭圆曲线测试,但并没有给出两种测试运算量的分析与比较.本文根据其原理进行了实现分析,并与经典的Lucas-Lehmer测试进行运算量的比较,结果显示椭圆曲线测试的运算量大于Lucas测试运算量的4倍. 刘莉关键词:素数 MERSENNE数 运算量 对一种基于因式分解签名方案的改进 2005年 文献[1]依据有限域中因式分解性质,得到了一种求解二次模p同余式的算法,并根据该算法提出一种新的数字签名方案。但是利用已知消息攻击,可以对该方案伪造一个有效签名。为了能够抵抗这种攻击提出了一个改进方案。 顾海华关键词:数字签名 有限域F_p^2的原根在B_2序列中的应用 2008年 本文研究了p是奇素数的情况下,有限域Fp2的原根在B2序列中的应用.利用有限域Fp2的原根θ的性质,获得了B2序列A(p,θ)的元素特征,并且利用原根θ的极小多项式构造了两个特殊原根θ-p和θ(p^2-1)/2+p.的极小多项式. 孙翠芳 程智关键词:有限域 极小多项式 关于有限域F_p^2上的原根求法的注记 被引量:4 2005年 在四川大学学报(自然科学版)2003年第3期"关于有限域Fp2上的原根"一文中,霍家佳等给出了一个从有限域Fp的原根出发求Fp2的原根的算法,这个算法共含三大步.在本文中,在不改变霍文算法整体框架(即三大步)的前提下,作者利用关于原根的基本性质改进了这个算法的三大步,特别利用一个已知的关于原根的充要条件改进了这算法的第三步.改进后的算法三大步运算量分别是原算法三大步运算量的1/4或有数量级的减少不等.最后给出一个算例来具体体现改进后的算法的运算量的减少程度. 孙翠芳关键词:有限域 运算量