-
题名剩余定理及一次同余式组
- 1
-
-
作者
刘晓卫
王书琴
-
机构
伊春市第一中学
哈尔滨师范大学
-
出处
《哈尔滨师范大学自然科学学报》
CAS
2002年第2期24-30,共7页
-
文摘
孙子定理在国际数学界被称为中国剩余定理,它在数论及近世代数学领域是非常主要的理论,起着基础作用,且有着广泛的应用,所解决的问题是求未知量的系数为1,模两两互素的一次同余式的解.本文在孙子定理基础上,讨论一般一次同余式组,即模为任意正整数,系数为任意整数的一次同余式组,给出了有解的条件(定理4,同余式组等价定理)及隶解方法(定理5).
-
关键词
剩余定理
一次同余式组
非互素模
孙子定理
数论
近世代数
同余式组等价定理
-
Keywords
Congruence expression of first degree
Non-prime to each other modulars
The Chinese Remaimder theorem
-
分类号
O156.1
[理学—基础数学]
-
-
题名互余关系在密码学中应用及相关性质推广
- 2
-
-
作者
林柏钢
-
机构
福州大学数学与计算机科学学院
-
出处
《信息安全与通信保密》
2009年第8期341-344,共4页
-
基金
福建省科技三项计划基金资助项日(2007F5071).
-
文摘
互余关系是基础数论中一个重要的理论概念。文中介绍了互余关系在典型椭圆曲线密码(EGG)方程中的简单应用,并根据互余关系和相关性质,进一步给出了互余关系中孙子互余定理一些等价转换定理的若干推论,以及模mi非互素情形的解法和相互关系。这些结果扩充了互余关系的基本理论,而且在密码学中有着实际的应用。
-
关键词
互余关系
椭圆曲线方程
非互素模
互余方程组求解
密码应用
-
Keywords
complementation relation
elliptic curve equation
modulus of non-pairwise relatively prime
solution of complementary equations
cryptography application
-
分类号
O156
[理学—基础数学]
-
-
题名中国剩余定理及其应用
- 3
-
-
作者
刘明明
尚娟娟
-
机构
郑州经贸职业学院
郑州电子信息职业技术学院
-
出处
《才智》
2009年第24期212-213,共2页
-
文摘
中国剩余定理又称为孙子定理,本文先给出该定理并进行证明,在此基础上对其在多种方面的一些基本应用进行初步的讨论和分析,并给出了相关的经典例题。
-
关键词
中国剩余定理
一次同余式组
非互素模
-
分类号
O156
[理学—基础数学]
-