一次同余式组相关论文
“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几有何?”这是我国古算书《孙子算经》中的“物不知数问题”,不少......
“韩信点兵”的问题,课本中已经给出了比较完整的解答.大家用计算机解决这个案例并不困难,只要使用循环,由小到大搜索即可.其实早......
中国古代数学秉承经世致用,工于计算,产生了诸如十进位置制计数法的筹算,《九章算术》中的解线性方程组的消元法,《孙子算经》及南......
对大衍术化约方法同解性的证明杨春宏,石素霞(河北师范大学西校区数学系,保定师范学校数学组)本文中,笔者提出了“大衍术”中涉及的一个......
笔者提出了两种求解一次同余式组的新方法,这两种新方法要比中国剩余定理简便得多。同时还给出了一种求解一般一次同余式组的简便......
笔者在教学中注意到以下两个问题:问题1求所有能被7整除且被11除余2的三位数之和.问题2等差数列5,8,11,…和等差数列3,7,11.…前10......
研究了更一般的互素模一次同余式组的求解问题,利用形式分数的性质在不求出每一个同余式解的情况下给出了互素模一次同余式组a1x≡b......
对于那些模很大并且不易判断是否两两互素的一次同余式组x≡ai(modmi),其中1≤i≤k,给出一种新的简便求解的方法,使它更适宜于在计算机上编程序实现......
<正> 我们将以P,P1,P2,…表示3的质数,以α,α1,α2,…表示正整数;m.n为整数,以m表示模,m2,以n表示剩余的次数,n2。 定义1.设(a,m)=1......
以往用剩余定理求解一次同余式组需要反复使用辗转相除法和连乘,计算量很大,且兼容性差,如果式组中增加一个式子则求解需重新开始,......
【正】在现行初等数论的书籍中,对于一次同余式纽主要讨论了模m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>两两互素这一重要而......
该文着重于用初等数论方法严格核对黄宗宪的反乘率新术,指出它同欧拉的一个一次同余式组解法是一致的,尽管在时间上晚于欧拉,但思路有......
孙子定理在国际数学界被称为中国剩余定理,它在数论及近世代数学领域是非常主要的理论,起着基础作用,且有着广泛的应用,所解决的问......
在分析同余数组变化规律的基础上,提出了一种数、图结合解一次同余式组的方法--圆图法....
对于不要求模两两互素的一次同余式组x≡b_i(modm_i),1≤i≤k,给出了一种新的快速解法,其特点是避免了传统解法中对各m_i作标准分解,同时,也不需要预先判断......
枚举法是对要解决问题的所有可能情况一一进行测试,从中找出符合题目要求的解,这是程序设计的常用方法.在剖析“物不知其数”枚举......
【正】 一、关于化约求定的三种基本算法秦九韶《数书九章》解一次同余式组的"大衍总数术"中载有将问数化约成定数即将非两两互素......
中国剩余定理又称为孙子定理,本文先给出该定理并进行证明,在此基础上对其在多种方面的一些基本应用进行初步的讨论和分析,并给出......
本文借助构造矩阵和施行初等变换,为初等数论中以下三个问题提供了简便实用的解法:最大公因数及其倍数和、不定方程,一次同余式组......