两同余式组解的互补定理
大学数学师生更应该会求解.
最后应该指出的是,应用定理2(互补定理)在计算机上求解大型同余式组的解时,可以使计算工作量减少一半.
参考文献:
[1]刘耀斌.一次同余式的解法探讨[J].高等数学研究,2012,(4):79-81.
[2]沈康身.中国剩余定理的历史发展[J].杭州大学学报,1988,(3):270-282.
[3]闵嗣鹤,严士健.初等数论[M].北京:高等教育出版社,1982.
[4]华罗庚.数论导引[M].北京:科学出版社,1958.
[5]华罗庚.从孙子的“神奇妙算”谈起[M].北京:人民教育出版社,1964.
Complementary Theorem between the Solutions of Two Congruence Groups and Its Applications
WANG Yuan-heng
(Department of Mathematics,Zhejiang Normal University,Jinhua,Zhejiang 321004,China)
Abstract:The complementary theorem between the solutions of two congruence groups is given in this paper.So,one can get the solution of a congruence group from another solution of its complementary congruence group and some examples are given to show this.
Key words:solutions of congruence group;the Chinese remainder theorem;complementation