安徽省自然科学基金(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. 孙翠芳 程智关键词:有限域 关于整系数多项式有理根求法的注记 被引量:2 2003年 现行高等代数教材给出了求整系数多项式有理根的经典方法 ,周仲旺近日撰文又给出了一个新方法 ,称其“要比经典的方法有趣简捷”,但没有给出两个方法运算量的定量分析与比较 .本文先对经典方法从数学原理和算法设计两个方面作较详细明确的描述 ;再给出经典算法与周方法运算量的定量分析 ,比较的结果是周方法运算量比经典算法运算量多得多 . 汤敏 罗永龙关键词:整系数多项式 有理根 运算量 计算数论 关于方程σ(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个解,它们完全符合我们的理论分析. 梁卫祥关键词:完全数 关于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同余式的算法,并根据该算法提出一种新的数字签名方案。但是利用已知消息攻击,可以对该方案伪造一个有效签名。为了能够抵抗这种攻击提出了一个改进方案。 顾海华关键词:数字签名 单参数二次基伪素数的一些性质 被引量:4 2004年 在张振祥[1]的研究基础上,讨论并给出了单参数二次基伪素数的一些性质,主要包括:由该伪素数生民的代数整数环的剩余类环中的单位构成的群的阶及结构、两个单参数二次基伪素数基的乘积仍是单参数二次基伪素数基的条件. 周方敏 季益贵关键词:伪素数 单参数 整数环 乘积 剩余类环 代数 一个基于分治法的快速多精度乘法 被引量:6 2003年 多精度运算中,乘法的设计与实现非常复杂,传统的多精度乘法的时间复杂度为O(n2),基于分治法介绍了一种改进的快速乘法,通过理论分析,改进算法的时间复杂度为O(nlog23). 罗永龙 李汪根关键词:分治法 计算机