-
题名不同模覆盖系的模倒数之和
- 1
-
-
作者
吴克俭
-
机构
湛江师范学院数学与计算科学学院
-
出处
《湛江师范学院学报》
2010年第3期27-30,共4页
-
文摘
构造性证明了当Z的不同模覆盖系最小模为2,3与4时,其模倒数之和可任意接近于1或2,并提出两个未解决问题.
-
关键词
覆盖系
模倒数和
模
-
Keywords
covering system
sum of inverted module
module
-
分类号
O156.1
[理学—基础数学]
-
-
题名解一元线性同余式组的一个新算法
- 2
-
-
作者
谢照林
-
机构
美国布鲁克斯自动化公司
-
出处
《中北大学学报(自然科学版)》
CAS
2023年第6期591-596,631,共7页
-
文摘
中国余数定理是1000多年来中外数学家在对一元线性同余式组的研究过程中形成的一个世界公认的经典算法,在计算机中运用该经典算法可以快速处理庞大数值和庞大数量的数据,且效率远超人工计算。作为寻求比经典算法更高效地解一元线性同余式组的一个尝试,本文提出了一个新算法。新算法首先构建一个通过逐一试探来求解的基本策略,然后逐级进行变量置换以小值求大值以减少试探次数,最后推导出一个完全无需试探而求得结果的迭代算法。理论分析和计算机对比计算结果都表明:新算法可以处理的最大数据比经典算法能处理的最大数据大几倍到千倍。同时,新算法解一元线性同余式组所需的运算时间比经典算法缩短了25%以上。
-
关键词
同余式
模数运算
模倒数
迭代算法
-
Keywords
congruence
modulo operation
modular inverse
iteration algorithm
-
分类号
O156.1
[理学—基础数学]
O112
[理学—基础数学]
-