《中国剩余定理》新解.docVIP

精品论文 参考文献 《中国剩余定理》新解 《中国剩余定理》新解 ——余数周期表三大递变规律的应用 孙梁 (凯里市教育局贵州凯里556000) 【摘要】运用余数周期表三大递变规律：①对《中国剩余定理》一次同余方程古代算法进行科学、合理的解释、改进和简化。②推导余数自变定理，进一步简化和改革《中国剩余定理》的算法、步骤和程序，创建公式化解决一次同余方程和一次不定方程全新的理论和方法。③建立复变律和余数自变定理联合运用的解题模式，大幅度简化大模数方程的计算步骤和计算工作量。三大递变律的开发应用拓宽了《中国剩余定理》解题的领域、思路和方法，是一次同余理论的重大改革、创新和突破。 【关键词】中国剩余定理；三大递变律；公式化；改革；突破 【中图分类号】G623.5【文献标识码】A【文章编号】1009-9646(2009)06-0015-05 余数方程 axnequiv;Cn（modb）(agt;bgt;0整数，Cn为整数)，周期表中的余数在表中的性质表现得十分活泼［1］，周期表中任一余数除具有各自独特的自变功能及周变性质以外，还具有它项余数的变化能力，任意两个余数还具有互变、复变的特征和性质。余数这种集多功能于一身的神奇变化，大大拓宽了一次同余方程的解题领域和解题思路。从多渠道、用多种方法获得方程的结果。特别是余数的自变律、它变律和复变律的开发和应用，为我们探寻一次同余方程和一次不定方程走向公式化、条理化的简捷途径，发挥了重要决定作用。 1余数三大递变规律的有关定义、概念、名词、术语的解释 定义1：余数的自变律。余数方程axnequiv;Cn（modb）周期表中任一余数Cn，若在Xn项，则余数Cn每过Xn项，余数递增Cn。这种变化以余数自身数值和所在项数为变化质，以模b为周期，周而复始，无限循环，这种变化规律叫余数的自变律。 余数的自变律主要用来推算自变后的余数所落在的项数（即整数解）。如Cn在Xn项，Cn连续递增P次，则PCn在PXn项。 定义2：余数的它变律：余数方程axnequiv;Cn（modb）周期表中任一余数Ca在Xa项，另一任意余数Cb在Xb项，Ca除具有余数的自变功能以外，还具有它项余数的自变动功能。即余数Ca每过Xb项，余数递增Cb。余数的这种变化以它项余数的自身数值和所在项数为变化质，以模b为周期，周而复始，无限循环，这种变化规律叫余数的它变律。 设余数Ca，以它项余数Cb连续它变Pb次后的余数为Cn，所落在项数为Xn项，则它变后的余数计算式和相对应的项数计算式是： Cn=Caplusmn;PbCb Xn=Xaplusmn;PbXb 这个计算式若写成：PbCbplusmn;Ca=CnPbXbplusmn;Xa=Xn表示的含义是：余数Cb自变Pb次后，以另一余数Ca它变一次产生新的余数Cn=PbCbplusmn;Ca落在的项数是Xn=PbXbplusmn;Xa项，我们把这个过程叫做自变余数完成一次它变过程。也叫做一个自变余数的它变环节。实际上就是一个除法算式即：用Cb除Ca，商为Pb，余数是Cn。 定义3：余数的复变律：两个自变余数的互为它变就叫余数的复变。其变化规律可简述为：两个发生自变后的余数的项数和（或差），是这两个自变后的余数和（或差）的一个整数解。设任一余数Ca在Xa项自变m次后的余数为mCa，项数为mXa项，另一自变余数Cb在Xb项，自变k次后的余数为kCb，项数为kXb，两个自变后的余数和（或有效期）为Cn，项数和（或差）为Xn则发生复变后的余数计算式和相对应的项数计算是：Cn=mCaplusmn;kCbXn=mXaplusmn;kXb 余数的复变律可以通过两个已知余数（指余数及其项数已知）推算第三个余数的整数解，应用在解题实践中，就是通过余数子系方程的两个整数解推算母方程（原方程）的整数解。 基本余数：周期表中任一余数Cn若满足0lt;|Cn|le;b这个条件，则这个余数叫周期表中的基本余数。周期表中有b个基本正余数和b个基本负余数。基本余数加上或减去模b的倍数，基本余数仍在其中（项数不变），周期表中任一余数，不论其绝对值有多大，都可以通过加上或减去模b的倍数，还原成它的基本余数。 基本项数：周期表中任一项数值Xn满足0lt;|Xn|le;b这个条件。这个项数叫基本项数。周期表中，从上往下看（或从左往右）的项数看作正项数（正整数解），从下往上看（或从右往左）的项数可看作负项数（负整数解），周期表中的任一周期项数，不论其项数绝对值有多大，都可通过加上或减去模b的倍数，还原成为它的基本项数或者还原成绝对值最小整数解。 首项余数：周期表中的第一项余数，用C0表示，由余数方程未知数系数模变而得，可表示为: aequiv;C0(modb)。（0lt;|C0|le; b2） 余数的自变环节：一个自变余数的模运算